Lehrveranstaltung: Einführung, Algorithmen und Datenstrukturen
Home Übersicht Lehrveranstaltungen

Einführung/ Algorithmen und Datenstrukturen

Dozent: R. Dumke
Übungsleiter: I. Blümel,  Dr. M. Engelke,   B. Freundenberg,   Dr. R. Koeppe,   M. Endig,   Dr. F. Zbrog
Tutoren: M. Boettcher,   S. Finn,   A. Frank,   R. Döhring,   F. Folkens,   V. Lommatzsch,   A. Oppermann,   S. Schosser,   C. Semrau,   O. Traeger,   S. Habelski,   I. Hook,   J. Hradsky,   I. Rössling,  
Zielgruppen: IF, CV, WIF, IIF

Vorlesungsinhalt:

1. Die Informatik, 18. Java-Interfaces, GUI's 35. AVL-Bäume
2. Java im Überblick, 19. Java-GUI's und Graphiken, 36. B-Bäume
3. Intuitiver Algorithmenbegriff, 20. Komplexität und Aufwand 37. Digitale Bäume
4. Programmiersprachen, 21. Effiziente Algorithmen, 38. Hash-Verfahren
5. Elementare Datentypen, 22. Programmanalyse 39. Graphen
6. Terme 23. Java-Applets , 40. gerichtete Graphen
7. Applikative Algorithmen, 24. Entwurf von Algorithmen (1) 41. gewichtete Graphen
8. Imperative Algorithmen 25. Entwurf von Algorithmen (2), 42. Netze
9. Objekte erzeugen und Löschen, 26. Verteilte Algorithmen (1) 43. HeapSort
10. Sortier- und Suchalgorithmen 27. Verteilte Algorithmen (2), 44. Textsuchalgorithmen (1)
11. OO-Programmierung, 28. Mehrsprachige Programmierung 45. Textsuchalgorithmen (2)
12. Formale Algorithmenmodelle 29. Abstrakte Datentypen 46. Dateiverarbeitung (1)
13. Markov-Algorithmen, 30. Algebraische Spezifikation 47. Dateiverarbeitung (2)
14. Berechenbarkeit 31. Komplexe Datentypen: Stack, Queue 48. Bildverarbeitung (1)
15. Korrektheit von Algorithmen, 32. Listen, Sequenzen 49. Bildverarbeitung (2)
16. Korrektheit von Programmen 33. Bäume 50. Web-Programmierung
17. OO-Programmtest, 34. Suchbäume 51. Komponenten-Programmierung

Begriffsverzeichnis

Übungsaufgaben:

1. Übungsblatt

 7. Übungsblatt

 13. Übungsblatt 19. Übungsblatt
2. Übungsblatt

 8. Übungsblatt

 14. Übungsblatt 20. Übungsblatt
3. Übungsblatt

 9. Übungsblatt

 15. Übungsblatt 21. Übungsblatt
4. Übungsblatt

 10. Übungsblatt

 16. Übungsblatt 22. Übungsblatt
5. Übungsblatt

 11. Übungsblatt

 17. Übungsblatt 23. Übungsblatt
6. Übungsblatt

 12. Übungsblatt

 18. Übungsblatt Zusatzaufgaben

Haftungsausschluss

Hinweise der Tutoren:

1. Unix-Kommandos, Übung zu den Befehlen , 2. Tutorium , Übung zum 2. Tutorium
4. Tutorium 5. Tutorium
8. Tutorium 10. Tutorium , sowie Hinweise
11. Tutorium, ( Blatt1, Blatt2), sowie Zusatz

Tools zur Vorlesung

Die Java-Tools zum Praktikum sowie die Entwicklungsumgebung können unter

SOFTWARE

heruntergeladen werden (entspricht Inhalt der ausgegebenen CD).

Empfohlene Literatur