Maths & Computer ScienceMaths & Computer Science

ALEVEL · computer science · OCR

1.4 Data types, data structures and algorithms

Explore data representation, data structures, Boolean algebra and related computational concepts.

Specification

Specification sections

Choose a section to explore the MCS teaching resources.

1.4.1

Data types

Explore primitive data types, binary and hexadecimal representation, floating point, bitwise operations and character sets.

Binary Systems

Subtopic: (a), (b), (c), (d), (e), (f), (g), (h), (i)

Character Sets

Subtopic: (j)

1.4.2

Data structures

Explore common data structures and their uses.

Arrays, Records, Lists and Tuples

Subtopic:

Linked Lists

Subtopic:

Graphs and Trees

Subtopic:

Stacks

Subtopic:

Queues

Subtopic:

Hash Tables

Subtopic:

1.4.3

Boolean Algebra

Explore Boolean logic, Karnaugh maps, logic gates, flip-flops and adders.

Boolean Logic

Subtopic:

Karnaugh Maps

Subtopic:

Logic Gates

Subtopic:

D-Type Flip-Flops

Subtopic:

Half and Full Adders

Subtopic: