Линейные алгоритмы

Вопросы занятия:

·                   линейный алгоритм.

На прошлых занятиях мы с вами узнали, что современная жизнь не возможна без технических помощников. Например, светофор, стиральная машина, принтер или кофеварка, все они выполняют алгоритмы, составленные человеком, и справляются с поставленной для них задачей.

Напомним, что эти технические устройства являются исполнителями алгоритмов. Согласитесь, каждый современный человек не представляет свою жизнь, например, без светофора. А задумывались ли вы, как он работает? Давайте разберёмся. Как видим, смена цветов светофора происходит последовательно друг за другом: красный – жёлтый – зелёный – жёлтый – красный – жёлтый – зелёный и т. д. Светофор управляет дорожным движением, не обращая внимания на обстановку на перекрёстке т.е. действует по определённому алгоритму.

Алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом называется линейным.

Давайте рассмотрим ещё один пример линейного алгоритма:

Шестиклассницу Таню мама попросила посадить лук. Таня с радостью согласилась помочь. Опишем последовательность действий Тани:

1. Выкопать на грядке ямку;

2. Положить в ямку лук;

3. Засыпать ямку с луком землёй;

4. Полить лук водой.

Представим данный алгоритм с помощью блок-схемы:

Начало алгоритма изображается с помощью овала (Таня пришла на грядку)

Выполняемое действие изображается с помощью прямоугольника (Выкопать на грядке ямку; Положить в ямку лук; Засыпать ямку с луком землёй; Полить лук водой.)

Конец алгоритма также изображается овалом (Таня отправилась к маме сказать, что её просьба выполнена)

Итак, Вы заметили, что линейный алгоритм - это последовательное выполнение определённых команд в строгом порядке их записи. А сейчас, давайте самостоятельно составим линейный алгоритм для решения одной из задач:

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

•        прибавить 1

•        умножить на 2.

Давайте придумаем для Вычислителя алгоритм, с помощью которого он получит из 0 число 50.

Алгоритм решения этой задачи может быть, например, таким:

0 – прибавить 1 – прибавить 1 – прибавить 1 – умножить на 2 -  умножить на 2 - умножить на 2 - прибавить 1 – умножить на 2.

Для того что бы понять, чем же для нас может быть полезен линейный алгоритм, давайте проведём компьютерный практикум. Создадим презентацию «Часы», с помощью редактора презентаций Power Point. Давайте в нашей презентации сделаем так, чтобы время на циферблате изменялось каждые 10 минут, т.е. зададим линейный алгоритм изменения времени.

1. Напомним, что открыть программу Power Point можно нажав в меню Пуск – Все программы.

2. Выберем вкладку Главная затем в группе Слайды нажмём на кнопке Макет здесь нам нужен Пустой слайд.

3. Для того чтобы у нас получился симметричный циферблат, нарисуем сначала в центре слайда пересекающиеся прямые по горизонтали и вертикали.

Теперь мы можем изображать часы. Начнём с циферблата. Выбираем вкладку Вставка, нажимаем на Фигуры и с помощью готовых фигур изображаем циферблат и две стрелки.

Копируйте повторяющиеся изображения. Не забывайте, их можно редактировать, поворачивать.

4. Далее на вкладке Слайды левой панели нажимаем на слайд с часами, переходим на вкладку Главная и щёлкаем на Копировать. Вставим в презентацию 4 копии нашего слайда (всего у нас будет 5 слайдов), для этого на вкладке Главная нажмём 4 раза Вставить.

5. Наши часы должны показывать время, поэтому изменим положение стрелок на слайдах, например, на 12.00, 12.10, 12.20, 12.30 и 12.40.

6. Для того, чтобы слайды менялись перейдём на вкладку Переходы и в группе Время показа слайдов установим минимальную длительность перехода (00,01) затем, нажмём кнопку Применить ко всем.

7. Запустим презентацию. Выбираем вкладку Показ слайдов, нажимаем С начала.

8. Сохраним презентацию в папке с вашей фамилией под названием Мои часы.

Итак, в нашей презентации «Часы» линейный алгоритм – это последовательное изменение времени каждые 10 минут.

Таким образом, сегодня на уроке мы узнали, что

Линейным алгоритмом называется алгоритм, в котором команды выполняются последовательно друг за другом, т.е. в порядке их записи. 

Так же научились применять линейные алгоритмы для создания интересных презентаций в PowerPoint.