Demo: Bausteine

Diese Seite zeigt die neuen Bausteine an echten Textstücken (nur zur Ansicht auf dev.inf.zone).

Setup (Auszug)

In Inf-Einf-B verwenden wir eine von Harvard CS50 bereitgestellte, angepasste Umgebung für den Code-Editor VS CodeVisual Studio Code, der kostenlose Code-Editor von Microsoft, in dem Sie im Kurs programmieren. Glossar →. Unter Windows braucht DockerProgramm, das Container (abgeschottete Mini-Umgebungen) auf Ihrem eigenen Rechner startet und verwaltet. Unter Windows und macOS installieren Sie dafür „Docker Desktop“. Glossar → dafür das WSLDas „Windows-Subsystem für Linux“, eine Funktion von Windows, mit der ein Linux im Hintergrund läuft. Docker Desktop braucht sie unter Windows. Glossar →. Der Container startet dann automatisch, sobald Sie VS Code öffnen – jeder weitere ContainerAbgeschottete Umgebung mit einem eigenen kleinen Linux und fertig installierten Programmen, die auf Ihrem Rechner läuft, ohne Ihr System zu verändern. Glossar → auf dieser Seite wird nicht mehr unterstrichen.

Bargeld (Auszug)

Angenommen, Sie arbeiten in einem Geschäft und ein Kunde gibt Ihnen 1,00 $ (100 Cent) für Süßigkeiten, die 0,50 $ (50 Cent) kosten. Sie müssen dem Kunden das “Wechselgeld” auszahlen, also den Betrag, der nach dem Bezahlen der Süßigkeiten übrig bleibt.

Wenn die Eingabe des Benutzers nicht größer oder gleich 0 ist, fordern Sie den Benutzer immer wieder auf, eine passende Eingabe zu tätigen. Geben Sie die Befehle im TerminalFenster, in dem Sie dem Computer Befehle als Text eintippen statt zu klicken. In VS Code liegt es im unteren Bereich des Fensters. Glossar → ein.

Hilfestellung

Testen

Wenn Sie 25 eingeben, gibt Ihr Programm dann 1 aus?

Zum Weiterlesen: Gierige Algorithmen

Für die Lösung nicht nötig – aber vielleicht interessant.

Glücklicherweise hat die Informatik dem Kassenpersonal auf der ganzen Welt Methoden zur Minimierung der benötigten Münzen bereitgestellt: gierige Algorithmen.

Nach Angaben des National Institute of Standards and Technology (NIST) ist ein gieriger Algorithmus ein Algorithmus, der bei der Suche nach einer Antwort immer die beste unmittelbare oder lokale Lösung wählt. Gierige Algorithmen finden bei einigen Optimierungsproblemen die insgesamt oder global optimale Lösung, können aber bei einigen Instanzen anderer Probleme Lösungen ausgeben, die nicht optimal sind.

Warum das bei Euro-Münzen klappt

Es zeigt sich, dass dieser gierige Ansatz nicht nur lokal optimal ist, sondern auch global für die amerikanische Währung (und auch für die der Europäischen Union).