Podstawy programowania
(PP)
Cele kształcenia
Celem kształcenia jest zapoznanie studentów z matematycznymi i fizycznymi podstawami teorii informacji, celami i strukturą systemu operacyjnego, pojęciem algorytmu i sposobu ich implementacji przy pomocy podstawowych struktur danych i instrukcji języka C.
Treści programowe realizowane w semestrze
Systemy operacyjne. Podstawy systemu operacyjnego UNIX i MS Windows.
Co to jest algorytm, schematy blokowe, przykłady najprostszych algorytmów. Algorytm znajdowania liczby pierwszej, wspólnych podzielników. Podstawowe problemy złożoności obliczeniowej.
Struktury danych: stałe, zmienne, tablice, rekordy, adresy-wskaźniki.
Podstawowe algorytmy informatyki: sumowanie, znajdowanie najmniejszej i największej wartości w tablicy. Algorytmy sortowania a złożoność obliczeniowa.
Struktury danych: stos, kolejka, lista, zbiory, stogi, sterty, drzewa, grafy.
Wstęp do języków programowania: Pascal, C. Podstawowe struktury danych, deklaracje, podstawowe instrukcje. Języki strukturalne, symboliczne i obiektowe. Procedura, obiekt, proces, agent.
Metody numeryczne.