Für eine korrekte Darstellung dieser Seite benötigen Sie einen XHTML-standardkonformen Browser, der die Darstellung von CSS-Dateien zulässt.


  Faculty 12  /  CG  /  Teaching  /  Lectures  /  Winter 08/09  /  EI I  / 
Sitemap
 

Vorlesung

Einführung in die Informatik I


Dozent:Kolb
Betreuer:Brückbauer
Vorlesungstermine: Di, 10:15 - 11:45
Do, 16:00 - 17:30
jeweils AR-E 8101 (Audimax)
Übungstermine:Übungen
Gewichtung:4+2 SWS, 8 LP (FB 12)
Empfohlen für: AINF-*-1, ET-*-1, WINF-*-1

Übersicht:

Direkt zu den Downloads... Aktuelle Informationen: 

  • Ablauf des Übungsbetriebs in den nächsten Wochen:
    Bis zum 1. Klausurtermin wird der Übungsbetrieb wie folgt ablaufen:
    18.12.08Abgabe Blatt 9, Ausgabe Blatt 10
    8.1.09Abgabe Blatt 10, Ausgabe Blatt 11
    Da in dieser Woche Montag und Dienstag vorlesungsfrei sind, fallen die Übungsgruppen dieser Tage aus! Die Teilnehmer der betreffenden Gruppen suchen sich bitte für diese Woche einen anderen Übungstermin aus. Außerdem wird es eine zusätzliche Übungsgruppe geben, und zwar am Donnerstag, den 8.1.09, 14-16 Uhr in H-E 312.
    15.1.09Abgabe Blatt 11, Ausgabe Blatt 12
    22.1.09Abgabe Blatt 12, Ausgabe Blatt 13
    29.1.09Abgabe Blatt 13
  • Die Klausurtermine stehen fest:
    • 1. Termin: Montag, 9. Februar, 10 Uhr. Räume werden noch bekanntgegeben.
    • 2. Termin: Donnerstag, 12. März, 8 Uhr. Räume werden noch bekanntgegeben.
  • Aktualisierung der Folien zum Thema Formale Sprachen: Korrektur auf Folie 7-7. Hier hieß es, die "Grammatik ist die Gesamtheit (A, T, N, s)..." Korrekt muss es heißen: "Grammatik ist die Gesamtheit (T, N, P, s)...". Ist im Skript jetzt aktualisiert.
  • Die Logins für die Rechner in Raum H-C 8327 können im Sekretariat abgeholt werden.
  • Falls es Probleme beim Einrichten der Programmierumgebung gibt, gibt es jetzt auch im Forum die Möglichkeit, Fragen zu stellen und Hilfe zu erhalten: Zum EI1-Forum. Hinweise zur Installation des MinGW-Compilers gibt es auf der Übungsseite.
  • Wir haben ein Forum für alle Teilnehmer der Veranstaltung eingerichtet: EI1-Forum. Die Anmeldung erfolgt über die Logindaten des ZIMT (also die gleichen Daten, die für die Benutzung des Mailaccounts benutzt werden). Der Zugangscode ist der gleiche, mit dem auch hier die Folien und Übungsblätter heruntergeladen werden können.
  • Wichtig: Die Übungsblätter sollen in Gruppen zu zwei Studierenden bearbeitet und abgegeben werden! Beachten Sie aber, dass sie sich in der gleichen Übungsgruppe befinden müssen.
  • Neue Übungsblätter werden immer im Laufe des Donnerstagvormittags hochgeladen
    • Übungsblätter und sonstige Übungsmaterialien
      Abgabe der Lösungen immer bis zum darauf folgenden Donnerstag 12 Uhr, in die Ablage VOR Raum H-A 7109.
      • Bitte beachten Sie, dass Sie mindestens 50% der Punkte aus den Übungen erreichen müssen, um an der Klausur teilnehmen zu dürfen! (Gilt für Studierende des FB 12 nach Prüfungsordnungen >= 2006)
  • Rechnerzugang & Magnetkartenantrag
    Mit der Anmeldung für eine Übungsgruppe erhalten Sie automatisch auch einen Account für den Linux-Pool (H-C 8327). Bitte haben Sie aber Verständnis, dass die Logins erst erstellt werden müssen und somit erst im Laufe der nächsten Woche genutzt werden können. Alle weiteren Infos zum Rechnerzugang und Magnetkartenantrag finden Sie hier.
  • Beginn der Vorlesungen
    Die Vorlesung findet am 16.10.08 zum ersten Mal statt.
  • Beginn der Übungen
    Der Übungsbetrieb beginnt in der zweiten Woche (ab 20.10.08).
  • Raumänderung
    Wegen der anstehenden Diplomfeier wird die Vorlesung am Donnerstag den 20.11.08 im Raum AR/D 5102 stattfinden.


