Home

Algorytmika I

Przedmiot uzupełniający dla II klasy liceum

Zakładana jest wcześniejsza znajomość podstaw algorytmiki (w zakresie realizowanym podczas zajęć Live Computing) oraz Scratch'a.

Tematy zajęć

Wykład 1

1. Układ dwójkowy, dziesiętny i szesnastkowy. Algorytmy konwersji.
2. Reprezentacja tekstu. Kody ASCII. Szyfr Cezara.
3. Reprezentacja obrazu. Kompresja.
4. Pseudokod. Algorytm i jego reprezentacja w różnych językach programowania. (3x+1)
5. Złożoność obliczeniowa.
6. Scratch. Wątki i zdarzenia.
7. Struktura programu w C++.
8. Instrukcje warunkowe.
9. Pętle.
10. Wyrażenia logiczne. Operatory.
11. Instrukcja wyboru.
12. Funkcje.
13. Typy proste.
14. Standardowe wejście i wyjście.
15. Kod źródłowy. Kompilator. Biblioteki.

Laboratorium 1

1. Linux i linia komend - narzędzia.
2. Kompilator g++.
3. Projekt - konwersja.

Wykład 2

15. Pamięć komputera. Typy. Konwersja typów.

16. Liczby zmiennoprzecinkowe.

17. Zasięg. Przesłanianie zmiennych.

18. Napisy.

19. Tablice.

20. Wyszukiwanie liniowe.

21. Rekurencja. Gry kombinatoryczne.

22. Selection sort.

23. Insertion sort.

24. Bubble sort.

25. Wyszukiwanie binarne.

26. Argumenty linii komend

27. Debugger

28. Wskaźniki.

29. Referencje i dereferencje.

30. Alokacja pamięci.

31. Stos.

32. Sterta.

33. Buffer overflow.

Projekty

1. Konwersja pomiędzy układami pozycyjnymi - dwójkowym, dziesiętnym i szesnastkowym.
2. Kryptografia (szyfr Cezara i Vigenere'a)
3. Kompresja tekstu.
4. Gry kombinatoryczne.