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

Slides:

Advertisements

Similar presentations

TEACHING AND LEARNING FORUM TUESDAY 22 nd NOVEMBER 2011.

Advertisements

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.

Starter DICTATORSHIP How many different words can you create from using the letters in this word? Make a list in the back of your book!

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)

Sorting. Sorting Considerations We consider sorting a list of records, either into ascending or descending order, based upon the value of some field of.

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.

Chapter 11 Sorting and Searching. Topics Searching –Linear –Binary Sorting –Selection Sort –Bubble Sort.

CS 106 Introduction to Computer Science I 03 / 03 / 2008 Instructor: Michael Eckmann.

Sorting Chapter 12 Objectives Upon completion you will be able to:

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

Selection Sort Given n numbers to sort: Repeat the following n-1 times:  Mark the first unsorted number  Find the smallest unsorted.

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

REVISION FLASH CARDS Flash Revision – (Mark Schemes) GCSE PE Quick Competitive – who can get the most answers Student Led Resources made by the students.

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.

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

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.

WUPA Round whole numbers to the nearest 10 or 100.

Question Cubes. Question Cubes—Promoting Thinking 1.Pair up with another partner— same content 2.Select one section to read—”buddy read” or read silently.

Fall 2013 Instructor: Reza Entezari-Maleki Sharif University of Technology 1 Fundamentals of Programming Session 17 These.

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

ENTITIES & ATTRIBUTES Introduction to Databases. STARTER ACTIVITY… What is the pattern between these flash cards?

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

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

Quadratic Equations Relay Race. You are going to work in pairs. You will be given a starting card upon which is written a quadratic equation and one of.

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,

Decision Maths 1 Sorting Algorithm Shuttle Sort A V Ali : 1.Compare items 1 and 2; swap them if necessary 2.Compare 2 and 3; swap.

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

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

Teaching using active learning

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

Level234567/8 Number Line I can order numbers to 100 using terms such as greater, less than and in between. I understand simple decimal notation. I can.

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.

SORTING ALGORITHMS King Saud University College of Applied studies and Community Service CSC 1101 By: Nada Alhirabi 1.

CS 106 Introduction to Computer Science I 03 / 02 / 2007 Instructor: Michael Eckmann.

In the first pass, the first two numbers are compared. The shuttle sort compares the numbers in pairs from left to right exchanging when necessary.

Constant of Proportionality Task Cards. Does this show a constant rate of change or not? Why?

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.

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

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

1. Explain what factory farming is. ( 2 marks) 2

3.3 Fundamentals of data representation

Self concept- Self esteem –

Shuttle Sort Example 1st pass Comparisons: 1

And now for something completely different . . .

“Human Sorting” It’s a “Problem Solving” game:

IT 4043 Data Structures and Algorithms

This lesson will fit any subject for revision.

8 MINUTES! Things to think about:

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

Decision Maths Unit 7 Sorting Algorithms 3. Shell Sort.

The Existence of God & Revelation

Shuttle Sort Example 1st pass Comparisons: 1

“Human Sorting” It’s a “Problem Solving” game:

Key Question: How are diagrams of the rock cycle interpreted?

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

Religion, Crime & Punishment Revision of the topic.

4.2 Graphing a Function Rule HW: 4.2

Presentation transcript:

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

Lesson Objectives: To learn and apply shell sort and quicksort 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.

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.

22, 26,14,20,12,9,11,15,10 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

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 mini whiteboards and A B C D cards

1.

2.

3.

4.

5.

6.

Quick sort animation The Simpsons Hungarian folk dance Lego bubblesort

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.

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.