3.1 Fundamentals of algorithms

Slides:



Advertisements
Similar presentations
(What will I be learning?) (How will I know if I have learnt it?) Learning Objectives: (What will I be learning?) Learning Outcomes: (How will I know.
Advertisements

Pop Art Cushion How to complete the back of your cushion.
Functional Question Foundation (and lesson) (Statistics 2)
SELECT A LESSON 1. A WORLD AND CHARACTERS 2. PATHS AND ENEMIES 4. USING PAGES TO CHANGE THE RULES 5. GAME ANALYSIS AND DESIGN 6-7. CREATING YOUR OWN GAME.
Year Seven The Seven Ages of Man Learning Objectives
Functional Question And lesson Foundation (Statistics 9) For the week beginning ….
1 Shawlands Academy Higher Computing Software Development Unit.
1 The Software Development Process  Systems analysis  Systems design  Implementation  Testing  Documentation  Evaluation  Maintenance.
Biology 1b Environment. C/WHabitats14-Oct-15 Aims:-4 know what a habitat is 5 describe features of habitats 6 explain how organisms are adapted to their.
By the end of this session you should be able to...
Peer Assessment Slides Use the following slides to provide a platform for ‘assessment for learning’ in your classroom. This PowerPoint has was produced.
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.
The Software Development Process
Creating a Quiz. To activate the quiz tool click on the cogs in your class community. The cogs are located at the top right side of the screen. To activate.
Click a button…get a plenary
POWER POINT CONTENT Slide 2: Pre-Assessment Task Directions Slides 3-5: Whole-Class Introduction Warm-up Slide 6: Collaborative Activity Day One Instructions.
1 The Software Development Process ► Systems analysis ► Systems design ► Implementation ► Testing ► Documentation ► Evaluation ► Maintenance.
“You Be The Teacher” By: Christen Campbell EDRL 474.
STARTER IDEAS.... Odd one out Provide topic/lesson vocabulary on separate numbered cards. Call out groups of numbers and ask students to suggest which.
Starter To complement our notes and learning from last lesson (Topic 10 Introducing Large ICT Systems: Features of Large ICT Systems), fold your piece.
2/12-16/16 Starter: 2/12 Quiz 2/16 2/12-16/ Mitosis Sort and Review Practice: With a partner, match each picture of the stages of mitosis to.
Strategies & Knowledge for Independent Learning individual Work SKIL SKIL cards are sets of cards that explain how to use different learning strategies.
SLC – You tell me Web design – Using software design a website.
How can YOU revise? Mnemonics Learning objective; -to be able to understand how to use Mnemonics as a memory & revision skill.
Starter Complete the Word Search. CG3.7 Algorithms (The Insertion Sort (Chapter 46) & Algorithm Testing)
AS Level Computing 8 CHAPTER: Fundamentals of structured programming The basics of good programming Algorithms System Flow Charts Symbol Conventions Steps.
© 2016 AQA. Created by Teachit for AQA Lesson Representing algorithms (decomposition)
Starter What does the following code do?
3.1 Fundamentals of algorithms
Programming – Algorithms (Flowcharts)
Software Design.
Year 8 Study Skills Objectives Improving your organisational skills
3.1 Fundamentals of algorithms
Task 2/3 Prokaryote and eukaryote cells
3.3 Fundamentals of data representation
(Friday, 8/18) Notes Review Step 1: Finish YESTERDAY’S NOTES
Spreadsheets.
(Friday, 8/26) Notes Review Step 1: Finish YESTERDAY’S NOTES
Unit 1 – Living Cells Topic A) Cells and DNA
Databases – Lesson 4 Key Stage 3 ICT.
What is meiosis and why is it important in reproduction?
Self concept- Self esteem –
Section 2: Physical Training
How are proteins made from the DNA sequence?
Number Line Where are you on the learning journey?
exa.im/stempy16.files - Session 12 Python Camp
5 + 7 = a + b LO To write expressions RAG Key Words: Expression, Term
Computational Thinking for KS3
PYTHON: BUILDING BLOCKS Sequencing & Selection
What happens during the gestation period and birth?
Lesson Objectives By the end of the lesson you will:
Programming In Lesson 4.
Spin to select the learning review
Revision WALT: Describe the parts of a cell.
By the end of the lesson, I want you to be able to say…
Spin to select the learning review
Revision Starter match the key word with its definition
Quiz: Computational Thinking
Damaging the Environment
Spin to select the learning review
Spin to select the learning review
LO: To create an idea as a starting point for our devised pieces.
How do I use a Knowledge Organisers? Guidance for Parents/Carers
Turning in My Assignment
Electricity L.O: To be able to understand the idea of electricity.
Plenary
Introduction to Computer Science
Presentation transcript:

3.1 Fundamentals of algorithms 3.1.1 Representing algorithms (Abstraction and decomposition) Lesson

TIME UP Starter activity In pairs… Start Person A explain the term abstraction to Person B. Person B explain the term decomposition to Person A. Between you write a definition of both. Compare with your neighbours and refine your definitions. TIME UP This timer bar takes 3 minutes and will turn purple when the time is up. Start

Objectives Understand how to apply abstraction to a problem. Be able to apply decomposition to a problem. Understand the link between decomposed problem parts and subroutines.

Using your choice of techniques, abstract this problem. Flash cards are a well-known tool for learning and revision. They normally consist of a piece of card with a keyword on one side and the definition of the keyword on the other side, for example: Keyword: Cellulose Definition: Tough substance that makes up the cell walls of green plants A teacher wants her students to use a computerised version of a flash card quiz to help them remember Key Stage 3 Biology definitions. The program should display a series of keywords to a student and ask them to choose the correct definition for each keyword. The quiz is completed once a student has matched each keyword with its definition twice. An external file containing the keywords and definitions to be used in the quiz will be provided by your teacher. Using your choice of techniques, abstract this problem.

Using your choice of technique, fully decompose this problem. Flash cards are a well-known tool for learning and revision. They normally consist of a piece of card with a keyword on one side and the definition of the keyword on the other side, for example: Keyword: Cellulose Definition: Tough substance that makes up the cell walls of green plants A teacher wants her students to use a computerised version of a flash card quiz to help them remember Key Stage 3 Biology definitions. The program should display a series of keywords to a student and ask them to choose the correct definition for each keyword. The quiz is completed once a student has matched each keyword with its definition twice. An external file containing the keywords and definitions to be used in the quiz will be provided by your teacher. Using your choice of technique, fully decompose this problem.

Model solution Have a look at the model solution. Is this enough? How does it compare to yours? The Model solution is included within the Lesson plan and printable activities Word document

Plenary Your key sections should correspond to subroutines within the code. Give each subroutine a suitable name. For each subroutine, identify what data it needs to complete its task. Identify where the data is coming from (other subroutines).