Algorithms for graphs 2 - 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

Implementation of binary search tree (BST) graph to solve the practical task

Evaluation criteria

Knowledge

·     Know what is a binary search tree (BST) graph

Comprehension

·     Understand the structure of BST graph

Application

·         Implement BST graph algorithm

Language objectives

Learners able to …

·         State what is BST

·         Describe the purpose of BST graph and its application in Computer Science

Vocabulary and terminology specific to the subject:

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

Useful expressions for dialogs and letters:

Well, in binary search tree graph there are … .

For example, every vertex has its own position and could be connected by edges.

Obviously, the path in BST graph has   … .

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 rebus

2.      Teacher introduces topic and learning objectives

3.      Students make their own evaluation criteria

4.      Vocabulary Matching (English-Russian). One student arranges English words and their Russian counterparts. Whole group can help.

5.      Useful language pieces

Slides 1-4

Middle

16 min

10 min

7 min

Theory

Teacher demonstrates new content using video resource. Students make notes. The video’s duration is 10 minutes, but it is played with pauses to let students make notes.

Task 1

(I) Students draw BST graph for given data according to following criteria:

Peer Assessment

Students assess each other according to given criteria.  Then students give feedback for to each other

Reinforcement

Task 2. For given BST graph students perform traversal  in 3 different ways

Slides 5-15

Slides 16

Slides 17-19

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 20

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?