FreitagsrundenWiki - Benutzerbeiträge [de]

Einführungswoche 2006:Einführungstutorium (Robert L.)

2008-10-13T08:20:46Z

Robert: Die Seite wurde neu angelegt: == Vorbereitung == * Karte von Berlin + Magnete * Zettel mit Studiengebieten ** Geologie ** Psychologie ** BWL ** Elektrotechnik ** Philosophie ** Architektur ** Päd...

== Vorbereitung ==

* Karte von Berlin + Magnete

* Zettel mit Studiengebieten
** Geologie
** Psychologie
** BWL
** Elektrotechnik
** Philosophie
** Architektur
** Pädagogik
** Kulturgeschichte
** Bauingenieurwesen
** Biotechnik
** Lebensmittelwissenschaft
** Stadt und Regionalplanung
** Kommunikationswissenschaft

* Zettel mit Tech-Begriffen
** Wiedereintrittsfestigkeit
** Fädelbaum
** Verklemmung
** Pumping Lemma
** Kellerspeicher
** Touring Maschine
** XOR Gatter
** Unifikation
** Systemklassenmodell
** Objektinteratkionsgraph
** Statecharts
** Terminale
** Rechtsfaktorisierung
** Unendliche Reihen
** Backus Naur Form
** Sequenzenkalkül
** Disjunktive Normalform
** Hoare Kalkül
** Partialbruchzerlegung
** Homomorphismus
** Quotiententermalgebra
** Sättigungszähler
** Horner Schema
** Byzantinisches Agreement
* TI
** Möbius Zähler (TI-Begriff...)
** Raumladung
** Aperiodische Grenzfall
** Durchflutungssatz
** Zustandsdichte
* Netzwerke
** Breitbandpenetration

== Montag ==

'''Fragen in die Runde geben ! Hat jemand schon Dieses? Kennt jemand schon das hier?'''

=== Einleitung ===
* Kontaktliste rumgehen lassen, Feld wer nicht auf die FR-Infoliste will
* Carepaket
* Tutoren stellen sich vor

=== Vorstellungsrunde ===
* Wollknäul wird jemandem zugeworfen, der kurz etwas über sich erzählt und das Knäul weiter wirft. Der Faden wird dabei festgehalten und durch den Raum gespannt.
* 2 Dinge die noch niemand genannt hat

=== Wie lernt man am besten ===
* Wissen abholen, nicht Wissen eingeflößt bekommen
* Gruppenarbeit: Warum? Wie? Was tun wenns schief läuft?
** Lernmotivation
** gegenseitiges Ergänzen beim lernen
* Ort zum Lernen schaffen
* Zeit zum lernen nehmen (Kontrast Schule Uni)
* langes lernen zu Hause

=== Computerarbeit an der Uni ===
* TU-Bit Konto
** War in der Post
** Arbeitsplätze im EN Erdgeschoss, Ma 2. Stock (nicht MA Rechnerpool), sowie im FRanklin und Telefunken(!)
** W-Lan: EDOROM (Tu-Bit Webseite)
** Moseskonto
** Mentorenprogramm

* CS-Account (veratet)
** arbeiten von zu Hause aus (z.B. SSH und SFTP über WinSCP und Putti)
** Frauenrechnerraum im 5. Stock (bunte Tür) FR5082.
** MSDNAA

=== Imma-Amt Umfrage ===
* Handzeichen wer wann seine Imma bekommen hat
** Anmeldung zu den Tutorien ueber das MosesKonto BIS MITTWOCH !!!
** Tu-Bit Gastaccount Servicezentrum MA 708 Mo-Fr 09:30-11:30

=== Tutorienanmeldung über Moses ===
* bis Mi abend !
* Login mit TU-Bit Account
* Prioritäten angeben. Optimierungsalgorythmus versucht Wünsche zu erfüllen.

=== Spiel Studiengang ===
* Gruppenbildung über Wohnort (Berlinkarte)
* Gruppen erhalten einen Studiengang und müssen begründen, warum dieser (und nur dieser) Studiengang die Zukunft ist !

=== die nächsten Tage ===
* E-Wochen Plan http://iv.tu-berlin.de/teaching/de/studStart/InfProgramm.html
* Rechnereinführung
** Mi 14 - 18 Uhr (Informatiker)
** TEL 103, 106, 109, 203, 206 (1. und 2 Stock)
** Script selbstständig durcharbeiten. Bei Fragen -> Tutor
* Partyvorbereitungstreffen I-Cafee um 18:00, für Freitag

== Dienstag ==

=== Spiel ===
* Gruppenbildung über: ?
* Technische (unverständliche) Begriffe plausibel erklären

=== Wichtige Ausweise und Karten ===
* Studentenausweis
** Semtiket
** Büchereiausweis
* Mensakarte
* Kopierkarten
** Omni -> Nutzung im IRB, Automat vom Eingang FR, im PC-Saal im MA erwerbbar
** Alpha -> Nutzung in der Bibo und für Kopierer im Erdgeschoss des FR, von der Bibo erwerbbar

=== Beratung ===
* Allgemeine St. Ber.
** Sonderveranstaltungen wie Zeitmanagement
* psychologische Studienberatung
* Freitagsrunde (Innis)
* Prüfungssausschuss, nicht alle Regeln 100% starr
* Betreuer für ausländische Studierende

=== Studienführer(/Prüfungsordnung?) ===
* Studienplahn kurz vorstellen
** 1. VL-Termin ist Einführung/Orga. -> dont Panic
** MPGI 1 -> Opalix
* Prüfungsformen
** Schriftlich / Mündlich / Mündlich in Gruppe
** Prüfungen wiederholen
** vor letzter Wiederholung an Studienberatung wenden, Mentorengespräch (erzwungen, wenn keiner gewählt!)
** Als letzter Rettungsanker Mündliche Prüfung beim Prof möglich, sonst exmatrikuliert!
** Übergang zum Master kann Notenabhängig werden
* Lehrveranstaltungsformen
* Prüfungsanmeldung (Mantelbogen beim PA)
* Fortschrittskontrolle
** 30 ECTS Pro Sem.

=== Arbeiten an der Uni ===
* Heinzelmännchen
* Studentische Hilfskraft

=== Leben an der Uni ===
* Bibliothek (Lehrbuchsammlung)
* Hochschuhlsport
* Fitnesraum
* ZEMS (Sprachen)
* Mensa, Cafeterien
* Partys

=== Unipolitik ===

* Uni
** Fakultät
*** Fachbereich
**** Fach

* Präsi
** Dekan
* Asta

* akademischer Senat
** Fakultätsrat
*** beratende Gremien (Ausbildungs K. Finanz K. Raum K. ...)
* Studienparlament
* INNIS
** BreiLiBü
** RCDS

Einführungswoche 2008

2008-10-13T07:54:22Z

Robert: Link Tutorenportal. (wer hat denn da geschlafen ?!?)

== Informationen für die Teilnehmer an der Erstsemester-Einführungswoche der Fakultät IV ==

Hallo lieber Erstsemester,

Unser Wiki beinhaltet viele Informationen über uns, die '''[[Freitagsrunde]]''', als auch nützliche Tipps und Hinweise, die dir zu Beginn deines Studiums an unserer Fakultät hilfreich sein könnten. Für ''Betreuer'' von Kleingruppen (E-Tutoren) haben wir [[Einführungswoche/Tutorenportal| Tipps für Tutoren]] zusammengestellt.

