Warsaw University of Technology - Central Authentication SystemYou are not logged in | log in
course directory - help

Algorithms and Data Structures

General data

Course ID: 103C-INxxx-ISP-AISDI Erasmus code / ISCED: (unknown) / (unknown)
Course title: Algorithms and Data Structures Name in Polish: Algorytmy i struktury danych
Department: The Faculty of Electronics and Information Technology
Course groups: ( Fundamentals )-Computer Information System Engineering-M.Sc.-EITI
( Programming Methods )-Computer Science-B.Sc.-EITI
( Technical Courses )---EITI
ECTS credit allocation (and other scores): 4.00
Language: Polish
(in Polish) Jednostka decyzyjna:

(in Polish) 103000 - Wydział Elektroniki i Technik Informacyjnych

(in Polish) Kod wydziałowy:

(in Polish) AISDI

(in Polish) Numer wersji:

(in Polish) 3

Short description: (in Polish)

Prezentacja struktur danych oraz algorytmów operujących na tych strukturach. Przegląd najważniejszych struktur i algorytmów w kontekście metodyki projektowania obiektowego programów. Zajęcia zostały przygotowane i będą prowadzone z wykorzystaniem technik przygotowania prezentacji oraz umiejętności prezentacyjnych.

Full description: (in Polish)

Prezentacja struktur danych oraz algorytmów operujących na tych strukturach. Przegląd najważniejszych struktur i algorytmów w kontekście metodyki projektowania obiektowego programów. Zajęcia zostały przygotowane i będą prowadzone z wykorzystaniem technik przygotowania prezentacji oraz umiejętności prezentacyjnych.


Treść wykładu
Przegląd struktur danych: typ danych, system typów danych, obiekt, struktura danych, liniowe struktury danych, drzewiaste struktury danych, grafowe struktury danych, koszt i rząd kosztu przetwarzania struktur.
Typy danych: typy proste, kolekcje i kolekcje indeksowane.
Liniowe struktury danych: listy jednokierunkowe i dwukierunkowe, pierścienie, stosy, kolejki i kolejki priorytetowe.
Algorytmy sortowania: Insertion Sort, Selection Sort, Bubble Sort, Quicksort, Merge Sort, Heap Sort, Straight Radix Sort, Radix Exchenge Sort, Shell Sort.
Algorytmy wyszukiwania: wyszukiwanie liniowe, binarne, interpolacyjne, z podziałem Fibonacciego, zastosowania funkcji mieszającej (ang. hashing).
Drzewa: drzewa binarne, Binary Tree Sort, drzewa o dowolnej liczbie następników, AVL, B, BB, SBB.
Grafy: metody implementacji grafów, przeglądanie w głąb (DFS), przeglądanie wszerz (BFS), algorytm badania osiągalności węzłów, wyznaczenie wszystkich ścieżek, wyszukiwanie najkrótszej ścieżki w grafie, algorytm Dijkstry.


Zakres laboratorium
Praktyczne utrwalenie wiadomości z wykładu poprzez uzupełnienie przygotowanych szkieletów implementacji określonych typów danych przy pomocy różnych struktur danych
Cztery pierwsze zajęcia laboratoryjne są poświęcone implementacji jedne typu danych (wykazu) przy pomocy różnych struktur danych (tablica, lista jednokierunowa, pierścień dwukierunkowy, drzewo binarne) przy zachowaniu tych samych aksjomatów. Kolejne zajęcia mają na celu opanowanie programowania z wykorzystaniem rekursji oraz podstawowych algorytmów przetwarzania grafów.
Każde zajęcia laboratoryjne wymagają zakodowania w języku C++ algorytmów (zgodnie z aksjomatami) przetwarzania struktur danych oraz przeprowadzenia systematycznych testów.


Przedmioty podobne

Kod przedmiotuNazwa przedmiotuDyskonto ECTS
103A-CSCSN-ISA-EADSAlgorithms & Data Structures5
103A-CSCSN-ISA-EADSAlgorithms & Data Structures4
103B-TExxx-ISP-AISDEAlgorytmy i struktury danych4
103B-TExxx-ISP-AISDEAlgorytmy i struktury danych3
103B-CTxxx-ISA-EADSAlgorithms & Data Structures5
103B-CTxxx-ISA-EADSAlgorithms & Data Structures4

Bibliography: (in Polish)

    1. M. A. Weiss: Data Structures and Problem Solving Using C++, Second Edition, Addison Wesley Longman Inc., 2000.
    2. S. Sengupta, C.Ph. Korobkin: C++, Object-Oriented Data Structures, Springer-Verlag, 1994.
    3. N. Wirth: Algorytmy + struktury danych=program, WNT, Warszawa, 1980.
    4. L. Banachowski, A. Kreczmar: Elementy analizy algorytmów, WNT, Warszawa, 1982.

