Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТиТП.doc
Скачиваний:
5
Добавлен:
17.09.2019
Размер:
161.79 Кб
Скачать

1 Вопрос Постановка задачи и спецификация программы.

  1. Составление тех. задания на программирование. Данная работа соответствует этапу анализа и спецификации жизненного цикла программы.

  2. Тех. проект:

    • Разработка детального алгоритма обработки данных

    • Определяется состав общесистемного программного обеспечения

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

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

  3. Рабочая документация. Осуществляется адаптация базовых средств прог. обеспечения (операционные системы, системы управления, инструментальные средства конечного пользования). Выполняется программирование или создание прог. кода. Проводится отладка прог. продукта. Для комплексной отладки готовится контрольный пример, который позволяет проверить прог. продукт. Включает в себя эксплуатационную документацию прог. продукта:

    • Описание и применение – общая хар-ка прог. продукта, его применение, требования к прог. обеспечению, комплекс технических средств

    • Руководство пользователя – включает детальное описание функциональных возможностей и технологии работы с прог. продуктом. Ориентация на конечного пользователя.

    • Руководство программиста – указывает особенности установки прог. продукта и его внутреннюю структуру. Состав и назначение модулей, правила эксплуатации и обеспечения надежной, качественной работы прог. продукта.

  4. Ввод в действие. Готовый прог. продукт сдается в промышленную эксплуатацию. Гарантирование и распространение прог. продукта.

2,Способы записи алгоритма. Свойства алгоритмов

Основные термины:

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

  2. Программа - это алгоритм, записанный на языке программирования.

  3. Языком программирования называется специальный язык, понятный для компьютера.

  4. Программирование - это процесс создания, отладки и тестирования программ.

Создание любой программы начинается с разработки алгоритма. Именно четкое описание последовательности действий позволяет мысленно представить будущую программу. Построив алгоритм, программист мыслит четко, последовательно, однозначно - так, как и будет впоследствии мыслить компьютер. Вот почему данный учебник начинается с алгоритма.

Свойства алгоритма

Для алгоритма характерны следующие свойства:

  1. Дискретность - алгоритм должен быть представлен как последовательное выполнение простых шагов. Шагом называется каждое действие алгоритма.

  2. Определенность - каждое действие алгоритма должно быть четким и однозначным.

  3. Результативность - алгоритм должен приводить к решению задачи за определенное число шагов.

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

Способы записи алгоритма:

  1. Формальный - запись алгоритма словесно, на естественном языке.

  2. Графический - изображение алгоритма в виде блок-схемы.

В блок-схеме действия алгоритма (блоки) изображаются следующими геометрическими фигурами:

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

В зависимости от поставленной задачи и последовательности выполняемых шагов различают следующие виды алгоритмов:

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

Блоки алгоритма 1, 2, 3 выполняются именно в такой последовательности, после чего алгоритм достигает цели и заканчивается.

  1. Алгоритм с ветвлением - в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.

В данном алгоритме проверяется условие, и если оно выполняется, то есть на вопрос можно ответить "Да", исполняется блок алгоритма 1 (одно ли несколько действий), а если не выполняется - ответ на вопрос отрицательный, то исполняется блок 2. Примечание: одного из блоков: 1 или 2 может не быть вовсе. Тогда в одном из случаев будут выполняться какие-либо действия, а в другом - ничего не будет выполняться.

  1. Циклический - блоки алгоритма выполняются до тех пор, пока не будет выполнено определенное условие.

Блок алгоритма 1 будет выполняться один или несколько раз до тех пор, пока не выполнится условие. Алгоритм выполняется так: выполняется блок 1, проверяется условие, если оно не выполняется, то блок 1 выполняется снова и условие проверяется заново. При выполнении условия алгоритм заканчивается.

Примечание: в общей схеме алгоритма "Да" и "Нет" можно поменять местами, тогда алгоритм будет выполняться, пока условие выполняется. Как только условие не выполнится - алгоритм завершится.

Этапы создания программы

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

  2. Разработка интерфейса (интерфейс - способ общения) - создание экранной формы (окна программы).

  3. Составление алгоритма.

  4. Программирование - создание программного кода на языке программирования.

  5. Отладка программы - устранение ошибок.

  6. Тестирование программы - проверка правильности ее работы.

  7. Создание документации, помощи.