SlideShare a Scribd company logo
1 of 11
Алгоритм — это точное предписание, которое
определяет процесс, ведущий от исходных данных к
требуемому конечному результату.

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

2.   Определенность состоит в совпадении получаемых результатов независимо
     от пользователя и применяемых технических средств.

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

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

5.   Понятность для исполнителя — исполнитель алгоритма должен понимать,
     как его выполнять. Иными словами, имея алгоритм и произвольный вариант
     исходных данных, исполнитель должен знать, как надо действовать для
     выполнения этого алгоритма.
   Словесно - формульный;
   структурный или блок - схемный;
   с помощью графов - схем;
    псевдокоды      (полуформализованные      описания
    алгоритмов     на       условном    алгоритмическом
    языке, включающие в себя как элементы языка
    программирования, так и фразы естественного
    языка, общепринятые математические обозначения и
    др.);
   программный (тексты на языках программирования);
   с помощью сетей Петри.
При      словесно-формульном      способе     алгоритм
записывается в виде текста с формулами по пунктам,
определяющим последовательность действий.
   При блок-схемном описании алгоритм изображается
геометрическими фигурами (блоками), связанными по
управлению линиями (направлениями потока) со стрелками.
В блоках записывается последовательность действий.
Операции обработки данных и носители информации
изображаются на схеме соответствующими блоками.

Наименование   Обозначение                   Функции

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

                             Преобразование данных в форму, пригодную
  Ввод-
                                  для обработки (ввод) или отображения
  вывод                                  результатов обработки (вывод).

                             Выбор направления выполнения алгоритма в
Решение                          зависимости от некоторых переменных
                                                             условий.
Наименование   Обозначение                    Функции

Предопре-
                                Использование ранее созданных и отдельно
деленный                            написанных программ (подпрограмм).
 процесс

Документ                             Вывод данных на бумажный носитель.



  Пуск-                      Начало, конец, прерывание процесса обработки
                                                                  данных.
 останов
  линейные;
  разветвляющиеся;

  циклические.
   В линейном алгоритме операции выполняются
последовательно, в порядке их записи. Каждая
операция является самостоятельной, независимой от
каких-либо    условий.     На    схеме     блоки,
отображающие эти операции, располагаются в
линейной последовательности.
Алгоритм называется разветвляющимся, если для его
реализации предусмотрено несколько направлений (ветвей).
Каждое отдельное направление алгоритма обработки данных
является отдельной ветвью вычислений.
   Направление ветвления выбирается логической проверкой, в
результате которой возможны два ответа:
1. «да» — условие выполнено
2. «нет» — условие не выполнено.
Циклическими называются алгоритмы, содержащие
циклы.
   Цикл — это многократно повторяемый участок алгоритма.
   Этапы организации цикла:
 подготовка (инициализация) цикла;
 выполнение вычислений цикла (тело цикла) ;
 модификация параметров;
 проверка условия окончания цикла.
   Порядок выполнения этих этапов может изменяться.
   Учебник «Информационные технологии»
    http://solidbase.karelia.ru/edu/zonna/3_ych
    ebnik_10.htm

More Related Content

What's hot

презентация лекции №23
презентация лекции №23презентация лекции №23
презентация лекции №23student_kai
 
Алгоритмы
АлгоритмыАлгоритмы
АлгоритмыSchool 242
 
презентация лекции №21
презентация лекции №21презентация лекции №21
презентация лекции №21student_kai
 
Диаграмма последовательности
Диаграмма последовательностиДиаграмма последовательности
Диаграмма последовательностиDEVTYPE
 
tema1
tema1tema1
tema1comp
 
В поисках математики. Михаил Денисенко, Нигма
В поисках математики. Михаил Денисенко, НигмаВ поисках математики. Михаил Денисенко, Нигма
В поисках математики. Михаил Денисенко, Нигмаyaevents
 
Vba программы
Vba программыVba программы
Vba программыLidiKashka
 
