FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs 2007/Primzahlen/Lösungsvorschlag

2007-04-11T10:12:02Z

Ghandi: init

Für die Teilnehmer gilt: Die Aufgabe bitte zuerst vollständig lösen und mit einem Tutor vergleichen und erst dann diesen Lösungsvorschlag betrachten.

Einfacher Primzahlenfinder
<pre>
class PrimeNumbersA{

public static void main(String[] args){
int n = 1000; //Wir suchen alle Primzahlen zwischen 1 und n

//die Zahlen 2 bis n durchlaufen und sie auf Primzahlen überprüfen (1 lassen wir weg da Sie per definition keine Primzahl ist)
for(int toCheck = 2; toCheck <= n; toCheck++){

boolean dividerFound = false; //Hier speichern wir uns ob wir für die aktuelle Zahl (toCheck) einen Teiler gefunden haben

for(int z = 2; z < toCheck; z++){ //alle Zahlen kleiner als toCheck überprüfen

if( toCheck % z == 0 ){ //Falls der Rest 0 ist haben wir einen Teiler von toCheck gefunden...
dividerFound = true; //...damit haben wir einen Teiler gefunden und...
break; //...wir können die Schleife verlassen.
}
}

if(!dividerFound) //Falls wir keinen Teiler gefunden haben ist toCheck eine Primzahl
System.out.println(toCheck); //Primzahl ausgeben
}
}
}
</pre>

Optimierter Primzahlenfinder
<pre>
class PrimeNumbersB{

public static void main(String[] args){
int n = 100000; //Wir suchen alle Primzahlen zwischen 1 und n

//Wie viele Primzahlen werden wir zwischen 1 und n maximal finden? Wie gross muss unser Array maximal sein?
//Werte durch die optionale Aufgabe ermittelt
int maxPrimes;
if(n <= 13)
maxPrimes = n;
else if(n <= 47)
maxPrimes = n / 2;
else if(n <= 139)
maxPrimes = n / 3;
else if(n <= 389)
maxPrimes = n / 4;
else if(n <= 1139)
maxPrimes = n / 5;
else if(n <= 3121)
maxPrimes = n / 6;
else if(n <= 8479)
maxPrimes = n / 7;
else
maxPrimes = n / 8;

int[] primes = new int[maxPrimes]; //Hier speichern wir uns alle bisher gefundenen Primzahlen

int numPrimes = 0; //Hier speichern wir uns wie viele Primzahlen wir bisher gefunden haben

//die Zahlen 2 bis n durchlaufen und sie auf Primzahlen überprüfen (1 lassen wir weg da Sie per definition keine Primzahl ist)
for(int toCheck = 2; toCheck <= n; toCheck++){

boolean dividerFound = false; //Hier speichern wir uns ob wir für die aktuelle Zahl (toCheck) einen Teiler gefunden haben
for(int z = 0; z < numPrimes; z++){ //alle bisher gefunden Primzahlen durchlaufen und überprüfen ob sie Teiler von toCheck sind

if(primes[z] > toCheck / 2) //falls die Primzahl grösser als die hälfte von toCheck ist kann sie kein Teiler mehr sein und wir sind fertig
break;

if( toCheck % primes[z] == 0 ){ //Falls der Rest 0 ist haben wir einen Teiler von toCheck gefunden...
dividerFound = true; //...damit haben wir einen Teiler gefunden und...
break; //...wir können die Schleife verlassen.
}
}

if(!dividerFound){ //Falls wir keinen Teiler gefunden haben ist toCheck eine Primzahl
System.out.println(toCheck); //Primzahl ausgeben
primes[numPrimes] = toCheck; //Primzahl zu den schon gefunden Primzahlen hinzufügen
numPrimes = numPrimes + 1; //Anzahl der gefundenen Primzahlen erhöhen
}
}
}
}
</pre>

Optimierter Primzahlenfinder - optionale Aufgabe
<pre>
class PrimeNumbersBOptional{

public static void main(String[] args){
int n = 10000; //Wir suchen alle Primzahlen zwischen 1 und n

int numPrimes = 0; //Hier speichern wir uns wie viele Primzahlen wir bisher gefunden haben

//die Zahlen 2 bis n durchlaufen und sie auf Primzahlen überprüfen (1 lassen wir weg da Sie per definition keine Primzahl ist)
for(int toCheck = 2; toCheck <= n; toCheck++){

boolean dividerFound = false; //Hier speichern wir uns ob wir für die aktuelle Zahl (toCheck) einen Teiler gefunden haben

for(int z = 2; z < toCheck / 2; z++){ //alle Zahlen kleiner als die hälfte von toCheck überprüfen

if( toCheck % z == 0 ){ //Falls der Rest 0 ist haben wir einen Teiler von toCheck gefunden...
dividerFound = true; //...damit haben wir einen Teiler gefunden und...
break; //...wir können die Schleife verlassen.
}
}

if(!dividerFound) //Falls wir keinen Teiler gefunden haben ist toCheck eine Primzahl
numPrimes = numPrimes + 1; //Anzahl der gefundenen Primzahlen erhöhen

System.out.println("Verhältniss " + toCheck + " zu " + numPrimes + ": " + toCheck/numPrimes); //Verhältniss von überprüften Zahlen zu gefundenen Primzahlen ausgeben
}
}
}
</pre>

Javakurs2007/Musterloesungen

2007-04-11T10:06:57Z

Ghandi: Primzahlen musterloesung verlinkt

* [[Javakurs 2007/Schleifen und Modulo/Lösungsvorschlag |Schleifen und Modulo]]
* Cowsay [http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/musterloesungen/Cowsay.java]
* Palindrome [http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/musterloesungen/Palindrom.java]
* Diffusion Limited Aggregation [http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/musterloesungen/DLA.java]
* [[Javakurs2007/Appleman/Musterloesung | Appleman]]
* [[Javakurs 2007/Primzahlen/Lösungsvorschlag |Primzahlen]]

Javakurs2007/Tutorenportal

2007-04-10T06:41:55Z

Ghandi: /* Abwesenheiten */

== Raumauslastung + Tutorenverteilung ==
Die Auslastung der Räume mit Tutanten wird dynamisch von den jeweiligen Tutoren eingetragen, um ein "load balancing" von Tutanten zu ermöglichen.

Eine Hilfe zum Eintragen der Raumauslastung steht im Quelltext der Tabelle.

'''Dienstag:'''
{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
! Raum
! Tutoren
! Plätze
! Tutanten anwesend

|- bgcolor="#E8E8E8"
| FR5539
| Ilya, Kai, Daniel
| 12
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR5538
| Karl W., Felix S.(ab 11), Martin Z.
| 12
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR5535
| Robert L., Anand B., Robert B.(bis 14)
| 14
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR5514
| Ellen, Martin, Katrin
| 14
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR2516
| Maik, Julius, Nadim, Florian
| 18
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR2517
| Milan, Felix, Georg
| 12
| bitte eintragen 

|}

'''Historie:'''
[[Javakurs2007/Raumauslastung Dienstag | Dienstag]]
[[Javakurs2007/Raumauslastung Mittwoch | Mittwoch]]
[[Javakurs2007/Raumauslastung Donnerstag | Donnerstag]]
[[Javakurs2007/Raumauslastung Freitag | Freitag]]

'''Orga-Raum:''' FR5535

== Abwesenheiten ==
* Felix S.: Montag morgen beim Arzt, bin ev. erst um 11:00 da <-- du meinst Dienstag, oder? [[Benutzer:Buchholz|Robert Buchholz]] 23:45, 8. Apr. 2007 (CEST)
* Martin: Dienstag vormittag, vllt. nachmittag nicht da. <-- Welcher Martin? Das wäre für den ersten Tag schon sehr wichtig! --[[Benutzer:Ellen|Ellen]] 01:21, 9. Apr. 2007 (CEST)
* Robert B: Dienstag 14-16 Uhr nicht da
* Ellen: Bin Freitag wahrscheinlich erst ab 9:30/10:00 da.
* Karl W: Donnerstag ab 14:00 nicht da wegen blöder Nachklausur

== Entwurf der Übungsaufgaben ==

Bis Fr. 06.04.2007 24.00 verlinkt '''jeder Tutor''' auf folgender Seite eine von ihm entworfene (oder gut geklaute) Übungsaufgabe. Ab Sa. 12.00 baut das Orgateam aus diesen Aufgaben den Übungspool für den Kurs auf.

[[Javakurs2007/%C3%9Cbungspool_Entw%C3%BCrfe]]

[[Javakurs2007/Musterloesungen | Musterlösungen für die Übungsaufgaben]]

== TODO ==

# Aufgaben sortieren nach Vorwissen
# Prüfen ob zu jedem Schwierigkeitsgrad und Thema genügend Aufgaben vorhanden sind, evtl. noch Aufgaben hinzufügen
# Korrekturlesen

== Planung der Vorträge ==
[[Gliederung_Javakurs_2007]]

== Kommunikation ==

Zur Kommunikation während der Tutorien stehen uns mehrere Medien zur Verfügung (siehe unten).
Diese wird nötig sein, um z.B. auf (gefixte) Bugs in Aufgabenstellungen aufmerksam zu machen.
Solche "Broadcast"-Nachrichten sollten über die Mailingliste gehen. Andere Kommunikation, wie z.B. wenn man Mal auf eine Frage keine Antwort weiss und einen anderen Tutor fragen will, könnte übers IRC gehen.
Auch der Weg zu Fuß in einen anderen Raum um dort zu fragen, sollte natürlich nicht ausgeschlossen werden ;-)

=== Mailingliste ===
javakurs2007 at lists.freitagsrunde.org

