Module ICP-1015:
Computational Thinking

Module Facts

Run by School of Computer Science and Electronic Engineering

10 Credits or 5 ECTS Credits

Semester 1

Organiser: Dr David Evans

Overall aims and purpose

To introduce some of the basic ideas of discrete mathematics and algorithms: the language of sets, relations and functions; and algorithms for graphs and digraphs. Revision of elementary algebra. To introduce some of the basic ideas of calculus: continuity; differentiability; tangent lines; maxima. minima and inflections for polynomial functions.

Course content

  • Data structures for graphs and digraphs: adjacency lists and tables. Connectivity and isomorphism. Spanning trees in weighted graphs. Greedy algorithms: Prim and Kruskal methods for weighted spanning trees. Alphabets and strings; binary trees. Euler tours and Hamiltonian cycles.

  • Sets, functions, and relations: injective, surjective, bijective, inverse functions. Venn diagrams and Karnaugh maps. If time: graph morphisms; equivalence relations; partial orders. Fractions; powers; solving linear and quadratic equations in one variable.

  • Functions of real variables, in particular polynomial functions. Continuity. Notions of derivative and tangent line. Maxima and minima; second derivative: curvature, points of inflection. The sqrt, exp and log functions.

  • Inductive definitions: lists, binary trees. Simple linear difference equations.

Learning outcomes mapped to assessment criteria

  threshold

40%

good

60%

excellent

70%

Understand the formulation and solution of problems by graphs and digraphs. Understand special types of algorithm related to graph theory.

Understand basic definitions for graphs and digraphs. Apply the specific algorithms to small weighted graphs. Can also justify the algorithms covered. Understands most of the definitions for graphs and digraphs. Can apply most of the algorithms for graphs, digraphs and weighted graphs listed in the course content.

Understand, perform and develop simple algorithms.

Perform a dry run on simple algorithm. Develop more sophisticated algorithms and simple computational logic. Develop simple algorithms and dry runs on more complicated algorithms.

Use the language of set theory, relations and functions.

Understand the meaning of set theoretic definitions using Venn diagrams and arrow diagrams. Use set theory to solve logic problems Can use the abstract definitions of set theory with understanding.

Use elementary algebra.

Can make a selected variable the subject of an equation. Can manipulate more complicated equations and solve Can manipulate equations and solve.

Understand the general behavior of polynomial functions and their derivatives. Have an intuitive idea of continuity and curvature

Find the derivative of a polynomial Sketch, compose and differentiate more complicated functions, involving sqrt, exp and log. Find the equation of the tangent at a point on a polynomial curve. Find maxima, minima and inflections on quadratic and cubic curves.

Assessment Methods

Type Name Description Weight
Examination 40
Assignment 1 20
Assignment 2 20
Assignment 3 20

Teaching and Learning Strategy

Hours
Private study 64
Lecture

24 hours over 12 weeks

24
Tutorial

12 hours over 12 weeks

12

Transferable skills

  • Critical analysis & Problem Solving - Able to deconstruct and analyse problems or complex situations. To find solutions to problems through analyses and exploration of all possibilities using appropriate methods, rescources and creativity.
  • Presentation - Able to clearly present information and explanations to an audience. Through the written or oral mode of communication accurately and concisely.
  • Argument - Able to put forward, debate and justify an opinion or a course of action, with an individual or in a wider group setting

Subject specific skills

  • Knowledge and understanding of facts, concepts, principles & theories
  • Problem solving strategies
  • Deploy theory in design, implementation and evaluation of systems
  • Development of general transferable skills
  • Defining problems, managing design process and evaluating outcomes
  • Knowledge and understanding of mathematical principles
  • Principles of appropriate supporting engineering and scientific disciplines

Pre- and Co-requisite Modules

Courses including this module