Zaawansowane programowanie komputerowe

obowiązkowe

Nauka podstaw programowania w C++. Podstawowe konstrukcje programistyczne w C++, klasyczne algorytmy i struktury danych przy wykorzystaniu bibliotek standardowych C++. Programowanie przy użyciu Code::Blocks.

1. Podstawowe konstrukcje programistyczne: zmienne, typy, funkcje, instrukcje sterujące.

2. Obsługa terminala tekstowego. Strumienie cin i cout.

3. Tablice, wzorzec klas vector.

4. Proste algorytmy: znajdowanie największego elementu w tablicy, rozkład liczby na czynniki pierwsze, itp.

5. Napisy w stylu C, klasa string. Proste operacje na napisach i tekstach. Wyszukiwanie wzorca w tekście.

6. Rekursja.

7. Klasy.

8. Operacje na plikach, odczytywanie i zapisywanie danych do pliku.

9. Sortowanie – różne algorytmy. Porównanie złożoności.

10. Struktury danych: listy i drzewa. Klasy list, set i map.

11. Algorytmy przeszukiwania grafów.

12. Omówienie tematów prac zaliczeniowych.

Podstawy języka C++:

J. Grębosz, Symfonia C++,

S. B. Lippman, Podstawy języka C++,

T. L. Hansen, C++ zadania i odpowiedzi,

C++ dla zaawansowanych:

B. Stroustrup, Język C++,

Algorytmy i struktury danych:

P. Wróblewski, Algorytmy, struktury danych i techniki programowania.

1. Znają podstawowe konstrukcje programistyczne w C++, tj. zmienne, funkcje, instrukcje sterujące, itp.

2. Znają podstawowe klasy z biblioteki standardowej C++ (vector, string, strumienie, kontenery, itp.).

3. Znają klasyczne algorytmy sortowania i wyszukiwania.

4. Znają podstawowe struktury danych.

5. Potrafią zastosować te umiejętności do tworzenia prostych programów komputerowych.

KW01, KW02, KW03, KU01, KU02, KU03, KK01, KK02, KK03

Zaliczenie na podstawie kolokwium (20% punktów) i egzaminu (80% punktów). Ponadto należy napisać pracę zaliczeniową, która może zmienić ocenę końcową o nie więcej niż jeden stopień.