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

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


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

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

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

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

Презентация на тему Алгоритм. Свойства алгоритма. Способы записи алгоритмов

Содержание

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

Слайд 2 Цель
Научиться решать задачи на ЭВМ, т.е. использовать для

ЦельНаучиться решать задачи на ЭВМ, т.е. использовать для решения задач ЭВМ,

решения задач ЭВМ, которая эти задачи решать не умеет.


Слайд 3 Этапы решения задачи
выбирают способ решения задачи и изучают

Этапы решения задачивыбирают способ решения задачи и изучают его во всех

его во всех подробностях;
сообщают исполнителю выбранный метод в абсолютно

понятном для него виде;
исполнитель решает задачу строго в соответствии с методом.

Слайд 4 Первый этап
Не вызывает затруднений, так как для большинства

Первый этапНе вызывает затруднений, так как для большинства встречающихся задач метод

встречающихся задач метод решения либо известен из практики, либо

подсказывается здравым смыслом, либо описан в литературе.

Слайд 5 Второй этап
Значительно сложнее, так как если способ решения

Второй этапЗначительно сложнее, так как если способ решения задачи описан произвольно,

задачи описан произвольно, нет гарантии, что он будет верно

понят исполнителем.

Слайд 6 Правила описания метода
выделить величины, являющиеся исходными для задачи;
разбить

Правила описания методавыделить величины, являющиеся исходными для задачи;разбить процесс решения задачи

процесс решения задачи на такие этапы, которые известны исполнителю

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


Слайд 7
Описание метода, выполненное в соответствии с этими правилами,

Описание метода, выполненное в соответствии с этими правилами, называется алгоритмом решения задачи.

называется алгоритмом решения задачи.


Слайд 8 Алгоритм
Метод решения задачи, записанный по определенным правилам, обеспечивающим

АлгоритмМетод решения задачи, записанный по определенным правилам, обеспечивающим однозначность его понимания

однозначность его понимания и механического исполнения при всех значениях

исходных данных.

Слайд 9 Толковый словарь по информатике
«Алгоритм — точное предписание, определяющее

Толковый словарь по информатике«Алгоритм — точное предписание, определяющее вычислительный процесс, ведущий

вычислительный процесс, ведущий от варьируемых начальных данных к искомому

результату».

Слайд 10 Алгоритм заварки чая
Подготовить исходные величины — чай, воду,

Алгоритм заварки чаяПодготовить исходные величины — чай, воду, чайник, стакан, ложку.Налить

чайник, стакан, ложку.
Налить в чайник воду.
Довести воду до кипения

и снять с огня.
Всыпать в чайник чай.
Довести воду до кипения (но не кипятить), снять с огня.
Чай готов. Процесс прекратить.


Слайд 11 Основные свойства алгоритма
дискретность;
определенность;
результативность;
массовость.

Основные свойства алгоритмадискретность;определенность;результативность;массовость.

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

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

определяемый алгоритмом, расчленен на отдельные элементарные действия и алгоритм

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


Слайд 13 Определенность алгоритма
Каждая команда алгоритма должна быть понятна исполнителю,

Определенность алгоритмаКаждая команда алгоритма должна быть понятна исполнителю, не оставлять места

не оставлять места для ее неоднозначного толкования и неопределенного

исполнения.

Слайд 14 Результативность алгоритма
Свойство алгоритма, состоящее в том, что он

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

всегда приводит к результату через конечное, возможно, очень большое

число шагов.


Слайд 15 Массовость алгоритма
Заключается в том, что каждый алгоритм, разработанный

Массовость алгоритмаЗаключается в том, что каждый алгоритм, разработанный для решения некоторой

для решения некоторой задачи, должен быть применим для решения

задач этого типа при всех допустимых значениях исходных данных.


Слайд 16
Возможность использования ЭВМ вместо человека объясняется соответствием свойств

Возможность использования ЭВМ вместо человека объясняется соответствием свойств алгоритма и ЭВМ:

алгоритма и ЭВМ: алгоритм допускает механическое выполнение его для

решения задачи, а ЭВМ может механически, не вникая, выполнять операции в заданном порядке.


Слайд 17
Отличие указанного процесса решения задачи при использовании ЭВМ

Отличие указанного процесса решения задачи при использовании ЭВМ в том, что,

в том, что, составляя алгоритм, мы разбиваем процесс решения

задачи на такие операции, которые в состоянии выполнить ЭВМ.


Слайд 18
Другое отличие в том, что составленный алгоритм решения

Другое отличие в том, что составленный алгоритм решения задачи следует перевести на язык, понятный ЭВМ.

задачи следует перевести на язык, понятный ЭВМ.


Слайд 19
Запись алгоритма на языке программирования называется программой.
Процесс перевода

Запись алгоритма на языке программирования называется программой.Процесс перевода алгоритма на указанный язык — программированием.

алгоритма на указанный язык — программированием.


Слайд 20 Возможности ЭВМ
При составлении алгоритма процесс решения задачи разбивают

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

на этапы, ориентируясь на исполнителя, на операции, известные ему.


Если нужно составить программу для ЭВМ, то в алгоритме должны предусматриваться те операции, которые ЭВМ способна выполнять.


Слайд 21 Величины
Подразделяются на числовые и текстовые, с одной стороны,

ВеличиныПодразделяются на числовые и текстовые, с одной стороны, и на постоянные и переменные — с другой.

и на постоянные и переменные — с другой.