Zielsetzung: 

Das vorrangige Ziel der Vorlesungen Einführung in die Informatik I+II ist die Vermittlung grundlegender Konzepte der Informatik, der Befähigung zum eigenständigen Umgang mit diesen Konzepten und die Vorbereitung auf nachfolgende Studienabschnitte. Die erste Veranstaltung befaßt sich mit Grundlagen der Informatik, insbesondere dem zugrundliegenden Rechnermodell und grundlegenden Algorithmen, sowie mit der Vermittlung von Programmierkenntnissen.


Vorlesungsinhalte: 

Schwerpunkte der Vorlesung sind

  • Formale Sprachen und Aussagenlogik
  • Einführung in die Programmiersprache C++
  • Komplexität von Algorithmen
  • Grundlegende Datenstrukturen: Listen, Bäume und Graphen
  • Grundlegende Algorithmen: Suche und Sortieren


Vorlesungsmaterialien: 

Die Foliensätze werden sukzessive im Laufe der Vorlesung an dieser Stelle zum Download bereitgestellt. Die Zugangsdaten werden Ihnen in der ersten Vorlesung mitgeteilt und können außerdem bei den Tutoren erfragt werden.


Übungen: 

In den Übungen wird der Vorlesungsstoff anhand konkreter Beispielaufgaben geübt. Der Übungsbetrieb ist ein Pflichtbestandteil der Lehrveranstaltung.
Bitte melden Sie sich über diesen Link für eine Übungsgruppe an. Mehrfachanmeldungen werden nicht berücksichtigt.
Übungstermine:
Gruppe Zeit Ort Tutor Bemerkungen
Ü1 Mo 8:30-10:00 H-F 116 Max Limper -
Ü2 Mo 10:15-11:45 Uhr H-F 114 Robert Großmann -
Ü3 Di 14:15-15:45 Uhr H-F 116 Vladimir Sotke -
Ü4 Di 16:15-17:45 Uhr H-F 116 Vladimir Sotke -
Ü5 Mi 8:30-10:00 Uhr H-A 6118 Hendrik Schulze -
Ü6 Mi 16:15-17:45 Uhr H-C 7324 Jan Kölzer -
Ü7 Do 8:30-10:00 Uhr H-A 6118 Stefan Hesse -
Ü8 Do 10:15-11:45 Uhr H-C 6336 Stefan Hesse -
Ü9 Do 14:15-15:45 Uhr H-F 104 Sascha Henzgen -
Ü10 Fr 8:30-10:00 Uhr H-A 6118 Lisa Brückbauer -
Ü11 Fr 12:15-13:45 Uhr H-A 6118 Jan Kölzer -


Empfohlene Literatur: 

Für den Vorlesungsstoff:

  • H. Gumm & M. Sommer: Einführung in die Informatik, Oldenbourg, 2006 (7. Auflage)
  • H. Ernst: Grundkurs Informatik, Vieweg, 2003 (3. Auflage)
  • H. Herold, B. Lurz & J. Wohlrab: Grundlagen der Informatik, Pearson Studium, 2006
