Year 12 A LevelWhat are logic gates and why do we use them? How do Truth Tables help me to read...

29
Computer Science Programmes of Study 2019-2020 Year 12 A Level

Transcript of Year 12 A LevelWhat are logic gates and why do we use them? How do Truth Tables help me to read...

Computer Science Programmes of Study 2019-2020

Year 12 A Level

Calendar Big QuestionSmall Questions

Assessment OpportunitiesTeacher Feedback Opportunities

Homework

Autumn 1 How is a computer system broken down into Input, Output and Storage? Spec Ref 1.1.3

What does the Input/Process/Output diagram show?

What are key input devices and whatare their uses?

What are key output devices and what are their uses?

What are the 3 types of storage? How do I choose which type of

storage to use? What’s the difference between RAM

and ROM and why do I need 2 types of memory?

What is virtual memory and why use it?

Thinking Abstractly Spec Ref 2.1.1What is abstraction?The nature of abstraction

What is abstractions purpose in the design and creation of computer programs?

What are the benefits of abstraction? How can these benefits be applied to

different scenarios?How can abstraction be applied to a given scenario?The need for abstraction

Exam style questions

End of unit test

Recommend input devices

Steve the stylist output device recommendation

Storage exam questions

Can further abstraction be applied?How does reality differ to abstraction? The differences between an abstraction and reality

Can you relate abstraction to a scenario and how it differs from reality?

Can I devise an abstract model for a situation?

Thinking Ahead Spec Ref 2.1.2Can I determine additional conditions before a solution can be produced?Determine the preconditions for devising a solution to a problem

How will information affect a solution?

What situations/programs require input and output? Identify the inputs and outputs for a given situation.How outputs can be digital and/or hardcopy format.

Can you interpret inputs and outputs from description, diagrams or pseudocode?

What is the purpose of caching in programming?The nature, benefits and drawbacks of caching

How can caching be used when writing a program?

Mid Unit assessment – MS Form on programming constructs and functions

End of unit assessment – 40 mark written assessment on procedural programming.

Homework sheet 1 – Procedural programming.Homework sheet 2– functions.Homework sheet 3– recursion.Homework sheet 4– programming constructs.

What are the benefits and drawbacksof using caching in a program?

Why use reusable program components?The need for reusable program components.

What are the benefits and drawbacksof using reusable program components?

Create a program using procedural programming technique. Spec Ref 2.2.1Use the following to create a program:

Use programming constructs Use arrays File handling Functions Recursion

proceduresAutumn 2 What are databases and why use

them? Spec Ref 1.3.2 What is a flat file database? What

are the problems with them? What is a relational database? What is Normalisation and why do we

use it? How do I capture, select, exchange

and manage data using databases? What are Transaction Processing,

ACID and record locking? What is SQL and how do I use it?

Thinking Procedurally Spec Ref 2.1.2Can I deconstruct a program and identify its component parts?Identify the components of a problem.

Can I list the parts or complete a structure chart?

Can I add to or complete a program from written descriptions of pseudocode for a program?

Can I identify the steps that will take place to complete an algorithm, or program?Identify the components of a solution to a problem.

Can I write steps in a suitable format (pseudocode or flowchart)?

Can I put a given list in the correct order to produce a working program?

Can I identify sub-procedures?Determine the order of the steps needed to solve a problem.

Can I complete structure diagrams and identify order of steps required tosolve a problem?

Do I understand the use and purpose of sub-procedures?Identify sub-procedures necessary to solve a problem.

Am I able to identify where sub-procedures may be used, and write appropriate pseudocode, code and/orflowcharts?

Can I make use of parameters where necessary?

Thinking Logically Spec Ref 2.1.4Identify the points in a situation wherea decision has to be taken.How are decision made in programs?

Where will decision take place in algorithms or programs?

Determine the logical conditions that affect the outcome of a decision. What decision there are in a given program?

What impact will these decision (and the outcomes) have on the algorithm/program?

Determine how decisions affect flow through a program. What alternative routes are there for agiven program?

