Przejdź do treści

Informatyka - liceum klasa 2, zakres rozszerzony

Materiały do wszystkich lekcji informatyki rozszerzonej w klasie 2 liceum (podział rozszerzenia 1-2-2-1, dwie godziny tygodniowo), w kolejności rozkładu materiału zgodnego z podstawą programową: rekurencja, szybkie potęgowanie i fraktale, metoda dziel i zwyciężaj z sortowaniem przez scalanie i szybkim, metody numeryczne i schemat Hornera, arkusz kalkulacyjny w zadaniach maturalnych, grafika, animacja i modelowanie 3D oraz programowanie na danych z plików, testowanie i projekt zespołowy. Każda lekcja to przykłady i zadania sprawdzane automatycznie. Bez logowania widać wybrane lekcje, całość nauczyciel przypisuje klasie.

Dla kogo: Klasa 2 liceum, zakres rozszerzony (podział 1-2-2-1, 2 godziny tygodniowo): cały rok informatyki, 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.

Rekurencja w praktyce: silnia, potęga i drzewo wywołań

Definicje rekurencyjne, ślad i drzewo wywołań, rekurencja na listach i generowanie możliwości.

Metoda zstępująca i wstępująca: rekurencja a iteracja

Rekurencja z zapamiętywaniem wyników i pętla od przypadków bazowych: ciągi, trójkąt Pascala, drogi w kratce.

Szybkie potęgowanie rekurencyjnie

Połowienie wykładnika, liczba mnożeń, mnożenie egipskie i Fibonacci przez potęgę macierzy.

Szybkie potęgowanie iteracyjnie i zapis dwójkowy wykładnika

Potęgowanie w pętli według bitów wykładnika, tabela śledzenia, wykładnik zapisany napisem.

Potęgowanie modulo i jego zastosowania

Reszta z iloczynu, cykle reszt, test pierwszości Fermata i wymiana klucza Diffiego-Hellmana.

Fraktale: zbiór Cantora i podziałka linijki

Rysunki rekurencyjne na planszy: zbiór Cantora, podziałka linijki i kwadraty w rogach.

Trójkąt i dywan Sierpińskiego

Trójkąt i dywan Sierpińskiego, trójkąt Pascala modulo 2, pole i obwód fraktala.

Fraktale w grafice żółwia: płatek Kocha i drzewo

Krzywa i płatek Kocha, drzewo binarne z powrotem do startu i krzywa smoka.

Metoda dziel i zwyciężaj: podział problemu na podproblemy

Podział problemu na mniejsze, rozwiązanie części i połączenie wyników.

Minimum i maksimum osobno: liczba porównań

Wyszukiwanie minimum i maksimum osobnymi przebiegami i liczba porównań.

Jednoczesne wyszukiwanie minimum i maksimum parami

Porównywanie elementów parami: około 3n/2 porównań.

Minimum i maksimum metodą dziel i zwyciężaj

Rekurencyjny podział ciągu i łączenie wyników połówek.

Scalanie dwóch uporządkowanych ciągów

Scalanie list uporządkowanych w czasie liniowym.

Sortowanie przez scalanie

Sortowanie przez scalanie rekurencyjnie i liczba porównań.

Sortowanie szybkie: podział względem elementu osiowego

Podział względem elementu osiowego i sortowanie szybkie.

Porównanie sortowań: wybieranie, wstawianie, scalanie i szybkie

Liczba porównań i przestawień czterech metod sortowania.

Pomiar czasu sortowań dla rosnących danych

Pomiar czasu działania sortowań dla rosnących danych.

Sprawdzian: rekurencja i dziel i zwyciężaj

Zadania powtórzeniowe z rekurencji i metody dziel i zwyciężaj.

Metoda połowienia: idea i warunek zatrzymania

Połowienie przedziału i warunek zatrzymania.

Miejsce zerowe funkcji z zadaną dokładnością

Miejsce zerowe funkcji ciągłej metodą połowienia.

Przybliżone rozwiązywanie równań a wyszukiwanie binarne

Rozwiązywanie równań połowieniem i podobieństwo do wyszukiwania binarnego.

Pierwiastek kwadratowy metodą Herona

Metoda Herona i warunek zakończenia obliczeń.

Pierwiastek przez połowienie i porównanie metod

Pierwiastek połowieniem i porównanie liczby kroków z metodą Herona.

Błędy obliczeń: skąd się biorą i jak je ograniczać

Błędy zaokrągleń, ich kumulacja i sposoby ograniczania.

