Инфоурок / Информатика / Презентации / Концепции и свойства алгоритмов, реализация алгоритмов

Концепции и свойства алгоритмов, реализация алгоритмов

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Костанайский Государственный Университет им. Ахмета Байтурсынова Автор презен...
Тема: Концепции и свойства алгоритмов, реализация алгоритмов
Цель: Познакомить с понятием алгоритм и его свойствами, изучить основные спос...
План Лекции: 1. Алгоритмы и свойства алгоритмов 2. Блок-схемы как графическая...
Задачи Лекции: 1. Рассмотреть основные понятия алгоритма 3. Дать классификаци...
1. Алгоритмы и свойства алгоритмов
Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хо...
Алгоритм — это метод (способ) решения задачи, записанный по определенным прав...
Свойства алгоритма Дискретность Определенность Результативность Массовость
Свойство алгоритма, означающее, что процесс решения задачи, определяемый алго...
Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое...
Результативность Свойство алгоритма, состоящее в том, что он всегда приводит...
Массовость Это свойство заключается в том, что каждый алгоритм, разработанный...
Правила построения алгоритма Первое правило Второе правило Третье правило Чет...
Первое правило При построении алгоритма прежде всего необходимо задать множес...
Для работы алгоритма требуется память. В памяти размещаются входные данные, с...
Дискретность. Алгоритм строится из отдельных шагов (действий, операций, коман...
Детерменированность. После каждого шага необходимо указывать, какой шаг выпол...
Сходимость (результативность). Алгоритм должен завершать работу после конечно...
Виды алгоритмов Механический Вероятностный Эвристический Линейный Разветвляющ...
Механический Механический алгоритм задает определенные действия, обозначая их...
Вероятностный Вероятностный (стохастический) алгоритм дает программу решения...
Эвристический Эвристический алгоритм (от греческого слова “эврика”) – это так...
Линейный Линейный алгоритм – набор команд (указаний), выполняемых последовате...
Разветвляющийся Разветвляющимся называется такой алгоритм, в котором выбирает...
Циклический Циклический алгоритм предполагает наличие действий, выполняющихся...
Вспомогательный Вспомогательный (подчиненный) алгоритм (процедура) – алгоритм...
Формы представления алгоритмов Словесная Графическая Псевдокоды Программная 1...
2. Блок-схемы как графическая реализация алгоритмов
Блок-схемой называется графическое изображение логической структуры алгоритма...
Графическое изображение и название символов
Блок "процесс" применяется для обозначения действия или последовательности де...
Блок "решение" используется для обозначения переходов управления по условию....
Блок "модификация" используется для организации циклических конструкций. (Сло...
Блок "предопределенный процесс" используется для указания обращений к вспомог...
Операции Ввод и Вывод изображаются параллелограммом: При реализации этого бло...
Блок «Пуск-остановка" используется для обозначения переходов управления по ус...
Н.Вирт. Алгоритмы и структуры данных: Пер. с англ. Д.Б.Подшивалова. – М.: Мир...
??? Что такое алгоритм? Кто является исполнителем алгоритма? Перечислите осно...
Спасибо за Внимание! Спасибо за Внимание! Спасибо за Внимание!
40 1

Описание презентации по отдельным слайдам:

№ слайда 1 Костанайский Государственный Университет им. Ахмета Байтурсынова Автор презен
Описание слайда:

Костанайский Государственный Университет им. Ахмета Байтурсынова Автор презентации: ст. преподаватель кафедры ИиМ Ермагамбетова Гульмира Нурлановна

№ слайда 2 Тема: Концепции и свойства алгоритмов, реализация алгоритмов
Описание слайда:

Тема: Концепции и свойства алгоритмов, реализация алгоритмов

№ слайда 3 Цель: Познакомить с понятием алгоритм и его свойствами, изучить основные спос
Описание слайда:

Цель: Познакомить с понятием алгоритм и его свойствами, изучить основные способы записи алгоритмов

№ слайда 4 План Лекции: 1. Алгоритмы и свойства алгоритмов 2. Блок-схемы как графическая
Описание слайда:

План Лекции: 1. Алгоритмы и свойства алгоритмов 2. Блок-схемы как графическая реализация алгоритмов

№ слайда 5 Задачи Лекции: 1. Рассмотреть основные понятия алгоритма 3. Дать классификаци
Описание слайда:

Задачи Лекции: 1. Рассмотреть основные понятия алгоритма 3. Дать классификацию формам представления алгоритма 2. Показать основные виды и свойства алгоритма. 4. Рассмотреть блок-схему алгоритма

№ слайда 6 1. Алгоритмы и свойства алгоритмов
Описание слайда:

1. Алгоритмы и свойства алгоритмов

№ слайда 7 Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хо
Описание слайда:

Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма Мухаммеда бен Мусу. 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком.

№ слайда 8 Алгоритм — это метод (способ) решения задачи, записанный по определенным прав
Описание слайда:

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

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

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

№ слайда 10 Свойство алгоритма, означающее, что процесс решения задачи, определяемый алго
Описание слайда:

Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия и соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса. Дискретность

№ слайда 11 Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое
Описание слайда:

Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь. Определенность

№ слайда 12 Результативность Свойство алгоритма, состоящее в том, что он всегда приводит
Описание слайда:

Результативность Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.

№ слайда 13 Массовость Это свойство заключается в том, что каждый алгоритм, разработанный
Описание слайда:

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

№ слайда 14 Правила построения алгоритма Первое правило Второе правило Третье правило Чет
Описание слайда:

Правила построения алгоритма Первое правило Второе правило Третье правило Четвертое правило Пятое правило

№ слайда 15 Первое правило При построении алгоритма прежде всего необходимо задать множес
Описание слайда:

Первое правило При построении алгоритма прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными. Алгоритм преобразует входные данные в выходные.

№ слайда 16 Для работы алгоритма требуется память. В памяти размещаются входные данные, с
Описание слайда:

Для работы алгоритма требуется память. В памяти размещаются входные данные, с которыми алгоритм начинает работать, промежуточные данные и выходные данные, которые являются результатом работы алгоритма. Память является дискретной, т.е. состоящей из отдельных ячеек. Поименованная ячейка памяти носит название переменной. В теории алгоритмов размеры памяти не ограничиваются, т. е. считается, что можно предоставить алгоритму любой необходимый для работы объем памяти. Второе правило

№ слайда 17 Дискретность. Алгоритм строится из отдельных шагов (действий, операций, коман
Описание слайда:

Дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно Третье правило

№ слайда 18 Детерменированность. После каждого шага необходимо указывать, какой шаг выпол
Описание слайда:

Детерменированность. После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки. Четвертое правило

№ слайда 19 Сходимость (результативность). Алгоритм должен завершать работу после конечно
Описание слайда:

Сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма. Пятое правило

№ слайда 20 Виды алгоритмов Механический Вероятностный Эвристический Линейный Разветвляющ
Описание слайда:

Виды алгоритмов Механический Вероятностный Эвристический Линейный Разветвляющийся Циклический Вспомогательный Виды алгоритмов как логико-математических средств отражают указанные компоненты человеческой деятельности и тенденции, а сами алгоритмы в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются на виды.

№ слайда 21 Механический Механический алгоритм задает определенные действия, обозначая их
Описание слайда:

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

№ слайда 22 Вероятностный Вероятностный (стохастический) алгоритм дает программу решения
Описание слайда:

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

№ слайда 23 Эвристический Эвристический алгоритм (от греческого слова “эврика”) – это так
Описание слайда:

Эвристический Эвристический алгоритм (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.тол

№ слайда 24 Линейный Линейный алгоритм – набор команд (указаний), выполняемых последовате
Описание слайда:

Линейный Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.

№ слайда 25 Разветвляющийся Разветвляющимся называется такой алгоритм, в котором выбирает
Описание слайда:

Разветвляющийся Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью алгоритма. Признаком разветвляющегося алгоритма является наличие блока (операций) проверки условия. Блок проверки условия:

№ слайда 26 Циклический Циклический алгоритм предполагает наличие действий, выполняющихся
Описание слайда:

Циклический Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться. Циклическим алгоритмом называется алгоритм, предусматривающий многократное повторение одного и того же действия над новыми данными. Цикл - пока Цикл - до

№ слайда 27 Вспомогательный Вспомогательный (подчиненный) алгоритм (процедура) – алгоритм
Описание слайда:

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

№ слайда 28 Формы представления алгоритмов Словесная Графическая Псевдокоды Программная 1
Описание слайда:

Формы представления алгоритмов Словесная Графическая Псевдокоды Программная 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. unit UPersonal; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, Grids, DBGrids, ExtCtrls, StdCtrls; type TPersonal = class(TForm) pers_edit.Edit2.Text:=''; pers_edit.Edit3.Text:=''; pers_edit.Edit4.Text:=''; end; procedure TPersonal.Button2Click(Sender: TObject); begin {открываем форму в режиме редактирования записи } pr:='Edit'; pers_edit.show; end;

№ слайда 29 2. Блок-схемы как графическая реализация алгоритмов
Описание слайда:

2. Блок-схемы как графическая реализация алгоритмов

№ слайда 30 Блок-схемой называется графическое изображение логической структуры алгоритма
Описание слайда:

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

№ слайда 31 Графическое изображение и название символов
Описание слайда:

Графическое изображение и название символов

№ слайда 32 Блок "процесс" применяется для обозначения действия или последовательности де
Описание слайда:

Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.

№ слайда 33 Блок "решение" используется для обозначения переходов управления по условию.
Описание слайда:

Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.

№ слайда 34 Блок "модификация" используется для организации циклических конструкций. (Сло
Описание слайда:

Блок "модификация" используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.

№ слайда 35 Блок "предопределенный процесс" используется для указания обращений к вспомог
Описание слайда:

Блок "предопределенный процесс" используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам.

№ слайда 36 Операции Ввод и Вывод изображаются параллелограммом: При реализации этого бло
Описание слайда:

Операции Ввод и Вывод изображаются параллелограммом: При реализации этого блока в программе необходимо ввести исходные данные или немедленно вывести результат работы.

№ слайда 37 Блок «Пуск-остановка" используется для обозначения переходов управления по ус
Описание слайда:

Блок «Пуск-остановка" используется для обозначения переходов управления по условию. Начало процесса решения задачи обозначается блоком Начало. Завершение процесса решения задачи обозначается блоком Останов

№ слайда 38 Н.Вирт. Алгоритмы и структуры данных: Пер. с англ. Д.Б.Подшивалова. – М.: Мир
Описание слайда:

Н.Вирт. Алгоритмы и структуры данных: Пер. с англ. Д.Б.Подшивалова. – М.: Мир, 1989. – 360 с., ил. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. Пер. с англ. под ред. В.В.Мартынюка. – М.: Мир, 1981, 368 c. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач. Учебное пособие. СПб.: Питер, 2005. 237 с.: ил. Т.Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: Построение и анализ / Пер. с англ. под ред. А.Шеня. – М.: МЦНМО: БИНОМ. Лаборатория знаний, 2004. – 2-е изд., стереотип. – 960 с.: 263 ил. Дж.Макконнелл. Основы современных алгоритмов. 2-е дополненное издание. Пер. с англ. под ред. С.К.Ландо, Дополнение М.В.Ульянова. – Москва, Техносфера, 2004 – 368 с. В.С.Новичков, Н.И.Парфилова, А.Н.Пылькин. Алгоритмизация и программирование на Турбо Паскале. Учебное пособие. М.: Горячая линия – Телеком, 2005. 438 с.: ил. Окулов С.М. Основы программирования. М.: БИНОМ. Лаборатория знаний, 2004. 424 с.: ил. Окулов С.М. Программирование в алгоритмах. М.: БИНОМ. Лаборатория знаний, 2004. 341 с.: ил. Ставровский А.Б. Первые шаги в программировании. Самоучитель: – М.: Издательский дом “Вильямс”, 2003. 368 с.: ил. Литература

№ слайда 39 ??? Что такое алгоритм? Кто является исполнителем алгоритма? Перечислите осно
Описание слайда:

??? Что такое алгоритм? Кто является исполнителем алгоритма? Перечислите основные свойства алгоритма? В чем заключается первое правило построения алгоритма? Какие бывают виды алгоритмов? Какие формы представления алгоритмов существуют? Что такое блок-схема? Классификация графических изображений блок-схем. Контрольные вопросы:

№ слайда 40 Спасибо за Внимание! Спасибо за Внимание! Спасибо за Внимание!
Описание слайда:

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

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Краткое описание документа:

Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. Алгоритм точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок. Человек также может выступать в роли формального исполнителя, но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действия, которые может совершать исполнитель, называются его допустимыми действиями. Совокупность допустимых действий образует систему команд исполнителя. Алгоритм должен содержать только те действия, которые допустимы для данного исполнителя.

Общая информация

Номер материала: 111076052322
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Устройство компьютера

  • 23.05.2014
  • Просмотры: 445

Казахстан

  • 23.05.2014
  • Просмотры: 1801

Внеклассное мероприятие

  • 23.05.2014
  • Просмотры: 520

Урок

  • 23.05.2014
  • Просмотры: 359

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>