=== Zeitlicher Ablauf der E-Woche ===
* [[Einführungswoche 2008:Termine|Termine, an denen die Freitagsrunde beteiligt ist]]
* [http://www.eecs.tu-berlin.de/fileadmin/f4/fkIVhtmlPages/gesamtprogramm.html Offizielles Programm der E-Woche]

=== Tipps und Informationen für Erstsemester ===
* [[Studiengänge|Informationen zu allen Studiengängen und den wichtigsten Fächern, die an unserer Fakultät angeboten werden]]
* [[Tipps zum richtigen Studieren]]
* [[:Kategorie:Fakultäts-ABC|Fakultäts-ABC]]
* [[:Kategorie:Uni-ABC|Uni-ABC]]
* [[:Kategorie:Überleben im Fakultätsnetz|Hinweise und Tipps zur Nutzung des Fakultätsnetz]]
* [[:Kategorie:Gebäude|Gebäudeverzeichnis]]
* [[:Kategorie:Wichtige Orte|Wichtige Orte]]
* [[Opalix|Opalix - Die Linux-Live-CD mit Opal-Unterstützung]] für [[MPGI 1 (Bachelor)]]
* [[BachelorMasterFAQ|FAQ zu den neuen Bachelor- und Masterstudiengängen]]

== Weblinks ==
* [http://www.eecs.tu-berlin.de/menue/studium_und_lehre/studiengaenge/informatik/informationsmaterial/ Informationsmaterial Informatik]
* [http://www.eecs.tu-berlin.de/menue/studium_und_lehre/studiengaenge/technische_informatik/informationsmaterial/ Informationsmaterial Technische Informatik]
* [http://www.eecs.tu-berlin.de/menue/studium_und_lehre/studiengaenge/elektrotechnik/informationsmaterial/ Informationsmaterial Elektrotechnik]

* [http://www.eecs.tu-berlin.de/menue/fakultaet_iv/ Homepage der Fakultät IV]
* [http://www.eecs.tu-berlin.de/menue/studium_und_lehre/einfuehrungswoche/ Offizielle Website der Einführungswoche an der Fakultät IV]

* [http://www.studienberatung.tu-berlin.de/ Studienberatung (H70)]
* [http://iv.tu-berlin.de/teaching/StudBeratung/informatik/ Studienfachberatung Informatik (FR5050)]
* [http://www.ee.tu-berlin.de/beratung/ Studienfachberatung Elektrotechnik (FR5061)]
* [http://iv.tu-berlin.de/teaching/StudBeratung/TechInf/ Studienfachberatung Technische Informatik (FR5050)]
* [http://www.studienberatung.tu-berlin.de/menue/ueber_uns/psychologische_beratung/ Psychologische Beratung (H60/61)]
* [http://www.studienberatung.tu-berlin.de/menue/erfolgreich_studieren/studieren_mit_behinderung/ Studieren mit Behinderung (H71)]
* [http://www.auslandsamt.tu-berlin.de/menue/betreuung_internationaler_austauschstudierender/ Betreung internationaler Studierender (H45 / H41c)]

* [http://www.tub-informatik.de/ tub-informatik.de Studentenforum]
* [https://lsf.zuv.tu-berlin.de/ Vorlesungsverzeichnis]
* [http://www.studentenwerk-berlin.de/bafoeg/ Bafög]

[[Kategorie:Einführungswoche]]
[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Freitagsrunde]]
[[Kategorie:Veranstaltungen der Freitagsrunde]]

__NOTOC__

CG1 Gedächtnisprotokoll Blockprüfung WS 07/08

2008-04-16T16:07:17Z

Robert:

* Phong-Beleuchtungsmodell erklärt
* Nachfrage: wie funktioniert der Exponent in der Formel?

* Shading Verfahren
* -> was kann Phong-Shading was Gouraud-Shading nicht kann (Lightspots abseits von Vertices)

* Z-Buffer Verdeckungsrechnung
* Konplexität Verdeckungsrechnung allgemein
* Komplexität mit Z-Buffer

* Wie kommt man von den 3D Daten zur Bildschirmausgabe?
* Translierung+Rotation des Koordinatensysthems zum Augunkt
* Perspektivische Transformation
* Achse weckwerfen

* Wie genau funktioniert die Perspektivische Transformation?
* Was genau gibt der Perspektivische Teil der Transformationsmatrix an? (Position der Fluchtpunkte abhängig von den Achsen)

Prüfung verlief in entspannter Athmosphäre. Es wurde Verständnis abgeprüft und keine Definitionen. Der Prüfer gab bei nicht verstandenen Fragen Hilfestellungen. Insgesamt sehr fair.

Computer Graphics 1

2008-04-16T16:03:25Z

Robert:

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

WS 07/08
* [[CG1 Gedächtnisprotokoll Blockprüfung WS 07/08|Gedächtnisprotokoll Blockprüfung]]

</div>

'''Computer Graphics 1''' (CG1) ist eine [[Vertiefungsveranstaltung]] im [[Hauptstudium|Informatik-Hauptstudium]]

== Inhalt ==

== Weblinks ==
* [http://www.cg.tu-berlin.de/cg1_07.html WS07]

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

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

__NOTOC__

Javakurs/Übungsaufgaben/Cäsar-Chiffre

2007-04-13T09:22:31Z

Robert: /* Verschlüsseln / Entschlüsseln */

Im Folgenden soll ein Programm weitgehend selbstständig entwickelt werden. Lies dir das nötige Wissen zur [[wikipedia:Caesar-Chiffre#Sicherheit|Cäsar-Chiffre]] im Web an und überlege dir selbst eine Struktur für dein Programm.

Mache dir auch Gedanken darüber, wie du die einzelnen Teile frühzeitig testen kannst.

#Erstelle ein Programm, das einen Text als Code im Programmtext enthält, mit einem Passwort durch eine Cäsar-Chiffre verschlüsselt und auf der Konsole ausgibt.

Komfortabler, aber mit ein wenig Aufwand verbunden. Tipps siehe unten :
* der Text soll aus einer Datei eingelesen werden
* der chiffrierte Text soll in einer neuen Datei gespeichert werden.

#Erweitere dein Programm so, dass es einen mit der selben Chiffre verschlüsselten Text bei gegebendem Passwort entschlüsseln kann und in einer seperaten Datei speichert.
#Erweitere dein Programm so, dass es in der Lage ist, einen beliebigen mit einer Cäsar-Chiffre verschlüsselten Text mit Hilfe von [[wikipedia:Häufigkeitsanalyse|Häufigkeitsanalyse]], ohne das Passwort zu kennen, zu entschlüsseln. Gib auch das gefundene Passwort an.

'''Hinweis:''' Unsere Tutoren können dir bei allen auftretenden Javaproblemen helfen, wir können allerdings nicht garantieren, dass sie sich in ihrer Freizeit auch mit Kryptographie beschäftigen.

=== Verschlüsseln / Entschlüsseln ===
#Trage einen von dir verschlüsselten Text mit min. 50 Zeichen hier im Wiki ein und verlinke ihn auf dieser Seite unter deinem Namen. Entschlüssle andere Texte, die hier verlinkt sind.

Wenn du willst, kannst du deinen Chiffrieralgorythmus auch verändern oder einen anderen implementieren, mache das im Link zu deinen damit verschlüsselten Texten aber auch kenntlich. Denke daran, dass du selbst in der Lage sein solltest, deine Texte bei gegebendem Passwort zu entschlüsseln ;)

'''Tipps:'''

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

Mit Hilfe der Funktion <code>EasyFileAccess.writeArrayToFile("Dateipfad", daten)</code> könnt ihr den Inhalt eines String-Arrays in eine Datei schreiben.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Cäsar-Chiffre

2007-04-12T12:54:08Z

Robert: /* Verschlüsseln / Entschlüsseln */

Im Folgenden soll ein Programm weitgehend selbstständig entwickelt werden. Lies dir das nötige Wissen zur [[wikipedia:Caesar-Chiffre#Sicherheit|Cäsar-Chiffre]] im Web an und überlege dir selbst eine Struktur für dein Programm.

Mache dir auch Gedanken darüber, wie du die einzelnen Teile frühzeitig testen kannst.

#Erstelle ein Programm, das einen Text als Code im Programmtext enthält, mit einem Passwort durch eine Cäsar-Chiffre verschlüsselt und auf der Konsole ausgibt.

Komfortabler, aber mit ein wenig Aufwand verbunden. Tipps siehe unten :
* der Text soll aus einer Datei eingelesen werden
* der chiffrierte Text soll in einer neuen Datei gespeichert werden.

#Erweitere dein Programm so, dass es einen mit der selben Chiffre verschlüsselten Text bei gegebendem Passwort entschlüsseln kann und in einer seperaten Datei speichert.
#Erweitere dein Programm so, dass es in der Lage ist, einen beliebigen mit einer Cäsar-Chiffre verschlüsselten Text mit Hilfe von [[wikipedia:Häufigkeitsanalyse|Häufigkeitsanalyse]], ohne das Passwort zu kennen, zu entschlüsseln. Gib auch das gefundene Passwort an.

'''Hinweis:''' Unsere Tutoren können dir bei allen auftretenden Javaproblemen helfen, wir können allerdings nicht garantieren, dass sie sich in ihrer Freizeit auch mit Kryptographie beschäftigen.

=== Verschlüsseln / Entschlüsseln ===
#Trage einen von dir verschlüsselten Text mit min. 50 Zeichen hier im Wiki ein und verlinke ihn auf dieser Seite unter deinem Namen. Entschlüssle andere Texte, die hier verlinkt sind.

Wenn du willst, kannst du deinen Chiffrieralgorythmus auch verändern oder einen anderen implementieren, mache das im Link zu deinen damit verschlüsselten Texten aber auch kenntlich. Denke daran, dass du selbst in der Lage sein solltest, deine Texte bei gegebendem Passwort zu entschlüsseln ;)

'''Tipps:'''

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Textwordcount

2007-04-12T12:53:16Z

Robert:

=== Aufgabe ===

In dieser Aufgabe sollen verschiedene Texte von [[wikipedia:Johann Wolfgang von Goethe|Johann Wolfgang von Goethe]] mit Texten von [[wikipedia:Karl May|Karl May]] verglichen werden.
Der Vergleich soll mit Hilfe eines Programms geschehen, welches in Java zu schreiben ist und welches für einen bestimmten Text ausgibt:
* aus wievielen Wörtern der Text besteht
* welches die 20 Wörter sind, die am häufigsten verwendet wurden
* wie viele unterschiedliche Wörter benutzt wurden

=== Hinweise ===

* Testet euer Programm erst mit selbstgeschrieben Texten, lasst dann die Texte der genannten Autoren durchlaufen.
* Die zu vergleichenden Texte müssen natürlich runtergeladen werden. Ihr findet Texte dieser Autoren unter Wikisource:
** http://de.wikisource.org/wiki/Goethe
** http://de.wikisource.org/wiki/Karl_May

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Textwordcount

2007-04-12T12:52:56Z

Robert:

=== Aufgabe ===

In dieser Aufgabe sollen verschiedene Texte von [[wikipedia:Johann Wolfgang von Goethe|Johann Wolfgang von Goethe]] mit Texten von [[wikipedia:Karl May|Karl May]] verglichen werden.
Der Vergleich soll mit Hilfe eines Programms geschehen, welches in Java zu schreiben ist und welches für einen bestimmten Text ausgibt:
* aus wievielen Wörtern der Text besteht
* welches die 20 Wörter sind, die am häufigsten verwendet wurden
* wie viele unterschiedliche Wörter benutzt wurden

=== Hinweise ===

* Testet euer Programm erst mit selbstgeschrieben Texten, lasst dann die Texte der genannten Autoren durchlaufen.
* Die zu vergleichenden Texte müssen natürlich runtergeladen werden. Ihr findet Texte dieser Autoren unter Wikisource:
** http://de.wikisource.org/wiki/Goethe
** http://de.wikisource.org/wiki/Karl_May

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/EasyFileAccess.java http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/Methoden.tar]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Textwordcount

2007-04-12T12:50:30Z

Robert:

=== Aufgabe ===

In dieser Aufgabe sollen verschiedene Texte von [[wikipedia:Johann Wolfgang von Goethe|Johann Wolfgang von Goethe]] mit Texten von [[wikipedia:Karl May|Karl May]] verglichen werden.
Der Vergleich soll mit Hilfe eines Programms geschehen, welches in Java zu schreiben ist und welches für einen bestimmten Text ausgibt:
* aus wievielen Wörtern der Text besteht
* welches die 20 Wörter sind, die am häufigsten verwendet wurden
* wie viele unterschiedliche Wörter benutzt wurden

=== Hinweise ===

* Testet euer Programm erst mit selbstgeschrieben Texten, lasst dann die Texte der genannten Autoren durchlaufen.
* Die zu vergleichenden Texte müssen natürlich runtergeladen werden. Ihr findet Texte dieser Autoren unter Wikisource:
** http://de.wikisource.org/wiki/Goethe
** http://de.wikisource.org/wiki/Karl_May

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/Methoden.tar http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/Methoden.tar]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Cäsar-Chiffre

2007-04-12T12:50:23Z

Robert:

Im Folgenden soll ein Programm weitgehend selbstständig entwickelt werden. Lies dir das nötige Wissen zur [[wikipedia:Caesar-Chiffre#Sicherheit|Cäsar-Chiffre]] im Web an und überlege dir selbst eine Struktur für dein Programm.

Mache dir auch Gedanken darüber, wie du die einzelnen Teile frühzeitig testen kannst.

#Erstelle ein Programm, das einen Text als Code im Programmtext enthält, mit einem Passwort durch eine Cäsar-Chiffre verschlüsselt und auf der Konsole ausgibt.

Komfortabler, aber mit ein wenig Aufwand verbunden. Tipps siehe unten :
* der Text soll aus einer Datei eingelesen werden
* der chiffrierte Text soll in einer neuen Datei gespeichert werden.

#Erweitere dein Programm so, dass es einen mit der selben Chiffre verschlüsselten Text bei gegebendem Passwort entschlüsseln kann und in einer seperaten Datei speichert.
#Erweitere dein Programm so, dass es in der Lage ist, einen beliebigen mit einer Cäsar-Chiffre verschlüsselten Text mit Hilfe von [[wikipedia:Häufigkeitsanalyse|Häufigkeitsanalyse]], ohne das Passwort zu kennen, zu entschlüsseln. Gib auch das gefundene Passwort an.

'''Hinweis:''' Unsere Tutoren können dir bei allen auftretenden Javaproblemen helfen, wir können allerdings nicht garantieren, dass sie sich in ihrer Freizeit auch mit Kryptographie beschäftigen.

=== Verschlüsseln / Entschlüsseln ===
#Trage einen von dir verschlüsselten Text mit min. 50 Zeichen hier im Wiki ein und verlinke ihn auf dieser Seite unter deinem Namen. Entschlüssle andere Texte, die hier verlinkt sind.

Wenn du willst, kannst du deinen Chiffrieralgorythmus auch verändern oder einen anderen implementieren, mache das im Link zu deinen damit verschlüsselten Texten aber auch kenntlich. Denke daran, dass du selbst in der Lage sein solltest, deine Texte bei gegebendem Passwort zu entschlüsseln ;)

'''Tipps:'''

Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/Methoden.tar http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2007/vorgaben/Methoden.tar]

Mit Hilfe der Funktion <code>EasyFileAccess.getFileContent("Dateipfad")</code> könnt ihr so den Inhalt einer kompletten Datei in ein String-Array lesen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Kassenbon

2007-04-10T13:26:16Z

Robert: /* Kommentare */

== Kassenbon ==
Es soll ein Programm geschrieben werden, dass einen Kassenbon auf der Konsole ausgibt.
Am Anfang des Programmes werden in Form von Variablen folgende Werte festgelegt:

* Anzahl von mindestens vier verschiedenen Waren, die gekauft werden sollen.
* Einzelpreise der Waren. (Ja, jede Warensorte hat einen anderen Preis)
* Inhalt der Brieftasche.

Das Programm soll den Gesamtpreis der eingangs festgelegten Waren ermitteln. Übersteigt der
Gesamtpreis den Inhalt der Brieftasche, wird der Benutzer auf den fehlenden Betrag hingewiesen.
Reicht der Inhalt der Brieftasche für den Einkauf aus, wird ein Kassenbon ausgegeben, der
die gekauften Waren mit Anzahl und Preis sowie am Ende den Gesamtpreis auflistet.

'''Hinweis:''' Erstellt zuerst die Ausgabe des Kassenbons und füllt sie anschließend mit Berechnungen und der Fallunterscheidung.

== Kassenbon + automatischer Einkauf ==
Erstellt eine Kopie eures soeben geschriebenden Programmes.
Verändert das Programm so, dass nun der Kassenbon solange mit Waren gefüllt wird, bis der
Inhalt der Brieftasche für keine weiteren Einkäufe ausreicht. Betrachtet der Einfachheit halber
mehrere Produkte eines Typs als einen Einkauf.

'''Hinweis:''' Viele, viele Fallunterscheidungen!

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)



==== Unknown User ====
hallo alle freitagsrunde Team,

diese lehrveranstaltung finde ich persönlich super megageil, aber ich wünsche,dass die Musterlösungen von solchen schweren Aufgaben im Netz gestellt werden.

ich wünsche Euch viel Erfolg und weiterso...:-)

==== Robert ====

Der Eine oder Andere hat darauf bestanden auf seinem Kassenbon keine Hundertstelpfennige ausgeben zu wollen. Diese entstehen mitunter dadurch, dass Doublewerte mit einer gewissen Toleranz gespeichert werden.
Hier ein Vorschlag für einen Workaround:

double kommazahl = 123.290402;

int ganzzahl = (int)kommazahl; // Nachkommastelle abschneiden
int kommastelle = (int)(kommazahl * 100)%10 ; // zwei Nachkommastellen extrahieren

System.out.println("Preis=" + ganzzahl + "." + kommastelle ); // Zahl in der Ausgabe zusammensetzen

Javakurs2007/Übungspool

2007-04-09T21:09:20Z

Robert: Link optimiert

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen. Einen kleinen Überblick zu den Schwierigkeitsgraden findet ihr ganz unten auf dieser Seite.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Variablen_und_Zuweisungen | Variablen und Zuweisungen]]
| align="center" |1
| align="center" |1. VL
| Deklarieren und definieren von Variablen grundlegende Regeln der Codeformatierung
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Von der Console zum HelloWorld | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]
| align="center" |2
| align="center" |1. VL
| Einfaches Arbeiten mit der Kommandozeile Kompilieren und Ausführen von Javacode
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie macht die Kuh?"]]
| align="center" |3
| align="center" |1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Konsole Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |2. VL
| Methoden schreiben schreiben mathematischer Funktionen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/MathematischeMethoden | eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |2/3. VL
| Passwörter knacken ;-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |3. VL
| Fehler finden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |3. VL
| Verwendung von Methoden Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |3. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Gau%C3%9F-Algorithmus | Gauß-Algorithmus]]
| align="center" |6
| align="center" |3. VL
| Arrays und Matrizen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |3. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Appleman | Appleman und Fraktale]]
| align="center" |7
| align="center" |3. VL
| Schleifen, Umgang mit Fließkommazahlen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/DiffusionLimitedAggregation | Diffusion Limited Aggregation]]
| align="center" |8
| align="center" |3. VL
| 2-dimensionale Arrays, Methoden, Schleifen

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome | Palindrome]]
| align="center" |3
| align="center" |4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |4. VL
| Entwurf von Programmen Arbeiten mit Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |4. VL
| Verstehen von komplexeren Algorithmen Schleifen und Arrays (Hilfs-)Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cäsar-Chiffre | Chiffrierung/Dechiffrierung (Cäsar)]]
| align="center" |9
| align="center" |4. VL
| eigenständiges Problemlösen. Alle Konzepte des Kurses
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |7
| align="center" |4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf

|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |5. VL
| Objektorientierte Programmierung
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |5. VL
| Vertiefung in objektorientiertes Programmieren
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Multiarray| Mehrdimensionale Arrays]]
| align="center" |10
| align="center" |5. VL
| Methoden, Schleifen, Arrays Objektorientierung

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Canvas | Virtuelles Canvas mit 3D-Objekten]]
| align="center" |5
| align="center" |6. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |6
| align="center" |6. VL
| Vertiefung in objektorientierte Programmierung Benutzung der Java-API
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Textwordcount | Texte lesen und analysieren]]
| align="center" |7
| align="center" |6. VL
| eigenständiges Problemlösen

|}

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer weden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

Diskussion:Javakurs2007/Übungspool

2007-04-09T10:22:42Z

Robert: /* Reinfolge */

Moin, 
bei dem 9. Schwierigkeitsgrad "Daniel und Robert finden diese Aufgabe spannend" wird der Studie sich erst einmal überlegen, wer zum Teufel denn Daniel und Robert sind. :) Kann man das in ein "Wir finden ...." verändern oder soll die "persönliche Note" so sein?
:--[[Benutzer:Ellen|Ellen]] 08:42, 8. Apr. 2007 (CEST)

Ist lediglich die Skala die wir ersteinmal für uns aufgestellt haben. Ich bin am überlegen, ob wir eine derartige Beschreibung der Schwierigkeitsgerade überhaupt hier reinstellen. Es werden ja auch welche beim 3. Grad verzweifeln. Für die ist es vielleicht ein bischen gemein...

== Reinfolge ==

Macht es Sinn Primär nach Schwierigkeit zu sortieren? Ich bin mir nicht sicher ob nicht doch so ein "nicht geschafft" Gefühl aufkommt wenn wir primär nach LE sortieren

--[[Benutzer:Robert|Robert]] 12:22, 9. Apr. 2007 (CEST)

Diskussion:Javakurs2007/Übungspool

2007-04-09T10:21:56Z

Robert: Reinfolge

Javakurs2007/Tutorenportal

2007-04-09T10:20:13Z

Robert: /* Raumauslastung + Tutorenverteilung */ Abwesenheit in Tabelle eingefügt

== 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.

== 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-09T10:14:07Z

Robert: /* Raumauslastung + Tutorenverteilung */

== 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.

{| 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., Martin Z.
| 12
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR5535
| Robert L., Anand B., Robert B.
| 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 

|}

'''Orga-Raum:''' FR5535

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

== 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.

== 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-09T10:13:02Z

Robert: /* Raumauslastung + Tutorenverteilung */ jezt noch schicker

== Raumauslastung + Tutorenverteilung ==
Die freien Plätze werden 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.

{| 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., Martin Z.
| 12
| bitte eintragen 

|- bgcolor="#E8E8E8"
| FR5535
| Robert L., Anand B., Robert B.
| 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 

|}

'''Orga-Raum:''' FR5535

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

== 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.

== 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

2007-04-09T09:51:25Z

Robert: /* Übungsablauf */ Formatierung

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

Dieses Jahr veranstalten wir wieder einen Einführungskurs in die imperative Programmierung mit Java.
Hauptzielgruppe des Kurses sind Studierende der Informatik, welche gerade im Begriff sind das zweite Semester zu beginnen. Es wird von uns allerdings kein Wissen vorausgesetzt und Studierende anderer Studiengänge sind ebenfalls herzlich willkommen.

Der Kurs beruht ursprünglich auf der Initiative einiger Studenten und wissenschaftlicher Mitarbeiter. Er ist aus der Erfahrung entstanden, dass viele Informatiker in den Übungsaufgaben des 2. Semesters nicht unbedingt Probleme mit dem Stoff des Semesters selbst haben, sich jedoch sehr beim Erlernen der Javaprogrammierung quälen.

