Analiza algorytmów
Informacje ogólne
Kod przedmiotu: | 1100-AA0UOM |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Analiza algorytmów |
Jednostka: | Wydział Matematyki i Informatyki |
Grupy: | |
Punkty ECTS i inne: |
0 LUB
3.00
LUB
4.00
(zmienne w czasie)
|
Język prowadzenia: | polski |
Forma zaliczenia: | zaliczenie |
Forma studiów: | stacjonarne |
Wymagania wstępne: | Umiejętności rachunkowe z zakresu analizy matematycznej funkcji jednej zmiennej, algebry liniowej i matematyki dyskretnej. |
Skrócony opis: |
Celem przedmiotu jest zapoznanie studentów z podstawowymi algorytmami i metodami ich analizy. Omówione zostaną zagadnienia związane z pojęciem złożoności i poprawności algorytmu. W trakcie zajęć przedstawione zostaną również podstawowe struktury danych. |
Efekty uczenia się: |
Po zakończeniu zajęć student: 1. Rozumie strukturę logiczną algorytmu. 2. Bada poprawność semantyczną algorytmu. 3. Umie ocenić złożoność obliczeniową i pamięciową algorytmu (np. wykorzystując notację asymptotyczną i inne narzędzia matematyczne). 4. Zna i potrafi rozpoznawać podstawowe techniki konstrukcji algorytmów (metoda "dziel i zwyciężaj", zachłanna, z powrotami, programowanie dynamiczne) i potrafi rozpoznać użycie danej metody w konkretnym algorytmie). 5. Umie wykorzystać algorytmy numeryczne do rozwiązywania podstawowych problemów matematycznych. 5. Potrafi przeprowadzić analizę uwzględniającą 1-4 dla wybranych algorytmów (np. sortowania). 6. Zna podstawowe struktury danych takie, jak różnego rodzaju kolejki, listy, drzewa BST i kopce. Powyższe efekty uczenia się osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów uczenia się, mających następujące oznaczenia w programie studiów: 11M-2A_W01; 11M-2A_W03; 11M-2A_W05; 11M-2A_U02; 11M-2A_U03; 11M-2A_U04; 11M-2A_U10; 11M-2A_K01; 11M-2A_K02 |
Zajęcia w cyklu "Semestr zimowy 2021/2022" (zakończony)
Okres: | 2021-10-01 - 2022-01-23 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia konwersatoryjne, 28 godzin
Wykład, 14 godzin
|
|
Koordynatorzy: | Wioletta Karpińska | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Ocena zgodna z regulaminem studiów | |
Metody dydaktyczne: | Wykład, konwencjonalne zajęcia konwersatoryjne, aktywne uczestniczenie w zajęciach, praca własna. |
|
Sposoby i kryteria oceniania: | Końcowa ocena jest określona przez: - aktywny udział w zajęciach (20%) i - wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (80%); albo - aktywny udział w zajęciach (20%) i - pisemne kolokwium dotyczące praktycznego badania własności algorytmów (40% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (40 %) (ocena końcowa jest średnią arytmetyczną tych dwu ocen pod warunkiem, że obie są pozytywne). |
|
Treści kształcenia: | 1.) Określenie pojęcia algorytmu. 2.) Algorytm jako zdanie w języku programowania. 3.) Semantyczna poprawność algorytmów. 4.) Złożoność obliczeniowa algorytmów. 5.) Zalety i wady algorytmów rekurencyjnych. 6.) Algorytmy kompresji zbiorów. 7.) Algorytmy w złożonych strukturach danych. 8.) Algorytmy numeryczne. 9.) Podstawowe algorytmy sortowania. |
|
Literatura: |
Bibliografia: 1). L.Banachowski, A.Kreczmar, "Elementy analizy algorytmów", WNT Warszawa 1982 r. 2). L.Banachowski, K.Diks, W.Rytter, "Algorytmy i struktury danych", WNT Warszawa 1996 r. 3) Cormen Thomas H., Leiserson Charles E., Rivest Ronald L, Clifford Stein, "Wprowadzenie do algorytmów", PWN, Warszawa 2021 (lub wydania starsze) 4). K.Giaro, "Złożoność obliczeniowa algorytmów w zadaniach", OWSIZ, Olsztyn 2011 5).P.Wróblewski, "Algorytmy, struktury danych i techniki programowania", Helion Gliiwice 2004 r. 6) Sedgewick Robert, Wayne Kevin, "Algorytmy", Helion 2017 |
Zajęcia w cyklu "Semestr letni 2019/2020" (zakończony)
Okres: | 2020-02-24 - 2020-09-30 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia konwersatoryjne, 28 godzin
|
|
Koordynatorzy: | Wioletta Karpińska | |
Prowadzący grup: | Wioletta Karpińska | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Ocena zgodna z regulaminem studiów | |
Metody dydaktyczne: | Konwencjonalne zajęcia konwersatoryjne, aktywne uczestniczenie w zajęciach, praca własna. |
|
Sposoby i kryteria oceniania: | Końcowa ocena jest określona przez: - aktywny udział w zajęciach (20%) i - wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (80%); albo - aktywny udział w zajęciach (20%) i - pisemne kolokwium dotyczące praktycznego badania własności algorytmów (40% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (40 %) (ocena końcowa jest średnią arytmetyczną tych dwu ocen pod warunkiem, że obie są pozytywne). |
|
Treści kształcenia: | 1.) Określenie pojęcia algorytmu. 2.) Algorytm jako zdanie w języku programowania. 3.) Semantyczna poprawność algorytmów. 4.) Złożoność obliczeniowa algorytmów. 5.) Zalety i wady algorytmów rekurencyjnych. 6.) Algorytmy kompresji zbiorów. 7.) Algorytmy w złożonych strukturach danych. 8.) Algorytmy numeryczne. 9.) Podstawowe algorytmy sortowania. |
|
Literatura: |
Bibliografia: 1). L.Banachowski, A.Kreczmar, "Elementy analizy algorytmów", WNT Warszawa 1982 r. 2). L.Banachowski, K.Diks, W.Rytter, "Algorytmy i struktury danych", WNT Warszawa 1996 r. 3).T.H.Cormen, Ch.E.Leiserson, R.Rivest, "Wprowadzenie do algorytm ow", WNT Warszawa 1994 r. 4). D.Harel, "Rzecz o istocie informatyki. Algorytmika", WNT Warszawa 2001 r. 5).P.Wróblewski, "Algorytmy, struktury danych i techniki programowania", Helion Gliiwice 2004 r. |
Zajęcia w cyklu "Semestr zimowy 2019/2020" (zakończony)
Okres: | 2019-10-01 - 2020-02-23 |
Przejdź do planu
PN WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia konwersatoryjne, 28 godzin
Wykład, 14 godzin
|
|
Koordynatorzy: | Wioletta Karpińska | |
Prowadzący grup: | (brak danych) | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia konwersatoryjne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
Czy ECTS?: | T |
|
Metody dydaktyczne: | Konwencjonalne zajęcia konwersatoryjne, aktywne uczestniczenie w zajęciach, praca własna. |
|
Sposoby i kryteria oceniania: | Końcowa ocena jest określona przez: - aktywny udział w zajęciach (20%) i - wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (80%); albo - aktywny udział w zajęciach (20%) i - pisemne kolokwium dotyczące praktycznego badania własności algorytmów (40% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (40 %) (ocena końcowa jest średnią arytmetyczną tych dwu ocen pod warunkiem, że obie są pozytywne). |
|
Treści kształcenia: | 1.) Określenie pojęcia algorytmu. 2.) Algorytm jako zdanie w języku programowania. 3.) Semantyczna poprawność algorytmów. 4.) Złożoność obliczeniowa algorytmów. 5.) Zalety i wady algorytmów rekurencyjnych. 6.) Algorytmy kompresji zbiorów. 7.) Algorytmy w złożonych strukturach danych. 8.) Algorytmy numeryczne. 9.) Podstawowe algorytmy sortowania. |
|
Literatura: |
Bibliografia: 1). L.Banachowski, A.Kreczmar, "Elementy analizy algorytmów", WNT Warszawa 1982 r. 2). L.Banachowski, K.Diks, W.Rytter, "Algorytmy i struktury danych", WNT Warszawa 1996 r. 3).T.H.Cormen, Ch.E.Leiserson, R.Rivest, "Wprowadzenie do algorytm ow", WNT Warszawa 1994 r. 4). D.Harel, "Rzecz o istocie informatyki. Algorytmika", WNT Warszawa 2001 r. 5).P.Wróblewski, "Algorytmy, struktury danych i techniki programowania", Helion Gliiwice 2004 r. |
Zajęcia w cyklu "Semestr zimowy 2018/2019" (zakończony)
Okres: | 2018-10-01 - 2019-02-10 |
Przejdź do planu
PN WT ŚR CK
CZ PT |
Typ zajęć: |
Ćwiczenia konwersatoryjne, 28 godzin
|
|
Koordynatorzy: | Wioletta Karpińska | |
Prowadzący grup: | Wioletta Karpińska | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia konwersatoryjne - Ocena zgodna z regulaminem studiów |
|
Czy ECTS?: | T |
|
Metody dydaktyczne: | Konwencjonalne zajęcia konwersatoryjne, aktywne uczestniczenie w zajęciach, praca własna. |
|
Sposoby i kryteria oceniania: | Końcowa ocena jest określona przez: - aktywny udział w zajęciach (20%) i - wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (80%); albo - aktywny udział w zajęciach (20%) i - pisemne kolokwium dotyczące praktycznego badania własności algorytmów (40% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (40 %) (ocena końcowa jest średnią arytmetyczną tych dwu ocen pod warunkiem, że obie są pozytywne). |
|
Treści kształcenia: | 1.) Określenie pojęcia algorytmu. 2.) Algorytm jako zdanie w języku programowania. 3.) Semantyczna poprawność algorytmów. 4.) Złożoność obliczeniowa algorytmów. 5.) Zalety i wady algorytmów rekurencyjnych. 6.) Algorytmy kompresji zbiorów. 7.) Algorytmy w złożonych strukturach danych. 8.) Algorytmy numeryczne. 9.) Podstawowe algorytmy sortowania. |
|
Literatura: |
Bibliografia: 1). L.Banachowski, A.Kreczmar, "Elementy analizy algorytmów", WNT Warszawa 1982 r. 2). L.Banachowski, K.Diks, W.Rytter, "Algorytmy i struktury danych", WNT Warszawa 1996 r. 3).T.H.Cormen, Ch.E.Leiserson, R.Rivest, "Wprowadzenie do algorytm ow", WNT Warszawa 1994 r. 4). D.Harel, "Rzecz o istocie informatyki. Algorytmika", WNT Warszawa 2001 r. 5).P.Wróblewski, "Algorytmy, struktury danych i techniki programowania", Helion Gliiwice 2004 r. |
Zajęcia w cyklu "Semestr zimowy 2017/2018" (zakończony)
Okres: | 2017-10-01 - 2018-02-09 |
Przejdź do planu
PN WT CK
ŚR CZ PT |
Typ zajęć: |
Ćwiczenia konwersatoryjne, 28 godzin
|
|
Koordynatorzy: | Wioletta Karpińska | |
Prowadzący grup: | Wioletta Karpińska | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia konwersatoryjne - Ocena zgodna z regulaminem studiów |
|
Czy ECTS?: | T |
|
Metody dydaktyczne: | Konwencjonalne zajęcia konwersatoryjne, aktywne uczestniczenie w zajęciach, praca własna. |
|
Sposoby i kryteria oceniania: | Końcowa ocena jest określona przez: - aktywny udział w zajęciach (20%) i - wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (80%); albo - aktywny udział w zajęciach (20%) i - pisemne kolokwium dotyczące praktycznego badania własności algorytmów (40% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (40 %) (ocena końcowa jest średnią arytmetyczną tych dwu ocen pod warunkiem, że obie są pozytywne). |
|
Treści kształcenia: | 1.) Określenie pojęcia algorytmu. 2.) Algorytm jako zdanie w języku programowania. 3.) Semantyczna poprawność algorytmów. 4.) Złożoność obliczeniowa algorytmów. 5.) Zalety i wady algorytmów rekurencyjnych. 6.) Algorytmy kompresji zbiorów. 7.) Algorytmy w złożonych strukturach danych. 8.) Algorytmy numeryczne. 9.) Podstawowe algorytmy sortowania. |
|
Literatura: |
Bibliografia: 1). L.Banachowski, A.Kreczmar, "Elementy analizy algorytmów", WNT Warszawa 1982 r. 2). L.Banachowski, K.Diks, W.Rytter, "Algorytmy i struktury danych", WNT Warszawa 1996 r. 3).T.H.Cormen, Ch.E.Leiserson, R.Rivest, "Wprowadzenie do algorytm ow", WNT Warszawa 1994 r. 4). D.Harel, "Rzecz o istocie informatyki. Algorytmika", WNT Warszawa 2001 r. 5).P.Wróblewski, "Algorytmy, struktury danych i techniki programowania", Helion Gliiwice 2004 r. |
Właścicielem praw autorskich jest UNIWERSYTET ŁÓDZKI.