Starter: Discussion circle Work in table groups 12 piece circular puzzle.

Slides:

Advertisements

Similar presentations

Welcome to: The Power of Assessment in Guiding Student Learning Warm up: In groups of 3 or 4, please use the blank chart paper to brainstorm these questions:

Advertisements

Top 12 AFL Strategies Not a red pen in sight! Lesley Ann McDermott.

Bubble Sort Algorithm 1.Initialize the size of the list to be sorted to be the actual size of the list. 2.Loop through the list until no element needs.

Chapter 7 Sorting Part II. 7.3 QUICK SORT Example left right pivot i j 5 > pivot and should go to the other side. 2 < pivot and should go to.

Bubble Sort Algorithm It is so named because numbers (or letters) which are in the wrong place “bubble-up” to their correct positions (like fizzy lemonade)

STARTER: What is the problem of evil and suffering for Christians…?

Making Progress Explicit. Starter Activity Pupils are handed a tracking sheet with key ideas for the lesson. They fill in the columns for the start of.

QuickSort Example Use the first number in the list as a ‘pivot’ First write a list of the numbers smaller than the pivot, in the order.

Searching and Sorting Topics  Sequential Search on an Unordered File  Sequential Search on an Ordered File  Binary Search  Bubble Sort  Insertion.

Data Structures Topic #12.

Sorting Chapter 10.

Standards Unit N2: Evaluating Statements about Number Operations Calculators useful for checking answers. Scissors, Glue, Pale Red and Green A4 paper and.

Standards Unit A2: Creating and solving equations. Students need to. 1 to 2 hours. Teams of. My. Suitable for high level 5, or low level 6? Should not.

Lesson overview Suggested activities Timings Starter Build your own word search. 15 min Main Research topic by making questions with answers 30 min Plenary.

What can a good teacher do with a computer? (or 2 or 3)

When we met back in October... Discussion took place: – issues that arise from doing group work – encouraging students to talk – spreading this practice.

Simpson’s Rule Mini Whiteboards To check your understanding of the video.

High achieving Student 1 (On Green or Blue on BRAG ratings) Middle ability student 2 (On Green on BRAG rating) Over achieving Middle ability student 3.

Approaches to Assessment Starter Activity On the post it notes provided write down as many different types of assessment as possible, one per post it note.

Lesson 2. Starter Look at the hand out you have been given. Can you sort the numbers into ascending order. What mental or physical methods did you use.

ADOBE CAPTIVATE Rapid e-Learning Development. What is Captivate  Captivate is a program that lets you build assessments into your presentations  It.

WUPA Round whole numbers to the nearest 10 or 100.

The Seven Ages of Man Learning Objectives

Teaching and learning. Original idea John Leggott College Starter Main Plenary.

Minimum spanning trees Aims: To know the terms: tree, spanning tree, minimum spanning tree. To understand that a minimum spanning tree connects a network.

Lesson Objective: Understand what an algorithm is and be able to use them to solve a simple problem.

Python Programming Using Variables and input. Objectives We’re learning to build functions and to use inputs and outputs. Outcomes Build a function Use.

Sentence Structure Jeopardy!

Algebra Skills Aims To practice some of the algebraic skills you will need this year including: Collecting like terms Expanding and factorising Substitution.

Bubble Sort. Bubble Sort Example 9, 6, 2, 12, 11, 9, 3, 7 6, 9, 2, 12, 11, 9, 3, 7 6, 2, 9, 12, 11, 9, 3, 7 6, 2, 9, 11, 12, 9, 3, 7 6, 2, 9, 11, 9, 12,

To know and use the Bubble Sort and Shuttle Sort Algorithms.

Fractions, Decimals, and Percents. Video Support essons Learn Alberta: percents.

Starter Combining transformations domino trail.. 5 Questions A translation of 5 units in the x direction means that you replace… f(x)-5 represents what.

Teaching using active learning

Starter: Discussion circle Work in table groups 12 piece circular puzzle.

Starter Task 1)Collect your folders 2)Turn to page 11 in your booklets. 3)Answer the questions from Exercise C.

Exam Questions relay. Simpson’s Rule Objectives: To recognise and apply Simpson’s rule to approximate areas bounded by curves.

OMA Round whole numbers to the nearest 10 or 100.

BEHAVIOUR FOR LEARNING Be an ACTIVE learner Be willing and ready to learn Behave positively Treat everyone with respect Always try your best. Are you.

Bell Ringers Solve the following equations and write the commutative property equation and solve: (-74) + 54 (-87) + (-32) Solve the following equations.

Starter: Discussion circle Work in table groups 12 piece circular puzzle.

BEHAVIOUR FOR LEARNING Be an ACTIVE learner Be willing and ready to learn Behave positively Treat everyone with respect Always try your best. Are you.

INFO 3: Use of ICT In The Digital World Topic 7: Developing ICT Solutions Factors that contribute to the success and failure of ICT Systems.

