Uniwersytet Łódzki - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

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 (w zależności od programu)
zobacz reguły punktacji
Język prowadzenia: polski
Efekty kształcenia:

1. Student rozumie strukturę logiczną algorytmu jako ciągu zmian wartościowań zmiennych od wartości początkowych - danych algorytmu, do wartości końcowych - wyników jego działania.

2. Potrafi badać poprawność semantyczną algorytmu.

3. Posiada umiejętność oceny złożoności obliczeniowej i pamięciowej algorytmu.

4. Zna i potrafi rozpoznawać podstawowe techniki konstrukcji algorytmów.

5. Student dla wybranych algorytmów potrafi przeprowadzić analizę uwzględniającą 1. ,2. ,3. ,4.


Powyższe efekty kształcenia osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów kształcenia, mających następujące oznaczenia w programie Matematyka II stopnia: 1100M-2A_W05, 1100M-2A_U15, 1100M-2A_K02, 1100M-2A_K05, 1100M-2A_K06.







Forma zaliczenia:

Z

Forma studiów:

stacjonarne

Skrócony opis:

Nazwa przedmiotu: Analiza algorytmów

Skrócony opis:

Celem zajęć jest wprowadzenie w analizę algorytmów, gdzie pod tym określeniem rozumiemy metody badań i konstrukcji algorytmów poprawnych semantycznie, ekonomicznych i wydajnie rozwiązujących zadane zadanie algorytmiczne.

Zajęcia w cyklu "Semestr zimowy 2017/2018" (jeszcze nie rozpoczęty)

Okres: 2017-10-01 - 2018-02-09
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 28 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: Wioletta Karpińska
Lista studentów: (nie masz dostępu)
Zaliczenie: 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:

- wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (100%);

albo

- pisemne kolokwium dotyczące praktycznego badania własności algorytmów (50% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (50 %) (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 2016/2017" (zakończony)

Okres: 2016-10-01 - 2017-02-19
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 28 godzin więcej informacji
Koordynatorzy: Wioletta Karpińska
Prowadzący grup: Wioletta Karpińska
Lista studentów: (nie masz dostępu)
Zaliczenie: 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:

- wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (100%);

albo

- pisemne kolokwium dotyczące praktycznego badania własności algorytmów (50% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (50 %) (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 2015/2016" (zakończony)

Okres: 2015-10-01 - 2016-02-14
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 28 godzin więcej informacji
Koordynatorzy: Wioletta Karpińska
Prowadzący grup: Wioletta Karpińska
Lista studentów: (nie masz dostępu)
Zaliczenie: 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:

- wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (100%);

albo

- pisemne kolokwium dotyczące praktycznego badania własności algorytmów (50% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (50 %) (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 2014/2015" (zakończony)

Okres: 2014-10-01 - 2015-02-15
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia konwersatoryjne, 28 godzin więcej informacji
Koordynatorzy: Wioletta Karpińska
Prowadzący grup: Wioletta Karpińska
Lista studentów: (nie masz dostępu)
Zaliczenie: 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:

- wykonanie zadania pisemnego indywidualnego dla każdego studenta, uwzględniającego osiągnięcia efektów kształcenia 1-5 (100%);

albo

- pisemne kolokwium dotyczące praktycznego badania własności algorytmów (50% ) i pisemny test wielokrotnego wyboru sprawdzający znajomość podstawowych definicji i faktów omawianych na zajęciach (50 %) (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 2013/2014" (zakończony)

Okres: 2013-10-01 - 2014-02-16
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Konwersatorium, 28 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Ocena zgodna z regulaminem studiów
Czy ECTS?:

T

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Łódzki.