CS10-00 Computer Science Watch
Algorithms and computational thinking - Intro
In this lesson
Algorithms and computational thinking for GCSE Computer Science. AQA 8525, Edexcel 1CP2 and OCR J277 GCSE. Algorithms: where to start. Full Algorithms playlist: https://www.youtube.com/playlist?list=PLOOST9_eVWb8 More at https://scholafly.com
What it covers
- 0:00 Intro: algorithms and computational thinking
- 0:38 Algorithms and computational thinking: where to start
- 2:53 Finding any video
About this video
Algorithms and computational thinking: Where to start | GCSE Computer Science | CS10-00
Algorithms and computational thinking for GCSE Computer Science.
AQA 8525, Edexcel 1CP2 and OCR J277 GCSE. Algorithms: where to start.
Full Algorithms playlist: https://www.youtube.com/playlist?list=PLOOST9_eVWb8
More at https://scholafly.com
Video code: CS10-00 (search "ScholaFly CS10-00")
Videos in this chapter:
CS10-00 Algorithms and computational thinking - Intro: https://youtu.be/TgFruv77PGA
CS10-01 What an algorithm is: https://youtu.be/pCbMQpRnmuE
CS10-02 Decomposition and abstraction: https://youtu.be/PAExkb7uzoY
CS10-03 Inputs, processing and outputs: https://youtu.be/uvNHZSc6E0E
CS10-04 Flowcharts: https://youtu.be/6k7iLlpqjCc
CS10-05 Pseudocode: https://youtu.be/Ioa4-no7NkE
CS10-06 Sequence, selection and iteration in an algorithm: https://youtu.be/u0VAKp0NrxI
CS10-07 Trace tables: https://youtu.be/ItlhwaOqy8g
CS10-08 Which algorithm is more efficient?: https://youtu.be/Xj6oM8QN1qE
CS10-09 Which notation do you answer in?: https://youtu.be/67YjiT-Oq8I
#GCSEComputerScience #Algorithms
Read the transcript
A computer does exactly what it is told, in exactly the order it is told. So somebody has to plan those steps before any code gets written. The chapters before this one described the machine itself. Its hardware, its software, its networks and its security have each had their turn. This chapter turns to the thinking that comes first. It is about planning the steps a computer will follow, and writing them down so someone else can check them.
It builds in order, one layer on another. Planning comes first, then the two ways of writing a plan down, then reading a plan and judging it.
If this is all new to you, start with What an algorithm is. Not every board asks for the definition, but its key word, sequence, runs through every video after it. Decomposition and abstraction is set on every board, and its definitions are tested regularly. A definition alone is not enough when the question gives you a scenario. Inputs, processing and outputs comes next. It practises giving the output of a short algorithm for a given input. Flowcharts are set on every board too. The video spends its time on joining the shapes up, because that is where the errors gather, from missing arrows to decisions without two labelled exits. Pseudocode is the second way of writing the same plan, and every board sets it. It pays to be ready to answer an algorithm question in more than one form. Sequence, selection and iteration names the three ways an algorithm can flow. A common slip is pointing at the single line that starts a selection, rather than the whole block it controls. With the exam close, Trace tables is the video to go to. Trace table questions come up on every board. Which algorithm is more efficient compares two algorithms that solve the same problem. The usual mistake there is calling one more efficient without saying what it saves. Which notation do you answer in closes the chapter. The boards differ on how a code answer must be written, and that video takes each rule in turn. Any of these videos can be found by searching its name or its code. The quickest way is the scholafly.com website, which indexes every video in every subject.
Next in the chapter is What an algorithm is. Hopefully that's next in your feed, but if not, search for ScholaFly C S ten, oh one.
Every other video is on scholafly.com too, easy to search by video code or by keyword. Whatever you're revising, go there and have a look, or, watch the next video.
Related terms
For: AQA GCSE 8525, Edexcel GCSE 1CP2, OCR GCSE J277