Скачать презентацию Лекция Тема ОСНОВЫ АЛГОРИТМИЗАЦИИ 1 Алгоритм определение классификация Скачать презентацию Лекция Тема ОСНОВЫ АЛГОРИТМИЗАЦИИ 1 Алгоритм определение классификация

Алгоритмизация.ppt

  • Количество слайдов: 17

Лекция Тема: «ОСНОВЫ АЛГОРИТМИЗАЦИИ» 1. Алгоритм: определение, классификация 2. Способы представления алгоритмов Лекция Тема: «ОСНОВЫ АЛГОРИТМИЗАЦИИ» 1. Алгоритм: определение, классификация 2. Способы представления алгоритмов

Циклический – получение результата обеспечивается многократным выполнением одних и тех же операций Начало I=0 Циклический – получение результата обеспечивается многократным выполнением одних и тех же операций Начало I=0 S=0 Ввод А I=I+1 S=S+A нет I=10 Вывод S да Конец

Алгоритм – описание последовательности (шагов) решения задач Алгоритм – это конечная последовательность однозначных предписаний, Алгоритм – описание последовательности (шагов) решения задач Алгоритм – это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными

Свойства алгоритма: ь Дискретность; ь Определенность; ь Результативность (конечность); ь Массовость. Свойства алгоритма: ь Дискретность; ь Определенность; ь Результативность (конечность); ь Массовость.

Дискретность – разбиение процесса обработки информации на простые этапы (шаги) Дискретность – разбиение процесса обработки информации на простые этапы (шаги)

Определенность – однозначность, точность выполнения каждого отдельного шага преобразования информации Определенность – однозначность, точность выполнения каждого отдельного шага преобразования информации

Выполнимость – алгоритм должен приводить к решению задачи за конечное число шагов Выполнимость – алгоритм должен приводить к решению задачи за конечное число шагов

Массовость – пригодность алгоритма для всего класса задач, различающихся исходными данными Массовость – пригодность алгоритма для всего класса задач, различающихся исходными данными

Алгоритмизация – процесс разработки алгоритма Алгоритмизация – процесс разработки алгоритма

Способы представления алгоритмов: • Словесный; • Формульно-словесный; • Табличный; • Графический (блок-схемы). Способы представления алгоритмов: • Словесный; • Формульно-словесный; • Табличный; • Графический (блок-схемы).

Графический способ каждый этап отображается в виде геометрических фигур – блоков, форма которых зависит Графический способ каждый этап отображается в виде геометрических фигур – блоков, форма которых зависит от выполняемых операций. Линия соединения блоков показывает направление процесса обработки информации.

Блок – схемы, их функции Блок вычислений Линейный процесс Проверка условия, решение Ввод - Блок – схемы, их функции Блок вычислений Линейный процесс Проверка условия, решение Ввод - вывод Начало – конец алгоритма Вывод на печать нет да

Типы алгоритмов: • Линейный; • Разветвляющийся; • Циклический. Типы алгоритмов: • Линейный; • Разветвляющийся; • Циклический.

Линейная структура – одна ветвь вычислений начало Ввод Х Y=X*X Вывод Х Конец Линейная структура – одна ветвь вычислений начало Ввод Х Y=X*X Вывод Х Конец

Разветвляющий – выбирается один или несколько путей вычислительного процесса Начало Ввод А, В А>=В Разветвляющий – выбирается один или несколько путей вычислительного процесса Начало Ввод А, В А>=В Наименьшее «А» , А Наибольшее «В» , В Конец

Рекомендуемая литература и Интернет-ресурсы : 1. Информатика: Учебник/ Н. В. Макарова и др. . Рекомендуемая литература и Интернет-ресурсы : 1. Информатика: Учебник/ Н. В. Макарова и др. . – 3 -е изд. , перераб. М. : Финансы и статистика, 2003 2. Информатика и информационные технологии: учебное пособие/под. ред. Ю. Д. Романовой. 3 -е изд. , перераб. - М. : Эксмо, 2008 3. Информатика: Учебно-методическое пособие/ под. ред. Карпузова В. И. , Скрипченко Э. Н. , Светлов Н. М. , Чернышева К. В. – М. : Изд-во РГАУ-МСХА имени К. А. Тимирязева, 2008 4. http: //www. ru. wikipedia. org/

Спасибо за внимание! Спасибо за внимание!