=== IRC ===
* Server: irc.freenode.net [http://freenode.net/irc_servers.shtml mehr Server...]
* Channel: #freitagsrunde

== Misc ==
* Nachbesprechung täglich 16.15 im Freitagsrundenraum ([[FR 5046]]).

Javakurs2007/Tutorenportal

2007-04-10T06:41:37Z

Ghandi: /* Abwesenheiten */

== Raumauslastung + Tutorenverteilung ==
Die Auslastung der Räume mit Tutanten wird dynamisch von den jeweiligen Tutoren eingetragen, um ein "load balancing" von Tutanten zu ermöglichen.

Eine Hilfe zum Eintragen der Raumauslastung steht im Quelltext der Tabelle.

'''Dienstag:'''
{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
! Raum
! Tutoren
! Plätze
! Tutanten anwesend

|- bgcolor="#E8E8E8"
| FR5539
| Ilya, Kai, Daniel
| 12
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR5538
| Karl W., Felix S.(ab 11), Martin Z.
| 12
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR5535
| Robert L., Anand B., Robert B.(bis 14)
| 14
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR5514
| Ellen, Martin, Katrin
| 14
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR2516
| Maik, Julius, Nadim, Florian
| 18
| bitte eintragen 

|- bgcolor="#F5F5F5"
| FR2517
| Milan, Felix, Georg
| 12
| bitte eintragen 

|}

'''Historie:'''
[[Javakurs2007/Raumauslastung Dienstag | Dienstag]]
[[Javakurs2007/Raumauslastung Mittwoch | Mittwoch]]
[[Javakurs2007/Raumauslastung Donnerstag | Donnerstag]]
[[Javakurs2007/Raumauslastung Freitag | Freitag]]

'''Orga-Raum:''' FR5535

== Abwesenheiten ==
* Felix S.: Montag morgen beim Arzt, bin ev. erst um 11:00 da <-- du meinst Dienstag, oder? [[Benutzer:Buchholz|Robert Buchholz]] 23:45, 8. Apr. 2007 (CEST)
* Martin: Dienstag vormittag, vllt. nachmittag nicht da. <-- Welcher Martin? Das wäre für den ersten Tag schon sehr wichtig! --[[Benutzer:Ellen|Ellen]] 01:21, 9. Apr. 2007 (CEST)
* Robert B: Dienstag 14-16 Uhr nicht da
* Ellen: Bin Freitag wahrscheinlich erst ab 9:30/10:00 da.
* Karl W: Donnerstag 14:00 nicht da wegen blöder Nachklausur

== Entwurf der Übungsaufgaben ==

Bis Fr. 06.04.2007 24.00 verlinkt '''jeder Tutor''' auf folgender Seite eine von ihm entworfene (oder gut geklaute) Übungsaufgabe. Ab Sa. 12.00 baut das Orgateam aus diesen Aufgaben den Übungspool für den Kurs auf.

[[Javakurs2007/%C3%9Cbungspool_Entw%C3%BCrfe]]

[[Javakurs2007/Musterloesungen | Musterlösungen für die Übungsaufgaben]]

== TODO ==

# Aufgaben sortieren nach Vorwissen
# Prüfen ob zu jedem Schwierigkeitsgrad und Thema genügend Aufgaben vorhanden sind, evtl. noch Aufgaben hinzufügen
# Korrekturlesen

== Planung der Vorträge ==
[[Gliederung_Javakurs_2007]]

== Kommunikation ==

Zur Kommunikation während der Tutorien stehen uns mehrere Medien zur Verfügung (siehe unten).
Diese wird nötig sein, um z.B. auf (gefixte) Bugs in Aufgabenstellungen aufmerksam zu machen.
Solche "Broadcast"-Nachrichten sollten über die Mailingliste gehen. Andere Kommunikation, wie z.B. wenn man Mal auf eine Frage keine Antwort weiss und einen anderen Tutor fragen will, könnte übers IRC gehen.
Auch der Weg zu Fuß in einen anderen Raum um dort zu fragen, sollte natürlich nicht ausgeschlossen werden ;-)

=== Mailingliste ===
javakurs2007 at lists.freitagsrunde.org

