Computer Science
CS 3000: Algorithms and Data
Lecture - 4 credits
ND
EI
IC
FQ
SI
AD
DD
ER
WF
WD
WI
EX
CE
- Introduces the basic principles and techniques for the design, analysis, and implementation of efficient algorithms and data representations.
- Discusses asymptotic analysis and formal methods for establishing the correctness of algorithms.
- Considers divide-and-conquer algorithms, graph traversal algorithms, and optimization techniques.
- Introduces information theory and covers the fundamental structures for representing data.
- Examines flat and hierarchical representations, dynamic data representations, and data compression.
- Concludes with a discussion of the relationship of the topics in this course to complexity theory and the notion of the hardness of problems.
Introduces the basic principles and techniques for the design, analysis, and implementation of efficient algorithms and data representations. Show more.