Was ursprünglich als rein ehrenamtliches Projekt begonnen hat wird mittlerweile vom OWL-Programm der TU-Berlin gefördert. Der Kurs wird wie im letzten Jahr komplett von engagierten Studenten geplant und durchgeführt. Insgesamt stehen euch in den Übungen zwanzig Tutoren mit Rat und Tat zur Seite, im Schnitt also einer für fünf Studenten. Aus den Reihen der Tutoren rekrutieren sich auch unsere zwölf Vortragenden in den Vorlesungen. Wenige von uns haben schon einmal eine Vorlesung gehalten, um so mehr Vorbereitung und Mühe steckt jedoch in jeder Einzelnen ;)

Der Kurs kann in der Kürze der Zeit bei weitem nicht alle Aspekte von Java beleuchten, hierfür sind die Lehrveranstaltungen da. Er stellt jedoch eine gute Starthilfe dar und hilft vor allem Studenten denen der Umgang mit Programmiersprachen noch ein wenig fremd ist.

'''Es gibt für diesen Kurs keinerlei Scheine.''' 
Es gibt auch keinerlei Anwesenheitspflicht. Dementsprechend entspannt ist allerdings auch die Atmosphäre.

== Tagesplan ==

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Zeit
!Di
!Mi
!Do
!Fr
|- bgcolor="#E8E8E8"
|9:00 [[C.t.]]
|bgcolor="#E8E8E8" |[[Javakurs2007/Vortrag01 | Vortrag]] (MA 042)
|bgcolor="#E8E8E8" |[[Javakurs2007/Vortrag03 | Vortrag]] (MA 042)
|bgcolor="#E8E8E8" |[[Javakurs2007/Vortrag04 | Vortrag]] (MA 042)
|bgcolor="#E8E8E8" |[[Javakurs2007/Vortrag06 | Vortrag]] (MA 042)
|- bgcolor="#F5F5F5"
|10:00
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|- bgcolor="#F5F5F5"
|11.00
|- bgcolor="#FFFFFF"
|12:00
|Mittagspause
|Mittagspause
|Mittagspause
|Mittagspause
|- bgcolor="#E8E8E8"
|13:00 [[C.t.]]
|[[Javakurs2007/Vortrag02 | Vortrag]] (MA 042)
| bgcolor="#F5F5F5" rowspan=3 |Übung
|[[Javakurs2007/Vortrag05 | Vortrag]] (MA 042)
| bgcolor="#F5F5F5" rowspan=3 |Übung
|- bgcolor="#F5F5F5"
|14:00
|rowspan=2 | Übung
|rowspan=2 | Übung
|- bgcolor="#F5F5F5"
|15:00

|}

== Übungen ==
Die betreuten Übungen werden im [[Franklingebäude]] (FR) stattfinden, und zwar in den Rechnerräumen FR5539, FR5538, FR5535, FR5514, FR2516 und FR2517. Es soll für jeden Teilnehmer ein eigener Computerarbeitsplatz vorhanden sein.

Wir werden jedem Teilnehmer zu Beginn des Kurses einen Arbeitsraum zuteilen. Wenn dadurch Arbeitsgruppen getrennt werden oder euch die Nase des jeweiligen Tutors nicht gefällt, könnt ihr, sofern genügend Arbeitsplätze vorhanden sind, die Räume wechseln.
Die anfängliche Raumeinteilung werden wir euch per Mail zusenden. Sie wird nach den Vorlesungen jedoch auch noch einmal in Papierform ausliegen.

Um im Rechnernetz arbeiten zu können, benötigt ihr einen [[IRB|CS-Account]] den ihr euch als Student der TU-Berlin im [http://www.irb.cs.tu-berlin.de/leitfaden/antrag-rechnernutzung.html IRB] einrichten lassen könnt. Informatiker haben das zu Beginn ihres Studiums sowieso schon getan.
Solltet ihr keinen CS-Account haben, so meldet euch im Raum 5535. Ein Notebook ist in diesem Fall übrigens sehr hilfreich. Noch hilfreicher wird es wenn bereits [http://java.sun.com/javase/downloads/index.jsp Java JDK 1.4 oder höher] installiert ist.

=== Übungsablauf ===

Wir sind große Verfechter des selbstorganisierten Lernens. Jeder Teilnehmer hat einen anderen Kenntnisstand und eine andere Lerngeschwindigkeit. Aus diesem Grund gibt es keinen von uns vorgegebenen Übungsplahn, sondern lediglich einen Pool von Übungsaufgaben, aus denen ihr selbst wählen könnt, was ihr für euch am Sinnvollsten haltet.
'''Versucht nicht, alle Aufgaben zu lösen! Wir haben absichtlich mehr produziert, als ihr schaffen könnt.'''

Um euch die Wahl zu erleichtern, haben wir die Aufgaben mit Vermerken zu ihrer Schwierigkeit versehen.
Wenn ihr euch unsicher seid, was ihr als nächstes machen sollt, fragt einfach euren Tutor um Rat.

Wenn ihr irgendwann bei den späteren Vorträgen aussteigen solltet, ist das kein Grund zur Sorge. Übt einfach in der Geschwindigkeit weiter, die für euch angenehm ist. Wenn ihr den Stoff der ersten drei Vorträge anwenden könnt, habt ihr eigentlich schon gewonnen. Viel Spaß!

<center>'''[[Javakurs2007/Übungspool | --> Zu den Übungsaufgaben <-- ]]'''</center>

== Anmeldung ==

Die Anmeldung ist seit dem 30.03.07 nicht mehr möglich. Es haben sich etwa 150 Teilnehmer zum Kurs angemeldet.

Alle angemeldeten Teilnehmer haben am 30.03.07 eine Email mit genaueren Informationen zum Javakurs erhalten. Solltet Ihr der Meinung sein, dass Ihr angemeldet seid, aber noch keine solche Email erhalten haben, so meldet Euch kurz bei uns: Mail an javakurs (at) freitagsrunde (punkt) org. Vielen Dank!

== Links ==
* [http://java.sun.com/j2se/1.5.0/docs/api/ Java API 1.5] (wird in LE6 erklärt)
* [http://javadocs.org/ Seite zum Suchen in der API]

== Freie Literatur ==
* [http://www.codeguru.com/java/tij/tij_c.shtml Thinking in Java]
* [http://www.galileocomputing.de/openbook/javainsel5/ Java ist auch eine Insel]

[[Kategorie: Veranstaltungen der Freitagsrunde]]

Javakurs2007/Übungspool

2007-04-09T09:46:47Z

Robert: Reinfolge korrigiert.

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen. Einen kleinen Überblick zu den Schwierigkeitsgraden findet ihr ganz unten auf dieser Seite.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Variablen_und_Zuweisungen | Variablen und Zuweisungen]]
| align="center" |1
| align="center" |1. VL
| Deklarieren und definieren von Variablen grundlegende Regeln der Codeformatierung
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Von der Console zum HelloWorld | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]
| align="center" |2
| align="center" |1. VL
| Einfaches Arbeiten mit der Kommandozeile Kompilieren und ausführen von Javacode
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie mach die Kuh?"]]
| align="center" |2
| align="center" |1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Konsole Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen

|- bgcolor="#E8E8E8"
| [[Javakure2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
|- bgcolor="#E8E8E8"
| [[Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |2. VL
| Methoden schreiben schreiben mathematischer Funktionen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/MathematischeMethoden | eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |2/3. VL
| Passwörter knacken ;-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |3. VL
| Fehler finden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |3. VL
| Verwendung von Methoden Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |3. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Gau%C3%9F-Algorithmus | Gauß-Algorithmus]]
| align="center" |6
| align="center" |3. VL
| Arrays und Matrizen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |3. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs_2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Appleman | Appleman und Fraktale]]
| align="center" |7
| align="center" |3. VL
| Schleifen, Umgang mit Fliesskommazahlen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/DiffusionLimitedAggregation | Diffusion Limited Aggregation]]
| align="center" |8
| align="center" |3. VL
| 2-dimensionale Arrays, Methoden, Schleifen

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome]]
| align="center" |3
| align="center" |4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |4. VL
| Entwurf von Programmen Arbeiten mit Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |4. VL
| Verstehen von komplexeren Algorithmen Schleifen und Arrays (Hilfs-)Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cäsar-Chiffre | Chiffrierung/Dechiffrierung (Cäsar)]]
| align="center" |9
| align="center" |4. VL
| eigenständiges Problemlösen. Alle Konzepte des Kurses
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |7
| align="center" |4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf

|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |5. VL
| Objektorientierte Programmierung
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |5. VL
| Vertiefung in objektorientiertes Programmieren
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Multiarray| Mehrdimensionale Arrays]]
| align="center" |10
| align="center" |5. VL
| Methoden, Schleifen, Arrays Objektorientierung

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Canvas | Virtuelles Canvas mit 3D-Objekten]]
| align="center" |5
| align="center" |6. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |6
| align="center" |6. VL
| Vertiefung in objektorientierte Programmierung Benutzung der Java-API
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Textwordcount | Texte lesen und analysieren]]
| align="center" |7
| align="center" |6. VL
| eigenständiges Problemlösen

|}

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer weden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

Javakurs/Übungsaufgaben/Textwordcount

2007-04-09T09:43:31Z

Robert: Kommentarbereich

=== Aufgabe ===

In dieser Aufgabe sollen verschiedene Texte von Johann Wolfgang von Goethe mit Texten von Karl May verglichen werden.
Der Vergleich soll mit Hilfe eines Programms geschehen, welches in Java zu schreiben ist und welches für einen bestimmten Text ausgibt:
* aus wievielen Wörtern der Text besteht
* welches die 20 Wörter sind, die am häufigsten verwendet wurden
* wieviele unterschiedliche Wörter benutzt wurden

=== Hinweise ===

* Testet euer Programm erst mit selbstgeschrieben Texten, lasst dann die Texte der genannten Autoren durchlaufen.
* Die zu vergleichenden Texte müssen natürlich runtergeladen werden. Ihr findet Texte dieser Autoren unter Wikisource:
** http://de.wikisource.org/wiki/Goethe
** http://de.wikisource.org/wiki/Karl_May
* Zum Einlesen von Textdateien schaut in der Java API unter ''BufferedReader'', ''InputStreamReader'' und ''FileInputStream'' nach. Hier ein Beispiel wie man diese Klassen benutzen könnte (vergesst bei euch die import-Anweisungen nicht):

BufferedReader bufferedReader = new BufferedReader(
new InputStreamReader(
new FileInputStream("MeineDatei.txt")));
String line;
boolean endOfFile = false;
while ((line = ) != null) {
line = bufferedReader.readLine();
if(line == null){
endOfFile = true;
} else{
// in dem String line steht jetzt die
// aktuelle Zeile des Programms
}
}

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Doom

2007-04-09T09:42:59Z

Robert: Kommentarbereich

'''ASCII-DOOM'''

In Ascii Doom geht es darum ein kleines Spiel zu implementieren, mit ASCII Grafiken. Es wird
möglich sein mit einer Spielfigur auf dem Spielfeld zu laufen, später könnt ihr auch
Items, Waffen und Liv Tyler einbauen! Wir werden Klasse für Klasse das Spiel
implementieren.

----

== class GameMain Teil 1 ==

* Die Klasse GameMain ist die Klasse, die die main Methode enthalten wird und somit ausführbar ist.

* Sie wird die Schnittstelle zur Außenwelt sein und das printen auf die Konsole tätigen.

* Erstellt zunächst nur diese Klsse. Sobald ihr Klassen aus den späteren Aufgaben implentiert habt, könnt ihr in der main Methode ihre Funktionalität testen.

----

== class Position Teil 1 ==

* Position repräsentiert eine Position auf einem 2D Spielfeld.

* Enthält eine private x und eine y Variable gekapselt mit gettern/settern.

* Implementiert eine equals Methode, die 2 Positions vergleicht.

* '''TESTET euer equals!'''

----

== class GameTile Teil 1 ==

* GameTile repräsentiert ein Tile ( ein Feld ) im späteren Spiel.

* Enthält eine private Variable, die für den Typ des Feldes steht ( am besten ein int ).
** 1 entspricht wand
** 2 entspricht leer

* Also auch hier braucht ihr getter und setter.

* Enthält außerdem eine private Variable vom Typ Position, welche die Position des GameTiles auf dem Feld speichert.

* Implementiert eine toString methode, die jedem GameTile einen String mit Länge 1 zuordnet.
** wand = "x"
** leer = " "

* '''TESTET euer toString.'''

----

== class GameField Teil 1 ==

* GameField ist eine zentrale Klasse in diesem Spiel, sie repräsentiert das Spielfeld als ganzes und besteht aus GameTiles.

* Enthält eine private Variable für das Level ( 2D Array aus GameTiles ).

* Über den Konstruktor wird ein String dieser Form übergeben:
########
# #
# #
### #
# #
########
** Es soll mit einer Schleife der String Zeichen für Zeichen ausgelesen werden und aus jedem Zeichen ein neues GameTile ( fest oder leer ) erzeugt werden Diese GameTiles werden dann in dem Array gespeichert!
** Wie man Strings Zeichen für Zeichen ausliest, findet ihr in der API ( java.lang.String ).
** Implementiert ein toString, dieses soll folgenden String liefern:
12345678
1 ########
2 # #
3 # #
4 ### #
5 # #
6 ########
** tip: "\n" steht in einem String für Zeilenumbruch.
** Es soll also aus dem GameField-Array wieder ein String generiert werden.
** Die toString Methode von GameField soll die toString Methode von GameTile verwenden um diese Ausgabe zu erzeugen.

* '''TESTET euer Programm mit verschiedenen Levels'''

----

== class World Teil 1 ==

* World ist die Klasse die alles verbinden wird, Spieler, Items, Spielfeld etc.

* Zunächst einmal gibt es nur das GameField, was wir einbinden können ( später der Spieler ).

* Die Main Klasse erzeugt ab jetzt nur noch eine Instanz von World nicht mehr von GameField. Denn World selbst soll sich das GameField erzeugen ( im Konstruktor ).

* Bei Java funktioniert es bei grafischen Anwendungen etwa so: Man hat ein Objekt, das eine Leinwand repräsentiert ( Canvas ), man darf auf diesem Objekt Sachen malen. In einem Spiel wird das Objekt in jedem Frame leer gemacht, danach werden alle beteiligten grafischen Objekte ( Spieler, Spielfeld, Gegner ) nacheinander auf diese Leinwand gemalt. Letzendlich wird die Leinwand auf dem Bildschirm ausgegeben. Das hat den Vorteil, dass jede Klasse die darauf Zugriff bekommt irgendetwas malen kann ohne zu wissen, was bereits darauf ist oder noch darauf kommt. ( Jedes Objekt kümmert sich selbst um seine grafische Entsprechung. )
Das werden wir hier auch machen, allerdings mit Strings, da uns die Grundlagen für Grafisches noch fehlen.

* Definiert eine solche Canvas Variable, die für die grafische Repräsentierung des Spielfelds stehen wird.
** Das soll ein 2D Array aus Strings der Länge 1 sein. Ein String pro Feld, dieses enthält dann "#" oder " ".

----

== class GameField Teil 2 ==

* Wir brauchen nun eine draw Methode, die eine solche Leinwand (String[][]) aus World übergeben bekommt und sich selbst darauf malt. Diese Methode funktioniert nun ähnlich wie unsere toString Methode, sie gibt nur nichts zurück, sondern modifiziert direkt unser Leinwand Array und malt dort Zeichen für Zeichen die Felder rein.( Arrays sind keine primitiven Datentypen daher wird hier nicht mit einer Kopie gearbeitet )

public void draw( String[][] canvas ){ }

* Was passiert eigentlich wenn das GameField größer ist als unser String[][] ??

----

== class World Teil 2 ==

