Алгоритмы. Обработка информации и алгоритмы. Автоматическая обработка информации
 Скачать 118.5 Kb.
|
|
Практическое занятие №7. Тема: Обработка информации и алгоритмы. Автоматическая обработка информации. Цель: ознакомление с основными алгоритмами обработки информации. Под алгоритмом будем понимать сформулированное на определенном языке точное предписание, которое задает исполнимый за конечное время процесс, начинающийся с произвольных исходных данных определенной структуры и направленный на получение полностью определенного этими исходными данными результата. Свойства алгоритма Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. Определенность — каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче. Результативность (конечность) — алгоритм должен приводить к решению задачи за конечное число шагов. Массовость — алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма. Конечность – алгоритм должен быть логически завершен. Операторы цикла Операторы цикла используются для организации многократно повторяющихся вычислений. Любой цикл состоит из тела цикла, то есть тех операторов, которые выполняются несколько раз, начальных установок, модификации параметра цикла и проверки условия продолжения выполнения цикла. Один проход цикла называется итерацией. Проверка условия выполняется на каждой итерации либо до тела цикла (тогда говорят о цикле с предусловием), либо после тела цикла (цикл с постусловием). Разница между ними состоит в том, что тело цикла с постусловием всегда выполняется хотя бы один раз, после чего проверяется, надо ли его выполнять еще раз. Проверка необходимости выполнения цикла с предусловием делается до тела цикла, поэтому возможно, что он не выполнится ни разу.  Дополнительные конструкции БКСП: Выбор (краткая форма)  Цикл-до  Вывод: в данной работе я ознакомилась с основными алгоритмами обработки информации. |