Zakres materiału na egzamin z przedmiotu "Podstawy informatyki"
Programowanie
1. Identyfikatory
-Nazewnictwo zmiennych
-Słowa kluczowe
2. Typy wbudowane
-Zmienne
-Typy danych. Typy proste
-Stałe. Stałe numeryczne
-Stale znakowe
-Stałe tekstowe
-Deklaracje stałych
-Komentarze
3. Operatory
-Zestawienie operatorów języka C
-Operatory unarne
-Operatory arytmetyczno-logiczne
-Operatory warunkowe
-Operatory przypisania
4. Instrukcje języka C. Przegląd instrukcji
-Instrukcja warunkowa
-Pętla while
-Pętla do while
-Pętla for
-Instrukcja switch
-Instrukcja break
-Instrukcja continue
-Instrukcja return
-Instrukcja skoku goto
-Instrukcja pusta
5. Typy pochodne
-Zmienne wskazujące (wskaźniki)
6. Tablice
-Tablica
-Tablice znakowe (ciągi znaków)
7. Funkcje
-Deklarowanie funkcji
-Definiowanie funkcji
-Wywołanie funkcji
-Przekazanie wartości funkcji
8. Standardowe funkcje języka C
-Funkcje alokacji i zwalniania obszarów pamięci
-Funkcje Wejścia/Wyjścia
-Funkcje operacji na ciągach znaków
-Zasięg identyfikatorów (Zakres ważności nazw)
Algorytmy
Pojęcie algorytmu.
Złożoność czasowa algorytmu
Złożoność pamięciowa algorytmu
Złożoność obliczeniowa algorytmu
Częściowa poprawność algorytmu (programu)
Pesymistyczna złożoność czasowa algorytmu
Własności poprawnie sformułowanego algorytmu
Weryfikacja poprawności programu
Niezmiennik pętli
Problem „STOP-u”
Notacja „wielkie O ”
Własności notacji „wielkie O”
Klasy algorytmów
Złożoność asymptotyczna algorytmu
Znajdowanie złożoności asymptotycznej
Sposoby zapisu algorytmu
Pojęcie pseudo-kodu
Schemat blokowy zorientowany algorytmu
Schemat blokowy NS algorytmu
Instrukcja warunkowa
Pojęcie pętli
Instrukcja warunkowa
Instrukcja grupująca
Klasyfikacja algorytmów
Pojęcie rekurencji
Algorytm iteracyjny
Algorytm sortowania zbioru przez wybór
Algorytmy sortowania – bąbelkowy