* Nun kommt unsere wichtigste Methode public void draw(). Draw soll alle Inhalte ( bisher nur GameField ) auf unser Canvas Objekt malen, indem es die draw Methode von GameField aufruft und das Canvas Array übergibt. Der Code beschränkt sich hier also auf eine Zeile.
** Später fügen wir hier mehr ein.

* Implementiert auch eine toString Methode, diese sollte das aktuelle Canvas Array in der richtigen Form für die Konsolenausgabe liefern.

* ''' TESTET nun euere Grafik Ausgabe und euer toString().'''

----

== class GameMain Teil 2 ==

* Die Klasse GameMain enthält als einzige eine Instanz der Klasse World und kann somit das Spielfeld zeichnen.

* Sofern ihr beim Testen versucht habt das Spielfeld mehrmals auf die Konsole auszugeben, seht ihr, dass das alte Spielfeld noch immer sichtbar ist über dem neuen. Das sieht irgendwie blöd aus.

* Zählt nach wieviele Zeilen euere Konsole hat.

* Bevor man das Level ausgibt kann man soviele leere Zeilen ausgeben lassen, dass das alte Level nicht mehr sichtbar ist. System.out.println(""); gibt eine leere Zeile aus.

* '''TESTEN ob das klappt und gut aussieht'''

----

== class Player Teil 1 ==

* Der Spieler wird die Möglichkeit haben auf dem Spielfeld rumzulaufen und je nachdem wie weit ihr kommt noch viel mehr ...

* Der Spieler besitzt eine Position ( Variable vom Typ Position ), wie immer private mit getter/setter

* Der Spieler wird durch ein "*" auf dem Spielfeld repräsentiert. Implementiert eine draw Methode, die genau so wie die draw Methode aus GameField den Spieler auf unsere Leinwand malt, an die Position die inder positions Variable gepseichert ist.

* Player soll auch vier Methoden haben
** public void moveLeft()
** public void moveRight()
** public void moveUp()
** public void moveDown()
* Welche einfach nur die X oder Y Position um 1 erhöhen oder dekrementieren

----

== class World Teil 3 ==

* Im Konstruktor soll nun auch eine Spielerinstanz erzeugt werden und zunächst an einer bel. Position gesetzt werden

* Erweitert die draw Methode so, dass nun auch der Spieler angezeigt wird.

* '''TESTET ob das funktioniert. Was passiert eigentlich, wenn man den Spieler an der Position -1 | -1 setzt ? '''

----

== class World Teil 4 ==

* Implementiert eine Methode public boolean onKeyPressed( String key ){ ... } Sie wird dann aufgerufen werden wenn eine Taste gedrückt wurde und soll true zurückgeben wenn der Spieler sich bewegt hat, ansonsten false.

* Zunächst müssen wir in onKeyPressed prüfen ob key einer der Strings "a" (links) , "s"(unten) , "d"(rechts) , "w"(oben) ist. ( equals benutzen! ) Falls ja wurde schonmal sicherlich eine gültige Taste gedrückt. Falls nein können wir false zurückliefern.

* Wir müssen als nächstes prüfen ob der Spieler durch die Bewegung nicht in eine Mauer reinläuft, dazu müssen wir die Spielerposition vergleichen und schauen in welchem Tile er stehen würde wenn wir rechts/links/hoch/runter liefen. Sofern dieses Tile leer ist. Dürfen wir in diese Richtung laufen.

* Nun wo wir das alles geprüft haben bewegen wir den Spieler mit einer der 4 Bewegungsfunktionen und geben true zurück

* '''TESTET unbedingt manuell diese Methode, sie muss korrekt funktionieren! '''

----

== class GameMain Teil 2 ==

* Nun kommt alles zusammen.

* Fügt am Ende eurer main Methode folgenden Code für das Lesen von der Tastatur:
while( true ){
InputStreamReader reader = new InputStreamReader(System.in);
BufferedReader lineReader = new BufferedReader(reader);
System.out.print(">");

char[] line = new char[1];
try {
line[0] = (char)lineReader.read();
} catch (IOException e) {
e.printStackTrace();
}
String s = new String( line );
if( s.equals("x") ){
return;
}else if( s.equals("a") || s.equals("s")
||s.equals("d") || s.equals("w") ){
/*TODO: MODIFIZIERT DEN NAMEN DER WORLD INSTANZ HIER! */
if( world.onKeyPressed( s ) ){
/*TODO: HIER MUSS NEUGEMALT WERDEN, DER SPIELER HAT SICH BEWEGT*/
}

}
}

* Ihr müsst "world" durch den Namen, den ihr euerer World Instanz gegeben habt ersetzen.

* In die if-Anweisung am Ende fügt ihr euren Code für das neuzeichnen des Levels. Also viellciht soetwas wie : System.out.println( world ).

----

* Nun kann der Spieler im Level rumlaufen und es gibt eine Art interaktion...Das ist das Basisgerüst für ein Spiel, ihr könnt nun weitere Sachen einfügen wie zB items die man einsammeln kann. Wie könnte man das machen ?? Was hat Liv Tyler in diesem Spiel für eine Aufgabe?

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Canvas

2007-04-09T09:42:13Z

Robert: Kommentarbereich

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jede Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibt eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

== Zusatz ==

'''Achtung nur für Cracks''': Diese Zusatzaufgabe geht über den Inhalt und Sinn des Javakurses hinaus. Daher fangt sie nur an, wenn Ihr alles andere verstanden und keine weiteren Fragen mehr habt. Das meinen wir ernst.

Schreibt mithilfe der Terminalklasse eine Klasse, die eine Oberfläche zur Verfügung stellt, die interaktiv das Hinzufügen und Löschen von Figuren ermöglicht und alle Daten ausgeben kann.

* Tipp: Nutze folgendes Konstukt für die mehrstufige Fallunterscheidung:

public class MyClass{...
char decision;
...
//decision gets some value
...
switch(decision){
case 'a': doSth();break;
case 'b': doSthDiff();break;
default doAnotherThing();break;
}
...
}

Das funktioniert natürlich auch mit mehr Fällen und ints.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Multiarray

2007-04-09T09:41:30Z

Robert: Kommentarbereich

=== Mehrdimensionale Arrays ===

Mehrdimensionale Arrays in Java werden gewöhnlich als Arrays von Arrays gespeichert. Je höher die Dimension und je größer die Arrays, desto höher ist der zusätzliche Speicherbedarf für diese Arrays. So kann es beispielsweise die Speicherung großer Bilder (dreidimensional: Pixelposition in x-Richtung, Pixelposition in y-Richtung, RGB-Farbwert) nötig machen, eine andere Strategie einzuschlagen: Die Daten werden in ein einzelnes Array in besonderer Reihenfolge abgespeichert, und eine Methode rechnet den dreidimensionalen Index in einen eindimensionalen um. Dies lässt uns auf dieses eine Array so zugreifen, als handle es sich um eine komplexere Struktur. Das ist praktisch, da die Daten dann einerseits in der Form vorliegen, in der wir sie direkt der Grafikkarte „füttern“ können, nämlich eindimensional, wir sie aber gleichzeitig benutzen können wie ein zweidimensionales Bild von RGB(Rot-, Grün-, Blau-Anteil)-Pixeln.

Diese Aufgabe kann bereits nach dem 2. Vortrag in Angriff genommen werden und nimmt mit jeder weiteren Unteraufgabe an Schwierigkeit und benötigtem Wissen zu. Die Aufgabe ist besonders für Leute geeignet, die schon Erfahrungen mit anderen (imperativen/objektorientierten) Programmiersprachen haben.

=== Aufgaben: ===

1. Wieviel Speicherbedarf benötigt die konventionelle Speicherung zusätzlich für die inneren Arrays im Vergeich zu unserem Ansatz für ein RGB-Bild der Größe 256x256? (Annahme: ein Array benötigt 1 Speichereinheit)

2. Lies dir folgende Website durch: http://webster.cs.ucr.edu/AoA/Windows/HTML/Arraysa2.html.
Was bedeuten die Begriffe column-major und (fortgeschritten) row-major?
Nach welcher Formel werden im zwei- bzw dreidimensionalen Fall die Offsets berechnet?

3. Erstelle eine Klasse Bild. Ein Bild soll seine Breite und seine Höhe kennen. Erstelle hierzu zwei private Variablen. Die dritte Dimension, die (Farb-)Tiefe ist mit 3 fest, da wir annehmen, dass es sich ausschliesslich um RGB-Bilder handelt.

4. Fortgeschritten: Erstelle für die 3 eine finale statische Konstante (Farb-)Tiefe, um die 3 nicht immer explizit in den Code schreiben zu müssen.

5. Zusätzlich soll eine Variable pixels die eigentlichen Pixeldaten enthalten. Erstelle hierzu ein Character-Array pixels der Größe Breite*Höhe*3 und initialisiere die RGB-Werte einheitlich mit fortlaufenden Nummern. Wie sind Breite und Höhe zu setzen, wenn es sich um ein quadratisches Bild handelt und der volle Datenumfang des characters (8 bit) ausgenutzt werden soll?

6. Es soll Getter-Methoden für die Höhe und die Breite sowie für das Datenarray geben.

7. Fortgeschritten: Schreibe einen Konstruktor, der die Höhe, die Breite, und eindimensionales Array als Parameter bekommt.

8. Erstelle eine allgemeine Getter- Methode die ein Character zurückgibt, und eine setter-Methode. Beide sollen auf unser eindimensionales Pixeldatenarray so zugreifen, als wäre es ein dreidimensionales.

9. Fortgeschritten: Wirf eine Exception, wenn einer der übergebenen Indizes über die im Objekt gespeicherte Höhe, Breite oder (Farb-)Tiefe hinausgehen!
Was passiert, wenn beim Zugriff der aus dem falschen dreidimensionalen Index berechnete eindimensionale Index innerhalb, was ausserhalb des Arrays pixels liegt? 
Überprüfe zudem im Konstruktor, daß Höhe*Breite*3 gleich pixels.length (by the way eine finale Instanzvariable. Was heisst das?) ist! Wirf ebenfalls eine Exception.
Was wäre über Alternativen mit speziellen Rückgebewerten, die einen Fehler anzeigen zu sagen?

10. Erstelle eine Methode float setPixel(int x, int y, char R, char G, char B) und Methoden, die die Rot- Grün- und Blauwerte auslesen. Nutze hierbei die bereits implementierten, allgemeineren Setter- und Getter-Methoden.

11. Implementiere eine Methode, die das Pixelarray traversiert und die Rot-Grün-und Blauwerte auf den Bildschirm ausgibt. Nutze hierbei die bereits implementierten Getter-Methoden.

12. In der Bildbearbeitung werden auf zweidimensionale Bilder verschiedene Filter angewandt. Wir möchten hier einen einfachen Glättungsfilter implementieren, der harte Kanten weichzeichnet. Der funktioniert so: Nimm den oberen, den unteren, den linken, und den rechten Pixelwert plus den Wert des Pixels selbst, teile das durch 5 und setze das Pixel mit dem entsprechenden Wert. Hinweis: Pixel, die ausserhalb des Bildes liegen, werden als schwarz (0, 0, 0) angenommen. Fortgeschritten: Als Randbedingung kann man auch annehmen, dass sich das Bild an den Ränder so fortsetzt, wie es geendet hat.

13. Fortgeschritten: Verschiedene Grafik-APIs benutzen column-major oder row-major-Format.
Ein Bild soll „wissen“, ob es column-major oder row-major ist. Implementiere Setter- und Getter-Methoden!

14. Fortgeschritten: Erweitere die Setter-Methode derart, dass sie das Pixelarray in die jeweils andere Speicherungsform konvertiert! Was zeigt dies über die Sinnhaftigkeit von privaten Attributen und den Gebrauch von Setter- und Getter-Methoden?

15. Fortgeschritten: Wie könnte man unsere Klasse Bild verfeinern, um auch Grauwertbilder und Bilder mit Alphakanal abspeichern zu können? Welche Attribute und Methoden kann man in eine gemeinsame Superklasse zentralisieren?

16. Fortgeschritten: Zelluläre Automaten werden in der Computergraphik eingesetzt, um komplexes Verhalten wie etwa Rauch, Feuer, aber auch Staubildung zu simulieren. Es gibt sogar ernstzunehmende Wissenschaftler, die behaupten, unsere gesamte Welt wäre ein zellulärer Automat. Zelluläre Automaten basieren auf dem Prinzip, dass Zellen lokal Informationen austauschen, d.h. dass der Zustand einer Zelle vom Zustand der direkten Nachbarzellen abhängt. Hatten wir nicht sowas ähnliches schon? Richtig, der Glättungsfilter aus Aufgabe 12 arbeitete auch so ähnlich. 
Für Zelluläre Automaten, besonders dreidimensionale, ist Speichereffizienz besonders wichtig, da für realistische Animationen mehrere hundert mal hundert mal hundert Zellen angelegt werden müssen. 
Lest diese Website über Conways Game of Life und habt Spaß:
http://www.bitstorm.org/gameoflife/

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Studentendatenbank

2007-04-09T09:41:01Z

Robert: Kommentarbereich

Im Rahmen dieser Aufgabe wollen wir eine kleine "Studentendatenbank" erstellen.

'''1.1.''' Schreibe eine Klasse ''Student'', die Informationen wie Name, Matrikelnummer etc. über einen Studenten speichert. Erzeuge ein Objekt dieser Klasse und belege die Objektvariablen mit Werten. Lese diese Werte aus den Objektvariablen wieder aus und gib sie auf dem Bildschirm aus.

'''1.2.''' Schreibe einen Konstruktor für deine Klasse, der die Objektvariablen des erzeugten Objekts mit Werten füllt. Erzeuge mit Hilfe dieses Konsturktors ein Objekt, lies seine Werte aus und gib sie auf dem Bildschirm aus.

'''1.3.''' Erweitere deine Klasse um eine Methode ''printMe()'', die die Daten des Studentenobjekts auf dem Bildschirm ausgibt. Teste deine Methode!

'''1.4.''' Lege eine Feld (Array) mit 100 Studentenobjekten an, die verschiedene Matrikelnummern haben und gib alle auf dem Bildschirm aus.

'''1.5.''' Das in der vorherigen Aufgabe angelegte Feld ist schon eine Art Studentendatenbank. Schreibe daher eine neue Klasse ''StudentDatabase'', die eine Feld von Studentenobjekten enthält. Die Klasse soll einen Konstruktor haben, dem die Größe des zu erzeugenden Feldes übergeben wird. Implementiere auch eine Methode ''printMe()'', die alle Datensätze ausgeben soll, sowie eine Methode ''addStudent()'', die ein Studentenobjekt mit den zu übergebenen Daten anlegen soll und dieses in die Datenbank einfügen soll.

'''1.6. Zusatzaufgabe:''' Erweitere die Studentendatenbank um eine Methode ''deleteStudent()'', die das Studentenobjekt mit der übergebenen Matrikelnummer aus der Datenbank löschen soll. Funktionert nach dem Löschen einiger Objekte deine Ausgabemethode printMe() noch?

'''1.7. Zusatzaufgabe:''' Erweitere die Studentendatenbank um eine Methode ''numberOfStudents()'', die die Anzahl der in der Datenbank gespeicherten Studentenobjekte zurückliefert.

'''1.8. Zusatzaufgabe:''' Schreibe Methoden, die statistische Daten über die Studenten ermitteln. Beispiele sind: die Durchschnittsnote, das Durchschnittsalter . . .

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Rennschnecke

2007-04-09T09:40:00Z

Robert: Kommentarbereich

