- COMPUTERSCIENCE SUBJECT
- S5 COMPUTER SCIENCE
S5 COMPUTER SCIENCE
CS Background Requirement
The primary objective of the Background Knowledge Requirement in Computer Science . program is to maintain the expectation of a minimal core body of knowledge with which all Computer Science students at the should be familiar. These concepts are considered a prerequisite for many graduate level classes and are mandatory for students to succeed in the program.
Core Background concepts
- Machine Architecture and Organization. Covers basic hardware/software components of a computer system, including data representation, machine-level programs, instruction set architecture, processor organization, memory hierarchy, virtual memory, compiling, and linking.
- Theoretical Foundations. Must cover one of the following two bodies of knowledge:
- Algorithms and Data Structures. Analysis, data structures, and algorithms, e.g.: basic algorithm analysis (recurrences, asymptotic notation), basic data structures (lists, stacks, queues, heaps, hash tables, (balanced) binary search trees), basic algorithms (sorting, searching, graph traversal, shortest paths, minimum spanning trees).
- Formal Languages and Automata Theory. Logical/mathematical foundations of computer science. Specific topics include formal languages, their correspondence to machine models, lexical analysis, string matching, parsing, decidability, undecidability, limits of computability, and computational complexity.
- Operating Systems. Topics include processes/threads, process coordination, interprocess communication, asynchronous events, memory management/file systems.
- Programming & Software Development. Topics include design and analysis of programs, software development tools and methods, debugging, I/O, state machines, exception handling, testing, coding standards, software lifecycle models, requirements analysis.
- ICT SENIOR FIVE
ICT SENIOR FIVE
- ICT LEARNING MATERIAL FOR SENIOR TWO
ICT LEARNING MATERIAL FOR SENIOR TWO