OCR AS and A Level Computer Science

by P M Heathcote, R S U Heathcote

Overview

The aim of this book is to provide detailed coverage of the topics in the new OCR AS and A Level

Computer Science specifications H046 / H446.

The book is divided into twelve sections and within each section, each chapter covers material that can

comfortably be taught in one or two lessons. Material that is applicable only to the second year of the full

A Level is clearly marked. Sometimes this may include an entire chapter and at other times, just a small

part of a chapter.

Each chapter contains exercises and questions, some new and some from past examination questions.

Answers to all these are available to teachers only in a free Teacher's Pack which can be ordered from

our website www.pgonline.co.uk.

This book has been written to cover the topics which will be examined in the written papers at both

AS and A Level. Sections 10, 11 and 12 relate principally to problem solving skills, with programming

techniques covered in sufficient depth to allow students to answer questions in Component 02.

Pseudocode, rather than any specific programming language, is used in the algorithms given in the

text. Sample Python programs which implement many of the algorithms are included in a folder with the

Teacher's Pack.

Product Details

ISBN-13:	9781910523056
Publisher:	Pg Online Limited
Publication date:	09/12/2016
Pages:	378
Product dimensions:	8.50(w) x 11.00(h) x 1.03(d)

About the Author

Pat Heathcote is a well-known and successful author of Computer Science and Information Technology textbooks. She spent many years as a teacher of these subjects at various levels, including BTEC Information Technology and Advanced Level Computer Science, and has significant examining experience. She has also worked as a programmer and systems analyst, and was Managing Director of Payne-Gallway Publishers until 2005.

Table of Contents

Components of a computer In this section Chapter 1 Processor components Chapter 2 Processor performance Chapter 3 Types of processor Chapter 4 Input devices Chapter 5 Output devices Chapter 6 Storage devices Section 2 Systems software In this section: Chapter 7 Functions of an operating system Chapter 8 Types of operating system Chapter 9 The nature of applications39 Chapter 10 Programming language translators Section 3 Software development In this section: Chapter 11 Systems analysis methods Chapter 12 Writing and following algorithms Chapter 13 Programming paradigms Chapter 14 Assembly language Section 4 Exchanging data In this section: Chapter 15 Compression, encryption and hashing Chapter 16 Database concepts Chapter 17 Relational databases and normalisation Chapter 18 Introduction to SQL Chapter 19 Defining and updating tables using SQL Chapter 20 Transaction processing Section 5 Networks and web technologies In this section: Chapter 21 Structure of the Internet Chapter 22 Internet communication Chapter 23 Network security and threats Chapter 24 HTML and CSS 130 Chapter 25 Web forms and JavaScript Chapter 26 Search engine indexing Chapter 27 Client-server and peer-to-peer Section 6 Data types In this section: Chapter 28 Primitive data types, binary and hexadecimal Chapter 29 ASCII and Unicode Chapter 30 Binary arithmetic Chapter 31 Floating point arithmetic Chapter 32 Bitwise manipulation and masks Section 7 Data structures In this section: Chapter 33 Arrays, tuples and records Chapter 34 Queues Chapter 35 Lists and linked lists Chapter 36 Stacks Chapter 37 Hash tables Chapter 38 Graphs Chapter 39 Trees Section 8 Boolean algebra In this section: Chapter 40 Logic gates and truth tables Chapter 41 Simplifying Boolean expressions Chapter 42 Karnaugh maps Chapter 43 Adders and D type flip-flops adders Section 9 Legal, moral, ethical and cultural issues In this section: Chapter 44 Computing related legislation Chapter 45 Ethical, moral and cultural issues Chapter 46 Privacy and censorship Section 10 Computational thinking In this section: Chapter 47 Thinking abstractly Chapter 48 Thinking ahead Chapter 49 Thinking procedurally Chapter 50 Thinking logically, thinking concurrently Chapter 51 Problem recognition Chapter 52 Problem solving Section 11 Programming techniques In this section: Chapter 53 Programming basics Chapter 54 Selection Chapter 55 Iteration Chapter 56 Subroutines and recursion Chapter 57 Use of an IDE Chapter 58 Use of object-oriented techniques Section 12 Algorithms In this section: Chapter 59 Analysis and design of algorithms Chapter 60 Searching algorithms Chapter 61 Bubble sort and insertion sort Chapter 62 Merge sort and quick sort Chapter 63 Graph traversal algorithms Chapter 64 Optimisation algorithms