Computer Science topics
**
**
Here is a list of every topic that is covered on the A Level Computer Science. When you click a page you will be able to see the notes I have made for that topic.
Why are so many crossed out?
Well its because I simply, ran out of time. I don’t have time to make notes about every nitty gritty detail of the course. So I have focused on the topics that I think are most important and will be most useful. Some pages are stubs which will be removed or filled out latter.
Was this the ONLY revision I did for my A Level?
No, this isn’t all of them. I look at past papers and mark schemes, I did past paper questions, I used other resources like textbooks and websites. This is just the notes I made based off the specification and the lessons I had at college etc.
Just before an exam (like a day or two) I like to flick trough past papers, just thinking of the answer in my head and seeing how close I was to the mark scheme. If I got it wrong look over it to refresh on the topic etc. This is like training that memory curve and helps me remember the topic and key words better. Just remember, revision isn’t about learning everything, its about learning the key concepts and being able to apply them in the exam. Try and revise everything and you will forget the important stuff. But everyone is different, so do what works for you.
***
Paper 1
1 - Components of a computer
- Processor Components
- Processor Performance
- Types of Processor
Input DevicesOutput Devices- ~~Storage Devices~~~
2 - Systems software
- Functions of an Operating System
- Types of Operating System
- The Nature of Applications
Programming Language Translators
3 - Software development
- Systems Analysis Methods
Writing and Following AlgorithmsProgramming Paradigms- Assembly Language
4 - Exchanging data
- Compression, Encryption and Hashing
- Database Concepts
- Relational Databases and Normalisation
- Introduction to SQL
Defining and Updating Tables using SQLTransaction Processing
5 - Networks and web technologies
- Structure of the Internet
- Internet Communication
Network Security and ThreatsHTML and CSSWebforms and JavascriptSearch Engine IndexingClient Server and Peer-Peer
6 - Data types
- Primitive Data Types, Binary and Hex
ASCII and Unicode- Binary Arithmetic
- Floating Point Arithmetic
Bitwise Manipulation and Masks
7 - Data Structures
- Arrays, Tuples and Records
- Queues and data types
- Lists and Linked Lists
StacksHash TablesGraphsTrees
8 - Boolean algebra
- Logic Gates and Truth Tables
- Simplifying Boolean Expressions
- Karnaugh Maps
- Adders and D-type flip flops
9 - Legal, moral, ethical and cultural issues
Computing Related LegislationEthical, Moral and Cultural IssuesPrivacy and Censorship
***
Paper 2
10 - Computational thinking
Thinking AbstractlyThinking AheadThinking ProcedurallyThinking Logically, Thinking ConcurrentlyProblem RecognitionProblem Solving
11 - Programming techniques
Programming BasicsSelection and Programming ConstructsIterationSubroutines and Recursion- Use of IDE
Use of object-oriented Techniques
12 - Algorithms
Analysis and Design of AlgorithmsSearching AlgorithmsBubble Sort and Insertion SortMerge sort and Quick SortGraph Traversal AlgorithmsOptimisation Algorithms