Data Structures and Algorithms II (COMP20040)

You are here:

General

Credits:

Level:

Semester:

Semester Two

Subject:

Computer Science

School:

Computer Science & Informatics

Module Coordinator:

Dr Rem Collier

This module extends the set of standard algorithms addressed in Data Structures and Algorithms I. It covers associative memory structures (dictionaries), linked structures (graphs), text processing and representation, as well as the core algorithms that complement each structure. A range of implementation techniques are examined, with emphasis being given to the complexity of the various solutions and their applicability to different problem domains.

Outcomes

On completing this module students will have gained familiarity with a number of standard data structures, and will be able to analyse problems to determine the most appropriate data structures and algorithms that may be applicable to them. They will also understand the impact that time and space complexity have on an algorithm's application.

Workload

	Hrs/Semester
Lectures	24
Laboratories	24
Autonomous Student Learning	72
Total Workload	120

Assessment

	% of Final Grade	Timing
Attendance: Attendence at laboratory sessions	10	Varies over the Semester
Continuous Assessment: Solution to laboratory exercises	40	Varies over the Semester
Examination: Examination (2 hour)	45	2 hour End of Semester Exam
Multiple Choice Questionnaire (Short): Mid-term	5	Varies over the Semester

Resits

Resit Opportunities

End of Semester Exam

Remediation

If you fail this module you may repeat, resit or substitute where permissible

Dependencies

Module Requisites and Incompatibles

Pre-Requisite :

Required :

Co-Requisite :

Incompatibles :

Additional Information :

Equivalent Modules

Prior Learning

Requirements:

A working knowledge of ther Java language

Excluded:

Recommended:

Students should have taken the module Data Structures and Algorithms I (COMP20010) or have the equivalent learning outcomes.

Availability

Timetabling information is displayed only for guidance purposes, relates only to 2010/2011, and is subject to change.

Laboratories	Semester 2 Offering 1	Mon: 12:00-13:50 (Sem2: All Weeks)
Laboratories	Semester 2 Offering 2	Mon: 14:00-15:50 (Sem2: All Weeks)
Lectures	Semester 2 Offering 1	Thu: 16:00-16:50 (Sem2: All Weeks)
Lectures	Semester 2 Offering 1	Tue: 15:00-15:50 (Sem2: All Weeks)

Curricular information is subject to change

Last SISWeb sync date: Fri, 16 Sep 2011 20:02:48 +0000

Useful Links

UCD School of Computer Science & Informatics,
University College Dublin,
Belfield, Dublin 4, Ireland

Email:
Tel: +353 1 716 2483
+353 1 716 2469
Fax: +353 1 269 7262

Directions to CSI

UCD CSI Home

Useful Links