Informatik P1

Willkommen zur Informatik P1 Wissensdatenbank!

Diese Sektion enthält alle wichtigen Notizen, Algorithmen und Materialien für den Informatik P1 Kurs.

Hauptbereiche

Lernzettel

Umfassender Lernzettel mit allen wichtigen Themen und Konzepten

Inhalte des Lernzettels:

• Grundlagen der Algorithmik - Eigenschaften und Qualitätskriterien von Algorithmen
• Datenstrukturen - Arrays, Listen, Stacks, Queues und Bäume
• Rekursion - Rekursive Algorithmen und Implementierungen
• Objektorientierte Programmierung - Klassen, Objekte und Vererbung
• Datenbanken - ER-Diagramme, Normalisierung und SQL
• Formale Sprachen - Grammatiken und Automaten
• Verschlüsselung - Kryptographische Verfahren
• Algorithmusanalyse - Effizienz und Komplexität

Materialien

Zusätzliche Materialien, PDFs und Aufgaben (über 40 Dateien):

• Diagramme und Strukturen:

  • ER-Diagramme und Datenbankstrukturen
  • Klassendiagramme und UML
  • Baumstrukturen und Algorithmusvisualisierungen

• Übungen und Aufgaben:

  • Klausuraufgaben und Lösungen
  • Programmierbeispiele
  • Trace-Tabellen und Algorithmusausführungen

• Screenshots und Beispiele:

  • Implementationsdiagramme
  • Struktogramme und Flussdiagramme
  • Verschlüsselungsbeispiele

• PDFs mit Theorie:

  • Formale Definitionen
  • Übungsaufgaben mit Lösungen
  • Ergänzende Hinweise

Schwerpunktthemen

• Algorithmik: Rekursion, Iteration, Effizienzanalyse
• Datenstrukturen: Listen, Stacks, Queues, Bäume
• OOP: Klassen, Objekte, Vererbung, Polymorphismus
• Datenbanken: ER-Modellierung, Normalisierung, SQL
• Formale Sprachen: Grammatiken, Automaten, reguläre Ausdrücke
• Kryptographie: Symmetrische und asymmetrische Verschlüsselung

Praktische Anwendungen

Alle Konzepte werden durch praktische Beispiele und Implementierungen in Java verdeutlicht, inklusive vollständiger Code-Beispiele für Fibonacci, GGT, Fakultät und weitere klassische Algorithmen.