Short Title:Data Structures and Algorithms
Full Title:Data Structures and Algorithms
Language of Instruction:English
Module Code:ALGO H3001
 
Credits: 5
Field of Study:Computer Science
Module Delivered in 5 programme(s)
Reviewed By:FINBARR FEENEY
Module Author:James Doody
Module Description:This module provides the student with the knowledge and skills to analyse, design, develop, test and debug applications using data structures and algorithms.
Learning Outcomes
On successful completion of this module the learner will be able to:
LO1 Develop software that uses Vectors, Linked Lists, Stacks, Queues, Hash Tables, Trees, Priority Queues, and Graph Data Structures
LO2 Develop software that searches and sorts data items in a Vector or Linked List
LO3 Develop software that implements a traversal and search of a tree and graph
LO4 Implement application that use basic recursive algorithms
LO5 Design and implement encapsulated Deque & Circular Array structures
LO6 Be able to make a critical judgement on the choices of algorithms for software applications
 

Module Content & Assessment

Course Work
Assessment Type Assessment Description Outcome addressed % of total Assessment Date
Practical/Skills Evaluation Practical 1 - A number of weekly lab sheets using Algorithms and Data Structures 1,2,3,4,5,6 40.00 n/a
Continuous Assessment Practical 2 - elapsed group based assignment which would normally consist of a written description of a business software problem that requires the searching and sorting of lists, followed by a written pseudo-code solution and a programmed software solution to the business problem. 2,4,5 25.00 n/a
Practical/Skills Evaluation Practical 3 - In lab assignment which would normally consist of a written description of a business software problem that requires the use of classes with inheritance and composition followed by a programmed software solution to the business problem. Task assessed individually in terms of: The design of the application (pseudo-code); The implementation of application (code); The use of classes with inheritance and composition 1,3,6 35.00 n/a
No End of Module Formal Examination

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
Lecture Lectures 2.00 Every Week 2.00
Lab Labs 4.00 Every Week 4.00
Independent Learning Independent Work 6.00 Every Week 6.00
Total Weekly Learner Workload 12.00
Total Weekly Contact Hours 6.00
Workload: Part Time
Workload Type Workload Description Hours Frequency Average Weekly Learner Workload
Lecture Lecture 2.00 Every Week 2.00
Lab Lab Work 4.00 Every Week 4.00
Independent Learning Independent Work 6.00 Every Week 6.00
Total Weekly Learner Workload 12.00
Total Weekly Contact Hours 6.00
 

Module Resources

Required Book Resources
  • Wisnu Anggoro 2018, C++ Data Structures and Algorithms, Packt [ISBN: 9781788835213]
  • Hemant Jain 2017, Problem Solving in Data Structures & Algorithms Using C++: Programming Interview Guide, 1 Ed., CreateSpace [ISBN: 978154239647]
Recommended Book Resources
  • Thomas H. Cormen... [et al.] 2009, Introduction to Algorithms, 3rd Ed., MIT Press Cambridge, Mass. [ISBN: 978-0262033848]
  • Narasimha Karumanchi, 2011, Data Structures and Algorithms Made Easy: 700 Data Structure and Algorithmic Puzzles, CreateSpace [ISBN: 978-1456549886]
  • Michael T. Goodrich, Roberto Tamassia, David M. Mount 2014, Data Structures and Algorithms in C++, 2 Ed., Wiley [ISBN: 978047038]
  • Weiss, Mark Allen. 2014, Data structures and algorithm analysis in C++, 4 Ed., Pearson [ISBN: 9780132847]
  • Robert Sedgewick 2001, Algorithms in C, Parts 1-5, 3 Ed., Addison-Wesley [ISBN: 978020175608]
This module does not have any article/paper resources
Other Resources
 

Module Delivered in

Programme Code Programme Semester Delivery
TA_KACOI_B Bachelor of Science (Honours) in Computing with Language (French/ German/ Spanish) 5 Mandatory
TA_KACOS_B Bachelor of Science (Honours) in Computing with Software Development 5 Mandatory
TA_KACOD_B Bachelor of Science (Hons) in Computing with Data Analytics 5 Elective
TA_KACOS_D Bachelor of Science in Computing with Software Development 5 Mandatory
TA_KCOSD_D Bachelor of Science in Computing with Software Development - Year 3 (Add on) 5 Mandatory