=== IRC ===
* Server: irc.freenode.net [http://freenode.net/irc_servers.shtml mehr Server...]
* Channel: #freitagsrunde

== Misc ==
* Nachbesprechung täglich 16.15 im Freitagsrundenraum ([[FR 5046]]).

Javakurs/Übungsaufgaben/Primzahlenaufgabe

2007-04-06T11:51:25Z

Ghandi: format

=Primzahlen=

Als [http://de.wikipedia.org/wiki/Primzahl Primzahlen] bezeichnet man alle natürlichen Zahlen die nur durch sich selbst und eins teilbar sind. Also zum beispiel 3, 5, 7, 11, 13, usw. Die 1 ist per definition keine Primzahl.

==Einfacher Primzahlen finder==
'''Mindestkenntnisse:''' Schleifen, Basistypen, Bedingungen

'''Aufgabe:'''

Schreibt ein Programm das die ersten n Primzahlen bestimmt und ausgibt.

'''Hinweise:'''

* Der simpelste Algorithmus um zu ermitteln ob eine Zahl x eine Primzahl ist, ist einfach x durch jede Zahl kleiner als x zu teilen und zu überprüfen ob ein Rest übrig bleibt.

Für die 25 würde der Algorithmus also folgendermassen ablaufen:

25 / 2 = 12 rest 1<br>
25 / 3 = 8 rest 1<br>
25 / 4 = 6 rest 1<br>
25 / 5 = 5 rest 0 -> 25 ist keine Primzahl

Wenn der Algorithmuss durchgelaufen ist ohne einen Teiler für x gefunden zu haben muss x eine Primzahl sein.

* Der operator % gibt den Rest zurück der beim teilen von zwei Zahlen übrig bleibt.

* Ihr braucht zwei verschachtelte Schleifen, eine welche die zu überprüfende Zahlen 1 bis n hochzählt und eine die jede dieser Zahlen durch jede kleinere Zahl teilt um auf teilbarkeit zu überprüfen.

==Optimierung des Algorithmus==

'''Mindestkenntnisse:''' Schleifen, Basistypen, Bedingungen, Arrays<br>
'''empfohlenen Kenntnisse:''' Schleifen, Basistypen, Bedingungen, Arrays, Methoden

'''Vorbemerkung:'''

Diese Aufgabe kann auf vielerlei Arten gelösst werden und ist weniger zum verstehen von Schleifen, Arrays, Bedingungen und Co gedacht
sondern vielmehr um die sinnvolle Anwendung dieser Konzepte zu üben.
Die Hinweise sind nur als Anregungen zum lösen der Aufgabe gedacht falls man selbst gar keine Idee hat.
Da es viele Möglichkeiten gibt die Aufgabe zu lösen, die Hinweise jedoch nur einen Weg aufzeigen, solltet ihr erstmal probieren selbst eine Lösung zu finden.

'''Aufgabe:'''

Um zu ermitteln ob eine Zahl x eine Primzahl ist muss man diese nicht durch sämtliche kleineren Zahlen teilen.
Tatsächlich reicht es wenn man x nur auf Teilbarkeit durch alle Primzahlen die kleiner als x/2 sind überprüft (warum dies so ist wird weiter unten beim Punkt "Hintergrund" erklärt).

Optimiert nun den Algorithmuss aus Aufgabe a) so dass zum überprüfen von Zahl x nur alle Primzahlen kleiner x/2 durchlaufen werden.

'''Optionale Aufgabe:'''

Wieviele Primzahlen gibt es zwischen 1 und 10? Wieviele zwischen 1 und 100? 1 und 1000? ...

Schreibt euch ein Programm (oder eine Methode) die euch das Verhältniss von gefundenen Primzahlen zu der Anzahl der überprüften Zahlen ausgibt.

'''Hinweise:'''

* Speichert euch beim durchlaufen der Zahlen jede gefundene Primzahl in einem Array.

* Wie groß muss das Array zum speichern der gefundenen Primzahlen in Abhängigkeit von der Anzahl der zu überprüfenden Zahlen maximal sein? Die optionale Aufgabe hilft dies herrauszufinden.

'''Hintergrund:'''

Der Algorithmus aus Aufgabe a ist zwar einfach aber nicht gerade sehr intelligent. Beispielsweise würde es auch reichen beim überprüfen einer Primzahl x nur die ersten x/2 Zahlen zu durchlaufen da beim teilen durch alle grösseren Zahlen nur noch ein Wert zwischen 1 und 2 rauskommen kann.

Veranschaulichung:

23 / 11 = 2 rest 1<br>
23 / 12 = 1 rest 11<br>
23 / 13 = 1 rest 10<br>
23 / 14 = 1 rest 9<br>
...<br>
23 / 22 = 1 rest 1<br>

Eine weitere Optimierungsmöglichkeit stellt die Tatsache dar dass eine Zahl die nicht durch zwei teilbar ist, auch nicht durch ein vielfaches von zwei teilbar sein wird. Praktisch heisst das, dass wir die zu überprüfende Zahl nur auf teilbarkeit durch die ungeraden Zahlen sowie der zwei überprüfen müssen.

Beispiel:

25 / 2 = 12 rest 1 -> nicht durch zwei teilbar also auch nicht durch 4, 6, 8, 10, usw. -> nur ungerade Zahlen überprüfen<br>
25 / 3 = 8 rest 1<br>
25 / 5 = 5 rest 0 -> keine Primzahl<br>

Wie man sieht spart man hier schon ein paar Überprüfungen.

Die Regel dass alle Zahlen die nicht durch 2 teilbar sind auch nicht durch ein vielfaches von 2 teilbar sind lässt sich noch verallgemeinern. Das heisst:

Eine Zahl die nicht durch x teilbar ist, ist auch nicht durch ein vielfaches von x teilbar.

Dies bedeutet im Endeffekt dass wir beim überprüfen von x nur alle Primzahlen kleiner x / 2 überprüfen müssen. Da alle anderen Zahlen Vielfache einer kleineren Zahl sind welche wir schon überprüft haben.

Javakurs/Übungsaufgaben/Primzahlenaufgabe

2007-04-06T11:49:34Z

Ghandi: init

=Primzahlen=

Als [http://de.wikipedia.org/wiki/Primzahl Primzahlen] bezeichnet man alle natürlichen Zahlen die nur durch sich selbst und eins teilbar sind. Also zum beispiel 3, 5, 7, 11, 13, usw. Die 1 ist per definition keine Primzahl.

==Einfacher Primzahlen finder==
'''Mindestkenntnisse:''' Schleifen, Basistypen, Bedingungen

'''Aufgabe:'''

Schreibt ein Programm das die ersten n Primzahlen bestimmt und ausgibt.

'''Hinweise:'''

* Der simpelste Algorithmus um zu ermitteln ob eine Zahl x eine Primzahl ist, ist einfach x durch jede Zahl kleiner als x zu teilen und zu überprüfen ob ein Rest übrig bleibt.

Für die 25 würde der Algorithmus also folgendermassen ablaufen:

25 / 2 = 12 rest 1<br>
25 / 3 = 8 rest 1<br>
25 / 4 = 6 rest 1<br>
25 / 5 = 5 rest 0 -> 25 ist keine Primzahl

Wenn der Algorithmuss durchgelaufen ist ohne einen Teiler für x gefunden zu haben muss x eine Primzahl sein.

* Der operator % gibt den Rest zurück der beim teilen von zwei Zahlen übrig bleibt.

* Ihr braucht zwei verschachtelte Schleifen, eine welche die zu überprüfende Zahlen 1 bis n hochzählt und eine die jede dieser Zahlen durch jede kleinere Zahl teilt um auf teilbarkeit zu überprüfen.

==Optimierung des Algorithmus==

'''Mindestkenntnisse:''' Schleifen, Basistypen, Bedingungen, Arrays
'''empfohlenen Kenntnisse:''' Schleifen, Basistypen, Bedingungen, Arrays, Methoden

'''Vorbemerkung:'''

Diese Aufgabe kann auf vielerlei Arten gelösst werden und ist weniger zum verstehen von Schleifen, Arrays, Bedingungen und Co gedacht
sondern vielmehr um die sinnvolle Anwendung dieser Konzepte zu üben.
Die Hinweise sind nur als Anregungen zum lösen der Aufgabe gedacht falls man selbst gar keine Idee hat.
Da es viele Möglichkeiten gibt die Aufgabe zu lösen, die Hinweise jedoch nur einen Weg aufzeigen, solltet ihr erstmal probieren selbst eine Lösung zu finden.

'''Aufgabe:'''

Um zu ermitteln ob eine Zahl x eine Primzahl ist muss man diese nicht durch sämtliche kleineren Zahlen teilen.
Tatsächlich reicht es wenn man x nur auf Teilbarkeit durch alle Primzahlen die kleiner als x/2 sind überprüft (warum dies so ist wird weiter unten beim Punkt "Hintergrund" erklärt).

Optimiert nun den Algorithmuss aus Aufgabe a) so dass zum überprüfen von Zahl x nur alle Primzahlen kleiner x/2 durchlaufen werden.

'''Optionale Aufgabe:'''

Wieviele Primzahlen gibt es zwischen 1 und 10? Wieviele zwischen 1 und 100? 1 und 1000? ...

Schreibt euch ein Programm (oder eine Methode) die euch das Verhältniss von gefundenen Primzahlen zu der Anzahl der überprüften Zahlen ausgibt.

'''Hinweise:'''

* Speichert euch beim durchlaufen der Zahlen jede gefundene Primzahl in einem Array.

* Wie groß muss das Array zum speichern der gefundenen Primzahlen in Abhängigkeit von der Anzahl der zu überprüfenden Zahlen maximal sein? Die optionale Aufgabe hilft dies herrauszufinden.

'''Hintergrund:'''

Der Algorithmus aus Aufgabe a ist zwar einfach aber nicht gerade sehr intelligent. Beispielsweise würde es auch reichen beim überprüfen einer Primzahl x nur die ersten x/2 Zahlen zu durchlaufen da beim teilen durch alle grösseren Zahlen nur noch ein Wert zwischen 1 und 2 rauskommen kann.

Veranschaulichung:

23 / 11 = 2 rest 1<br>
23 / 12 = 1 rest 11<br>
23 / 13 = 1 rest 10<br>
23 / 14 = 1 rest 9<br>
...<br>
23 / 22 = 1 rest 1<br>

Eine weitere Optimierungsmöglichkeit stellt die Tatsache dar dass eine Zahl die nicht durch zwei teilbar ist, auch nicht durch ein vielfaches von zwei teilbar sein wird. Praktisch heisst das, dass wir die zu überprüfende Zahl nur auf teilbarkeit durch die ungeraden Zahlen sowie der zwei überprüfen müssen.

Beispiel:

25 / 2 = 12 rest 1 -> nicht durch zwei teilbar also auch nicht durch 4, 6, 8, 10, usw. -> nur ungerade Zahlen überprüfen<br>
25 / 3 = 8 rest 1<br>
25 / 5 = 5 rest 0 -> keine Primzahl<br>

Wie man sieht spart man hier schon ein paar Überprüfungen.

Die Regel dass alle Zahlen die nicht durch 2 teilbar sind auch nicht durch ein vielfaches von 2 teilbar sind lässt sich noch verallgemeinern. Das heisst:

Eine Zahl die nicht durch x teilbar ist, ist auch nicht durch ein vielfaches von x teilbar.

Dies bedeutet im Endeffekt dass wir beim überprüfen von x nur alle Primzahlen kleiner x / 2 überprüfen müssen. Da alle anderen Zahlen Vielfache einer kleineren Zahl sind welche wir schon überprüft haben.

Javakurs2007/Übungspool Entwürfe

2007-04-06T11:32:03Z

Ghandi: /* LE 2 (2h), Tag 1 */

Jeder Tutor sollte sich hier mindestens eine, besser mehrere Übungen ausdenken. Da man die Fehler in einer Übungsaufgabe nur finden kann wenn man sie selbst löst sollte jeder Tutor mindestens eine der Übungsaufgaben lösen (ohne Eclipse) und sie an Hand seiner dabei gewonnenen Erfahrungen verbessern. Auch das verlinken eurer Lösung kann weiterhelfen.

Die Aufgaben werden von uns direkt aus dem Wiki gedruckt, achtet also bitte darauf eure Übungsaufgaben auch wie Übungsaufgaben zu strukturieren. Ein Beispiel wie so etwas aussehen könnte ist die [[Javakurs2006/Rennschnecke | Rennschnecke]] aus dem letzten Jahr.

Denkt daran, dass wir es im Schwehrpunkt mit Anfängern zu tun haben deren Gehirnkapazität mit dem Erlernen der Programmiersprache schon hinreichend ausgeschöpft ist. Gebt also besser ein bischen zu viel Hilfestellungen als zu wenig.

Als Anregung hier noch einmal worum es in den einzelnen LEs ging: [[Gliederung Javakurs 2007]]

== Übungsaufgaben ==

=== LE 1 (2h), Tag 1 ===
[http://docs.freitagsrunde.org/javakurs/blatt01.tut.pdf Musterlösung zu den folgenden beiden Aufgaben aus dem letzten Jahr]

: [[Javakurs2007 Aufgabe RL01 | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]

: [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons (Fallunterscheidungen)]]

[[Javakurs 2007 Aufgabe RL03 | Einfache Aufgaben für den Einstieg]]

[[Javakurs2007/Javamenue | Konsoleneingabe mit der Klasse Terminal, einfaches Menü mit Zahlen]]

[[Javakurs2006/Uebungsaufgaben | Wiederholungsaufgaben zu LE1/2 von 2006]]

=== LE 2 (2h), Tag 1 ===

[[practice | Aufgabensammlung ohne Objektorientierung]]

[[multiarray | Mehrdimensionale Arrays]]

[[Javakurs 2007 AufgabeLE02 Dank | Gemischte Aufgaben zu Schleifen und Arrays]]

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2006/Aufgaben/blatt02.tut.pdf Musterlösungen für die folgende Aufgabensammlung aus dem letzten Jahr]
: [http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2006/Aufgaben/blatt02.pdf Aufgabensammlung aus dem letzten Jahr.] (Müsste zerlegt und fürs Wiki portiert werden)

[[Primzahlenaufgabe]]

=== LE 3 (4h), Tag 2 ===

[[Javakurs 2007 LE03 Aufgabensammlung| Aufgaben zur LE 03]]

[[Javakurs2007 AufgabeLE02 MZ | Gauß-Algorithmus]]

=== LE 4 (2h), Tag 3 ===
* [[Javakurs2007/Hangman | Hangman]]
* [[Javakurs2007/Palindrome | Palindrome]]

=== LE 5 (2h), Tag 3 ===

[[Javakurs2006/Rennschnecke | Objektorientierung am Beispiel eines Schneckenrennens]]

[[multiarray | Mehrdimensionale Arrays]]

Evtl. [http://www.oreillynet.com/lpt/a/6836 Building a Game-Engine with Cocoa] [http://www.macdevcenter.com/lpt/a/6847 2] [http://www.macdevcenter.com/lpt/a/6915 3] anpassen.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2006/Aufgaben/blatt03.tut.pdf Beispiellösung für Studentendatenbank 2006]

:[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2006/Aufgaben/blatt03.pdf Studentendatenbank von 2006](Müsste fürs Wiki portiert werden)

[[Javakurs2007/Studentendatenbank LE5 | Studentendatenbank]] (done)

=== LE 6 (4h), Tag 4 ===

=== Fortgeschritten ===
[[Javakurs2006/Cäsar-Chiffre | Eigenständiges Programmieren eines Chiffriersystems]]

[[multiarray | Mehrdimensionale Arrays]]

[[ textwordcount | Vergleich von Texten zweier deutscher Autoren ]]

[[Javakurs2006/Tag_4/Vier_Gewinnt]] (müsste noch ausführlicher werden)

Entwurfsautomatisierung digitaler Systeme

2007-04-03T11:24:57Z

Ghandi: /* Weblinks */

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Entwurfsautomatisierung digitaler Systeme''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

* [http://manga.rt.cs.tu-berlin.de/index.php?id=14 SoSe 2007]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Algebraische Prozesskalküle

2007-04-03T11:23:35Z

Ghandi: weblink

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Algebraische Prozesskalküle''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==
* [http://www.isis.tu-berlin.de/course/view.php?id=319 SoSe 2007]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Grundlagen der Systemanalyse

2007-04-03T11:21:28Z

Ghandi: neu und mit link

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Grundlagen der Systemanalyse''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==
* [http://www.sysedv.tu-berlin.de/ Website des Fachgebietes]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Semantik und Kalküle

2007-04-03T11:15:09Z

Ghandi: /* Weblinks */ weblink für dieses semester

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Semantik und Kalkül''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==
* [http://flp.cs.tu-berlin.de/lv/sose-07-sem-und-kal-iv.html SoSe 2007]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Basisveranstaltung

2007-04-03T11:13:44Z

Ghandi: /* Katalog A */ tippfehler

==Was sind Basisveranstaltungen?==

Basisveranstaltung sind Vorlesungen im Hauptstudium des Studiengangs Informatik (Dipl.). Diese sollen die Grundlagen innerhalb eines Fachgebietes vermitteln und dem Studenten einen Überblick über den Inhalt des Fachgebiets geben.
Im [[Hauptstudium]] sind mindestens 4, maximal 6 Basisveranstaltungen zu belegen. Davon muessen wenigstens 3 aus dem [[Katalog A]] sein.

==Liste von Basisveranstaltungen==

(Erhebt keinen Anspruch auf Korrektheit und Vollständigkeit. Die Stichwortsuche des [[Vorlesungsverzeichnis]] hilft hier weiter)

====Katalog A====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalküle]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)
* [[Telekommunikationsnetze]]
* [[Programmiersprachen und -systeme]] (WS/SS)
* [[Betriebssysteme]] (WS)
* [[Kommunikationsnetze]] (WS)
* [[Rechnersysteme]] (WS)
* [[Information Rules]] (WS)
* [[Angewandte Informatik und Arbeit]] (SS)

====Katalog B====

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)
* [[Grundlagen der Künstlichen Intelligenz]] (WS)
* [[Eingebettete Echtzeitsysteme]] (WS)

====In diesem Semester (SS07) angeboten====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalküle]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)

==Weblinks==

* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/BasisSS07_Katalog.pdf Basisveranstaltungen im SS07 (Studienberatung)]
* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/informatikbasis.html Liste aller Basisveranstaltungen (Studienberatung)]

