Тема Алгоритмы Виды алгоритмов Свойства алгоритмов Рустамов Эмиль, 10 А.Школа 717. - презентация

1 Тема Алгоритмы Виды алгоритмов Свойства алгоритмов Рустамов Эмиль, 10 А.Школа 717

2 Содержание Данные, величина, команды Постоянная и переменная величина Характеристика величины Понятие «алгоритм» Исполнитель алгоритма СКИ Свойства алгоритма Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм Понятие «цикл»

3 Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается. Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута начало

4 Данные – это информация, обрабатываемая компьютером. Величина – это отдельная единица данных. Команды - позволяют определить действия в компьютерной программе над величинами. начало

5 По отношению к программе данные могут быть исходные промежуточные результаты начало

6 Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма. Переменная величина - величина, значение которой меняется в процессе исполнения алгоритма. начало

7 Характеристики величины: Имя (идентификатор) это обозначение величины и место в памяти. Тип множество допустимых значений и множество применимых операций к величине. Значение характеристика, может меняться многократно в ходе исполнения алгоритма. начало

8 Алгоритм – это последовательность действий, приводящая к достижению результата начало

9 В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные свойства Данные Исполнитель Результаты Алгоритм: 1-ая команда 2-ая команда ……………….. N-ая команда Данные Взаимосвязь понятий: начало

10 Исполнитель Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм начало

11 СКИ Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять начало

12 Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе - требуемые результаты. Алгоритм может включать в себя только команды, входящие в СКИ

13 Свойства алгоритмов: Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов; Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя; начало

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

15 Свойства алгоритмов: Массовость – алгоритм должен решать однотипные задачи с различными исходными данными; Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования; начало

16 Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ

17 Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим Первый тип алгоритмов Например: включение персонального компьютера начало

18 Алгоритм, в котором осуществляется выбор действий в зависимости от какого- то условия, называют разветвляющимся Второй тип алгоритма начало

19 Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ Пример разветвляющегося алгоритма

20 Третий тип алгоритмов Циклический алгоритм – алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) это алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) начало

21 НАЧАЛО Ягоды собраны? Сорви ягоду Положи в корзину Унеси корзину КОНЕЦ ДА НЕТ Пример циклического алгоритма

22 Заключение. Заключение. Литература Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. 2-е изд. М.: «Вильямс», С ISBN «Вильямс»ISBN «Вильямс»ISBN Дональд Кнут Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. 3-е изд. М.: «Вильямс», С ISBN «Вильямс»ISBN Дональд Кнут«Вильямс»ISBN Порублев Илья Николаевич, Ставровский Андрей Борисович. Алгоритмы и программы. Решение олимпиадных задач. М.: «Вильямс», С ISBN «Вильямс»ISBN «Вильямс»ISBN Игошин В. И. Математическая логика и теория алгоритмов. 2-е изд., стер.. М.: ИЦ «Академия», с. ISBN ISBN ISBN