Albert Einstein Gymnasium Reutlingen https://training.aeg-reutlingen.de/infowiki/ 2026-05-04T14:29:43+00:00 https://training.aeg-reutlingen.de/infowiki/ https://training.aeg-reutlingen.de/infowiki/lib/exe/fetch.php?media=wiki:logo.png text/html 2022-05-01T10:11:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion01&rev=1651399900&do=diff => Lektion 1: Grundlagen Lektion 2 - Struktogramme - oder Programmieren auf dem Papier Struktogramme sind halbgraphische Notationen für Algorithmen. Sie haben sich weitgehend durchgesetzt und stehen im Einklang mit dem Gedanken der strukturierten Programmierung. Elemente text/html 2014-11-09T15:47:07+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion02&rev=1415548027&do=diff Lektion 2 - Struktogramme Lektion 3 - Übungen Iterationen (1): ggT und Fibonacci-Sequenz Arbeitsblatt und Aufgaben Lösungsvorschlag Maximum 1 Schreibe ein Programm, das zwei Zahlen einliest und herausfindet, welche Zahl die größere ist. Maximum 2 Schreibe ein Programm, welches als Eingabe eine durch Leerzeichen getrennte Liste von Zahlen entgegen nimmt und herausfindet, welche Zahl die größte ist. text/html 2014-11-09T15:47:39+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion03&rev=1415548059&do=diff Lektion 3 - Übungen Lektion 4 - Sortieren Sortierverfahren sind von großer Bedeutung für die Informatik, siehe auch <http://de.wikipedia.org/wiki/Sortierverfahren> Vielen Sortierverfahren liegt das folgende Modell zugrunde => vgl. Abbildung: * zu Beginn liegt ein sortierter und ein unsortierter Datenbereich text/html 2014-11-09T15:47:52+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion04&rev=1415548072&do=diff Lektion 4 - Sortieren Lektion 5 - Pseudocode (Wikipedia 2011) Beispiel Ausgabe der Zahlen 1 bis 10 in einer Schleife: FOR n = 1 to 10 print n ENDFOR Aufgabe * Setze folgenden Pseudocode in ein Programm um und teste es. * Zeichne ein Struktogramm zu diesem Pseudocode. text/html 2014-11-09T15:48:02+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion05&rev=1415548082&do=diff Lektion 5 - Pseudocode Lektion 6 - Das Sieb des Eratosthenes Das Sieb des Eratosthenes ist ein Algorithmus zur Bestimmung einer Liste oder Tabelle aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl. * Lies nach, wie das Verfahren von Eratosthenes funktioniert (z.B. Wikipedia). * Schreibe ein Programm, das als Eingabe eine Zahl erwartet und alle Primzahlen berechnet, die kleiner sind als diese Zahl. text/html 2011-11-18T14:19:04+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektion06&rev=1321625944&do=diff Zusatzübungen Übung 1: Perfekte Zahlen Eine Zahl nennt man eine „perfekte Zahl“, wenn sie gleich der Summe aller ihrer ganzzahligen Teiler ist (einschließlich der 1, ohne sie selbst). Perfekte Zahlen sind z.B. 6 = 3 + 2 + 1 und 28 = 14 + 7 + 4 + 2 + 1. Welche weiteren perfekten Zahlen kannst du finden? Nach der Eingabe einer Zahl soll überprüft werden, ob diese eine text/html 2012-01-25T16:14:13+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektionl1&rev=1327508053&do=diff Lösungsvorschlag <form action="sortieren.php" method="POST"> <input type="text" name="zahlen" /> <input type="submit" value="Do it!" /> </form> <?php $liste = explode(" ", $_POST["zahlen"]); foreach ($liste as $value) { echo $value; echo " "; } echo "<br /> <br /> sortierte Liste: "; $letztes = count($liste)-1; for ($grenze = 0; $grenze<=$letztes-1; $grenze++) { $kleinstes = $grenze; for ($i = $grenze+1; $i<=$letztes; $i++) { if ($liste[$i] < $liste[$… text/html 2012-01-25T15:23:05+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektionl2&rev=1327504985&do=diff Lösungsvorschlag zu Maximum 2 <?php $liste = explode(" ", $_POST["zahlenreihe"]); foreach ($liste as $value) { echo $value; echo " "; } $comp = 0; foreach ($liste as $value) { if ($value > $comp) { $comp = $value; } } echo "<br /> Der groesste Wert ist " . $comp; ?> text/html 2012-02-01T16:16:01+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algolektionl3&rev=1328112961&do=diff <?php $jahr=$_POST["jahr"]; if(!empty($_POST["jahr"])){ if($jahr % 4 == 0) { if($jahr % 100 == 0) { if($jahr % 400 == 0) { echo $jahr . " ist ein Schaltjahr"; } else echo $jahr . " ist KEIN Schaltjahr"; } else echo $jahr . " ist ein Schaltjahr"; } else echo $jahr . " ist KEIN Schaltjahr"; } ?> text/html 2017-02-13T06:55:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:algo_lektion001&rev=1486968942&do=diff => Übersicht: Algorithmen Lektion 1: Grundlagen AlgorithmusProgramm Beispiel zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus). <?php $a = $_POST['eingabe1']; $b = $_POST['eingabe2']; if ($a == 0) { echo "Der ggT von $a und $b ist: $b"; } else { while ($b != 0) { if ($a > $b) { $a = $a-$b; } else { $b = $b-$a; } } echo "Der ggT von " . $_… text/html 2011-02-21T13:48:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:ap_sortieren&rev=1298296122&do=diff Schritt 1 Erstelle ein php-Datei eingabe.php mit einem Formular, in dem du eine durch Leerzeichen getrennte Liste von Zahlen eingibst, die du anschließend in ein Array schreibst. * Verwende die PHP-Funktion explode um deine Eingabe in ein Array umzuwandeln text/html 2014-11-09T15:46:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://training.aeg-reutlingen.de/infowiki/doku.php?id=algorithmen:start&rev=1415547985&do=diff Algorithmen * Lektion 1 - Grundlagen * Lektion 2 - Struktogramme * Lektion 3 - Übungen * Lektion 4 - Sortieren * Lektion 5 - Pseudocode * Lektion 6 - Das Sieb des Eratosthenes * Zusatzübungen ---------- * Strukturiertes Programmieren