== Rennschnecke ==
#Erstelle eine Klasse "Rennschnecke"
#:
#Rennschnecken sollen folgende Eigenschaften(Objektvariablen) besitzen:
#* einen Namen
#* eine Rasse
#* eine Maximalgeschwindigkeit
#* die Schnecke soll wissen welchen Weg sie bereits zurück gelegt hat
#:
# Erstelle für die Klasse Rennschnecke einen [[Javakurs2006/Java_Kurzreferenz#Konstruktor|Konstruktor]], der den Instanzvariablen beim Erstellen einer neuen Instanz(Objekt zu dieser Klasse) Werte zuweist.
#:
#Lege in der Klasse "Rennschnecke" eine Methode "krieche()" an, welche die Schnecke abhängig von ihrer Maximalgeschwindigkeit eine zufällige Strecke weiter bewegt.
#* Tipp: Schaut euch die Methode Math.random() aus der Java API an.
#:
#Lege in der Klasse "Rennschnecke" eine Methode "public String toString()" an, welche die Daten der Schnecke mit return als String zurückgibt.
#:
# Teste deine Klasse, indem du probehalber ein Rennschneckenobjekt erzeugst und seine Daten auf der Konsole ausgibst.
#*Tipp:Verwende zum Ausgeben der Daten die toString() Methode der Rennschnecke.
#:
#:

== Rennen ==

#Erstelle eine Klasse "Rennen"
#:
#Ein Rennen hat folgende Eigenschaften:
#*einen Namen
#*die Anzahl der teilnehmenden Schnecken
#*die teilnemenden Schnecken selbst (z.B. in einer ArrayList)
#*die Länge der zu kriechenden Strecke
#:
#Überlege dir, welche dieser Werte bereits im Konstructor gesetzt werden sollten.
#:
#Lege in der Klasse "Rennen" eine Methode "void addRennschnecke(Rennschnecke neueSchnecke)" an, welche dem Rennen eine Schnecke hinzufügt.
#:
#Lege in der Klasse "Rennen" eine Methode "void removeRennschnecke(String name)" an, welche eine Schnecke aus dem Rennen entfernt.
#:
#Lege in der Klasse "Rennen" eine Methode "public String toString()" an, welche die Daten des Rennens mit return als String zurückgibt.
#*Tipp: Um die Daten der beteiligten Schnecken zurückzugeben, könnt ihr deren toString() Funktion benutzen.
#:
#Teste deine Klasse vom Hauptprogramm aus!
#:
#Lege in der Klasse "Rennen" eine Methode "Rennschnecke ermittleGewinner()" an, welche '''null''' zurückliefert, wenn noch keine der teilnemenden Schnecken das Ziel erreicht hat und anderenfalls die Gewinnerschnecke zurückgibt.
#:
#Lege in der Klasse "Rennen" eine Methode "void lasseSchneckenKriechen()" an, welche alle teilnemenden Schnecken einmal kriechen lässt.
#:
#Lege in der Klasse "Rennen" eine Methode "void durchfuehren()" an, welche so lange lasseSchneckenKriechen() aufruft, bis eine der Schnecken das Ziel erreicht hat.
#* Tipp: Ob eine Schnecke im Ziel angekommen ist, kannst du mit deiner Methode ermittleGewinner() herrausfinden.

== Wettbüro ==

#Erstelle eine Klasse Wettbuero.
#:
#:Ein Wettbuero hat die folgenden Eigenschaften:
#* Es weiß, für welches Rennen es seine Wetten entgegennimmt.
#* Es verfügt über eine Liste (z.B. eine Arraylist) von angenommenden Wetten.
#* Es hat einen festen Faktor, mit welchem Wetteinsätze bei einem Gewinn multipliziert werden.
#:
#Lege in der Klasse "Wettbuero" eine Methode "wetteAnnehmen(String schneckenName, int wetteinsatz, String spieler)" an, welche eine Wette entgegennimmt. Die Wette ist bezogen auf eine Schnecke für das Rennen, das von dem Büro bearbeitet wird.
#* Um die einzelnen Wetten speichern zu können, sollten ihre Daten in eigenen Objekten der Klasse "Wette" gespeichert werden. Erstellt euch diese Klasse selbst.
#* Tipp: Denkt an toString().
#:
#Lege in der Klasse "Wettbuero" eine Methode "rennenDurchfueren()" an, welche das betreute Rennen durchfuert.
#:
#Lege in der Klasse "Wettbuero" eine Methode "toString()" an, welche die Daten des Wettbueros, die Daten des Rennens sowie sämtliche abgeschlossende Wetten als String zurückgibt.
#:
# Teste dein Programm!
#:
# Tausche die Klasse Rennen mit einem Kommilitonen, der ebenfalls bereits fertig ist.
#* Sollten eure Programme immer noch laufen?
#* Treten Fehler auf? Wenn ja: ändert eure Programme so ab, dass ihr problemlos Klassen austauschen könnt.

== Zusatz ==

Es gibt noch ein paar Dinge, die in unserem Wettbüro nicht so laufen wie sie sollten.
Macht sie besser.

* Dieselbe Schnecke kann in ein Rennen zweimal eingetragen werden.
* Es können negative Wetten abgeschlossen werden.
* Gehen zwei Schnecken gleichzeitig durchs Ziel, wird die Schnecke ausgegeben, auf die die Suche nach dem Gewinner zuerst stößt. Das ist ganz schön ungerecht.



== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Abzaehlspiel

2007-04-09T09:38:05Z

Robert: Kommentarbereich

=== Problembeschreibung ===
10000 Leute stehen durchnummeriert im Kreis. Nacheinander muss jeder Dritte gehen. Welche 2 Personen bleiben übrig?

=== Arbeitsschritte ===

# Analysiert das Problem, gibt es noch Fragen oder Ungenauigkeiten in der Aufgabenstellung die zuvor geklärt werden müssen?
# Entwerft den späteren Programmablauf auf Papier. Notiert euch dabei welche Teilprobleme zu lösen sind.
# Verfeinert euren Entwurf, wie in der 4. Vorlesung gezeigt wurde.
# Schreibt das Programm, achtet darauf häufig zu testen!

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/SelectionSort

2007-04-09T09:37:35Z

Robert: Kommentarbereich

=== Aufgabenstellung ===

Ziel dieser Aufgabe ist es, Werte in einem unsorierten Array zu sortieren. Das heißt euer Programm bekommt ein Array von zum Beipiel ganzen Zahlen (int). Das könnte so aussehen:
int[] list = {5, 8, 3, 6, 8, 9, 4, 2};

=== Algorithmus ===

