Short Title:Data Structures and Algorithms
Full Title:Data Structures and Algorithms
Module Code:DSAL H3001
 
Credits: 5
Field of Study:Electronics and automation
Module Delivered in 2 programme(s)
Reviewed By:JOHN ANDREW DONNELLAN
Module Author:MICHAEL GILL
Module Description:The aim of this subject is to give the student the necessary skills and knowledge to allow the student to design, implement and test data structures and algorithms written in the C language.
Learning Outcomes
On successful completion of this module the learner will be able to:
LO1 Implement Abstract Data Types in C.
LO2 Implement Linked-list Stacks and Queues from first principles.
LO3 Implement and describe Binary Search Tree and AVL Tree operations.
LO4 Describe and use the common sorting algorithms.
 

Module Content & Assessment

Course Work
Assessment Type Assessment Description Outcome addressed % of total Assessment Date
Laboratory Stack/Queue Program 2 5.00 Week 3
Laboratory Expression Evaluation Program 1 5.00 Week 5
Laboratory Binary Search Tree Program 3 10.00 Week 7
Laboratory Lab Based Exam 2 10.00 Week 10
Continuous Assessment Midterm Exam 3 10.00 Week 6
End of Module Formal Examination
Assessment Type Assessment Description Outcome addressed % of total Assessment Date
Formal Exam End-of-Semester Final Examination 1,2,3,4 60.00 End-of-Semester

TU Dublin – Tallaght Campus reserves the right to alter the nature and timings of assessment

 

Module Workload

Workload: Full Time
Workload Type Workload Description Hours Frequency Average Weekly Learner Workload
Lecturer/Lab Lecture and Lab work 4.00 Every Week 4.00
Independent Learning Time Outside of class 3.00 Every Week 3.00
Total Weekly Learner Workload 7.00
Total Weekly Contact Hours 4.00
Workload: Part Time
Workload Type Workload Description Hours Frequency Average Weekly Learner Workload
Lecturer/Lab Lecture and Lab work 4.00 Every Week 4.00
Independent Learning Time Outside of class 3.00 Every Week 3.00
Total Weekly Learner Workload 7.00
Total Weekly Contact Hours 4.00
 

Module Resources

Recommended Book Resources
  • Narasimha Karumanchi, 2011, Data Structures and Algorithms Made Easy, 2nd Ed., CreateSpace Independent Publishing Platform [ISBN: 978-1468108866]
  • Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein 1996, Data structures using C and C++, 2nd Ed., Prentice Hall London
  • Mark Allen Weiss. 1992, Data structures and algorithm analysis, Benjamin/Cummings, U.S.A.
This module does not have any article/paper resources
This module does not have any other resources
 

Module Delivered in

Programme Code Programme Semester Delivery
TA_EAENS_B Bachelor of Engineering (Hons) in Engineering Software 6 Mandatory
TA_EAENS_D Bachelor of Engineering in Engineering Software 6 Mandatory