Zum Hauptinhalt springen
24ef

EF Informatik

Aufträge

Vergangene...

22.03.2024​

  • Wiederholung & Einstieg: LMC
  • Rechnen mit Strom
    • Schaltungen mit Strom kontrollieren
    • Aufbau von Gattern
    • Binäre Addition
    • Binäre Subtraktion
  • Vom Kleinen zum Grossen: 👉 NandGame

15.03.2024​

  • Besprechung Probe
  • Wiederholung: OP-Code, Adressierungsarten, Befehlszyklus, Assembler-Programmierung
  • Arbeiten an LMC Assembler-Programmierung (60')

08.03.2024​

  • Arbeiten an Turing-Maschinen (60')
  • Einstieg in Assembler (👉 Abschnitt "Maschinennahe Programmierung" bis und mit Aufgabe "IO")

23.02.2024​

  • Lernziele
  • Besprechung Aufgaben
  • Repetition und Ăśbungen:
    • Laufzeit von Algorithmen Arbeitsblatt
    • Rekursive Algorithmen Zeitmessung Rekursion PrĂĽfsummenerzeugung 1 & 2
    • Breitensuche, Dijkstra, A*-Algorithmus

09.02.2024​

  • Einstieg: Tiefensuche
  • Besprechung Aufgaben zur Breitensuche und Dijkstra
  • A*-Algorithmus: Einstieg mit Video
  • Ăśbungen zum A*-Algorithmus
  • Untersuchen und Vergleichen der verschiedenen Algorithmen an Beispielen

02.02.2024​

  • Besprechung Aufgaben
  • Rekursive Algorithmen: Stärken und Schwächen
  • P-NP Probleme: Kann jedes Problem, dessen Lösung effizient verifiziert werden kann, auch effizient gelöst werden?
  • Effizientes Lösen: in polynomialer Zeit
  • KĂĽrzester Pfad
    • Graphen und Bäume
    • Breitensuche
    • Algorithmus von Dijkstra

26.01.2024​

  • Laufzeitanalysen: Messungen mit timeit von den besprochenen Sortieralgorithmen
  • Rekursive Algorithmen: Videos und Aufgaben 1-3 auf der Webseite
  • Aufgabe: Kapitel N-NP lesen

19.01.2024​

  • Analyse Selection Sort
  • Theoretische Laufzeitberechnungen (Ăśbung Cormen, 1-1)
  • Merge Sort, Teilen und Herrschen
  • Laufzeit von nĂ—log(n)n \times log(n)

12.01.2024​

  • Material: 👉 Cormen et Al.
  • Einstieg: Selection-Sort & Insertion-Sort durchspielen
  • Laufzeit von Algorithmen: Analyse von Insertion-Sort (Buch: Kapitel 2.1)
  • Aufgabe: Pseudocode fĂĽr Selection-Sort schreiben und Laufzeit analysieren (Buch: Aufgabe 2.2-1, 2.2-2)
  • Aufgabe (auf nächste Woche): Lesen von Kapitel 1
  • Aufgabe (Vorbereitung Merge-Sort): Algorithmus versuchen mit Informationen aus Kapitel 2.3.1 zu verstehen

22.12.2023​

Herzchen weiterschicken
from microbit import *
import radio

ID = 0 # id bei jedem Gerät um eins erhöhen
MEMBER_COUNT = 3 # Anzahl Geräte in der Gruppe

TTL = 6 # Anzahl Weiterleitungen
GROUP = 6

# Code
radio.config(group=GROUP)
radio.on()

def send(to, ttl):
    radio.send(str(to) + ':' + str(ttl))

while True:
    if button_a.was_pressed():
        send((ID + 1) % MEMBER_COUNT, TTL)
    message = radio.receive()
    if message:
        numbers = message.split(':')
        # in Zahl umwandeln
        id = int(numbers[0])
        ttl = int(numbers[1])
        if id == ID and ttl > 0:
            display.show(Image.HEART)
            sleep(1000)
            display.clear()
            send((id + 1) % MEMBER_COUNT, ttl - 1)

am 15.11.2023​

  • Robotik Test

am 08.11.2023​

  • Zustandsmaschinen
  • Micro:Bit Zustandsmaschinen prorgammieren

am 01.11.2023​

  • Zustandsmaschinen
  • Micro:Bit Zustandsmaschinen prorgammieren

am 25.10.2023​

  • RobOlympics: Lego Soriteren

am 17.10.2023​

  • Vorbereitungen RobOlympics

am 27.09.2023​

  • Repetition SQL
  • UPDATE und CONSTRAINTS in SQL
  • Selbständiges Wiederholen

am 15.09.2023​

  • Bespechung Ăśbungen
  • Ăśbungen Normalformen
  • SQL: Ăśbungen besprechen
  • SQL: Mehrere Tabellen verknĂĽpfen (Joins)

am 8.09.2023 (Auftrag)​

  • Im Buch: Lesen des Kapitels "Normalformen" (Seiten 258-261)
  • Ăśbung zur Normalform
  • Bearbeiten der "Aggregierten Abfragen" inkl. der beiden Ăśbungen: 👉 sql/aggregation
  • Wie lassen sich Tabellen erstellen, löschen und Einträge erfassen?
  • Bearbeiten der drei Ăśbungen: 👉 sql/create

am 1.09.2023​

  • Besprechung Aufgaben ER-Diagramme
  • ĂśberfĂĽhrung ER-Diagramme in Tabellen
  • Besprechung Aufgaben SQL
  • Abfragen mit SQL:
    • Aggregierte Abfragen (COUNT, SUM, AVG, MIN, MAX)
  • Datenbanken und Tabellen erstellen mit SQL
    • CREATE DATABASE / DROP DATABASE
    • CREATE TABLE / DROP TABLE
    • Constraints: PRIMARY KEY, NOT NULL, UNIQUE

am 25.08.2023​

  • Einstieg Datenbanken - Smarties Wetten
    • Begriffe Datenbank, Datensatz und Datenfeld
  • Modellierung von Daten: ER Diagramme
    • Begriffe Entität, Attribut, Beziehung
  • Einstieg in SQL: 👉 https://db-sql.ch

am 12.05.2023​

  • Arbeitsblatt zu Subnetzen bearbeitet 👉 Ăśbungsblatt
  • Filius-Ăśbung "IP-Adressen/Subnetzmasken" bearbeitet
  • Filius-Ăśbung der letzten Lektion gelöst
  • Kapitel 10. TCP Protokoll gelesen (besprechung nächste Woche)

Auftrag bis am 28.04.2023 (nach den Ferien)​

  • Kapitel 3-8 bearbeiten
    • Video-Kurse schauen (ca. 3 Stunden Video)
    • Texte lesen
    • Aufgaben machen
  • Selbständig eine Ăśbersicht zu den Kursinhalten machen, Fragen dazu aufschreiben
    • Switch
    • MAC-Adresse
    • IP Adresse
    • Router
    • Gateway
    • Mac-Tabelle
    • Routing-Tabelle
    • Ethernet-Frame
    • ARP
    • Switch

am 17.03.2023​

  • Blog-Beiträge: "Was ist eine API?" gegenseitig lesen
  • Login-Website mit HTML-Formular auf Node-RED erstellt
  • Authentifizierung ĂĽber Cookies
  • Zufälliges "Secret" erzeugen und als Login-Token verwenden
  • Auftrag: Kurz (15 Min.) stichwortartig festhalten, welche Schritte gemacht werden, um eine Benutzer:in zu authentifizieren.
  • Refresher: Was ist eine Hashfunktion/Hashwert? Nachlesen...

am 10.03.2023​

  • API mit Node-RED erstellen
  • Arbeiten mit Postman
  • HTTP Methoden (GET, POST, PUT, DELETE)
  • Blog-Beitrag erstellen

am 03.03.2023​

  • Was ist eine API? Kapitel 1-4 & 7 bis "Long Polling" lesen 👉 APIs
  • Cheat-Sheet erstellen (in 2-3er Gruppen) (ist Aufgabe auf 10.03.2023)
  • HTTP Netzwerkverkehr untersuchen
  • Aufgabe: 👉 Protokolle lesen

am 10.02.2022​

  • Einstieg Thema Netzwerke
  • Python Webserver erstellen und starten
  • HTML: Mini-Webseite
  • Protokolle

am 3.02.2022​

  • NumTrip: Gegenseitige Reviews, Codeanalysen, Verbesserungs- und Erweiterungsvorschläge
  • GitHub: Pull Requests, Forken, Clonen

am 9.12.2022​

am 2.12.2022​

  • (Auftrag, Herr Hofer ist krank 🤒)
  • Benutzereingaben - besprechen Sie in 2-3er Gruppen, wie Sie Ihre Benutzereingabe implementiert haben. Versuchen Sie auch, sich gegenseitig zu helfen und in den Code reinzudenken, wenn es noch Probleme gibt
  • Selbständig weiterarbeiten an Numtrip: 👉 Felder Aufdecken und ev. 👉 Felder AuffĂĽllen
  • Wichtig: In den letzten 10-15 Minuten halten Sie in einem neuen Blogeintrag fest, an was Sie heute garbeitet haben, wo Probleme aufgetreten sind, wo Sie Hilfe bräuchten etc.

am 18.11.2022​

am 18.11.2022​

am 11.11.2022​

auf den 11.11.2022​

auf den 4.11.2022​

auf den 28.10.2022​

Programm am 16.09.2022​

Aufträge auf 16.09.2022​

  • 👉 Listen 2D:
    • Aufgaben 1, 2a (create_from.py) Lösung nachvollziehen
    • Aufgaben und 2b (diag.py) lösen.
    • Aufgabe 3 "WAS IST DENN HIER LOS?" lösen/lesen
  • Datenstruktur NumTrip festhalten...

Aufträge auf 09.09.2022​

  • 👉 Listen 1D:
    • Aufgaben 1, 2 und 3 fertig bearbeiten.
    • Aufgabe 4 (Primzahlen): min. 20 Minuten Arbeiten und aktuellen Zustand commiten und pushen.
    • Bei Fragen: Auf Teams nachfragen...

Wer bei Aufgabe 4 nicht weiterkommt, weil die Grundlagen aus dem Grundlagefach Informatik weit zurĂĽck sind: Schauen Sie sich die Repetitions-Kapitel von letzter Woche nochmals genauer an!

Aufträge auf 02.09.2022​

Aufträge auf 26.8.2022​

  • VS Code installieren
  • Git installieren
  • Python installieren
  • Github Account erstellen und Klonen (alle Aufgaben auf dieser Seite)
  • HintergrĂĽnde zu Git lesen
  • Markdown Tutorial durchspielen und Steckbrief erfassen

Beispiel-Repository von @bh0fer: 👉 https://github.com/bh0fer/EF-Informatik

DatumThemaInhalt
Fr. 09.02.AlgorithmikA-Stern
Fr. 16.02. Sportwoche
Fr. 23.02.AlgorithmikAbschluss, Repetition
Fr. 01.03. AlgorithmikTest, Info zur Matur, Turingmaschine
Fr. 08.03.RechnerarchitekturTuringmaschine
Fr. 15.03.RechnerarchitekturLMC, Assembler Code
Fr. 22.03.RechnerarchitekturLMC, Rechnen mit Strom, Schaltungen
Fr. 29.03. Sonderwoche
Fr. 05.04. FrĂĽhlingsferien
Fr. 12.04. FrĂĽhlingsferien
Fr. 19.04.Rechnerarchitektur
Fr. 26.04. RechnerarchitekturPrĂĽfung
Fr. 03.05.Repetition
Mi. 08.05. Notenschluss GYM 4
Do. 09.05. Auffahrt
Fr. 10.05. Auffahrt
Fr. 17.05. Start MaturprĂĽfungenSchriftlich
Mo. 20.05. Pfingstmontag
Fr. 24.05. Schriftliche MaturprĂĽfung EF5. PrĂĽfungsfach/EF Informatik
Fr. 31.05. Individuelle Vorbereitung auf mĂĽndliche Matur
Fr. 07.06. MĂĽndliche MaturprĂĽfung EF5. PrĂĽfungsfach/EF Informatik

SSR
CC 4.0