Unit 1 - Recursion | ||
Subunit 1 - Recursion | ||
| Recursion | Recursion / Base Case / Recursive Case / Call stack / Stack overflow / Backtracking / Stack / Unwinding / Return Address / Stack Frame / | |
Unit 2 - Abstract Data Structures | ||
Subunit 1 - Linked Lists | ||
| Linked Lists | ||
| Circular Linked Lists | ||
Subunit 2 - Stacks | ||
| Stacks | Stack / Push / Pop / Peek / | |
Subunit 3 - Queues | ||
| Queues | Circular Queue / rear pointer / isFull / head / Priority Queue / Peek / | |
Subunit 4 - Trees | ||
| Binary Trees | binary tree / Binary Tree / Root / Node / Root / Leaf Node / Parent / Child / Siblings / Subtree / Depth / Full Binary Tree / Complete Binary Tree / Insertion / Deletion / Heap Data Structures / Huffman Coding / Traversal Algorithms / Decision Trees / Game Trees / Balanced Binary Tree / Unbalanced Binary Tree / Preorder Traversal / Inorder Traversal / Postorder Traversal / Level-order traversal / Breadth-first traversal / | |
| Non-binary trees | ||
| Tree Traversal | Binary tree / Pre-order traversal / In-order traversal / Post-order traversal / Depth-first search / Breadth-first search / Binary search tree / | |
Subunit 5 - Object Oriented Programming | ||
| Object Oriented Programming | Encapsulation / Inheritance / Polymorphism / Class / Object-Oriented Programming (OOP) / Abstraction / constructor / method / Object / Private attributes / | |
Unit 3 - Resource Management | ||
Subunit 1 - Processer Management | ||
| Polling vs Interrupts | Polling / Interrupts / Interrupt Vector / Polling Loop / Interrupt Request (IRQ) / Interrupt Latency / Vectored Interrupts / Race condition / Deadlock / Concurrency / Thread / | |
| Process Scheduling | First Come First Served Scheduling / Scheduling / Policy / Arrival Order / Execution Order / Preemptive / Non-preemptive / Task / Process / Arrival Time / Execution Time / Turnaround Time / Waiting Time / Context Switching / Starvation / Preemption / Burst Time / Round Robin Scheduling / Backfilling / Round Robin Process Scheduling / Time Quantum / Scheduling Algorithm / | |
| Pipelining | Processor Pipelining / Instruction Pipeline / Pipeline Hazard / Data Hazard / Structural Hazard / Pipeline Flush / Hazard / | |
| Measuring Processor Performance | Clock Speed / Instructions Per Cycle (IPC) / Cache Memory / Benchmarking / Thermal Design Power (TDP) / Overclocking / Response Time / Throughput / FLOPS (Floating-Point Operations Per Second) / Memory Bandwidth / Hyper-Threading / | |
Subunit 2 - Memory Management | ||
| Virtual Memory & Paging | Virtual Memory / Paging / Page Table / Page Fault / Translation Lookaside Buffer / Swap Space / Frame / Memory Mapping / Thrashing / | |
| Memory Performance Factors | Memory Bandwidth / Latency / Clock Speed / Memory Type / Memory Size / Memory Hierarchy / Memory Controller / bus width / memory clock speed / bandwidth / | |
| SRAM vs DRAM | SRAM / DRAM / Memory Cell / Refresh Rate / Access Time / Data Retention / Latency / | |
Subunit 3 - File System Management | ||
| File System Management | File System Management / File Allocation Table (FAT) / Directory / File Permissions / Disk Fragmentation / File Compression / Disk Quota / Mounting / Defragmentation / Compression / Fragment / Disk Optimization / Lossless Compression / Cluster / Data Integrity / File / Folder / Directory tree / Path / Root directory / Parent directory / Subdirectory / File extension / File system / Partitioning / Logical partition / Master boot record / Drive letter / | |
| RAID ( Redundant Array of Independent Disks) | Redundant Array of Independent Disks / Striping / Mirroring / Parity / RAID Level 0 / RAID Level 1 / RAID Level 5 / RAID Level 10 / | |
Subunit 3 - Device Management | ||
| Computer Screens | Screen Resolution / Refresh Rate / Pixel Density / Aspect Ratio / Framebuffer / Input Lag / Tearing / Interpolation / Motion Blur / Clarity / Immersion / User experience / Productivity / eye strain / | |
| Sound Cards | Sound Card / Digital Audio Converter (DAC) / Analog-to-Digital Converter (ADC) / Bit Depth / Sample Rate / MIDI Controller / External Sound Card / | |
| Peripheral Management | Peripheral Management / Hardware Interface / Device Driver / Plug and Play / Input Devices / Output Devices / Peripheral Configuration / Peripheral Compatibility / Peripheral Maintenance / Peripheral Troubleshooting / | |
Subunit 4 - User Interface Management | ||
| User Interface Management | Window Manager / Taskbar / Desktop Environment / Shell / Menu / Dock / Theme / GUI / Notification Center / Shortcut / Virtual Desktop / Accessibility Options / | |
Subunit 5 - Virtualisation | ||
| Java Virtual Machine | Bytecode / Garbage Collection / JIT Compiler / ClassLoader / Stack / Execution Engine / Platform Independence / Security Manager / | |
| Virtual Machines | Hypervisor / Guest OS / Host OS / Virtualization / Snapshot / Provisioning / Cloning / Containerization / | |
| Hardware Virtualisation | Virtual Input Devices / Keyboard Emulation / Touchscreen Interface / Gesture Recognition / Virtual Reality Controllers / Motion Tracking Sensors / Eye Tracking Devices / Speech Recognition Software / Brain-Computer Interfaces / Haptic Feedback Devices / Virtual Drive / Disk Image / Mounting / ISO File / Partition / Emulation / Network Drive / File System / RAID / snapshot drives / ramdisk / cloud drive / snapshot / | |
Unit 4 - Control Systems | ||
Subunit 1 - Monitoring & Control Systems | ||
| Monitoring Systems | ||
| Control Systems | open loop control system / closed loop control system / feedback / reference input / error signal / controller / actuator / sensor / proportional control / integral control / PID control / Setpoint / Error / derivative / Electrical actuator / Solenoid / Stepper motor / Brushless DC motor / Linear actuator / Piezoelectric actuator / Servo motor / Pulse Width Modulation / | |
| Centrally Controlled vs Distributed Systems | Centralised Control / Distributed System / Scalability / Reliability / Fault Tolerance / Latency / Data Consistency / Performance / Load Balancing / | |
Subunit 2 - Automatic Control Systems | ||
| Automatic Doors | Sensor / Actuator / Control Unit / Automatic Opening / Safety System / Access Control / Integration / Remote Control / Power Supply / User Interface / | |
| Elevators | Controller / Sensor / Microprocessor / Human-Machine Interface / Drive System / Load Sensor / Safety Brakes / Door Mechanism / Control Algorithm / Variable Frequency Drive / Proximity Sensor / Limit Switch / Infrared Sensor / Emergency Stop Switch / | |
| Traffic Lights | Traffic Signal / Cycle Time / Adaptive Control / Phase / Timing Plan / Sensor Data / Traffic Flow / | |
Subunit 4 - Industrial Systems | ||
| Process Control Systems | Process control systems / Sensors / Actuators / Feedback Control Systems / Setpoint / Feedforward control systems / Proportional control / Integral control / Derivative control / Real-Time Data Analysis / Industrial automation / Disturbances / | |
| Industrial Robots | Industrial robots / Automation / Artificial intelligence / Collaborative Robots (Cobots) / Articulated Robots / SCARA Robots / Robot Arm / End Effector / Sensors / Actuators / Control System / Open-loop System / Closed-loop System / Robot Simulation Software / Computer Vision / Object Detection / Safety Protocols / Regulatory Compliance / Risk Assessment / industrial robots / smart manufacturing / | |
Subunit 5 - Consumer Appliances | ||
| Heating Systems | Thermostat / Zoning / Boiler / Heat Pump / Control Strategy / Sensors / Actuator / Energy Management System / Smart Thermostat / On/Off Control Systems / Proportional Control Systems / PID Control Systems / Industrial Heating / Industrial Heating / Energy Efficiency / On/Off Control Systems / Temperature Sensors / Heating Control System / | |
| Washing Machines | Washing Machine / Control Systems / Microcontroller / Sensors / Actuators / Actuator / Electric Motors / Solenoids / Pressure Sensor / Temperature Sensor / Load Sensor / Self-diagnosis / | |
Subunit 6 - Transportation Systems | ||
| GPS Systems | GPS / Satellite / Navigation / Coordinates / Waypoints / Tracking / Accuracy / Mapping / Geocaching / Receiver / Global Positioning System / Trilateration / Satellite Constellation / Time Synchronization / Geolocation / Route planning / Location-based services / Fleet management / Surveying / Fitness tracking / Agricultural applications / | |
| Taxi Meters | Fare calculation / Control Unit / GPS Integration / Mechanical Systems / Electronic Systems / GPS Integration / | |
Unit 6 - Option A. Databases (Higher) | ||
Subunit 1 - Database Types (Higher) | ||
| Object Oriented Databases | Object Oriented Database / Object / Class / Inheritance / Encapsulation / Polymorphism / Association / Aggregation / Query Language / | |
| Database Segmentation | Database Segmentation / Segment / Segmentation Criteria / Segmentation Strategy / Data Type / Geographic Segmentation / Demographic Segmentation / Psychographic Segmentation / Behavioral Segmentation / Customer Segmentation / | |
| Data Warehousing | Data Warehousing / ETL / Fact Table / Data Mart / OLAP / Data Mining / Data Cleansing / business intelligence / data analysis / dashboard / predictive analytics / data visualization / Extract / Transform / Load / Extraction / Validation / ETL Tool / Real Time Updates / Change Data Capture / Batch Processing / Data Latency / event driven architecture / micro-batch processing / real-time analytics / | |
| Multi-Dimensional Databases | Multi-dimensional databases / Dimensions / Cubes / Measures / Hierarchies / Slicing / Dicing / Roll-up / Drill-down / OLAP / | |
| Network Data Model | Network Data Model / Graph / Node / Edge / Attribute / Directed Graph / Undirected Graph / | |
| Spacial Database Model | Spatial Database / Geometric Data Types / Spatial Queries / Urban Planning / Environmental Monitoring / Transportation Systems / Point / Line / Polygon / Raster data model / Cell / Scalability / Distributed Data Storage / Real-time spatial data / Stream processing frameworks / Data Integration / Standardization / Performance Bottleneck / Spatial Index / | |
Unit 6 - Case Study: Chatbots | ||
Subunit 1 - Chatbot Case Study Introduction | ||
| Case Study Introduction | Linguistic Nuance / Ethics / Processing Power / Latency / Natural Language Processing / Conversational AI / Bias / User Experience / Data Privacy / Context Awareness / | |
Unit 6 - Option A. Databases (Higher) | ||
Subunit 2 - Data Science | ||
| Data Mining | Data mining / Pattern recognition / Clustering / Classification / Association rule mining / Machine learning / Data preprocessing / Decision tree / Feature selection / Big data / | |
| Predictive Modelling | Predictive Modelling Process / Data Collection / Data Cleaning / Feature Selection / Model Training / Model Evaluation / Model Tuning / Deployment / Monitoring / Data Preparation / Cross-validation / Regression Analysis / Decision Tree / Random Forest / Support Vector Machine / Neural Network / Logistic Regression / K-Nearest Neighbors / Gradient Boosting / Time Series Forecasting / Ensemble Learning / | |