How the Internet works presentation: x21 slides The following resource is mainly for advanced and A Level Computer Science pupils and explains some of the main characteristics about the Internet and how it works. It includes: - how Internet protocols (IP) are linked to domains - the way URLs are structured (eg top level, second level etc) in a hierarchy - role of ICANN - how domains are located using DNS - use of IPV4 / IPV6 - requesting a web page and the role of routers - use of packet switching and the makeup of individual packets - role of gateways in networks

There are three presentations one for each of the fetch, decode and execute cycles. The presentations outline what each stage does and defines each stage of each one of the processes. The three presentations are designed to be taught in the cycle order, so the pupils should have a full appreciation of what is happening once the fetch, decode and execute cycle has been completed.

Procedures Presentation (x8 slides) A presentation on how procedures work, look at the advantages of using procedures and two examples of procedures written in python and some exercises on the last slide. Functions Presentation (x9 slides) A presentation on how functions work, compares procedures to functions, comments on the advantages of using functions, two examples of functions written in python and some exercises on the last slide.

Lesson: Linear search, (lesson plan & x 10 resources) (GCSE Computer Science) • To understand and explain how a linear search works An easy to follow and timed lesson plan (x1 hour) that includes x10 resources. Starter activity where pupils line up and hold numbers up to simulate a linear search. A linear search presentation that introduces and explains the search algorithm with supporting examples given in python Three linear search programs written in python, demonstrating a linear search (basic), a linear search (when data item not found) and a linear search (when more than one item you are looking for is found) Pupils view a simulation of a linear search (Internet link provided) A worksheet of six questions and answers on the linear search. A stretch and challenge exercise to program a linear search that counts the number of search terms if there is more than one search term. A plenary exercise to read through an account of visiting a games store and searching for a particular game. The parts of the account that are in error have to be highlighted in red. A research homework exercise and answers about the linear search (x3 questions)

Lesson: Merge sort, (lesson plan & x 6 resources) (GCSE Computer Science) • To understand and explain how a merge sort works An easy to follow and timed lesson plan (x1 hour) that includes x6 resources. Starter activity where pupils compare the performance of the bubble and merge sort. A merge sort presentation that introduces and explains the sorting algorithm (divide & conquer) A link to a merge sort simulation demonstrates a working model An worksheet exercise to dry run the merge sort algorithm (answers provided) There is a sample merge sort written in python that the pupils edit and make changes. A stretch and challenge exercise to program the first half of the merge sort. A plenary exercise containing an x8 question assessment on the merge sort A homework to represent the performance of the bubble and the merge sort on a chart

The lesson on computer networks is appropriate for KS3 and GCSE standard. Lesson plan outlining the structure of the lesson. Starter asking pupils to build a computer network using network components (answers included). Presentation on the advantages / disadvantages of computer networks. Reference to an external video on computer networks. Reference to an external computer network simulation Worksheet requiring pupils to give a definition, example and a diagram of PAN, LAN, WAN computer networks. Presentation on PAN, LAN, Wan describing each kind of network. Stretch & challenge activity, research into WIFI networks sheet Plenary true or false presentation Homework to make a video explaining the different types of computer network

Lesson: Bubble sort, (lesson plan & x 6 resources) (GCSE Computer Science) • To understand and explain how a bubble sort works An easy to follow and timed lesson plan (x1 hour) that includes x6 resources. Starter activity where pupils watch a video comparing the performance of different sorting algorithm A bubble sort presentation that introduces and explains the sorting algorithm (includes a flowchart) A link to a bubble sort simulation demonstrates a working binary sort model A further presentation demonstrates how to code a bubble sort in python There is a sample bubble sort written in python A stretch and challenge exercise to identify what happens when the number of data items in the list grows A plenary exercise whereby the class are separated into two teams (A & B) and each team are asked a series of questions about a bubble sort A homework to research three difference between a bubble sort and a merge sort (answers provided)

Lesson: Binary search, (lesson plan & x 12 resources) (GCSE Computer Science) • To understand and explain how a binary search works An easy to follow and timed lesson plan (x1 hour) that includes x12 resources. Starter activity where pupils run a python program and share ideas how they would search through it to find an item A binary search presentation that introduces and explains the search algorithm A link to a binary search simulation demonstrates a working binary search model A further presentation demonstrates how to code a binary search in python There is a sample binary search written in python A worksheet (x8 marks) of questions and answers on the binary search. A stretch and challenge exercise to identify errors and omissions in binary search code A plenary exercise (x8 questions) using a presentation to test what the pupils understand by a binary search (answers provided) A homework to rearrange lines of code to form a binary search

The lesson is suitable for KS3 / GCSE Computer Science. Starter, asking pupils to comment on an article about the impact of algorithms Presentation on what an algorithm is, giving examples of algorithms, different kinds of computer algorithms and how these sets of instructions can be developed into a program. Sample python programs supporting the presentation on algorithms Presentation on decomposition saying what it is, giving examples and looking at how decomposition can apply to programs effecting the way a person programs (eg functional programming) Task to decompose an authentication probem. Presentation on abstraction, looking at what it is, giving examples and considering what data can be removed as part of the abstraction process. The pupils are given a task to remove any unecessary detail from an algorithm. The pupils complete five abstraction questions . Plenary, the pupils split into pairs and are given a problem. One person explains in a series of steps how to solve the problem (decomposition), whilst the other person tries to intervene to remove any unecessary detail from the explanation (abstraction) Homework task on how to make toast breaking this problem down using decomposition / abstraction.

GCSE Computer Science The resource includes a x7 page information sheet explaining procedures and functions, giving examples of both in pseudocode and python code for pupils to read and use as a reference resource. The resource also contains a separate x5 page worksheet containing x7 python programming questions on procedures and functions and an advanced question at the very end. The answers written in python code are included in a separate sheet along with x8 python coded examples (eg .py files)

Dijkstra’s Algorithm Presentation contains x20 slides going through how the algorithm works using a series of six numbered steps. There is a worksheet with two questions (answers provided) for pupils to work through after they have viewed the presentation.

AQA GCSE Computer Science: Unit 3.1 Booklet The x80 page booklet contains the following: the booklet is structured around the specification definitions of key concepts imaginative and practical explanations of key concepts flowchart and pseudocode examples of different programs examples of pseudocode and python programming coded snippets of the linear search, binary search and the bubble sort exercises to extend the nderstanding of these algorithms homeworks for pupils to complete The booklet can be used digitally or can be printed off for pupils to use as a workbook for this unit.