| Inhalt | Grundlagen: Informationsdarstellung- und verarbeitung, Begriffe: Alphabet, Daten, Signale, Information, Zahlensysteme, Aussagenlogik und boolesche Algebra, Rechnerarchitektur, Programmierparadigmen. Objektorientierung: Definition und wichtige Merkmale der Objektorientierung, Objektorientierte Modellierung mit UML. Datenstrukturen: Definition, Eigenschaften und Anwendung von Graphen, Bäumen, verketteten Listen, Stapeln und Schlangen. Algorithmen: Eigenschaften von Algorithmen, Abschätzung der Komplexität, Entwurfsmethoden, wichtige Beispiele. Datenverwaltungssysteme: Relationales Datenmodell, relationale Algebra, deklarative Sprache SQL. |
| Vortragssprache | Englisch |
| Literaturhinweise | Robert Sedgewick : Algorithms in Java. Part 1-4. 3. Auflage. Addison Wesley, 2002, ISBN 0201361205 Robert Sedgewick : Algorithms in Java. Part 5. 3. Auflage. Addison Wesley, 2003, ISBN 0201361213 Peter Drake: Data Structures and Algorithms in Java 1. Auflage. Prentice Hall, 2005, ISBN 0131469142 Russ Miles, Kim Hamilton: Learning UML 2.0 , 1. Auflage, O'Reilly , 2006, ISBN 0596009828 Craig Larman : Applying UML and Patterns: An Introduction to Object Oriented Analysis and Design and Iterative Development , 3 Auflage. Prentice Hall, 2004, ISBN 0131489062 |