Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
gf_informatik:1mbc_2022 [2023-06-07 06:08] – [Woche 32 (2023-06-05)] gragf_informatik:1mbc_2022 [2024-01-22 14:02] (aktuell) – ↷ Links angepasst weil Seiten im Wiki verschoben wurden hof
Zeile 10: Zeile 10:
     * Falls nicht: Kurz beschreiben, was genau nicht funktioniert / wo welche Fehlermeldung kommt.      * Falls nicht: Kurz beschreiben, was genau nicht funktioniert / wo welche Fehlermeldung kommt. 
 ++++ ++++
 +
 +=== Woche 35 (2023-06-26) ===
 +  * Mittwoch:
 +    * Funktion decimal\_to\_binary (Hausaufgaben) besprechen.
 +    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf |Zahlensysteme}}: Wieso das Binärsystem?
 +    * Binäre Addition.
 +  * Freitag: Kein Unterricht (Klassenkonferenzen).
 +  * Schöne Sommerferien!
 +
 +
 +=== Woche 34 (2023-06-19) ===
 +  * Mittwoch:
 +    * Prüfung vom letzten Mittwoch besprechen.
 +    * Funktion binary\_to\_decimal (Hausaufgaben) besprechen.
 +    * {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf |Zahlensysteme}}: Bytes und Bits.
 +    * Strings und Integer, Strings umdrehen.
 +  * Freitag (Fernunterricht):
 +    * Zahlensysteme: Bytes und Bits.
 +    * Zahlensysteme: Dezimal in Binär wandeln: Restwertalgorithmus anwenden und programmieren.
 +  * HA: Aufgabe 3.4 bis 3.6 lösen. Screenshot zu 3.6 senden. Siehe auch [[gf_informatik:zahlensysteme:binary_collection|Binärzahlen mit Python.]]
 +
 +=== Woche 33 (2023-06-12) ===
 +  * Mittwoch: Prüfung zu Listen, For-Schleifen, suchen und sortieren. 
 +  * Freitag:
 +    * Einstieg in Zahlensysteme. Arbeit mit {{ :gf_informatik:2022_23_gfif_zahlensysteme_dossier.pdf |Dossier}} auf Papier.
 +  * HA: Aufgabe 2.1 bis 3.3 im Dossier lösen. Screenshot von eigener Lösung zu Aufgabe 3.3 senden. Siehe auch [[gf_informatik:zahlensysteme:binary_collection|Binärzahlen mit Python.]]
 +
  
 ++++PRÜFUNG am 14.06.23 – Infos:|   ++++PRÜFUNG am 14.06.23 – Infos:|  
Zeile 26: Zeile 53:
       * etc.        * etc. 
   * Lineare und binäre Suche verstehen:   * Lineare und binäre Suche verstehen:
-    * Allgemeines Vorgehen einer Suche in einem Dataset aus zwei oder mehreren Listen verstehen. +    * Das Vorgehen einer Suche in einem Dataset aus zwei oder mehreren Listen verstehen.  
-    * Algorithmus für die linearen Suche programmieren – inkl. Rückgabe von None, falls nichts gefunden. +    * Algorithmus für die lineare Suche programmieren – inkl. Rückgabe von None, falls nichts gefunden. 
-    * Algorithmus für die binären Suche programmieren – inkl. Rückgabe von None, falls nichts gefunden.+    * Algorithmus für die binäre Suche verstehen, Teile davon programmieren.
   * Sortieren:   * Sortieren:
-    * Algorithmus für Selection Sort programmieren.+    * Algorithmus für Selection Sort verstehen, Teile davon programmieren.
     * Wichtigste Eigenschaften von Sortier-Algorithmen nennen.     * Wichtigste Eigenschaften von Sortier-Algorithmen nennen.
  
 == Lernressourcen == == Lernressourcen ==
