SylabUZ

Generate PDF for this page

Algorithms and Data Structures 2 - course description

General information
Course name Algorithms and Data Structures 2
Course ID 11.3-WK-IDP-ASD2-P-S14_pNadGen3IMGA
Faculty Faculty of Mathematics, Computer Science and Econometrics
Field of study Data Engineering
Education profile academic
Level of studies First-cycle studies leading to Engineer's degree
Beginning semester winter term 2021/2022
Course information
Semester 3
ECTS credits to win 2
Course type obligatory
Teaching language polish
Author of syllabus
  • dr Florian Fabiś
Classes forms
The class form Hours per semester (full-time) Hours per week (full-time) Hours per semester (part-time) Hours per week (part-time) Form of assignment
Project 30 2 - - Credit with grade

Aim of the course

Wypracowanie u studentów umiejętności samodzielnego specyfikowania, implementowania i rozwiązywania problemów algorytmicznych z dziedziny przetwarzania danych.

Prerequisites

Student powinien zaliczyć kurs: Algorytmy i struktury danych 1.

Scope

Implementacja i testowanie wybranych algorytmów przetwarzania danych z zakresu tematycznego zrealizowanego na przedmiocie Algorytmy i struktury danych 1. Każdy student w trakcie semestru musi zrealizować dwa projekty. Każdy z projektów polegać będzie na zaimplementowaniu wskazanego przez prowadzącego algorytmu do rozwiązania konkretnego praktycznego zadania, napisaniu do tego programu, przetestowaniu go oraz przedstawieniu dokumentacji zgodnie z zadaną specyfikacją. Nad jednym z tych dwóch projektów studenci będą pracowali w 2-3 osobowych grupach.

Teaching methods

Praktyczna realizacja projektów na zadane tematy.

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Ocena końcowa jest średnią arytmetyczną ocen obu wykonanych projektów. Jednakże warunkiem  otrzymania pozytywnej oceny końcowej  jest otrzymanie ocen pozytywnych z obu projektów. Ocena za projekt: 40% za dokumentację projektu, 40% za stworzony program, 20% za dobór i realizację zastosowania praktycznego wskazanych algorytmów.

Recommended reading

1.      Aho A., Hopcroft J.E., Ullman J.D., : Projektowanie i analiza  algorytmów komputerowych, PWN, Warszawa 1983.  

2.      Aho A., Hopcroft J.E., Ullman J.D. : Data structures and algorithms.

3.      Banachowski L., Diks K.,  Rytter W., Algorytmy i struktury danych, WNT, W-wa 1996.

4.      Cormen T.H., Leiserson C.E., Rivest R.L., Wprowadzenie do algorytmów, WNT, W-wa 1997.

5.      Kingsley-Hughes A. : Programowanie od podstaw, Helion, Gliwice 2005.

6.      Wirth N. : Algorithms and Data Structured, 1985.

Further reading

1.      Knuth D. : Sztuka programowania, t. 1-3, WNT, Warszawa 2001.

2.      Błażewicz  J. : Złożoność obliczeniowa    problemów  kombinatorycznych, WNT, Warszawa 1988.

3.      P. Wróblewski: Algorytmy, struktury danych i techniki programowania, wyd. II popr., Helion, 2001.

4.      Grębosz J. : Symfonia C++, Edition 2000, Kraków 2010.

5.      Bloch J. : Java. Efektywne programowanie, Helion, Gliwice 2009.

Notes


Modified by dr Alina Szelecka (last modification: 05-05-2021 13:03)