Analiza algorytmów

Informacje ogólne

Kod przedmiotu:	1100-AA0ZUM
Kod Erasmus / ISCED:	(brak danych) / (brak danych)
Nazwa przedmiotu:	Analiza algorytmów
Jednostka:	Wydział Matematyki i Informatyki
Grupy:
Punkty ECTS i inne:	(brak) Podstawowe informacje o zasadach przyporządkowania punktów ECTS: roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS; tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h; 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się; tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS; nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta. zobacz reguły punktacji
Język prowadzenia:	polski
Forma studiów:	niestacjonarne (zaoczne)
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

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.

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