LFK Algorithmen WS 2013/2014

<<

blank

Beiträge: 6


Winfo

Studienstart: SS12

Beitrag Fr 22. Nov 2013, 11:16

LFK Algorithmen WS 2013/2014

Moin moin,

hier meine LFK mit mageren acht richtigen (Fragen 2,7,14,23,25,26,27,28) => 20%
Dateianhänge
lfk_algorithmen_ws13_14_20pc.pdf
(682.88 KiB) 519-mal heruntergeladen

Mr. Ad

Beiträge: 99

Re: LFK Algorithmen WS 2013/2014


"Der Dualstudent" finanziert sich über Werbung. Danke für euer Verständnis:

<<

Tobias

Administrator

Beiträge: 227


FOM Hamburg

Wirtschaftsinformatik

Studienstart: WS 2009

Beitrag Fr 22. Nov 2013, 20:29

Re: LFK Algorithmen WS 2013/2014

Hey Blank,

danke für Deine Teillösung. Habe über Facebook die Community um Ergänzung gebeten. Folgendes kann ich noch beisteuern:

Frage 13: Algorithmen können auf verschiedene Weisen dargestellt werden. Welche gehören dazu?

*Pseudocode
*Struktogramm
*Programmablaufplan

Viele Grüße
Tobias
<<

beatsteak227

Beiträge: 1


FOM München

WI

Studienstart: SS12

Beitrag Sa 23. Nov 2013, 20:15

Re: LFK Algorithmen WS 2013/2014

Hier meine Ergänzung dazu. Habe die Antworten von blank im Dokument bereits ergänzt.
Jetzt müssten 4 Fragen mehr richtig sein.
Bitte um Ergänzungen
Dateianhänge
LFK_Algorithmen_34_5%.7z
(3.64 MiB) 399-mal heruntergeladen
<<

maegnes

Beiträge: 1


FOM München

Wirtschaftsinformatik

Studienstart: SS 2012

Beitrag So 24. Nov 2013, 15:08

Re: LFK Algorithmen WS 2013/2014

Aufbauend auf die Lösungen von oben hier nun die "erfolgreiche" Lösung mit 50%.

LG Magnus
Dateianhänge
LFK_Algorithmen_WS2013_50Prozent.pdf
(3.57 MiB) 623-mal heruntergeladen
<<

blank

Beiträge: 6


Winfo

Studienstart: SS12

Beitrag Mo 25. Nov 2013, 17:59

Re: LFK Algorithmen WS 2013/2014

Danke dir - hier auch noch drei richtige Antworten bin am Ende auf 60% gekommen:

38/40: Viele Algorithmen verwenden Suchbaum-Datenstrukturen...
1. Zum Einfügen eines Knotens in eine Suchbaum wird...
2. Die Systematische Verarbeitung aller Baum-Knoten...
3. Das Entfernen von Knoten aus Suchbaum-Datenstrukturen...


18/40: Algorithmen werden unter Verwendung von Datentypen umgesetzt...
1. Die Gestaltung eines Datentyps und die Realisierung...
2. Datentypen sind Wertemengen mit darauf definierten Operationen...


03/40: Der Datensatz, der häufig auch als Record bezeichnet wird, stellt...
1. Die Komponenten eines Datensatzes sind über Bezeichner benannt.
2. In einem Datensatz können Komponente verschiedener Datentypen zusammen...
<<

wrufeger

Beiträge: 1


FOM Hamburg

Wirtschaftsinformatik

Beitrag So 8. Dez 2013, 14:48

Re: LFK Algorithmen WS 2013/2014

hier noch 3 weitere:

Frage 6 von 40: Werden (große) Ganzzahlen in Feldern gespeichert, dann ...
Die Komplexität der Multiplikation ist superlinear in N; sie kann im ungünstigsten Fall quadratisch werden.
Die Komplexität der Addition ist linear in N.

Frage 19 von 40: Die Datenstruktur der Liste wird in vielen Algorithmen verwendet. ...
Alle bis auf "Keine der übrigen Möglichkeiten ist möglich."

Frage 32 von 40: In vielen Algorithmen werden mehrdimensionale Felder...
Die iterative Verarbeitung einer Zeile erfordert jeweils zusätzlich einen Indexzugriff.
Vertauscht man zwei Indexeinträge, dann wirkt sich dies wie eine Vertauschung

Mit allen anderen auch nur 62,5%
<<

Michael.Gottschalk

Beiträge: 2


FOM München

Wirtschaftsinformatik

Studienstart: WS2012

Beitrag So 19. Jan 2014, 20:33

Re: LFK Algorithmen WS 2013/2014

8/40: Ein typisches Sortierverfahren ist das "Insertion Sort"...
- Beim Insertion Sort wird ein Element...
- Der Aufwand des Verfahrens sinkt ...
- Die Anzahl der erforderlichen Vergleiche...

21/40: Der Datensatz, der häufig auch als Record bezeichnet wird...
Gleiche Frage wie 3/40!

Damit sind dann 70% erreicht...
<<

BlnLinda

Beiträge: 3


FOM Berlin

Wirtschaftsinformatik

Studienstart: WS 2013

Beitrag Mo 10. Feb 2014, 12:12

Re: LFK Algorithmen WS 2013/2014

Erhöhe auf 75% mit folgenden Lösungen:

Frage 4: In manchen Algorithmen treten Operationen...
Das Bestimmen des Minimums in einem sortierten Feld.
Das Einfügen eines neuen Elementes hinter einen gegebenen Knoten einer Liste.

Frage 31: Operationen auf Listen können hinsichtlich ihres Aufwands...
Der Aufwand für die Suche nach einem Element wächst im Allgemeinen proportional mit der Listenlänge.
Der Aufwand für das Löschen eines gegebenen Elementes ist unabhängig von der Listenlänge.
Der Aufwand für das Einfügen eines neuen Elementes hinter einem gegebenen Element ist unabhängig von der Listenlänge.

FOM Lernfortschrittskontrollen / Student Consulting Forum

Mitglieder in diesem Forum: 0 Mitglieder und 0 Gäste

FOM Studenten Forum. Scientific Abstratcs, Student Consulting und Lernfortschrittskontrolle (mobile Examination) Lösungen für die FOM.
LFK Algorithmen WS 2013/2014.

Impressum