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

Содержание

План лекции: Алгоритм, его свойства и формы представления Графическая форма представления алгоритма Базовые вычислительные структуры. Примеры блок-схем Этапы решения задач на ЭВМ Завершить показ

Слайд 1

Основы алгоритмизации вычислительных процессов
Презентации лекций по информатике


Слайд 2План лекции:
Алгоритм, его свойства и формы представления
Графическая форма представления алгоритма
Базовые вычислительные

структуры. Примеры блок-схем
Этапы решения задач на ЭВМ

Завершить показ


Слайд 3Алгоритм
История
система точных и понятных предписаний о содержании и последовательности выполнения конечного

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

точное описание способа решения задачи, устанавливающее состав операций и последовательность их выполнения



Слайд 4Происхождение термина «алгоритм» связано с математикой. Слово «алгоритм» появилось в результате

искажения (после перевода на европейские языки) имени арабского математика IX века аль-Хорезми, которым были описаны правила (или, как мы теперь говорим, алгоритмы) выполнения основных арифметических действий в десятичной системе счисления. (стр. 89)

Лапчик М.П. Вычисления. Алгоритмизация. Программирование: Пособие для учителя. – М.: Просвещение, 1988. – 208 с.: ил.

История происхождения



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


Слайд 6Дискретность
возможность разбиения алгоритма на отдельные элементарные действия


Слайд 7Определенность
получение однозначного результата вычислительного процесса при заданных исходных данных


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


Слайд 9Результативность
получение при имеющихся исходных данных искомого результата за конечное число шагов


Слайд 10Формы представления алгоритма:
Словесная
Графическая
На алгоритмическом языке


Слайд 11Блок-схема
графическое изображение структуры алгоритма, в котором каждый этап процесса обработки данных

представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций

(ГОСТ 194428-74 «Обработка данных и программирование. Схемы алгоритмов и программ. Обозначения условные графические»)


Слайд 12Основные блоки
терминатор
данные
процесс
решение
подготовка
линии потока



Слайд 13Терминатор
обозначает в блок-схеме начало и конец вычислительного процесса

a = 10; 15;

20 …мм; b = 1,5 a

Слайд 14Данные
обозначает ввод исходных данных или вывод результатов вычислений, если носитель не

определен



Слайд 15Процесс
обозначает обработку данных различных типов


Слайд 16Решение
направляет вычислительный процесс по одному из альтернативных направлений


Слайд 17Подготовка
используется для организации циклических процессов


Слайд 18Линии потока
обозначают направление вычислительного процесса


Слайд 19Базовые алгоритмические структуры
Следование
Разветвление
Цикл



Слайд 20Следование
обеспечивает выполнение всех операторов в естественной последовательности (друг за другом) без

пропусков и повторений

Слайд 21Линейный вычислительный алгоритм
S=π*r2


Слайд 22Разветвление
обеспечивает, в зависимости от результата проверки условия (истина или ложь), выбор

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

Слайд 23Разветвляющийся вычислительный алгоритм


Слайд 24Цикл
образуется повторяющимся процессом, в котором вычисления выполняются многократно по одним

и тем же зависимостям, но при разных значениях входящих в них переменных

Группа операторов, повторяющаяся в цикле, называется телом цикла


Слайд 25Циклический вычислительный алгоритм



Слайд 26Этапы решения задач на ЭВМ

Концептуальная постановка задачи
Математическая постановка задачи
Алгоритмизация задачи


Программирование задачи

Подготовка исходных данных

Решение задачи на ЭВМ

Анализ решения



Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика