|Module Title||UNDERLYING COMPUTING TECHNOLOGIES|
|Co-ordinator||Mr Christopher W Loftus|
|Semester||Available all semesters|
|Pre-Requisite||CO21120. Available only to students taking the Diploma/MSc in Computer Science scheme in Singapore.|
|Course delivery||Workload Breakdown||55 hours of contact time; lectures, practicals, workshops.|
|Workload Breakdown||145 hours of private study, practical work and assessment.|
1. What is a computer?
Block diagram overview; CPU, memory, I/O, Bus. Memory, Digital Logic; pigeon-hole model, address and contents, bits bytes and words.
Address, data and control buses. Basic data transfer.
3. Inside the CPU
Simple examples of instructions. The fetch-execute cycle and the program counter. Registers. ALU. Control unit. Implementing a machine code in hardware. Digital logic.
4. A real CPU example: Motorola 68000 and 68HC11 or Intel x86
Some machine codes and mnemonics. Addressing modes. Assembly code.
5. Executing high-level software
Machine-code equivalents of high-level constructs. Function calls. Stack frames and local variables.
Reading and writing data. Interrupts. Transferring large amounts of data; DMA, block I/O.
Use a CPU simulator to watch instruction execution. Assembly language comprehension (probably, but not necessarily, by writing a program).
Overall introduction to the module.
2. Unix at the command line
An introduction to the alternative Unix shells. Shell built-in commands and commonly used external commands and editors.
3. Shell Script programming
The programming language provided by a selected Unix shell in common usage.
4. Tools of the Unix Environment
Purpose and usage of Unix environment tools such as sed, sort, uniq, awk, grep and so on.
5. Basic Concepts of "C"
History of the C language, philosophical differences between C language design and Java. Basic form of a C program compared with that of a Java program. Using the compiler.
6. Control Structures Sequence, branching and iteration in C compared with that of Java.
7. Basic Data Structures
Review of basic data types and operators in C.
Discussion of ways in which functions are implemented, and used in C, including parameter passing mechanisms. Input/Output.
9. Composite Data Structures
A first discussion of Arrays in C.
10. Software Support Tools
Make, Lint, Debuggers. Libraries and library utilities.
11. C Programming Style and Portability
Language standards. Portability. Programming standards.
12. Arrays, Pointers and Functions
A discussion of pointer data types, how they relate to arrays, and how they contrast with references to Java objects.
13. Dynamic Data Structures
Implementation of various record structures and dynamic structures. Pointers. Malloc. Examples in C. Parallels will be drawn with how the internals of Java do this for you.
Major problem areas. Design rationale of C and of Java in problem areas.
15. Further Features C preprocessor, header files, conditional inclusion, macro substitution, bitwise operators, casts, enumeration, scope, static and external declarations, separate compilation.
This module is at CQFW Level 7