[[Kategorie:Fakultäts-ABC]]

Basisveranstaltung

2007-04-03T11:13:24Z

Ghandi: /* In diesem Semester (SS07) angeboten */ tippfehler

==Was sind Basisveranstaltungen?==

Basisveranstaltung sind Vorlesungen im Hauptstudium des Studiengangs Informatik (Dipl.). Diese sollen die Grundlagen innerhalb eines Fachgebietes vermitteln und dem Studenten einen Überblick über den Inhalt des Fachgebiets geben.
Im [[Hauptstudium]] sind mindestens 4, maximal 6 Basisveranstaltungen zu belegen. Davon muessen wenigstens 3 aus dem [[Katalog A]] sein.

==Liste von Basisveranstaltungen==

(Erhebt keinen Anspruch auf Korrektheit und Vollständigkeit. Die Stichwortsuche des [[Vorlesungsverzeichnis]] hilft hier weiter)

====Katalog A====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalkül]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)
* [[Telekommunikationsnetze]]
* [[Programmiersprachen und -systeme]] (WS/SS)
* [[Betriebssysteme]] (WS)
* [[Kommunikationsnetze]] (WS)
* [[Rechnersysteme]] (WS)
* [[Information Rules]] (WS)
* [[Angewandte Informatik und Arbeit]] (SS)

====Katalog B====

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)
* [[Grundlagen der Künstlichen Intelligenz]] (WS)
* [[Eingebettete Echtzeitsysteme]] (WS)

====In diesem Semester (SS07) angeboten====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalküle]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)

==Weblinks==

* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/BasisSS07_Katalog.pdf Basisveranstaltungen im SS07 (Studienberatung)]
* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/informatikbasis.html Liste aller Basisveranstaltungen (Studienberatung)]

[[Kategorie:Fakultäts-ABC]]

Semantik und Kalküle

2007-04-03T11:12:55Z

Ghandi: hat Semantik und Kalkül nach Semantik und Kalküle verschoben: Karl is blöd(e)

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Semantik und Kalkül''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Information Rules

2007-04-03T11:11:10Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Information Rules''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Rechnersysteme

2007-04-03T11:10:50Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Rechnersysteme''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Kommunikationsnetze

