В. Гюго
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Алгоритм
Содержание
- 1. Алгоритм
- 2. В информатике под алгоритмом понимают понятное и
- 3. Свойства алгоритмов:ПонятностьОднозначностьДискретностьМассовостьКонечностьРезультативность
- 4. Понятность Под этим термином понимают указания, которые понятны исполнителю.
- 5. Под однозначностью алгоритмов понимается единственность толкования правил выполнения действий и порядка их выполнения.
- 6. Дискретность алгоритма это возможность разбиения алгоритма на
- 7. Под массовостью алгоритмов подразумевается возможность их применения
- 8. Конечность алгоритмаэто завершение работы алгоритма в целом за конечное число шагов.
- 9. Свойство РЕЗУЛЬТАТИВНОСТИ состоит в том,что во всех
- 10. алгоритм правильный,если его выполнение дает правильные результаты решения поставленных задач
- 11. неправильный алгоритмЭто такой алгоритм, где можно указать
- 12. Пример неправильного алгоритмаДано равенство:А=ВУмножим обе части на
- 13. Исполнение алгоритмовБлоки выполняются строго в порядке, определяемом
- 14. Отладка алгоритмовЭто процесс выявления и исправления ошибок
- 15. Способы представления алгоритмов:На естественном языкеНа языке схемНа алгоритмическом языке
- 16. Представление алгоритмов на естественном языкеНайдем результат уравнения
- 17. Представление алгоритма на языке схемПредставим то же самое с помощью блок-схемы:началоввод а, вх:=-в/авывод хостанов
- 18. Рассмотрим это же уравнение на алгоритмическом языке
- 19. Условные графические изображения в схемах алгоритмов.Начало, конец
- 20. Правила написания блок-схем.Блок-схема должна иметь начало и
- 21. Виды вычислительных процессовЛинейный алгоритмРазветвляющийся алгоритмЦиклический алгоритм
- 22. Линейный алгоритмЭто такой алгоритм, в котором самостоятельные
- 23. Примером линейного алгоритмаслужит разовый расчет по формуле:Х=
- 24. В разветвляющемся алгоритме
- 25. Отладка разветвляющихся алгоритмовДля проверки правильности всех ветвей
- 26. Разветвляющийся алгоритмПокажем на примере вычисления выражения: А+В, если 1
- 27. Схема разветвляющегося процесса
- 28. Под циклическим алгоритмом понимаютОрганизацию
- 29. Отладка циклических алгоритмовСостоит в том, что текст
- 30. Циклический алгоритмПокажем на примере вычисления неизвестного в
- 31. Итерационный циклУдобен, если не известно число пов-торений. Цикл стро-ится на контроле за окончанием файла записей. выражениеструктураложьистина
- 32. Сложные алгоритмы.Особенностью таких алгоритмов является то, что
- 33. Составляющие структурного подхода к программированию.Нисходящее пошаговое проектированиеСтруктурное программированиеМодульное программированиеСтруктурный контроль
- 34. Процесс нисходящего пошагового проектирования.Алгоритм решения составляется за
- 35. Методика составленияПри составлении сложных алгоритмов используется подход,
- 36. Подведем итогиЕсли вы разберетесь в том, где
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Слайд 1Алгоритм
«Ум человеческий имеет три ключа,
все открывающих: знание, мысль,
воображение-все в
этом.»
Слайд 2В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить
последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Слайд 5Под однозначностью алгоритмов понимается единственность толкования правил выполнения действий и порядка
их выполнения.
Слайд 6Дискретность алгоритма
это возможность разбиения алгоритма на отдельные элементарные действия, выполнение
которых человеком или машиной не вызывает сомнения.
Слайд 7Под массовостью алгоритмов подразумевается возможность их применения для решения целого класса
конкретных задач, отвечающих общей постановке задачи.
Слайд 9Свойство РЕЗУЛЬТАТИВНОСТИ состоит в том,что во всех случаях можно указать, что
мы понимаем под результатом выполнения алгоритма.
Слайд 10 алгоритм правильный,
если его выполнение дает правильные
результаты решения поставленных задач
Слайд 11неправильный алгоритм
Это такой алгоритм, где можно указать такие допустимые исходные данные
или условия, при которых выполнение алгоритма либо завершится, либо не будет получено никаких результатов, либо эти результаты окажутся неправильными.
Слайд 12Пример неправильного алгоритма
Дано равенство:А=В
Умножим обе части на А:
А2=АВ
Уменьшим на В2 : А2-В2=АВ-В2
Разложим : (А+В)(А-В)=В(А-В)
Делим обе части на (А-В): А+В=В
Так как В=А ,то: 2А=А
Мы получили абсурдный вывод
Уменьшим на В2 : А2-В2=АВ-В2
Разложим : (А+В)(А-В)=В(А-В)
Делим обе части на (А-В): А+В=В
Так как В=А ,то: 2А=А
Мы получили абсурдный вывод
Слайд 13Исполнение алгоритмов
Блоки выполняются строго в порядке, определяемом стрелками, то есть после
выполнения операций некоторого блока переходим к выполнению операций следующего блока, связанного с первым стрелкой.
Слайд 14Отладка алгоритмов
Это процесс выявления и исправления ошибок в нем.Суть отладки в
том, что выбирается набор исходных данных, называемый тестом, и задача решается дважды:один раз- исполнением алгоритма, второй- другим способом.
При совпадении результатов алгоритм считается верным.
При совпадении результатов алгоритм считается верным.
Слайд 16Представление алгоритмов на естественном языке
Найдем результат уравнения ах+в=0
а,в-аргумент=const, х-переменная.
Перенесем в в
правую часть уравнения с противоположным знаком
Чтобы найти х, разделим –в на а
Вычислим результат уравнения
Запишем ответ
Чтобы найти х, разделим –в на а
Вычислим результат уравнения
Запишем ответ
Слайд 17Представление алгоритма на языке схем
Представим то же самое с помощью блок-схемы:
начало
ввод
а, в
х:=-в/а
вывод х
останов
Слайд 18Рассмотрим это же уравнение на алгоритмическом языке
алг ЛУР (вещ а,в,х)
арг а,в
рез х
нач
х:=-в/а
вывод х
кон
арг а,в
рез х
нач
х:=-в/а
вывод х
кон
Слайд 19Условные графические изображения в схемах алгоритмов.
Начало, конец алгоритма –
Вычислительная операция-
нет
да
да
нет
Слайд 20Правила написания блок-схем.
Блок-схема должна иметь начало и конец
Блоки располагают в последовательности,
определенной алгоритмом
Все блоки имеют один выход:исключение составляет логический блок «ветвление»
Внутри блока указывается характер выполняемой им операции
Все блоки имеют один выход:исключение составляет логический блок «ветвление»
Внутри блока указывается характер выполняемой им операции
Слайд 22Линейный алгоритм
Это такой алгоритм, в котором самостоятельные этапы вычислений выполняются в
последовательности их записи, то есть в естественном порядке.
Слайд 23Примером линейного алгоритма
служит разовый расчет по формуле:
Х= 8а-3 схема которого приведена
ниже
6в+с
Для линейного процесса характерно то, что он не содержит логических условий.
Слайд 24В разветвляющемся алгоритме
Реализация происходит по одному
из нескольких ранее предусмотренных направлений в зависимости от исходных условий или промежуточных результа- тов.
Слайд 25Отладка разветвляющихся алгоритмов
Для проверки правильности всех ветвей алгоритма текст должен включать
несколько наборов исходных данных- их число должно быть не меньше числа ветвей алгоритма.
Слайд 26Разветвляющийся алгоритм
Покажем на примере вычисления выражения:
А+В,
если 1Y= A+CD,если5 A-B, если A=15
Посмотрим, что получилось.
Заметка для новичка: многократно повторяемые этапы называют циклами, а вычислительные процессы-циклическими.
Посмотрим, что получилось.
Заметка для новичка: многократно повторяемые этапы называют циклами, а вычислительные процессы-циклическими.
Слайд 27Схема разветвляющегося процесса
начало
Ввод А,В,С,D
1 Y=A+B A<15 Y=A+CD A=15 Y=A-B Вывод Y конец 1 2 3 нет 5 нет 7 нет 4 да да да 6 8 9 10
Слайд 28Под циклическим алгоритмом понимают
Организацию циклического процесса, построенного на
использовании так называемого счетчика циклов, отсчитывающего заданное количество повторений.
Слайд 29Отладка циклических алгоритмов
Состоит в том, что текст может содержать один набор
данных и выбирается таким образом, чтобы обеспечить проверку выполнения всех блоков и ветвей алгоритма при небольшом числе повторений цикла.
Слайд 30Циклический алгоритм
Покажем на примере вычисления неизвестного в уравнении:
Х=А20
Вывод Р
конец
да
Схема алгоритма циклического процесса
Слайд 31Итерационный цикл
Удобен, если не
известно число пов-
торений. Цикл стро-
ится на контроле
за
окончанием файла
записей.
окончанием файла
записей.
выражение
структура
ложь
истина
Слайд 32Сложные алгоритмы.
Особенностью таких алгоритмов является то, что каждый из них можно
разбить на фрагменты, части которого могут быть любого из рассмотренных выше видов.
Слайд 33Составляющие структурного подхода к программированию.
Нисходящее пошаговое проектирование
Структурное программирование
Модульное программирование
Структурный контроль
Слайд 34Процесс нисходящего пошагового проектирования.
Алгоритм решения составляется за ряд шагов
Задача разбивается на
составные части, выделяются наиболее крупные и составляется алгоритм,указывающий порядок выполнения этих частей
На последующих шагах в качестве задачи рассматривается некоторая часть исходной задачи, причем изолированно от всех других.
На последующих шагах в качестве задачи рассматривается некоторая часть исходной задачи, причем изолированно от всех других.
Слайд 35Методика составления
При составлении сложных алгоритмов используется подход, являющийся развитием и углублением
известного в литературе подхода к программированию - структурного.
Слайд 36Подведем итоги
Если вы разберетесь в том, где начало того конца, которым
оканчивается начало, то без труда поймете все вышеизложенное и, упорядочив сказанное, намного упростите задачу поиска пятого угла в квадратной комнате.Желаю успехов!
