11.2 Алгоритм

Для достижения поставленной цели требуется реализация не одного, а целого набора действий, выполняемых в определенной последовательности. Заранее заданная последовательность четко определенных правил или команд для решения поставленной задачи за конечное число шагов назыв алгоритмом. В алгоритме главное какие действия и в какой последовательности. Любая формула не всегда является алгоритмом. Программа – алгоритм, записанный в форме, воспринимаемой вычислительной машиной. Оператор – с помощью символов, указывает операцию и значение или местонахождение ее операндов. Операнд – объект, над которым выполняется действие. Алгоритмы можно записывать различными способами: словесный, графический, языки программирования. Типы алгоритмических процессов: 1- Линейный процесс характеризуется тем, что в них строго последовательно выполняются все шаги. 2- Ветвящиеся – в них в зависимости от значения некоторого признака производятся вычисления по одному из нескольких возможных направлений. Каждое направление называется ветвью. Если их 2, то это простой ветвящийся процесс, если >2, то сложный. 3- Циклические – в них имеется многократно повторяющийся участок.

Если внутри цикла содержится другой цикл, то такой циклический процесс называется сложным, в противном случае – простым.

11.3. Системы программирования

Наиболее общая классификация языков программирования основывается на степени их зависимости от компа. В этом случае различают машинно-зависимые и машинно-независимые языки. Машинно-зависимые: машинные языки(это коды машин-двоичная система) и машинно-ориентированные(связаны с конкретной машиной и зависят от ее структуры). Машинно-независимые(алгоритмические языки) позволяют описать решение задачи без ориентации на особенности конкретной машины. Алгор-кие делятся на: 1-процедурно-ориентированные(пользователь должен освоить процедуры, кот он будет использовать для описания алгоритма)-Basic,Pascal,Ci. 2- Проблемно-ориентированные позволяют описать алгоритм в терминах предметной области без использования конкретных процедур. 3-объектно-ориентированные для работы с объектами в зависимости от происходящих событий.Delfy,VBA. По области применения: для вычислительных задач, для экономических задач, языки символьного преобразования, языки отладки, языки для параллельного программирования. Инструментальные средства программирования. Первоначально использовался процедурный подход в программировании. В частности одно из первыхOCMSDOSбыла командной и требовала для выполнения любых действий набрать соответствующую команду. Впоследствии для упрощения работы с компом были созданы оболочки ОС. Наиболее известныеNortonComander, которые прятали от пользователя командную строку. Сегодня в программировании используют объектный подход и соответствующие технологии(OLE-технология,drag-and-drop, упрощающие процесс работы за компом).

11.4. Технологии разработки программных комплексов.

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