Design and Technology

​CSC300:

Algorithms and Programming

Ammar Ahmed

​Lesson objectives:

• Prepare a solution from the decomposed parts of a problem to facilitate the design, implementation, and review of a program.​

• ​Create pseudocode and flowcharts to represent algorithms for complex programming problems.

CSC300

Warm up activity

Scan the QR code:

Research activity:

Search for the following terminologies

Open Ended

What is computational thinking

Computational thinking:

CSC300

Computational thinking:

It comprised of three parts:

1. Decomposition

2. Abstraction

3. ​Algorithmic thinking

Some text here about the topic of discussion

Research activity:

Search for the following terminologies

Open Ended

What is decomposition

Open Ended

What is Abstraction

Open Ended

What is Algorithmic thinking

Open Ended

How can we represent an algorithm

Multiple Select

Computational thinking consist of:

• Decomposition

• Abstraction

• Flowchart

• Designing

• Algorithmic thinking

Multiple Choice

........................ is the process of breaking problems down into smaller, more manageable parts known as subproblems

• Abstraction

• Decomposition

• Algorithm

• Algorithmic thinking

Multiple Choice

........................ is the process of removing unnecessary information and focusing on the important details.

• Abstraction

• Decomposition

• Algorithm

• Algorithmic thinking

Multiple Choice

........................ is the process of developing an algorithm to solve a problem.

• Abstraction

• Decomposition

• Algorithm

• Algorithmic thinking

Multiple Choice

................. is a set of precise instructions to solve a problem.

• Decomposition

• Abstraction

• Algorithm

• Algorithmic thinking

Draw

Apply the concept of decomposition in the process of making coffee at home, and draw a hierarchy structure

Representing Algorithms

CSC300

Representing Algorithms

• Remember, algorithms can be expressed in various ways before they are implemented using a programming language.​

• Two ways to represent an algorithm:

  1- Flowcharts

  2- ​pseudocode

Some text here about the topic of discussion

​Flowcharts:

Flowcharts are a way to visually represent algorithms. Flowcharts are used when designing programs. The instructions in them should be clear and precise. Flowcharts are read from top to bottom just like programming code

Some text here about the topic of discussion

Flowchart design elemnts:

Match

Match the following

• Decision

• Input

• Output

• Process

Do you need sugar?

Add sugar

Serve coffee

Boil water

• Do you need sugar?

• Add sugar

• Serve coffee

• Boil water

Draw

Construct a flowchart algorithm that simulates rolling two dice, then checks whether the values are the same

​Pseudocode:

Pseudocode is a text-based way to represent algorithms using structured English. There is no specific syntax for pseudocode, but it should be human readable so that a programmer can translate it into program code.

Some text here about the topic of discussion

Open Ended

Write the python program that corresponds to the following Pseudocode

Variables:

• Variables are a basic method of data storage that you can use in programs.​

• ​They can store a piece of information using either text, number or Boolean data types.

Some text here about the topic of discussion

Draw

Identify variable names and data stored:

Mathematical Operations:​

Some text here about the topic of discussion

Match

Match the following:

• the data for the computer to use.

• tells the computer what to do with the data

• Answer 3

Operand

Operator

Match 3

• Operand

• Operator

• Match 3

Data Types:

Some text here about the topic of discussion

Match

Match the following

• String

• Boolean

• Integer

• Character

• Float

"Float"

True

472

"$"

-1.0

• "Float"

• True

• 472

• "$"

• -1.0