Zaawansowane programowanie komputerowe 2400-M2IEZPR
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.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
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
Kryteria oceniania
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ń.
Literatura
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.
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: