Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

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

Содержание

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

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

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

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

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

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


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

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

графическая реализация алгоритмов


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

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

формам представления алгоритма
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.Налить в чайник воду.
2. Зажечь

Формы представления алгоритмовСловеснаяГрафическаяПсевдокодыПрограммная1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть

спичку.
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 ???
Что такое алгоритм?
Кто является исполнителем алгоритма?
Перечислите основные свойства

???Что такое алгоритм?Кто является исполнителем алгоритма?Перечислите основные свойства алгоритма?В чем заключается

алгоритма?
В чем заключается первое правило построения алгоритма?
Какие бывают виды

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

Контрольные вопросы:


  • Имя файла: kontseptsii-i-svoystva-algoritmov-realizatsiya-algoritmov.pptx
  • Количество просмотров: 189
  • Количество скачиваний: 0