-
Courses
Courses
Choosing a course is one of the most important decisions you'll ever make! View our courses and see what our students and lecturers have to say about the courses you are interested in at the links below.
-
University Life
University Life
Each year more than 4,000 choose University of Galway as their University of choice. Find out what life at University of Galway is all about here.
-
About University of Galway
About University of Galway
Since 1845, University of Galway has been sharing the highest quality teaching and research with Ireland and the world. Find out what makes our University so special – from our distinguished history to the latest news and campus developments.
-
Colleges & Schools
Colleges & Schools
University of Galway has earned international recognition as a research-led university with a commitment to top quality teaching across a range of key areas of expertise.
-
Research & Innovation
Research & Innovation
University of Galway’s vibrant research community take on some of the most pressing challenges of our times.
-
Business & Industry
Guiding Breakthrough Research at University of Galway
We explore and facilitate commercial opportunities for the research community at University of Galway, as well as facilitating industry partnership.
-
Alumni & Friends
Alumni & Friends
There are 128,000 University of Galway alumni worldwide. Stay connected to your alumni community! Join our social networks and update your details online.
-
Community Engagement
Community Engagement
At University of Galway, we believe that the best learning takes place when you apply what you learn in a real world context. That's why many of our courses include work placements or community projects.
Header & Footer
University of Galway
Course Module Information
Course Modules
CT102: Algorithms & Information Systems
Semester 1 and Semester 2 | Credits: 10
An introduction to algorithms, data structures and information system.
(Language of instruction: English)
Learning Outcomes
- Analyse basic algorithms to determine their computational complexity
- Predict how the run-time of various algorithms will depend on the size of the input
- Describe in detail, and write pseudocode for, linear search and binary search algorithms
- Describe in detail, and write pseudocode for, various sorting algorithms
- Make a good effort at solving a previously unseen problem
- Describe an algorithm for a simple compression technique
- Describe an algorithm for a simple encryption technique
- Describe and define basic properties of social networks
- Describe and define database systems
- Describe an algorithm for calculating the similarity between queries and text documents
- Use the language of logic to test the validity of, and simplify, logical arguments and logical programmes
- Use the language of functions and relations to express and solve problems related to programming, and encode/decode using a BCH code
Assessments
- Written Assessment (70%)
- Continuous Assessment (30%)
Teachers
- MARTINA FOX:
Research Profile |
Email
- JOSEPHINE GRIFFITH:
Research Profile |
Email
Note: Module offerings and details may be subject to change.