презентация л.р. №11
презентация л.р. №11презентация л.р. №11
презентация л.р. №11student_kai
 
ук 03.009.01 2011
ук 03.009.01 2011ук 03.009.01 2011
ук 03.009.01 2011etyumentcev
 

What's hot (11)

презентация лекции №23
презентация лекции №23презентация лекции №23
презентация лекции №23
 
Алгоритм
АлгоритмАлгоритм
Алгоритм
 
8 инф
8 инф8 инф
8 инф
 
Алгоритмы
АлгоритмыАлгоритмы
Алгоритмы
 
презентация лекции №21
презентация лекции №21презентация лекции №21
презентация лекции №21
 
Диаграмма последовательности
Диаграмма последовательностиДиаграмма последовательности
Диаграмма последовательности
 
tema1
tema1tema1
tema1
 
В поисках математики. Михаил Денисенко, Нигма
В поисках математики. Михаил Денисенко, НигмаВ поисках математики. Михаил Денисенко, Нигма
В поисках математики. Михаил Денисенко, Нигма
 
Vba программы
Vba программыVba программы
Vba программы
 
презентация л.р. №11
презентация л.р. №11презентация л.р. №11
презентация л.р. №11
 
ук 03.009.01 2011
ук 03.009.01 2011ук 03.009.01 2011
ук 03.009.01 2011
 

Viewers also liked

историческая справка колонии великобритании
историческая справка колонии великобританииисторическая справка колонии великобритании
историческая справка колонии великобританииЕлена Ключева
 
международные конференции в области образования стран атр
международные конференции в области образования стран атрмеждународные конференции в области образования стран атр
международные конференции в области образования стран атрЕлена Ключева
 
задания на Ip-адресацию и маски
задания на Ip-адресацию и маскизадания на Ip-адресацию и маски
задания на Ip-адресацию и маскиЕлена Ключева
 
представление текстовой информации
представление текстовой информациипредставление текстовой информации
представление текстовой информацииЕлена Ключева
 

Viewers also liked (9)

378 севостьянова
378 севостьянова378 севостьянова
378 севостьянова
 
историческая справка колонии великобритании
историческая справка колонии великобританииисторическая справка колонии великобритании
историческая справка колонии великобритании
 
международные конференции в области образования стран атр
международные конференции в области образования стран атрмеждународные конференции в области образования стран атр
международные конференции в области образования стран атр
 
алгебра логики
алгебра логикиалгебра логики
алгебра логики
 
IP-адресация
IP-адресацияIP-адресация
IP-адресация
 
задания на Ip-адресацию и маски
задания на Ip-адресацию и маскизадания на Ip-адресацию и маски
задания на Ip-адресацию и маски
 
представление текстовой информации
представление текстовой информациипредставление текстовой информации
представление текстовой информации
 
378 васильев куницын
378 васильев куницын378 васильев куницын
378 васильев куницын
 
TCP/IP protocol
TCP/IP protocolTCP/IP protocol
TCP/IP protocol
 

Similar to алгоритмы и их виды

вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмыЕлена Ключева
 
вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмыЕлена Ключева
 
Основы алгоритмического и объектно ориентированного программирования.
Основы алгоритмического и объектно ориентированного программирования.Основы алгоритмического и объектно ориентированного программирования.
Основы алгоритмического и объектно ориентированного программирования.Елена Никонова
 
Параллельные алгоритмы обработки данных
Параллельные алгоритмы обработки данныхПараллельные алгоритмы обработки данных
Параллельные алгоритмы обработки данныхSergey Vasilyev
 
Нотации оформления требований
Нотации оформления требованийНотации оформления требований
Нотации оформления требованийJaneKozmina
 
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 27bits
 
Distributed Systems Presentation for Business informatics students (Staroletov)
Distributed Systems Presentation for Business informatics students (Staroletov)Distributed Systems Presentation for Business informatics students (Staroletov)
Distributed Systems Presentation for Business informatics students (Staroletov)Sergey Staroletov
 
