Algorithm and Data Structure · SHS2 Computing

Lesson notes

Learning Objectives

Indicator: 2.2.1.LI.2 - Explain real-life applications of Data Structures

By the end of the lesson, learners can:

Define data structures and identify at least four common types (arrays, stacks, queues, linked lists) with their basic characteristics.
Match each common data structure to at least two real-life scenarios where it is the most appropriate choice.
Analyse a given real-world problem and justify which data structure would best solve it, giving reasons for their choice.
Work collaboratively in mixed-ability groups to present a practical application of a data structure in a Ghanaian context.
Evaluate the efficiency of different data structure choices for the same problem, explaining trade-offs.

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: 2.2.1.CS.1 - Demonstrate knowledge and understanding of Data Storage 2.2.1.LO.1 Apply skills in data storage processes to effectively manage and utilise data.
Indicator: 2.2.1.LI.2 - Explain real-life applications of Data Structures
Suggested placement: Semester 2, Week 3 (Week 23 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.
Source document note: The official curriculum document has a fault in this entry, so the curriculum text above is transcribed exactly as printed:

exemplars - p.64: the assessment token is visibly printed `2.2.1AS.2` with missing separator(s); the exact printed token is retained here and associated to 2.2.1.LI.2 by sequence and table position
Curriculum reference: NaCCA curriculum document, p. 64

Exemplars (from the NaCCA curriculum)

Problem-Based Learning:
- In mixed-ability groups, learners must engage in discussions about Data Structures and their practical applications in solving specific problems.
- They must also explore and analyse how different data structures can be utilised to address specific challenges in various fields.
- Notepad or exercise book
- Productivity tools ix. Subject-based application software
Teaching and Learning Materials:
- * Pen * Smartphones * Laptops * Desktop computers * Tablets * TV and Radio * Open Educational Resources (including YouTube,
- MOOCs - Udemy/Coursera, Khan Academy, and TESSA) * Cloud security, Internet of Things (IoT) security * The iBox/iCampus (CENDLOS)
- * Instructional laboratories (with multimedia equipment and smartboards) * Maintenance and repair workshops * Presentation and demonstration * Enquiry on critical infrastructure security * Application security * Network security.
Assessment (2.2.1AS.2). The document marks these depth-of-knowledge levels for this indicator: Level 4 Extended critical thinking and reasoning.