FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs/Übungsaufgaben/Cäsar-Chiffre

2010-03-21T19:27:52Z

92.225.51.2: /* Javakurs Gemeinschafts-Hacking */

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

Mache dir auch Gedanken darüber, wie du die einzelnen Teile deines Programms frühzeitig, am besten gleich beim Entwickeln, auch testen kannst.

== Aufgaben ==

=== Verschlüsseln ===

Erstelle ein Programm, das eine Variable mit Text enthält. Dein Programm soll diesen Text mit einem Passwort (hier einer Zahl) durch eine Cäsar-Chiffre verschlüsseln, und dann auf der Konsole ausgeben.

Das geht auch komfortabler, ist aber dann mit ein wenig mehr Aufwand verbunden (Tipps siehe unten):
* Der Text soll aus einer Datei eingelesen werden.
* Der chiffrierte Text soll in einer neuen Datei gespeichert werden.

=== Entschlüsseln ===

Erweitere dein Programm so, dass es einen verschlüsselten Text bei gegebenem Passwort entschlüsseln kann. Speichere den entschlüsselten Text in einer separaten Datei.

=== Schlüssel knacken ===
Erweitere dein Programm so, dass es in der Lage ist, einen beliebigen mit einer Cäsar-Chiffre verschlüsselten Text zu entschlüsseln. Hierfür soll [[wikipedia:Häufigkeitsanalyse|Häufigkeitsanalyse]] benutzt werden, das heißt das Passwort ist nicht bekannt. 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.

=== Weiterführendes ===

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 gegebenem 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 zeilenweise 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.

* Berücksichtigt, dass nur die Buchstaben oder Zahlen verschlüsselt werden sollen. Andere Zeichen (auch Umlaute) sollen erhalten bleiben.