лекции спрг 6_семестр (1)
лекции спрг 6_семестр (1)лекции спрг 6_семестр (1)
лекции спрг 6_семестр (1)djbelyakk
 
лекция 7
лекция 7лекция 7
лекция 7cezium
 
лекция 7
лекция 7лекция 7
лекция 7cezium
 
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММ
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММ
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММITMO University
 
Метрики кода программного обеспечения
Метрики кода программного обеспеченияМетрики кода программного обеспечения
Метрики кода программного обеспеченияTatyanazaxarova
 
Lecture1: Introduction to Parallel Computing
Lecture1: Introduction to  Parallel ComputingLecture1: Introduction to  Parallel Computing
Lecture1: Introduction to Parallel ComputingAndrii Rodionov
 
практика 1
практика 1практика 1
практика 1student_kai
 
Predzazhita 2009 v16
Predzazhita 2009 v16Predzazhita 2009 v16
Predzazhita 2009 v16guest1ba51d
 
Автоматизированное проектирование эис (Case технология)
Автоматизированное проектирование эис (Case технология)Автоматизированное проектирование эис (Case технология)
Автоматизированное проектирование эис (Case технология)adam93
 

Similar to алгоритмы и их виды (20)

вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмы
 
вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмы
 
пр 15.docx
пр 15.docxпр 15.docx
пр 15.docx
 
прак 15.docx
прак 15.docxпрак 15.docx
прак 15.docx
 
Основы алгоритмического и объектно ориентированного программирования.
Основы алгоритмического и объектно ориентированного программирования.Основы алгоритмического и объектно ориентированного программирования.
Основы алгоритмического и объектно ориентированного программирования.
 
11
1111
11
 
Параллельные алгоритмы обработки данных
Параллельные алгоритмы обработки данныхПараллельные алгоритмы обработки данных
Параллельные алгоритмы обработки данных
 
Нотации оформления требований
Нотации оформления требованийНотации оформления требований
Нотации оформления требований
 
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2
Спецкурс "Современные практики разработки ПО", 2013-2014 уч. год, занятие 2
 
Distributed Systems Presentation for Business informatics students (Staroletov)
Distributed Systems Presentation for Business informatics students (Staroletov)Distributed Systems Presentation for Business informatics students (Staroletov)
Distributed Systems Presentation for Business informatics students (Staroletov)
 
лекции спрг 6_семестр (1)
лекции спрг 6_семестр (1)лекции спрг 6_семестр (1)
лекции спрг 6_семестр (1)
 
лекция 7
лекция 7лекция 7
лекция 7
 
лекция 7
лекция 7лекция 7
лекция 7
 
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММ
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММ
ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К ГЕНЕРАЦИИ ТЕСТОВ ДЛЯ АВТОМАТНЫХ ПРОГРАММ
 
Метрики кода программного обеспечения
Метрики кода программного обеспеченияМетрики кода программного обеспечения
Метрики кода программного обеспечения
 
Lecture1: Introduction to Parallel Computing
Lecture1: Introduction to  Parallel ComputingLecture1: Introduction to  Parallel Computing
Lecture1: Introduction to Parallel Computing
 
практика 1
практика 1практика 1
практика 1
 
Predzazhita 2009 v16
Predzazhita 2009 v16Predzazhita 2009 v16
Predzazhita 2009 v16
 
Автоматизированное проектирование эис (Case технология)
Автоматизированное проектирование эис (Case технология)Автоматизированное проектирование эис (Case технология)
Автоматизированное проектирование эис (Case технология)
 
лекция 10
лекция 10лекция 10
лекция 10
 

More from Елена Ключева

378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисыЕлена Ключева
 
378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисыЕлена Ключева
 
представление графической информации
представление графической информациипредставление графической информации
представление графической информацииЕлена Ключева
 
как оформить реферат по госту
как оформить реферат по гостукак оформить реферат по госту
как оформить реферат по гостуЕлена Ключева
 
