Courses

Undergraduate Studies Program

ALGORITHMS AND DATA STRUCTURES

Computational models. Basic concepts of algorithms. Complexity of algorithms. Classes of complexity. Asymptotic approximations and notations. Search and sort. Recursive algorithms. Data structures. Stacks and queues. Linked lists. Basic tree concepts. Tree crossing. Binary search trees. Balanced search trees. Priority queues. Fragmentation. Graph algorithms. Greedy algorithms. Divide and conquer. Dynamic Programming. Design and implementation of algorithms and data structures in Java programming environment.

3rd Semester

ALGORITHMS AND COMPLEXITY

Basic concepts of algorithms. Sort and Search. Computational Models. The Turing Machine and the Random Access Machine. Complexity of Algorithms. Algorithm Design Techniques. Divide and conquer. Regression and De-Regression. Dynamic Programming. Greed. Graph and Tree Algorithms. Algorithms using Randomness. Classes of Complexity. The P and NP classes. Problems complete for class NP. Reductions. Reference to Heuristic Techniques and Approximation Algorithms. Design and implementation of basic Algorithms in modern Programming environments.

8th Semester

Postgraduate Studies Program

ALGORITHMIC GAME THEORY

Basic concepts of Game Theory. Nash equilibrium. Pareto, Stackelberg concepts. Pure and mixed strategies. Games in strategy and extended form. Rationality . Coalitional games. Bayesian Games. Repeated games. Evolutionary Games (evolutionary games). Algorithmic and game complexity issues. Applications of Game Theory in Computer Science . Game -theoretic interpretation of the internet. Internet routing and congestion games. Players and incentives in peer-to-peer and wireless networks.

Fall Semester

ALGORITHMIC ASPECTS OF PRIVACY

What is privacy? Privacy criteria, k-anonymity, differential privacy. Privacy. Legal issues. Privacy. Privacy-Enhancing Technologies. Algorithms and cryptographic protocols for performing calculations while protecting privacy. Identity certification. Anonymity systems. Privacy issues in data mining. Privacy issues in ubiquitous computing. Privacy issues in smart devices. Economic dimension of privacy. Privacy policy implementation issues.

Spring Semester