Computer Science study guides

A deep-dive OCR H446 guide to Component 02 section 2.3, algorithms. Covers the searching algorithms (linear, binary, binary tree) with traces, the sorting algorithms (bubble, insertion, merge, quick), graph and tree traversal with Dijkstra and A*, and Big-O notation with the complexity classes used to compare algorithms.

A deep-dive OCR H446 guide to the data-representation and logic part of Component 01 section 1.4. Covers binary, hexadecimal and two's complement with binary arithmetic, floating-point representation and normalisation, Boolean algebra with logic gates, De Morgan's laws and Karnaugh maps, and logic circuits including half adders, full adders and D-type flip-flops.

A deep-dive OCR H446 guide to Component 01 section 1.1, the components of a computer. Covers processor architecture and the fetch-decode-execute cycle, performance factors and processor types, input, output and storage devices, and the operating system with memory management, interrupts and scheduling, with the exam patterns OCR repeats.

A deep-dive OCR H446 guide to the data part of Component 01 section 1.3, exchanging data. Covers compression, encryption and hashing, the relational database model and normalisation to third normal form, Structured Query Language with joins, and transaction processing with the ACID properties and record locking.

A deep-dive OCR H446 guide to the data-structures and legal-ethical content of Component 01. Covers primitive data types and character sets, the data structures from arrays to hash tables, the mathematical skills of set theory and logic, the four key pieces of computing legislation with copyright and licensing, and the moral, ethical, cultural and environmental impact of computing.

A deep-dive OCR H446 guide to the networks part of Component 01 section 1.3, exchanging data. Covers network types, hardware, protocols and the TCP/IP stack, the structure of the internet with DNS and addressing, network security threats and protections, and web technologies including HTML, CSS, JavaScript and search engine ranking.

A deep-dive OCR H446 guide to Component 02 sections 2.1 and 2.2, computational thinking and programming. Covers thinking abstractly and decomposition, thinking ahead, logically and concurrently, the computational methods, the programming constructs with subroutines, scope, parameters and recursion, and object-oriented programming techniques.

A deep-dive OCR H446 guide to Component 01 section 1.2, software and software development. Covers types of operating system and software development methodologies, translators and the stages of compilation, programming paradigms and the principles of object-oriented programming, and applications generation with the types and uses of software.