20-00-0271-iv Introduction to Computer Science II

Instructors: Prof. Dr. rer. nat. Karsten Weihe

Event type: Integrated Course

Org-unit: Dept. 20 - Computer Science

Displayed in timetable as: Introd.CS II

Subject:

Crediting for:

Hours per week: 8

Language of instruction: Englisch

Min. | Max. participants: - | -

Course Contents:
Skills:

• Fundamental skills in algorithmic reasoning; in particular, correctness, run-time considerations, and the design of algorithm, and the use of data structures.
  
•     Knowing fundamental algorithms and data structures
  
•     The ability to determine the run-time behavior and storage requirements of algorithms
  
•     Knowing the fundamentals of algorithms in data and knowledge engineering systems of all types
  

• Complexity analysis
  
• Algorithms on sequences (sorting, string matching)
  
• Graph algorithms
  
• General tree structures and binary trees
  
• Binary search trees
  
• B-Trees and variants
  
• Hashing
  
• Selected topics
  

Literature:
Introduction to Algorithms, T. Cormen et al, ISBN: 0-07-013151-1

Preconditions:
Prerequisites: Introduction to Computer Science I