Wie Selection Sort funktioniert könnt ihr bei Wikipedia ([http://de.wikipedia.org/wiki/SelectionSort#Prinzip http://de.wikipedia.org/wiki/SelectionSort#Prinzip]) nachlesen. Dort gibt es auch ein Beispiel, welches das Vorgehen des Algorithmus' visualisiert [http://de.wikipedia.org/wiki/SelectionSort#Beispiel http://de.wikipedia.org/wiki/SelectionSort#Beispiel].
Falls ihr Fragen haben solltet, fragt euren Tutor, da es keinen Sinn macht, zu programmieren anzufangen, wenn ihr den Algorithmus noch nicht verstanden habt.

=== Tipps ===

* Ihr werdet eine Methode brauchen, die zwei Werte in dem Array tauscht, diese könnte so aussehen:

public static void '''swap'''(int[] '''array''', int '''position1''', int '''position 2''') {

[...]

}

Diese Methode soll das Array so ändern, das der Wert der an '''position1''' gestanden hat dann an '''position2''' steht, und andersrum.

* Eine weitere Methode die ihr braucht ermittelt die Position des kleinesten Wertes in einem Teilarray.
public static int findMinimum(int[] array, int startIndex, int endIndex) {

[...]

}
'''startIndex''' und '''stopIndex''' sind die Positionen an dem der zu untersuchende Teilbereich des Array anfängt, bzw aufhört. Diese Angaben sind nötig, da ihr später das den kleinsten Wert nur in eurem unsortierten Teil des Arrays finden wollt.

* Um besser Testen zu können eignet sich eine Methode, die überprüft ob ein Array sortiert ist oder nicht.
public static boolean '''isSorted'''(int[] '''array''') {
[...]
}

* Auch eine Methode, die euer Array auf der Konsole ausgibt, sollte nicht fehlen, so könnt ihr am besten Schritt für Schritt überprüfen, ob euer Code richtig arbeitet oder nicht.

* Versucht dabei gleich passende Namen zu verwenden und auch Kommentare nicht zu vergessen. Solltet ihr zu zweit an einem Rechner sitzen, sollte die Person, die gerade nicht tippt, den Tippenden auf Fehler und Ungenauigkeiten hinweisen. So kontrolliert ihr euch gegenseitig und euer Code wird besser. Vergesst nicht euch in regelmäßigen Abständen mit dem Tippen abzuwechseln.

Schließlich überlegt euch wie ihr eure Methoden am besten testet. Führt z.B. gegenseitige Tests. Konntet ihr Fehler finden? --- beheben?

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/DiffusionLimitedAggregation

2007-04-09T09:36:56Z

Robert: Kommentarbereich

== Einleitung ==
Als [http://en.wikipedia.org/wiki/Diffusion-limited_aggregation Diffusion Limited Aggregation], kurz DLA, bezeichnet man physikalische Vorgaenge bei denen sich Teilchen durch [http://de.wikipedia.org/wiki/Brownsche_Bewegung Brownsche Bewegung] zufaellig bewegen und bei Kontakt mit anderen Teilchen anlagern. Diese Vorgaenge koennen leicht am Computer simuliert werden und erzeugen sehr schoene Gebilde. In dieser Aufgabe soll es darum gehen eine solche DLA Simulation zu programmieren.

Eine solches Programm koennte z.B. so aussehen:

[[Bild:Dla.png]]

== Die Theorie ==
Um ein moeglichst gleichmaessiges Wachstum des DLA Fraktals zu erreichen, setzt man in der Mitte des Bildschirms einen Keim und laesst auf einer Kreisbahn (gruen) um das Zentrum einen neuen Partikel erscheinen. Diesen Partikel bewegt man zufaellig ueber die Ebene (blaue Bahnen). Entfernt sich der Partikel zu weit vom Zentrum (schwarzer Kreis), so wird er verworfen (rote Bahn) und ein neuer Partikel erzeugt.

[[Bild:Dla_mechanism.png]]

Die Radien der Kreise sollten mit der Groesse des DLA Fraktals wachsen. Dazu ueberprueft man bei jeder Anlagerung eine Partikels ob sich das Fraktal vergroessert hat und vergroessert gegebenenfalls den Radius. Ein Partikel hat ausser seiner Existenz keine weiteren besonderen Eigenschaften.

=== Vorueberlegungen ===
Soweit so gut. '''Nun bist du ein wenig gefragt!''' 
Lies dir die folgenden Fragestellungen durch, und denke ein wenig darueber nach.

# Die Partikel werden in einer 2-dimensionalen Ebene gespeichert. Welche Datenstruktur aus Java kann man besonders gut verwenden um viele Partikel abzuspeichern?
# Wie wuerde man ueberpruefen ob ein Partikel einen anderen beruehrt?
# Wie kann man einen Partikel ueber die Flaeche bewegen? Wie erzeugt man eine Brownsche Bewegung?

.

.

.

.

.

.

.

.

=== Loesungen ===
# Ein 2-dimensionales Array von genau der Groesse der zu simulierenden Flaeche bietet sich an. Als Datentyp wuerde ''boolean'' genugen, denn wir wollen nur wissen ob sich an der Position (x,y) ein Partikel befindet oder nicht. Dem Autor ist aber ''int'' sympathischer ;) ''int[][] field = new int[256][256];''
# Jedes der 8 benachbarten Felder um die Position des gerade betrachteten Partikels muss ueberprueft werden. Ist dort ein Partikel vorhanden, so enthaellt das Feld einen Wert >0.
# [http://javadocs.org/Math Math.random()] erzeugt zufaellige Zahlen. Mit deren Hilfe kann man ueber eine Fallunterscheidung die X- und Y-Koordinate des Partikels inkrementieren oder dekrementieren. Dadurch bewegt sich das Teilchen einen Schritt weiter.

== Die Praxis ==
Da diese Aufgabe ziemlich komplex ist, werden Schrittweise alle noetigen Bausteine entwickelt.
=== Grafik ===
Zur Grafikdarstellung gibt es die einfach zu bedienende Klasse "Pad", die ein Fenster erstellt in dem du mit einfachen Routinen zeichnen kannst.

Falls du noch nicht die UEBB-Klassen in deinem Javakurs Verzeichnis hast, lade dir von [http://uebb.cs.tu-berlin.de/books/java/ http://uebb.cs.tu-berlin.de/books/java/] die Klassen Pad, Point unter Terminal herunter und lege sie in das Verzeichnis ab, in dem auch dein Programm entstehen soll. Wenn du dies getan hast, steht dir die Grafikfunktionalitaet zur Verfuegung. In dieser Aufgabe werden die notwendigen Grafikbefehle vorgeben, du musst dir keine Sorgen machen, dass du dies nicht schaffst.

=== Schritt fuer Schritt ===
# Erstelle eine Klasse ''DLA''
# Fuegen in der ersten Zeile folgenden import hinzu: ''import java.awt.Color;''. Was genau dies bedeutet wird in LE6 erklaert.
# Schreibe eine Methode ''public static int limit(int value, int lower, int upper)'', die ueberprueft ob sich der Wert ''value'' innerhalb der Grenzen ''lower'' und ''upper'' befindet. Ist dies nicht der Fall, soll der Wert auf diesen Bereich beschraenkt zurueckgegeben werden.
# Schreibe eine Methode ''public static boolean testPixel(int[][]field, int x, int y)'' die ueberprueft ob an einem bestimmten Punkt im 2-dimenstionalen Array ein Wert >0 vorliegt. Fange dabei ungueltige Werte fuer x und y ab. Benutze dazu die ''limit'' Methode.
# Teste die ''testPixel(...)'' Methode!
# Schreibe eine Methode ''public static boolean isTouching(int[][] field, int x, int y)'' die ueberprueft ob sich in einem der 8 umliegenden Felder ein Partikel befindet. Benutzte dabei die ''testPixel(...)'' Methode.
# Teste diese Methode!
# Schreibe eine Methode ''public static boolean inRange(int x, int y, int maxR, int maxX, int maxY)'' die ueberprueft ob sich die Koordination ''x'' und ''y'' in einem Rechteck der Seitenlaenge ''maxX'' und ''maxY'' innerhalb eines Abstandes ''maxR'' vom Mittelpunkt befindet.
# Teste diese Methode!
# Schreibe eine Methode ''public static int moveRandom(int movePixel)'' die ein Zahl (Koordinatenkomponente) mit '''gleichen''' Wahrscheinlichkeiten inkrementiert (+1), unveraendert laesst (+/-0) oder erniedrigt (-1).
# Test kurz diese Methode.
# Schreibe die Methode ''public static void setPixel(Pad drawPad, int[][]field, int x, int y, Color c)''. Diese ueberprueft noch einmal die Gueltigkeit der Koordinaten ''x'' und ''y'', platziert dann im Array ''field'' an diesen Koordinaten einen Partikel und zeichnet den Partikel auf dem ''drawPad'' wie folgt:
drawPad.setColor(c);
drawPad.drawDot(x, y);

=== Main ===
Schreibe nun die main-Methode fuer das DLA Programm. Benutze dazu folgenden Rumpf, der schon die Grafik-Funktionalitaet und andere Vorgaben enthaellt:
import java.awt.Color;

class DLA {
public static void main(String[] args) {
//Feld fuer Kollisionsueberpruefung erstellen
int[][]field = ...

//Grenzen fuer Koordinaten der Partikel aus field berechnen (.length verwenden)
int maxX = ...
int maxY = ...

//Fenster fuer Grafikausgabe vorbereiten und anzeigen
Pad drawPad = new Pad();
drawPad.setBackground(Pad.black);
drawPad.setPadSize(maxX, maxY);
drawPad.setVisible(true);
drawPad.setColor(Pad.white);

//"Samen" erzeugen. Also den ersten Partikel in der Mitte des Feldes setzen
setPixel(...);

//Radius des Partikels der am weitesten vom Zentrum entfernt ist
int maxR=0;

//Schleifenkopf, solange maxR nicht den Rand des Fensters
//beruehrt, sollen neue Punkte gezeichnet werden
while(...) {
//einen Punkt auf einem Kreis um den Mittelpunkt mit dem Radius
//maxR+20 erzeugen
double x = Math.toRadians(Math.random()*360);
int movingPixelX = limit((int)(Math.cos(x)*(maxR+20))+maxX/2, 0, maxX);
int movingPixelY = limit((int)(Math.sin(x)*(maxR+20))+maxY/2, 0, maxY);

//Schleife zum bewegen des Partikels
//while(!isTouching(...)) && inRange(..., ..., maxR+30, ..., ...))
{
//Partikelkoordinaten zufaellig bewegen (moveRandom)
movingPixelX = ...
movingPixelY = ...
}

//Schleife zuende, ueberpruefe ob eine Beruehrung vorliegt:
if(isTouching(...)) {
//Farbwertberechnung fuer 1337 blau-Effekt
int k = limit(255-(int)(255*((double)maxR*2)/(double)maxX), 0, 255);
Color c = new Color(k, k, 255);

//den Partikel setzen und zeichnen
setPixel(...);

//Radius zum Mittelpunkt berechnen,
//wenn groesser als altes Maximum, ueberschreiben
...
}
}

return;
}
...
}

== Hinweis: Koordinaten im Computer ==
Am Computer werden Koordination, historisch bedingt, anders behandelt als im rechtwinkligen Koordinatensystem. Koordination im Computer werden von links nach rechts, als X-Achse und '''von oben nach unten''' als Y-Achse berechnet. Beachte dies bei der Verwendung von ''drawPad.drawDot(x,y)''.

(0,0)-------------------- X
| (640,0)
|
|
|
|
|
| (0,480) (640,480)
Y

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Appleman

2007-04-09T09:36:24Z

Robert: Kommentarbereich

== Vorüberlegungen ==
Zunächst lest euch etwas Wissen über Komplexe Zahlen an, hier gibt es z.B. Informationen [http://de.wikipedia.org/wiki/Komplexe_Zahlen http://de.wikipedia.org/wiki/Komplexe_Zahlen]. Legt besonderes Augenmerk auf das Quadrieren von komplexen Zahlen in Normalform, andere Darstellungsformen von komplexen Zahlen werden hier nicht benoetigt.

== Appleman ==
Die Mandelbrot-Menge, oder auch Apfelmaennchen genannt, ist eine ganz bestimmen Menge von komplexen Zahlen. Sie gehoert zu den sog. Fraktalen und man kennt sie aus unzaehligen Darstellungen in Printmedien. Fuer eine genaue Definition und Berechnungsvorschrift sei auf die Wikipedia verwiesen: [http://de.wikipedia.org/wiki/Mandelbrot-Menge#Definition_.C3.BCber_Rekursion Mandelbrot-Menge, Definition ueber Rekursion]. In dieser Aufgabe soll es darum gehen ein Programm zur Darstellung eines solchen Apfelmaennchens zu programmieren.

=== Theorie ===
# Lies dir die Definition der Mandelbrot-Menge durch.
# Ueberlege dir, wie du die komplexen Zahlen ''c'' und ''z''''n'' mit Java darstellen kannst. Welche Datentypen sind zur Berechnung notwendig?
# Ueberlege dir, wie du die Folge berechnest (quadrieren komplexer Zahlen).
# Ueberlege dir die Abbruchbedingungen fuer die Berechnung der Folge und was aus den beiden Faellen folgt.
# Entwirf die grundsaetzliche Struktur des Algorithmus. Plane dabei eine Methode ''pointIteration(...)'' ein, die die Iteration fuer jeden Punkt durchfuehrt.

=== und Praxis ===
Nachdem du nun hoffentlich den theoretischen Teil hinter dir hast, kannst du mit der Implementierung beginnen. Zur Grafikdarstellung gibt es die einfach zu bedienende Klasse "Pad", die ein Fenster erstellt in dem du mit einfachen Routinen zeichnen kannst.

Falls du noch nicht die UEBB-Klassen in deinem Javakurs Verzeichnis hast, lade dir von [http://uebb.cs.tu-berlin.de/books/java/ http://uebb.cs.tu-berlin.de/books/java/] die Klassen Pad, Point unter Terminal herunter und lege sie in das Verzeichnis ab, in dem auch dein Programm entstehen soll.
Wenn du dies getan hast, steht dir die Grafikfunktionalitaet zur Verfuegung.
//Mit
Pad drawPad = new Pad();
//wird ein neues Fenster erzeugt.

drawPad.setPadSize(int width, int height);
//setzt die Groesse des Fensters.

drawPad.setVisible(true);
//zeigt das Fenster an.

drawPad.drawDot(int x, int y);
//zeichnet einen Punkt an der Stelle (x,y).

Du musst noch nicht verstehen was dies sprachlich genau bedeutet. In LE5 und LE6 sollte dann klar werden was drawPad ist.

# Implementiere die ''pointIteration(...)'' Methode
# Teste die Methode. Teste dabei Werte die eindeutig innerhalb bzw. ausserhalb der Mandelbrot-Menge liegen.
# Lass diese Methode nun fuer jeden Punkt im Fenster ausfuehren. Dabei wird der Parameter ''c'' aus der aktuellen x und y Koordinate zusammengesetzt.
# Zeichne die Punkte der Mandelbrot-Menge.
# Fertig :)

== Hinweise ==

=== Koordinaten im Computer ===
Am Computer werden Koordination, historisch bedingt, anders behandelt als im rechtwinkligen Koordinatensystem. Koordination im Computer werden von links nach rechts, als X-Achse und '''von oben nach unten''' als Y-Achse berechnet. Beachte dies bei der Verwendung von ''drawPad.drawDot(x,y)''.

(0,0)-------------------- X
| (640,0)
|
|
|
|
|
| (0,480) (640,480)
Y

=== Quadrieren komplexer Zahlen ===
.

.

.

.

ACHTUNG: Teaser - lies hier nur weiter wenn du nicht weiter kommst oder ... dir den Spass verderben willst.

.

.

.

.

.

.

.

.

Komplexe Zahlen werden in Normalform als ''z'' = ''a'' + ''b'' ''i'' dargestellt.
Um ''z'' zu quadrieren kann man sich entweder einen eigenen Datentyp schreiben, der die Multiplikation implementiert ODER man macht es sich einfach und berechnet das Quadrat Komponentenweise.

''z''''n''+1 = ''z''''n''2 + ''c'' = (''a''''z''''n''+''b''''z''''n''i) + (''a''''c'' + ''b''''c''i)2 = ''a''''z''''n''2 - ''b''''z''''n''2 + 2''a''''z''''n''''b''''z''''n''i + ''a''''c'' + ''b''''c''i =
(''a''''z''''n''2 - ''b''''z''''n''2 + ''a''''c'') + (2''a''''z''''n''''b''''z''''n'' + ''b''''c'')i

''z''''n''+1 = ''a''''z''''n''+1 + ''b''''z''''n''+1i laesst sich also komponentenweise berechnen mit: 
''a''''z''''n''+1 = (''a''''z''''n''2 - ''b''''z''''n''2 + ''a''''c'') 
''b''''z''''n''+1 = (2''a''''z''''n''''b''''z''''n'' + ''b''''c'')

In Java sieht dies wie folgt aus:
double cReal = startX;
double cImg = startY;
double zReal = 0;
double zImg = 0;

zReal = zReal*zReal - zImg*zImg + cReal;
zImg = 2*zReal*zImg + cImg;

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Quersumme

2007-04-09T09:35:38Z

Robert: Kommentarbereich

=== 1. Aufgabe ===

Ein Programm zur Bestimmung der Quersumme einer natürlichen Zahl soll geschrieben werden. Schritt für Schritt soll dieses Programm um weitere Funktionen erweitert werden.

# Spalte die einzelnen Ziffern mittels Modulo-Operation ab und addiere sie um die Quersumme zu bestimmen.
# Gib alle Zahlen von 0 - 1000 aus, welche die Quersumme 15 haben.
# Gib alle Zahlen von 0 - 1000 aus, deren Quersumme ein Vielfaches von 7 ist.
# Welche Quersumme der Zahlen von 0 - 1000 kommt am häufigsten vor? (Tipp: Überlegt Euch wie viel verschiedene Quersummen vorkommen können, erstellt ein Array dieser Größe und speichert dort die Anzahl der Vorkomnisse)
# Die iterierte Quersumme wird auch Ziffernwurzel genannt (Abk. zw) Beispiel: 47 --> 4 + 7 = 11 --> 1 + 1 = 2, also zw(47)=2 Schreibt ein Programm, welches die Ziffernwurzel für eine beliebige Zahl bestimmt.
# Das Querprodukt ist wie folgt definiert: 68 = 6 * 8 = 48. Es gibt Zahlen, bei denen die Summe aus Quersumme und Querprodukt wieder die Zahl selber ergibt Beispiel: 79 = 7 + 9 + 7*9 = 79. Gibt es weitere Zahlen zwischen 0 und 1000 mit dieser Eigenschaft ? Wenn ja, welche ?

=== 2. Aufgabe ===
Beim Gesellschaftsspiel "Die Böse Sieben" sitzen die Teilnehmer im Kreis und zählen reiheum.
Jede Zahl, welche durch 7 teilbar ist oder die 7 als Ziffer enthält muss übersprungen werden.
Schreibe ein Programm, welches für eine beliebige Zahl angibt, ob die nächste übersprungen werden
muss oder nicht.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Gauß-Algorithmus

2007-04-09T09:35:12Z

Robert: Kommentarbereich

=== Aufgabenstellung ===

Ziel der Aufgabe ist es, eine (oder mehrere) Methoden zu schreiben, welche am Ende ein lineares Gleichungssystem nach Gauß lösen. Informationen zu dem Gauß-Algorithmus findet ihr hier [http://de.wikipedia.org/wiki/Gau%C3%9Fsches_Eliminationsverfahren http://de.wikipedia.org/wiki/Gau%C3%9Fsches_Eliminationsverfahren].

Zunächst allerindings einige kleinere Aufgaben, die das ganze etwas Vorbereiten.

'''1.)''' Schreibt eine Methode printVektor(), die ein übergebenes, 1-dimensionales Array vom Typ double zeilenweise auf der Konsole ausgibt.

Mit welchen der während des Vortrages kennengelernten Schleifentypen lässt sich diese Methode realisieren?

'''2.)''' Schreibt nun eine Methode printMatrix(), die eine übergebenes, 2-dimensionales Array vom Typ double auf der Konsole ausgibt.

Testet eure beiden Methoden, indem ihr verschiedene Array deklariert und initialisiert, und anschließend den Methoden printVector() bzw. printMatrix() als Parameter übergebt.

'''3.)''' In dieser Aufgabe wollen wir eine Methode entwickeln, das mit Hilfe des gaußschen Eliminationsverfahrens ("Gauß-Algorithmus") ein lineares Gleichungssystem löst.

=== Gauß Algorithmus ===
Ein lineares Gleichungssystem lässt sich in der Form Ax=b darstellen, wobei A die Koeffizientenmatrix, b der Zielvektor und x der gesuchte Lösungsvektor ist. Koeffizientenmatrix und Zielvektor lassen durch ein 2-dimensionales, bzw. durch ein 1-dimensionales Array darstellen. Eure Methode soll Koeffizientenmatrix und Zielvektor als Parameter übergeben bekommen, und den gesuchten Lösungsvektor als Rückgabewert haben. Bei eurer Implementierung braucht ihr die Pivotisierung vorerst nicht zu beachten.

Hinweise:

Der Algorithmus arbeitet in 2 Etappen:

a) Erzeugen der Zeilen-Stufen-Form

b) Bestimmen des Lösungsvektors durch rückwärtseinsetzen

Nutzt das bei Wikipedia angegebene Bespiel, um die korrekte Funktionsweise eures Programms zu überprüfen und eure in 1.) und 2.) entwickelten Methoden, um Matrix und Vektoren an bestimmten Stellen des Algorithmus zu debug-Zwecken auszugeben.

'''4.)''' Bis jetzt kann euer Algorithmus nur eindeutig lösbare Gleichungssysteme lösen. Erweitert euren Algorithmus um einige Fallunterscheidungen, so dass dieser bei Gleichungssystemen mit keiner bzw. undendlich vielen Lösungen jeweils den Rückgabewert "null" hat.

Hinweise:

Aussagen über die Lösbarkeit eines linearen Gleichungssystems kann man nach erzeugen der Zeilen-Stufen-Form treffen.

1.) Gibt es sogenannte Nullzeilen (alle Elemente einer Zeile der Koeffizientenmatrix und das Element der entsprechenden Zeile des Zielvektors sind 0), so existieren unendlich viele Lösungen.

2.) Sind alle Elemente einer Zeile der Koeffizientenmatrix gleich 0, das Element der entsprechenden Zeile des Zielvektors jedoch nicht, so hat das Gleichungssystem keine Lösung.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Brainfuck

2007-04-09T09:34:41Z

Robert: Kommentarbereich, Schwierigkeitsgerad entfernt

'''1.)

In dieser Aufgabe bauen wir uns eine simple Turingmaschine. Die Turingmaschine besitzt dabei nur ein Arbeitsband (workingTape) der Länge 10. Es existiert ein Lese/Schreibe-Kopf (head) der über das workingTape gleiten kann, dort Werte ändern und Werte ausgeben soll. Bewegt sich der Kopf über ein Ende des Arbeitsbandes hinaus, so taucht er auf der anderen Seite wieder auf (wenn also z.B der head auf das 11. Feld zeigt, dann soll er wieder auf das 1. zeigen).

Die Maschine selbst wird durch einen einfachen Programmcode gesteuert, der aus 5 Befehlen besteht:
* '''>''' Dieser Befehl bewegt den head ein Feld nach rechts
* '''<''' Dieser Befehl bewegt den head ein Feld nach links
* '''+''' Dieser Befehl erhöht den Wert des aktuellen Feldes um 1
* '''-''' Dieser Befehl verringert den Wert aktuelles Feldes um 1
* '''#''' Dieser Befehl gibt den aktuellen Wert auf der Konsole aus

Der Programmcode der die Turingmaschine steuert, soll in einem Array namens ''sourceCode'' stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ char gespeichert die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.

Hinweis 1: char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = 'a'+1;''' schreiben. Wenn ihr wissen wollt durch welche Zahlen, welche Character repräsentiert werden, dann schaut hier auf diese Ascii-Tabelle: [http://de.wikipedia.org/wiki/ASCII-Tabelle Link]

Jetzt solltet ihr auch in der Lage sein mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigentständig erweitern wollt, dann schaut euch diesen Link an: [http://de.wikipedia.org/wiki/Brainfuck Brainfuck]

Hinweis 2: Zum Testen verwendet einfach diese Initialisierung der Variable Source-Code, wenn ihr alles richtig gemacht habt, dann sollten die Buchstaben a, b und c ausgegeben werden:
char[] sourceCode = {'+', '#', '+', '+','#', '+', '+', '+', '#'};

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Fibonacci

2007-04-09T09:33:54Z

Robert: Kommentarbereich

=== Fibonacci-Zahlen ===

Schreibt ein Programm, welches die ersten acht Folgeglieder der Fibonacci-Folge ausgibt. Zur Erinnerung:
* fibonacci(0) = 0
* fibonacci(1) = 1
* und für n > 1 gilt: fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

=== Aufgaben ===

1) Es soll eine Methode mit dem Namen fibonacci geschrieben werden. Diese Methode soll genau eine Variable vom Typ '''int''' und dem Namen ''n'' übergeben bekommen. Als Rückgabewert soll die Methode den zu ''n'' gehörigen Wert der Fibonacci Folge liefern.

2) Nachdem nun die Methode mit der passenden Signatur geschrieben wurde, muss sie noch die nötige Berechnung tätigen. Im diesem Beipiel soll eine rekursive Lösung verwendet werden. Die obige Definition der Fibonacci muss lediglich in Java Code übersetzt werden.

3) Testet die Fibonacci Methode, ob sie korrekt funktioniert, indem ein paar Werte berechnet werden.

4) Der Datentyp int beinhaltet auch negative ganze Zahlen. Was passiert, wenn die fibonacci Methode einen negativen Eingabewert erhält? Bitte erst darüber nachdenken und danach ausprobieren. Korrigiert die fibonacci Methode, so dass sie bei Eingabe von negativen Zahlen eine Fehlermeldung ausgibt und das Programm beendet. Java Programme lassen sich zum Beispiel mit [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/System.html#exit(int) System.exit()] beenden.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Lineare Funktionen

2007-04-09T09:33:32Z

Robert: Kommentarbereich

=== Aufgabenstellung ===
In dieser Aufgabe soll ein Programm geschrieben werden, welches verschiedene Rechenoperationen durchführt, die man mit linearen Funktionen so anstellen kann. Versucht einzelne Funktionalitäten eures Programms in sinnvolle Methoden auszulagern.

Eine lineare Funktion ist wie folgt definiert: y = m*x + n

# Sei m=2 und n=-5 gegeben. Schreibe ein Programm, welches die Funktionswerte von x = 0,1,2,...,20 in einem Array speichert.
# Erweitere dein Programm so, dass gezählt werden kann wieviele Funktionswerte größer Null sind
# Nun soll man den Graphen an der y-Achse beliebig verschieben können, schreibe ein Programm, welches das Array und somit alle Funktionswerte von 0 bis 20 aktualisiert.
# Desweiteren soll das Programm die Fläche zwischen dem Graphen und der x-Achse berechnen und ausgeben können.
# Gegeben seien die vier Integer-Werte x1 und y1 sowie x1 und y2. Schreibe eine Methode, welche m und n bestimmt und in der Form y = m*x + n auf der Konsole ausgibt.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2007-04-09T09:32:56Z

Robert: Kommentarbereich

Das Ziel dieser Aufgabe ist es, dass Ihr möglichst viele Eurer bisher erworbenen Java-Kenntnisse Schritt für Schritt anwendet. Abschließend sollt Ihr noch einen kleinen Benchmark einer rekrusiv und iterativ implementierten Funktion durchführen.

=== Aufgabenstellung ===
Seht euch die Codebeispiele an und findet heraus was der Code tut. Schreibt den Code anschließend neu, so dass der Code anschließend übersichtlicher und lesbarer ist.

Gegeben ist folgende kleine Funktion:

public static int doSomethingClever(int a){
int b;
if(a <= 1){
if(a == 1){
b = calcSomethingNice(a);
}else{
b = getSomeSmartInt(a - 1);
}
}else{
return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a);
}
return b;
}

public static int getSomeSmartInt(int c){
return ++c;
}

public static int calcSomethingNice(int d){
int i = 1;
for(i = d * 11; i > d; i--){
i--;
}
return i;
}

public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){
int container = doSomethingClever(e - 1);
return container + doSomethingClever(e - 2);
}

Offensichtlich ist hier programmiertechnisch Einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:

*nichtssagende Bennung der Variablen und Methoden
*keine Kommentare
*übertrieben Auslagerung in Extra-Methoden

All das sollt Ihr jetzt schrittweise ändern:

#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was doSomethingClever eigentlich berechnet
#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#Integriert zuerst die beiden Hilfsfunktionen getSomeSmartInt und calcSomethingNice in die Hauptfunktion, da beide ziemlich überflüssig sind.
#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.
#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.
#Fügt ausreichend viele und prägnante Kommentare hinzu, bis das Programm für Euch gut lesbar ist.
#'''WICHTIG:''' Holt Euch nun einen '''Tutor''' ran, zeigt ihm Euer Programm und diskutiert die Lesbarkeit des Codes. Er kann euch sicherlich nützliche Tipps geben, was Ihr in Zukunft beim Programmieren unbedingt beachten solltet.

== Eine Iterative Alternative ==

Schreibt nun ein Programm, dass die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:
* Initialisiert ein Array, das alle Folgenglieder (bei 0 anfangend) bis zum Gesuchten aufnehmen kann.
* Berechnet die Folgenglieder in einer Schleife Eurer Wahl aufsteigend bei 0 beginnend und speichert sie in dem Array wie folgt: Folgenglied 0 steht an Position 0 im Array, Folgenglied 1 steht an Position 1 im Array, usw.

Hinweis: Wenn Ihr mit der Programmidee oder der Implementation Probleme habt, zögert nicht, einen Tutor zu fragen.

== Benchmark und Auswertung ==

Schreibt nun ein letztes kurzes Programm, das zuerst die Folgenglieder 5, 10, 15, 20, 30 und 40 iterativ und dann noch einmal rekursiv berechnet und sofort auf der Console ausdruckt.

Diskutiert die Geschwindigkeitsunterschiede und die möglichen Vorteile der iterativen Implementation mit einem Tutor.

Tipp: Sollte Euer iteratives Programm nicht binnen weniger Sekunden sämtliche Zahlen berechnet haben, lasst unbedingt einen Tutor kurz drüberschauen.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Schleifen und Modulo

2007-04-09T09:32:24Z

Robert: Kommentarbereich

'''Hinweise:'''
* Bevor du mit der Aufgabe beginnst, solltest du sie einmal komplett durchgelesen haben.
* Der Modulo Operator in Java ist "%". Der Modulo-Operator führt eine ganzzahlige Division durch und gibt den Rest zurück. ''System.out.println("6 % 4 = " + 6 % 4)'' ergibt also "6 % 4 = 2"

=== Aufgabe ===
Schreibe ein Programm, dass die Zahlen 1 bis 100 (jeweils inklusive) auf einer eigenen Zeile ausgibt. Dabei soll statt der Zahl jede durch 3 teilbare Zahl die Ausgabe "foo", jede durch 5 teilbare Zahl durch "bar" und jede durch 3 und 5 teilbare Zahl durch "foobar" ersetzt werden.

Die ersten Ausgaben des Programms sähen also so aus:
1
2
foo
4
bar
foo
7
8
foo
bar
etc.

=== Umsetzung ===
Erstelle eine neue Datei "LoopingFun.java" mit einer Klasse "LoopingFun" darin. Beispiel:
class LoopingFun {
public static void main(String [] unused) {
// Your code here ...
}
}
# Dein Code soll in die Main-Methode.
# Ergänze die Main Methode um eine Schleife, die von 1 bis 100 (inklusive) zählt.
# Gib in der Schleife die aktuelle Zahl aus
# Teste dein Programm
# Ergänze dein Programm, so dass es anstatt der durch 3 teilbaren Zahlen "foo" ausgibt.
# Teste dein Programm
# Ergänze dein Programm, so dass es anstatt der durch 5 teilbaren Zahlen "bar" ausgibt. (Ignoriere dabei den Fall, wo eine Zahl durch 3 und durch 5 teilbar ist)
# Teste dein Programm
# Ergänze dein Programm, so dass es eine durch 3 und 5 teilbare Zahl korrekt ausgibt.
# Teste dein Programm.

Betrachte deine Lösung:
* Erklären die Namen der Variablen welchen Zweck sie haben?
* Enthält dein Programm Kommentare? Dokumentieren diese Kommentare was dein Programm tut (schlecht) oder warum du es tust (gut)?
* Wie stellt dein Programm fest, ob eine Zahl durch 3, 5 oder durch beide Zahlen teilbar ist?
* Wie hast du die Schleife implementiert? Mit einer For-Schleife oder mit einer while-Schleife? Verändere deine Implementierung, so dass die andere Schleifenart verwendet wird.
** Welche der Schleifenkonstrukte ist für dieses Problem besser geeignet? Ändere (falls nötig) dein Programm so, dass die besser geeignete Syntax verwendet wird.
** Einige dich mit deinen Nachbarn ob "for" oder "while" hier besser geeignet ist und teilt euer Ergebnis dem Tutor mit.
* Wie viele Fallunterscheidungen verwendet dein Programm? Drei, vier, fünf oder noch mehr? Wenn du mehr als drei Fallunterscheidungen hast, überlege wie Du mit drei Fallunterscheidungen auskommen könntest. Verändere dein Programm entsprechend. (Hinweis: ''System.out.print'''ln'''()'' fügt jeder Ausgabe einen Zeilenumbruch hinzu. ''System.out.print()'' tut das nicht.)
* Wie viele lokale Variablen verwendest du? Wenn es mehr als eine ist, überlege ob du dein Programm vereinfachen kannst, indem du nur noch eine Variable verwendest. (Hinweis: Auch ein Schleifenzähler ist eine lokale Variable)
* Vergleiche deine Lösung mit der eines anderen Kursteilnehmers und betrachtet die Unterschiede anhand der Fragen die hier aufgeführt sind.

Zum Abschluss: Führe dein Programm einem Tutor vor und programmiere seine Änderungsvorschläge.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Zweierpotenzen

2007-04-09T09:31:19Z

Robert: Kommentarbereich

=== Aufgabe ===

Schreibt ein Programm welches die 20 ersten Zweierpotenzen ausrechnet und in einem Array speichert.

Versucht in einem zweiten Schritt nur zwei Schleifen zu benutzen: Eine, welche das Array mit Werten füllt und eine Schleife, welche das Array testweise ausgibt.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Geometrie

2007-04-09T09:30:50Z

Robert: Kommentare

=== Aufgabe ===
# Schreibe ein Programm, welches aus der Höhe und einem Radius das Volumen und die Oberfläche eines Zylinders berechnet.
# Berechne anhand von r Umfang, Volumen und Oberfläche einer Kugel.
# Berechne anhand der Seitenlängen a,b,c das Volumen, die Oberfläche, die Länge der Raumdiagonalen sowie die Gesamtkantenlänge eines Quaders.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Wetterstation

2007-04-09T09:30:15Z

Robert: Kommentarbereich

=== Aufgabe ===

Eine Wetterstation hat für 14 Tage folgende Temperaturwerte aufgenommen.

Tag: 01 02 03 04 05 06 07 08 09 10 11 12 13 14
Temperatur: 12 14 09 12 15 16 15 15 11 08 13 13 15 12

# Speichere die folgende Tabelle mit einem geeigneten Datentypen.
# Schreibe ein Programm, welches die Durchschnittstemperatur für die zwei Wochen bestimmt.
# Schreibe ein Programm, welches die maximalste und minimalste Temperatur ausgibt.
# Schreibe ein Programm, welches die beiden aufeinanderfolgenden Tage angeben kann, wo es den größten Temperaturumschwung gab.
# Schreibe ein Programm, was die Tabelle schön tabellarisch auf der Konsole ausgibt.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Primzahlenaufgabe

2007-04-09T09:29:43Z

Robert: Kommentrabereich

=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 Primzahlenfinder==

'''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, besteht darin 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 folgendermaßen ablaufen:

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

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

* Der Modulo-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==

'''Vorbemerkung:'''

Diese Aufgabe kann auf vielerlei Arten gelößt 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:'''

Wie viele 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 herauszufinden.

'''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ößeren Zahlen nur noch ein Wert zwischen 1 und 2 rauskommen kann.

Veranschaulichung:

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

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 heißt 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 
* 25 / 3 = 8 rest 1 
* 25 / 5 = 5 rest 0 -> keine Primzahl 

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 heißt:

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.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Verschachtelte Schleifen

2007-04-09T09:29:09Z

Robert: Kommentarbereich

=== Aufgabe ===

Schreibt ein Programm, welches das kleine Einmaleins ausgibt. Hierbei müssen zwei verschachtelte Schleifen verwendet werden (also eine Schleife innerhalb eines Blocks einer anderen Schleife). Die Ausgabe des Programms soll dann ca. so aussehen:

1 x 1 = 1
2 x 1 = 2
3 x 1 = 3
...
9 x 1 = 9
10 x 1 = 10

1 x 2 = 2
2 x 2 = 4
...
9 x 10 = 90
10 x 10 = 100

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Crack the Password

2007-04-09T09:28:38Z

Robert: Kommentarbereich

=== Crack the Password! ===
Nachdem du dich erfolgreich in Prof. Heiß' Computer gehackt hast stehst du jetzt vor der letzten Barriere bevor du dir die Musterlösung pünktlich vor der Klausur saugen kannst. Der folgende Code überprüft das Passwort mit dem du dich einloggen kannst. Alles was du aus internen Quellen weißt, ist das es nur 4 gültige Zahlen zwischen 1 und 1000 gibt um dich einzuloggen.

Kopiere folgende Methode in dein Programm, diese überprüft ob die Passworteingabe richtig war.

public static boolean checkPasscode(int H4X0R){
// returns true if passcode is valid
boolean result = false;
for(int E1337=42; E1337<=(52^(0x6c)); E1337+=(3<<(14%6))){
if(result=((++E1337|E1337+(2>>>1))^(1+H4X0R))==(123456789&0))
break;
}
return result;
}

# Finde die 4 gültigen Zahlen mittels Brute-Force und gib sie auf der Konsole aus (Brute-Force = Rohe Gewalt, darunter versteht man das simple Ausprobieren aller möglichen Kombinationen).
# Für die absoluten Cracks: Wie funktioniert der Algorithmus?

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Schaltjahr

2007-04-09T09:28:14Z

Robert: Kommentarbereich

=== Aufgabenstellung ===

Schreibt eine Methode, welche entscheidet, ob es sich bei der übergebenen Jahreszahl um ein Schaltjahr handelt, oder nicht. Die Jahreszahl könnte man als Integer (int) übergeben, der Rückgabewert des Methode sollte ein Wahrheitswert (boolean) sein.

Die Methode könnte so aussehen:
public static boolean '''isLeapYear'''(int '''year''') {

[...]

}

=== Die Eigenschaften eines Schaltjahres sind ===

a) Ein Jahr ist kein Schaltjahr wenn die Jahreszahl nicht durch 4 teilbar ist .

b) Ein Jahr ist ein Schaltjahr wenn die Jahreszahl durch 4 aber nicht durch 100 teibar ist.

