This course studies theories and concepts for constructing computer language translators. The topics include lexical analysis, syntax analysis, parser construction, syntax-directed translation, type checking, run-time environment handling, intermediate and machine code generation and code optimization, interpreter construction, together with case studies of compiler design and construction for some computer languages.

The course studies basic data structures and their related operations as well as an introduction to the analysis of algorithms. Topics include arrays, stacks, queues, lists, hash tables, trees, heaps, graphs, time and space complexity analysis of algorithms, asymptotic notations, iterative and recursive algorithms, and algorithms for sorting and searching and their complexity.

Practical study related to 13016212 Data Structures and Algorithms

This course studies the structures and mechanisms of database management systems, physical structures of databases, access mechanisms, query processing, transaction processing, database recovery, concurrency control, distributed database systems, and object-oriented database systems.