Egzamin z przedmiotu "Podstawy Informatyki"

1. Pojęcie algorytmu.

2. Złożoność obliczeniowa algorytmu

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

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

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

6. Weryfikacja poprawności programu

7. Niezmiennik pętli

8. Problem „STOP-u”

9. Notacja „wielkie O ”

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

11. Klasy algorytmów

12. Złożoność asymptotyczna algorytmu

13. Znajdowanie złożoności asymptotycznej

14. Sposoby zapisu algorytmu

15. Pojęcie pseudo-kodu

16. Schemat blokowy zorientowany algorytmu

17. Schemat blokowy NS algorytmu

18. Identyfikatory

19. Nazewnictwo zmiennych

20. Słowa kluczowe

21. Typy wbudowane

22. Zmienne

23. Typy danych. Typy proste

24. Stałe. Stałe numeryczne

25. Stale znakowe

26. Stałe tekstowe

27. Deklaracje stałych

28. Komentarze

29. Operatory

30. Zestawienie operatorów języka C

31. Operatory unarne

32. Operatory arytmetyczno-logiczne

33. Operatory warunkowe

34. Operatory przypisania

35. Instrukcje języka C. Przegląd instrukcji

36. Instrukcja warunkowa

37. Pętla while

38. Pętla do while

39. Pętla for

40. Instrukcja switch

41. Instrukcja break

42. Instrukcja continue

43. Instrukcja return

44. Instrukcja skoku goto

45. Typy pochodne

46. Zmienne wskazujące (wskaźniki)

47. Tablice

48. Tablica

49. Tablice znakowe (ciągi znaków)

50. Funkcje

51. Deklarowanie funkcji

52. Definiowanie funkcji

53. Wywołanie funkcji

54. Przekazanie wartości funkcji

55. Standardowe funkcje języka C

56. Funkcje alokacji i zwalniania obszarów pamięci

57. Funkcje Wejścia/Wyjścia

58. Funkcje operacji na ciągach znaków

59. Wskaźniki a funkcje

60. Przekazywanie tablic do funkcji

61. Deklarowanie tablic wskaźników i wskaźników do tablic

62. Istnienie i zasięg widoczności zmiennych

63. Zmienne globalne i lokalne

64. Zmienne i funkcje extern i static

65. Zmienne z modyfikatorami const i volatile

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