Module: DATA STRUCTURE
AND ALGORITHM
FUNDAMENTALS
Competence: Apply Data Structure and Algorithm Fundamentals Using
JavaScript
Key learning outcome:
• Apply Algorithm Fundamentals
• Apply Data Structure
• Implement Algorithm using JavaScript
Delivery modality Training delivery 100% Assessment Total 100%
Theoretical content 30% 30%
Practical work:
Group project and presentation 20%
Formative
50%
70% assessment 70%
Individual project 50%
/Work
Summative Assessment 50%
Learning outcome 1: Apply Data
Structure 45hours
I. Conversion of number systems
Description of key concepts
Decimal base: is the standard system for denoting integer and non-
integer numbers.
It require 10 different numerals 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Binary base: method of
mathematical expression which
uses only two symbols: typically "0"
and "1".
Hexadecimal base: method of
mathematical expression whose 16
digit values from 0 to 9, followed by
six alphabetic characters A, B, C, D,
E and F.
Octal base: numeral system that uses the digits 0 to 7.
Unary encoding: is encoding techniques that represent the
integer number (n) as n+1 bytes as comibation of n ones
follwowed by o or n zeroes follwoed by 1
Number system from decimal
base to
a) Binary base and vice versa
b) Octal base and vice versa
c) Hexadecimal and vice versa
Number system from hexadecimal
base to
a) Binary base and vice versa
b) Octal base and vice versa
c) Decimal and vice versa
Number system from base Octal
base to
a) Binary base and vice versa
b) Decimal base and vice versa
c) Hexadecimal base and vice versa
Application of number base
arithmetic operations
II. Description of logic gates and
expressions