Scribd
Upload
12 views23 pages

Screenshot 2024-09-09 at 11.10.48 AM

Uploaded by

fullyftblae
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views23 pages

Screenshot 2024-09-09 at 11.10.48 AM

Uploaded by

fullyftblae
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 23

Unit 1 : Search and Sort algorithms.

L.O.:

o To understand the terms algorithmic and computational thinking.


o To understand the terms abstraction and decomposition.
o To learn how to apply abstraction to a simple problem.
Lesson Outcomes

By the end of the lesson:

Working At will be able to identify different searching, sorting algorithms.


Working Above will be able to differentiate between sorting and searching algorithms.
Working Above+ will be able to explain different searching and sorting algorithms.

Cross Curricular Key Vocabulary


Links
Science, Mathematics, Bubble sort, Merge
Social studies, Music, sort, Serial search,
Arts, Engineering & Binary search
Technology, PE.
Previous knowledge check

What is an
algorithm?

An algorithm is a simple step of instructions that


follows a logical sequence.
o Starter
Algorithmic Thinking VS Computational thinking

Algorithmic thinking is when we


apply logical sequence(algorithm) to a
problem and come up with a step by
step solution.
Support:
Support:
For instance, using an ATM machine is a clear example of
Support:
abstraction. We don’t know the internal workings of an
ATM, but we know it allows us to perform operations like
cash withdrawal, money transfer, mini-statement
retrieval, etc. Another example is riding a motorcycle; we
know how to do this, but we don’t necessarily know the
inner workings of the vehicle itself.
Decomposition will come into play from a computer
science and coding perspective if students decide to
design a new game — Ludo, for example. Students
should analyse the characters, the setting and the story,
and see how different strategies can be applied.
Activity:

Page Number 2,3 ; Question number: 2,3,4,5,6,7 Support :- Page number: 4, 5, 6, 7

Plenary:

• Page number : 3 ; Question number 8


 Write
WWW,
EBI in
your
workbook.
Pseudo code
o is an informal, high-level description of the steps in an algorithm, written in a way that is easy
to understand for humans.
o It is not written in any specific programming language, so it can be easily translated into any
language.
o It focuses on the logic and structure of an algorithm without worrying about the syntax of a
specific programming language.
Example:
Support
o Sorting Algorithms

 Sorting in real life is all about organizing information, tasks, or objects in a way that makes
them easier to access or use.

 real-life situations:
• Arranging groceries on shelves by category (dairy, fruits, vegetables) or price.
• Sorting emails in your inbox based on priority, sender, or date.
• Organizing books in a library or home bookshelf by title, author, or genre.
• Preparing ingredients in the correct order for a recipe.
• Taking attendance in class, where names are arranged alphabetically or by roll number.
• Managing a to-do list or calendar by task priority or deadline.
• Organizing guests at a wedding or event by table number or name
• Sorting students' test papers by score or grade.
o Sorting algorithm specifies the way to arrange data in a particular order.
o Most common orders are in numerical or lexicographical order(dictionary order or
alphabetical order).
o The importance of sorting lies in the fact that data searching can be optimized
to a very high level, if data is stored in a sorted manner.
o Sorting is also used to represent data in more readable formats.
Watch the video below and discuss the following:
o How many numbers were there?
o Is there any relation between number of items and iterations?
o Is it possible to have iterations from descending to ascending as well?
o Can you try with the following numbers : 89, 32, 98.
o Bubble Sort

o Activity :
o Page no: 4; Question no: 5.
o Activity :
o Page no: 5, Question no: 6, 7
• Try Bubble sort on the following: 5, 3, 4, 2.
• Try Bubble Sort on the following numbers:7, 6, 4, 3.
oHomework
• Try Bubble sort on the following numbers in both ascending and descending
order:
o 23, 56, 11, 44, 22, 98
 Write WWW,
EBI in your
workbook.
Bubble sort - Pseudocode
This tells the algorithm to run until the list of values
WHILE list is unsorted DO is sorted.

FOR n items in list DO For each of the items in the list, carry out the
instructions below.
IF n > n+1
THEN swap items
If the first value in the list is larger than the following
END IF
item, swap the items.
END FOR
Continue until all items have been compared.
END WHILE

End the process.


Activity:

Page Number 6,7 ; Question number: 2,3,4,5,6,7 Support :- Page number: 13, 15, 21

Plenary:

• Page number : 3 ; Question number 8


 Write
WWW, EBI
in your
workbook.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy