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.
Struktura kursu
Kurs składa się z następujących elementów:
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.
Certyfikat potwierdzający realizację kursu
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”