C++-Programmierung:
  • Ralf Schneeweiß: Moderne C++ Programmierung, Springer, 2006
    • Dieses Buch ist auch online abrufbar (innerhalb des Uni-Netzes) unter http://www.springerlink.com/content/w12837/.
  • Harvey M. Deitel, Paul J. Deitel: C++ How to program, Pearson Higher Education, 2005
  • Bjarne Stroustrup: Die C++ Programmiersprache, Addison-Wesley, 2000
  • C++-Skript von Hartmut Ring
  • R. Sedgewick: Algorithmen in C++, Pearson Studium, 2002
Rechnerzugang: 

Zum Lösen von Programmieraufgaben wird das Arbeiten an einem privaten Rechner empfohlen (falls möglich), da wir nur begrenzt Rechnerarbeitsplätze anbieten können. All diejenigen, die einen Rechnerzugang benötigen, finden hier weitere Informationen:


Klausuren: 

Die Klausurtermine werden im Web sowie in der Vorlesung bekanntgegeben. Das gleiche gilt für die Räume, in denen die Klausuren stattfinden werden. Denken Sie bitte unbedingt an die Anmeldung zur Klausur (Sie finden hierzu weitere Informationen, wenn Sie dem folgenden Link folgen).

Es wird zur Vorlesung EI-1 eine Blockklausur geschrieben, für deren Teilnahme 50% der erreichbaren Punktzahl in den Übungsaufgaben vorausgesetzt wird (s.o.). Die Blockklausur findet am Ende der Vorlesungszeit statt. Ein Nachschreibetermin wird zum Ende der vorlesungsfreien Zeit angeboten.
Die Klausurergebnisse werden über einen Aushang an unserem blauen Brett (H-A-7-Flur) bekanntgegeben. Diejenigen Studierenden, die durch Unterschrift in den Klausurunterlagen der Veröffentlichung ihrer Klausurergebnisse im Web zugestimmt haben (in einer anonymen Liste, bei der Matrikelnummern und Ergebnisse gegenübergestellt werden), werden ihre Ergebnisse außerdem in der besagten Liste ablesen können.
Der Klausureinsichtstermin, zu dem die Klausuren zwecks Klärung der zustandegekommenen Ergebnisse von den Studierenden eingesehen werden können, wird nach Bekanntgabe der Ergebnisse festgelegt und im Web bekanntgegeben.


Ansprechpartner und Sprechstunden: 

Als Ansprechpartner steht Ihnen in erster Linie ihr Tutor zur Verfügung. Bitte wenden Sie sich nur in Zweifelsfällen an den Dozenten der Vorlesung. Beachten Sie außerdem bitte die Zeiten der Sprechstunden.

Sprechstundentermine:
Prof. Andreas Kolb, Dienstag 14:30-15:30 Uhr, Raum H-A 7108
Dipl.-Inform. Lisa Brückbauer, Freitag 10:00-11:00 Uhr, Raum H-A 7109

Sekretariat:
Frau Thiemt, Mo-Mi 8:30-11:00, Do 8:30-10:00, Fr 8:30-10:00, Raum H-A 7107


Newsgroup: 

Fragen sollten vorzugsweise in unserer Newsgroup (uni-siegen.ei) gestellt werden. Sie können beispielsweise Mozilla Thunderbird oder (unter Linux) den praktischen Client pan verwenden. Tragen Sie dazu im Pan Setup Wizard Ihren Namen und Ihre e-Mail-Adresse ein. Die Server-Adresse lautet news.uni-siegen.de. Danach wird automatisch eine Liste aller Newsgroups heruntergeladen, unter denen sich die Newsgroup uni-siegen.ei befindet. Die Newsgroup bietet allen Teilnehmern die Möglichkeit, ihre Erfahrungen auszutauschen sowie Fragen direkt an die Tutoren zu stellen. Außerdem werden organisatorische Dinge in der Newsgroup bekanntgegeben.

Der Zugriff ist auch von außerhalb der Uni aus möglich! Dazu können Ihre ZIMT-Login-Daten (login-Name und Passwort) verwendet werden. Melden Sie sich hierzu im ZIMT an.


Web-Links: