Course Description
-
Course Name
Algorithms and Data Structures
-
Host University
Maynooth University
-
Location
Dublin, Ireland
-
Area of Study
Computer Engineering, Computer Science
-
Language Level
Taught In English
-
ECTS Credits
5 -
Recommended U.S. Semester Credits3
-
Recommended U.S. Quarter Units4.5
Hours & Credits
-
Overview
Introduction to algorithms and data structures. This course includes a review of elementary programming concepts suitable for the implementation of abstract data types (operators, types and expressions; control of flow; methods; recursion; input & output); Algorithms for searching: linear, bounded linear and binary searches; Algorithms for sorting: selection, insertion, bubble and quick sorts; Fundamental linear data structures: stacks, queues, linked lists; Object-oriented programming: encapsulation and information hiding, classes, interfaces, class hierarchies, inheritance, polymorphism, basic exception handling; Analysis of basic algorithms.