* Variablen vom Typ <code>char</code> können wie andere Zahlen-Datentypen miteinander verglichen werden, so liefert <code>'a'<'b' true</code>. Aber auf Grund der Codierung ([http://de.wikipedia.org/wiki/American_Standard_Code_for_Information_Interchange ASCII]) der Zeichen ist <code>'B'<'a'</code>.

== Javakurs Gemeinschafts-Hacking ==
Trage einen von dir verschlüsselten Text mit mindestens 50 Zeichen hier im Wiki ein, und nenne dazu deinen Namen (Link: "bearbeiten"). Entschlüssele die Texte anderer Teilnehmer, die hier verlinkt sind.



==== Robert B. (rbu) ====
"EBG Guvegrra" vfg rvar qre rvasnpufgra Irefpuvrorpuvssera (Pnrfnepuvssera). Uvre jveq nyf Cnffjbeg qvr Mnuy Qervmrua trjnruyg, qnqhepu vfg qre Cebtenzzpbqr mhz Ragfpuyhrffrya tyrvpu qrz mhz Irefpuyhrffrya.

==== Jacob S. ====
"Qyhh xo xcwb ohx xyh Zychx eyhhmn, vluowbmn xo xyh Uomauha pih bohxyln Mwbfuwbnyh hcwbn to zoylwbnyh. Qyhh xo xcwb myfvmn eyhhmn, xiwb hcwbn xyh Zychx, qclmn xo zoyl dyxyh Mcya, xyh xo yllchamn, ychy Hcyxylfuay ylfycxyh. Qyhh xo qyxyl xyh Zychx hiwb xcwb myfvmn eyhhmn, qclmn xo ch dyxyl Mwbfuwbn ohnylfcyayh." - Mohtc (Xcy Eohmn xym Elcyaym)

=== Eric N. ===
"ylclunl pz h kpzo ilza zlyclk jvsk." -mhtvbz rspunvu wyvclyi

=== Thomas.T ===
"Zkork jkot Coyykt. Jgy oyz kot Ckm, Atyzkxhroinqkoz fa kxrgtmkt."-- Jgrgo Rgsg

=== Alex B. ===
Tgpg, kotk Näalomqkozygtgreyk sayy sgt tgzüxroin hko yu kotks vxosozobkt Grmuxoznsay cok xuz toinz hktazfkt. Kotk yosvrk HxazkLuxik-Skznujk qgtt tgzüxroin gain ckxcktjkz ckxjkt, atyinöt ghkx kotlginkx. Atj but kotks "Vgyycuxz" cüxj oin nokx gain toinz yvxkinkt

=== Toby T. ===
Gentr rvara iba qve irefpuyüffrygra Grkg zvg zvaqrfgraf 05 Mrvpura uvre vz Jvxv rva, haq araar qnmh qrvara Anzra (Yvax: "orneorvgra"). Ragfpuyüffryr qvr Grkgr naqrere Grvyaruzre, qvr uvre ireyvaxg fvaq.

=== Marcel R. ===
Hpaixbqdrrp: uüg 65 Etghdctc ( 6,2 zv Zpaqhhrwcxiota, 855v gdwtg Hrwxcztc, 85 Hpaqtxqaptiitg, Hpui oltxtg Oxigdctc, 955ba Ltxßltxc, Qjiitg) Sxt Hrwcxiota eutuutgc jcs pju ytstb txct Hrwtxqt Hrwxcztc jcs txc Hpaqtxqapii qtuthixvtc. Sxt Qjiitg hrwbtaotc aphhtc, sxt Hrwcxiota atxrwi hpaotc jcs txct Bxcijit egd Htxit pcqgpitc. Stg Eupcct tcictwbtc jcs stc Ltxc jcs Oxigdctchpui oj stg Hdßt vtqtc. Atxrwi zdtrwtac aphhtc. Zpait Qjiitguadrztc bxi stb Hrwcttqthtc jcitggjtwgtc. Sxt Hrwcxiota xc stg Hdßt cdrwbpah tglptgbtc.

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

[[Kategorie:Java]]
[[Kategorie:Java_Aufgaben]]

Javakurs/Übungsaufgaben

2010-03-21T18:08:49Z

92.225.51.2: /* Die Aufgaben */

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.

== Die Aufgaben ==

{| class="wikitable sortable" border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Aufgabe
!Schwierigkeit
!Vorwissen
!Lerneffekte
! Überprüfer(Status)

|- bgcolor="#E8E8E8"
| [[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
| seba (okay)

|- 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
| sdyroff (ok)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Cowsay | Cowsay oder "Wie macht die Kuh?"]]
| align="center" |3
| align="center" |1. VL
| etwas mehr Bildschirmausgabe schöne Graphiken
| tkroenert (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons]]
| align="center" |2
| align="center" |1. VL
| Arbeiten mit Variablen Fallunterscheidungen
| AndyF (ok)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Javamenue | Ein eigenes Menü]]
| align="center" |3
| align="center" |1. VL
| Lesen von Benutzereingaben über die Konsole Fallunterscheidungen
| sdyroff (ok)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Glücksspiel | Glücksspiel]]
| align="center" |3
| align="center" |1. VL
| Anwenden von Fallunterscheidungen
| sdyroff (ok)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Arrays | Quickies Arrays]]
| align="center" |2
| align="center" |2. VL
| Verwenden von Arrays
| andy (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Verschachtelte_Schleifen | Verschachtelte Schleifen]]
| align="center" |3
| align="center" |2. VL
| Umgang mit mehreren verschachtelten Schleifen
| andy (okay)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Primzahlenaufgabe | Primzahlen]]
| align="center" |2-5
| align="center" |2. VL
| Geschicktes Einsetzen von Schleifen und Arrays
| andy (okay) 

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Wetterstation | Wetterstation]]
| align="center" |4
| align="center" |2. VL
| Schleifen und Arrays
| andy (okay)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Geometrie | Geometrie]]
| align="center" |4
| align="center" |2. VL
| Methoden schreiben schreiben mathematischer Funktionen
| AndyF (ok)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Zweierpotenzen | Zweierpotenzen]]
| align="center" |5
| align="center" |2. VL
| Schleifen und Arrays
| andy (okay)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Schleifen_und_Modulo | Schleifen und Modulo]]
| align="center" |5
| align="center" |2. VL
| Verwendung von Schleifen Benutzung des Modulo-Operators
| andy(okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Methoden | Quickies zu Methoden]]
| align="center" |2
| align="center" |3. VL
| Verwenden von Methoden
| andy (okay)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/MathematischeMethoden | Eigene Methoden]]
| align="center" |3
| align="center" |3. VL
| Schreiben eigener Methoden
| andy (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Schaltjahr | Schaltjahr]]
| align="center" |3
| align="center" |3. VL
| Schreiben von Methoden Fallunterscheidungen Benutzerinteraktion
| andy (okay) 

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Crack_the_Password | Crack the Password]]
| align="center" |3
| align="center" |2/3. VL
| Passwörter knacken ;-)
| seba (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Rekursion_vs._Iteration | Rekursion vs. Iteration]]
| align="center" |5
| align="center" |3. VL
| Fehler finden
| mars [ok]

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Lineare_Funktionen | Lineare Funktionen]]
| align="center" |5
| align="center" |3. VL
| Verwendung von Methoden Schleifen und Arrays
| mars [ok]

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Fibonacci | Fibonaccizahlen]]
| align="center" |5
| align="center" |3. VL
| Schleifen und Arrays
| mars [ok]

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Brainfuck | Brainfuck vs Turingmaschine]]
| align="center" |5
| align="center" |3. VL
| Arbeiten mit Arrays Allgemeinwissen :-)
| andy (working on) casten????

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Gau%C3%9F-Algorithmus | Gauß-Algorithmus]]
| align="center" |6
| align="center" |3. VL
| Arrays und Matrizen
| sdyroff (ok)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Zahlenumrechner | Zahlenumrechner]]
| align="center" |6
| align="center" |3. VL
| Arbeiten mit Methoden mathematisches Denken
| andy (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs 2007/Democracy | Der Fehler im System]]
| align="center" |3
| align="center" |3. VL
| Fehler finden
| mars [ok]

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Quersumme | Spaß mit Quersummen]]
| align="center" |5 - 7
| align="center" |3. VL
| Benutzung des Modulo-Operators Auslagern von Funktionalität in Methoden
| AndyF (ok)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Appleman | Appleman und Fraktale]]
| align="center" |7
| align="center" |3. VL
| Schleifen, Umgang mit Fließkommazahlen
| AndyF (gradDabei), ÜBB-Link funkt. nicht