c) Ein Jahr ist ebenfalls ein Schaltjahr wenn die Jahreszahl durch 4, durch 100 und durch 400 teilbar ist.

=== Zusatzaufgabe ===
Statte dein Programm mit einer nutzerfreundlichen Interaktion aus. Dazu kannst du entweder die Klasse Terminal verwenden, die du hier [http://uebb.cs.tu-berlin.de/books/java/klassen/Terminal.java http://uebb.cs.tu-berlin.de/books/java/klassen/Terminal.java] herunterladen. Um die Klasse zu benutzen zu können, muss sie im gleichen Verzeichnis liegen wie dein Programm auch.

Beispiel zum Einlesen eines Integerwertes (int):
int number = Terminal.readInt();

oder mit einem Hinweis:
int number = Terminal.askInt("Please enter a number: ");

Probiert einfach mal aus, was die Klasse so alles kann. Im übrigens ist sie sehr gut (aud Deutsch) kommentiert. Also einfach mal eingucken.

Ziel der Aufgabe ist es, dass der Benutzer auf der Konsole aufgefordert wird, eine Jahreszahl einzugeben und draufhin eine Antwort bekommt, ob die eingegebene Jahreszahl ein Schaltjahr ist, oder nicht.

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Cowsay

2007-04-09T09:27:25Z

Robert: Kommentarbereich

=== Aufgabenstellung ===
Diese Aufgabe stellt eine etwas erweitere Version von HelloWorld dar. Als Vorbild dient das Unix-Programm Cowsay. Diesem Programm übergibt man einen Text und als Ergebnis erhält man eine kleines Bild (als ASCII) auf der Konsole, welches den übergeben Text enthält. Dies könnte so aussehen wie unter [[Javakurs2007/Cowsay#Beispiele | Beispiele]] zu sehen.
Cowsay könnt ihr hier ausprobieren: [[http://www.linuxbox.co.uk/cowsay.php | http://www.linuxbox.co.uk/cowsay.php]]

1) Als ersten Schritt könnt ihr mit '''System.out.println("");''' erstmal ein wenig herumprobieren und versuchen eine ASCII Graphik, die ihr euch ausgedacht habt, auszugeben. Natürlich könnt ihr auch die aus dem Beispiel nehmen.

2) Als zweiten Schritt könnt ihr probieren, auch etwas Text mit in die Graphik einzubinden, wie in dem ersten Beispiel zu sehen.

=== Beispiel ===

_____________
< Java rocks! >
-------------
\ ^__^
\ (oo)\_______
(__)\ )\/\
||----w |
|| ||

=== Hinweise ===
Wenn ihr auf der Konsole ein Backshlash \ augeben wollt, dann müßt ihr dieses Zeichen, da es selbst Escapezeichen ist, mit einem Backshlash "escapen".
Der Code um ein Backslash auszuegeben sieht also so aus.
System.out.println("\\");

=== weitere Beispiel ===

oooo
`888
888 .oooo. oooo ooo .oooo.
888 `P )88b `88. .8' `P )88b
888 .oP"888 `88..8' .oP"888
888 d8( 888 `888' d8( 888
.o. 88P `Y888""8o `8' `Y888""8o
`Y888P

oooo .o.
`888 888
oooo d8b .ooooo. .ooooo. 888 oooo .oooo.o 888
`888""8P d88' `88b d88' `"Y8 888 .8P' d88( "8 Y8P
888 888 888 888 888888. `"Y88b. `8'
888 888 888 888 .o8 888 `88b. o. )88b .o.
d888b `Y8bod8P' `Y8bod8P' o888o o888o 8""888P' Y8P

____ ____ ____ ____
/\ \/\ \/\ \/\ \
/ \___\ \___\ \___\ \___\
\ / __/_/ / / / / /
\/_/\ \__/\/___/\/___/
/ \___\ / \___\
\ / __/_ _\ / /
\/_/\ \/\ \/___/
/ \__/ \___\
\ / _\ / /
\/_/\ \/___/
/ \___\
\ / /
\/___/

=== Links ===
* [http://www.network-science.de/ascii/ http://www.network-science.de/ascii/]
* [http://de.wikipedia.org/wiki/ASCII-Art http://de.wikipedia.org/wiki/ASCII-Art]

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

Javakurs/Übungsaufgaben/Kassenbon

2007-04-09T09:26:55Z

Robert: Kommentarsektion

Javakurs2007/Übungspool

2007-04-09T09:25:06Z

Robert: Schwierigkeitsgrad angepasst

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen, für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach oder eine leicht bewertete aus einem späten Themengebiet für einen anderen sehr schwer sein. Es ist nur ein Wert, der euch helfen soll eure nächste Aufgabe zu wählen. Einen kleinen Überblick zu den Schwierigkeitsgraden findet ihr ganz unten auf dieser Seite.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Variablen_und_Zuweisungen | Variablen und Zuweisungen]]
| align="center" |1
| align="center" |1. VL
| Deklarieren und definieren von Variablen grundlegende Regeln der Codeformatierung
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Von der Console zum HelloWorld | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]
| align="center" |2
| align="center" |1. VL
| Einfaches Arbeiten mit der Kommandozeile Kompilieren und ausführen von Javacode
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie mach die Kuh?"]]
| align="center" |2
| align="center" |1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Konsole Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen
|- bgcolor="#E8E8E8"
| [[Javakure2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/MathematischeMethoden | eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |2/3. VL
| Passwörter knacken ;-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
|- bgcolor="#E8E8E8"
| [[Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |2. VL
| Methoden schreiben schreiben mathematischer Funktionen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |3. VL
| Fehler finden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |3. VL
| Verwendung von Methoden Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |3. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Gau%C3%9F-Algorithmus | Gauß-Algorithmus]]
| align="center" |6
| align="center" |3. VL
| Arrays und Matrizen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |3. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs_2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Appleman | Appleman und Fraktale]]
| align="center" |7
| align="center" |3. VL
| Schleifen, Umgang mit Fliesskommazahlen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/DiffusionLimitedAggregation | Diffusion Limited Aggregation]]
| align="center" |8
| align="center" |3. VL
| 2-dimensionale Arrays, Methoden, Schleifen

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome]]
| align="center" |3
| align="center" |4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |4. VL
| Entwurf von Programmen Arbeiten mit Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |4. VL
| Verstehen von komplexeren Algorithmen Schleifen und Arrays (Hilfs-)Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cäsar-Chiffre | Chiffrierung/Dechiffrierung (Cäsar)]]
| align="center" |9
| align="center" |4. VL
| eigenständiges Problemlösen. Alle Konzepte des Kurses
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |7
| align="center" |4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf

