Kierunek: Informatyka | Tryb: Stacjonarne |
Nazwa modulu: Algorytmy i struktury danych |
Warunki wstępne:Ćwiczenia laboratoryjne |
Cele kształcenia:Przedstawić podstawowe pojęcia z zakresu projektowania oraz analizy algorytmów; Pokazać metody reprezentacji algorytmów, oszacowanie miary czasowej złożoności algorytmicznej ; Przedstawić podstawowe algorytmy z zakresu sortowania, wyszukiwania, struktur danych; |
Efekty ksztalcenia: | Kod efektu kierunkowego: K1I_K05;K1I_U11;K1I_W05; |
EK1: Ma podstawową wiedzę w zakresie metod konstrukcji oraz analizy złożoności algorytmów oraz struktur danych stosowanych w informatyce |
EK2: Posiada umiejętności implementacji algorytmów w wybranym języku programowania |
EK3: Umie zaprojektować algorytm rozwiązania podstawowego problemu informatycznego oraz oszacować jego złożoność obliczeniową |
EK4: Kompetencje w zakresie podstaw algorytmizacji, potrafi myśleć i działać w sposób algorytmiczny |
Forma i tresci ksztalcenia |
Wykład - Podstawowe pojęcia oraz historia algorytmiki. Metody prezentacji algorytmów;Podstawowe struktury programistyczne. Proste algorytmy arytmetyczne;Złożoność obliczeniowa algorytmów. Obliczenie złożoności czasowej T(n). Rząd funkcji O().;Algorytmy rekurencyjne. Proces derekursywacji. Przykłady rozwiązań rekurencyjnych;Algorytmy sortowania tablic;Listy, kolejki, stosy: metody tworzenia, podstawowe operacje, zastosowania;Algorytmy wyszukiwania wzorców w tekście: Brute-Force, BM, KMP;Algorytmy geometrii obliczeniowej;Teoria grafów. Wybrane algorytmy grafowe; |
Ćwiczenia laboratoryjne - Budowanie algorytmów z wykładu z użyciem schematów blokowych;Implementaja prostych algorytmów podanych na wykładzie w języku programowania;Implementacja oraz porównanie złożoności czasowej algorytmów sortowania;Budowa algorytmów oraz programów rekurencyjnych;Implementacja dynamicznych struktur danych;Wykonanie zadań z zakresu geometrii obliczeniowej oraz teorii grafów; |
Metody ksztalcenia: Wykład - prezentacja multimedialna; Laboratorium - praca przy komputerze w środowisku programowania; |
Metody sprawdzania osiągnięcia efektów kształcenia
- ocena podsumowująca: Wykład - test kompetencyjny; Laboratorium - średnia ocen za poszczególne efekty; |
Liczba punktow ECTS: 5 |
Nakład pracy studenta (godz.) : 150 |
Forma zajęc | Liczba godzin według planu studiów |
Wykład | 30 |
Ćwiczenia laboratoryjne | 30 |
Autor programu dla modułu kształcenia: dr Aleksander Klosow |
Język modulu: polski |