How will these decision influence these routes and outcomes?

Thinking Concurrently Spec Ref 2.1.5Determine the parts of a problem that can be tackled at the same time.What is meant by thinking concurrently?

What parts of a given program can be developed to take place (be processed) at the same time?

Which parts are dependent on other parts? Mid Unit assessment – MS Homework sheet 1 – classes

Outline the benefits and trade-offs thatmight result from concurrent processing in a particular situation.What benefits and trade-offs are brought from concurrent processing? (apply to scenario)

Do I understand how concurrent processing could be applied to a specific program?

Why would it be applied to that program?

What problems might arise from using it?

Create a program using object orientedprogramming. Spec Ref 2.2.1Use the following in a program:classes, objects, methods, attributes, inheritance, encapsulation and polymorphism.

Form on object oriented programming

End of unit assessment – 40 mark written assessment on object oriented programming.

and objects.Homework sheet 2– methodsand attributes.Homework sheet 3– inheritances.Homework sheet 4– polymorphism.

Spring 1 How Does the Processor Work? Spec Ref 1.1.1 & 1.1.2

What are the key components of the processor?

What are the registers and what do they do?

How does the Fetch-Decode-Execute cycle work and where do the registers come into this?

What factors affect CPU performance?

What is pipelining and how does it make a processor more efficient?

Mid unit MS Forms quiz

End of unit assessment

1. Bus questions2. Describe FDE using Registers3. Explain the steps4. Exam qs on CISC and RISCand Harvard Arch

What are the different types of processor architecture and why do they exist?

What is a GPU and what are they used for?

What are multicore systems? What are parallel systems?

Create a program with a GUI using tkinter Spec Ref 2.2.1

Create a menu in tkinter Create a label Create a quiz Create a form Create a game with collision

Mid Unit assessment – MS Form on tkinter features.

End of unit assessment – Create a program with objectoriented programming, tkinter and procedural programming.

Homework sheet 1 – labels and menus.Homework sheet 2– quiz and form.Homework 3 – Create a game with collision features.

Spring 2 What Are the Laws that surround computer use in the UK? Spec Ref 1.5.1

What is the Data Protection Act? What Rights do I have under the DPA? What are the company’s Responsibilities under the DPA? Who is exempt from the DPA?

What is the Computer Misuse Act andwhy was it developed? What are the levels of the CMA and how do they apply to me? What re the challenges surrounding prosecution under the CMA?

What is the Copyright Designs & Patent Act? How does this affect computer users? How does it affect

MS Forms Quiz on identifyingthe legislation

Exam style question long answer 1 on ethics and 1 on legislation.

1. Explain the details of the Data Protection Act (1998) and the need for the law in the modern world.

2. Explain the details of the Computer Misuse Act (1990) and the need for the law in the modern world.

3. Explain the details of the Copyright,Design and Patents Act (1988) and the need for the law in the modern world.

4. Explain the details of the Regulation of Investigatory Powers Act (2000) and the need for the law in the modern world.

5. Explain the issue of technology related laws, in relation to the speed in which technology develops.

6. Research the differences between the Data Protection Act (1998) and the General Data Protection Regulation (2018) which has now

content creators? What are the key technologies which enable this law tobe easily broken and what are ISPs doing about this?

What is the Regulation of Investigatory Powers Act? When can it be used? Who is exempt from this act?

System Software Spec Ref 1.2.1System Software

The need for, function and purpose of operating systems

Why is an operating system required? What tasks does an operating system

perform?Memory ManagementHow do operating systems manage memory?

What is the need for, purpose and function of paging memory?

What is segmentation and how is it divided to allow access to memory?

What is virtual memory and why is this needed in a computer system?

How is paging used in virtual memory?

What are the benefits and drawbacksof having and using virtual memory in a computer system?

superseded it.

InterruptsWhat is the role of interrupts and Interrupt Service routines (ISR) within the fetch decode execute cycle?

What is the purpose of interrupts? Why may an interrupt be generated? What happens within the CPU and

