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!


Forendiskussionen

  • TODO: Noch keiner. Falls welche angelegt, hier eintragen! :)

Lösungsversuch

Aufgabe 1 - Wissensfragen

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.