4742460050

KARTA OPISU MODUŁU KSZTAŁCENIA
Nazwa modułu Algorytmy i struktury danych					zaliczenie
Kierunek studiów Informatyka i Ekonometria				Profil kształcenia ogólnoakademicki	1/1
Specjalność wszystkie				Język wykładowy: polski	Moduł (obowiązkowy/do wyboru) obowiązkowy
Godziny Wykłady: 15 Ćwiczenia: 15					Liczba punktów ECTS 3
Poziom kształcenia I	stacjonarne		Obszar kształcenia nauki społeczne
Blok zajęciowy A
Autor sylabusa Katedra		Prof. dr hab. Witold Abramowicz Dr Karol Wieloch Katedra Informatyki Ekonomicznej
Data opracowania		19.04.2012

Cele kształcenia dla modułu

Cl	Wprowadzenie kluczowych pojęć z zakresu algorytmiki i podstaw programowania. Algorytm - istota, formalna definicja. Algorytm a program komputerowy. Język formalny, język programowania
C2	Poznanie zasad konstruowania algorytmów, wykształcenie umiejętności analizowania algorytmów
C3	Poznanie najważniejszych struktur danych
C4	Nabycie umiejętności implementowania algorytmu w wybranym języku programowania
C5	Poznanie wybranych algorytmów

Efekty kształcenia dla modułu

Wiedza

W1	Zna podstawowe typy danych oraz proste struktury danych: lista, stos, kolejka, tablica
W2	Zna różne sposoby zapisu algorytmów
W3	Zna pojęcie złożoności obliczeniowej
W4	Zna pojęcie rekurencji
W5	Zna algorytmy wyszukiwania binarnego oraz wyszukiwania wzorca w tekście
W6	Zna pojęcie automatu skończonego
W7	Zna złożone struktury danych: graf, drzewo, zbiór, słownik.
W8	Zna proste algorytmy operujące na drzewach i grafach
W9	Zna najważniejsze algorytmy sortowania

Umiejętności

Ul

Umie zastosować algorytmy trawersowania drzew i grafów dla przy kładowych struktur danych