memory in order to call an interrupt service routine?

SchedulingWhat is the need for scheduling of tasks by an operating system and whatbenefits does scheduling bring?

What different scheduling algorithms are there?

What are the benefits and drawbacksof each type of scheduling algorithm?

How do these scheduling algorithms work?

What are the different (and often overlapping) classifications of operating systems?

What are the key features of each operating system classification?

What recommendations and justification can be given to each type of operating system (scenario based task)?

BIOSWhat is the role of the BIOS in a computer system?

What steps does the BIOS go through

to start a computer?Device DriversWhat is meant by device drivers?

Why are device drivers needed for communication between hardware and the operating system?

Virtual MachinesWhat is meant by a virtual machine?

How can virtual machines be used to execute intermediate code?

How can virtual machines be used to run a software driven machine inside a physical machine?

What are the benefits and drawbacksof executing and running software through a virtual machine?

Create a program with arrays, linked list, stack and queues. Spec Ref 1.4.2

Be able to create a program with the following data structures:

Arrays, lists, linked list, stack, queues & trees.

Mid Unit assessment – MS Form on Data structures.

End of unit assessment – 40 Marks written assessment ondata structures such as arrays, lists and queues.

Homework sheet 2– Stack and arrays.Homework 3 – Linked list andtrees.Homework 4 – Create a program using data structures...

Summer 1 What is Boolean Algebra and Why is It Used? Spec Ref 1.4.3

What are logic gates and why do we use them?

How do Truth Tables help me to read logic diagrams?

How can I define a problem using Boolean Logic?

How can I use Karnaugh Maps to

Mid point MS Forms quiz (simplification and logic gates)

1. Logic circuits2. Simplification of expressions on Isaac3. KMaps on Isaac4. Adders questions

simplify Boolean Logic? How can Boolean Logic be simplified

using DeMorgan’s Laws, distribution, association, commutation and doublenegation?

What are flip flops, half adders and fullProgramming ProjectAnalysis

Described and justified the features that make the problem solvable by computational methods, explaining why it is amenable to a computational approach.

Identified suitable stakeholders for the project and described them explaining how they will make use of the proposed solution and why it is appropriate to their needs.

Researched the problem in depth looking at existing solutions to similarproblems, identifying and justifying suitable approaches based on this research.

Identified the essential features of the proposed computational solution explaining these choices.

Identified and explained with justification any limitations of the proposed solution.

Specified and justified the requirements for the solution including (as appropriate) any hardware and software requirements.

End of unit test

Mid Unit assessment – MS Homework sheet 1 – TreesHomework sheet 2– Binary

Identified and justified measurable success criteria for the proposed solution.

Traverse a tree & a binary tree. Spec Ref 1.4.2

Create a binary tree Traverse a tree Traverse a binary tree Extract and add data to a tree.

Form on Binary tree and trees.

End of unit assessment – 40 Marks written assessment ontraversing trees and creatingtrees.

treesHomework 3 – Tree traversalHomework 4 – Create a program using trees.

Summer 2 What are the Moral and Ethical Issues surrounding computer use?

How are computer developments affecting the workforce?

How is automated decision making changing our lives?

What is AI, where is it being used? What are the effects on the

environment of our growing dependence upon computing devices?

How is Internet content affected by Censorship?

Is it OK for our behaviour to be monitored by employers, tech companies and online retailers?

How is personal information used andanalysed?

What are the issues surrounding content piracy?

MS Forms Quiz on legislation

End of topic test

iDEA Award GDPR badge

Long answer exam qs on Ethics

Research on computers in the workplace

Exam qs

Why are people offensive over the Internet and how can this be dealt with?

Applications Generation Spec Ref 1.2.2The nature of ApplicationsWhat is the purpose of applications?

What range of application software is available?

What recommendations can be madefor the use of specific and generic applications for given scenarios?

What justifications can be made uponthe use and functions of applications for given scenarios?

UtilitiesWhat is the purpose and role of utility software?