программа открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицеяпрограмма открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицеяЕлена Ключева
 
проектирование исследования
проектирование исследованияпроектирование исследования
проектирование исследованияЕлена Ключева
 
виды исследовательских работ
виды исследовательских работвиды исследовательских работ
виды исследовательских работЕлена Ключева
 
шифрование и дешифрование
шифрование и дешифрованиешифрование и дешифрование
шифрование и дешифрованиеЕлена Ключева
 
конкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атрконкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атрЕлена Ключева
 

More from Елена Ключева (20)

378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисы
 
378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисы
 
плакат орксэ
плакат орксэплакат орксэ
плакат орксэ
 
символы
символысимволы
символы
 
378 vasilyev
378 vasilyev378 vasilyev
378 vasilyev
 
378 васильев тезисы
378 васильев тезисы378 васильев тезисы
378 васильев тезисы
 
представление графической информации
представление графической информациипредставление графической информации
представление графической информации
 
как оформить реферат по госту
как оформить реферат по гостукак оформить реферат по госту
как оформить реферат по госту
 
программа открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицеяпрограмма открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицея
 
представление чисел
представление чиселпредставление чисел
представление чисел
 
проектирование исследования
проектирование исследованияпроектирование исследования
проектирование исследования
 
виды исследовательских работ
виды исследовательских работвиды исследовательских работ
виды исследовательских работ
 
содержательный подход
содержательный подходсодержательный подход
содержательный подход
 
научная деятельность
научная деятельностьнаучная деятельность
научная деятельность
 
измерение информации
измерение информацииизмерение информации
измерение информации
 
шифрование и дешифрование
шифрование и дешифрованиешифрование и дешифрование
шифрование и дешифрование
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 
глоссарий
глоссарийглоссарий
глоссарий
 
конкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атрконкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атр
 

алгоритмы и их виды

  • 1.
  • 2. Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Пример: правила сложения, решения алгебраических уравнений, пошаговый рецепт приготовления какого- либо блюда и т.п.
  • 3. 1. Результативность означает возможность получения результата после выполнения конечного количества операций. 2. Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств. 3. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных. 4. Дискретность — возможность расчленения процесса вычислений, предписанных алгоритмом, на отдельные этапы, возможность выделения участков программы с определенной структурой. 5. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.
  • 4. Словесно - формульный;  структурный или блок - схемный;  с помощью графов - схем;  псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);  программный (тексты на языках программирования);  с помощью сетей Петри.
  • 5. При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блоках записывается последовательность действий.
  • 6. Операции обработки данных и носители информации изображаются на схеме соответствующими блоками. Наименование Обозначение Функции Выполнение операции или группы операций, в результате которых изменяется значение, Процесс форма представления или расположение данных. Преобразование данных в форму, пригодную Ввод- для обработки (ввод) или отображения вывод результатов обработки (вывод). Выбор направления выполнения алгоритма в Решение зависимости от некоторых переменных условий.
  • 7. Наименование Обозначение Функции Предопре- Использование ранее созданных и отдельно деленный написанных программ (подпрограмм). процесс Документ Вывод данных на бумажный носитель. Пуск- Начало, конец, прерывание процесса обработки данных. останов
  • 8.  линейные;  разветвляющиеся;  циклические. В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.
  • 9. Алгоритм называется разветвляющимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений. Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа: 1. «да» — условие выполнено 2. «нет» — условие не выполнено.
  • 10. Циклическими называются алгоритмы, содержащие циклы. Цикл — это многократно повторяемый участок алгоритма. Этапы организации цикла:  подготовка (инициализация) цикла;  выполнение вычислений цикла (тело цикла) ;  модификация параметров;  проверка условия окончания цикла. Порядок выполнения этих этапов может изменяться.
  • 11. Учебник «Информационные технологии» http://solidbase.karelia.ru/edu/zonna/3_ych ebnik_10.htm