Das Java-Praktikum - Aufgaben und Lösungen zum Programmierenlernen

Vorwort

Inhaltsverzeichnis

I Arithmetik, Variablen, Wertzuweisungen

1 Dreiecksfläche

2 Datumsarithmetik

2.1 Wochentag

2.2 Osterdatum

3 Dutzend, Schock, Gros

II Kontrollstrukturen

4 Median

5 Mäxchen

6 Flaggen

7 Rechtecke

8 S-Bahn in Byteburg

9 Newton-Verfahren

9.1 Approximation der Quadratwurzel

9.2 Kubikwurzel

10 Zahlenbasis

11 Messwerte

12 Reihen

12.1 Exponentialfunktion

12.2 Hyperbolischer Sinus

12.3 Umkehrfunktion des hyperbolischen Sinus

13 Potenzieren

III Algorithmen

14 Kompression

15 Perfekte und andere Zahlen

15.1 Perfekte Zahlen

15.2 Befreundete Zahlen

15.3 Quersumme

15.4 Lychrel-Zahlen

15.5 Fröhliche Zahlen

16 Binomialkoeffizienten

16.1 Iterative Berechnung

16.2 Rekursive Berechnung

16.3 Pascal'sches Dreieck

16.4 Optimierte Berechnung des Pascal'schen Dreiecks

17 Teppiche

18 Primzahlen

18.1 Exakter Primzahltest

18.2 Probabilistischer Primzahltest

18.3 Primzahlen-Iterator

18.4 Goldbach-Vermutung

18.5 Generator zu einer Primzahl

18.6 Zufallszahlengenerator

19 Permutationen

19.1 Permutationsvektoren

19.2 Permutationsmatrizen

19.3 Sudoku

20 Kommentar-Zapper

20.1 Blockkommentare

20.2 Zeilenkommentare

21 Mustervergleich

21.1 Jokerzeichen

21.2 Super-Joker

IV Klassen

22 Punkte und Dreiecke

22.1 Punkte

22.2 Dreiecke

23 Intervalle

24 Uhrzeit

25 Große Ganzzahlen

26 Polynom

26.1 Polynomklasse

26.2 Division von Polynomen

27 Boolean-Arrays

27.1 Direkte Umsetzung

27.2 Logische Operatoren

28 Josephusring

29 E-Camel

29.1 Kamele und Karawanen

29.2 Robuste Implementierung

V Interfaces und Vererbung

30 Mobiles

30.1 Sterne und Stäbchen

30.2 Glitzersterne

31 Kobolde

31.1 Zahlen-Kobolde

31.2 Zähe Kobolde

31.3 Kobold-Verhalten

31.4 Ehrliche Kobolde

32 Widerstandsnetzwerke

32.1 Konstante Widerstände

32.2 Potenziometer

33 Stoppuhren

33.1 Basisklasse

33.2 Zurücksetzen

33.3 Pauseknopf

34 Spielkarten

35 Zahlenfolgen

35.1 Konkrete Folgen

35.2 Filter

36 Chiffren

36.1 Substitutionschiffren

36.2 Xor-Substitution

36.3 Additive Substitution

36.4 Stromchiffren

36.5 Diffie-Hellman

37 Bäume

38 Physikalische Größen

38.1 Längen

38.2 Allgemeine Größen

38.3 Zusammengesetzte Einheiten

VI Containerklassen

39 Buchstabensammlungen

39.1 Sammlung beliebiger Buchstaben

39.2 Sammlung ohne Duplikate

39.3 Sammlung als Collection

40 Vorlesungsverzeichnis

41 Römische Zahlen

41.1 Klasse für römische Zahlen

41.2 Stringdarstellung

41.3 Vergleich

41.4 Einsatz eines Aufzählungstyps

42 Zählerlisten

VII I/O, Netzwerke, Nebenläufigkeit

43 Textdateien

43.1 Textzeilen-Iterator

43.2 Zeilentransformator

43.3 Textdatei-Trenner

44 I/O-Filter

44.1 Textposition

44.2 Zeichen umdrehen

45 Filesystemsuche

45.1 Rekursiver Directory-Durchlauf

45.2 Directory-Tiefe

45.3 Dubletten

45.4 Umfang von Verzeichnissen

46 Bitstreams

46.1 Einfache Bitstreams

46.2 Beliebig lange Bitstreams

47 Tittle-Tattle

48 Watchdog

49 Verkehrsüberwachung

50 Nameservice

50.1 Nameserver

50.2 Persistenter Server

50.3 Nameclient

51 Vorlesungen

51.1 Mathe-Vorlesung

51.2 Observer mit mehreren Threads

51.3 Wait & Notify

VIII Generics

52 Objektpaare

52.1 Generische Klasse

52.2 Vergleich von Paaren

53 Generische Methoden

53.1 No Null

53.2 Median

53.3 Klon-Armee

54 Relationen

54.1 Aufgezählte Relation

54.2 Reflexivität, Symmetrie und Transitivität

54.3 Verkettete Relation

55 Ring-Queue

56 Listen und Warteschlangen

56.1 Geordnete Listen

56.2 Geordnete Warteschlangen

56.3 Iteratoren

57 Algebraische Strukturen

57.1 Gruppe, Ring und Körper

57.2 Der Körper Z2

57.3 Aufzählungstyp

57.4 Der Körper Zp

57.5 Polynomringe

IX Anhang

A Glossar

B Schwerpunkte der Aufgaben

C Konventionen

D Programmfragmente

Literaturverzeichnis