Dieser Kurs führt Menschen, die mit der Java-Programmierung bereits vertraut sind, in die breitere Disziplin der Informatik ein. Er umfasst die zweite Hälfte unseres Buches Computer Science: An Interdisciplinary Approach (die erste Hälfte wird in unserem Coursera-Kurs Computer Science: Programming with a Purpose, der im Herbst 2018 erscheinen wird). Unser Ziel ist es, das Rechnen zu entmystifizieren und ein Bewusstsein für die wesentlichen intellektuellen Grundlagen und die reiche Geschichte des Fachgebiets Informatik zu schaffen. Zunächst stellen wir klassische Algorithmen zusammen mit wissenschaftlichen Techniken zur Leistungsbewertung im Kontext von modernen Anwendungen vor. Anschließend stellen wir klassische theoretische Modelle vor, die es uns ermöglichen, grundlegende Fragen zum Rechnen, wie z. B. Berechenbarkeit, Universalität und Unlösbarkeit, zu beantworten. Den Abschluss bilden die Maschinenarchitektur (einschließlich der Programmierung in Maschinensprache und ihrer Beziehung zur Programmierung in Java) und das Logikdesign (einschließlich eines vollständigen CPU-Designs von Grund auf). Der Kurs betont die Beziehungen zwischen der Anwendungsprogrammierung, der Rechentheorie, realen Computern und der Geschichte und Entwicklung des Fachgebiets, einschließlich der Art der Beiträge von Boole, Shannon, Turing, von Neumann und anderen. Alle Funktionen dieses Kurses sind kostenlos verfügbar. Wer den Inhalt vertiefen möchte, sollte sich das Lehrbuch Computer Science: An Interdisciplinary Approach (auf dem der Kurs basiert) oder die Website introcs.cs.princeton.edu besuchen, die eine Fülle von zusätzlichem Material enthält. Dieser Kurs wird nicht mit einem Zertifikat abgeschlossen.
(566 Bewertungen)
Wichtige Details
10 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
In diesem Kurs gibt es 11 Module
Diese Lektion enthält Informationen über den Kurs Computer Science: Programmieren mit Zweck", der die Vorstufe zu Informatik ist: Algorithmen, Theorie und Maschinen.
Das ist alles enthalten
1 Lektüre
Wir stellen klassische Algorithmen für zwei grundlegende Probleme vor und untersuchen sie im Zusammenhang mit realistischen Anwendungen. Unsere Botschaft ist, dass effiziente Algorithmen (in diesem Fall binäre Suche und Mergesort) ein Schlüsselelement sind, wenn es darum geht, Rechenprobleme mit skalierbaren Lösungen anzugehen, die große Instanzen bewältigen können, und dass die wissenschaftliche Methode für die Bewertung der Effektivität solcher Lösungen unerlässlich ist.
Das ist alles enthalten
5 Videos3 Lektüren1 Aufgabe
Unsere Einführung in Datenstrukturen ist ein sorgfältiger Blick auf die grundlegenden Abstraktionen von Stacks und Warteschlangen, einschließlich Leistungsspezifikationen. Anschließend stellen wir das Konzept der verknüpften Strukturen vor und konzentrieren uns auf ihren Nutzen bei der Entwicklung einfacher, sicherer, klarer und effizienter Implementierungen von Stapeln und Warteschlangen.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
Die Abstraktion der Symboltabelle ist eines der wichtigsten und nützlichsten Werkzeuge für Programmierer, was wir in dieser Vorlesung anhand mehrerer Beispiele veranschaulichen. In Erweiterung des wissenschaftlichen Ansatzes der beiden vorangegangenen Vorlesungen stellen wir binäre Suchbäume vor und untersuchen sie, eine klassische Datenstruktur, die effiziente Implementierungen dieser Abstraktion unterstützt.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
Die Rechentheorie hilft uns dabei, grundlegende Fragen über die Natur des Rechnens zu beantworten und gleichzeitig die Art und Weise, wie wir mit dem Computer interagieren, besser zu verstehen. In dieser Vorlesung führen wir in formale Sprachen und abstrakte Maschinen ein und konzentrieren uns dabei auf einfache Modelle, die in der Praxis tatsächlich von großem Nutzen sind.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
1936 veröffentlichte Alan Turing eine Arbeit, die weithin als eine der wichtigsten wissenschaftlichen Arbeiten des 20. Jahrhunderts gilt. Dieser Vortrag ist den beiden weitreichenden zentralen Ideen des Papiers gewidmet: Alle Rechengeräte haben die gleiche Rechenleistung und es gibt Grenzen für diese Leistung.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
Mit der Ausweitung der Computeranwendungen erkannten Informatiker und Mathematiker, dass eine Verfeinerung der Ideen von Turing erforderlich ist. Welche Rechenprobleme können wir mit den begrenzten Ressourcen, die in der realen Welt unausweichlich sind, lösen? Wie in diesem Vortrag beschrieben, bleibt diese Frage im Grunde genommen unbeantwortet.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
Jeder Programmierer muss die grundlegenden Eigenschaften des verwendeten Computerprozessors verstehen. Glücklicherweise hat sich das grundlegende Design von Computerprozessoren seit den 1960er Jahren kaum verändert. In dieser Vorlesung geben wir Ihnen einen Einblick in die Funktionsweise Ihres Java-Codes, indem wir einen imaginären Computer vorstellen, der sowohl den Minicomputern der 1960er Jahre als auch den Mikroprozessorchips in den heutigen Laptops und mobilen Geräten ähnelt.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
Im Anschluss an die Beschreibung des Prozessordesigns und der Low-Level-Programmierung geben wir einen Überblick über den Kontext, der bis in die 1950er Jahre zurückreicht, und erörtern die zukünftigen Auswirkungen der von-Neumann-Maschine, bei der Programme und Daten im selben Speicher gehalten werden. Wir befassen uns eingehend mit der Idee, dass wir neue Computer entwickeln, indem wir sie auf alten Computern simulieren - etwas, das nach Turings Theorie immer funktionieren wird.
Das ist alles enthalten
4 Videos2 Lektüren1 Aufgabe
Ausgehend von einigen einfachen Abstraktionen (Drähte, die Ein/Aus-Werte übertragen können, und Schalter, die die von den Drähten übertragenen Werte steuern können), befassen wir uns in dieser Vorlesung mit dem Entwurf von Schaltungen, die Computerprozessoren implementieren. Wir betrachten Gatter, die einfache logische Funktionen implementieren, und Komponenten für höhere Funktionen, wie z.B. die Addition. Die Vorlesung gipfelt in einer vollständigen Schaltung für eine arithmetisch-logische Einheit.
Das ist alles enthalten
5 Videos2 Lektüren1 Aufgabe
In dieser Vorlesung geben wir den letzten Teil unserer Antwort auf die Frage "Wie funktioniert ein Computer?", indem wir einen kompletten Schaltkreis für einen Computerprozessor entwickeln, bei dem jeder Schalter und jedes Kabel sichtbar ist. Diese Schaltung ist zwar vom Umfang her ganz anders, weist aber vom Design her viele der gleichen Merkmale auf wie die Schaltungen in Ihrem Computer und Ihrem Telefon.
Das ist alles enthalten
4 Videos2 Lektüren1 Aufgabe
Dozenten
Empfohlen, wenn Sie sich für Algorithmen interessieren
Princeton University
Princeton University
University of Geneva
Princeton University
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Bewertungen von Lernenden
Zeigt 3 von 566
566 Bewertungen
- 5 stars
76,72 %
- 4 stars
17,53 %
- 3 stars
3,70 %
- 2 stars
1,18 %
- 1 star
0,84 %
Geprüft am 8. Okt. 2021
Geprüft am 26. Aug. 2020
Geprüft am 9. Sep. 2022
Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu über 7.000 erstklassigen Kursen, praktischen Projekten und Zertifikatsprogrammen, die Sie auf den Beruf vorbereiten – alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
Sobald Sie sich angemeldet haben, haben Sie Zugang zu allen Videos und Programmieraufgaben.
Nein. Alle Funktionen dieses Kurses sind kostenlos verfügbar.
Nein. Gemäß den Richtlinien der Princeton University werden im Zusammenhang mit diesem Kurs keine Zertifikate, Zeugnisse oder Bescheinigungen ausgestellt.