A&D ML01 - Musterlösungen von den Übungen 1 (Sommersemester) PDF

Title	A&D ML01 - Musterlösungen von den Übungen 1 (Sommersemester)
Author	Unbekannt Unbekannt
Course	Algorithmen und Datenstruktur
Institution	Fachhochschule Dortmund
Pages	4
File Size	92.3 KB
File Type	PDF
Total Downloads	34
Total Views	127

Preview

CLICK TO PREVIEW PDF

Summary

Musterlösungen von den Übungen 1 (Sommersemester)...

Description

Algorithmen und Datenstrukturen

Musterlösung, SS2020

VL01, Lösung 1 b) Grundoperationen sind:  Zahl hinschreiben  Zahl einrahmen  Zahl durchstreichen  Prüfen, ob Zahl eingerahmt ist  Prüfen, ob Zahl durchgestrichen ist c) Das Einrahmen kann entfallen, da es nur dazu dient sich zu merken, für welche Primzahlen die Vielfachen bereits gestrichen wurden. Man will nicht noch einmal eine bereits betrachtete Zahl verarbeiten. Würde das Einrahmen in der umgangssprachlichen Beschreibung fehlen, würde man immer wieder bei der Zahl 2 starten. Im Pseudocode und bei der Programmierung kann die gerade betrachtete Zahl durch die Variable a repräsentiert werden. Diese wird bei jedem Durchlauf durch eine Schleife erhöht. Dadurch kann jede Zahl nur zwei Zustände annehmen (durchgestrichen und nicht durchgestrichen), so dass ein boolean-Feld zum Speichern verwendet werden kann. d) Der Algorithmus als Pseudocode: 1. einlesen n // Obergrenze n einlesen 2. for a  1 to n do // Schreibe Zahlen von 1 bis n auf hinschreiben(a) end for 3. durchstreichen(1) // Streiche die Zahl 1 durch 4. a  2 5. while a*a...