Opis kursu

Tytuł kursu

Techniki algorytmiczne przybliżone i dokładne

Cel kursu

Celem kursu jest wprowadzenie do algorytmiki i programowania.

Tematyka kursu

Te zajęcia są trzecią częścią wprowadzenia do algorytmiki i programowania. Omawiane SA jednak również podstawowe pojęcia z zakresu algorytmiki, takie jak: specyfikacja problemu, podstawowe struktury danych (tablice jedno – i dwuwymiarowe) oraz efektywność i pracochłonność (złożoność) algorytmów.

Na warsztatach zostają wprowadzone podstawowe instrukcje języka programowania (iteracyjna i warunkowa oraz procedura i funkcja niestandardowa), wystarczające do zaprogramowania i uruchomienia komputerowych realizacji algorytmów omówionych na wykładzie. Przytoczono ciekawe przykłady zastosowań omawianych zagadnień.

Zakres tematyczny obejmuje różnorodne techniki algorytmiczne i ich wykorzystanie w rozwiązaniach wybranych problemów. Metoda zachłanna jest użyta m.in. do wydawania reszty, pakowania plecaka i chodzenia po piramidzie. Przeszukiwanie z nawrotami służy do znajdowania wyjścia z labiryntu i rozstawiania nieatakujących się hetmanów na szachownicy. Strategia dziel i zwyciężaj jest jedynie przypomniana – pojawiła się na wcześniejszych zajęciach przy poszukiwaniu elementów i przeszukiwaniu zbiorów uporządkowanych. Zaś rekurencja jest zilustrowana m.in. w algorytmie wypisywania liczb w różnych systemach.

Rozważania są prowadzone na elementarnym poziomie i do ich wysłuchania oraz wzięcia udziału w warsztatach wystarczy znajomość informatyki wyniesiona z gimnazjum. Te zajęcia są adresowane do wszystkich uczniów w szkołach ponadgimnazjalnych, zgodnie bowiem z nową podstawą programową, kształceniem umiejętności algorytmicznego rozwiązywania problemów mają być objęci wszyscy uczniowie.

1. Wprowadzenie
2. Algorytmy zachłanne
   1. Problem wydawania reszty
   2. Zmartwienie kinomana
   3. Pakowanie najcenniejszego plecaka
   4. Najdłuższa droga na piramidzie
   5. Inne przykłady użycia metody zachłannej
3. Przeszukiwanie z nawrotami
   1. Wyjście z labiryntu metodą zgłębiania
   2. Rozmieszczanie hetmanów na szachownicy
4. Strategia dziel i zwyciężaj
5. Rekurencja
   1. Potęgowanie
   2. Algorytm Euklidesa
   3. Wyprowadzanie liczb od początku
   4. Rekurencja – podsumowanie
6. Dodatek. Algorytm, algorytmika i algorytmiczne rozwiązywanie problemów

Struktura kursu

Kurs składa się z następujących elementów:

1. Zeszyt dydaktyczny do kursu - w formacie PDF,
2. Prezentacja PowerPoint do kursu - w formacie .ppt,
3. Test z pytaniami sprawdzającymi wiedzę

Sposób realizacji kursu

Kurs jest przeznaczony do realizacji w trybie samokształcenia lub pod kierunkiem nauczyciela. Po zapoznaniu się ze wszystkimi elementami kursu oraz wykonaniu testu sprawdzającego wiedzę, uczestnik otrzymuje prawo do samodzielnego wystawienia certyfikatu potwierdzającego zrealizowanie kursu e-learningowego „Techniki algorytmiczne przybliżone i dokładne” przygotowanego przez Warszawską Wyższą Szkołę Informatyki.

O wykładowcy

Prof. dr hab. Maciej M. Sysło jest wykładowcą Uniwersytetu Wrocławskiego oraz Uniwersytetu Mikołaja Kopernika w Toruniu. Specjalizuje się w teorii grafów, matematyce dyskretnej, algorytmice, optymalizacji oraz dydaktyce informatyki. W latach 2010-2012 prowadził szkolenia z zakresu algorytmiki i programowania w ramach projektu Informatyka +. Prof. dr hab. Maciej M. Sysło jest koordynatorem merytorycznym w projekcie  „Informatyka – mój sposób na poznanie i opisanie świata – program nauczania informatyki z elementami przedmiotów matematyczno-przyrodniczych”