What utility programs are there and for what purpose?

Open Source Vs Closed SourceWhat is the difference between open sourceand closed source software?

What are the benefits and drawbacksto creator and user of each of the licensing models?

What recommendations and justification can be made for each type of licensing model for specific scenarios?

Translators: Interpreters, compilers

and assemblersWhat is the need for translators?

What are the differences in operation of interpreters and compilers?

What are the benefits and drawbacksof using each type?

What recommendations and justification can be given based upon scenario?

What is the role of an assembler and how does this differ from interpreters and compilers?

Stages of CompilationWhat stages are involved in compilation?

How does lexical analysis work? How is code converted into tokens

with the removal of unnecessary elements?

How are syntax errors identified and reported at the end of syntax analysis?

How does the abstract syntax tree feed into the next stage of code generation?

Why is optimisation important? How are the results of lexical analysis

fed into syntax analysis? How are tokens checked to ensure

they meet the during (and after) codegeneration?

Linkers, Loaders and Use of librariesWhat are code libraries and how are they

used? What are the benefits and drawbacks

of using libraries? How can I use libraries in my code? How are libraries used during

compilation? How are linkers and loaders used to

combine the code and library code into a final executable file?

Programming ProjectDesign

Broken the problem down systematically into a series of smallerproblems suitable for computational solutions, explaining and justifying the process.

Defined in detail the structure of the solution to be developed.

Described the solution fully using appropriate and accurate algorithms justifying how these algorithms form a complete solution to the problem.

Described, justifying choices made, the usability features to be included in the solution.

Identified and justified the key variables / data structures / classes (as appropriate to the proposed solution) justifying and explaining any necessary validation.

Identified and justified the test data to be used during the iterative

Exam Style Questions 1

Exam Style Questions 2

Exam Style Questions 3

Mid Unit assessment – MS Form on Data types

End of unit assessment – 40 Marks written assessment onData types and unit conversion.

development of the solution. Identified and justified any further

data to be used in the post development phase.

Programming ProjectDevelopment

Provided evidence of each stage of the iterative development process fora coded solution relating this to the breakdown of the problem from the analysis stage and explaining what they did and justifying why.

Provided evidence of prototype versions of their solution for each stage of the process.

The solution will be well structured and modular in nature.

Code will be annotated to aid future maintenance of the system.

All variables and structures will be appropriately named.

There will be evidence of validation for all key elements of the solution.

The development will show review at all key stages in the process.

Convert between binary, denary, hexadecimal and floating point? Spec Ref 1.4.1

Convert between Hexadecimal and binary/denary.

Convert negative numbers.

Homework sheet 1 – Primitive data types and binary.Homework sheet 2– HexadecimalHomework 3 – Floating binaryHomework 4 – Bitwise manipulation

Convert decimal numbers. Use bitwise manipulation

Use characters and compare the different types of characters set.

Year 13 A Level

Calendar Big QuestionSmall Questions

Assessment OpportunitiesTeacher Feedback Opportunities

Homework

Autumn 1 What is Boolean Algebra and Why is It Used? Spec Ref 1.4.3

What are logic gates and why do we use them?

How do Truth Tables help me to read logic diagrams?

How can I define a problem using Boolean Logic?

How can I use Karnaugh Maps to simplify Boolean Logic?

How can Boolean Logic be simplified using DeMorgan’s Laws, distribution, association, commutation and doublenegation?

What are flip flops, half adders and full adders and where do we use them?

Programming ProjectTesting to inform development

Provided evidence of testing at each stage of the iterative development process.

Provided evidence of any failed tests and the remedial actions taken with full justification for any actions taken.

Mid point MS Forms quiz (simplification and logic gates)

End of unit test

1. Logic circuits2. Simplification of expressions on Isaac3. KMaps on Isaac4. Adders questions

Homework sheet 1 – classes and objects.

Testing to inform evaluation Provided annotated evidence of post

development testing for function and robustness.

Provided annotated evidence for usability testing.