Classes in period "Summer Semester 2019/2020" (in progress)

Time span: 2020-02-22 - 2020-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 30 places more information
lectures, 30 hours, 30 places more information
tutorials, 15 hours, 30 places more information
Coordinators: Roman Podraza
Group instructors: Waldemar Grabski, Karol Piczak, Roman Podraza
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Winter Semester 2019/2020" (past)

Time span: 2019-10-01 - 2020-02-21
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 150 places more information
lectures, 30 hours, 150 places more information
tutorials, 15 hours, 150 places more information
Coordinators: Waldemar Grabski, Roman Podraza, Dariusz Turlej
Group instructors: Waldemar Grabski, Rajmund Kożuszek, Karol Piczak, Roman Podraza, Andrzej Ratkowski, Marcin Szlenk
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2018/2019" (past)

Time span: 2019-02-18 - 2019-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 100 places more information
lectures, 30 hours, 100 places more information
tutorials, 15 hours, 100 places more information
Coordinators: Andrzej Zalewski
Group instructors: Waldemar Grabski, Andrzej Ratkowski, Marcin Szlenk, Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Classes in period "Winter Semester 2018/2019" (past)

Time span: 2018-10-01 - 2019-02-17
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 150 places more information
lectures, 30 hours, 150 places more information
tutorials, 15 hours, 150 places more information
Coordinators: Waldemar Grabski, Roman Podraza, Dariusz Turlej
Group instructors: Waldemar Grabski, Konrad Grochowski, Maciej Kulawik, Roman Podraza, Andrzej Ratkowski, Marcin Szlenk, Witold Wysota
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2017/2018" (past)

Time span: 2018-02-19 - 2018-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 100 places more information
lectures, 30 hours, 100 places more information
tutorials, 15 hours, 100 places more information
Coordinators: Andrzej Zalewski
Group instructors: Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Classes in period "Winter Semester 2017/2018" (past)

Time span: 2017-10-01 - 2018-02-18
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 150 places more information
lectures, 30 hours, 150 places more information
tutorials, 15 hours, 150 places more information
Coordinators: Roman Podraza
Group instructors: Roman Podraza
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2016/2017" (past)

Time span: 2017-02-20 - 2017-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 100 places more information
lectures, 30 hours, 100 places more information
tutorials, 15 hours, 100 places more information
Coordinators: Andrzej Zalewski
Group instructors: Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Classes in period "Winter Semester 2016/2017" (past)

Time span: 2016-10-01 - 2017-02-19
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 150 places more information
lectures, 30 hours, 150 places more information
tutorials, 15 hours, 150 places more information
Coordinators: Roman Podraza
Group instructors: Roman Podraza
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2015/2016" (past)

Time span: 2016-02-23 - 2016-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 100 places more information
lectures, 30 hours, 100 places more information
tutorials, 15 hours, 100 places more information
Coordinators: Andrzej Zalewski
Group instructors: Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Classes in period "Winter Semester 2015/2016" (past)

Time span: 2015-10-01 - 2016-02-22
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 150 places more information
lectures, 30 hours, 150 places more information
tutorials, 15 hours, 150 places more information
Coordinators: Roman Podraza
Group instructors: Roman Podraza
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2014/2015" (past)

Time span: 2015-02-23 - 2015-09-30
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 60 places more information
lectures, 30 hours, 60 places more information
tutorials, 15 hours, 60 places more information
Coordinators: Andrzej Zalewski
Group instructors: Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Classes in period "Winter Semester 2014/2015" (past)

Time span: 2014-09-29 - 2015-02-22
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 138 places more information
lectures, 30 hours, 138 places more information
tutorials, 15 hours, 138 places more information
Coordinators: Roman Podraza
Group instructors: Roman Podraza
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103200 - Instytut Informatyki

Classes in period "Summer Semester 2013/2014" (past)

Time span: 2014-02-24 - 2014-09-28
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 100 places more information
lectures, 30 hours, 100 places more information
tutorials, 15 hours, 100 places more information
Coordinators: Andrzej Zalewski
Group instructors: Andrzej Zalewski
Students list: (inaccessible to you)
Examination: Exam
(in Polish) Jednostka realizująca:

(in Polish) 103100 - Instytut Automatyki i Informatyki Stosowanej

Course descriptions are protected by copyright.
Copyright by Warsaw University of Technology.