Vorkurs Informatik

1. Front Matter

   Pages I-XI

   PDF

2. Einleitung

   1. Einleitung

      • Heinrich Müller, Frank Weichert

      Pages 1-4

3. Was ist Informatik?

   1. Front Matter

      Pages 5-5

      PDF

   2. Informatik

      • Heinrich Müller, Frank Weichert

      Pages 7-11

4. Programmierung

   1. Front Matter

      Pages 13-13

      PDF

   2. Vom Problem über den Algorithmus zum Programm

      • Heinrich Müller, Frank Weichert

      Pages 15-22

   3. Algorithmenentwurf

      • Heinrich Müller, Frank Weichert

      Pages 23-35

   4. Grundkonzepte der Programmierung

      • Heinrich Müller, Frank Weichert

      Pages 37-76

   5. Funktionen

      • Heinrich Müller, Frank Weichert

      Pages 77-91

   6. Rekursion

      • Heinrich Müller, Frank Weichert

      Pages 93-108

   7. Klassen und Objekte

      • Heinrich Müller, Frank Weichert

      Pages 109-136

   8. Objektorientierte Programmierung

      • Heinrich Müller, Frank Weichert

      Pages 137-165

   9. Klassenbibliotheken

      • Heinrich Müller, Frank Weichert

      Pages 167-179

   10. Grafikprogrammierung mit Swing

       • Heinrich Müller, Frank Weichert

       Pages 181-206

   11. Andere Programmierstile

       • Heinrich Müller, Frank Weichert

       Pages 207-209

5. Algorithmen und Datenstrukturen

   1. Front Matter

      Pages 211-211

      PDF

   2. Asymptotische Aufwandsanalyse

      • Heinrich Müller, Frank Weichert

      Pages 213-217

   3. Sortieren

      • Heinrich Müller, Frank Weichert

      Pages 219-232

   4. Mengen

      • Heinrich Müller, Frank Weichert

      Pages 233-254

6. Vom Programm zum Rechner

   1. Front Matter

      Pages 255-255

      PDF

Dieses Buch ist aus dem Vorkurs Informatik entstanden, der von den Autoren seit 2001 an der Universitat Dortmund etwa einen Monat vor Beginn der Vorlesungszeit des Wintersemesters ver­ anstaltet wird. Die Idee zur Einfiihrung eines Vorkurses Informatik kam durch Erfahrungen in der Vorlesung ,,Einfiihrung in die Programmierung" im WS 2000/2001 auf. Diese Vorlesung, an der bedingt durch den IT-Boomjener Zeit mehr als 1000 Studierende teilnahmen, machte besonders deutlich, dass die Studienanfangerinnen und -anfanger eine sehr unterschiedliche Grundausbil­ dung in Informatik aus der Schule mitbringen. Dies macht die Durchfiihrung einer Einfiihrungs­ vorlesung, welche fiir die Mehrzahl der Teilnehmerinnen und Teilnehmer angemessen ist, recht schwer. Das Ziel des Vorkurses ist, einen einheitlichen Kenntnisstand zu erreichen. Der Vorkurs Informatik an der Universitat Dortmund wird sehr gut nachgefragt. Etwas mehr als die Halfte der spateren Studienanfangerinnen und und Anfanger des Faches Informatik nehmen teil. Hinzu kommen angehende Studierende aus anderen Fachern (Mathematik, Wirtschaftsinge­ nieurwesen, Betriebswirtschaftslehre, Informationstechnik), deren Teilnahme sich jedoch oft auf den ersten Teil, eine Einfiihrung in die Programmierung, beschrankt. Zu erwahnen ist, dass sich das bisher verfugbare Folienskript auch bei Studierenden der ersten Semester gro8er Beliebtheit erfreut, wie Download-Zahlen zeigen. Anonyme fragebogenbasierte Nachfragen zu Beginn des dritten Semesters zeigen, dass der Vorkurs trotz der bis dahin nicht nur positiven Priifungserfah­ rungen der Studierenden von 40% als nutzlich und von 51 % etwas nutzlich eingestuft wird. All dies hat uns bewogen, dieses Buch zu schreiben.

• Algorithmen
• Datenstrukturen
• Informatik
• Java
• Programmierung
• Rechner

• Universität Dortmund, Deutschland

  Heinrich Müller, Frank Weichert

Prof. Dr. Heinrich Müller und Priv.-Doz. Dr. Frank Weichert lehren und forschen an der Technischen Universität Dortmund.

Policies and ethics