Основы алгоритмизации и программирования

Повторение

• Алгоритм
• Команда алгоритма
• Исполнитель алгоритма
• Система команд исполнителя
• Программа
• Типы алгоритмов

Проверка домашнего задания

Примеры алгоритмов

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

1. Словесная запись
2. Графическая форма (блок-схема)
3. На алгоритмическом языке

Словесная запись

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

​

Графическая форма (блок-схема) алгоритма

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

​

Каждый из блоков соответствует одному шагу алгоритма.

Внутри каждого блока

записывается действие.

Основные блоки

Начало (конец) алгоритма

Ввод (вывод) данных

Выполнение действия

Проверка условий

Начало цикла с параметром

Алгоритм загрузки текста из файла Задание1.rtf

Начало

Открыть текстовый редактор

Выполнить команду Файл 🡺 Открыть;

выбрать нужную папку

Выбрать в списке файлов

файл с именем Задание1.rtf

Нажать кнопку Открыть

Конец

Алгоритм�отхода �ко сну

Алгоритм сбора клубники

Алгоритм сбора клубники

Выполнить алгоритм�при х=10

Сказочный алгоритм

Сел Иван-царевич на богатырского коня и поехал искать Жар-Птицу. Ехал он, ехал и доехал до росстани, а от росстани три дороги

идут, и стоит там каменный столб, а на том столбе написано:

"Кто поедет от столба сего прямо, будет голоден и холоден; кто поедет в правую сторону, будет здрав и жив, а конь мертв; а кто поедет в левую сторону, сам убит будет, а конь жив".

Алгоритм нахождения наибольшего из двух чисел

Словесная запись:

1. сравнить значения чисел x и y;
2. если x > y, то наибольшее число x, иначе наибольшее число y.

Графическая запись

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

алгоритм, предназначенный для выполнения его на компьютере

Паскаль, Бейсик,

Си

Запись алгоритма на языке программирования Паскаль:

Program MAX;

Var x, y : Real;

Begin

Readln (x, y);

If x>y then Writeln ('Наибольшее число ', x)

else Writeln ('Наибольшее число ', y);

End.

Составить алгоритм перехода через дорогу на регулируемом пешеходном переходе

​

Практическая работа

Составить блок-схему алгоритма

Измерить температуру. Если температура выше 37°, то остаться дома и вызвать врача. Иначе идти в школу.

Посмотреть в окно. Если идет дождь, то взять зонт и обуть сапоги. Иначе обуть кроссовки.

​

Вариант 1

​

​

Вариант 2

​

Повторение. Основы алгоритмизации и программирования

Русский язык

• Алгоритм проверки безударной гласной в корне слов.
• Алгоритм определения спряжения глаголов
• Алгоритм разбора предложения по членам

​

Математика

• Алгоритм решения уравнения
• Алгоритм решения задачи на пропорцию
• Алгоритм умножения обыкновенных дробей

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

А в жизни ведь нас тоже кругом окружают алгоритмы.

Сама жизнь – это тоже какой-то алгоритм.

И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

слово � алгоритм

произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, �Мухамеда бен Мусу, жившего в 783 – 850 гг.

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

Понятность

Под этим термином понимают указания, которые понятны исполнителю

Дискретность

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

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

Конечность

завершение работы алгоритма в целом за конечное число шагов

Однозначность�(определенность)��единственность толкования правил выполнения действий и порядка их выполнения

РЕЗУЛЬТАТИВНОСТЬ�

Получение требуемого результата за конечное число шагов

Алгоритм можно описать следующими способами:

• Словесный
• Формульный
• Табличный
• Графический - с помощью блок- схем. �На уроках информатики, обычно, используется этот способ.

​

1.Налить в чайник воду.

2. Зажечь спичку.

3. Открыть кран газовой горелки.

4. Поднести спичку к горелке.

5. Поставить чайник на плиту.

6. Ждать, пока вода закипит.

7. Выключить газ.

​

Словесный способ представления алгоритмов

​

Графический способ представления алгоритмов

Или

Блок-схема

Выполнение действия

Графический способ представления алгоритмов

Или

Блок-схема

Проверка условия

Ввод/вывод данных

начало

Подойти к переходу

Дождаться зеленого света

Перейти улицу

Конец

Алгоритм действий человека при переходе улицы в виде блок-схемы

Алгоритм посадки дерева

1. Выкопать в земле ямку;
2. Опустить в ямку саженец;
3. Засыпать ямку с саженцем землей;
4. Полить саженец водой.

Мы всё время � перед выбором …

В разветвляющемся алгоритме�имеются разные варианты решения задачи в зависимости �от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). �Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,�если – нет, то планы будут другие.�

Что делать?

ЕСЛИ <условие> ТО <действие 1>

ИНАЧЕ <действие 2>

ЕСЛИ хочешь быть здоров, ТО закаляйся

ИНАЧЕ можешь часто болеть

ЕСЛИ низко ласточки летают, ТО будет дождь

ИНАЧЕ дождя не будет

ЕСЛИ уроки выучены ТО иди гулять

ИНАЧЕ учи уроки

ЕСЛИ <условие> ТО <действие 1>

ЕСЛИ на улице дождь ТО бери зонт

конец

Остаемся дома

начало

конец

a>b

Да

Нет

Ввести два числа, а и b

Вывести а

Вывести b

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

Да

Нет

Последовательность действий ученика 6 класса Васи:

«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»

• алгоритма перехода дороги

Структура программы.

VAR имя:тип; описание переменных

BEGIN

команды программы

END.

Типы величин

• Целый - INTEGER
• Вещественный - REAL
• Строковый
• Логический
• Массив

​

Дальше

Описание переменных

Пример:

VAR х: Integer;

y, S1, S2 : Real;

Дальше

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

​

​

Пример1 s:=45; Пример2 s:=45;

r:=56; r:=56;

write(s); writeln(s);

write(r); writeln(r);

​

После выполнения данного фрагмента программы на экране будет напечатано:

4556 45

56

​