Algorytmika 1 Kierunek studiów: Informatyka
Kod programu: W4-S1IN19.2024

Nazwa modułu: Algorytmika 1
Kod modułu: W4-IN-S1-24-1-ALG1
Kod programu: W4-S1IN19.2024
Semestr: semestr zimowy 2024/2025
Język wykładowy: w zależności od wyboru
Forma zaliczenia: egzamin
Punkty ECTS: 5
Cel i opis treści kształcenia:
Celem modułu jest zdobycie przez studiującego wiedzy i umiejętności w zakresie następujących treści kształcenia: 1. Elementy algorytmiki: problem i jego specyfikacja; algorytm i różne sposoby jego zapisu. 2. Analiza algorytmów. 3. Algorytmy rekurencyjne. 4. Techniki modelowania algorytmów: dziel i zwyciężaj, programowanie dynamiczne, algorytmy zachłanne, przeszukiwanie z nawrotami. 5. Analiza wybranych metod: wyszukiwanie liniowe, wyszukiwanie binarne, wyszukiwanie interpolacyjne. Problem wyboru (selekcja). Statystyka pozycyjna. 6. Algorytmy sortujące.
Lista modułów koniecznych do zaliczenia przed przystąpieniem do tego modułu (o ile to konieczne): nie dotyczy
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Ma świadomość istoty znaczenia złożoności obliczeniowej algorytmu na końcową sprawność całego systemu. Zdaje sobie sprawę, że ma ona wpływ nie tylko na efektywność ale również na bezpieczeństwo tych systemów [K01]
 IN_K01 [3/5]
Potrafi dokonać oceny przyjętych rozwiązań algorytmicznych oraz założonych struktur danych. Ma umiejętność wskazania zalet i wad przyjętych rozwiązań. [U01]
 IN_U08 [2/5]
Potrafi wyznaczyć złożoność obliczeniową algorytmu. Potrafi porównać grupę algorytmów przeznaczonych do rozwiązania danego problemu, wybrać algorytm najlepszy oraz odrzucić algorytmy wymagających zbyt dużych zasobów komputera niezbędnych do ich wykonania. [U02]
 IN_U09 [3/5]
Potrafi zaprojektować struktury danych oraz potrafi zapisać część algorytmiczną rozwiązującą zadany problem obliczeniowy w pseudokodzie. [U03]
 IN_U09 [2/5]
Potrafi planować i realizować terminowo różne zadania. [U04]
 IN_U01 [3/5]
Ma wiedzę z zakresu metod wyznaczania złożoności obliczeniowej algorytmów. Zna podstawowe notacje używane do szacowania rzędu funkcji. Zna i rozumie klasy złożoności algorytmów. [W01]
 IN_W01 [3/5]
Ma wiedzę z zakresu podstawowych paradygmatów konstruowania algorytmów, takich jak np.,,dziel i zwyciężaj’’. [W02]
 IN_W03 [3/5]
Ma wiedzę z zakresu algorytmów sortujących. Zna i rozumie działanie wybranych prostych algorytmów sortujących jak i algorytmów zaawansowanych, złożonych. [W03]
 IN_W03 [4/5]
Zna i rozumie wybrane metody wyszukujące. [W04]
 IN_W03 [4/5]
Forma prowadzonych zajęć Liczba godzin Metody prowadzenia zajęć Sposób weryfikacji efektów uczenia się Efekty uczenia się
wykład [01] 30 Wykład informacyjny/kursowy [a01] 
Projekcja [c02] 
Prezentacja [c07] 
Autoedukacja [f01] 
Indywidualna praca z tekstem [f02]  		egzamin W01 W02 W03 W04
ćwiczenia [02] 30 Objaśnienie/wyjaśnienie [a05] 
Ćwiczenie laboratoryjne/doświadczenie [e01] 
Praktyka badawcza [e08] 
Autoedukacja [f01]  		zaliczenie K01 U01 U02 U03 U04 W01 W02 W03 W04
Praca studenta poza udziałem w zajęciach obejmuje w szczególności:
Nazwa Kategoria Opis
Ćwiczenie praktycznych umiejętności [a03] Przygotowanie do zajęć
czynności polegające na powtarzaniu, doskonaleniu i utrwalaniu praktycznych umiejętności, w tym ćwiczonych podczas odbytych wcześniej zajęć lub nowych, niezbędnych z punktu widzenia realizacji kolejnych elementów programu (jako przygotowanie się uczestnictwa w zajęciach)
Konsultowanie materiałów uzupełniających [względem wskazanych w sylabusie] [a04] Przygotowanie do zajęć
uzgadnianie dodatkowych do wskazanych w sylabusie materiałów, służących realizacji zadań wynikających z uczestnictwa w zajęciach lub na potrzeby przygotowania się do nich
Zapoznanie się z zapisami sylabusa [b01] Konsultowanie programu i organizacji zajęć
przeglądanie zawartości sylabusa i zapoznanie się z treścią jego zapisów
Studiowanie wykorzystanej literatury oraz wytworzonych w ramach zajęć materiałów [c02] Przygotowanie do weryfikacji efektów uczenia się
wgłębianie się, dociekanie, rozważanie, przyswajanie, interpretacja lub porządkowanie wiedzy pochodzącej z literatury, dokumentacji, instrukcji, scenariuszy, itd., wykorzystanych na zajęciach oraz z notatek lub innych materiałów/wytworów sporządzonych w ich trakcie
Realizacja indywidualnego lub grupowego zadania zaliczeniowego/egz./etapowego [c03] Przygotowanie do weryfikacji efektów uczenia się
zbiór czynności zmierzających do wykonania zadania zleconego do realizacji poza zajęciami, jako obligatoryjnego etapu/elementu weryfikacji przypisanych do tych zajęć efektów uczenia się
Analiza korekt/informacji zwrotnej ze strony NA dotyczących wyników wer. ef. ucz. [d01] Konsultowanie wyników weryfikacji efektów uczenia się
przegląd uwag, ocen i opinii sporządzonych przez NA odnoszących się do realizacji zadania sprawdzającego poziom osiągniętych efektów uczenia się
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)