§33. Линейные алгоритмы. Страница 3

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)


Урок 25
§33. Линейные алгоритмы




Содержание урока

Что такое линейный алгоритм?

Какие могут быть ошибки?

Вычислительные задачи

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 21 «Линейные программы для Робота»

Практическая работа № 22 «Вычислительные задачи»


Вычислительные задачи


Как вы знаете, компьютеры были изобретены для того, чтобы ускорить вычисления. Посмотрим, как решать простую вычислительную задачу в системе КуМир.

Задача. Сколько километров проехал автомобиль за 2 часа, если его средняя скорость равна 60 км/ч?

Конечно, одну такую задачу несложно решить устно или на калькуляторе, но для быстрого решения большого количества задач одного типа с разными исходными данными лучше разработать компьютерную программу. Для этого алгоритм решения нужно записать «в буквах». Обозначим время через t, а скорость — через v. Результат — пройденное расстояние — обозначим буквой S. Программа должна вычислить результат по исходным данным (рис. 6.14).

Рис. 6.14

Рис. 6.14

Алгоритм решения задачи можно записать так:

Вход: v, t.

Шаг 1. S := v • t..

Результат: S..

Здесь нет ни одной команды перехода, которая направляет исполнителя на другой шаг. Поэтому порядок действий всегда одинаковый, какие бы исходные данные мы ни вводили.

Теперь остаётся оформить программу так, чтобы её можно было выполнить в системе КуМир.

Она может выглядеть, например, так:

алг Путь

нач

вещ v, t, S

вывод "Введите скорость: "

ввод v

вывод "Введите время: "

ввод t

S:=v*t

вывод "Расстояние: ", S

кон

Обратите внимание, что здесь нет никаких чисел, программа решает задачу «в буквах». Буквами (точнее, именами, которые могут состоять из нескольких сиимволов) обозначены изменяемые величины — переменные.

Команда

вещ v, t, S

объявляет переменные, т. е. сообщает компьютеру, что мы будем использовать переменные с именами v, t и s. Все они — вещественные, т. е. могут принимать не только целые, но и дробные значения, об этом говорит слово вещ в начале строки.

Команда вывод выводит данные в поле ввода и вывода программы (в нижней части окна). Это может быть просто строка символов, например

вывод "Введите скорость: "

или список того, что нужно вывести:

вывод "Расстояние: ", S

Здесь в списке два элемента: текст «Расстояние» и значение переменной величины s, они разделены запятой.

С помощью команды ввод пользователь (человек, работающий с программой) вводит исходные данные — скорость и время. Например, после вывода сообщения «Введите скорость: » компьютер выполняет команду

ввод v

Она означает «ждать, когда пользователь введёт число, присвоить это число переменной v». В поле ввода и вывода мигает курсор — это означает, что нужно ввести число и нажать клавишу Enter.

Следующая страница Выводы. Интеллект-карта



Cкачать материалы урока









Наверх