Электронный
учебно-методический
комплекс

   

Практикум 1.7. ОСНОВЫ АЛГОРИТМИЗАЦИИ

Цели:

Освоить технологию:

  • выполнения алгоритма Условие и циклического алгоритма;
  • составления блок-схемы алгоритма;
  • составления блок-схемы условного алгоритма.

Оглавление

Задание 1. Пошаговое выполнение алгоритма Условие

Задание 2. Пошаговое выполнение циклического алгоритма

Задание 3. Составление блок-схемы алгоритма

Задание 4. Составление блок-схемы условного алгоритма

Задание 1. Пошаговое выполнение алгоритма Условие

  • Откройте файл Алгоритм.XLS
  • Задайте значения в ячейках.
  • Отметьте, какие значения приобретают переменные на каждом шаге. Измените значения. Отметьте изменения в шагах. Таким же образом нужно выполнять анализ работы алгоритма с помощью бумаги и карандаша.

Задание 2. Пошаговое выполнение циклического алгоритма

  • Распишите словесно по шагам алгоритм, представленный в виде блок схемы на рис. 1.
  • Определите, сколько раз будет выполнен алгоритм. Каковы будут значения переменных A, B, C, I после окончания выполнения алгоритма?

Рис. 1. Блок-схема 1

  • Сравните с правильным результатом:

1 шаг А=11; В=14; I =1

2 шаг С=25

3 шаг – Проверка условия. С=<100, выбирается ветка Нет.

4 шаг – I = 2

5 шаг – А=22; В=28;

Возврат к шагу 2.

шаг 2 - С=50

шаг 3 – Проверка условия С=< 100, выбирается ветка Нет.

шаг 4 – I=3

шаг 5 – А=44; В=56

Возврат к шагу 2.

шаг 2 – С=100

шаг 3 Проверка условия С=<100, выбирается ветка Да.

шаг 4 Вывод А=44; В=56; С=100.

шаг 5 Вывод I=3.

Значения переменных после окончания выполнения алгоритма:

I=3; A=44; B=56.

Задание 3. Составление блок-схемы алгоритма

Составьте блок-схему циклического алгоритма, который заданное число раз вычисляет значения выражения:

М= I *(D + K)/(D - K).

Предусмотрите допустимые условия выполнения алгоритма.

Заданы следующие данные:

  • начальное значение счетчика цикла I=1;
  • конечное значение счетчика цикла N=4;
  • значения переменных D, К.
  1. Определите по формуле, какие значения могут принимать переменные D, K.
  2. Так как вычисление значения М невозможно при D = K, необходимо предусмотреть это в алгоритме с помощью блока Условие.
  3. Первый блок в алгоритме – ввод начальных значений переменных.
  4. Цикл начинается с проверки условия « I = N ?». Если условие выполнено, то происходит выход из цикла, иначе – проверка Условия « D= ?», и либо алгоритм заканчивается либо происходит процесс вычисления, значение I увеличивается на 1. После вычисления осуществляется возврат к началу цикла.
  5. Сравните созданный Вами алгоритм с представленным на рис. 2.
  6. Определите, сколько раз будет выполнен цикл.

Рис. 2. Блок-схема циклического алгоритма

Задание 4. Составление блок-схемы условного алгоритма

  1.   Отобразить алгоритм следующего расчета на блок-схеме.

Рассчитать стоимость покупки (SP). Вводится информация о цене товара (переменная С) и о количестве единиц товара (переменная К) покупки.

На стоимость покупки назначается скидка в зависимости от количества закупленных единиц товара:

  • если количество единиц меньше 50, то скидка не положена;
  • если закупается от 50 единиц и больше – назначается процент скидки – 5%, если больше, чем 100 единиц – 10 % ;
  • иначе – скидки нет.
  1. Сравнить полученную блок-схему с рис. 3.
  2. Проанализировать пошаговое выполнение алгоритма

Рис. 3. Вложенные условия

Файлы задания

Файл Алгоритм.XLS

Версия для печати

Перейти к версии для печати

 

Список практикумов/ Следующий практикум