English
| Candidates should be able to: | Notes and guidance |
|---|---|
| 1 Understand the program development life cycle, limited to: analysis, design, coding and testing | • Including identifying each stage and performing these tasks for each stage: – analysis: abstraction, decomposition of the problem, identification of the problem and requirements – design: decomposition, structure diagrams, flowcharts, pseudocode – coding: writing program code and iterative testing – testing: testing program code with the use of test data |
| 2 (a) Understand that every computer system is made up of sub-systems, which are made up of further sub-systems (b) Understand how a problem can be decomposed into its component parts | • Including: – inputs – processes – outputs – storage |
| (c) Use different methods to design and construct a solution to a problem | • Including: – structure diagrams – flowcharts – pseudocode |
| 3 Explain the purpose of a given algorithm | • Including: – stating the purpose of an algorithm – describing the processes involved in an algorithm |
| 4 Understand standard methods of solution | • Limited to: – linear search – bubble sort – totalling – counting – finding maximum, minimum and average values |
| 5 (a) Understand the need for validation checks to be made on input data and the different types of validation check | • Including: – range check – length check – type check – presence check – format check – check digit |
| (b) Understand the need for verification checks to be made on input data and the different types of verification check | • Including: – visual check – double entry check |
| 6 Suggest and apply suitable test data | • Limited to: – normal – abnormal – extreme – boundary • Extreme data is the largest/smallest acceptable value • Boundary data is the largest/smallest acceptable value and the corresponding smallest/largest rejected value |
| 7 Complete a trace table to document a dry-run of an algorithm | • Including, at each step in an algorithm: – variables – outputs – user prompts |
| 8 Identify errors in given algorithms and suggest ways of correcting these errors | |
| 9 Write and amend algorithms for given problems or scenarios, using: pseudocode, program code and flowcharts | • Precision is required when writing algorithms, e.g. x > y is acceptable but x is greater than y is not acceptable • See section 4 for flowchart symbols • See section 4 for pseudocode |
Русский
| Кандидаты должны уметь: | Примечания и рекомендации |
|---|---|
| 1 Понимание цикла разработки программ, ограниченного: анализом, проектированием, написанием кода и тестированием | • Включает определение каждого этапа и выполнение соответствующих задач: – анализ: абстрагирование, декомпозиция задачи, identification of the problem and requirements (выявление проблемы и требований) – проектирование: декомпозиция, структурные диаграммы, блок-схемы, псевдокод – написание кода: написание программного кода и итеративное тестирование – тестирование: тестирование программного кода с использованием тестовых данных |
| 2 (a) Понимание того, что каждая компьютерная система состоит из подсистем, которые в свою очередь состоят из дальнейших подсистем (b) Понимание того, как задача может быть декомпозирована на составные части | • Включая: – входные данные – процессы – выходные данные – хранение |
| (c) Использование различных методов для проектирования и создания решения задачи | • Включая: – структурные диаграммы – блок-схемы – псевдокод |
| 3 Объяснение назначения заданного алгоритма | • Включая: – указание назначения алгоритма – описание процессов, участвующих в алгоритме |
| 4 Понимание стандартных методов решения | • Ограничено: – линейный поиск – сортировка пузырьком – суммирование – подсчет – нахождение максимального, минимального и среднего значений |
| 5 (a) Понимание необходимости проведения проверок корректности (валидации) входных данных и различных видов таких проверок | • Включая: – проверка диапазона – проверка длины – проверка типа – проверка наличия – проверка формата – контрольная цифра |
| (b) Понимание необходимости проведения проверок верификации входных данных и различных видов таких проверок | • Включая: – визуальная проверка – двойной ввод |
| 6 Предложение и применение подходящих тестовых данных | • Ограничено: – нормальные – нестандартные (неправильные) – экстремальные – граничные • Экстремальные данные — это наибольшее/наименьшее допустимое значение • Граничные данные — это наибольшее/наименьшее допустимое значение и соответствующее наименьшее/наибольшее отклоняемое значение |
| 7 Заполнение таблицы трассировки для документирования ручного прогона алгоритма | • Включая, на каждом шаге алгоритма: – переменные – выходные данные – запросы пользователя |
| 8 Выявление ошибок в заданных алгоритмах и предложения по их исправлению | |
| 9 Написание и редактирование алгоритмов для заданных задач или ситуаций, используя: псевдокод, программный код и блок-схемы | • Требуется точность при написании алгоритмов, например, x > y допустимо, но «x больше y» недопустимо • См. раздел 4 для символов блок-схем • См. раздел 4 для псевдокода |
