CS118-15 Programming for Computer Scientists

Introductory description

This module is a first course in computer programming.

Module aims

Outline syllabus

This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.

Fundamentals of programming

Introduction to programming: Programming paradigms; From Specification through Algorithms to Implementation; Program compilation and testing.
Building Elements: Preconditions and postconditions; Basic data types; Variables, identifiers and scope.
Control structures: Conditionals; Case statements and loops; Correctness issues when programming with loops.
Methods: Comparison between iteration and recursion.
Object oriented programming

Programming with objects and classes: Complex data types; Parameter passing by reference and by value; Encapsulation.
Arrays and strings
Class inheritance: Dynamic binding; Multiple inheritance; Interfaces and abstract classes.
Design, construction and testing

Program specifications
Error handling
Methods of testing

Learning outcomes

By the end of the module, students should be able to:

• Students should be able to understand the programming process, from the definition of the problem and the design of a solution at an abstract level, to the coding itself with an integrated approach to testing for correctness.
• Student should be able to develop programs in a high-level programming language using the imperative paradigm.
• Students should be able to structure complex software using principles of encapsulation and abstraction in the object-oriented programming abstractions.
• Students should be able to apply informal reasoning techniques to justify the correctness of methods and programs, and justify desired properties such as termination.
• Students should be able to use different strategies for testing programs and managing run-time errors using exception handling.

Indicative reading list

Please see Talis Aspire link for most up to date list.

View reading list on Talis Aspire

Subject specific skills

Experience with the Java programming language
Understanding of Data Types
Iterative Statements
Conditional Statements
Imperative Programming
Object Oriented Programming
Inheritance
Error Handling
Passing by value vs passing by reference.
Learning to thinking programatically and algorithmically and how to take a specification and turn it into a plan for a program.

Transferable skills

Coding
Problem solving
Communication skills (verbal)
Critical thinking