Слайд 22
В ЭВМ для любой величины выделяется ячейка памяти.

В ЭВМ для любой величины выделяется ячейка памяти. Если это числовая


Если это числовая величина, то в ней хранится число,

изображающее значение этой величины.
Текстовые величины могут быть переменными и постоянными.


Слайд 23
Операции
над величинами

Операции над величинами

Слайд 24 «Ввод»
ЭВМ может считывать конкретные значения исходных величин с

«Ввод»ЭВМ может считывать конкретные значения исходных величин с различных устройств ввода,

различных устройств ввода, например, с клавиатуры, и помещать каждое

из них в ячейку, выделенную для соответствующей переменной.

Слайд 25 Операция присваивания
ЭВМ может вычислять значения величины по заданной

Операция присваиванияЭВМ может вычислять значения величины по заданной формуле, содержащей знаки

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

разные для разных языков программирования.
В общем виде записывается так: х := а, где х — переменная; а — арифметическое выражение или текст.

Слайд 26 «Вывод» или «Печать»
ЭВМ может печатать на бумаге

«Вывод» или «Печать» ЭВМ может печатать на бумаге или выводить на

или выводить на экран монитора значения величин или любой

текст.

Слайд 27 «Переход»
ЭВМ может переходить от одного этапа решения задачи

«Переход»ЭВМ может переходить от одного этапа решения задачи к любому другому.

к любому другому.


Слайд 28 Условный переход (Ветвление)
ЭВМ может сравнивать значения двух арифметических

Условный переход (Ветвление)ЭВМ может сравнивать значения двух арифметических выражений на предмет

выражений на предмет проверки условий: , = и

т.д. и в зависимости от результатов проверки выбирать один из двух возможных вариантов дальнейших действий.

Слайд 29
Способы описания алгоритмов

Способы описания алгоритмов

Слайд 30 Словесно-формульное описание алгоритма
Описание алгоритма с помощью слов и

Словесно-формульное описание алгоритмаОписание алгоритма с помощью слов и формул. Это наиболее простой способ.

формул. Это наиболее простой способ.


Слайд 31 Графическое описание алгоритма
Описание с помощью схем алгоритмов.
Схема

Графическое описание алгоритмаОписание с помощью схем алгоритмов. Схема алгоритма представляет собой

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

обозначает один этап процесса решения задачи и называется блоком.


Слайд 32
Порядок выполнения этапов указывается стрелками, соединяющими блоки.
В

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

схеме блоки стараются размещать сверху вниз, в порядке их

выполнения.
Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами.


Слайд 33 Операция присваивания

Операция присваивания

Слайд 34 Операции Ввод и Вывод

Операции Ввод и Вывод

Слайд 35 Операция Условный переход

Операция Условный переход

Слайд 36 Блок Начало

Блок Начало

Слайд 37 Блок Останов

Блок Останов

Слайд 38
Описание алгоритма на алгоритмическом языке (алгоязыке)

Описание алгоритма на алгоритмическом языке (алгоязыке)

Слайд 39 Алгоритмический язык
Средство для записи алгоритмов в аналитическом виде,

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

промежуточном между записью алгоритма на естественном языке и записью

на языке ЭВМ.

Слайд 40
Запись алгоритма на алгоязыке весьма близка к его

Запись алгоритма на алгоязыке весьма близка к его словесно-формульному описанию. Разница

словесно-формульному описанию.
Разница состоит в том, что в алгоязыке

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


Слайд 41 Виды алгоритмов
линейные,
разветвляющиеся,
циклические.

Виды алгоритмовлинейные, разветвляющиеся, циклические.

Слайд 42 Общие правила построения схемы алгоритма

Общие правила построения   схемы алгоритма задачиВыявить исходные данные, результаты,

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

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


Слайд 43 Основные принципы алгоритмизации
общие правила построения схемы алгоритма задачи;

Основные принципы алгоритмизацииобщие правила построения схемы алгоритма задачи; предусмотреть выдачу результатов


предусмотреть выдачу результатов или сообщений об их отсутствии;
обеспечить возможность

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


Слайд 44 Исполнение алгоритмов
Должно привести к решению соответствующей задачи, получению

Исполнение алгоритмовДолжно привести к решению соответствующей задачи, получению результата.

результата.


Слайд 45 Суть процесса исполнения алгоритма
Скрупулезное и педантичное выполнение операций

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

алгоритма в требуемом порядке.


Слайд 46 Исполнение алгоритма, заданного схемой
блоки выполняются строго в порядке,

Исполнение алгоритма, заданного схемойблоки выполняются строго в порядке, определяемом стрелками, соединяющими

определяемом стрелками, соединяющими их, т.е. после выполнения операций некоторого

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


Слайд 47 Цели исполнения алгоритма
научить читать и механически выполнять алгоритмы;
проверить,

Цели исполнения алгоритманаучить читать и механически выполнять алгоритмы;проверить, правильно ли понимаются

правильно ли понимаются операции, включаемые в алгоритм;
проверить правильность составленного

алгоритма.


Слайд 48 Отладка алгоритмов
Процесс выявления и исправления ошибок в нем.
Суть

Отладка алгоритмовПроцесс выявления и исправления ошибок в нем.Суть отладки алгоритма в

отладки алгоритма в том, что выбирается некоторый набор исходных

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

  • Имя файла: algoritm-svoystva-algoritma-sposoby-zapisi-algoritmov.pptx
  • Количество просмотров: 114
  • Количество скачиваний: 0