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

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

Veranstaltungsart: Integrierte Veranstaltung

Orga-Einheit: FB20 Informatik

Anzeige im Stundenplan: Introd.CS II

Fach:

Anrechenbar für:

Semesterwochenstunden: 8

Unterrichtssprache: Englisch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
Lernziele: 

• 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
  
• Digital search trees
  
• Hashing
  
• Selected further topics
  

Literatur:
Introduction to Algorithms, T. Cormen et al

Voraussetzungen:
Vorwissen: Introduction to Computer Science I