Distinguish between different types of programming languages and create a program in high level and low level language? Spec Ref 1.2.4

What is meant by programming paradigms?

Code in Procedural languages. Code in Assembly language

(including following and writing simple programs with the Little Man Computer instruction set). See appendix 5d.

Modes of addressing memory (immediate, direct, indirect and indexed).

Code in Object-oriented languages (see appendix 5d for pseudocode style) with an understanding of classes, objects, methods, attributes, inheritance, encapsulation and polymorphism.

Mid Unit assessment – MS Form on types of programming.

End of unit assessment – 40 mark written assessment on types of programming.

Homework sheet 2– procedural programming.Homework sheet 3– programming paradigm.Homework 4– use little man computer to create a program.

Autumn 2 What Is Web Technology? Spec Ref 1.3.4

How Are HTML, CSS and JavaScript used in web design?

How do search engines create their listings?

What is the Page Rank algorithm and how does it put the most suitable pages at the top of a web search?

What are server and client side processing used for?

Programming ProjectEvaluation

Used the test evidence to cross reference with the success criteria to evaluate the solution explain how theevidence shows that the criteria has been fully, partially or not met in each case.

Provided comments on how any partially or unmet criteria could be addressed in further development.

Provided evidence of the usability features justifying their success, partial success or failure as effective usability features.

Provided comments on how any issues with partially or unmet usability features could be addressedin further development.

Considered maintenance issues and limitations of the solution.

Described how the program could be developed to deal with limitations and potential improvements / changes.

There is a well-developed line of

Mid Unit assessment – MS Form on algorithm types.

End of unit assessment – 40 mark written assessment on algorithm types, characteristics and features.

Homework sheet 1 – algorithm complexityHomework sheet 2– suitability and methods of algorithms.Homework sheet 3– Big O notation part 1.Homework sheet 4– Big O notation part 2.

reasoning which is clear and logically structured. The information presented is relevant and substantiated.

Describe the properties, use and be able to create different algorithms such as bubble sort, quick sort? Spec Ref 2.3.1

Analyse and design of algorithms for a given situation.

Identify the suitability of different algorithms for a given task and data set, in terms of execution time and space.Create measures and methods to determine the efficiency of different algorithms, Big O notation (constant, linear, polynomial, exponential and logarithmic complexity). (d) Comparison of

Spring 1 Software Development? Spec Ref 1.2.3 Software Development MethodologiesWhat software development methodologies can be followed to produce a system software?

What is the waterfall cycle and how can it be followed?

What is the agile methodology (specifically extreme programming) and how can it be followed?

What is spiral model and how can it

Mid Unit assessment – MS Form on data structure algorithms.

End of unit assessment – 40 mark written assessment on creating algorithms for data structures and standard algorithm.

Homework sheet 1 – Linear and binary.Homework sheet 2– merge sort and bubble.Homework sheet 3– quick sort.Homework 4– Create a bubble sort algorithm in python.

be followed? What is rapid application

development and how can it be followed?

Merits and drawbacks of different methodologies.When might different methodologies be used?

What tasks, processes, benefits and drawbacks are there to each development methodology?

What are the similarities and differences between each methodology?

Where each is model most suitable?

What justification can be made foreach methodology (scenario based)

Writing and following algorithmsAble to write algorithms using pseudocode? Able to use the OCR pseudocode guide?

Able to use appropriate code structures?

Create algorithms for different data structures? Spec Ref 2.3.1

Compare the complexity of algorithms.

Create algorithms for the main data

structures, (stacks, queues, trees, linked lists, depth-first (post-order) and breadth-first traversal of trees).

