Topic outline

  • COMPUTERSCIENCE SUBJECT

  • 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:
    1.  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).
    2. 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 LEARNING MATERIAL FOR SENIOR TWO