Einführung in die Informatik

Ziel

Inhalt

• Geschichte und Einteilung der Informatik
  Der Begriff "Informatik", Geschichte der Informatik, Einteilung der Informatik
• Daten, Information, Nachrichten
  Begriffe, Informationstheorie nach Shannon, Symbole, Alphabete und Codierung, Binärcodierung von Zahlen, Diskretisierung und Digitalisierung, Eigenschaften binärer Codierung, Speicherung von Daten und Programmen
• Hardware
  von-Neumann-Computer, Taktsteuerung, Gatter, Schaltkreise, Schaltnetze und Schaltwerke, Rechenwerk und Steuerwerk, Speicher, Programmausführung, Periphere Geräte
• Algorithmen und Datenstrukturen
  Algorithmus-Begriff, Bestandteile von Algorithmen, Darstellungsarten, elementare und strukturierte Datentypen
• Programmiersprachen
  Maschinenorientierte und höhere Sprachen, Geschichte der Programmiersprachen, ausgewählte Sprachfamilien
• Softwareentwicklung
  Entwicklung großer Programme, der Software-Life-Cycle; Teilphasen eines Software-Projekts, Methoden und Werkzeuge
• Parallelität
  Arten von Parallelität, Prozesse, Tasks und Threads, Semaphoren, kritische Regionen, Deadlock, Datenaustausch zwischen Prozessen, Verteilte Systeme, Client/Server-Programme, Vektorrechner, RISC-Prozessoren
• Betriebssysteme
  Aufbau und Aufgaben, Geräteverwaltung und Dateisystem, Scheduling, Speicherverwaltung, Benutzerverwaltung, Grafiksystem, Netzwerk
• Theoretische Informatik
  Minimale Computermodelle, Berechenbarkeit, Komplexität
• Angewandte Informatik
  Überblick über die Themenbereiche, Computergrafik, Datenbanken, Künstliche Intelligenz

Leistungsnachweis

Unterlagen

Folienskript, wird begleitend mit der Vorlesung zum Download bereitgestellt.
Die Vorlesung orientiert sich am Inhalt des Buchs: Rechenberg P.: Was ist Informatik? Carl-Hanser-Verlag, 2000 (3. Auflage)