Dieses Kapitel führt in die grundlegenden Konzepte ein, wie ein Computer funktioniert. Von den Grundlagen der Binärarithmetik und den wichtigsten Komponenten wie CPU und Speicher bis zur Entwicklung von Programmiersprachen erkunden Lernende, wie Computer Anweisungen verarbeiten und worin sich interpretierte und kompilierte Sprachen unterscheiden.

Einführung in den Computer: Architektur & Ausführung

Binärzahl in Dezimalzahl umwandeln

Binär zu Dezimal: Position

Programme mit Computern verbinden

Kompilierte vs. interpretierte Sprachen

Warum ist Binär wichtig?

Geschichte der Programmierung

Ordne zu: Funktionale, prozedurale und Low-Level-Programmierung

Evolution der Programmierung

Der Anfang: Was ist ein Computer?

In diesem Kapitel tauchen Lernende in Algorithmen ein – die Anweisungen, denen Computer folgen, um Probleme zu lösen. Themen sind ein Überblick über Algorithmus-Typen, die Bedeutung von Zeit- und Speicherkomplexität sowie praxisnahe Übungen mit realen Beispielen zum Sortieren und Suchen. Außerdem lernst du, wie man die Effizienz von Algorithmen mit der Big-O-Notation bewertet.

Was ist ein Algorithmus

Algorithmische Komplexität

Fortschritte in der Technologie

Algorithmeneffizienz bei Laufzeit und Speicherkomplexität

Zeitkomplexität erkennen

Von schnell nach langsam

Ordne nach Komplexität

Praxis mit Algorithmen aus der realen Welt

Welche Algorithmen sind effizienter?

Online‑Shopping-Erlebnis vergleichen

Genauer hinschauen: Einen Computer effizient anleiten

Dieses Kapitel untersucht die Grenzen dessen, was Computer berechnen können. Lernende befassen sich mit formalen Modellen wie Automaten und Turingmaschinen, lernen über Komplexitätstheorie (einschließlich P vs. NP) und entdecken Anwendungen in Bereichen wie Kryptografie, Machine Learning und Quantencomputing.

Berechenbarkeit

Bestimme den Automatentyp 1

Bestimme den Automatentyp 2

Was trifft auf Berechenbarkeit zu?

Turing-Maschine

Fehlender Schritt in der Turingmaschine

Bänder von Turing-Maschinen

Berechenbarkeitskomplexität

P-Probleme

NP-vollständige Probleme

Probleme nach ihrer Komplexität klassifizieren

Praktische Auswirkungen der Berechnungskomplexität

Komplexität in der Kryptografie

Ordne das Konzept der passenden Technologie zu

Abschließender Überblick & KI

Den Horizont erweitern: Was Computer können und nicht können

Finde heraus, wie Computer mühelos komplexe Aufgaben bewältigen! In diesem Kurs tauchst du in die Grundlagen der Informatik ein – von Programmiersprachen und Algorithmenentwurf bis hin zur Berechenbarkeitstheorie. Lerne zentrale Konzepte wie Big-O-Notation, Turingmaschinen und die Grenzen der Berechnung kennen. Mit Concepts of Computer Science verstehst du Algorithmen, kannst ihre Effizienz bewerten und hebst dein Verständnis von Computing auf das nächste Level!

Entfessle die Kraft der Rechenleistung
Hast du dich schon mal gefragt, wie Computer komplizierte Aufgaben so locker erledigen? Dieser umfassende Kurs zum Thema Informatik führt dich von den Grundlagen der Funktionsweise von Computern bis hin zu den Tiefen der Informatiktheorie. Du wirst praktische Fähigkeiten und grundlegendes Wissen erwerben, die dir helfen, effiziente Programme zu verstehen und zu erstellen.

Entdecke die Grundlagen der Informatik
Fang mit den Grundkonzepten der Informatik an. Lerne, wie Computer funktionieren, was Binärmathematik ist und wie die Geschichte der Programmiersprachen aussieht. Lerne die Unterschiede zwischen funktionalen, prozeduralen und Low-Level-Programmiersprachen kennen und finde heraus, wie Programme durch interpretierte und kompilierte Sprachen für Computer übersetzt werden.

Meisteralgorithmen und Effizienz
Tauch ein in die Welt der Algorithmen und lerne, wie sie aufgebaut sind und eingesetzt werden. Verstehe die Bedeutung der Algorithmus-Effizienz mithilfe der Big-O-Notation und lerne, Zeit- und Raumkomplexität zu bewerten. In den praktischen Übungen lernst du, wie du mit Python echte Probleme lösen kannst, zum Beispiel beim Sortieren und Suchen in einem Online-Shop.

Entdecke die Berechenbarkeit und mehr
Erweitere dein Wissen um die theoretischen Aspekte der Informatik. Lerne was über Automaten, Turing-Maschinen und die Grenzen dessen, was Computer lösen können. Hol dir Einblicke in die rechnerische Komplexität, einschließlich P-, NP-, NP-vollständiger und NP-schwieriger Probleme. Schau dir zum Schluss an, wie diese Konzepte in der Praxis in Bereichen wie Kryptografie und maschinelles Lernen funktionieren, und wirf einen Blick in die Zukunft mit Quantencomputern.

Was du erreichen wirst
Am Ende dieses Kurses wirst du Computerbetrieb, Programmiersprachen und Algorithmen richtig gut verstehen. Du wirst in der Lage sein, die Effizienz von Algorithmen zu beurteilen und die theoretischen Grenzen der Berechnung zu verstehen. In diesem Kurs lernst du, wie du praktische Probleme effizient löst und die aktuellen Fortschritte in der Computertheorie besser verstehst.

Komm zu uns und entdecke die Kraft der Informatik und verändere dein Verständnis davon, wie Computer funktionieren!

Introduction to Python for Developers

Lerne, wie Computer funktionieren, entwirf effiziente Algorithmen und erkunde die Berechnungstheorie.

Konzepte der Informatik

Lerne, wie Computer funktionieren, entwickle effiziente Algorithmen und beschäftige dich mit der Computertheorie, um Probleme aus dem echten Leben zu lösen.

Eine bestimmte Zahl durch einen Blick auf eine organisierte Liste finden – O(1) – konstante Zeit

Ein bestimmtes Buch in einer sortierten Liste durch wiederholtes Halbieren der Sammlung suchen – O(log n) – logarithmische Zeit

Eine Liste von Elementen der Reihe nach durchgehen und jedes einzeln ansehen – O(n) – lineare Zeit

Einen gemischten Stapel Dokumente effizient sortieren, indem man wiederholt teilt und zusammenführt – O(n log n) – linearithmische Zeit

Jede Prüfungsarbeit eines Studierenden mit jeder anderen vergleichen, um Ähnlichkeiten zu erkennen – O(n^2) – quadratische Zeit

Ordne nach Komplexität

Interaktive praktische Übung