Scribd
Upload
19 views2 pages

01 Problem-Solving

This document provides an overview of key concepts related to problem solving and algorithms including flowcharts, pseudocode, the purpose of algorithms, searching and sorting algorithms, decomposition, and abstraction. It also includes frequently asked questions and misconceptions about this topic.

Uploaded by

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

01 Problem-Solving

This document provides an overview of key concepts related to problem solving and algorithms including flowcharts, pseudocode, the purpose of algorithms, searching and sorting algorithms, decomposition, and abstraction. It also includes frequently asked questions and misconceptions about this topic.

Uploaded by

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

TOPIC 1 - Problem Solving Knowledge Organiser

Algorithms Interpreting Output Searching & Sorting Algorithms


- Flowcharts - Dry Runs Comparing and evaluating as well as how they
- Reading them through - Trace Tables work.
- Creating your own - Identifying & correcting errors - Searches
- Identifying symbols - Binary Search
- Pseudo-code - Linear Search
- Written English. - Comparison
- Use of indentation. - Sorts
- Purpose of a certain algorithm - Bubble
- Completing - Merge Sort

Decomposition & Abstraction


- Decomposition
- Problem
- Sub-problem
- Abstraction
- Real Life
- Computer model

Use memrise app or website to learn the


definitions associated with this topic.
FAQ’s
How is best to revise this topic?
Using past exam questions is always the best way of practicing this topic.
There aren’t many past exam questions for this topic?
Make your own. Think of a problem and try and create a flowchart for it, write some pseudocode or create
a python program for it.

Misconceptions
This is not about programming, this section is all about your problem solving in a logical, or computational
way. Thinking through how to work out a problem. Reading some code or a flowchart and working out
what it would do.

Edexcel 1-9 Computer Science Specification:


This is what Edexcel say you need to know… Do you?
understand what an algorithm is, what algorithms are used for and be able to
1.1.1 interpret algorithms (flowcharts, pseudocode, written descriptions, program
code)
understand how to create an algorithm to solve a particular problem, making
use of programming constructs (sequence, selection, iteration) and using
1.1.2
appropriate conventions (flowchart, pseudo-code, written description, draft
program code)
1.1.3 understand the purpose of a given algorithm and how an algorithm works
understand how to determine the correct output of an algorithm for a given
Topic 1: Problem Solving

1.1 Algorithms 1.1.4


set of data
1.1.5 understand how to identify and correct errors in algorithms
1.1.6 understand how to code an algorithm in a high-level language
understand how the choice of algorithm is influenced by the data structures
1.1.7
and data values that need to be manipulated
understand how standard algorithms (bubble sort, merge sort, linear search,
1.1.8
binary search) work
be able to evaluate the fitness for purpose of algorithms in meeting specified
1.1.9
requirements efficiently using logical reasoning and test data
be able to analyse a problem, investigate requirements (inputs, outputs,
1.2.1
processing, initialisation) and design solutions
Decomposition 1.2.2 be able to decompose a problem into smaller sub-problems
1.2 and abstraction understand how abstraction can be used effectively to model aspects of the
1.2.3
real world
1.2.4 be able to program abstractions of real-world examples

You might also like