2007-04-03T11:10:33Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Kommunikationsnetze''' (CG/CV) ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Algebraische Prozesskalküle

2007-04-03T11:10:19Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Algebraische Prozesskalküle''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Entwurfsautomatisierung digitaler Systeme

2007-04-03T11:09:59Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Entwurfsautomatisierung digitaler Systeme''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Semantik und Kalküle

2007-04-03T11:09:40Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Semantik und Kalkül''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Angewandte Informatik und Arbeit

2007-04-03T11:08:36Z

Ghandi: neu und jungfräulich

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
</div>

'''Angewandte Informatik und Arbeit''' ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Eingebettete Echtzeitsysteme

2007-04-03T11:01:34Z

Ghandi: basis verlinkt

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">

WS 2003/2004
* [http://docs.freitagsrunde.org/Klausuren/Eingebettete_Echtzeitsysteme/ws03-04.pdf Klausur]
* [http://docs.freitagsrunde.org/klausuren/Eingebettete_Echtzeitsysteme/ws0304%20beispielaufgaben.html Beispielaufgaben]
* [http://docs.freitagsrunde.org/klausuren/Eingebettete_Echtzeitsysteme/ws0304%20beispielaufgaben_mit_loesung.html Lösung für Beispielaufgaben]
</div>

'''Eingebettete Echtzeitsysteme''' ist eine [[Basisveranstaltung]] des Katalogs B im [[Hauptstudium|Informatik-Hauptstudium]] und kann auch von TIlern belegt werden.

== Inhalt ==
Einführung in Eingebettete Systeme, Softwareentwicklung für Eingebettete Systeme, Modularität, Prozeßbeschreibung, Zeitdienste, Unterbrechungen, Peripheriegeräte, Grundlagen von Echtzeitsystemen, Semaphore, Betriebsmittelvergabe, Bedingte kritische Abschnitte, Monitore, Mutex- und Bedingungsvariablen, Nachrichten, Prozedurfernaufrufe, Rendezvous, Beispiele von Betriebssystemen, Zuverlässige Systeme, GranAda.

== Weblinks ==
* http://pdv.cs.tu-berlin.de/EEI-WS2006/

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

Größtenteils langweilig, wenig Stoff, schlechte Folien. Ada-Programmierung ohne Hilfsmittel wie IDE, Debugger etc. macht auch keinen Spaß. --[[Benutzer:Felix|Felix]] 11:45, 12. Aug 2005 (CEST)

Da muss ich Felix leider zustimmen, unter Hauptfach Robotik (ET) hätt ich mir was anderes vorgestellt.. mal schauen ob ich es ncoh weitermache im nächsten Semester. Übrigens kann die Veranstalung auch von Etechnikern belegt werden, allerdings gibs (gabs? Hommel geht ja jetzt) ne andere Vorlesung.. [[Benutzer:212.99.205.175|212.99.205.175]] 15:10, 19. Feb 2006 (CET)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]

__NOTOC__

Programmiersprachen und -systeme

2007-04-03T11:00:29Z

Ghandi: basis verlinkt

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">

WS 2005/2006
* [[PSS_Gedächtnisprotokoll_Klausur_WS0506|Gedächtnisprotokoll]]

WS 2004/2005
* [http://docs.freitagsrunde.org/Klausuren/PSS/pss_klausurws0405.txt Gedächtnisprotokoll]
</div>

'''Programmiersprachen und -systeme''' (PSS) ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]].

== Inhalt ==
In '''PSS''' geht es um Compilerbau. Sprich vom Scanner, über Parser,
dann Kontext-Checker und schließlich Interpretation und Codeerzeugung
für eine primitive virtuelle Machine werden alle Stationen des Kompilierung
exemplarisch behandelt und für die funktionale Sprache [[µOpal]] auch implementiert.
Die Implementierung erfolgt in [[OPAL]].

=== Parsen ===
Die Kuh hat viele Mägen - einer davon heißt [[Wikipedia:Pansen|Parsen]].
Na vielleicht findet den ja doch wer komisch.
Kann gern gegen Inhalt getauscht werden. TODO

=== Kontext-Überprüfung ===
TODO

=== Interpretation ===
TODO

=== Codeerzeigung===
TODO

== Weblinks ==
* [http://uebb.cs.tu-berlin.de/lehre/2005WVpss/ WS 05/06]
* [http://uebb.cs.tu-berlin.de/lehre/2006WVpss/ WS 06/07]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

Eine der besten Vorlesungen meines Studiums! Pepper hat ein sehr gutes Skript und hält auch meist kurzweilige Vorlesungen. Die Tutorien waren allerdings öfter langweilig. Trotzdem definitiv empfehlenswert! --[[Benutzer:Felix|Felix]] 09:23, 8. Feb 2006 (CET)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Telekommunikationsnetze

2007-04-03T10:59:57Z

Ghandi: basis verlinkt

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2> Klausuren </h2>
SS 2006:
*[[Telekommunikationsnetze UEKlausurSoSe06|Gedächtnisprotokoll UE-Klausur]]

* Mehr Klausuren [[Freitagsrunde|auf Nachfrage]]
</div>
Eine [[Basisveranstaltung]] aus dem Fachbereich von Prof. Wolisz
[http://www.tkn.tu-berlin.de/ Homepage des Fachbereichs]

==Vorlesung==
Bei der Vorlesung ist es hilfreich, die in der VL angesprochenen Themen in einschlägigen Werken nachzuschlagen und auswendig zu lernen.

==Übung==
Die Übungsklausur lässt sich sehr gut bewältigen, wenn alle Übungblätter verstanden und nachvollzogen worden sind.

[[Kategorie:Lehrveranstaltungen]]

Grundlagen der Informationsmodellierung

2007-04-03T10:58:41Z

Ghandi: basis verlinkt

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2>Klausuren</h2>
WS 2005/2006
* [[{{PAGENAME}}/Gedächtnisprotokolle der Klausur|Gedächtnisprotokoll]]

SS 2003
* [http://docs.freitagsrunde.org/Klausuren/Grundlagen_der_Informationsmodellierung/GIM_Klausur_SS03.pdf Klausur]
</div>

'''Grundlagen der Informationsmodellierung''' (GIM) ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]].

== Inhalt ==

== Weblinks ==
* [http://cis.cs.tu-berlin.de/Lehre/SS-07/Sonstiges/gim-org.html Website SS07]
* [http://cis.cs.tu-berlin.de/Lehre/SS-05/Sonstiges/gim-pages/pub/ueb/?1147605708 Unterlagen und Musterlösungen vom SS 2005]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]

__NOTOC__

Computer Graphics / Computer Vision

2007-04-03T10:57:23Z

Ghandi: aktuellen Link

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">

SS 2005
* [[CG/CV Gedächtnisprotokoll Klausur SS 05|Gedächtnisprotokoll]]

</div>

'''Computer Graphics / Computer Vision''' (CG/CV) ist eine [[Basisveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==
TODO

== Weblinks ==
* [http://www.cg.tu-berlin.de/cgcv.html SoSe 2007]
* [http://cg.cs.tu-berlin.de/lehre05ss/cgcv/ SoSe 2005]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Meta:TODO]]

__NOTOC__

Basisveranstaltung

2007-04-03T10:50:26Z

Ghandi: /* Liste von Basisveranstaltungen */ dieses Semester

==Was sind Basisveranstaltungen?==

Basisveranstaltung sind Vorlesungen im Hauptstudium des Studiengangs Informatik (Dipl.). Diese sollen die Grundlagen innerhalb eines Fachgebietes vermitteln und dem Studenten einen Überblick über den Inhalt des Fachgebiets geben.
Im [[Hauptstudium]] sind mindestens 4, maximal 6 Basisveranstaltungen zu belegen. Davon muessen wenigstens 3 aus dem [[Katalog A]] sein.

==Liste von Basisveranstaltungen==

(Erhebt keinen Anspruch auf Korrektheit und Vollständigkeit. Die Stichwortsuche des [[Vorlesungsverzeichnis]] hilft hier weiter)

====Katalog A====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalkül]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)
* [[Telekommunikationsnetze]]
* [[Programmiersprachen und -systeme]] (WS/SS)
* [[Betriebssysteme]] (WS)
* [[Kommunikationsnetze]] (WS)
* [[Rechnersysteme]] (WS)
* [[Information Rules]] (WS)
* [[Angewandte Informatik und Arbeit]] (SS)

====Katalog B====

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)
* [[Grundlagen der Künstlichen Intelligenz]] (WS)
* [[Eingebettete Echtzeitsysteme]] (WS)

====In diesem Semester (SS07) angeboten====

* [[Grundlagen der Informationsmodellierung]] (SS)
* [[Semantik und Kalkül]] (SS)
* [[Entwurfsautomatisierung digitaler Systeme]] (SS)
* [[Algebraische Prozesskalküle]] (SS)
* [[Verteilte Systeme]] (SS)
* [[Softwaretechnik]] (WS/SS)

* [[Maschinelles Lernen]] (SS)
* [[Grundlagen der Systemanalyse]] (SS)
* [[Computer Graphics / Computer Vision]] (SS)

==Weblinks==

* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/BasisSS07_Katalog.pdf Basisveranstaltungen im SS07 (Studienberatung)]
* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/informatikbasis.html Liste aller Basisveranstaltungen (Studienberatung)]

[[Kategorie:Fakultäts-ABC]]

Verteilte Systeme

2007-04-02T11:14:08Z

Ghandi: /* Weblinks */ link aktualisiert

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2>Klausuren</h2>
SS 2005
* [http://docs.freitagsrunde.org/klausuren/Verteilte_Systeme_I/Zwischenklausur_05.pdf Zwischenklausur]

WS 2001/2002
* [http://docs.freitagsrunde.org/klausuren/Verteilte_Systeme_I/ws01-02.pdf Klausur]
</div>

'''Verteilte Systeme''' ist eine [[Basisveranstaltung]] im Fachgebiet KBS (Studiengebiet BKS) im [[Hauptstudium]] für Informatik-Studierende.

== Inhalt ==
(Von der Website geklaut)

Heutige Anwendungssysteme sind in der Regel nicht auf einen einzelnen Rechner beschränkt, sondern laufen auf mehreren Rechnern, die miteinander vernetzt sind und keinen gemeinsamen physikalischen Speicher besitzen. Der Entwurf von Algorithmen für solche Verteilte Systeme ist durch (a) die Nebenläufigkeit von Prozessen auf verschiedenen Rechnern, (b) das Fehlen eines globalen Zustands, (c) der mit der Größe des Systems wachsenden Wahrscheinlichkeit für Fehler oder Ausfälle und (d) die Heterogenität der Komponenten deutlich komplexer als der Entwurf vergleichbarer zentralisierter Algorithmen. Insbesondere wegen dieser Schwierigkeiten soll häufig die Verteilung des Systems vor dem Benutzer bzw. dem Programmierer einer Anwendung verborgen werden. Die Vorlesung gibt einen Überblick über die Potentiale Verteilter Systeme, über die in Verteilten Systemen auftretenden Probleme und behandelt Lösungsmöglichkeiten für diese.

== Tipps und nützliche Infos ==
Es gab alle woechentlich Uebungsblaetter, deren Bearbeitung allerdings freiwillig war - diese wurden dann in der Uebung besprochen. Es gab eine Multiple-Choice-Zwischenklausur, die zu 10% in die Endnote einging.

Es werden mehrere Buecher empfohlen, wie ersten beiden sind auf jeden Fall lesenswert, gehen aber allesamt weit ueber den Stoff der VL hinaus:
* G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems: Concepts and Design. Addison-Wesley, 3rd edition, 2001. [auch in Deutsch erhältlich].
* A. S. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2002. [auch in Deutsch erhältlich].
* G. Tel. Introduction to Distributed Algorithms. Cambridge University Press, 2nd edition, 2000.
* S. Mullender, editor. Distributed Systems. Addison-Wesley, 2nd edition, 1993.
* N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
* F. Mattern. Verteilte Basisalgorithmen. Springer-Verlag, 1989.

== Weblinks ==
* [http://www.testlaunch.tu-berlin.de/241.html Verteilte Systeme (SS 2007)]

== Persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)
Naja, zumindest ein A-Kurs. Der Veranstalter hat es geschafft, den Stoff so ebenso langweilig wie sich selbst arrogant darzustellen. Folien - gibts erst irgendwann nach der Vorlesung...
--[[Benutzer:FelixBrossmann|FelixB]] 16:21, 06. Okt 2005 (CET)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:„von der Website geklaute“ Artikel]]

__NOTOC__

Grundlagen der Informationsmodellierung

2007-04-02T11:10:14Z

Ghandi: /* Weblinks */ add website

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2>Klausuren</h2>
WS 2005/2006
* [[{{PAGENAME}}/Gedächtnisprotokolle der Klausur|Gedächtnisprotokoll]]

SS 2003
* [http://docs.freitagsrunde.org/Klausuren/Grundlagen_der_Informationsmodellierung/GIM_Klausur_SS03.pdf Klausur]
</div>

'''Grundlagen der Informationsmodellierung''' (GIM) ist eine Basisveranstaltung im [[Hauptstudium|Informatik-Hauptstudium]].

== Inhalt ==

== Weblinks ==
* [http://cis.cs.tu-berlin.de/Lehre/SS-07/Sonstiges/gim-org.html Website SS07]
* [http://cis.cs.tu-berlin.de/Lehre/SS-05/Sonstiges/gim-pages/pub/ueb/?1147605708 Unterlagen und Musterlösungen vom SS 2005]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]

__NOTOC__

Javakurs2007/Tutorenportal

2007-04-02T11:04:34Z

Ghandi: /* Raum-auf-Tutor Mapping */ tutorMapping.put(karlW, "FR5538")

== Kommunikation ==

Zur Kommunikation während der Tutorien stehen uns mehrere Medien zur Verfügung (siehe unten).
Diese wird nötig sein, um z.B. auf (gefixte) Bugs in Aufgabenstellungen aufmerksam zu machen.
Solche "Broadcast"-Nachrichten könnten z.B. über die Mailingliste gehen. Andere Kommunikation, wie z.B. wenn man Mal auf eine Frage keine Antwort weiss und einen anderen Tutor fragen will, könnte übers IRC gehen.
Auch der Weg zu Fuß in einen anderen Raum um dort zu fragen, sollte natürlich nicht ausgeschlossen werden ;-)

=== Mailingliste ===
javakurs2007 at lists.freitagsrunde.org

=== IRC ===
* Server: kornbluth.freenode.net [http://freenode.net/irc_servers.shtml mehr Server...]
* Channel: #freitagsrunde

== Raum-auf-Tutor Mapping ==
Die freien Plätze sollten dynamisch von den jeweiligen Tutoren eingetragen werden, um ein "load balancing" von Tutanten zu ermöglichen.
Je nach Platzanzahl sollen 2 bis 4 Tutoren auf jeden Raum verteilt werden.

* FR5539 (Plätze: 12) (Tutoren: ?, ?, ?) (freie Plätze: ?)
* FR5538 (Plätze: 12) (Tutoren: Karl W., ?, ?) (freie Plätze: ?)
* FR5535 (Plätze: 14) (Tutoren: Robert L., ?, ?) (freie Plätze: ?)
* FR5514 (Plätze: 14) (Tutoren: Ellen, ?, ?) (freie Plätze: ?)
* FR2516 (Plätze: 18) (Tutoren: ?, ?, ?, ?) (freie Plätze: ?)
* FR2517 (Plätze: 12) (Tutoren: Milan & Felix) (freie Plätze: ?)

== Misc ==
* Nachbesprechung täglich 16.30 im Freitagsrundenraum ([[FR 5046]]).

Basisveranstaltung

2007-04-02T10:57:40Z

Ghandi: Grobe Liste von basisveranstaltungen sowie kurze erklaerung (mit amerik. tastatur xD)

Basisveranstaltung sollen die Grundlagen innerhalb eines Fachgebietes vermitteln und dem Studenten einen Ueberblick ueber den Inhalt des Fachgebiets geben.
Im [[Hauptstudium]] sind mindestens 4, maximal 6 Basisveranstaltungen zu belegen. Davon muessen wenigstens 3 aus dem [[Katalog A]] sein.

Liste von Basisveranstaltungen fuer den Studiengang Dipl. Inf.

* [[Telekommunikationsnetze]]
* [[Computer Graphics / Computer Vision]]
* [[Grundlagen der Informationsmodellierung]]
* [[Programmiersprachen und -systeme]]
* [[Softwaretechnik]]
* [[Eingebettete Echtzeitsysteme]]
* [[Grundlagen der Künstlichen Intelligenz]]
* [[Verteilte Systeme]]
* [[Betriebssysteme]]

Grundlagen der Informationsmodellierung

2007-04-02T10:46:33Z

Ghandi: Basis

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
<h2>Klausuren</h2>
WS 2005/2006
* [[{{PAGENAME}}/Gedächtnisprotokolle der Klausur|Gedächtnisprotokoll]]

SS 2003
* [http://docs.freitagsrunde.org/Klausuren/Grundlagen_der_Informationsmodellierung/GIM_Klausur_SS03.pdf Klausur]
</div>

'''Grundlagen der Informationsmodellierung''' (GIM) ist eine Basisveranstaltung im [[Hauptstudium|Informatik-Hauptstudium]].

== Inhalt ==

== Weblinks ==
[http://cis.cs.tu-berlin.de/Lehre/SS-05/Sonstiges/gim-pages/pub/ueb/?1147605708 Unterlagen und Musterlösungen vom SS 2005]

== Tipps und persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)

[[Kategorie:Lehrveranstaltungen]]

__NOTOC__

Benutzer:Ghandi

2007-03-03T10:24:22Z

Ghandi:

Karl Wessel

[[Kategorie:Freitagsrunde]]

Javakurs2007

2007-02-23T11:26:10Z

Ghandi: -Freizeit/+vorlesungsfreie zeit - schliesslich werden wir ja jetzt dafuer bezahlt

__NOTOC__
====Herzlich Willkommen beim Java-Kurs der Freitagsrunde!====

Dieses Jahr veranstalten wir wieder einen Javakurs für alle Studierenden, insbesondere Informatiker, die gerade mit dem zweiten Semester beginnen. Das heißt, wir erwarten Grundkenntnisse in Opal - sonst aber nichts.

Dieser Kurs wird von Studenten und Wissenschaftlichen Mitarbeitern in der Vorlesungsfreien Zeit angeboten. Wenn Du Dich für den Kurs interessierst, ob als Organisator/Vortragender/Tutor oder als Teilnehmer, dann melde Dich :) am besten per E-mail an javakurs at freitagsrunde dot org.

====Wann:====
Der Kurs findet vor dem Start ins Sommersemester statt, und zwar vom Di, 10. bis Fr, 13. April 2007.

====Wo:====
Natürlich werden wir wieder versuchen, die Räumlichkeiten möglichst zentral zu halten. Der Kurs wird wahrscheinlich im FR (Tutorien) und im MA (Vorträge) stattfinden.

====Voraussetzungen:====
Ein cs-Account ist sehr sinnvoll, um auf unseren IRB-Rechnern die Übungseinheiten durchführen zu können ;o).

Die Teilnahme ist kostenlos.

====Anmeldung:====
Es gibt ein Online-Anmeldeformular, dass ihr
[https://www.freitagsrunde.org/~florian/javakurs.php hier https verschlüsselt] oder
[http://www.freitagsrunde.org/~florian/javakurs.php hier ohne Verschlüsselung] aufrufen könnt.

Dort tragt Ihr Eure Daten ein und erhaltet eine Bestätigungsmail mit einem Link zum Anmelden.
Durch dieses sogenannte [http://de.wikipedia.org/wiki/Confirmed_Opt-In Confirmed Opt-In]-Verfahren stellen wir
sicher, dass niemand eine andere Person anmelden kann - ausserdem erhalten wir Eure Emailadressen
um Euch über die Termine und Räume informieren zu können.

====Worum wird's gehen?====
Schaut euch bei Interesse einfach den [[Javakurs2006]] an.

[[Kategorie: Veranstaltungen der Freitagsrunde]]

Vorlage Diskussion:HauptseiteWillkommenBoxStandard

2007-01-26T12:34:53Z

Ghandi: Sorry.

Ich wusste ich machs wieder falsch (das ist Standart bei mir :-) ich hab nen Augenblick überlegt und dann einfach gedanklich ne Münze geworfen :)

--[[Benutzer:Ghandi|Ghandi]] 13:34, 26. Jan. 2007 (CET)

Vorlage:HauptseiteWillkommenBox

2007-01-25T11:10:32Z

Ghandi: Überschrift dicker

<h1> '''Fakultätratswahlen''' </h1>
Vom '''29. bis 31. Januar sind Wahlen''' zum [[Fakultätsrat]], dem [[Akademischer Senat|Akademischen Senat]] sowie dem [[Kuratorium]].
Vor allem im Fakultätsrat werden viele Entscheidungen getroffen die euer Studium direkt betreffen. Deshalb unsere Empfehlung an euch:

'''Geht wählen!'''

Für mehr Informationen könnt ihr einen Blick in unser [[Semesterrundschreiben 2007|Semesterrundschreiben]] werfen.

Vorlage:HauptseiteWillkommenBox

2007-01-25T11:08:22Z

Ghandi: Willkommenbox durch Wahlenbox ersetzt

== Fakultätratswahlen ==
Vom '''29. bis 31. Januar sind Wahlen''' zum [[Fakultätsrat]], dem [[Akademischer Senat|Akademischen Senat]] sowie dem [[Kuratorium]].
Vor allem im Fakultätsrat werden viele Entscheidungen getroffen die euer Studium direkt betreffen. Deshalb unsere Empfehlung an euch:

'''Geht wählen!'''

Für mehr Informationen könnt ihr einen Blick in unser [[Semesterrundschreiben 2007|Semesterrundschreiben]] werfen.

Vorlage:HauptseiteWillkommenBoxStandard

2007-01-25T11:03:57Z

Ghandi: Backup der Standart Willkommenbox

== Willkommen auf dem Wiki der [[Freitagsrunde]] ==

:''"Teile dein Wissen. Das ist ein Weg, Unsterblichkeit zu erlangen."''-- '''Dalai Lama'''

Mit diesem [[Wikipedia:Wiki|Wiki]] möchten wir Euch möglichst viele Informationen zu Studium und Hochschulpolitik der [[TU Berlin]] bereitstellen. Durch das [[PPR:WhyWikiWorks|Wiki-Prinzip]] könnt Ihr Euch aber auch selbst mit einbringen und neue Einträge hinzufügen oder bestehende Artikel verbessern.

Vorlage:HauptseiteWillkommenBoxWahlen

2007-01-25T11:00:52Z

Ghandi: Wahlentemplate für die Willkommenbox

== Fakultätratswahlen ==
Vom '''29. bis 31. Januar sind Wahlen''' zum Fakultätsrat, dem Akademischen Senat sowie dem Kuratorium.
Vor allem im Fakultätsrat werden viele Entscheidungen getroffen die euer Studium direkt betreffen. Deshalb unsere Empfehlung an euch:

'''Geht wählen!''' - am besten uns :)

Vorlage:HauptseiteWasWikiBietetBoxAlternative

2006-10-17T08:07:34Z

Ghandi: /* Über die Freitagsrunde */ Wie kann man uns erreichen?

== Über die Freitagsrunde ==
Wir sind die studentische Initiative an der Fakultät IV "Informatik und Elektrotechnik".

* [[Freitagsrunde | Wer sind wir?]]
* [[Grundkonsens | Was ist uns wichtig?]]
* [[Mitglieder der Freitagsrunde]]
* [[Infoliste|Info-Mailingliste der Freitagsrunde]]
* [[Kontakt | Kontakt zur Freitagsrunde]]

== Was Euch dieses Wiki bietet ==
<div style="font-size: 120%">
* '''[[Einführungswoche|Informationen zur Einführungswoche]]'''
* '''[[Tipps zum richtigen Studieren]]'''
* '''[[:Kategorie:Fakultäts-ABC|Fakultäts-ABC]]'''
* '''[[Übersicht Opal|Opalix / OPAL für Linux]]'''

* '''[[Klausurensammlung | Klausurensammlung]]'''
* '''[[:Kategorie:Veranstaltungen der Freitagsrunde | Veranstaltungen der Freitagsrunde]]'''

* '''[[:Kategorie:Hochschulpolitik | Informationen zur Hochschulpolitik]]'''
* '''[[Diverses|mehr...]]'''

Kontakt

2006-10-17T08:07:07Z

Ghandi: Wie kann man mit uns in Kontakt treten?

Wenn ihr Fragen an uns habt oder mit uns in Kontakt treten wollt könnt ihr

* einfach mal am Freitag gegen 13:15 Uhr im [[FR 5046]] vorbei kommen,
* probieren uns telefonisch unter 314 - 213 86 zu erreichen oder
* uns eine Mail an [mailto:info@freitagsrunde.org info@freitagsrunde.org] schreiben.

SSH

2006-07-18T10:01:38Z

Ghandi: /* Arbeiten auf den Rechnern in der Uni */ eine Unklarheit beseitigt

'''SSH''' steht für '''Secure SHell''' und bezeichnet ein Netzwerkprotokoll, mit dem man sich auf entfernten Rechnern einloggen kann um dort Programme auszuführen. Ausserdem ist es möglich über SSH auch Dateien zu kopieren (per '''scp''' oder '''sftp''') oder andere Protokolle zu tunneln.

SSH ist ein Ersatz für das '''telnet'''-Protokoll, mit dem man sich ebenfalls auf anderen Rechnern einloggen kann und für '''FTP''', das auch noch heute häufig für den Datentransfer verwendet wird. Telnet und FTP arbeiten im Gegensatz zu SSH jedoch unverschlüsselt, somit ist es einfach die übertragenen Daten, und somit auch die Passwörter, von anderen Benutzern mitzulesen.

== Programme ==

Bei allen [[Unix]]/[[Linux]]-Systemen sind SSH-Clients vorhanden und werden meist auch schon standardmässig mitinstalliert (Kommandos: <code>ssh</code>, <code>scp</code>, <code>sftp</code>). Für [[Windows]]-Systeme gibt es ebenfalls einige SSH-Clients, am häufigsten wird wohl [http://www.chiark.greenend.org.uk/~sgtatham/putty/ PuTTY] verwendet.

Ein SFTP und SCP-Client, zum Kopieren von Dateien über das Netzwerk, ist ebenfalls bei [http://www.chiark.greenend.org.uk/~sgtatham/putty/ PuTTY] vorhanden. [http://winscp.sourceforge.net/eng/ WinSCP] ist ein weiterer SCP/SFTP-Client für [[Windows]].

Wo nicht anders angegeben, bezieht sich die weitere Beschreibung auf die OpenSSH-Implementierung. Diese gehört in modernen Linuxdistributionen und im Fakultätsnetz zur Standardausrüstung.

== SSH für den Zugriff auf das Fakultätsnetz ==

Per SSH könnt Ihr auch bequem von zu Hause aus auf das Fakultätsnetz zugreifen und auf den Workstations oder Servern in der Uni Kommandos ausführen oder Dateien aus oder in den eigenen Bereich kopieren.

=== Arbeiten auf den Rechnern in der Uni ===
Das Einloggen funktioniert vom Prinzip her so:
ssh ''benutzername''@''rechnername''
oder, wenn man sich mit dem Benutzernamen einloggen will, den man gerade verwendet:
ssh ''rechnername''
Wenn man sich auf dem aktuellen Rechner einloggen will, geht auch
ssh ''benutzername''
Das Ergebnis ist im Allgemeneinen eine Shell auf dem angegebenen Rechner mit den Rechten des angegebenen Benutzers.

Als Rechnernamen könnt Ihr (fast) alle öffentlich erreichbaren Rechner im Fakultätsnetz verwenden, z.B. <code>pepita.cs.tu-berlin.de</code> (Hinweis: '''nicht''' <code>cs.tu-berlin.de</code> als Rechnernamen verwenden, sondern einen Rechner unterhalb dieser Domäne). Windows-SSH-Clients verfügen meist über eine [[GUI]], über die Ihr den gewünschten Rechner, Euren Benutzernamen und das Passwort eingeben könnt.

Wenn Ihr auf einem UNIX/Linux-Rechner (oder auch unter Windows, wenn Ihr einen X-Server installiert habt) arbeitet, besteht auch die Möglichkeit, grafische Programme auf Rechnern in der Uni zu starten und die Ausgabe auf den heimischen Rechner umzuleiten, dies wird als X11-Forwarding bezeichnet.

Um X11-Forwarding zu aktivieren muss beim Aufruf der Parameter <code>-X</code> mit angegeben werden, ausserdem empfiehlt es sich vor allem bei langsamen Internetzugängen (Modem, ISDN, ADSL) die Verbindung zu komprimieren (<code>-C</code>):
ssh -X -C ''benutzer''@''rechnername''

Für manche Programme reicht das mit <code>-X</code> aktivierte Forwarding nicht. In diesem Fall kann man versuchen, statt <code>-X</code> den Parameter <code>-Y</code> zu benutzen.

Wer keine Lust hat, bei jedem Login ein Passwort einzugeben, kann statt dessen public key-Authentifizierung benutzen. Dazu erstellt man, sofern noch nicht geschehen, zu Hause einen öffentlichen und einen privaten Schlüssel für ssh, zum Beispiel mit
ssh-keygen -t dsa
und leerer passphrase, kopiert dann die soeben erstellte Datei id_dsa.pub ('''nicht''' id_dsa - die ist geheim!) mit scp ins Homeverzeichnis im Fakultätsnetz. Verbindet euch danach per SSH dorthin und führt dort
cat id_dsa.pub >> .ssh/authorized_keys
aus. Die kopierte Datei kann danach entfernt werden. (Vorsicht: $HOME/.ssh/id_dsa* '''nicht''' löschen.)

=== Kopieren von Dateien ===
Mit Hilfe von '''scp''' oder '''sftp''' könnt Ihr auch Dateien von der Uni nach Hause kopieren oder umgekehrt. Für [[Windows]] und auch UNIX/Linux gibt es dafür grafische Programme, die ähnlich wie gewöhnliche FTP-Clients aussehen und funktionieren. Viele FTP-Programme beherrschen mittlerweile auch SFTP, darunter auch [http://filezilla.sourceforge.net/ FileZilla], [http://gftp.seul.org/ gFTP] etc.

GNOME und KDE bieten ausserdem die Möglichkeit, direkt auf SSH-Accounts mittels der Dateiverwaltung (Nautilus/Konqueror) zuzugreifen. Die URL dazu lautet: <code>sftp://BENUTZERNAME@user.cs.tu-berlin.de:22/~</code>.

Mit Hilfe von [[WikiPedia:Filesystem_in_Userspace|FUSE]] kann man die Daten eines anderen Rechners auch per ssh/sftp mounten, d.h. ins lokale Dateisystem einhängen.

Auf der Konsole unter UNIX/Linux funktioniert das Kopieren von Dateien so (Kopieren von entferntem auf lokalen Rechner):
scp ''benutzername''@''rechnername'':''Quelle'' ''Ziel''
oder umgekehrt (von lokalem Rechner auf entfernten):
scp ''Quelle'' ''benutzername''@''rechnername'':''Ziel''
Es gilt im Wesentlichen die Semantik von <code>[[Die wichtigsten Unix-Befehle#cp|cp]]</code>.

Natürlich ist es auch möglich mehrere Dateien oder ganze Verzeichnisse inkl. Unterverzeichnissen ([[Rekursion|rekursiv]]) oder Dateien zwischen verschiedenen entfernten Rechnern zu kopieren. Weitere Informationen dazu erhält man über die [[Manpage]] zu scp (<code>man scp</code>).

=== Tunnel mit SSH ===
SSH kann auch allgemein eine Verbindung zu einem entfernten Rechner herstellen und als Tunnel agieren, also Daten zwischen eigenem und entferntem Rechner transportieren. Dazu zwei Beispiele.

==== Zugriff auf <code>news.cs.tu-berlin.de</code> von zu Hause ====
Der Newsserver erlaubt den Schreibzugriff nur für Rechner im Fakultätsnetz. Mit einem Tunnel kann man das simulieren:
ssh -L localhost:20119:news.cs.tu-berlin.de:119 -l ''foo'' -T fiesta.cs.tu-berlin.de
Dabei ist 20119 die Portnummer auf dem eigenen Rechner, zu der die Verbindung weitergeleitet wird, <code>fiesta.cs.tu-berlin.de</code> der Rechner, von dem aus sie hergestellt wird und ''foo'' der eigene Benutzername im Fakultätsnetz.

'''Seit dem 30.12.2005 gibt es den Rechner "news.cs.tu-berlin.de" nicht mehr (abgeschaltet).
Die TU verweist auf den Newsserver des DFN "News.CIS.DFN.DE"'''
Nutzerordnung unter: http://news.cis.dfn.de/dnn/

==== Zugriff auf <code>mailhost.cs.tu-berlin.de</code> von zu Hause ====

Dies wird in einem eigenen Artikel beschrieben: [[Email]]

==== Zugriff auf Webseiten mit IP-Zugriffsbeschränkung ====
Dank der Unibibliothek kann man von Unirechnern aus Inhalte aus dem WWW abrufen, an die man sonst nicht so leicht herankommt. Für Informatiker und/oder E-Techniker ist zum Beispiel der Zugriff auf die [http://ieeexplore.ieee.org/ IEEE-Normen] interessant; weitere Information gibt es auf der [http://www.ub.tu-berlin.de/ Homepage der Bibliothek]. Um darauf von zu Hause zuzugreifen, richtet man zum Beispiel mit
ssh -L localhost:28080:www.cs.tu-berlin.de:81 -l ''foo'' -T fiesta.cs.tu-berlin.de
einen Tunnel zwischen dem Proxyserver im Fakultätsnetz (siehe http://irb.cs.tu-berlin.de/dienste/www/proxy.html für Portnummern) und Port 28080 auf dem eigenen Rechner über fiesta.cs.tu-berlin.de ein und stellt im Lieblingsbrowser <code>localhost</code> und Port 28080 als Proxyserver ein. ''foo'' ist dabei wieder der Benutzername.

Ein Nachteil von SSH-Tunnels ist, dass sie im Vergleich zu direkten Verbindungen einen Ressourcenoverhead hinzufügen. Deshalb sollten sie genau dann benutzt werden, wenn die zusätzliche Funktionalität tatsächlich benötigt wird.

== Weblinks ==
* http://www.openssh.com/
* http://www.ssh.com/
* http://www.chiark.greenend.org.uk/~sgtatham/putty/
* http://www.cygwin.com/ - eine Sammlung auf Windows portierter UNIX-typischer freier Software, inklusive X-Server und ssh.

[[Kategorie: Fachbegriffe der Informatik]]
[[Kategorie: Fakultäts-ABC]]
[[Kategorie: Überleben im Fakultätsnetz]]

Diskussion:Informatik 4 (StuPO90)

2006-05-17T10:54:18Z

Ghandi:

Wo ist der Link zur SS06-Seite? Würd ihn ja hinzufügen, hab aber keine Schreibrechte.

SS06: http://pdv.cs.tu-berlin.de/Info4-SS2006/

--[[Benutzer:Ghandi|Ghandi]] 12:54, 17. Mai 2006 (CEST)

Diskussion:Informatik 4 (StuPO90)

2006-05-17T10:53:35Z

Ghandi: Link?

Wo ist der Link zur SS06-Seite? Würd ihn ja hinzufügen, hab aber keine Schreibrechte.

SS06: http://pdv.cs.tu-berlin.de/Info4-SS2006/

Informatik 2 (StuPO90)

2005-04-12T07:59:40Z

Ghandi: /* Weblinks */ Link zu Infoseite

<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
=== Klausuren ===
WS 2003/2004
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws03-04.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws03-04_loesung.ps Klausur mit Musterlösung]

WS 2002/2003
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws02-03.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws02-03_loesung.ps Klausur mit Musterlösung]

SS 2002:
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss02.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss02_loesung.ps Klausur mit Musterlösung]

WS 2001/2002
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws01-02_loesung.ps Klausur mit Musterlösung]

SS 2001:
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss01.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss01_loesung.ps Klausur mit Musterlösung]

WS 2000/2001
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws00-01.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws00-01_loesung.ps Klausur mit Musterlösung]

SS 2000
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss00.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss00_loesung.ps Klausur mit Musterlösung]

WS 1999/2000
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws99-00.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ws99-00_loesung.ps Klausur mit Musterlösung]

SS 1999
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss99.ps Klausur]
* [http://docs.freitagsrunde.org/Klausuren/Informatik_2/ss99_loesung.ps Klausur mit Musterlösung]
</div>

'''Informatik 2''' (meist als '''Info 2''' abgekürzt) ist die zweite von vier [[Informatik (Vorlesung)]]-[[Vorlesung|Vorlesungen]] aus dem [[Grundstudium Informatik|Informatik-Grundstudium]] nach [[StuPO 90]].
Zusammen mit [[Informatik 1]] bildet Info 2 die Klausur [[Informatik A]].

== Inhalt ==

== Tipps und nützliche Infos ==

== Weblinks ==

* http://swt.cs.tu-berlin.de/~csadm/ss05info2/

== Persönliche Kommentare ==
: (Nicht unterschriebene Kommentare werden gelöscht!)
Auch wenn es immer wieder anderes behauptet wird: Das Hoare-Kalkül ist nicht wirklich schwer, das kann man recht gut bewältigen, auch wenn es in der Praxis wohl niemand so anwenden wird. Ansonsten fand ich die Klausur schwerer als die von Info 1, gerade weil es mehr Themen sind. --[[Benutzer:Felix|Felix]] 01:04, 19. Dez 2004 (CET)

[[Kategorie:Lehrveranstaltungen]]
[[Kategorie:Fakultäts-ABC]]

__NOTOC__

TheGI 1 (StuPO90)/Gedächtnisprotokolle der mündlichen Prüfung

2005-02-15T19:37:19Z

Ghandi: Weiteres Protokoll

====1. Bericht vom 14.02.05:====

Als Aufgabe gab es eine Kellermaschine, die '01'-er-Gruppen liest und je eine 1 in den Keller schreibt, danach wieder '01'-er-Gruppen liest und je eine 1 aus dem Keller löscht.
L = { (01) hoch 2n | n element N plus } = gerade Zahlen von 01er-Gruppen, leeres Wort nicht enthalten.
Aufwaende: t_M(w) = |w|+2 (linear)
s_M(w) = 5/4 * |w| (auch linear)
also L element NTIME(n) und L element NSPACE(n)
weil ja die Maschine nichtdeterministisch war.
Achtung: Die Sprache ist regulaer, man kann auch einen Automaten dafür basteln.
T_M(n) = n+2 fuer n=4k und k element N plus, fuer alle andern n ist T_M(n)=0 ! das liegt an der Definition vom Zeitaufwand nichtdeterministischer Maschinen!

Die Fragen die dann kamen waren Querfeldein:

Was ist P/NP? Verhaeltnis? Entscheider/Akzeptoren? Was für Operationen gehen auf akzeptierbaren und entscheidbaren Sprachen (Vereinigung, Komplement usw.)...
Beispiel fuer ein NP-Problem.

Es dürfte in jedem Fall hilfreich sein, in den Definitionen dieser Zeit/Platzschranken firm zu sein.

-- [[Benutzer:Ellen|Ellen]] 20:13, 14. Feb 2005 (CET)

====2. Bericht vom 14.02.05:====

Es ging um einen nichtdeterministischen Automaten, der bei Eingabe von einer 0 oder einer eins und dann beliebig vielen nullen, oder beliebig vielen nullen und anschließend einer eins in einem Endzustand ankam.
Dieser musste deterministisch gemacht werden. Sonst kamen alle möglichen Fragen.

Auch wenn das Gespräch teilweise nicht besonders flüssig voran ging (teilweise bestimmt 15 Sekunden Pause) und sie auch manchmal minimal daneben lagen, bzw. etwas gebraucht haben um auf die Lösung zu kommen, haben alle drei besser als 2,0 bekommen.

-- [[Benutzer:Ellen|Ellen]] 20:13, 14. Feb 2005 (CET)

==== 3. Bericht vom 15.02.05: ====
Gegeben war die Sprache L= a^n b^m c^n | n,m> 0}
Aufgabe: Grammatik dazu entwerfen, Ist die Sprache regulär? kontextfrei? Turingmaschine dazu entwerfen, ist diese TM in P oder NP und Komplexität.

==== 4. Bericht vom 14.02.05: ====

Aufgabenblatt:

Ein Nichtdeterministischer Automat war gegeben der die Sprache L={ 0^n | n>=2 } U {1^n | n>=1} akzeptiert.

Fragen zum Automaten:

* Welche Sprache erkennt der Automat?
* Ist der Automat Det. oder Nichtdet.?
* Ist die Sprache kontextfrei? Ist sie regulär?
* Ist der Aufwand linear? Ist er polynomiell?
* Ist die Sprache in P?
* Wandeln sie den Nichtdet. A. in einen Det. A. um.

Die Rücksprache selbst:

* Beweisidee Klasse der reg. Spr. ist über dem Komplement abgeschlossen
* Was ist ein Entscheider?
* Beweis/Veranschaulichung regulär ist in kontextfrei

Da wir glücklicherweise die Letzten waren und es schon recht spät war, fiel die Rücksprache relativ kurz aus: ca. 20 min.

--[[Benutzer:Ghandi|Ghandi]] 20:37, 15. Feb 2005 (CET)

Benutzer:Ghandi

2005-02-15T07:36:31Z

Ghandi: Verlinkt

{{Betastartseite-Templates}}

[[TheGI-Gedächtnisprotokoll]]

[[Kategorie:Freitagsrunde]]

Wahlkampf

2005-02-04T14:53:10Z

Ghandi: Layoutfehler behoben

Was wir beim nächsten mal besser machen sollten:

* Plakate in Klos aufhängen
* Handzettel mit Infos zur Freitagsrunde und Orte/Zeiten der Wahllokale ausstatten (auf Rückseite)

Wahlkampf

2005-02-04T14:52:41Z

Ghandi: Todos entfernt/ Betterdos reingepackt

Was wir beim nächsten mal besser machen sollten:

- Plakate in Klos aufhängen
- Handzettel mit Infos zur Freitagsrunde und Orte/Zeiten der Wahllokale ausstatten (auf Rückseite)

Wahlkampf

2005-01-28T16:01:46Z

Ghandi: Kleiner Einführungstext

Todos für die Freitagsrunden-"Mitglieder" den Wahlkampf betreffend.
Damit wir das alles schaffen sollte siche bitte jeder zwei (oder mehr) der Aufgaben raussuchen und sich mit eintragen.

=Grosse Plakate aufhängen=

Wann: Sonntag

Wer:
* Marcel
* Karl
* Thorsten
* <hier deinen Namen eintragen>

=Kleine Plakate aufhängen=
(falls sich nicht genug Leute für Sonntag finden um sie da gleich mit aufzuhängen):

Wann: Montag, Dienstag

Wer: ?

=Flugzettel verteilen=
sollte möglichst immer zu zweit getan werden wegen langerweile und so :)

Wann: Dienstag, Mittwoch, Donnerstag

Wer:
* Karl am Dienstag und Donnerstag
* <hier dein Namen und Tag eintragen>

=In Vorlesung gehen=
Betrifft vor allem ET-Vorlesungen da Info grösstenteils besucht wurde

Wann: ?

Wer: ?

=In Rechenrräume gehen und Leute ansprechen=

Wann: während der Wahlen

Wer:
* <Hier deinen Namen eintragen>