IB Comp Sci SL Unit 4

studied byStudied by 0 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 9

10 Terms

1

Abstract Data Type (ADT)

A high-level description of a data structure that defines its behavior (operations) without specifying its implementation details.

New cards
2

Stack

A data structure that follows the Last In, First Out (LIFO) principle, where elements are added and removed from the same end (top).

New cards
3

Queue

A data structure that follows the First In, First Out (FIFO) principle, where elements are added at the rear and removed from the front.

New cards
4

Tree

A hierarchical data structure consisting of nodes connected by edges, often used to represent relationships.

New cards
5

Abstraction

The process of simplifying complex systems by focusing on essential features and ignoring unnecessary details. E.g. two cats and two dogs = four animals

New cards
6

Modularity

The practice of dividing software into smaller, self-contained units (modules) that can be independently developed and maintained.

New cards
7

Concurrency

The ability of a system to execute multiple tasks seemingly at the same time, typically by interleaving their execution.

New cards
8

Parallel Processing

The simultaneous execution of multiple tasks using multiple cores or processors.

New cards
9

Deadlock

A situation where two or more processes are blocked indefinitely, waiting for each other to release resources. (also a transformer!!! 😋 )

New cards
10

Encapsulation

The bundling of data and methods that operate on that data within a single unit (class).

New cards
robot