- •Билет 1 (Понятие технологии программирования. Характеристика основных этапов ее развития.)
- •Билет 2 (Основные этапы развития технологии программирования. Первый и второй этапы.)
- •Билет 3 (Основные этапы развития технологии программирования. Третий и четвертый этапы.)
- •Билет 4 (Программа как формализованное описание процесса обработки данных. Программное средство.)
- •Билет 5 (Неконструктивность понятия правильной программы. Надежность программного средства.)
- •Билет 6 (Технология программирования как технология разработки надежных программных средств.)
- •Билет 7 (Интеллектуальные возможности человека, используемые при разработке программного средства.)
- •Билет 8 (Причина ошибок в программных средствах. Основные пути борьбы с ошибками.)
- •Билет 9 (Специфика разработки программных средств. Жизненный цикл программного средства.)
- •Билет 10 (Основные подходы к организации процесса создания и использования программного средства.)
- •Билет 11 (Водопадный подход к организации процесса создания и использования программного средства.)
- •12. Понятие качества программного средства.
- •14. Методы борьбы со сложностью. Обеспечение точности перевода. Преодоление барьера между пользователем и разработчиком. Известны два общих метода борьбы со сложностью систем:
- •15. Методы борьбы со сложностью. Контроль принимаемых решений. Известны два общих метода борьбы со сложностью систем:
- •19. Спецификация качества программного средства.
- •21) Методы контроля внешнего описания программного средства.
- •22)Основные подходы к спецификации семантики функций.
- •23) Метод таблиц решений.
- •24) Операционная семантика.
- •26) Аксиоматическая семантика.
- •27) Языки спецификаций.
- •28) Понятие архитектуры программного средства. Цельная программа. Комплекс автономно выполняемых программ.
- •29) Понятие архитектуры программного средства. Слоистая программная система. Коллектив параллельно выполняемых программ.
- •30) Архитектурные функции. Контроль архитектуры программных средств.
- •31) Цель и основные характеристики модульного программирования.
- •32) Методы разработки структуры программы. Нисходящие методы. Контроль структуры программы. Методы разработки структуры программы.
- •33) Методы разработки структуры программы. Восходящие методы. Контроль структуры программы. Методы разработки структуры программы.
- •34) Порядок разработки программного модуля.
- •35) Структурное программирование. Контроль программного модуля.
- •36. Пошаговая детализация и понятие о псевдокоде. Контроль программного модуля.
- •48. Алгоритм Кнута - Мориса - Пратта.
Билет 6 (Технология программирования как технология разработки надежных программных средств.)
В соответствии с обычным значением слова «технология» [6] под технологией программирования будем понимать совокупность производственных процессов, приводящую к созданию требуемого ПС, а также описание этой совокупности процессов. Другими словами, технологию программирования мы будем понимать здесь в широком смысле как технологию разработки программных средств, включая в нее все процессы, начиная с момента зарождения идеи этого средства, и, в частности, связанные с созданием необходимой программной документации. Каждый процесс этой совокупности базируется на использовании каких-либо методов и средств, например, компьютер (в этом случае будем говорить об компьютерной технологии программирования).
В литературе имеются и другие, несколько отличающиеся, определения технологии программирования. Эти определения обсуждаются в работе [7]. Используется в литературе и близкое к технологии программирования понятие программной инженерии, определяемой как систематический подход к разработке, эксплуатации, сопровождению и изъятию из обращения программных средств [7]. Именно программной инженерии (Software Engineering) посвящена упомянутая работа [3]. Главное различие между технологией программирования и программной инженерией как дисциплинами для изучения заключается в способе рассмотрения и систематизации материала. В технологии программирования акцент делается на изучении процессов разработки ПС (технологических процессов) и порядке их прохождения - методы и инструментальные средства разработки ПС используются в этих процессах (их применение и образуют технологические процессы). Тогда как в программной инженерии изучаются прежде всего методы и инструментальные средства разработки ПС с точки зрения достижения определенных целей — они могут использоваться в разных технологических процессах (и в разных технологиях программирования); как эти методы и средства образуют технологические процессы — здесь вопрос второстепенный.
Не следует также путать технологию программирования с методологией программирования [8]. Хотя в обоих случаях изучаются методы, но в технологии программирования методы рассматриваются «сверху» (с точки зрения организации технологических процессов), а в методологии программирования методы рассматриваются «снизу» (с точки зрения основ их построения). В работе [9, стр. 25] методология программирования определяется как совокупность механизмов, применяемых в процессе разработки программного обеспечения и объединенных одним общим философским подходом.
Имея ввиду, что надежность является неотъемлемым атрибутом ПС, мы будем обсуждать технологию программирования как технологию разработки надёжных ПС. Это означает, что, во-первых, мы будем обсуждать все процессы разработки ПС, начиная с момента возникновения замысла ПС. Во-вторых, нас будут интересовать не только вопросы построения программных конструкций, но и вопросы описания функций и принимаемых решений с точки зрения их человеческого (неформального) восприятия, и, наконец, в качестве продукта технологии мы будем принимать надежную (а не правильную) ПС. Все это будет существенно влиять на выбор методов и инструментальных средств в процессах разработки ПС.