Egzamin z przedmiotu "Podstawy informatyki"

Algorytmy

1. Pojęcie algorytmu.

2. Złożoność czasowa algorytmu

3. Złożoność pamięciowa algorytmu

4. Złożoność obliczeniowa algorytmu

5. Częściowa poprawność algorytmu (programu)

6. Pesymistyczna złożoność czasowa algorytmu

7. Własności poprawnie sformułowanego algorytmu

8. Weryfikacja poprawności programu

9. Niezmiennik pętli

10. Problem „STOP-u”

11. Notacja „wielkie O ”

12. Własności notacji „wielkie O”

13. Klasy algorytmów

14. Złożoność asymptotyczna algorytmu

15. Znajdowanie złożoności asymptotycznej

16. Sposoby zapisu algorytmu

17. Pojęcie pseudo-kodu

18. Schemat blokowy zorientowany algorytmu

19. Schemat blokowy NS algorytmu

20. Instrukcja warunkowa

21. Pojęcie pętli

22. Instrukcja warunkowa

23. Instrukcja grupująca

24. Klasyfikacja algorytmów

25. Pojęcie rekurencji

26. Algorytm iteracyjny

27. Algorytm sortowania zbioru przez wybór

28. Algorytmy sortowania – bąbelkowy

Programowanie

1. Identyfikatory 11

1.1. Nazewnictwo zmiennych 11

1.2. Słowa kluczowe 12

2. Typy wbudowane 14

2.1. Zmienne 14

2.2. Typy danych. Typy proste 15

2.3. Stałe. Stałe numeryczne 19

2.4. Stale znakowe 20

2.5. Stałe tekstowe 20

2.6. Deklaracje stałych 21

2.7. Komentarze 21

3. Operatory 23

3.1. Zestawienie operatorów języka C 23

3.2. Operatory unarne 23

3.3. Operatory arytmetyczno-logiczne 23

3.4. Operatory warunkowe 24

3.5. Operatory przypisania 24

4. Instrukcje języka C. Przegląd instrukcji 25

4.1. Instrukcja warunkowa 25

4.2. Pętla while 27

4.3. Pętla do while 28

4.4. Pętla for 29

4.5. Instrukcja switch 30

4.6. Instrukcja break 31

4.7. Instrukcja continue 32

4.8. Instrukcja return 34

4.9. Instrukcja skoku goto 35

4.10. Instrukcja pusta 37

5. Typy pochodne 38

5.1. Zmienne wskazujące (wskaźniki) 38

6. Tablice 40

6.1. Tablica 40

6.2. Tablice znakowe (ciągi znaków) 42

7. Funkcje 43

7.1. Deklarowanie funkcji 43

7.2. Definiowanie funkcji 45

7.3. Wywołanie funkcji 47

7.4. Przekazanie wartości funkcji 48

8. Standardowe funkcje języka C 49

8.1. Funkcje alokacji i zwalniania obszarów pamięci 49

8.2. Funkcje Wejścia/Wyjścia 51

8.3. Funkcje operacji na ciągach znaków. 55

810.4. Zasięg identyfikatorów (Zakres ważności nazw) 71