Informatik in der Qualifikationsphase

… Allgemeines wird später ergänzt, hier sammle ich zunächst Altes …

Der Unterricht folgte dem http://www.u-helmich.de/inf/BlueJ/kurs121/index.htmlSkript von U. Helmich.

• Wiederholung von Begriffen und Konzepten
• Projekt Vokabeltrainer

• Abstrakte Datentypen (Bsp. Stack)

Ein Projekt aus dem Informatikjahr 2006.

• Algorithmen der Woche
  1. Binäre Suche
  2. Sortieren durch Einfügen
  3. Schnelle Sortieralgorithmen, z.B. Quicksort

• Netzwerke

http://www.turing.org.uk/

http://www.xplora.org/downloads/Knoppix/MathePrisma/Start/Module/Turing/index.htm

http://www.matheprisma.uni-wuppertal.de/Module/Enigma/index.htm

- Map Pirate's Island _27.08.12

1. Übungsblatt zu Pirate's Island _29.08.12
2. Übungsblatt zu Akzeptoren _03.09.12
3. Informationstext zu regulären Ausdrücken/regulären Sprachen _05.09.12
4. Übungsblatt zu regulären Ausdrücken _12.09.12

• Automatentheorie

Hilfreiche Software:

• JFlap: verschiedene Automaten lassen sich graphisch erstellen, anschließend kann man sie testen
  JFlap-Homepage
• Exorciser: viele Übungen,z.B. im Bereich Umwandlung von Automaten in reguläre Ausdrücke und umgekehrt, mit der Möglichkeit, schrittweise lösen zu lassen und Tipps anzeigen zu lassen
  Exorciser-Homepage
• AtoCC: Programmpaket, bei z.B. die Möglichkeit besteht, zu einem Automaten die Grammatik und den regulären Ausdruck ermitteln zu lassen oder reguläre Ausdrücke auf Gleichwertigkeit zu überprüfen
  AtoCC-Homepage