Solve & create standard algorithms (bubble sort, insertion sort, merge sort, quick sort, Dijkstra’s shortest path algorithm,

Spring 2 Exchanging Data? Spec Ref 1.3 Lossy Vs Lossless compressionWhat need is there for compression when transferring data via the internet?

What is the need for compression? What is the difference between lossy and lossless compression?

What are the benefits and drawbacksof each type of compression?

Recommend compression for given scenarios.

Run Length encoding and dictionary coding for lossless compression.How to use compression techniques?

How can run-length encoding reduce the size of a file (text files or images)?

How does dictionary coding work (substituting entries with unique code?

Symmetric and asymmetric encryptionWhat is the need for encryption?

How does symmetric encryption workto encrypt and decrypt data?

How does asymmetric encryption

Mid Unit assessment – MS Form on structure of the internet.

End of unit assessment – 40 mark written assessment on internet structures, characteristics, features, layers and DNS.

Homework sheet 1 – Characteristics of the internet.Homework sheet 2– Protocols.Homework sheet 3– TCP ANDIP.Homework 4– Layers and packet switching.

work to encrypt and decrypt data?Different uses of hashingWhat is the need and purpose of using hashing algorithms to store data?

What are the different uses for hashing?

How does hashing apply to the storing of passwords?

Describe the characteristics and structure of the internet?

Describe the Characteristics of networks and the importance of protocols and standards.

The internet structure: including The TCP/IP Stack. • DNS • Protocol layering. • LANs and WANs. • Packet and circuit switching

Summer 1 RevisionSummer 2 N/A Exams

Year 13 BTEC

Calendar Big QuestionSmall Questions

Assessment OpportunitiesTeacher Feedback Opportunities

Homework

Autumn 1Amanda

SpreadsheetsP1

Understanding the scenario Identifying information and sources Recognising factors affecting quality

of information Analysing information Identifying alternatives and the

consequences of implementing them Making and justifying decisions Communicating decisions to others.

P2 & M1 – Spreadsheet features Entering and editing data. Formatting data. Using formulae and functions. Validation (and verification) of data. Analysing and interpreting data. Presenting data. Using data modelling to consider

alternatives.

What are Legislation and Ethics?What is the DPA?What is the Computer Misuse Act?

Spreadsheet Assignment

Extended application Phases

Extended Testing phases

MS Forms QuizzesKnowItAllQuizzes

Extended application Phases

Extended Testing phases

iDEA Award GDPR badge

Case study Questions

What are the different types of software and what are they used for?What is an Operating System?What does an Operating System do?How do you choose an Operating System?

What are User Interfaces and how are they chosen?

Case Studies – extended application/testing

MS Forms QuizzesKnowItAllQuizzes

Case Studies – extended application/testing

GF Training case Study

Case Study questions

Autumn 2 SpreadsheetsP3, P4 & M2

Design model Review designs Justify decisions made

What are Computer Networks and why are they important?What is a LAN?What is a PAN?What is a WAN?What’s the difference between wired and wireless?How do I choose a suitable network?

Spreadsheet AssignmentCase Studies

Extended application Phases

Extended Testing phases

Gantt chart

Exam style short answer questions

KnowItAllQuizzes

Case Study – Rahim working mobile

Extended application PhasesExtended Testing phases

Case Study – Hawaii Volcano

Spring 1 Spreadsheets AssignmentP6, P7 & M3

Build model Test Model Revise Model Optimise model

What are Online Communities?What’s a wiki?What’s a forum?What’s shared working?Why is the cloud important?Why do we use flexible remote working?

What are Online Services?Why are online stores useful?What are collaborative planning tools?What is cloud computing?

Spreadsheet Assignment

Extended application Phases

Extended Testing phases

Gantt chart

Short answer topic based questionsKnowItAllQuizzes

KnowItAllQuizzes

Extended application/testing Case StudiesJosie the student

Extended application Phases

Extended Testing phases

Case study Questions

Orla’s data logging Case Study

Spring 2 Spreadsheets AssignmentD1, D2 & D3

Evaluate features of spreadsheet Evaluate designs

Spreadsheet Assignment

Extended application Phases

Extended application Phases

Extended Testing phases

Demonstrate individual responsibility and self-management of project

Extended Testing phases

Gantt chart

Summer 1 Mop up of coursework and final revision for exam re-sit.

Extended application and testing using Case Studies

Summer 2 N/A Exams