|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |5. VL
| Objektorientierte Programmierung
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |5. VL
| Vertiefung in objektorientiertes Programmieren
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Multiarray| Mehrdimensionale Arrays]]
| align="center" |10
| align="center" |5. VL
| Methoden, Schleifen, Arrays Objektorientierung

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Canvas | Virtuelles Canvas mit 3D-Objekten]]
| align="center" |5
| align="center" |6. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |6
| align="center" |6. VL
| Vertiefung in objektorientierte Programmierung Benutzung der Java-API
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Textwordcount | Texte lesen und analysieren]]
| align="center" |7
| align="center" |6. VL
| eigenständiges Problemlösen

|}

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies, die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Auch erfahrene Programmierer weden hier ein bis zwei Übungen beschäftigt sein 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

Diskussion:Javakurs2007/Übungspool

2007-04-08T09:34:39Z

Robert:

Javakurs2007/Übungspool Entwürfe

2007-04-08T09:32:27Z

Robert: Notizen zu noch nicht übernommenden Aufgaben

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 ===

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

Alte Aufgaben aus 2006, ich habe die jetzt nicht ins Wiki für 2007 übernommen, da einige Aufgaben in ähnlicher Form schon vorhanden sind und einige andere eher was für LE3+ sind. Für diese Veranstaltung haben wir aber schon genügend Aufgaben.
[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)

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

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

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

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

=== Fortgeschritten ===

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

[[Javakurs2007/Appleman]] (Rechnen mit komplexen Zahlen sollte ausführlicher sein. Nicht trivial!)

[[multiarray | Mehrdimensionale Arrays]] (Eine Möglichkeit zur Visualisierung fehlt. So nicht testbar)

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. (Ach, kommt schon Leute, schreibt die Aufgabe gefälligst selber. :P )

[http://www.user.cs.tu-berlin.de/~anand/ Sudoku](Portierung ins Wiki notwendig. Wir machen soetwas übrigens in Info3 wo die Studies es immernoch ziemlich schwehr finden)

Javakurs2007/Übungspool

2007-04-07T22:24:29Z

Robert:

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach, eine leicht bewertete aus einem späten Themengebeit für einen Anderen sehr schwer sein. Es ist nur ein Wert der euch helfen soll eure nächste Aufgabe zu wählen. Einen kleinen Überblick zu den Schwierigkeitsgraden findet ihr ganz unten auf dieser Seite.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Variablen_und_Zuweisungen | Variablen und Zuweisungen]]
| align="center" |1
| align="center" |1. VL
| Deklarieren und definieren von Variablen grundlegende Regeln der Codeformatierung
|- bgcolor="#F5F5F5"
| [[Javakurs2007 Aufgabe RL01 | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]
| align="center" |2
| align="center" |1. VL
| Einfaches Arbeiten mit der Kommandozeile Kompilieren und ausführen von Javacode
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie mach die Kuh?"]]
| align="center" |2
| align="center" |1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Console Fallunterscheidungen
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen

|- bgcolor="#E8E8E8"
| [[Javakure2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |2/3. VL
| Passwörter knacken ;-)
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
|- bgcolor="#F5F5F5"
| [[Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |2. VL
| Methoden schreiben schreiben mathematischer Funktionen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |2. VL
| Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs_2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
|- bgcolor="##F5F5F5"
| [[Javakurs2007/MathematischeMethoden | eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |3. VL
| Fehler finden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |3. VL
| Verwendung von Methoden Schleifen und Arrays
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |3. VL
| Schleifen und Arrays
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Gau%C3%9F-Algorithmus | Gauß-Algorithmus]]
| align="center" |6
| align="center" |3. VL
| Arrays und Matrizen
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |3. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs_2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome]]
| align="center" |3
| align="center" |4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |4. VL
| Entwurf von Programmen Arbeiten mit Methoden
|- bgcolor="#E8E8E8"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |4. VL
| Verstehen von komplexeren Alghorithmen Schleifen und Arrays (Hilfs-)Methoden
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cäsar-Chiffre | Chiffrierung/Dechiffrierung (Cäsar)]]
| align="center" |9
| align="center" |4. VL
| eigenständiges Problemlösen. Alle Konzepte des Kurses
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |9
| align="center" |4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf

|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |5. VL
| Objektorientierte Programmierung
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |5. VL
| Vertiefung in objektorientiertes Programmieren
|- bgcolor="#F5F5F5"
| [[Multiarray | Mehrdimensionale Arrays]]
| align="center" |10
| align="center" |5. VL
| Methoden, Schleifen, Arrays Objektorientierung

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Canvas | Virtuelles Canvas mit 3D-Objekten]]
| align="center" |5
| align="center" |6. VL
| Arbeiten mit Methoden mathematisches Denken
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |6
| align="center" |6. VL
| Vertiefung in objektorientierte Programmierung Benutzung der Java-API
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Textwordcount | Texte lesen und analysieren]]
| align="center" |7
| align="center" |6. VL
| eigenständiges Problemlösen
|- bgcolor="#F5F5F5"

|}

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herrausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Daniel und Robert finden diese Aufgabe spannend 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.

Javakurs2007/Übungspool

2007-04-07T17:20:14Z

Robert:

Wir haben jeder Aufgabe eine Einschätzung ihrer Schwierigkeit auf einer Skala von 1 bis 10 vorangestellt. Bei dieser Einschätzung sind wir von einem Gehirn ausgegangen für welches das jeweilige Themengebiet völlig neu ist, das jedoch schon ein ganz gutes Verständnis dafür hat wie eine Programmiersprache denn so funktioniert.
Entsprechend kann eine schwer bewertete Aufgabe aus einem frühen Themengebiet für manch einen sehr einfach, eine leicht bewertete aus einem späten Themengebeit für einen Anderen sehr schwer sein. Es ist nur ein Wert der euch helfen soll eure nächste Aufgabe zu wählen. Einen kleinen Überblick zu den Schwierigkeitsgraden findet ihr ganz unten auf dieser Seite.

Falls ihr Anmerkungen zu den Aufgaben habt, könnt ihr die Diskussionsseiten der jeweiligen Aufgaben nutzen.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
!Autor
|- bgcolor="#E8E8E8"
| [[Javakurs2007 Aufgabe RL01 | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]
| align="center" |2
| align="center" |1. VL
| Einfaches Arbeiten mit der Kommandozeile Kompilieren und ausführen von Javacode
| Robert L.
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Variablen_und_Zuweisungen | Variablen und Zuweisungen]]
| align="center" |1
| align="center" |1. VL
| Deklarieren und definieren von Variablen grundlegende Regeln der Codeformatierung
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Console Fallunterscheidungen
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
| ?
|- bgcolor="##F5F5F5"
| [[Javakurs2007/MathematischeMethoden | eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
| ?
|- bgcolor="#E8E8E8"
| [[Javakure2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs_2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |bis 2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs_2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |bis 3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |bis 3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |bis 4. VL
| Entwurf von Programmen Arbeiten mit Methoden
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome]]
| align="center" |3
| align="center" |bis 4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |9
| align="center" |bis 4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |bis 3. VL
| Verwendung von Methoden Schleifen und Arrays
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |bis 4. VL
| Verstehen von komplexeren Alghorithmen Schleifen und Arrays (Hilfs-)Methoden
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |bis 2. VL
| Schleifen und Arrays
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |bis 2/3. VL
| Passwörter knacken ;-)
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |bis 2. VL
| Methoden schreiben schreiben mathematischer Funktionen
| ?
|- bgcolor="#F5F5F5"
| [[Multiarray | Mehrdimensionale Arrays]]
| align="center" |10
| align="center" |bis 5. VL
| Methoden, Schleifen, Arrays Objektorientierung
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |bis 2. VL
| Schleifen und Arrays
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |bis 3. VL
| Schleifen und Arrays
| ?
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |bis 2. VL
| Umgang mit mehreren verschachtelten Schleifen
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |bis 3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
| ?
|- bgcolor="#E8E8E8"
| [[Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |bis 2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |bis 5. VL
| Objektorientierte Programmierung
| Robert L./Daniel K.
|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |bis 5. VL
| Vertiefung in objektorientiertes Programmieren
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie mach die Kuh?"]]
| align="center" |2
| align="center" |bis 1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |6
| align="center" |bis 6. VL
| Vertiefung in objektorientierte Programmierung Benutzung der Java-API
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |bis 3. VL
| Arbeiten mit Methoden mathematisches Denken
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Canvas | Virtuelles Canvas mit 3D-Objekten]]
| align="center" |5
| align="center" |bis 6. VL
| Arbeiten mit Methoden mathematisches Denken
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Cäsar-Chiffre | Chiffrierung/Dechiffrierung (Cäsar)]]
| align="center" |9
| align="center" |bis 4. VL
| eigenständiges Problemlösen. Alle Konzepte des Kurses
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Textwordcount | Texte lesen und analysieren]]
| align="center" |7
| align="center" |bis 6. VL
| eigenständiges Problemlösen
| ?
|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |bis 3. VL
| Fehler finden
| ?

|}

== Schwierigkeitsgrade ==

# Reines Tutorial. Man muss nicht viel selbst denken
# ...
# Leichte Übungsaufgabe. Studies die noch eher unsicher sind werden hier gut begleitet.
# ...
# Typische Aufgabe. Man muss den Kopf benutzen, bekommt an schwierigen Stellen aber Hilfestellungen.
# ...
# Herrausfordernd, eher etwas für Studies die etwas fitter sind.
# ...
# Daniel und Robert finden diese Aufgabe spannend 
# Tja, die Idee war da. Wir finden sie auch gut, aber es könnte wirklich anstrengend werden.