University of Galway

Course Module Information

Course Modules

Semester 1 and Semester 2 | Credits: 10

An introduction to algorithms, data structures and information system.
(Language of instruction: English)

Learning Outcomes
  1. Analyse basic algorithms to determine their computational complexity
  2. Predict how the run-time of various algorithms will depend on the size of the input
  3. Describe in detail, and write pseudocode for, linear search and binary search algorithms
  4. Describe in detail, and write pseudocode for, various sorting algorithms
  5. Make a good effort at solving a previously unseen problem
  6. Describe an algorithm for a simple compression technique
  7. Describe an algorithm for a simple encryption technique
  8. Describe and define basic properties of social networks
  9. Describe and define database systems
  10. Describe an algorithm for calculating the similarity between queries and text documents
  11. Use the language of logic to test the validity of, and simplify, logical arguments and logical programmes
  12. 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
The above information outlines module CT102: "Algorithms & Information Systems" and is valid from 2022 onwards.
Note: Module offerings and details may be subject to change.