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.
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.
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.
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.