«Ум человеческий имеет три ключа, все открывающих: знание, мысль, воображение-все в этом.» В. Гюго. - презентация

1 «Ум человеческий имеет три ключа, все открывающих: знание, мысль, воображение-все в этом.» В. Гюго

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

3 Свойства алгоритмов: Понятность Однозначность Дискретность Массовость Конечность Результативность

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

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

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

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

8 Конечность алгоритма это завершение работы алгоритма в целом за конечное число шагов.

9 РЕЗУЛЬТАТИВНОСТИ Свойство РЕЗУЛЬТАТИВНОСТИ состоит в том,что во всех случаях можно указать, что мы понимаем под результатом выполнения алгоритма.

10 алгоритм правильный, если его выполнение дает правильные результаты решения поставленных задач

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

12 Пример неправильного алгоритма А=В Дано равенство:А=В А 2 =АВ 1)Умножим обе части на А: А 2 =АВ : А 2 -В 2 =АВ-В 2 2)Уменьшим на В 2 : А 2 -В 2 =АВ-В 2 : (А+В)(А-В)=В(А-В) 3)Разложим : (А+В)(А-В)=В(А-В) А+В=В 4)Делим обе части на (А-В): А+В=В 2А=А 5)Так как В=А,то: 2А=А Мы получили абсурдный вывод

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

14 Отладка алгоритмов Это процесс выявления и исправления ошибок в нем.Суть отладки в том, что выбирается набор исходных данных, называемый тестом, и задача решается дважды:один раз- исполнением алгоритма, второй- другим способом. верным. При совпадении результатов алгоритм считается верным.

15 Способы представления алгоритмов: На естественном языке На языке схем На алгоритмическом языке

16 Представление алгоритмов на естественном языке ах+в=0 Найдем результат уравнения ах+в=0 а,вх- а,в-аргумент=const, х-переменная. в 1)Перенесем в в правую часть уравнения с противоположным знаком х–в а 2)Чтобы найти х, разделим –в на а 3)Вычислим результат уравнения 4)Запишем ответ

17 Представление алгоритма на языке схем Представим то же самое с помощью блок-схемы: начало ввод а, в х:=-в/а вывод х останов

18 алгоритмическом языке Рассмотрим это же уравнение на алгоритмическом языке алг алг ЛУР (вещ а,в,х) арг арг а,в рез рез х нач х:=-в/а вывод вывод х кон кон

19 Условные графические изображения в схемах алгоритмов. Начало, конец алгоритма – Вычислительная операция- Разветвление в алгоритме, проверка условий Ввод-вывод нетда нет

20 Правила написания блок-схем. Блок-схема должна иметь начало и конец Блоки располагают в последовательности, определенной алгоритмом Все блоки имеют один выход:исключение составляет логический блок «ветвление» Внутри блока указывается характер выполняемой им операции

21 Виды вычислительных процессов Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм

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

23 Примером линейного алгоритма служит разовый расчет по формуле: Х= 8а-3 схема которого приведена ниже 6в+с начало Ввод а,в,с Р1=6*в Р2=Р1+с Р3=8*а Р4=Р3-3 Y= Р4 Р2 Вывод Y конец Для линейного процесса характерно то, что он не содержит логических условий.

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

25 Отладка разветвляющихся алгоритмов Для проверки правильности всех ветвей алгоритма текст должен включать несколько наборов исходных данных- их число должно быть не меньше числа ветвей алгоритма.

26 Разветвляющийся алгоритм Покажем на примере вычисления выражения: А+В, если 1

27 Схема разветвляющегося процесса начало Ввод А,В,С,D 1

28 циклическим алгоритмом Под циклическим алгоритмом понимают Организацию циклического процесса, построенного на использовании так называемого счетчика циклов, отсчитывающего заданное количество повторений.

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

30 Циклический алгоритм Покажем на примере вычисления неизвестного в уравнении: Х=А 20 Х=А 20 начало Ввод а Р=1;С=1 Р=Р*а С=С+1 С=20 нет Вывод Р конец да Схема алгоритма циклического процесса

31 Итерационный цикл Удобен, если не известно число пов- торений. Цикл стро- ится на контроле за окончанием файла записей. выражение структура ложь истина

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

33 Составляющие структурного подхода к программированию. Нисходящее пошаговое проектирование Структурное программирование Модульное программирование Структурный контроль

34 Процесс нисходящего пошагового проектирования. Алгоритм решения составляется за ряд шагов Задача разбивается на составные части, выделяются наиболее крупные и составляется алгоритм,указывающий порядок выполнения этих частей На последующих шагах в качестве задачи рассматривается некоторая часть исходной задачи, причем изолированно от всех других.

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

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