Home

Algorytmika I

Przedmiot uzupełniający dla II klasy liceum

Tematy zajęć

1. Układ dwójkowy, dziesiętny i szesnastkowy.

2. Reprezentacja tekstu. Kody ASCII. Kryptografia.

3. Reprezentacja obrazu. Kompresja.

4. Pseudokod. Algorytm i jego reprezentacja w różnych językach programowania. (3x+1)

5. Złożoność obliczeniowa.

6. Wątki i zdarzenia

7. Kod źródłowy. Kompilator. Biblioteki.

8. Linux i linia komend - narzędzia.

9. Wyrażenia logiczne. Operatory.

10. Instrukcje warunkowe.

11. Instrukcja wyboru.

12. Pętle.

13. Funkcje.

14. Standardowe wejście i wyjście.

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.