Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KCUC.DOC
Скачиваний:
5
Добавлен:
14.05.2013
Размер:
116.74 Кб
Скачать

80% Денежных средств было выделено на испытание "Апполона" при полёте на Луну; но всё равно всех ошибок выявить не удалось.

Программист на отладку программы тратит времени в 25 раз больше, чем на составление основной программы.

Стоимость сопровождения имеет тенденцию к "львиной доле". После отладки программный продукт проходит стадию приё

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

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

Наиболее широкое использование понятия алгоритма (правильнее - алгорифма) связано с электронно-вычислительной техникой.

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

Свойства алгоритма: 1) детерминированность (определённость): набор указаний дол

жен быть точен и однозначно понятен; 2) дискретность - возможность расчленения (детализации) ал

горитма на отдельные элементарные этапы (фрагменты), возможность выполнения которых машиной или человеком не вызывает сомнений;

3) массовость - пригодность для решения всех задач данного типа.

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

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

Способы описания алгоритма: 1. Словесный: содержит описание последовательности этапов;

задаётся в произвольной форме на естественном языке. 2. Словесно-формульный: наряду со словесным описанием ис

пользуется также математическая запись. Он более компактен и более формален.

3. Блок-схемный: этот способ формализованный и наиболее распространённый. Блок-схема - это графическое изображение логической и вычислительной структуры алгоритма.

+---------+ линейные вычислительные процессы, связанные с

¦ ¦ - логической или математической обработкой инфор-

+---------+ мации

---------

/ / - все операции,связанные с вводом-выводом ---------

_ /\ _ - логическое ветвление программы \/ Существуют и другие базовые алгоритмические структуры, на основе которых можно построить любую программу. Возможны циклические структуры.

Составление алгоритма с помощью блок-схем позволяет легче найти ошибки.

4. Опыт разработки больших систем показал, что наилучшим спосо

бом их разработки является иерархический принцип поектирования (нисходящее проектирование, метод пошаговой детализации, top-down подход; дерево целей).

Общая цель разбивается на подцели. Программирование позволяет использование фиктивных фрагмен

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

нальных спецификаций системы в целом. Нисходящее проектирование позволяет избежать характерных для

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

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

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

Используется метод модульной разработки программ. Его преимущества:

1) большую программу одновременно могут писать несколько исполнителей (при этом могут быть использованы заглушки);

2) можно создавать и использовать библиотеки наиболее распространённых стандартных подпрограмм;

3) проще осуществлять процедуру загрузки в ОП большой программы, реализуемой с помощью набора модулей;

4) возникает множество естественных контрольных точек для реализации проекта;

5) облегчается более полное тестирование программных комплектов;

6) проще осуществляется проектирование, разработка, и последующее изменение программ.

Модуль должен располагать рядом определённых свойств: - может иметь 1 вход и 1 выход;

- может вызывать другие модули;

- должен возвращать управление тому модулю, который его вызвал;

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

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

Современные программные средства разрабатываются таим образом, чтобы её специально нельзя было испортить ("защита от дурака").

ЛЕКЦИЯ 7. ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ.

1. Вычислительные системы (ВС). Их классификация и особен

ности. 2. Многомашинные вычислительные комплексы (ММВК). 3. Многопроцессорные вычислительные комплексы (МПВК). 4. Режимы работы вычислительных систем и формы взаимодейс

твия паользователей. 5. Диалог: формы и способы его реализации. 1. Машины первоначально были очень дорогими, поэтому они ис

пользовались в виде отдельных ЭВМ. По мере развития ЭВМ стали объединять в вычислительные комплексы, первоначально - многомашинные вычислительные комплексы для повышения надёжности. Но отдельные устройства простаивали; поэтому стали объединять отдельные элементы машин - возникли МПВК.

Обработка информации обеспечивалась централизованным образом - возникли сосредоточенные системы; но развивались и рассредоточенные системы.

Появились системы телеобработки данных (СТОД), сети ЭВМ (глобальные, региональные). Первая сеть объединяла систему статистики.

На определённом этапе появились микроЭВМ. Стало возможным создавать локальные сети - сети в пределах предприятия.

Смысл создания: - эффективнее обрабатывать информацию; - повысить надёжность ВС;

- повысить быстродействие решения задач.