SHS1 Computing · Semester 2 Week 6: Algorithm and Data Structure

Lesson notes

Learning Objectives

Indicator: 1.2.1.LI.2 - Differentiate between the types of Data Structures

By the end of the lesson, learners can:

Identify at least four different types of data structures (arrays, linked lists, stacks, queues, trees, graphs) from given descriptions and examples.
Distinguish between linear and non-linear data structures, stating the key difference between the two categories.
Match each data structure type to its defining characteristic (for example, stack uses Last In, First Out, queue uses First In, First Out).
Classify everyday scenarios, such as a queue at a trotro station or a family tree, into the correct data structure type.
Justify their choice of data structure for a given simple scenario, giving at least one reason for their selection.

Sign in with your phone number to read the full note and download the GES plan - free.

Sign in with phone number

Curriculum details

Strand: Computational Thinking (programming Logic) (Strand 2)
Sub-strand: Algorithm and Data Structure (2.1)
Content standard: 1.2.1.CS.1 - Demonstrate knowledge and understanding of Data Structures 1.2.1.LO.1 Apply knowledge of data structures to explain their real-life applications effectively.
Indicator: 1.2.1.LI.2 - Differentiate between the types of Data Structures
Suggested placement: Semester 2, Week 6 (Week 26 of the year)
Our suggestion, laid out in curriculum order across three terms of twelve weeks. NaCCA does not fix the week, so follow your school's scheme of learning.
Curriculum reference: NaCCA curriculum document, p. 38

Exemplars (from the NaCCA curriculum)

Problem-Based Learning: Engage in brainstorming activities to explore and discuss the different types of data structures, highlighting their characteristics and advantages in managing and understanding processing data effectively.
Teaching and Learning Materials:
- * Notepad or exercise book * Pen * Smartphones * Laptops
- * Desktop computers * Tablets * TV and Radio * Open Educational Resources (including YouTube, MOOCs -
- Udemy/Coursera, Khan Academy, and TESSA)
- * The iBox/iCampus (CENDLOS) * Productivity tools ix. Subject-based application software * Instructional Laboratories (with multimedia equipment and smartboards) * Maintenance and repair workshops
Assessment (1.1.1.AS.2). The document marks these depth-of-knowledge levels for this indicator: Level 1 Recall.
Skills of conceptual