Информатика. 5-7 классы. Занимательные задачи. Босова Л.Л. и др.

Задачник является дополнительным компонентом учебно-методического комплекта (УМК) по информатике для 5-6 и 7 классов. В задачнике собраны, систематизированы по типам и ранжированы по уровню сложности задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для решения учащимся. Даны ответы, указания и решения. Для учителей информатики, учеников и их родителей.

Информатика. 5-7 классы. Занимательные задачи. Босова Л.Л. и др.

Информатика. 5-7 классы. Занимательные задачи. Босова Л.Л. и др.

Алгоритм — это набор инструкций, описывающих порядок дей­ствий исполнителя для достижения задачи либо для достижения цели за конечное число действий.

Рис. 53. Алгоритм

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

1)     пойти в библиотеку;

2)     взять интересную книгу;

3)     принести домой;

4)     прочитать книгу;

5)     сдать книгу в библиотеку.

Алгоритм может быть командой, планом, действием (рис. 53). Алгоритм состоит из последовательности выполня­емых шагов. Если алгоритм составлен правильно, то мы сможем достигнуть правильного результата. На рис. 54 показан алгоритм лепки снеговика.

Рис. 54. Алгоритм лепки снеговика
Какими свойствами обладает алгоритм ? (Расскажите про свойства алгоритма, опираясь на рис. 55).

Рис. 55. Свойства алгоритма

Исполнитель алгоритма

Роль исполнителя алгоритма выполняют природа, человек или автоматизированное устройство (компьютер, техника, робот) и т.д. (рис. 56), перед которыми поставлена определенная цель, и они могут достичь ее. Если для решения задачи используются техниче­ские устройства, тогда последовательность действий должна быть понятной и точной. Насколько действия будут точными, настолько быстро и правильно можно достичь результата.

Рис. 56. Исполнители алгоритма

 

С понятием исполнителя алгоритма вы познакомитесь более подробно в следующих темах.

Способы записи алгоритмов

Для выполнения алгоритмов на компьютере нужно сначала их записать. Есть общепринятые формы записи алгоритмов:

1)     запись на естественном языке;

2)     запись на алгоритмическом языке;

3)     запись в виде блок-схемы;

4)     запись на языке программирования.

О формах записи алгоритмов вы узнаете позднее, а пока познакомимся с графическим описанием алгоритма.

Блоки соединяются между собой линиями, указывающими направление последовательности. Схема выполнения алгоритма называется блок-схемой. Блоки алгоритма содержат информацию о действиях. Фигуры, которые использу­ются в схеме — блоки, линии, которые их соединяют (линии связи).

К примеру рассмотрим алгоритм вывода на экран монитора произведения двух чисел в виде блок-схемы: Z = X • Y.

Графическое описание алгоритма — широко распростра­ненный метод. Он является понятным, четким, наглядным видом записи. В данном методе используются фигуры или блоки, операции или действия (таблица 4).

Таблица 4. Описание блок-схемы

Обозначение блока
Пояснение
 
Начало и конец алгоритма
 
Выполнение действий
Ввод и вывод данных
Проверка условия
Линия связи

Вывод результата

Это интересно

Слово «алгоритм» происходит от имени средневе­кового ученого Абу Абдуллаха Мухаммеда ибн Мусы аль-Хорезми (783-850) — математика, астронома, исто­рика, географа.

Имя аль-Хорезми указывает на место его рожде­ния — среднеазиатское государство Хорезм. В некото­рых источниках ученого называют «аль-маджуси», т.е. маг. Из этого можно сделать вывод, что он происходил из рода зороастрийских жрецов (зороастризм был ши­роко распространен в те времена в Средней Азии). Тру­ды аль-Хорезми играют важную роль в развитии ариф­метики. Имя автора в латинской транскрипции звучало как Algorizmi или Algorizmus, а так как его сочинение об арифметике было очень популярно в Европе, имя автора стало нарицательным — средневековые евро­пейские математики так называли арифметику, основанную на десятичной пози­ционной системе счисления.

В 1983 году мировое сообщество отметило 1200-летие ученого на междуна­родном уровне.

