Cover; Book title; Contents; Introduction; Section One: Fundamentals of programming; 1 Programming basics; 2 Programming concepts; 3 Basic operations in programming languages; 4 Subroutines, local and global variables; 5 Structured programming; 6 Object-oriented programming concepts; Practice questions; Section Two: Fundamentals of data structures; 7 Data Structures and abstract data types; 8 Queues and stacks; 9 Graphs and trees; 10 Hash tables and dictionaries; 11 Vectors; Practice questions; Section Three: Fundamentals of algorithms; 12 Graph and tree traversal.
13 Dijkstra's shortest path algorithm14 Search algorithms -- binary, binary tree and linear search; 15 Reverse Polish Notation; 16 Sorting algorithms -- bubble and merge; Practice questions; Section Four: Fundamentals of computational thinking; 17 Abstraction and automation; 18 Finite state machines; 19 The Turing machine; 20 Regular and context-free languages; 21 Maths for regular expressions; 22 Big O notation and classification of algorithms; Practice questions; Section Five: Fundamentals of data representation; 23 Number systems; 24 Number bases; 25 The binary number system.
26 Coding systems27 Encryption; Practice questions; Section Six: Fundamentals of computer systems; 28 Hardware and software; 29 Classification of programming languages and translation; 30 Boolean algebra; 31 Logic gates; Practice questions; Section Seven: Fundamentals of computer organisation and architecture; 32 Internal hardware of a computer; 33 The stored program concept and processor components; 34 The processor instruction set and addressing modes; 35 External hardware devices; Practice questions; Section Eight: Consequences of uses of computing.
36 Moral, ethical, legal and cultural issuesSection Nine: Fundamentals of communication and networking; 37 Communication basics; 38 Networks; 39 The Internet; 40 Internet security; 41 Transmission Control Protocol/Internet Protocol (TCP/IP); 42 The client-server model; Practice questions; Section Ten: Fundamentals of databases; 43 Relational databases; 44 Structured query language (SQL); 45 Big data; Practice questions; Section Eleven: Fundamentals of functional programming; 46 Basics of functional programming; 47 Writing functional programs; Practice questions.
AQA A-level Computer Science gives students the chance to think creatively and progress through the AQA AS and A-level Computer Science specifications. Detailed coverage of the specifications will enrich understanding of the fundamental principles of computing, whilst a range of activities help to develop the programming skills and computational thinking skills at A-level and beyond. - Enables students to build a thorough understanding of the fundamental principles in the AQA AS and A-Level Computer Science specifications, with detailed coverage of programming, algorithms, data structures and.