TEMAT 01 · ŁATWY
Leonardo Fibonacci
ok. 1170–ok. 1240
Ciąg Fibonacciego
Wyjaśnij regułę 0, 1, 1, 2, 3, 5…; porównaj obliczanie iteracyjne i rekurencyjne.
Poznaj postać ↗01 / TEMATY
Wybierz swoją postać
Każdy temat wymaga krótkiej biografii i przede wszystkim przeprowadzenia konkretnego przykładu.
TEMAT 02 · ŁATWY
Euklides
ok. 300 r. p.n.e.
Algorytm Euklidesa
Oblicz NWD(252, 105) metodą dzielenia z resztą i uzasadnij zakończenie algorytmu.
Poznaj postać ↗
TEMAT 03 · ŁATWY
Al-Chuwarizmi
ok. 780–850
Algorytmy rachunkowe
Pokaż pisemne mnożenie liczb i wyjaśnij pochodzenie terminu „algorytm”.
Poznaj postać ↗
TEMAT 04 · TRUDNY
Ada Lovelace
1815–1852
Liczby Bernoulliego
Omów zapis algorytmu dla maszyny analitycznej i pokaż uproszczony przykład sekwencji obliczeń.
Poznaj postać ↗%20in%201936%20at%20Princeton%20University.jpg?width=450)
TEMAT 05 · ŚREDNI
Alan Turing
1912–1954
Maszyna Turinga
Zaprojektuj tabelę przejść maszyny zamieniającej 0 na 1 na taśmie.
Poznaj postać ↗
TEMAT 06 · TRUDNY
Edsger Dijkstra
1930–2002
Najkrótsza ścieżka
Prześledź algorytm Dijkstry na grafie z nieujemnymi wagami.
Poznaj postać ↗
TEMAT 07 · TRUDNY
Donald Knuth
ur. 1938
Wyszukiwanie KMP
Pokaż tablicę prefiksową i wyszukiwanie wzorca bez cofania pozycji w tekście.
Poznaj postać ↗
TEMAT 08 · ŚREDNI
Tony Hoare
ur. 1934
Quicksort
Prześledź podział tablicy wokół pivota i omów przypadek niekorzystny.
Poznaj postać ↗
TEMAT 09 · ŚREDNI
Claude Shannon
1916–2001
Kodowanie informacji
Wyjaśnij bit, kodowanie binarne i działanie bitu parzystości.
Poznaj postać ↗
TEMAT 10 · ŚREDNI
Grace Hopper
1906–1992
Kompilatory
Wyjaśnij etapy tłumaczenia programu i pokaż prosty przykład analizy wyrażenia.
Poznaj postać ↗
TEMAT 11 · ŁATWY
Eratostenes
ok. 276–194 p.n.e.
Sito Eratostenesa
Znajdź wszystkie liczby pierwsze do 100 i zilustruj wykreślanie wielokrotności.
Poznaj postać ↗
TEMAT 12 · ŁATWY
Blaise Pascal
1623–1662
Trójkąt Pascala
Zbuduj sześć pierwszych wierszy trójkąta i pokaż obliczanie symboli Newtona.
Poznaj postać ↗
TEMAT 13 · ŁATWY
George Boole
1815–1864
Algebra Boole’a
Przedstaw operacje AND, OR, NOT i tablice prawdy; zaprojektuj prosty warunek logiczny.
Poznaj postać ↗
TEMAT 14 · ŁATWY
Gottfried Wilhelm Leibniz
1646–1716
System dwójkowy
Pokaż zamianę liczby dziesiętnej na binarną przez kolejne dzielenie przez 2.
Poznaj postać ↗
TEMAT 15 · ŚREDNI
Charles Babbage
1791–1871
Maszyna różnicowa
Wyjaśnij metodę różnic skończonych i pokaż obliczanie wartości wielomianu przez dodawanie.
Poznaj postać ↗
TEMAT 16 · ŚREDNI
John von Neumann
1903–1957
Architektura komputera
Prześledź cykl pobranie–dekodowanie–wykonanie na prostych instrukcjach.
Poznaj postać ↗
TEMAT 17 · TRUDNY
Richard Hamming
1915–1998
Kod Hamminga
Zakoduj cztery bity danych kodem (7,4), a następnie pokaż wykrywanie i korekcję pojedynczego błędu.
Poznaj postać ↗
TEMAT 18 · TRUDNY
David Huffman
1925–1999
Kodowanie Huffmana
Zbuduj drzewo kodowe dla podanych częstości znaków i oblicz długość zakodowanej wiadomości.
Poznaj postać ↗
TEMAT 19 · TRUDNY
Ron Rivest
ur. 1947
Kryptografia RSA
Pokaż uproszczony przykład RSA na małych liczbach pierwszych; wyjaśnij rolę klucza publicznego i prywatnego.
Poznaj postać ↗
TEMAT 20 · ŚREDNI
John Horton Conway
1937–2020
Gra w życie
Przedstaw reguły automatu komórkowego i zasymuluj trzy generacje wybranego układu.
Poznaj postać ↗Zdjęcia i ilustracje portretowe są pobierane z Wikimedia Commons / Wikipedii i wymagają połączenia z internetem. W przypadku braku zdjęcia pojawi się numer tematu. Część wizerunków osób historycznych to późniejsze wyobrażenia artystyczne.
02 / WYMAGANIA
Jak przygotować prezentację?
Przygotuj 8–12 slajdów i wystąpienie na 7–10 minut. Co najmniej 3 minuty poświęć na algorytm.
1. Tytuł
Postać, temat, autor, klasa.
2. Życiorys
Epoka, najważniejsze fakty i kontekst historyczny.
3. Dorobek
Najważniejsze osiągnięcia i ich znaczenie.
4. Problem
Co rozwiązujemy? Dane wejściowe i oczekiwany wynik.
5. Algorytm
Opis kroków, pseudokod lub schemat blokowy.
6. Przykład
Pełne wykonanie na konkretnych danych.
7. Program lub symulacja
Kod C++/Python albo model działania; wyjaśnienie najważniejszych kroków.
8. Zastosowania
Co najmniej dwa zastosowania lub powiązania ze współczesną informatyką.
9. Ciekawostka
Znaczenie historyczne i jedna sprawdzona ciekawostka.
10. Wnioski i źródła
Trzy wnioski i co najmniej trzy wiarygodne źródła.
Co oddać?
Prezentację PPTX lub PDF, kod źródłowy (jeśli był pokazywany) i bibliografię z minimum trzech źródeł. Nie czytaj slajdów; przygotuj się na dwa pytania.
Termin oddania: ................................ Wystąpienie: ................................
03 / OCENIANIE
Za co otrzymasz punkty?
| Kryterium | Punkty |
|---|---|
| Poprawność informacji historycznych | 4 |
| Wyjaśnienie problemu i algorytmu | 8 |
| Przykład krok po kroku | 6 |
| Kod, pseudokod lub symulacja | 4 |
| Czytelność slajdów | 3 |
| Wygłoszenie i samodzielność | 3 |
| Odpowiedzi na pytania | 2 |
| Łącznie | 30 |