Единое окно доступа к образовательным ресурсам

Технология разработки программного обеспечения: Учебное пособие

Голосов: 6

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

Приведенный ниже текст получен путем автоматического извлечения из оригинального PDF-документа и предназначен для предварительного просмотра.
Изображения (картинки, формулы, графики) отсутствуют.
                                 Вариант № 27
                                            b
      Вычислить интеграл методом трапеций   ∫
                                            a
                                                100 − x dx . Сделать графи-

ческую интерпретацию результатов.


     3.5 Лабораторная работа №5. Тема: «Оптимальное построение
структуры данных»

      Задание на лабораторную работу: разработайте ПС с оптимальной
структурой данных. Сделайте вывод о проделанной работе.

                                 Вариант №1
       Разработайте такую структуру данных, которая позволяла бы модели-
ровать семейные отношения между людьми. Сведения о каждом человеке
представлены в записи, содержащей имя, а также ссылки на родителей, суп-
руга и детей. Напишите процедуру, которая позволяла бы вставлять в такие
данные описания новых людей, а также процедуры, которые могли бы уста-
навливать отношения нового члена семьи с остальными ее членами, напри-
мер: рождение (родитель, ребенок), брак (жена, муж). Напишите булевскую
функцию «кузен» выдающую значение true в том случае, если ее аргумента-
ми являются ссылки на двоюродных братьев или сестер.

                                  Вариант №2
       Уровень дерева 0. Уровень любого другого узла больше на единицу,
чем уровень узла, ссылающегося на данный. Глубиной дерева называется
уровень того узла, чей уровень максимален. Длина внутреннего пути по де-
реву есть общее число ребер, находящихся в дереве. Напишите процедуры
для нахождения:
       1. уровня указанного узла дерева;
       2. глубину данного дерева;
       3. длину внутреннего пути по данному дереву.




                                                                        71


                                  Вариант №3
       Представление дерева:
а) Д (Б (А, Ф (В,)), Е (,З (Ж, И)))
б) Д

      Б

           А
           Ф         В
      Е
             З
                     Ж
                     И

      Напишите программу, которая бы читала дерево в формате (а) и затем
печатала бы это дерево в формате (б).

                             Вариант № 4
       Выражение (а*в)+с-а*(в+с) соответствует дереву.




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


                                   Вариант №5
       Напишите программу, которая читала бы текст и составляла список
слов, входящих в этот текст, сопровождая его указанием частот употребле-
ния этих слов (частотный словарь).

                                  Вариант №6
       Для предложенного текста напечатайте список, состоящий из одной
записи для каждого отдельного слова. Каждая запись состоит из самого слова
и списка номеров строчек, на которых данное слово встречалось.

                                  Вариант №7
       Имеется текст. Вводятся несколько слов. Напечатайте сколько раз, и в
какой строке встречается данное слово.




72


                                Вариант №8
       Составить программу для нахождения на курсе групп, в которых
учатся студенты, имеющие одинаковые фамилии.


                                Вариант №9
      Напишите программу, которая читает текст программы, находит все
определения и вызовы процедур подпрограмм и пытается установить тополо-
гическое упорядочение на подпрограммах. Пусть С<К выполняется, если С
вызывается в К.

                               Вариант № 10
    Напишите программу, которая бы составляла дерево каталогов на
ПЭВМ (возможность добавления, удаления).

                                Вариант №11

       В файловой системе каталог файлов организован в виде упорядочен-
ного бинарного дерева и содержит имя файла и дату последнего обращения к
нему, закодированных в виде целого числа. Напишите программу, которая
обходит дерево и удаляет все файлы, последнее обращение к которым про-
исходит до определенной даты.

                                Вариант №12
      В некоторой древовидной структуре частота обращения к каждому
элементу измеряется эмпирически – приписыванием каждому узлу счетчика
обращений. Через определенный интервал времени организация дерева из-
меняется при помощи обхода дерева и формирования нового дерева, которое
располагает элементы в порядке убывания счетчиков частоты обращений.
Напишите программу, которая выполняет эту реорганизацию.




                                                                      73


                   Список использованных источников

       1     ANSI/IEEE Std 1008-1987, IEEE Standard for Software Unit Testing.
       2     ANSI/IEEE Std 1012-1986, IEEE Standard for Software Verification
and Validation Plans.
       3     ANSI/IEEE Std 1016-1987, IEEE Recommended Practice for Soft-
ware Design Description.
       4     ANSI/IEEE Std 1063-1988, IEEE Standard for Software User Docu-
mentation.
       5     ANSI/IEEE Std 829-1983, IEEE Standard for Software Test Docu-
mentation.
       6     ANSI/IEEE Std 830-1984, IEEE Guide for Software Requirements
Specification.
       7     ANSI/IEEE Std 983-1986, IEEE Guide for Software Quality Assur-
ance Planning.
       8     Абрамов С.А. Элементы программирования. - М.: Наука, 1982.-С.
85-94.
       9     Агафонов В.Н. Спецификация программ: понятийные средства и
их организация. - Новосибирск: Наука (Сибирское отделение), 1987.- 350 c.
       10 Алексеев В.Е., Ваулин А.С., Петрова Г.Б. Вычислительная тех-
ника и программирование. Практикум по программированию. – М.: Высшая
школа, 1991. - 400 с.
       11 Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в
задачах и упражнениях. – М.: Высшая школа, 2000 . – 190 с.
       12 Борисов В.М. Разработка пакетов программ вычислительного
типа. –М.: Издательство МГУ, 1990. – 123 с.
       13 Боэм Б., Дж. Браун Дж., Каспар Х. и др. Характеристики качест-
ва программного обеспечения. - М.: Мир, 1981. – 200 с.
       14 Боэм Б.У.      Инженерное проектирование программного обес-
печения.- М.:Радио и связь, 1985.- 512 с.
       15 Буч Г. Объектно-ориентированное проектирование.- М.:Конкорд,
1992. – 519 с.
       16 Ван Тассел Д. Стиль, разработка, эффективность, отладка и ис-
пытание программ. - М.: Мир, 1985. - С. 179-295.
       17 Вендеров А.М. Проектирование программного обеспечения эко-
номических информационных систем. – М.: Финансы и статистика,
2002.- 348 с.
       18 Вержбицкий В.М. Численные методы (математический анализ и
обыкновенные дифференциальные уравнения). – М.: Высшая школа, 2001.-
384 с.
       19 Вирт Н. Систематическое программирование. - М.: Мир, 1977. - С.
94-164.
       20 Гласс Р. Руководство по надежному программированию, - М.:
Финансы и статистика,1982. – 150 с.

74


        21 Гмурман В.Е. Руководство к решению задач по теории вероят-
ностей и математической статистике. –М.: Высшая школа, 1979 .- 400 с.
        22 Гмурман В.Е. Теория вероятностей и математическая статистика.
–М.: Высшая школа, 2000 .- 480 с.
        23 Горбунов-Посадов М.М. Конфигурации программ. Рецепты без-
болезненных изменений. – М.: Малип, 1994.-350 с.
        24 Данилина Н.И., Дубровская Н.С., Кваша О.П., Смирнов Г.Л. Вы-
числительная математика. – М.: Высшая школа, 1985.- 472 с.
        25 Дейкстра Э. Заметки по структурному программированию / У.
Дал, Э. Дейкстра, К. Хоор. Структурное программирование. - М.: Мир, 1975.
- С. 7-97.
        26 Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы
анализа. -М.: «Высшая школа». 1967 .- 368 с.
        27 Единая система программной документации.- М.:Изд-во стан-
дартов, 1994. - 128 с.
        28 ЕСПД. Схемы алгоритмов. Программ, данных и систем. ГОСТ
7.1-84. Москва, Государственный комитет по управлению качеством продук-
ции и стандартам,1990.-26 с.
        29 Жоголев Е.А. Введение в технологию программирования: Кон-
спект лекций. - М.: "ДИАЛОГ-МГУ", 1994. – 150 с.
        30 Жоголев Е.А. Технологические основы модульного программи-
рования // Программирование.- 1980.- №2. - С. 44-49.
        31 Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные
методы. – М.: Просвещение. 1990. - 176 с.
        32 Зелковец М, Шоу А., Гэннон Дж. Принципы разработки про-
граммного обеспечения. - М.: Мир, 1982. - С. 11.
        33 Зиглер К. Методы проектирования программных систем. – М.:
Мир, 1985 .- 328 с.
        34 Кауфман В.Ш. Языки программирования. Концепции и принци-
пы. – М.: Радио и связь, 1993.-250 с.
        35 Кристиан М. Введение в операционную систему UNIX. - М.: Фи-
нансы и статистика, 1985. - С. 46-49.
        36 Липаев В.В. Качество программного обеспечения. - М.: Финансы
и статистика, 1983.
        37 Липаев В.В. Проектирование программных средств. – М.: Выс-
шая школа. 1990. - 304 с.
        38 Липаев В.В. Тестирование программ. - М.: Радио и связь, 1986. -
С. 15-47.
        39 Липаев В.В. Управление разработкой программных средств. Ме-
