Skip to main content
main-content

Über dieses Buch

Bereiten Sie sich mit diesem Übungsbuch umfassend auf den Grundkurs Informatik vor

„Gibt es dazu noch Übungsaufgaben?“ – diese oft gestellte Frage seiner Studierenden hat Jochen Schmidt dazu bewegt, das Übungsbuch „Grundkurs Informatik“ zu verfassen. Es behandelt die Grundlagen des Informatikstudiums, die Studierende typischerweise in den ersten Semestern lernen.

Insgesamt enthält dieses Übungsbuch für den Grundkurs Informatik 148 Übungsaufgaben und ausführliche Lösungen, allerdings ohne den Bereich des Programmierens. Dieses Buch ist begleitend zum Werk „Grundkurs Informatik“ entstanden und orientiert sich an dessen Aufbau. So können Sie das Gelernte direkt anwenden. Natürlich können Sie das Übungsbuch „Grundlagen der Informatik“ auch in Kombination mit anderen Lehrbüchern verwenden.

Die Aufgaben decken ein breites Themenspektrum ab

Zunächst stehen die Grundlagen der Informatik im Bereich der Zahlendarstellung im Fokus. Der Autor behandelt unterschiedliche Systeme, beispielsweise Zahlensysteme der binären Arithmetik. Um Ihren Lernprozess zu fördern, finden Sie die dazugehörigen Lösungen in einem der hinteren Kapitel. Des Weiteren beschäftigt sich dieses Übungsbuch des Grundkurses Informatik mit folgenden Schwerpunkten:

· Information und Quellencodierung

· Codesicherung/Kanalcodierung

· Verschlüsselung

· Boolesche Algebra, Schaltnetze und Schaltwerke

· Automatentheorie und formale Sprachen

· Berechenbarkeit und Komplexität

· Probabilistische Algorithmen

· Suchen und Sortieren

· Bäume und Graphen

· Anwendungsprogrammierung im Internet (HTML, CSS, JavaScript und PHP)

· Software-Engineering

Die Aufgabenbeispiele orientieren sich oft an Betriebssystemen und stellen so Bezüge zur Praxis hier.

Dieses Übungsbuch richtet sich speziell an Studierende der Informatik oder verwandter Fachrichtungen, die sich in den ersten Semestern ihres Bachelor-Studiengangs befinden.

Inhaltsverzeichnis

Frontmatter

Kapitel 1. Hinweise, Webseite und Errata

Zusammenfassung
Das vorliegende Buch enthält Übungsaufgaben mit den zugehörigen Lösungen aus Gebieten, die typischerweise in den ersten Semestern eines Informatik-Studiums als Grundlagen behandelt werden. Ausgenommen ist der Bereich des Programmierens: Die Aufgaben sind so ausgelegt, dass sie alleine mit Papier und Stift gelöst werden können – es handelt sich explizit nicht um Programmierübungen. Das Buch ist begleitend zum Grundkurs Informatik entstanden und orientiert sich vom Aufbau her an diesem, wobei nur Übungen zu ausgewählten Kapiteln betrachtet werden. Nichtsdestotrotz wurde darauf geachtet, dass Das Übungsbuch auch ohne den Grundkurs Informatik verwendbar ist. Der Rest des Kapitels enthält Literaturhinweise für vertiefende Übungen.
Jochen Schmidt

Kapitel 2. Übungsaufgaben

Zusammenfassung
Dieses Kapitel enthält Übungsaufgaben zu folgenden Themen:
  • Zahlendarstellung,
  • Information und Quellencodierung,
  • Codesicherung/Kanalcodierung,
  • Verschlüsselung,
  • Boolesche Algebra, Schaltnetze und Schaltwerke,
  • Automatentheorie und formale Sprachen,
  • Berechenbarkeit und Komplexität,
  • Probabilistische Algorithmen,
  • Suchen und Sortieren,
  • Bäume und Graphen.
Jochen Schmidt

Kapitel 3. Lösungen

Zusammenfassung
Dieses Kapitel enthält ausführliche Lösungen zu den Übungsaufgaben des vorhergehenden Kapitels zu folgenden Themen:
  • Zahlendarstellung,
  • Information und Quellencodierung,
  • Codesicherung/Kanalcodierung,
  • Verschlüsselung,
  • Boolesche Algebra, Schaltnetze und Schaltwerke,
  • Automatentheorie und formale Sprachen,
  • Berechenbarkeit und Komplexität,
  • Probabilistische Algorithmen,
  • Suchen und Sortieren,
  • Bäume und Graphen.
Jochen Schmidt

Backmatter

Weitere Informationen

Premium Partner

    Bildnachweise