Documente Academic
Documente Profesional
Documente Cultură
1
Computer Science and Information Systems
Subject Content Reference Books
Introduction: Data Abstraction, Data Modeling, Goodrich, Michael T., and
Data Representation, Abstract Data Types, Roberto Tamassia.
Algorithm Analysis and Order Notation, Time Algorithm design:
and Space requirements, Recursion and foundation, analysis and
Iteration internet examples. John
Linear Structures: Lists, Random vs. Sequential Wiley & Sons, 2006.
Access, Restricted Access Lists.
Cormen, Thomas H.,
Dictionaries-Searching and Ranking: Sorting Charles E. Leiserson,
Data Structures
Algorithms, Searching, Hashing, Hash Tables, Ronald L. Rivest, and
and Algorithms
Bloom Filters, Non-Linear Data Structures: Clifford Stein.
Binary Trees, Binary Search Trees (BST), B- Introduction to
Trees, Tree Traversals, Heaps and Tries, algorithms 3rd Edition,
Application of Trees, Graph Traversals- MIT press, 2018.
Representation, Connectivity, Paths, Connected
Components
Weighted Graphs- Modelling, Shortest Path,
Minimal Spanning Tree.
Thrashing