Узнавание

1.     Что такое алгоритм?

2.     С чьим именем связан термин «алгоритм»? Что вы можете рассказать об этом ученом?

3.     Какими свойствами обладает алгоритм?

4.     Назовите способы записи алгоритма.

5.     Что такое блок-схема?

Понимание

Посмотрите на рисунки, найдите исполнителей алгоритма. Напишите ответы на вопросы и обсудите.

Что случилось с ли­стьями дерева?

Что делают люди?

Как меняется погода?
Как светит солнце?

Как меняется одежда в разное время года?

Чем заняты животные?

Что происходит в жизни птиц?

Увлеченность детей

Найдите и сопоставьте исполнителей алгоритмов.

1. Дайте определение по рисунку. Напишите алгоритм вы­полнения.

2. Расположите в правильном порядке команды алгоритма «Посадить дерево».

Заполнить лунку

Выкопать лунку

Взять лейку и посадить саженец

Взять лопату и саженец Расположить саженец в лунке

Поставить лопату и лейку на место

Применение

Выведите результат задачи, соответствующий данному алгоритму: Начало.

К 88 прибавить 28. Вычесть 55 из результата. Вывести результат. Конец.

Оценка

1.     Как вы думаете, можно ли алгоритмы использовать в других дисциплинах? Сталкивались ли вы с этим? При­ведите примеры, поделитесь своим мнением.

2.     Будете ли вы использовать алгоритм при написании сочинения на тему «Моя Родина — Казахстан!»? Попро­буйте создать этот алгоритм.

§ 15. Виды алгоритмов

Мы уже знаем, что алгоритм является основным понятием информатики. Алго­ритм — последовательность действий, необхо­димых для достижения результата. Можно выделить три основных вида алгоритмов:

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

♦            разветвляющийся алгоритм;

♦            циклический алгоритм.

Вспомните!

Что такое

алгоритм?

Кто может быть

исполнителем

алгоритма?
Вы узнаете:

виды алгоритмов; линейный алго­ритм;

разветвляющийся алгоритм; циклический алгоритм.
Линейный алгоритм — это набор команд (указаний), выполняемый последовательно во времени друг за другом, т.е. это после­довательность операций, выполняющихся только один раз в порядке следования.

Алгоритм приготовления бутерброда (рис. 57):

1.     Начало.

2.     Отрезать кусок хлеба.

3.     Намазать масло.

4.     Отрезать ломтик сыра.

5.     Положить на хлеб.

6.     Конец.

Здесь шаги алгоритма выполня­ются последовательно друг за другом.

Рис. 57. Алгоритм приготовления бутерброда

Разветвляющийся алгоритм — это выбор действий в зависи­мости от выполнения какого-нибудь условия.

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

В алгоритме разветвления выполнение ветвлений зависит от выполнения условия. Если условие выполняется, то алго­ритм выполняет первый шаг, иначе выполняется второй шаг.

Рис. 58. Алгоритм выбора обуви по погоде
Запомните!

Команды алгоритма нужно выполнять последовательно согласно заданному условию.
В разветвляющемся алгоритме используются слова если, W тогда, иначе.

Алгоритм выбора обуви по погоде (рис. 58):

Начало.

Если на улице дождь, тогда нужно надеть сапоги, иначе надеть туфли.

Конец.

Во многих алгоритмах неко­торые действия выполняются несколько раз. В математике значение выражения может ме­няться несколько раз в зависи­мости от значения переменной. Если часть алгоритма выполня­ется многократно, то этот про­цесс называется циклом. Цикл програм мы — последовательность команд, которая может выпол­няться многократно (для новых исходных данных) до удовлетво­рения некоторому условию. Алгоритм, имеющий многократно выполняемый участок, называется циклическим. С помощью та­кого алгоритма программу можно написать точно и кратко. На по­вторяющемся участке можно использовать команды повторения.

Циклический алгоритм — алгоритм, предусматривающий мно­гократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. Группа многократно выполняемых шагов называется телом цикла.

[свернуть]

Книжные интернет-магазины предлагают купить.