тоды, стандарты, технология. – М.: Финансы и статистика, 1993.-250 с.
        40 Липаев В.В., Филинов Е.Н. Мобильность программ и данных в
открытых информационных системах. – М.: Научная книга, 1997. – С. 252-
268.
        41 Липаев В.В., Филиппов Е.Н. Мобильность программ и данных в
открытых информационных системах. - М.: Научная книга, 1997.- 300 с.
                                                                       75


        42 Лисков Б., Гатэг Дж. Использование абстракций и специфика-
ций при разработке программ.- М.:Мир, 1989.- 424 с.
        43 Майерс Г. Надежность программного обеспечения. - М.: Мир,
1980. – 355 с.
        44 Орлов С.А. Технология разработки программного обеспечения.
Питер, 2002. – 464 с.
        45 Першинов В.И, Савинов В.М. Толковый словарь по информати-
ке. – М.: Финансы и статистика, 1991.- 537 с.
        46 Росс Д.Т. Структурный анализ (SA): Язык для передачи пони-
мания. - М.:Мир, 1984.- 284 c.
        47 Страуструп Б. Язык программирования С++. В 2-х кн. Часть пер-
вая. К.:ДиаСофт, 1993.- 264 с. Часть вторая.- К.:ДиаСофт, 1993.- 296 с.
        48 Турский В. Методология программирования. - М.: Мир, 1981.-
250 с.
        49 Фаулер Ф., Скотт К. UML в кратком изложении. - М.: Мир, 1999.
– 150 с.
        50 Фокс Д. Программное обеспечение и его разработка . – М.: Мир,
1985. -368 с.
        51 Хокс Б. Автоматизированное проектирование и производство. -
М.: Мир, 1991. - 296 с.
        52 Хьюз Дж., Мичтом Дж. Структурный подход к программирова-
нию. М.: Мир, 1980. - С. 29-71.
        53 Шлеер С., Меллор С. Объектно-ориентированный анализ: моде-
лирование мира в состояниях.- К.: Диалектика, 1993.-240 с.
        54 Шнейдерман Б. Психология программирования. – М.: Радио и
связь, 1984. – С. 128-146.
        55 Шураков В.В. Надежность программного обеспечения систем
обработки данных. – М.: Статистика, 1981.- 216 с.




76


                            ПРИЛОЖЕНИЕ А
                           (обязательное)
    Пример оформления титульного листа курсового проекта
        Министерство образования Российской Федерации
            Государственное образовательное учреждение
              высшего профессионального образования
  “ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ”
               Факультет информационных технологий
    Кафедра программного обеспечения вычислительной техники
                    и автоматизированных систем



                      КУРСОВОЙ ПРОЕКТ
                              (16 пт)
        по технологии разработки программного обеспечения

ППП «Решение обыкновенных дифференциальных уравнений»
                               (16 пт)
                        Пояснительная записка

                     ГОУ ОГУ 120100.4194.13 ПЗ


                                             Руководитель проекта
                                             _______________Зубкова Т.М.
                                             "____”______________2004г.
                                             Исполнитель
                                           студент гр. 99ПО1
                                            _______________Кузнецов Д.И.
                                           "____"______________2004г.



                             Оренбург 2004
  Примечание – Остальные надписи размером 14 пт.



                                                                        77


                      ПРИЛОЖЕНИЕ Б
                        (обязательное)
         Пример оформления бланка технического задания
                   на курсовой проект

           Министерство образования Российской Федерации
             Государственное образовательное учреждение
               высшего профессионального образования
     “ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ”
                Факультет информационных технологий
          Кафедра программного обеспечения вычислительной
                    техники и автоматизированных систем


                      Задание на курсовой проект

         ППП «Решение линейных алгебраических уравнений»


     Исходные данные:         Матрица коэффициентов при неизвестных;
                              Вектор свободных членов;
     Разработать:             1) Удобный пользовательский интерфейс;
                              2) Указанные методы и
                               сделать возможным подключение
                               остальных методов, оценить
                               точность каждого метода;
                              3) Полное тестирование ППП;
                              4) Документацию на ППП;
                              5) Контрольные примеры.


            Дата выдачи задания "____"_____________200__г.
            Руководитель                      Зубкова Т.М.
            Исполнитель
            студент группы 99ПО1               Иванов В.Г.
            Срок защиты проекта "____"____________200__г.


78


               ПРИЛОЖЕНИЕ В
                 (обязательное)
Правила присвоения классификационного кода




                                             79


              Приложение Г
               (обязательное)
     Пример оформления содержания




80



    
Яндекс цитирования Яндекс.Метрика