Schemat Hornera: wartość wielomianu

Wartość wielomianu schematem Hornera i liczba mnożeń.

Schemat Hornera przy zamianie liczby na system dziesiętny

Zamiana liczby z dowolnego systemu schematem Hornera.

Arytmetyka komputera: przepełnienie i precyzja

Przepełnienie liczb całkowitych i ograniczona precyzja liczb zmiennoprzecinkowych.

Zadania maturalne: metody numeryczne

Zadania w stylu maturalnym z metod numerycznych.

Arkusz: zagnieżdżone funkcje logiczne i warunkowe

Zagnieżdżone funkcje JEŻELI, ORAZ, LUB i WARUNKI.

Wyszukiwanie danych w arkuszu: X.WYSZUKAJ, INDEKS i PODAJ.POZYCJĘ

Funkcje wyszukiwania danych w tabelach arkusza.

Funkcje tekstowe i funkcje daty w analizie danych

Funkcje tekstowe i daty w analizie danych.

Tabele przestawne i wykresy przestawne

Zestawienia danych tabelami i wykresami przestawnymi.

Symulacje w arkuszu: ciągi, procent składany i modele

Ciągi, procent składany i modele w arkuszu.

Formuły tablicowe, filtrowanie i sortowanie danych

Filtrowanie, sortowanie i obliczenia na zakresach danych.

Szukaj wyniku i Solver: rozwiązywanie problemów w arkuszu

Szukanie wartości wejściowej dającej zadany wynik.

Makra i program w języku wbudowanym arkusza

Automatyzacja obliczeń na tabelach programem.

Zadania maturalne z arkusza kalkulacyjnego, część 1

Zadania maturalne z arkusza kalkulacyjnego.

Zadania maturalne z arkusza kalkulacyjnego, część 2

Zadania maturalne z arkusza kalkulacyjnego: zestawienia i wykresy.

Grafika rastrowa i wektorowa: formaty plików i kompresja obrazów

Grafika rastrowa i wektorowa, formaty plików i kompresja.

Obróbka zdjęć: warstwy, maski i korekta kolorów

Retusz, warstwy i kompozycja obrazu.

Grafika wektorowa: logo i infografika

Projekt logo i infografika w grafice wektorowej.

Wykres z danych w programie: wizualizacja wyników

Wykresy rysowane programem na planszy.

Animacja w programie: ruch obiektów na planszy

Klatki kluczowe, interpolacja i ruch obiektów w programie.

Animacja i film: klatki, formaty i parametry

Animacja poklatkowa, formaty i parametry filmu.

Modelowanie 3D: bryły, operacje i eksport modelu

Bryły w trzech wymiarach, rzutowanie i przygotowanie modelu do druku.

Projekt: animowana wizualizacja algorytmu

Wizualizacja działania algorytmu na planszy.

Listy dwuwymiarowe: tablice i plansze w programie

Listy list, plansze, sąsiedzi pola i operacje na wierszach i kolumnach.

Krotki i zbiory w zadaniach

Krotki jako rekordy, zbiory i działania na zbiorach.

Słowniki: zliczanie i grupowanie danych

Zliczanie i grupowanie danych w słownikach.

Algorytmy na listach: analiza danych z pliku

Analiza danych wczytanych z pliku tekstowego.

Wyszukiwanie wzorca w tekście

Wyszukiwanie wzorca w tekście metodą naiwną.

Szyfr Cezara i szyfry przestawieniowe

Szyfr Cezara i szyfry przestawieniowe.

Napisy w zadaniach: anagramy, palindromy i liczby w tekście

Anagramy, palindromy i liczby zapisane w tekście.

Zadania maturalne: programowanie na danych z pliku, część 1

Zadania maturalne na danych z plików.

Zadania maturalne: programowanie na danych z pliku, część 2

Zadania maturalne na danych z plików, część druga.

Analiza gotowego programu: śledzenie wykonania krok po kroku

Śledzenie wykonania gotowego programu i przewidywanie wyniku.

Testowanie programu: przypadki brzegowe i dane testowe

Testowanie programu na przypadkach brzegowych.

Projekt zespołowy: plan, podział pracy i narzędzia

Plan projektu, role w zespole i narzędzia pracy.

Projekt zespołowy: realizacja i prezentacja

Realizacja projektu, testy i prezentacja wyników.

Podsumowanie roku: metody algorytmiczne zakresu rozszerzonego

Powtórzenie metod algorytmicznych poznanych w klasie 2.