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 07/08  /  EI I  / 
Sitemap
 

Vorlesung

Einführung in die Informatik I


Dozent:Kolb
Betreuer:Cuntz
Vorlesungstermine: Di, 10:15 - 11:45, AR-E 8101 (Audimax)
Do, 16:00 - 17:30, AR-E 8101 (Audimax)
Übungstermine:Siehe unten
Gewichtung:4+2 SWS, 8 LP (FB 12)
  
Empfohlen für: AINF-*-1, ET-*-1, WINF-*-1, INF-SII-D 1-3, IGS-M 1-3


Übersicht:


Aktuelle Informationen: 

  • Klausurergebnisse (2. Blockklausur):
    Die Klausurergebnisse zur zweiten Klausur (13.03.2008) hängen aus und liegen bei den Vorlesungsmaterialien download-bereit.
    In Folge der Klausureinsicht hat sich eine Korrekturänderung in A3 ergeben. Die aktuelle Liste hängt aus und ist im Web abrufbar.
  • Klausureinsicht (2. Blockklausur):
    Die Klausureinsicht zur zweiten Klausur (13.03.2008) findet statt:
    Freitag, 04. April 2008, 10.00 Uhr in Raum H-A 7115/1
  • Klausureinsicht (1. Blockklausur):
    Die Klausureinsicht zur ersten Klausur (11.02.2008) findet statt:
    Dienstag, 26. Februar 2008, 14.00 Uhr in Raum H-A 6118/19
  • Klausurergebnisse (1. Blockklausur):
    Die Klausurergebnisse zur ersten Klausur (11.02.2008) hängen aus und liegen bei den Vorlesungsmaterialien download-bereit.
    In Folge der Klausureinsicht hat sich eine Korrekturänderung in A2 und A3 ergeben. Die aktuelle Liste hängt aus und ist im Web abrufbar.
  • Klausurtermine:
    1. Blockklausur: Mo 11.02.2008, 10 Uhr
    (Räume: AR/D/1-5102, AR/D/1-5103, AR/D/1-5104, AR/E/1-8101)
    2. Blockklausur: Do 13.03.2008, 8 Uhr
    (Räume: AR/D/1-5102, AR/E/1-8101)
  • Prüfungsvorleistung:
    • ist nur für Studierende des FB 12 mit PO 2006 zwingend erforderlich
    • Ü-Blatt 12 (Abgabe KW 4) ist das letzte für die Prüfungsvorleistung bewertete.
    • Mitte KW 5: Ergebnisse der Prüfungsvorleistungen werden am blauen Brett H-A 7 ausgehängt
    • KW 6 in den Übungen: Ausgabe der Bescheinigungen über die erbrachten Prüfungsvorleistungen
  • Zur Klausur:
    • Klausuranmeldungen sind für o.g. Studierende nur vorläufig, d.h.: Teilnahme an der Klausur nur mit erbrachter Prüfungsvorleistung
    • Die Bescheinigung über die erbrachte Prüfungsvorleistung ist in der Klausur mitzubringen


Zielsetzung: 

Das vorrangige Ziel der Vorlesungen Einführung in die Informatik I und II ist die Vermittlung grundlegender Konzepte der Informatik, die Befähigung zum eigenständigen Umgang mit diesen Konzepten sowie die Vorbereitung auf nachfolgende Studienabschnitte.

Im ersten Semester befaßt sich die Vorlesung mit dem Rechnermodell, das den heutigen Rechnern zugrundeliegt, mit grundlegenden Algorithmen, sowie mit der Vermittlung von Programmierkenntnissen.

Inhalte:

  • Rechnerarchitektur
  • 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.

Übungstermine:
Gruppe Zeit Ort Tutor Bemerkungen
Ü1 Di 8:30-10:00 Uhr (geändert!) H-F 112 Barth -
Ü2 Mo 10:15-11:45 Uhr H-C 7324 Hesse -
Ü3 Di 14:15-15:45 Uhr H-C 7324 Schantin -
Ü4 Di 16:15-17:45 Uhr H-C 7324 Schantin -
Ü5 Mi 8:30-10:00 Uhr H-C 7324 Barth -
Ü6 Mi 16:15-17:45 Uhr H-C 3303 Banf -
Ü7 Do 8:30-10:00 Uhr H-C 3303 Banf -
Ü8 Do 10:15-11:45 Uhr H-C 3303 Sotke -
Ü9 Do 14:15-15:45 Uhr H-F 112 Sotke -
Ü10 Fr 8:30-10:00 Uhr H-C 7324 Kölzer -
Ü11 Fr 12:15-13:45 Uhr H-C 7324 Hesse -
Stundenplan (pdf) (odt) (leere OpenOffice-Vorlage)