Starter – Think…Pair…Share Explain how ICT can be used to support the following tasks: Payroll Personnel Independently think of a suitable response (2.

Here is a kind of question that you can get on Verbal Reasoning. They might give you three groups of numbers like this: (4 [6] 2) (3 [7] 4) (5 [12] ?)

ObjectiveTo learn about the debates surrounding the issue of abortion. Outcome Some will reflect on their own beliefs about abortion. Starter: Write the.

For each property give an explanation see e.g.

Sorting and Runtime Complexity CS255. Sorting Different ways to sort: –Bubble –Exchange –Insertion –Merge –Quick –more…

How successful was Prohibition in the years 1920 to 1930? Learning Objectives: All To be able to EXPLAIN whether prohibition was successful or not successful.

INFO 3: Use of ICT In The Digital World Topic 8: Development Methods (Stages of the SDLC) Electronic Chapter: 9.

Searching and Sorting Algorithms

Quick Plenaries.

Logical Problem Solving

IGCSE 6 Cambridge Effectiveness of algorithms Computer Science

3.3 Fundamentals of data representation

Number Line Where are you on the learning journey?

Shuttle Sort Example 1st pass Comparisons: 1

Multiplication Patterns

Bubble Sort Example 9, 6, 2, 12, 11, 9, 3, 7 6, 9, 2, 12, 11, 9, 3, 7 Bubblesort compares the numbers in pairs from left to right exchanging.

Link takes you to all the Learning Scientists videos

Dragon boat race Dragon Boat Race

Decision Maths Unit 7 Sorting Algorithms 3. Shell Sort.

The Existence of God & Revelation

Shuttle Sort Example 1st pass Comparisons: 1

Religion, Human Rights & Social Justice Revision of the topic.

Religion, Crime & Punishment Revision of the topic.

Presentation transcript:

Starter: Discussion circle Work in table groups 12 piece circular puzzle

Activity (spare time?) Race 5 questions on sheet. Submit sheet only when you have all 5 answers. You will score the marks on the sheet for each question but you will only get a question right if the previous questions are correct! I will mark from the first question and stop marking as soon as an answer is wrong. Bonus of 1 for getting an answer correct first time. Bonus of 3 for finishing inside time. Team with most points wins

Lesson Objectives: To learn and apply shell sort and quick sort algorithms. To learn and recognise key terms used for sorting algorithms like: pass, comparison, swap (or exchange), pivot, ascending, descending. To consolidate understanding of bubble sort and shuttle sort algorithms. To recognise key properties of each of the 4 sorting algorithms and be able to distinguish between them.

Lesson Outcomes: To successfully apply shell sort and quicksort algorithms to sorting lists of numbers and letters into ascending order. To have successfully answered exam questions involving all 4 sorting algorithms. To have worked in pairs and groups supporting each other in solving problems involving sorting algorithms. For some of you to work through extension questions including harder exam questions.

Shell Sort Example

Mini whiteboards shell sort 22, 26, 14, 20, 12, 9, 11, 15, 10 10, 9, 11, 15, 12, 26, 14, 20, 22 10, 9, 11, 15, 12, 20, 14, 26, 22 9, 10, 11, 12, 14, 15, 20, 22, 26

QuickSort Example

Mini whiteboards 22, 26,14,20,12,9,11,15,10 quick sort

Activity: Which sorting algorithm? In pairs find a set of 4 for each sorting algorithm. Extension Work: Use blank cards to make up your own set of 4 end of 1 st pass for each algorithm and see how good your partner is at deciding which algorithm goes with which list.

Activity (if time?) Race 5 questions on sheet. Submit sheet only when you have all 5 answers. You will score the marks on the sheet for each question but you will only get a question right if the previous questions are correct! I will mark from the first question and stop marking as soon as an answer is wrong. Bonus of 1 for getting an answer correct first time. Bonus of 3 for finishing inside time. Team with most points wins

Plenary A B C D cards

1.

2.

3.

4.

5.

6.

Bubble sort A I feel I confident with applying the algorithm and solving problems quickly. B I can do it but I usually have to perform the whole algorithm as I don’t always spot the quicker ways of answering questions. C I’m getting there but I still feel I’ve got a lot more work to do. D Not really understanding how it works.

Shuttle sort A I feel I confident with applying the algorithm and solving problems quickly. B I can do it but I usually have to perform the whole algorithm as I don’t always spot the quicker ways of answering questions. C I’m getting there but I still feel I’ve got a lot more work to do. D Not really understanding how it works.

Shell sort A I feel I confident with applying the algorithm and solving problems quickly. B I can do it but I usually have to perform the whole algorithm as I don’t always spot the quicker ways of answering questions. C I’m getting there but I still feel I’ve got a lot more work to do. D Not really understanding how it works.

Quick sort A I feel I confident with applying the algorithm and solving problems quickly. B I can do it but I usually have to perform the whole algorithm as I don’t always spot the quicker ways of answering questions. C I’m getting there but I still feel I’ve got a lot more work to do. D Not really understanding how it works.

Lesson Objectives: To learn and apply shell sort and quicksort algorithms. To recognise key terms used for sorting algorithms like: pass, comparison, swap (or exchange), pivot, ascending, descending. To consolidate understanding of bubble sort and shuttle sort algorithms.

Lesson Outcomes: To successfully apply shell sort and quicksort algorithms to sorting lists of numbers and letters into ascending order. To answer exam questions involving all 4 sorting algorithms. To work in pairs and groups and support fellow students in solving problems involving sorting algorithms together.

Quick sort animation The Simpsons Hungarian folk dance Lego bubblesort

Independent study: Revision exercise 8 pages 130 and 131. Moodle: practice with excel interactive file exam questions and answers. Edpuzzle: videos on all 4 sorting algorithms with quizzes. Next lesson: consolidation of sorting algorithms and harder exam questions. Don’t forget core 3 mock on Wednesday. Any problems: Integration by inspection video Integration by inspection video – may help on Wednesday