Trinity College Dublin

Skip to main content.

Top Level TCD Links

Sitemap

Module MAU11601: Introduction to programming

Credit weighting (ECTS)
5 credits
Semester/term taught
Michaelmas term 2019-20
Contact Hours
11 weeks at 3 hours lecture + 1 hour lab per week Course web page, including lecture notes: www.maths.tcd.ie/~odunlain/1264
 
Lecturer
Prof. Colm Ó Dúnlaing
Learning Outcomes
On successful completion of this module students will have;
  • Ability to write simple C/C++ programs quickly.
  • Familiarity with computer representation of data.
  • Ability to simulate simple routines, recursive or otherwise.
  • Ability to formalise and verify the correctness of some simple programs.
Module Content
  • Hexadecimal numbers, machine code, assembler code, languages, C and C++.
  • Basic data types char, short, int, long, float, double, pointer, arrays.
  • Integer arithmetic.
  • Variables.
  • Assignment statements.
  • Arrays and initialisation.
  • For-loops and output.
  • While-loops.
  • Command-line arguments.
  • Input through scanf() and fgets() and >>.
  • If-statements.
  • Functions and subroutines.
  • Simulating functions and subroutines.
  • Formal verification: loop invariants, fixpoint induction; also, the `cut-and-paste' principle.
  • 2-dimensional arrays.
  • Type conversion, unsigned types, sign extension.
  • C string library.
  • Pointers, Malloc() and Calloc()
  • Structured types
 
 
Module Prerequisite
 
Assessment Detail
This module will be examined in a 2 hour exam in Trinity term. 20% of the final mark will be based on course work, (10% programming assignments, including a formal programming test & 10% quizzes) and the other 80% on the exam. Supplementals if required will consist of 100% exam.