Register now for our CAO Open Day.

Module Overview

Introduction to Computational Thinking

The aim of this is module is to give students confidence in using the basic constructs of programming languages to solve computational problems.

Consideration is given as to how problem information might be represented in code or on paper and what steps may be performed to arrive at a solution. Abstraction, modularity and top-down design are central to this module.

The aims of this module are:

  • To introduce students to the basic constructs of programming languages, giving them experience and confidence in formulating solutions to problems using these constructs.
  • To introduce the use of pseudocode and flowcharts to represent solutions.
  • To convey to students an understanding and appreciation of the power of decomposition, abstraction, and modularity. This will allow students to see what parts of the problem need to be solved anew, and how new solutions can add to their effective vocabulary for future problems.
  • To convey the importance of well-conceived design before rushing into code.
Module Code

CMPU 1110

ECTS Credits

5

*Curricular information is subject to change
  • Problem Solving.
  • Data Types and Data Representation.
  • Program Constructs – sequential instructions, loops, if statements.
  • Decomposition, Abstraction, Problem Specification, Approaches to Problem Solving and Program Construction, Top-Down Design and Stepwise Refinement.
  • Linear Data Structures - Arrays.
  • Introduction to Binary Trees
  • Classic algorithms as case studies: Greatest Common Divisor, Bubble sort, Histogram, Factorial etc.
  • Pseudocode and Flowcharts in Program Design.
  • Analysis of Algorithms.

The module will be delivered primarily through lectures, tutorials and laboratory work. The material will be developed in an informal way during lectures. It is envisaged that the students will assimilate much of the material through problem solving and exercises. Emphasis will be placed on worked examples and group discussion of exercises. The provided exercises will cover material relevant to the lectures.

Tutorials will be used to allow the students to raise any issues they have with problem sets or material delivered in lectures. Going through solutions in detail is intended to help students get over blocks they may meet in trying to understand the material and when working thorough solutions.

Module Content & Assessment
Assessment Breakdown %
Formal Examination60
Other Assessment(s)40