|- bgcolor="#F5F5F5"
| [[Javakurs2007/DiffusionLimitedAggregation | Diffusion Limited Aggregation]]
| align="center" |5
| align="center" |3. VL
| 2-dimensionale Arrays, Methoden, Schleifen
| Dirk (dabei)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Palindrome | Palindrome]]
| align="center" |3
| align="center" |4. VL
| Entwurf von Programmen Parameterübergabe beim Programmaufruf
| Jörg (okay)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Hangman | Hangman]]
| align="center" |5
| align="center" |4. VL
| Entwurf von Programmen Arbeiten mit Methoden
| Jörg (dabei)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/SelectionSort | Selection Sort]]
| align="center" |5
| align="center" |4. VL
| Verstehen von komplexeren Algorithmen Schleifen und Arrays (Hilfs-)Methoden
| Jörg (dabei)

|- 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
| mars [ok]

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Abzaehlspiel | Abzählspiel]]
| align="center" |7
| align="center" |4. VL
| Analyse von Aufgabenstellungen Entwurf eines komplexen Programms von Grund auf
| alexK (dabei)

|- bgcolor="#F5F5F5"
| [[Javakurs2006/Rennschnecke | Schneckenrennen]]
| align="center" |4
| align="center" |5. VL
| Objektorientierte Programmierung
| seba(dabei)

|- bgcolor="#E8E8E8"
| [[Javakurs2007/Studentendatenbank_LE5 | Studentendatenbank]]
| align="center" |4
| align="center" |5. VL
| Vertiefung in objektorientiertes Programmieren
| seba (okay)

|- 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
| alexK (ok)

|- bgcolor="#F5F5F5"
| [[Javakurs2007/Doom | ASCII DOOM ]]
| align="center" |8
| 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
| Dirk (dabei)

|}

== Aufgaben als PDF ==
Alle Aufgaben als PDFs in einem Paket mit den Vorgaben gibt es hier:

[http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2009/aufgaben2009.tar.gz http://docs.freitagsrunde.org/Veranstaltungen/javakurs_2009/aufgaben2009.tar.gz] (Stand: 24.03.2009 8:45)

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

== Kleine und große Probleme ==

- Die Tubit-Accounts haben nicht /bin/bash als shell, so dass die Cursortasten nicht funktionieren. Workaround: als erstes Kommando 'bash' eingeben, man sieht dann auch in welchem Verzeichnis man gerade ist.

== Links ==

* [[Javakurs_2009/Feedback|Feedback zum Kurs 2009]]

[[Kategorie:Java]]
[[Kategorie:Java_Aufgaben]]