Algorithms for graphs 3 - var2

Long term plan unit:

School:

Data:

Teacher’s name:

Class:

The number of attendees:

absentees:

Lesson theme

Algorithms on graphs 

Learning objectives that are achieved in this lesson (Subject Programme ref)

Implementation of search algorithms for graphs to solve the practical tasks

Lesson objectives

Searching a Binary Search Tree (BST)

Evaluation criteria

Knowledge

·     Know the logic of Searching a Binary Search Tree graph

Comprehension

·     Describe the logic of Searching a Binary Search Tree graph

Application

·         Write program for  searching BST graph

Language objectives

Learners able to …

·         State what is BST

·         Describe the search process in BST graph and its application in Computer Science

Vocabulary and terminology specific to the subject:

Element, binary search tree graph,  nodes, path, root, vertices, edge

Useful expressions for dialogs and letters:

Well, searching in binary search tree graph performed in this way … .

For example, to find the element in BST we first need to compare the element with root node. Then ….

Obviously, finding a minimum element in a BST is simple, we just need to access the leftmost element; it is the ….

Cultivating values

collaboration, mutual respect, academic honesty, perseverance, responsibility, lifelong learning

Cross curricular links

English, Math

Prior knowledge

Intro to graphs

During the classes

Planned stages of the lesson

Planned activities in the classroom

Resources

Beginning

5 min

1.Greetings

Starter

1.      Teacher presents the question and an image to revise previous lesson knowledge

2.      Teacher introduces topic and learning objectives

3.      Students make their own evaluation criteria

4.      Useful language pieces

Slides 1-4

Middle

16 min

14 min

3 min

Research

Students research BST implementation in C#. They find different BST implementation codes in the Internet, analyze them and learn how to write such a program. They copy some code from WWW and execute that. Thus, students prepared themselves for the following task.   

Task 1

(P) Students in pairs write a program to find a Successor Element in a Binary Search Tree

Peer Assessment

Students assess each other’s code by program’s execution results.  Then students give feedback for to each other

Differentiation

Students who finish earlier helps others who need support

Summary

Teacher provides questions for enforcement of lesson knowledge

Slides 5-12

Slides 13-15

Slide 16

End

2 min

Reflections

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

-           What knows?

-           What remained unclear

-           What is necessary to work on

Slide 17

Differentiation - how do you plan to provide more support? What tasks do you plan to put before more able learners?

Evaluation - how do you plan to check the level of mastering the material by learners?

Health and safety practices

Дифференциация может быть выражена в подборе заданий, в ожидаемом результате от конкретного ученика, в оказании индивидуальной поддержки учащемуся, в подборе учебного материала и ресурсов с учетом индивидуальных способностей учащихся (Теория множественного интеллекта по Гарднеру).

Дифференциация может быть использована на любом этапе урока с учетом рационального использования времени.

Use this section to record the methods that you will use to assess what students have learned during the lesson.

Health-saving technologies.

Used body and physical exercises.

Points applied from the Safety Rules in this lesson.

Reflection on the lesson

Were the goals of lesson/ learning objectives realistic?

Have all the students reached the LO?

If not, why?

Is the differentiation done correctly in the lesson?

Were the time stages of the lesson sustained?

What were the deviations from the lesson plan and why?

Use this section to reflect on the lesson. Answer the most important questions about your lesson from the left column.

Overall assessment

What two aspects of the lesson went well (think about both teaching and learning)?

1:

2:

What could help improve the lesson (think about both teaching and learning)?

1:

2:

What I found during the lesson related to the class or the achievements / difficulties of individual students, what should I look for in subsequent lessons?