Informatyka klasa 3 LO (4-letnie)

poziom podstawowy
zagadnienia na egzamin klasyfikacyjny

Algorytmika i programowanie w języku C++ lub Python.

1. Algorytmy na tekstach. Zapis informacji tekstowych.

2. Jak komputer zapamiętuje litery i teksty?
3. Tablica znaków ASCII oraz tablica znaków UNICODE.
4. Typ znakowy i typ łańcuchowy. Zastosowanie obu typów.
5. Kod źródłowy programu generowania znaków ASCII.
6. Poszukiwanie literówek. Przykładowe zastosowanie łańcuchów znaków.
7. Sprawdzanie poprawności adresu e-mail. Porównywanie dwóch adresów oraz sprawdzenie
poprawności struktury adresu.
8. Usuwanie duplikatów (powtórzeń) tekstowych.
9. Poszukiwanie wzorców tekstowych.
10. Przedstaw pojęcia związane z kryptografią. Wyjaśnij pojęcia: tekst jawny, szyfrogram, klucz
szyfrowania.
11. Szyfry przestawieniowe. Algorytm szyfru kolumnowego.
12. Szyfry podstawieniowe. Szyfr Cezara.
13. Deszyfrowanie wiadomości. Co to jest kryptoanaliza?
14. Wyszukiwanie najczęściej występującej w tekście.
15. Sortowanie liczb. Do czego służy sortowanie?
16. Porządkowanie danych. Sortowanie i wyszukiwanie.
17. Wyszukiwanie sekwencyjne.
18. Wyszukiwanie binarne.
19. Wymień algorytmy sortowania.
20. Omów sortowanie bąbelkowe.
21. Wyjaśnij sortowanie przez wstawianie.
22. Podaj przykłady problemów optymalizacyjnych przy programowaniu.
23. Na czym polega podejście zachłanne w optymalizacji.
24. Kolorowanie mapy metodą zachłanną. Ile barw potrzeba do pokolorowania mapy Polski?
25. Wydawanie reszty przez automat sprzedający napoje metodą zachłanną. Omów problem.
26. Omów stosowanie metodą zachłanną problemu kinomana.
27. Czym jest rekurencja? Wyjaśnij to pojęcie na podstawie drzewa binarnego.
28. Ciągi matematyczne jako przykład rekurencji
29. Rekurencyjna definicja ciągu.
30. Ciągi iteracyjne.
31. Omów ciąg Fibonacciego. Podaj definicję ciągu Fibonacciego rekurencyjnie i iteracyjnie.
32. Omów ciąg Euklidesa. Podaj definicję ciągu Euklidesa rekurencyjnie.
33. Czym jest Złota proporcja?
Rozwiązywanie problemów z wykorzystaniem komputera

34. Czym są roboty?

35. Podaj przykłady robotów.
36. Na czym polega programowanie robotów oraz symulatorów?
37. Co wiesz o robotach: Lego Mindstorms EV3, Micro:Bit, VEXcode VR?
38. Podaj pseudokod programu Wszystkie pola planszy.
39. Do czego służą publikacje? Jakie formy publikacji znasz?
40. Jakie elementy publikowane w internecie są atrakcyjne i przyciągają uwagę odbiorców?
41. Co to są hasztagi? Podaj przykłady.
42. Na czym polega storytelling? Jakie znaczenie może mieć przy przygotowaniu publikacji?
43. O czym mówi zasada 5W?
44. Czym jest logo, logotyp, sygnet i slogan?
45. Jakie cechy mówią o identyfikacji wizualnej publikacji?
46. Omów pojęcia: Webinarium, Webcast, Podcast, Screencast.
47. Omów podstawowe zasady użycia kamery do tworzenia publikacji.
48. Omów podstawowe zasady użycia mikrofonu do tworzenia publikacji.
49. Na czym polega montaż materiału do publikacji?
50. Piktogramy jako sposób porządkowania informacji.
51. Co to są infografiki?