Explore UCD

UCD Home >

COMP30970

Academic Year 2024/2025

Competitive Programming (COMP30970)

Subject:
Computer Science
College:
Science
School:
Computer Science
Level:
3 (Degree)
Credits:
5
Module Coordinator:
Assoc Professor Mel Ó Cinnéide
Trimester:
Autumn
Mode of Delivery:
Blended
Internship Module:
No
How will I be graded?
Letter grades

Curricular information is subject to change.

This module introduces the student to competitive programming -- solving logical or mathematical problems programmatically in a team under time constraints.

About this Module

Learning Outcomes:

On completing this module, a student should be able to solve basic and intermediate programming problems involving data structures, mathematics, graphs, network flow, strings and geometry, as well as being conversant with various problem solving paradigms including greedy algorithms and dynamic programming.

Indicative Module Content:

The following indicative topics are envisaged:
Module Introduction
Data structures and libraries
Data structures
Problem solving paradigms
Greedy algorithms
Dynamic programming
Mathematics
Unweighted graphs
Graphs
Network flow
Strings
Geometry

Student Effort Hours:
Student Effort Type Hours
Autonomous Student Learning

60
Lectures

24
Laboratories

24
Total

108

Approaches to Teaching and Learning:
Mixture of face-to-face lectures and practical work. Some material may also be delivered online.

Requirements, Exclusions and Recommendations
Learning Requirements:

Students joining this this module must be strong programmers with a good knowledge of data structures and algorithms.


Module Requisites and Incompatibles
Pre-requisite:
COMP20250 - Introduction to Java, COMP20280 - Data Structures, COMP20290 - Algorithms


 

Assessment Strategy
Description Timing Component Scale Must Pass Component % of Final Grade In Module Component Repeat Offered
Practical Skills Assessment: Programming assignments that take place throughout the module. Week 1, Week 2, Week 3, Week 4, Week 5, Week 6, Week 7, Week 8, Week 9, Week 10, Week 11, Week 12 Graded No
40
 No
Exam (In-person): Programming exam End of trimester
Duration:
2 hr(s)
 Graded No
60
 No

Carry forward of passed components
Yes
 

Resit In Terminal Exam
Spring No
Please see Student Jargon Buster for more information about remediation types and timing. 

Feedback Strategy/Strategies

• Group/class feedback, post-assessment
• Self-assessment activities

How will my Feedback be Delivered?

Not yet recorded.

Name Role
Dr Deepak Ajwani Lecturer / Co-Lecturer
Dr Simon Caton Lecturer / Co-Lecturer
Dr Dimitris Chatzopoulos Lecturer / Co-Lecturer
Dr Aonghus Lawlor Lecturer / Co-Lecturer
Assoc Professor Tony Veale Lecturer / Co-Lecturer
Dr Shen Wang Lecturer / Co-Lecturer
Mr Cathal Mellon-Whelan Tutor
Print this page
Fill in the following details:
Enter the body of your query here.

From time to time UCD would like to send you further information that we feel, based on your enquiry, would be of interest to you.