Skip to main content
Top

2020 | Book

Grundkurs Informatik – Das Übungsbuch

148 Aufgaben mit Lösungen

insite
SEARCH

About this book

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 QuellencodierungCodesicherung/KanalcodierungVerschlüsselungBoolesche Algebra, Schaltnetze und SchaltwerkeAutomatentheorie und formale SprachenBerechenbarkeit und KomplexitätProbabilistische AlgorithmenSuchen und SortierenBäume und Graphen

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.

Table of Contents

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
Metadata
Title
Grundkurs Informatik – Das Übungsbuch
Author
Prof. Dr. Jochen Schmidt
Copyright Year
2020
Electronic ISBN
978-3-658-30333-4
Print ISBN
978-3-658-30332-7
DOI
https://doi.org/10.1007/978-3-658-30333-4

Premium Partner