•Computer programs are now very complex,
–it is difficult for one person to devise a solution or to implement it on their own.
•A modular, top-down design can be used to tackle such problems.
–
Tasks are continually split down using stepwise refinement
Subtasks are implemented independently as modules.
These modules are then put together to create a solution for the main problem.
•
2.3
Data Types and Data Structures
Data types: integer, real, Boolean, character, string
Data structures: array (one- and two-dimensional), record
Storing, retrieving and searching for data in files
a) Define different data types numeric (integer, real), Boolean, character and string; select and use these appropriately in their solutions to problems;
b) Define and use arrays (one- and two-dimensional) for solving simple problems, including initialising arrays, reading data into arrays and performing a simple serial search on a one-dimensional array;
c) explain the advantages and disadvantages of different data types and data structures for solving a given problem;
d) design and implement a record format;
e) define different modes of file access: serial, sequential, indexed sequential and random and justify a suitable mode of file access for a given example;
f) store, retrieve and search for data in files;
g) estimate the size of a file from
LINK TO TEST: F452 Test