Die Anmeldung zu einer Übungsgruppe erfolgt über das nachfolgende Anmeldeformular, welches ab dem 19.10.2007 um 0:00 Uhr bis zum 01.11.2007 freigeschaltet sein wird. Wenn Ihr Wunschtermin bereits voll belegt ist, weichen Sie bitte auf einen anderen Termin aus. Beachten Sie bitte, dass Sie sich nur ein einziges Mal für eine Übungsgruppe anmelden dürfen. Eine nachträgliche Änderung ist nicht möglich! Sollten die Plätze nicht ausreichen, so werden weitere Termine angeboten.
Die Anmeldung zu einer Übungsgruppe gilt gleichzeitig auch als Anmeldung für einen Rechnerzugang im Linux-Pool. Bitte beachten Sie hierbei die untenstehenden Informationen zu den Rechnerzugängen.

Die Übungsblätter (sowie auch die Aufgaben zu den Programmiertutorien) finden Sie unter dem nachfolgenden Link (gleiche Zugangsdaten wie für die Folien): Die Übungsblätter werden nicht ausgeteilt, sondern stehen nur elektronisch zur Verfügung. Die Übungsblätter sind von jedem Studierenden bis zu den jeweiligen Abgabezeitpunkten zu lösen und im H-A-7-Flur (Fachgruppe Computergraphik, Hölderlinstraße, Bauteil A, Ebene 7) in die dafür vorgesehenen Ablagen abzugeben. Jede Übungsgruppe hat eine eigene Ablage. Bitte beachten Sie außerdem:
  • Für die Zulassung zur EI-1-Prüfung in den Informatik- und Elektrotechnikstudiengängen (Prüfungsordnungen ab WS 2006) wird das Erreichen von 50% der möglichen Gesamtpunktzahl vorausgesetzt!
  • Die folgenden Angaben sind zwingend erforderlich für die erfolgreiche Korrektur einer Abgabe: Vorname, Name, Matrikelnummer und Übungsgruppennummer (1 bis 11). Unvollständigkeit der Daten und/oder eine verspätete Abgabe führt zu einer Bewertung mit 0 Punkten!.
  • In der Regel sollten die Übungsblätter in Gruppen von maximal zwei Studierenden bearbeitet werden. Bitte geben Sie nur ein Exemplar Ihrer Lösung pro Zweiergruppe ab! Beide Gruppenteilnehmer müssen der gleichen Übungsgruppe angehören.
Die korrigierten Abgaben erhalten Sie in Ihrer jeweiligen Übung zurück, darüberhinaus werden die Übungsaufgaben in der Gruppe gemeinsam besprochen. Bitte denken Sie unbedingt daran, das Übungsblatt zur Übung parat zu haben.


Programmiertutorien: 

Ein zusätzliches Angebot zu den Übungen bilden die freiwilligen Programmiertutorien, die für Studierende ohne oder mit geringen Vorkenntnissen im Programmieren vorgesehen sind. Durch die Programmiertutorien wird das Erlernen des Programmierens unterstützt.

Termine für die Programmiertutorien:
Gruppe Zeit Ort Tutor Bemerkungen
PT1 Di 14:15-15:45 Uhr H-C 8327 Schulze -
PT2 Di 16:15-17:45 Uhr H-C 8327 Limper -
PT3 Do 10:15-11:45 Uhr H-C 8327 Schulze -
PT4 Fr 10:15-11:45 Uhr H-C 8327 Cuntz -

Die Anmeldung zu einem Programmiertutorium erfolgt über das folgende Anmeldeformular. Wer zu seinem ersten Programmiertutorium nicht erscheint, wird aus der Liste gelöscht. Versuchen Sie es also bitte im Falle einer Überbelegung ein paar Tage nach dem ersten Termin noch einmal.

Die Aufgaben zu den Programmiertutorien müssen nicht abgegeben werden.


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.

Tutoren:
Namee-Mail
Michael Banf<michael.banf(at)student.uni-siegen.de>
Markus Barth<markus.barth(at)student.uni-siegen.de>
Felix Heide<felix.heide(at)student.uni-siegen.de>
Stefan Hesse<hessestefan(at)web.de>
Jan Kölzer<jan.koelzer(at)student.uni-siegen.de>
Max Limper<max.limper(at)gmx.de>
Michael Schantin<michael.schantin(at)student.uni-siegen.de>
Hendrik Schulze<hendrikschulze(at)gmx.net>
Vladimir Sotke<vladimir.sotke(at)student.uni-siegen.de>

Sprechstundentermine:
Prof. Andreas Kolb, Dienstag 14:30-15:30 Uhr, Raum H-A 7108
Dipl.-Inform. Nicolas Cuntz, Dienstag 14:00-15:00 Uhr, Raum H-A 7110

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 den praktischen Client pan unter Linux 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.


Empfohlene Literatur: 

Für den Vorlesungsstoff:

  • H. Ernst: Grundkurs Informatik, Vieweg, 2003 (3. Auflage)
  • V. Claus & A. Schwill: Duden Informatik, Dudenverlag, 2001 (3. Auflage)
  • Th. Cormen, Ch. Leiserson, R. Rivest: Algorithmik, Oldenbourg, 2004
  • R. Sedgewick: Algorithmen in C++, Pearson Studium, 2002
C++-Programmierung:
  • 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
Web-Links: