Prof. Dr. Klaus Volbert

Letzte Aktualisierung: 04.10.2011

Grundlagen der Informatik (Wintersemester 2011/12, V3, Ü1, 5 ECTS-Punkte)

Folgende Teilgebiete werden in der Veranstaltung behandelt:

  • Teilgebiet 1: Technisches Verständnis (Einführung in die Technische/Praktische Informatik)
    • Hardware
      • Schaltungslogik, Schaltwerke
      • Komponenten eines Computers
      • Von-Neumann-Rechner
      • Arbeitsweise
    • Software
      • Maschinensprache, Interpreter, Compiler, Betriebssystem
      • Programmieren im Kleinen
      • Programmieren im Großen
    • Optionales
      • Netzwerke
  • Teilgebiet 2: Theoretisches Verständnis (Einführung in die Theoretische Informatik)
    • Berechenbarkeitstheorie
      • Berechenbarkeitsbegriff
      • Turingmaschinen
      • Entscheidbarkeit, Halteproblem
      • Church'sche These
    • Komplexitätstheorie
      • Polynomielle Algorithmen
      • Nichtdeterminismus
      • Klassen P und NP
      • NP-Vollständigkeit

Da es sich um eine kompakte Einführungsveranstaltung handelt, werden einzelne Themen nur informal behandelt.

Alle weiteren Informationen zu dieser Veranstaltung in folgendem Kursraum:

Termine

Vorlesung MA1a, Start: 10.10.2011:

  • Mo.: 13:30 - 15:00, Raum U612
  • Di.: 11:45 - 13:15, Raum U312, nur ungerade KW

Übungen MA1a, Start: 18.10.2011:

  • Gruppe MA1a[1]: Di.: 11:45 - 13:15, Raum U312, nur gerade KW
  • Gruppe MA1a[2]: Di.: 08:15 - 09:45, Raum U312, nur gerade KW

Vorlesung MA1b, Start: 10.10.2011:

  • Mo.: 15:15 - 16:45, Raum U612
  • Do.: 13:30 - 15:00, Raum U213, nur ungerade KW

Übungen MA1b, Start: 20.10.2011:

  • Gruppe MA1b[1]: Do.: 13:30 - 15:00, Raum U213, nur gerade KW
  • Gruppe MA1b[2]: Do.: 11:45 - 13:15, Raum U412, nur gerade KW

Literatur

Allgemein

  • Balzert, H.: Grundlagen der Informatik, Spektrum Akademischer Verlag, 2005
  • Herold, H., Lurz B., Wohlrab, J.: Grundlagen der Informatik, Pearson Studium 2007
  • Schneider, U., Werner, D.: Taschenbuch der Informatik, Hanser Verlag, 2004

Technische/Praktische Informatik

  • Balzert, H.: Lehrbuch der Objektmodellierung: Analyse und Entwurf mit der UML 2, Spektrum Akademischer Verlag, 2004
  • Brügge, B., Dutoit, A.H.: Objektorientierte Softwaretechnik, Prentice Hall, 2004
  • Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, The MIT Press, 2001
  • Henning, P.A., Vogelsang, H.: Taschenbuch Programmiersprachen, Hanser Verlag, 2007
  • Hoffmann, D.W.: Grundlagen der Technischen Informatik, Hanser Verlag, 2009
  • Pomberger, G., Dobler, H.: Algorithmen und Datenstrukturen, Person Studium 2008
  • Schreiner, R.: Computernetzwerke. Von den Grundlagen zur Funktion und Anwendung, Hanser Verlag, 2009
  • Solymosi, A.,Grude, U.: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Vieweg, 2008
  • Tanenbaum, A.S.: Computer Networks, Prentice Hall, 2002
  • Walke, B.: Mobilfunknetze und ihre Protokolle (Band 1: Grundlagen, GSM, UMTS und andere zellulare Mobilfunknetze, Band 2: Bündelfunk, schnurlose Telefonsysteme, W-ATM, HIPERLAN, Satellitenfunk, UPT), 2001

Theoretische Informatik

  • Baier, C., Asteroth, A.: Theoretische Informatik, Pearson Studium, 2002
  • Hoffmann, D.W.: Theoretische Informatik, Hanser Verlag, 2009
  • Hopcroft, J.E., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages and Computation, Addison Wesley, 2006 (deutsche Version der 2. Auflage: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson Studium, 2002)
  • Schöning, U.: Theoretische Informatik – kurzgefaßt, Spektrum Akademischer Verlag, 1995
  • Sipser, M: Introduction to the Theory of Computation, Thompson Course Technology, 2006
  • Vossen, G., Witt, K.-U.: Grundlagen der Theoretischen Informatik mit Anwendungen, Vieweg, 2002
  • Wegener, I.: Theoretische Informatik, Teubner, 1993