Lesson plan algorithm of sorting

Long-term plan unit:

Algorithm and Data Structure

School:

Date:

Teacher name:

Grade:

Number present:

absent:

The topic of the lesson:

Algorithm of search and sorting

Learning objectives(s) that this lesson is contributing to

•       Determine data structure of a two-dimensional array

•       Apply basic algorithms (input, output, insert, delete) to one-dimensional arrays

Lesson objectives

•       Write a pseudocode for sorting by insert and bubble

Assessment criteria

•       Write a pseudocode for insert and bubble sorting

Language objectives

All learners will be able to know:

write a pseudo-code for insert and bubble sorting

Most learners will be able to know:

write a pseudo-code of binary search for the solution of a specific problem

Some learners will be able to know:

Write the bubble method, the data is stored…,…to…

Value links

Respect for all

Collaboration among community stakeholders

Cross curricular links

Mathematics (arithmetic calculations)

ICT skills

Internet competency, writing program code, use text editors

Previous learning

The Structure of one\two-Dimensional Arrays

Plan

Planned lesson stages

Planned activities

Resources

The first stage of the lesson

7 min

Organizing time

Repetition of topics covered

The formulation of the topic, objectives and criteria for evaluating the lesson

PowerPoint presentation

The middle of the lesson

2 min

                  10 min

10 min

20 min

25 min

Recall: (Revision of previous lesson.)

Students will be asked to answer questions regarding the previous topic: “The Structure of one\two-Dimensional Arrays”

Today’s lesson:In order to draw the attention of students, teacher will be writing a sequence of random numbers on the board and ask students how would they put this numbers into (ascending/descending) order.

Theory definition and explanation of search and sort.

Bubble sort

Students will learn the features of bubble search. Students to write a pseudo-code according to the given codes.

Insertion sort

Learn the features of insertion sort. Students to write pseudo-code as shown.

Algorithm.

Students will be practicing the bubble search algorithm.

PowerPoint presentation

https://en.wikibooks.org/wiki/A-level_Computing/AQA/Paper_1/Fundamentals_of_algorithms/Searching_algorithms

http://www.teach-ict.com/2016/GCSE_Computing/OCR_J276/2_1_algorithms/standard_sorting_algorithms/miniweb/index.php

The end of the lesson

6 min

At the end of the lesson, learners reflect on their learning:

✓    What has been learned

✓    What remained unclear

✓    What needs more attention

Differentiation – how do you plan to give more support? How do you plan to challenge the more able learners?

Assessment – how are you planning to check learners’ learning?

Health and safety check
ICT links

Additional support

● Work in groups - support for classmates.

● Help the teacher, if required.

More capable students can demonstrate aspects of their decisions that seem interesting / more complex to the other students

·         Students will be asked write pseudo-code for both bubble and insertion search based on the data given.

·         Students will be asked to list steps of algorithm of bubble search.

·         Students to give the definition of bubble and insertion search.

Discussion of how the computer affects human health. How to protect yourself from the harmful influence of the computer. First aid to the injured person

Reflection

Were the lesson objectives/learning objectives realistic? Did all learners achieve the LO?

If not, why?

Did my planned differentiation work well?

Did I stick to timings?

What changes did I make from my plan and why?

Use the space below to reflect on your lesson. Answer the most relevant questions from the box on the left about your lesson. 

Summary evaluation

What two things went really well (consider both teaching and learning)?

1:

2:

What two things would have improved the lesson (consider both teaching and learning)?

1:

2:

What have I learned from this lesson about the class or individuals that will inform my next lesson?