Informatyka - liceum klasa 4, zakres rozszerzony
Materiały do wszystkich lekcji informatyki rozszerzonej w klasie 4 liceum (podział rozszerzenia 1-2-2-1, jedna godzina tygodniowo do matury), w kolejności rozkładu materiału zgodnego z podstawą programową: powtórzenie algorytmów z całego rozszerzenia, zadania w stylu maturalnym (analiza algorytmu, programy na danych z pliku, arkusz kalkulacyjny, bazy danych, zadania teoretyczne), matura próbna z omówieniem oraz dalsza droga po maturze. Każda lekcja to przykłady i zadania sprawdzane automatycznie. Bez logowania widać wybrane lekcje, całość nauczyciel przypisuje klasie.
Dla kogo: Klasa 4 liceum, zakres rozszerzony (klasa maturalna, 1 godzina tygodniowo): powtórzenie przed maturą, lekcja po lekcji według rozkładu materiału. Więcej o kursie
Bez logowania widać tylko wybrane przykłady i ćwiczenia. Pozostałe lekcje (na liście z kłódką) nauczyciel udostępnia klasie po przypisaniu kursu, a uczeń otwiera je po zalogowaniu.
Matura z informatyki: arkusz, punktacja i strategia
Budowa arkusza i punktacja, plan czasu, odpowiedzi w pliku wyników, sprawdzanie programu na danych z przykładu.
Powtórzenie: systemy liczbowe i reprezentacja danych
Zamiana systemów schematem Hornera, dodawanie pisemne w dwójkowym, kod U2, znaki w UTF-8 i liczby zmiennoprzecinkowe.
Powtórzenie: NWD, liczby pierwsze i rozkład na czynniki
Algorytm Euklidesa i NWW, sito Eratostenesa, rozkład na czynniki i zadania na liczbach z pliku.
Powtórzenie: wyszukiwanie binarne i metoda połowienia
Pierwsze miejsce w tablicy posortowanej, miejsce zerowe połowieniem, wyszukiwanie binarne po odpowiedzi.
Powtórzenie: rekurencja, szybkie potęgowanie i fraktale
Rekurencja na liczbach i napisach, szybkie potęgowanie, zbiór Cantora i trójkąt Sierpińskiego, wieże Hanoi.
Powtórzenie: sortowania i metoda dziel i zwyciężaj
Scalanie i inwersje, podział jak w sortowaniu szybkim, liczba zamian, minimum i maksimum metodą dziel i zwyciężaj.
Powtórzenie: pierwiastek, schemat Hornera i błędy obliczeń
Metoda Herona, wartość wielomianu schematem Hornera, błędy zaokrągleń, pole pod wykresem metodą prostokątów.
Powtórzenie: podciągi, ONP i struktury danych
Najdłuższe serie i największa suma fragmentu, ONP stosem, kolejka poleceń, najdłuższy podciąg rosnący.
Powtórzenie: metoda zachłanna, programowanie dynamiczne i grafy
Reszta i wybór zajęć zachłannie, najmniej monet i liczba sposobów, najlepsza ścieżka w tablicy, BFS i Dijkstra.
Powtórzenie: szyfrowanie z kluczem publicznym
Rozszerzony algorytm Euklidesa, klucze RSA, podpis i jego sprawdzenie, wymiana klucza Diffiego-Hellmana.
Analiza algorytmu z arkusza: śledzenie i złożoność
Algorytm z pseudokodu i tabela wyników, liczba wykonań instrukcji i wzór, rząd złożoności, poprawianie algorytmu.
Zadania programistyczne na danych z pliku, część 1
Pary liczb z pliku: wielokrotności, NWD i ułamki, najdłuższe ciągi kolejnych wierszy, zapis dwójkowy i ósemkowy.
Zadania programistyczne na danych z pliku, część 2
Słowa z pliku: palindromy, anagramy, łańcuch słów, szyfr Cezara i zliczanie liter.
Zadania programistyczne na danych z pliku, część 3
Obraz z pliku jako tablica: symetria, piksele kontrastujące, linie pionowe, histogram, pomniejszenie i negatyw.
Arkusz kalkulacyjny: zadania z arkuszy maturalnych
Pomiary pogody i zbiornik na deszczówkę: zliczanie z warunkiem, serie, symulacja z parametrami, wyszukiwanie i wykresy.
Bazy danych: zadania z arkuszy maturalnych
Baza wypożyczalni rowerów: zestawienia ze złączeniami, daty, opłata liczona CASE i brakujące dane.
Zadania teoretyczne: liczby w komputerze i operacje logiczne
Operacje bitowe i maski, tabele prawdy i prawa De Morgana, przepełnienie na 8 bitach, ułamki dwójkowe.
Zadania teoretyczne: kompresja, sieci i bezpieczeństwo
Kodowanie RLE, koszt kodu Huffmana, adresy sieci i liczba hostów, przestrzeń haseł i czas ataku przeglądem.
Matura próbna: zadania na papierze
Zadania bez komputera: śledzenie algorytmu, systemy liczbowe, rekurencja i prawda/fałsz z teorii, odpowiedź w zmiennej.
Matura próbna: zadania przy komputerze
Pełny zestaw na pliku operacji bankowych: saldo i minimum, miesiące, dni tygodnia, przerwy i serie.
Omówienie matury próbnej: błędy i poprawki
Typowe błędy z zestawów do poprawienia: pomyłka o jeden, wczytywanie danych, dzielenie i zaokrąglenia, remisy.
Myślenie komputacyjne w innych dziedzinach
Model i symulacja poza informatyką: wzrost populacji, spadek i odbicia piłki, procent składany i kredyt, częstość liter.
Kierunki studiów i zawody związane z informatyką
Kierunki i przedmioty maturalne, punkty rekrutacyjne i lista przyjętych, zawody i umiejętności, plan przedmiotów.
Otwarte zasoby i społeczności programistów
Otwarte zasoby według licencji, zgłoszenia w projekcie otwartym, przegląd kodu według PEP 8 i zmiana jako lista różnic.
Ostatnie powtórzenie przed maturą: pytania uczniów
Napisy, cyfry i systemy liczbowe, tablice dwuwymiarowe, rekurencja i tablica wyników.