Метод. пособие — М.: МГТУ имени Н.Э. Баумана, 2018. — 63 с.
Описание основных структур и методов обработки данных, критерии оценки алгоритмов и структур данных, примеры структур данных, способы оценки и повышения эффективности программ, способы тестирования программ, варианты заданий и порядок выполнения лабораторных работ, предусмотренных учебным планом МГТУ им. Н.Э.Баумана.
Методическое пособие по выполнению лабораторных работ по дисциплине «Технология разработки программных систем» для студентов МГТУ имени Н.Э. Баумана направления «Информатика и вычислительная техника».
Оглавление.
Введение.
Структуры и методы обработки данных.
Классификация абстрактных структур данных.
Структуры данных с неявными связями.
Структуры данных с явными связями.
Линейные структуры с явными связями.
Древовидные структуры с явными связями.
Сетевые структуры с явными связями.
Методы обработки данных.
Методы упорядочения данных.
Методы поиска в последовательных структурах данных.
Корректировка структур данных.
Методы обработки списковых структур данных.
Метод К- и А- индексов.
Гнездовой способ организации.
Обработка древовидных списков.
Выбор способа реализации абстрактных структур данных.
Вопросы для самопроверки.
Оценка эффективности и качества программы.
Основные понятия.
Способы уменьшения времени выполнения.
Способы экономии памяти.
Критерии качества программных продуктов.
Вопросы для самопроверки.
Тестирование программного обеспечения.
Основные принципы тестирования.
Ручное тестирование программных продуктов.
Инспекции исходного текста.
Сквозные просмотры.
Проверка за столом.
Оценка посредством просмотра.
Перечень вопросов для структурного контроля текста.
Тестирование по принципу «белого ящика».
Покрытие операторов.
Покрытие решений (переходов).
Покрытие условий.
Покрытие решений/условий.
Комбинаторное покрытие условий.
Тестирование по принципу «черного ящика».
Эквивалентное разбиение.
Анализ граничных значений.
Анализ причинно-следственных связей.
Предположение об ошибке.
Примеры тестирования.
Общая стратегия тестирования.
Вопросы для самопроверки.
Заключение.
Список литературы.
Описание основных структур и методов обработки данных, критерии оценки алгоритмов и структур данных, примеры структур данных, способы оценки и повышения эффективности программ, способы тестирования программ, варианты заданий и порядок выполнения лабораторных работ, предусмотренных учебным планом МГТУ им. Н.Э.Баумана.
Методическое пособие по выполнению лабораторных работ по дисциплине «Технология разработки программных систем» для студентов МГТУ имени Н.Э. Баумана направления «Информатика и вычислительная техника».
Оглавление.
Введение.
Структуры и методы обработки данных.
Классификация абстрактных структур данных.
Структуры данных с неявными связями.
Структуры данных с явными связями.
Линейные структуры с явными связями.
Древовидные структуры с явными связями.
Сетевые структуры с явными связями.
Методы обработки данных.
Методы упорядочения данных.
Методы поиска в последовательных структурах данных.
Корректировка структур данных.
Методы обработки списковых структур данных.
Метод К- и А- индексов.
Гнездовой способ организации.
Обработка древовидных списков.
Выбор способа реализации абстрактных структур данных.
Вопросы для самопроверки.
Оценка эффективности и качества программы.
Основные понятия.
Способы уменьшения времени выполнения.
Способы экономии памяти.
Критерии качества программных продуктов.
Вопросы для самопроверки.
Тестирование программного обеспечения.
Основные принципы тестирования.
Ручное тестирование программных продуктов.
Инспекции исходного текста.
Сквозные просмотры.
Проверка за столом.
Оценка посредством просмотра.
Перечень вопросов для структурного контроля текста.
Тестирование по принципу «белого ящика».
Покрытие операторов.
Покрытие решений (переходов).
Покрытие условий.
Покрытие решений/условий.
Комбинаторное покрытие условий.
Тестирование по принципу «черного ящика».
Эквивалентное разбиение.
Анализ граничных значений.
Анализ причинно-следственных связей.
Предположение об ошибке.
Примеры тестирования.
Общая стратегия тестирования.
Вопросы для самопроверки.
Заключение.
Список литературы.