Scribd
Upload
25 views3 pages

Datastructure and Algo

This document outlines a formative assessment for a module on Data Structure and Algorithm Fundamentals in the ICT and Multimedia sector. It includes various questions related to algorithms, flowcharts, binary to decimal conversions, and characteristics of algorithms, along with a marking scheme. The assessment aims to evaluate the trainee's understanding and application of algorithm fundamentals.

Uploaded by

Habimana Daniel
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
25 views3 pages

Datastructure and Algo

This document outlines a formative assessment for a module on Data Structure and Algorithm Fundamentals in the ICT and Multimedia sector. It includes various questions related to algorithms, flowcharts, binary to decimal conversions, and characteristics of algorithms, along with a marking scheme. The assessment aims to evaluate the trainee's understanding and application of algorithm fundamentals.

Uploaded by

Habimana Daniel
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/ 3

FORMATIVE ASSESSMENT

Module Detail Trainee’s Detail

Sector ICT and Multimedia Name ……………………………

Reg no

Trade Software Development Level 4

Module(Code&Name): SWDDA401 DATA STRUCTURE Marks ( / 40 ) Decision


AND ALGORITHM ☐ Competent ☐ NYC
FUNDAMENTALS

Learning outcome Apply Algorithm Fundamentals

Date: …………. Duration: Trainer’s name: HABIMANA Daniel

Q1: Define the following terms: 2 Marks


a. Algorithm
b. Flowchart
c. Variable
d. Loop
Q2: write a simple algorithm to add two numbers(1Marks)
Q3: convert the following binary number to their decimal equivalent:
A) 11100.001(2.5Marks)
B) 110011.10011(2.5Marks)
Q4: Draw the flowchart to show the use of while loop. (2Marks)
Q5: Draw a flowchart to determine a student’s final grade and indicate whether it is
passing or failing according to the marks obtained in 4 subject. The pass marks
should be 50 and above (5Marks)

Q6: Discuss the Characteristics of an Algorithm (5Marks)


Q7: Copy and complete the following table 5Marks
NB: Each contains one mark
MARKING SCHEME:

Symbol Symbol Name Purpose

Used at the beginning and end of the algorithm to show


start and end of the program.

THE HARDER WE WORK, THE SMARTER WE GET


Process

Input/ Output

Stands for decision statements in a program, where


answer is usually Yes or No.

Shows relationships between different shapes.

Connects two or more parts of a flowchart, which are on


the same page.

Q8: List any five-logic gate by drawing its symbols .


NB: Each symbol and name take 1 marks.
Q: Draw the flowchart of the following algorithm 5 Marks

Step 1: Start

Step 2: Declare variables a,b and c.

Step 3: Read variables a,b and c.

Step 4: If a > b

If a > c

Display a is the largest number.

Else

Display c is the largest number.

Else

If b > c

THE HARDER WE WORK, THE SMARTER WE GET


Display b is the largest number.

Else

Display c is the greatest number.

Step 5: Stop

Q9: We know that an algorithm in a set of instruction to solve a problem, it guides the
programmer to the logic of program. Therefore, to solve any programming problem goes
under 5 steps for better logic and better output. As a future programmer discuss about
four steps in solving programming problem. 5 Marks

THE HARDER WE WORK, THE SMARTER WE GET

You might also like