1 of 45

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

2 of 45

Литература

История

Физика

География

Английский язык

Технология

Русский язык

Математика

3 of 45

Русский язык

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

​

4 of 45

Математика

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

5 of 45

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

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

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

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

6 of 45

7 of 45

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

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

8 of 45

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

9 of 45

10 of 45

11 of 45

12 of 45

13 of 45

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

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

14 of 45

​

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

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

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

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

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

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

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

​

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

​

15 of 45

начало

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

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

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

Конец

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

16 of 45

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

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

17 of 45

начало

Выкопать в земле ямку

Опустить в ямку саженец

Засыпать ямку с саженцем землей

Конец

Полить саженец водой

18 of 45

19 of 45

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

Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.�Они как бы выстраиваются в одну линию. �Отсюда и название – линейный.

20 of 45

начало

Пойди на кухню

Открой холодильник

конец

Возьми банан

Закрой холодильник

21 of 45

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

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

Что делать?

22 of 45

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

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

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

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

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

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

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

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

23 of 45

начало

Посмотреть в окно

Идет дождь

Идем гулять

конец

Да

Нет

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

24 of 45

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

25 of 45

26 of 45

начало

Решаем задачу

Есть

нерешенные

задачи

конец

Идем гулять

ДА

Нет

27 of 45

начало

Конец

Разделить число на 2

Число четно?

нет

да

Вычесть из числа 1

Число

нет

Полученное число > 0?

да

Прочитать алгоритм

28 of 45

Задание

  • Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора.

начало

конец

Подойти к дороге и остановиться

Начать движение

Ждать зеленого сигнала

Сигнал светофора зеленый?

Да

Нет

29 of 45

начало

конец

Подойти к дороге и остановиться

Начать движение

Ждать зеленого сигнала

Сигнал светофора зеленый?

Да

Нет

30 of 45

Задача

Даны два отличных от друг друга числа , вывести на экран монитора наибольшее из них чисел.

31 of 45

начало

конец

a>b

Да

Нет

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

Вывести а

Вывести b

32 of 45

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

Program имя программы;

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

BEGIN

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

END.

33 of 45

Типы величин

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

​

34 of 45

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

Пример:

VAR х: Integer;

y, S1, S2 : Real;

35 of 45

Физкультминутка

36 of 45

37 of 45

38 of 45

39 of 45

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

40 of 45

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

41 of 45

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

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

Что делать?

42 of 45

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

43 of 45

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

Program имя программы;

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

BEGIN

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

END.

44 of 45

Типы величин

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

​

45 of 45