- •Информатика
- •Часть 2
- •Содержание
- •9. Этапы создания программных продуктов
- •10. Алгоритм. Свойства и способы описания
- •10.1. Основные понятия
- •10.2. Свойства алгоритма
- •10.3. Способы описания алгоритмов
- •10.4. Структуры алгоритмов
- •11. Языки программирования
- •11.1. Основные понятия
- •11.2. Уровни языков программирования
- •11.3. Поколения языков программирования
- •12. Основные логические конструкции языков программирования
- •12.1. Условный оператор
- •12.2. Операторы цикла
- •12.3. Конструкция переключателя
- •13. Компьютерные сети
- •13.1. Понятие и назначение компьютерной сети
- •13.2. Топология сетей
- •13.3. Глобальные и локальные сети
- •13.4. Сетевое оборудование
- •13.4.1. Мост
- •13.4.2. Коммутатор
- •13.4.3. Маршрутизатор
- •13.4.4. Шлюз
- •13.5. Требования к сетям
- •13.8. Протоколы Internet
- •14. Моделирование
- •14.1. Основные понятия. Задачи моделирования
- •14.2. Этапы моделирования
- •15. Базы данных и системы их управления
- •15.1. Понятие базы данных и системы управления базой данных
- •15.2. Функции, возможности и области применения субд
- •16. Экспертные системы
- •17. Автоматизированные системы управления
- •18. Компьютерная безопасность
- •19. Введение в сапр
- •Библиографический список
- •620002, Екатеринбург, ул. Мира, 19
- •620002, Екатеринбург, ул. Мира, 19
9. Этапы создания программных продуктов
Составление технического задания на программирование.
Результатом выполнения этого этапа является получение ответов на вопросы: Что должна делать программа? Что собой должны представлять входные и выходные данные? Какими ресурсами располагает проектировщик? На этом этапе выполняется анализ требований, определяется платформа программы (например, IBM PC), оценивается необходимость работы в сети, рассматривается вопрос работы с базами данных. Выбирают методы решения задачи, разрабатывают обобщенный алгоритм решения задачи, структуру алгоритма, определяют требования к комплексу технических средств системы обработки информации, интерфейсу конечного пользователя.
Технический проект.
Разрабатывается детальный алгоритм обработки данных, уточняется состав объектов и их свойств, методов обработки; определяется состав общесистемного программного обеспечения, включающий базовые средства (ОС, модель СУБД, электронные таблицы и др.); разрабатывается внутренняя структура программного продукта; осуществляется выбор инструментальных средств разработки.
Рабочая документация (рабочий проект).
Осуществляется адаптация базовых средств программного обеспечения. Выполняется разработка программных модулей или методов обработки объектов – программирование. Проводится комплексная отладка программного продукта, испытание работоспособности программных модулей и базовых программных средств. На этом этапе также создаётся эксплуатационная документация на программный продукт: описание применения, руководство пользователя, руководство программиста. Дополнительно возможно создание обучающих систем, демоверсий, гипертекстовых систем помощи.
Тестирование и ввод в действие.
Проводится всесторонняя проверка программы. Существуют три аспекта проверки программ: правильность, эффективность реализации, вычислительная сложность. Проверка правильности удостоверяет, что программа делает в точности то, для чего она была предназначена и заключается в разработке и проведении набора тестов. Проверка вычислительной сложности состоит в экспериментальном анализе сложности алгоритма или экспериментальным сравнением двух алгоритмов, решающих одну и ту же задачу. Проверка эффективности реализации направлена на анализ работы программы с позиции быстродействия и эффективности использования ресурсов ЭВМ. Здесь же возможны улучшения программы, связанные с возможностью выполнять задачу быстрее и ли расходовать меньше памяти.
Сопровождение.
Этап эксплуатации системы. Здесь обнаруживаются узкие места или неудачные решения проектировщиков. Выполняется совершенствование программного продукта. Качественное сопровождение и поддержка продукта играют большую роль и обеспечивают коммерческий успех.
10. Алгоритм. Свойства и способы описания
10.1. Основные понятия
Алгоритм - понятное и точное предписание исполнителю совершить последовательность действий (набор операций и правил их чередования), направленных на достижение указанной цели или на решение поставленной задачи. Алгоритм используется в задачах программирования. Как самостоятельная дисциплина, программирование, описывает понятия метода, приёма, средства процессов конструирования и исполнения программ. Обычно, под конструированием в информатике понимают знание и применение приёмов программирования. Результатом решения задачи в программировании является программа – описанием алгоритма обработки информации на определённом языке.
Перед решением любой задачи с помощью персонального компьютера (ПК) выполняются следующие этапы: постановка этой задачи, построение сценария и алгоритмизация. Под алгоритмизацией задачи понимают процесс разработки (проектирования) алгоритма решения задачи с помощью ПК на основе ее условия и требований к конечному результату. На этапе постановки задачи описываются исходные данные и предпосылки, формируются правила начала и окончания решения задачи (достижения цели), т. е. разрабатывается информационная или эквивалентная ей математическая модель.
В общем случае алгоритмизация вычислительного процесса включает следующие действия:
последовательную декомпозицию задачи, выделение автономных этапов вычислительного процесса и разбивку каждого этапа на отдельные шаги;
формальную запись содержания каждого этапа и/или шага;
определение общего порядка выполнения этапов и/или шагов;
проверку правильности алгоритма.