Для тестирования вручную следует оставить достаточно свободного места справа от блоксхемы. Контрольный пример не должен быть слишком сложным - это затрудняет тестирование, но и не быть тривиальным - это может привести к случайному совпадению с правильным решением. В первом столбце таблицы справа от блок-схемы, записываются переменные или условия, значения которых могут изменяться. Начиная со второго столбца сверху-вниз записываются результаты выполнения алгоритма. Начало нового цикла соответствует добавлению нового столбца таблицы. Исполнитель (разработчик алгоритма) должен выполнять команды формально, строго придерживаясь предписаний в блок-схеме.

Задание

Разработать алгоритм и программу решения задачи, Задачу выбрать в разделе «Варианты заданий к работе» согласно вашему варианту. Оформить отчет о работе.

Порядок выполнения

1)Внимательно ознакомиться с теоретическими сведениями, приведенными в лабораторной работе;

2)Выбрать задание из раздела «Варианты заданий к работе», с номером равным вашему варианту;

3)Последовательность решения задачи (оформляется в рукописном виде):

−Произвести словесную формулировку задачи; Пример: Вычислить наибольший общий делитель (НОД) двух натуральных чисел A и B, используя алгоритм Евклида.

−Формализовать поставленную задачу, указав, что дано в задаче и что нужно найти;

Пример:

Дано: A, B. Найти: НОД.

−Составить контрольный пример для тестирования задачи;

Пример: A = 35; B = 14; НОД = 7.

−Произвести словесное описание алгоритма;

Пример:

1.Ввод А и В;

2.Если А = В, то Переход к 7, иначе Переход к 3;

3.Если А > В, то Переход к 4, иначе Переход к 5;

4.А = А – В;

5.В = В – А;

10

6.Переход к 2;

7.Вывод «НОД=А».

−Нарисовать блок-схему алгоритма решения задачи;

Пример:

−Нарисовать таблицу с тестом алгоритма справа от блок-схемы. Таблица составляется согласно следующим правилам:

а). Строки располагаются напротив соответствующих операций в блок-схеме; б). Первый столбец должен содержать имена переменных или логическое условие,

соответствующее операции в блок-схеме; в). Остальные столбцы должны содержать значения переменных или результат

логического выражения для каждой случая выполнения данной операции в блок-схеме;

11

4)Продемонстрировать составленную последовательность решения задачи преподавателю, получить отметку о выполнении и оформить отчет в электронном виде;

Содержание отчета

1)Титульный лист, оформленный согласно применяемому ранее шаблону;

2)Цель лабораторной работы;

3)Ход работы с результатами выполнения пункта 3 раздела «Порядок выполнения».

Контрольные вопросы

1)Что такое программа?

2)Что понимают под исполнителем?

3)Что представляет собой машинный код?

4)Что такое транслятор? Перечислите типы трансляторов.

5)Как работает интерпретатор? В чем его достоинства?

6)В чем заключается достоинство компиляторов?

7)Какие компоненты необходимы для создания программ? Каково назначение каждого из этих компонентов?

8)Что называется интегрированной системой программирования?

9)Чем характеризуются системы визуального программирования?

10)Какие подходы по способу разработки программ можно выделить? Охарактеризуйте каждый подход.

11)Каковы основные системы программирования?

12

12)Перечислите основные этапы развития языков программирования.

13)Что понимают под алгоритмом?

14)Каковы способы записи алгоритмов?

15)В чем заключаются основные свойства алгоритма?

16)Перечислите основные алгоритмические структуры и опишите их.

17)Каковы основные принципы разработки алгоритмов?

18)Назовите основные этапы составления алгоритмов.

19)Приведите пример, реализующий этапы алгоритмизации.

20)Каковы основные этапы решения задач с помощью ЭВМ? Дайте характеристику каждому этапу.

13