1715

Понятие алгоритма. Свойства алгоритмов и формы их представления

Доклад

Информатика, кибернетика и программирование

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи. Линейные вычислительные алгоритмы.

Русский

2013-01-06

82.29 KB

42 чел.

Понятие алгоритма. Свойства алгоритмов и формы их представления

Процесс решения задачи с использованием вычислительной техники можно представить последовательностью действий:

  1.  постановка задачи;
  2.  разработка алгоритма;
  3.  программирование;
  4.  тестирование.

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

Алгоритм – это последовательность действий, необходимых для решения поставленной задачи.

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

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

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

Основные свойства алгоритма:

  1.  определенность – однозначность выполнения составляющих алгоритм шагов;
  2.  результативность – это получения результата за конечное число шагов;
  3.  массовость – это применение алгоритма ко всему классу однотипных задач;
  4.  дискретность – это возможность разбиения на элементарные операции, выполнение которых не вызывает затруднения.

Основные формы представления алгоритмов:

  1.  словесно-формульное описание;
  2.  алгоритмическая запись на условном языке (псевдокод);
  3.  графические схемы алгоритмов.

В ГСА могут использоваться следующие графические элементы или блоки:

N п/п

Графический

элемент

Назначение

1

Начало и конец алгоритма

2

Ввод и вывод данных, обмен данными с внешними устройствами

3

Преобразование данных, любые вычисления

4

Условный блок, проверка условия

5

Обращение к подпрограмме

6

текст

Комментарий к алгоритму

7

12

А

Соединители

Линейные вычислительные алгоритмы

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

Общая ГСА линейной расчетной задачи:

Начало

Конец

Ввод  исходных данных

Вывод  исходных данных

Вывод  результатов

 

Блок вычислений

0

1

0

Вывод  исходных данных

2

3

4

5

Пример: Вычислить площадь треугольника со сторонами a,b,c.

 

 Исходные данные: a, b, c. Результат: S. 

Промежуточный результат: p. 

 

 

Начало

Конец

Ввод  a,b,c

Вывод  исходных данных

Вывод  p,S

 

0

1

0

Вывод  a,b,c

2

3

5

 

4

6

  1.  Тесты – это наборы исходных данных с известными результатами, с помощью которых выполняется проверка работоспособности (правильности работы) программы.

Тест для примера:

Исходные данные a=3, b=4, c=5 Ожидаемый результат: p=6, S=6


 

А также другие работы, которые могут Вас заинтересовать

76746. Н.И Пирогов и его вклад в анатомию человека 181.28 KB
  И Пирогов и его вклад в анатомию человека Николай Иванович Пирогов 18101881 обучался медицине в Московском и Дерптском университетах выезжал в научные командировки в германские французские университеты и клиники работал руководителем хирургической клиники в СанктПетербургской медикохирургической академии где основал Анатомический институт. Пирогова которое хранится в настоящее время в музее г. Пирогов предложил новый способ по изучению взаимного расположения синтопии органов сосудов нервов; проекции их на кости скелетотопии и...
76747. П.Ф. Лесгафт - представитель функциональной анатомии 183.2 KB
  Лесгафт представитель функциональной анатомии П. Лесгафт как представитель функционального направления в анатомии и значение его работ для теории предмета и развития физического воспитания. П Петр Францевич Лесгафт 1837-1909 гг. Лесгафт считал что в жизнедеятельности всех органов и систем эффективная работа функция соотносится с рациональным устройством т.
76748. Отечественные анатомы XX века 185.74 KB
  Открылись новые кафедры анатомии человека лаборатории и институты морфологии. Большую роль в обмене опытом и консолидации морфологов сыграл журнал Архив анатомии гистологии эмбриологии основанный в 1916 г. Целая плеяда выдающихся российских ученыханатомов заняла лидерские позиции и сделала огромный вклад в развитие анатомии советского периода.
76749. Индивидуальная изменчивость органов 186.7 KB
  При этом индивидуальный соматотип и характер реактивности окончательно складываются в пубертатном периоде что по В. Возрастная периодизация человека Внутриутробное антенатальное развитие. Зародышевый эмбриональный период 02 месяца: период оплодотворения дробления и образования бластоцисты имплантация в стенку матки первая неделя 67 дней; период гаструляции и формирования трех первичных зародышевых листков: экто энто и мезодермы 24я недели; период обособления тела зародыша с развитием органов и тканей и образованием...
76750. Кость как орган: ее развитие, строение, рост 186.52 KB
  Как орган кость обеспечена сосудами и нервами находящимися в надкостнице а вглубь кости проникающими через питательные отверстия. На 68 неделе эмбрионального развития из соединительной ткани начинает формироваться костная например в костях свода черепа такие кости называют первичными покровными. При хрящевом остеогенезе в соединительной ткани появляется хрящ а потом в нем развивается костная ткань что характерно для большинства костей скелета и такие кости называют вторичными. Разрастание костной ткани в хряще осуществляется...
76751. Позвонки: их строение в различных отделах 191.33 KB
  Отростки processi: поперечные: правый и левый processus trnsversus для прикрепления мышц и связок; суставные верхние и суставные нижние processus rticulre superiores et inferiores для образования межпозвоночных суставов; остистый processus spinlis для прикрепления связок и мышц. Атлант tls первыйшейный позвонок отличительные признаки передняя и задняя дуга rcus nterior et rcus posterior для прикрепления мембран и связок; борозды позвоночной артерии на задней дуге сверху sulci . vertebrle; передний и задний...
76752. Позвоночный столб в целом 188.39 KB
  Грудной отдел 12 позвонков наличие реберных ямок на телах для суставов головки ребра и суставных поверхностей на поперечных отростках для ребернопоперечных суставов Поясничный отдел 5 позвонков массивность тела специфическое положение отростков сосцевидные бугорки на верхних суставных отростках. Величина изгибов меняется в зависимости от массы тела и его отдельных частей физической нагрузки мышечного напряжения возраста пола наконец от положения тела при вертикальном она увеличивается горизонтальном уменьшается. С...
76753. Ребра и грудина. Грудная клетка в целом 184.3 KB
  На позвоночном конце ребра находятся: головка с гребнем у IIX ребер и верхней нижней суставными поверхностями покрытыми гиалиновым хрящом у I XI и XII ребер гребень отсутствует; шейка переходящая углом в тело; на переходе бугорок на 10 верхних ребрах с двумя возвышениями: медиальнонижнее имеет суставную ямку для сочленения с поперечным отростком позвонка к другому возвышению прикрепляется связка; последние два ребра бугорка не имеют у первого ребра бугорок совпадает с вершиной угла. Тело ребра изогнутое у позвоночного конца...
76754. Развитие черепа в онтогенезе 191.91 KB
  Кости лицевого черепа развиваются на основе висцеральных дуг которых закладывается 5 пар а между ними 5 пар висцеральных карманов старое название жаберные дуги и жаберные карманы. Висцеральные дуги для лицевого черепа. Ядра точки окостенения подразделяются на: первичные 4150 появляющиеся во внутриутробном периоде в костях мозгового черепа их больше всего начало появления 78 недели к рождению они образуют 20 крупных очагов оссификации; вторичные появляющиеся после рождения; в больших костях черепа их мало но между костями в...