Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Forendiskussionen
- TODO: Noch keiner. Falls welche angelegt, hier eintragen! :)
Lösungsversuch
Aufgabe 1 - Wissensfragen
a) 1 und 4
b) 2 und 4
c) 2 und 3
Aufgabe 2 - Rekursion
public static List<List<Long>> pm(long n){ List<List<Long>> pm = new ArrayList(); if(n==0){ pm.add( new ArrayList<Long>() ); } else{ List<List<Long>> rek = pm(n-1); for(List<Long> ohneN : rek){ List<Long> mitN = new ArrayList(ohneN); mitN.add(n); pm.add(mitN); pm.add(ohneN); } } return pm; }
Aufgabe 3 - ADT
Aufgabe 4 - Dynamische Programmierung
private long pLR(int n, long[] ps){ ps[1] = 2; if( ps[n] == 0 ){ ps[n] = pLR(n-1,ps); int i =0 ; do{ ps[n]++; for(i=1; i<n && ps[n]%ps[i] != 0; i++){ } } while( i!=n ); } return ps[n]; }
Aufgabe 5 - Streuspeicherung
Diese Aufgabe entspricht 1:1 Aufgabe 4 aus der Klausur WS14/15.