Grundlagen der Informatik

Inhalt

• Zahlendarstellung im Rechner:
  • Darstellung ganzer Zahlen
  • Darstellung von Gleitkommazahlen
  • Rechnerarithmetik
• Die Programmiersprache C:
  • Top-down Entwicklung
  • Grundelemente der Sprache
  • Strukturierte Programmierung
  • Standardbibliotheken
  • Modulare Programmierung
• Algorithmen und Datenstrukturen:
  • Aufwandsabschätzungen
  • Sortieralgorithmen
  • Suchalgorithmen
  • Graphalgorithmen
  • Hash-Verfahren
• Diverses:
  • Formale Sprachen
  • Programmiersprachen
  • Rechnerarchitektur
  • Modellbildung und Spezifikation

Literatur

• Informatik allgemein
  • P. Rechenberg: Was ist Informatik?, Carl Hanser Verlag
  • H.-P. Gumm, M. Sommer: Einführung in die Informatik, Oldenbourg Verlag
• Algorithmen
  • N. Wirth: Algorithmen und Datenstrukturen, Teubner Verlag
  • R. Sedgewick: Algorithms, Addison-Wesley
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, BI Wissenschaftsverlag
  • Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press
  • Aho, Hopcroft, Ullman: Datastructures and Algorithms, Addison-Wesley
  • U. Schöning: Algorithmen - kurz gefasst, Spektrum Akademischer Verlag
• C-Programmierung
  • B.W. Kernighan, D.M. Ritchie: Programmieren in C, Carl Hanser Verlag
  • K. Zeiner: Programmieren lernen mit C, Carl Hanser Verlag
  • Regionales Rechenzentrum für Niedersachsen/Uni Hannover: Die Programmiersprache C

Eine Übersicht über alle in der Bibliothek verfügbaren Titel der EDV-Handbücher (mit Preisangabe und geschätzter Anzahl vorhandener Exemplare) ist unter der URL http://www.hs-niederrhein.de/einrichtungen/bib/edvbuecher/ verfügbar.

Folien

• Einleitung, Zahlendarstellungen
• C-Programmierung:
  • Einführung
  • zusammengesetzte Datentypen und Funktionen
  • Strukturierte Programmierung
  • Standardbibliotheken
• Algorithmen und Datenstrukturen
• Diverses
• alle Folien

• Wurzelberechnung
• Anzahl Tage zwischen zwei Daten berechnen
• Länge einer Zeichenkette
• Zeichen aus Telefonnummer extrahieren
• Kalender auf Bildschirm ausgeben

Übungen

• Übung am Rechner: Summe 1, Summe 2, Summe 3, ggT zweier Zahlen
• Übung 01
• Übung 02
• Übung 03   aufg12.c
• Übung 04   aufg16.c
• Übung 05   aufg20.c
• Übung 06   aufg23.c, aufg24.c
• Übung 07   aufg25.c, aufg26.c, aufg27.c
• Übung 08   aufg29.c
• Übung 09   aufg30.c, aufg31.c, aufg32.c
• Übung 10   aufg33.c, aufg34.c
• Übung 11   aufg35.c, aufg36.c
• Übung 12   aufg37.c, aufg37b.c
• Übung 13   aufg40.c, aufg40_liste.h, aufg40_liste.c
• Übung 14   aufg41.c, aufg41_error.h, aufg41_liste.h, aufg41_liste.c
  Probeklausur (Teil 1)
• Übung 15   aufg42.c, aufg43.c, aufg44.c, aufg45.c
• Übung 16   aufg46.c, aufg47.c, aufg48.c
• Übung 17   aufg49.c, aufg49_liste.h, aufg49_liste.c
• Übung 18   aufg51.c oder aufg51b.c, aufg52_error.h, aufg52_liste.h, aufg52_liste.c, aufg53.c
• Übung 19   aufg54.c, aufg55.c aufg56_buch.c, aufg56_buch.h, aufg56_liste.c, aufg56.c
• Übung 20   aufg57.c, aufg58.c aufg59_liste.h, aufg59_liste.c, aufg59.c
• Übung 21
• Übung 22   aufg62_error.h, aufg62_matrix.h aufg62_matrix.c, aufg62.c, aufg63.c
• Übung 23   aufg64.c, aufg65.c, Gruppe 1: aufg65.c, Gruppe 2: aufg65.c
• Übung 24   aufg67.c, aufg69.c
• Übung 25   aufg71.c, aufg73.c
  Probeklausur (Teil 2)
• Übung 26   aufg75.c, aufg75_graph.h, aufg75_graph.c, aufg77.c, aufg77_graph.h, aufg77_graph.c, aufg77_priorQueue.h, aufg77_priorQueue.c

Praktikum

• Grundlagen A, B, C, D, E, F, G, H
• Abgeleitete Datentypen und Funktionen A, B, C, D, E, F, G, H
• Modulare Programmierung A, B, C, D, E, F, G, H
• Algorithmen und Datenstrukturen A, B, C, D, E, F, J, K, L

zurück zur Startseite