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

Algorithms & Data Structures

General data

Course ID: 103A-CSCSN-ISA-EADS Erasmus code / ISCED: (unknown) / (unknown)
Course title: Algorithms & Data Structures Name in Polish: Algorithms & Data Structures
Department: The Faculty of Electronics and Information Technology
Course groups: ( Algorithms and Programming )-Computer Science, Telecommunications-B.Sc.-EITI
( Computer Systems and Networks - Foundation )-Computer Systems and Networks-M.Sc.-EITI
( Courses in English )--eng.-EITI
( Fundamentals )-Computer Information System Engineering-M.Sc.-EITI
( Programming Methods )-Computer Science-B.Sc.-EITI
( Technical Courses )---EITI
( Technical Courses )--eng.-EITI
ECTS credit allocation (and other scores): 6.00
Language: English
(in Polish) Jednostka decyzyjna:

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

(in Polish) Kod wydziałowy:

(in Polish) EADS

(in Polish) Numer wersji:

(in Polish) 1

Short description:

The lecture presents fundamental material to the understanding of data structures. The object-oriented paradigm is used to demonstrate abstract data types. The main focus is put on algorithms handling operations of data structures.

Full description:

The lecture presents fundamental material to the understanding of data structures. The object-oriented paradigm is used to demonstrate abstract data types. The main focus is put on algorithms handling operations of data structures.


Lecture contents
Data Structures Overview (4h): data types, data type system, object, data structure, linear data structure, tree, graph, evaluating efficiency and the O-notation. Data Types: built-in types, collections, indexed collections.
Linear Data Types (4h): singly-linked list, doubly-linked list, ring, stack, queue, priority queue.
Sorting Algorithms(6h): simple sorting (Insertion Sort, Selection Sort, Bubble Sort), advanced sorting (Quicksort, Merge Sort, Heap Sort, Shell Sort), Straight Radix Sort, Radix Exchenge Sort, Shell Sort.
Searching Algorithms (2h): linear searching, binary searching, interpolation searching, Fibonacci searching, hashing strategy, hashing functions and hash search methods.
Trees (6h): Binary Search Tree, Binary Tree Sort, trees with arbitrary degree, AVL Trees, balancing, rotations, digital trees, B-trees, BB-trees.
Recursion (2h): Divide-and-Conquere strategy, Hanoi Towers.
Graphs (6h): directed and undirected graphs, paths, loops, reachibility, implementation methods, adjacency matrix, linked adjacency lists,graph traversals, Depth-First traversals and Breadth-First traversals, weighted and unweighted graphs, positive-weighted shortest path problem (Dijkstra`s algorithm).




Tutorial contents
During exercises some typical problems of data structures are formulated , discussed and solved.


Laboratory contents
The laboratory consists of 3 simple tasks involving data structures. Classes employing single-linked lists, doubly-linked rings and binary search trees have to be designed, implemented and tested.


Similar Courses

CodeNameDiscount ECTS
103C-INxxx-ISP-AISDIAlgorytmy i struktury danych4
103C-INxxx-ISP-AISDIAlgorytmy i struktury danych4
103B-INxxx-ISP-AISDIAlgorytmy i struktury danych4
103B-INxxx-ISP-AISDIAlgorytmy i struktury danych4

Bibliography:

    1. M. A. Weiss: Data Structures and Problem Solving Using C++, Second Edition, Addison Wesley Longman Inc., 2000.

    2. T. Budd: Data Structures in C++ Using the Standard Template Library, Addison Wesley Longman Inc., 1997.

    3. S. Sengupta, C.Ph. Korobkin: C++, Object-Oriented Data Structures, Springer-Verlag, 1994.

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, 31 places more information
lectures, 30 hours, 31 places more information
tutorials, 15 hours, 31 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, 35 places more information
lectures, 30 hours, 35 places more information
tutorials, 15 hours, 35 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 "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, 30 places more information
lectures, 30 hours, 30 places more information
tutorials, 15 hours, 30 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, 35 places more information
lectures, 30 hours, 35 places more information
tutorials, 15 hours, 35 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 "Winter Semester 2013/2014" (past)

Time span: 2013-10-01 - 2014-02-23
Choosen plan division:


magnify
see course schedule
Type of class: laboratory, 15 hours, 35 places more information
lectures, 30 hours, 35 places more information
tutorials, 15 hours, 35 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 2012/2013" (past)

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


magnify
see course schedule
Type of class: laboratory, 15 hours, 35 places more information
lectures, 30 hours, 35 places more information
tutorials, 15 hours, 35 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

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