Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Algorithmus Pseudocode Aufgaben (http://www.informatikerboard.de/board/thread.php?threadid=1663)
Geschrieben von Maya56 am 22.09.2013 um 19:33:
Algorithmus Pseudocode Aufgaben
Meine Frage:
Hallo,
Bitte um Hilfe zu folgenden Aufgaben:
1. Liste mit Spalten: Termin/Nachname/Vorname/--- usw.
Erstellen Sie einen Algorithmus Pseudocode, der die Sortierung der Liste alphabetisch nach Nachname sortiert. Ich weiß leider noch nicht mal um was für eine Schleife es sich handelt ? zählergesteuert ?
2. Erstellen Sie ein Programm für die Berechnung von Rabatten:
A-Kunde 15%
B-Kunde 10%
C-Kunde 5%
Sonstige 0 %
Vorschlag:
Eingabe: Preise
Eingabe: Rabatt
Wenn Kunde = A Kunde
Dann Preis = Preis *(1- Rabatt *15/100)
Wenn Kunde = B Kunde
Dann Preis = Preis *(1- Rabatt *10/100)
Wenn Kunde = C Kunde
Dann Preis = Preis *(1- Rabatt *05/100)
Sonst Preis = Preis
Ende wenn
3. Erweitern Sie das Programm um ein Sicherheitsfrage. Nur wer bei 3 Versuchen das richtige Passwort ?geheim? eingegeben hat, darf das Programm nutzen.
- Vorschlag:
Kopfgesteuerte Schleife + zählergesteuerte schleife
Eingabe Passwort
Für i = 1 bis 3 Anzahl Versuche
Solange wie Passwort ungleich ?geheim?
Ausgabe Passwort falsch
Ende solange wie
Ende für
4. Erweitern Sie das Programm um eine Kontrolle der Mengeneingabe. Die Menge darf nur zwischen maximal 2-stellig sein. ?? Auch zählergesteuerte Schleife ??
Zum Hintergrund: BWL Studentin, benötige bitte so schnell wie möglich Hilfe. Die Lösung würde mir sehr helfen.
Danke für jede Hilfe !!!
Meine Ideen:
siehe oben
Geschrieben von eulerscheZahl am 22.09.2013 um 20:19:
1.: Nichts, was man in der Praxis verwenden sollte, da viel zu langsam, aber für Anfänger leicht verständlich:
Bubblesort
2.:
Zitat: |
Wenn Kunde = A Kunde
Dann Preis = Preis *(1- Rabatt *15/100) |
Das ist doppelt, der Rabatt ist ja 15/100.
3.:
Zitat: |
Für i = 1 bis 3 Anzahl Versuche
Solange wie Passwort ungleich ?geheim?
Ausgabe Passwort falsch
Ende solange wie
Ende für |
Warum "solange"?
Bei jeden Schleifendurchlauf kann das Passwort nur einmal eingegeben werden.
Und Was wenn es schon im ersten Versuch richtig ist? Dann wird trotzdem weiter gefragt.
mein Vorschlag:
code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
|
Schleifenzähler = 1
Solange (Passwort ungleich ?geheim? und Schleifenzähler<4)
Passwort einlesen
Wenn Passwort ungleich ?geheim?
Ausgabe "Passwort falsch"
Ende wenn
Schleifenzähler = Schleifenzähler + 1
Ende solange
Wenn Passwort ungleich ?geheim?
Ausgabe "Anmeldung fehlgeschlagen"
Ende Wenn |
|
bei 4. verstehe ich die Aufgabe nicht
Geschrieben von adramelec am 22.09.2013 um 22:12:
Aufgabe 4 ist ja dann wohl eine Schleife zu machen, die kleiner als 99 zählt. Das sind nur 2stellige schleifendurchläufe. (nämlich von 0 bis 98, was der Anzahl 99 entspricht)
Falls das gemeint war :-)
Grüße,
adramelec
Geschrieben von Maya56 am 23.09.2013 um 18:49:
Hallo
danke für deine Antwort !
zu 4: Würde man das dann so verstehen:
Eingabe Menge
Wiederhole Menge bis Menge <= 1 und Menge <= 99
Eingabe Preis
Summe = Menge * Preis
Müsste man dies noch irgendwie schließen ?
Könnest du mir zum Bubblesort, einen Lösungsansatz aufzeigen ?
Höre davon zum ersten Mal. Die meisten Beschreibungen, die ich finde sind Beispiele zum Sortieren von Zahlen..
Vielen lieben Dank !!!
Geschrieben von eulerscheZahl am 23.09.2013 um 20:36:
Zu 4:
ich hätte die Aufgabe etwa so verstanden: ein Kunde im Onlineshop bestellt 1337 Kugelschreiber. Der Shopbetreiber fragt nochmals nach, ob der Kunde wirklich so viele will und sich nicht vertippt hat.
Eingabe Menge
Wenn Menge<1 oder Menge>99
Ausgabe "Sind Sie sicher?"
Ende Wenn
Zu 1:
ist doch egal, ob du Worte oder Zahlen sortierst:
genauso wie gilt 3 > 1, gilt bei passender Vergleichsfunktion "Kugelschreiber" > "Bleistift" (da es im Alphabet später kommt).
Der Vergleich zweier Worte funktioniert dabei so: Vergleiche den ersten Buchstaben, wenn gleich gehe bei beiden Worten zum nächsten Buchstaben. Das wird wiederholt, bis keine Buchstaben mehr da sind oder der erste Unterschied aufgetreten ist. Dann wird geschaut, welcher Buchstabe früher im Alphabet kommt.
code: |
1:
2:
3:
4:
5:
6:
7:
|
Für i = 1 bis n //bei n Worten
Für j = i+1 bis n
Wenn Wort(i) > Wort(j)
Tausche Wort(i) mit Wort(j)
Ende Wenn
Ende Für j
Ende Für i |
|
Forensoftware: Burning Board, entwickelt von WoltLab GmbH