-  * Theorie und Aufgaben zu [[gf_informatik:programmieren_iii|Listen und for-Schleifen]] +  * Theorie und Aufgaben zu [[gf_informatik:programmieren_iii|Listen und for-Schleifen]], zu [[gf_informatik:suchen_und_sortieren_2023|linearer Suche]], zu [[gf_informatik:suchen_und_sortieren_2023:binaersuche|binärer Suche]] und zu [[gf_informatik:suchen_und_sortieren:sortieren|Sortieren]], nur Selection Sort. 
-  * Theorie und Aufgaben zu [[gf_informatik:suchen_und_sortieren|linearer Suche]] +  * [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.25 bis 2.39 (auch 2.1 ... 2.21, falls nicht schon gemacht)
-  * Theorie und Aufgaben zu [[gf_informatik:suchen_und_sortieren:binaersuche|binärer Suche]] +
-  * Theorie und Aufgaben zu [[gf_informatik:suchen_und_sortieren:sortieren|Sortieren]], nur Selection Sort. +
-  * [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.1 bis 2.30 (vorzugsweise solche mit Listen oder for-Schleifen)+
   * ChatGPT fragen: "Kannst du mir Übungsaufgaben zum Thema ... stellen?".   * ChatGPT fragen: "Kannst du mir Übungsaufgaben zum Thema ... stellen?".
  
Zeile 48: Zeile 72:
     * [[gf_informatik::suchen_und_sortieren:selection_sort|Selection Sort (in-place) programmieren]].     * [[gf_informatik::suchen_und_sortieren:selection_sort|Selection Sort (in-place) programmieren]].
   * Freitag:   * Freitag:
-    * Repetitionsaufgaben und letze Prüfung anschauen.+    * Lernziele durchgehen: Alles klar? 
 +    * Letze Prüfung anschauen. 
 +    * Üben mit Repetitionsaufgaben. 
 +    * Hinweise zu ChatGPT.
   * HA: Auf Prüfung lernen. Mit den Lernzielen oben.   * HA: Auf Prüfung lernen. Mit den Lernzielen oben.
  
Zeile 62: Zeile 89:
     * [[gf_informatik::suchen_und_sortieren:selection_sort|Selection Sort (in-place) programmieren]].     * [[gf_informatik::suchen_und_sortieren:selection_sort|Selection Sort (in-place) programmieren]].
   * HA: Erstelle eine neue Datei und schreibe mehreren Funktionen: Die erste Funktion generiert eine Liste mit beliebig vielen Zufallszahlen zwischen 1 und 99. Die anderen Funktionen dienen dazu, die Liste zu sortieren --> Selection Sort. Der Code soll zuerst eine unsortierte Liste mit 10 Zahlen ausgeben. Dann soll er dieselbe Liste sortiert ausgeben. Screenshot senden.   * HA: Erstelle eine neue Datei und schreibe mehreren Funktionen: Die erste Funktion generiert eine Liste mit beliebig vielen Zufallszahlen zwischen 1 und 99. Die anderen Funktionen dienen dazu, die Liste zu sortieren --> Selection Sort. Der Code soll zuerst eine unsortierte Liste mit 10 Zahlen ausgeben. Dann soll er dieselbe Liste sortiert ausgeben. Screenshot senden.
 +
 +<nodisp 1>
 +++++Lösung|
 +<code python>
 +import random
 +
 +def zufallszahlen(n):
 + zahlen = []
 + for i in range(n):
 + zahlen.append(random.randint(0,99))
 + return zahlen
 +
 +def find_min(li):
 + min_index = 0
 + for j in range(len(li)):
 + if li[j] < li[min_index]:
 + min_index = j
 + return min_index
 +
 +def pop_min(li):
 + min_index = find_min(li)
 + return li.pop(min_index)
 +
 +def selection_sort(li):
 + sortierte_liste = []
 + while len(li) > 0:
 + kleinstes_element = pop_min(li)
 + sortierte_liste.append(kleinstes_element)
 + return sortierte_liste
 +
 +meine_zahlen = zufallszahlen(20)
 +print(meine_zahlen)
 +print(selection_sort(meine_zahlen))
 +</code>
 +++++
 +</nodisp>
 +
 +
  
  
Zeile 68: Zeile 133:
     * Prüfung zu Listen, for-Schleifen und linearer Suche besprechen.     * Prüfung zu Listen, for-Schleifen und linearer Suche besprechen.
   * Freitag:   * Freitag:
-    * [[gf_informatik::suchen_und_sortieren:binaersuche|Binäre Suche]]: Aufgabe B5 und B6 lösen und besprechen. +    * [[gf_informatik:suchen_und_sortieren_2023:binaersuche|Binäre Suche]]: Aufgabe B5 und B6 lösen und besprechen. 
     * Schnelle: B7 lösen.     * Schnelle: B7 lösen.
     * Einstieg in [[gf_informatik::suchen_und_sortieren:sortieren|Sortieren]]     * Einstieg in [[gf_informatik::suchen_und_sortieren:sortieren|Sortieren]]
Zeile 77: Zeile 142:
 === Woche 29 (2023-05-15) === === Woche 29 (2023-05-15) ===
   * Mittwoch:    * Mittwoch: 
-    * [[gf_informatik::suchen_und_sortieren:binaersuche|Binäre Suche]], Aufgabe B3 besprechen.+    * [[gf_informatik:suchen_und_sortieren_2023:binaersuche|Binäre Suche]], Aufgabe B3 besprechen.
     * Aufgaben B4, B5, B6. Wer schnell ist: B7.     * Aufgaben B4, B5, B6. Wer schnell ist: B7.
   * Freitag fällt aus (Auffahrtsbrücke)   * Freitag fällt aus (Auffahrtsbrücke)
Zeile 87: Zeile 152:
     * Prüfung zu Listen, For-Schleifen, lineare Suche     * Prüfung zu Listen, For-Schleifen, lineare Suche
   * Freitag:   * Freitag:
-    * Einsteig in [[gf_informatik::suchen_und_sortieren:binaersuche|binäre Suche ]], Aufgaben B1, B2+    * Einsteig in [[gf_informatik:suchen_und_sortieren_2023:binaersuche|binäre Suche ]], Aufgaben B1, B2
   * HA: 20 Min. ungestörte, ablenkungsfreie Zeit für Aufgabe B3 nehmen und //eigenen// Code-Versuch für Bereich "Dein Code hier!" erstellen. Screenshot von diesem Code-Abschnitt senden. Siehe Hinweise oben.   * HA: 20 Min. ungestörte, ablenkungsfreie Zeit für Aufgabe B3 nehmen und //eigenen// Code-Versuch für Bereich "Dein Code hier!" erstellen. Screenshot von diesem Code-Abschnitt senden. Siehe Hinweise oben.
  
Zeile 107: Zeile 172:
 == Lernressourcen == == Lernressourcen ==
   * Theorie und Aufgaben zu [[gf_informatik:programmieren_iii|Listen und for-Schleifen]]   * Theorie und Aufgaben zu [[gf_informatik:programmieren_iii|Listen und for-Schleifen]]
-  * Theorie und Aufgaben zu [[gf_informatik:suchen_und_sortieren|linearer Suche]]+  * Theorie und Aufgaben zu [[gf_informatik:suchen_und_sortieren_2023|linearer Suche]]
   * [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.1 bis 2.21 (vorzugsweise solche mit Listen oder for-Schleifen)   * [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.1 bis 2.21 (vorzugsweise solche mit Listen oder for-Schleifen)
        
Zeile 114: Zeile 179:
   * Mittwoch:    * Mittwoch: 
     * Probeprüfung in isTest (mit SEB), danach Besprechung.     * Probeprüfung in isTest (mit SEB), danach Besprechung.
-    * Besprechung [[gf_informatik::suchen_und_sortieren|Suchen und Sortieren]], Aufgaben A3 bis A6+    * Besprechung [[gf_informatik:suchen_und_sortieren_2023|Suchen und Sortieren]], Aufgaben A3 bis A6
     * Evtl. üben für Prüfung mit [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.1 bis 2.21      * Evtl. üben für Prüfung mit [[gf_informatik:programmieren_repetitionsdossier#grundlagen_ii|Repetitionsdossier]], Aufgaben 2.1 bis 2.21 
   * Freitag:   * Freitag:
Zeile 127: Zeile 192:
 === Woche 26 (2023-04-24) === === Woche 26 (2023-04-24) ===
   * Mittwoch:    * Mittwoch: 
-    * [[gf_informatik::suchen_und_sortieren|Suchen und Sortieren]], Aufgaben A3 bis A6+    * [[gf_informatik:suchen_und_sortieren_2023|Suchen und Sortieren]], Aufgaben A3 bis A6
   * Freitag:   * Freitag:
     * Listen postleitzahlen, ortschaften und kantone anschauen.     * Listen postleitzahlen, ortschaften und kantone anschauen.
-    * [[gf_informatik::suchen_und_sortieren|Suchen und Sortieren]], Aufgaben A3 bis A6 +    * [[gf_informatik:suchen_und_sortieren_2023|Suchen und Sortieren]], Aufgaben A3 bis A6 
-    * Evtl. Einsteig in [[gf_informatik::suchen_und_sortieren:binaersuche|Binäre Suche]] +    * Evtl. Einsteig in [[gf_informatik:suchen_und_sortieren_2023:binaersuche|Binäre Suche]] 
-  * HA: [[gf_informatik::suchen_und_sortieren|Suchen und Sortieren]], Aufgaben A3 bis A6. Screenshot des eigenen Codes zu einer der Aufgaben schicken, am besten zur schwierigsten. Siehe Hinweise oben.+  * HA: [[gf_informatik:suchen_und_sortieren_2023|Suchen und Sortieren]], Aufgaben A3 bis A6. Screenshot des eigenen Codes zu einer der Aufgaben schicken, am besten zur schwierigsten. Siehe Hinweise oben.
  
 \\ \\
Zeile 143: Zeile 208:
   * Freitag:   * Freitag:
     * Aufgabe Geburtsdatums-Suche besprechen.     * Aufgabe Geburtsdatums-Suche besprechen.
-    * Einstieg in [[gf_informatik::suchen_und_sortieren|Suchen und Sortieren]], Aufgaben A1, A2, A3.+    * Einstieg in [[gf_informatik:suchen_und_sortieren_2023|Suchen und Sortieren]], Aufgaben A1, A2, A3.
   * HA: Aufgaben A2, A3: 1-3. Screenshot des eigenen Codes zu einer der Aufgaben schicken, am besten zur schwierigsten. Siehe Hinweise oben.   * HA: Aufgaben A2, A3: 1-3. Screenshot des eigenen Codes zu einer der Aufgaben schicken, am besten zur schwierigsten. Siehe Hinweise oben.
  
  • gf_informatik/1mbc_2022.1686118118.txt.gz
  • Zuletzt geändert: 2023-06-07 06:08
  • von gra