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.

Alles was man für den Anfang braucht: komplett mit Software und Übungen auf CD!

Autorentext

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

Klappentext

Ausgehend von Beispielen werden die grundlegenden Konzepte der Informatik vermittelt. Der Schwerpunkt liegt auf dem Algorithmenbegriff und auf einer Einführung in die Programmierung auf Grundlage der Programmiersprache Java. Ferner wird an die Aufwandsanalyse von Algorithmen und die Funktionsweise von Rechnern herangeführt. Die beiliegende CD enthält alles was man braucht um sofort loszulegen. So gelingt der Einstieg ins Informatikstudium!

Inhalt
Was ist Informatik?.- 1 Informatik.- Programmierung.- 2 Vom Problem über den Algorithmus zum Programm.- 3 Algorithmenentwurf.- 4 Grundkonzepte der Programmierung.- 5 Funktionen.- 6 Rekursion.- 7 Klassen und Objekte.- 8 Objektorientierte Programmierung.- 9 Klassenbibliotheken.- 10 Grafikprogrammierung mit Swing.- 11 Andere Programmierstile.- Algorithmen und Datenstrukturen.- 12 Asymptotische Aufwandsanalyse.- 13 Sortieren.- 14 Mengen.- Vom Programm zum Rechner.- 15 Hardware und Programmierung.- 16 Rechnerarchitektur und Maschinensprache.- 17 Schaltungen.- 18 Formale Sprachen und Compiler.- A Schlüsselwörter im Sprachumfang von Java.- B Grundlagen der Java-Programmierumgebung.- C Literaturverzeichnis.- Stichwortverzeichnis.