PRG20 vom 20.09.2014

Algorithmus, Baumdurchlauf, Compiler, Interpreter...; Cobol, Pascal, C/C++, Java & Co.
Antworten
Morphus
Mitglied
Mitglied
Beiträge: 27
Registriert: 17.08.12 14:56

Hallo zusammen,

heute bei PRG20 (Grundlagen der Programmierung) kamen folgende Themen dran:

Dran kam folgendes:

Detailfragen A1
1. Berechnung im Zweierkomplement mit 8 Bit
1.a konvertieren der Dezimalzahlen x=45 und y=105 in dualzahlen.
1.b Addieren der Dezimalzahlen
1.c Liegt das Ergebnis im gültigen Darstellungsbereich?
1.d konvertieren des Ergebnisses ins Dezimalsystem

2. Struktogramm erstellen
Ein Programm soll Ganzzahlen einlesen und die Summe sowie die Anzahl der Schleifendurchläufe ausgeben, wenn die Summe den Wert 100 übersteigt.

3. Unterschied zwischen Stack und Queue erläutern.

4. Die vier Phasen der Softwareentwicklung nennen und mit je einem Satz beschreiben.

Komplex B.1
1. Den gerichteten Graphen nach G=(V,G) beschreiben
2. Zu einem gegebenen gerichteten Graphen die Adjazenzmatrix angeben.
3. Zu dem Graphen die Adjazenzliste erstellen
4. Den Dijkstra Algorithmus erläutern und den kürzesten weg von Knoten S zu allen Knoten angeben.

Komplex B.2
Irgendwas mit Kartenspiel und Bube, Dame, Herz.. nicht weiter angeschaut, da nicht gemacht :-)
Es ging hier ums Hashen, soweit ich es überflogen habe.

Komplex B.3
1. Einen binären Suchbaum anhand einer Folge F erstellen.
2. Die Arten der Tiefensuche erläutern und den Knoteninhalt zum Suchbaum nennen (also Baum traversieren)
3. Eine Folge F nach dem Quicksort Algorithmus sortieren. Es mussten Zwischenschritte angegeben werden.
Hinweis war das man 9. Durchläufe braucht.

Die Seminarunterlagenvon Matthias aus dem anderen Beitrag haben hier sehr geholfen!

Güße, Florian
Antworten