Zagadnienia z wykładu wymagane na teście

Znajomość pojęć

• programowanie proceduralne
• programowanie strukturalne
• kod maszynowy
• assembler
• linkowanie (konsolidacja)
• kompilator, proces kompilacji
• preprocesor
• interpreter, języki interpretowane (skryptowe)
• algorytm, zadanie algorytmiczne
• złożoność obliczeniowa
• deklaracja i definicja funkcji
• rekurencja
• zmienne lokalne i zmienne globalne
• podział pamięci programu: sterta, stos, dane, kod
• wskaźnik, zmienna wskaźnikowa, typ wskaźnikowy
• nadmiar, niedomiar, precyzja typu zmiennopozycyjnego
• typ zmiennej, rzutowanie typu
• bit, bajt, kod binarny
• priorytet i łączność operatora
• system binarny, szesnastkowy, oktalny, dziesiętny

Elementy języka C

• zmienne, typy zmiennych, deklaracje zmiennych
  • typy proste: char, int, float, double
  • typy złożone: struct, tablice jednowymiarowe
  • zmienna wskaźnikowa
  • modyfikator: unsigned
• instrukcje sterujące: if, else, while, for, do, goto, switch, case, break, continue
• operatory (wszystkie)
• funkcje, deklaracja i definicja funkcji, przekazywanie wartości do funkcji, zwracanie wartości z funkcji
• wskaźniki, zmienne wskaźnikowe, przekazywanie wskaźnika w argumencie funkcji
• tablice, przekazywanie tablic do funkcji
• struktury, dostęp do pól struktur, struktury jako argumenty funkcji
• znaki i łańcuchy znakowe
• funkcje biblioteki standardowej: printf, scanf, getchar, putchar
• dyrektywy preprocesora #define, #include

Czego nie trzeba się uczyć?

• Historii komputerów
• Algorytmów i źródeł programów zaprezentowanych na wykładzie