Praktikum 2 in AP I - zum Lernen PDF

Preview

Summary

zum Lernen...

Description

ALGORITHMEN UND PROGRAMMIERUNG I WS 2019/2020 Prof. Dr. Frank Victor

Praktikum 2 Aufgabe 1: Programmieren in C Sie spielen ein Würfelspiel mit 5 Würfeln. Schreiben Sie ein C-Programm, das aus 5 eingelesenen Augenzahlen ermittelt, ob eine der folgenden Figuren gewürfelt wurde und wenn ja, welche. Grand Poker Full House

gleiche Augenzahl auf allen 5 Würfeln gleiche Augenzahl auf 4 Würfeln 3 gleiche und 2 gleiche Augenzahlen

Hinweis: Benutzen Sie für das Abspeichern der Augenzahlen ein Array. Definieren Sie die Größe als Konstante. Programm Würfelspiel Würfel 1: ___ Würfel 2: ___ . . . Würfel 5: ___ Die Ausgabe sieht dann so aus: Es wurde gewürfelt: Würfel Augenzahl

1 x

2 x

3 x

4 x

5 x

Gewonnen! Grand! (als Beispiel) bzw. Leider nichts gewonnen!

Aufgabe 2: Programmieren in C Schreiben Sie ein C-Programm, das die Primzahlen zwischen 2 bis maximal 1000 berechnet und zwar nach der Methode „Sieb des Eratosthenes“ (3. Jahrhundert. v. Chr.): Der Algorithmus berechnet für eine eingegebene natürliche Zahl (>1) alle Primzahlen bis einschließlich dieser Zahl. Für falsche oder gar keine Eingaben geben Sie bitte eine entsprechende Fehlermeldung aus. Überlegen Sie sich, welche Komplexität der Algorithmus hat (O-Notation). Hinweis: Verwenden Sie ein int-Array, dessen Komponenten 0 oder 1 sein können. Das Ziel besteht darin, dem i-ten Element den Wert 1 zu zuweisen, falls i eine Primzahl ist, und andernfalls den Wert 0. Dies wird erreicht, indem für jedes i alle Elemente des Arrays, die einem beliebigen Vielfachen von i entsprechen, auf 0 gesetzt werden. Danach wird das Array nochmals durchlaufen, um alle gefundenen Primzahlen auszugeben. Seite 1 von 2

Aufgabe 3: Programmieren in C Eine Klausur wurde geschrieben. Prof. Algo Rithmus hat sie bewertet und muss nun noch den Notenspiegel, die Durchschnittsnote und die Durchfallquote ausgeben. Durchgefallen ist, wer eine 5 bekommen hat. (Es gibt nur die Noten 1 bis 5). Schreiben Sie ein C-Programm, das per Benutzereingabe die Anzahl der jeweiligen Noten in ein Array speichert. Anschließend sollen die Werte aus dem Array gelesen und formatiert in einer Tabelle ausgegeben werden. Außerdem werden die Durchschnittsnote und die Durchfallquote in Prozent berechnet. Hinweis: Benutzen Sie für die Ein- sowie die Ausgabe jeweils eine Schleife und definieren Sie die Größe des Arrays als Konstante. Die Ausgabe des Programms sollte in etwa so aussehen: Programm Notenspiegel Bitte geben Sie die Anzahl der Arbeiten mit der Note 1 ein: ___ … Bitte geben Sie die Anzahl der Arbeiten mit der Note 5 ein: ___ Der Notenspiegel sieht dann so aus: Note Anzahl

1

2

3

4

5

Gesamt

Durchschnittsnote: 2.9 (als Beispielwert) Durchfallquote: 52.5 % (als Beispielwert)

Aufgabe 4: Programmieren in C Schreiben Sie ein C-Programm, das eine Liste ganzer Zahlen aufsteigend sortiert. Implementieren sie hierzu den Bubblesort-Algorithmus. Der Algorithmus vergleicht immer zwei nebeneinander liegende Elemente und vertauscht die beiden, falls das rechte kleiner ist als das linke. Der Name kommt daher, dass die großen Werte wie Blasen aufsteigen und nach rechts wandern. Definieren Sie, wie in der Vorlesung gezeigt, die Größe des Arrays als Konstante. Überlegen Sie sich, welche Komplexität der Algorithmus hat (O-Notation). Verständnisfragen im Praktikum Im Praktikum werden sich die BetreuerInnen Ihren Code ansehen und die Lösungen mit Ihnen diskutieren. Zusätzlich werden Fragen zur Vorlesung gestellt. Bereiten Sie sich auf die untenstehenden Themen vor. Alle Fragen sind aus dem Kopf zu beantworten. Unterlagen zur Beantwortung der Fragen sind im Praktikum nicht erlaubt. ▪ ▪ ▪ ▪

Anweisungen: if, switch, while, do-while und for Symbolische Konstanten Arrays: Zahlenarrays und Zeichenketten O-Notation

Das war’s schon. Viel Erfolg!

Seite 2 von 2...