X
Код презентации скопируйте его
Алгоритмы. Виды алгоритмов. Свойства алгоритмов
Скачать эту презентацию
Презентация на тему Алгоритмы. Виды алгоритмов. Свойства алгоритмов
Скачать эту презентациюCлайд 1
Тема Алгоритмы Виды алгоритмов Свойства алгоритмов МБОУ «СОШ № 46 г.Белгорода», Учитель информатики и ИКТ Голубятникова Т.В.
Cлайд 2
Содержание Данные, величина, команды Постоянная и переменная величина Характеристика величины Понятие «алгоритм» Исполнитель алгоритма СКИ Свойства алгоритма Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм Понятие «цикл»
Cлайд 3
Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается. Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута начало
Cлайд 4
Данные – это информация, обрабатываемая компьютером. Величина – это отдельная единица данных. Команды - позволяют определить действия в компьютерной программе над величинами. начало
Cлайд 5
По отношению к программе данные могут быть исходные промежуточные результаты начало
Cлайд 6
Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма. Переменная величина - величина, значение которой меняется в процессе исполнения алгоритма. начало
Cлайд 7
Характеристики величины: Имя (идентификатор) — это обозначение величины и место в памяти. Тип — множество допустимых значений и множество применимых операций к величине. Значение — характеристика, может меняться многократно в ходе исполнения алгоритма. начало
Cлайд 8
Алгоритм – это последовательность действий, приводящая к достижению результата начало
Cлайд 9
В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные свойства Данные Исполнитель Результаты Алгоритм: 1-ая команда 2-ая команда ……………….. N-ая команда Данные Взаимосвязь понятий: начало
Cлайд 10
Исполнитель Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм начало
Cлайд 11
СКИ Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять начало
Cлайд 12
Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе - требуемые результаты. Алгоритм может включать в себя только команды, входящие в СКИ
Cлайд 13
Свойства алгоритмов: Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов; Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя; начало
Cлайд 14
Свойства алгоритмов: Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом; Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя; начало
Cлайд 15
Свойства алгоритмов: Массовость – алгоритм должен решать однотипные задачи с различными исходными данными; Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования; начало
Cлайд 16
Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ
Cлайд 17
Первый тип алгоритмов Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим Например: включение персонального компьютера начало
Cлайд 18
Второй тип алгоритма Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся начало
Cлайд 19
Пример разветвляющегося алгоритма Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ
Cлайд 20
Третий тип алгоритмов Циклический алгоритм – это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром) начало
Cлайд 21
Повторяющаяся последовательность действий называется циклом, а эти действия – циклическими начало
Cлайд 22
НАЧАЛО Ягоды собраны? Сорви ягоду Положи в корзину Унеси корзину КОНЕЦ ДА ДА НЕТ НЕТ НЕТ Пример циклического алгоритма
