Computing Progress logo
Community Supported
Section Title Primary information Description and Notes Suggested resources
Lesson Length The expected lesson length will be approximately one hour

Some variation possible.

Assessment Level 1

 
Students The lesson is suitable for KS3 and KS4 students Since this is a new specification, the lesson is suitable for Year 7 to 9 students and differentiated by outcome  
Overall Focus The lesson will be a further investigation of testing and the processes that are involved This lesson will introduce some more aspects and examples of testing to make sure students understand bug testing procedures

Lesson Links: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39

Key words algorithm, search, sort These words need to be reinforced throughout the series of lessons  
Assessment

compare algorithms

work to support an acceptable use policy

Evidence here will be student's own work and assessor observations  
Key Questions Some questions to get learners thinking about the topics Students need to be reminded of their previous work on the basics of algorithms as a refresher. What is an algorithm?  Van you give an example?  Why do we use algorithms?  Are there any disadvantages?
Learning Objectives
  • To understand and appreciate basic algorithm structure
  • To describe and explain, with examples the key types of algorithm
  • To understand how to create and use a search algorithm

Students need to be shown some examples of algorithms, and in particular work with a search algorithm

If you are using the Learning Machine learning system, students can add their comments and material to this site as evidence of their growing understanding.  The site, if used consistently, will show progression via charts of activity and outcomes.
Teaching and Learning Elements
  • Overview of algorithms and some examples of types
  • Students can break into groups and work on their own examples of basic algorithms
  • Class discussion and examples of search algorithms
  • Group or individual work on search algorithms

In this lesson students need to be reintroduced to algorithms and then shown specifically how search algorithms work so that they can practice by making and sharing their own.

Use some of the student's own work and share with the group and discuss the quality of the algorithms designed and used.  Could they be improved?  Used in a different problem solving exercise?

Question students about how and why they did what they did.  Check for understanding.

 

Lesson Structure Possible structure
  1. introduce a range of sample algorithms and discuss how and why they work
  2. show students some more detailed examples of search algorithms
  3. group work to work on some of their own ideas
  4. discuss what they have learned and what they can apply
  5. volunteers to share their work and explain how they came to their opinions
  6. highlight next week's focus and issue homework

Students can look at basic searches through investigating how Google logo uses algorithms to find and index information.  There is also lots of good examples on the BBC logo bitesize pages.

A good place to start looking at search algorithms, if you don't use ones created previously in last year's lessons, would be to re-visit the pages and activities on

CS Unplugged Logo

The search algorithm activity can be downloaded and worked on.

A useful way to explain algorithms is cft The story of the ant and the grasshopper, when told using algorithms, makes a lot of sense and illustrates the power and simplicity of what they do.

Homework Get students to write their own favourite fairy tale to use some kind of algorithm Students can vary their homework depending on their level of understanding Get students to document their experience on their portfolio system for assessment

 

Print Friendly, PDF & Email