1 / 22

Тема

Тема. Алгоритмы Виды алгоритмов Свойства алгоритмов. Рустамов Эмиль, 10 “ А ” .Школа №717. Содержание. Данные, величина, команды Постоянная и переменная величина Характеристика величины Понятие «алгоритм» Исполнитель алгоритма СКИ Свойства алгоритма Линейный алгоритм

velma-cardenas
Download Presentation

Тема

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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-е изд. — М.: «Вильямс», 2006. — С. 1296. — ISBN 0-07-013151-1 Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4 Порублев Илья Николаевич, Ставровский Андрей Борисович. Алгоритмы и программы. Решение олимпиадных задач. — М.: «Вильямс», 2007. — С. 480. — ISBN 978-5-8459-1244-2 Игошин В. И. Математическая логика и теория алгоритмов. — 2-е изд., стер.. — М.: ИЦ «Академия», 2008. — 448 с. — ISBN 5-7695-1363-2

More Related