- •Алгоритм линейного поиска в одномерном массиве. Зависимость затрат на линейный поиск в среднем и в худшем случае от числа элементов массива. Улучшение линейного поиска: поиск с барьером.
- •Алгоритм двоичного поиска в одномерном отсортированном массиве. Зависимость затрат на двоичный поиск в среднем и в худшем случае от числа элементов массива.
- •3. Последовательная и связанная память. Представление линейных списков в последовательной и связанной памяти. Достоинства и недостатки того и другого представления.
- •Стеки и очереди в непрерывной памяти
- •Представление стека в связаннной памяти
- •Представление очереди в непрерывной памяти
- •Представление очереди в связаннной памяти
- •5. Понятие обхода дерева. Виды обходов двоичного дерева. Определение структуры двоичного дерева по двум заданным обходам. Рекурсивные алгоритмы обходов двоичных деревьев.
- •Примеры обходов должны различаться в ответах разных студентов
- •7. Деревья поиска. Алгоритм исключения узла из дерева поиска.
- •8 Понятие программного обеспечения, тенденции развития программного обеспечения.
- •It-услуги
- •9.1 Функциональная и объектно-ориентированные стратегии разработки по
- •Функционально-ориентированная стратегия разработки по (фос)
- •Объектно-ориентированная стратегия разработки по (оос)
- •10 - Основные принципы ооп
- •11.1 - Принципы отладки программных систем.
- •12.1 - Обобщенные и элементарные критерии качества программного обеспечения.
- •12.2 - Обобщенные и элементарные критерии качества программного обеспечения.
- •13.1- Организация коллективов программистов и разработчиков
- •13.2- Организация коллективов программистов и разработчиков
- •14. Тестирование программного обеспечения. Автономное и комплексное тестирование см. Также распечатку гэ_г_тестирование, структуру ответа - лучше по ней
- •14.2 - Тестирование программного обеспечения. Автономное и комплексное тестирование
- •Автономное и комплексное тестирование
- •14.3 - Тестирование программного обеспечения. Автономное и комплексное тестирование алгоритм тестирования подпрограммы / метода (модулей)
- •15.1 - Понятие класса и объекта. Конструкторы и деструкторы.
- •15.2 - Понятие класса и объекта. Конструкторы и деструкторы.
- •16 - Статические и виртуальные методы
12.1 - Обобщенные и элементарные критерии качества программного обеспечения.
Критерии качества используются при решении задач анализа существующего и синтеза нового ПО.
3-уровневая система оценки критериев качества Боэма и Мак-Колла
Боэм: Обобщенные критерии качества>элементарные критерии качества>метрики
Мак-Колл: Критерии качества>Факторы>Показатели качества
ВЫДЕЛЯЮТ 6 ОСНОВНЫХ ОБОБЩЕННЫХ: КРИТЕРИЕВ
|
О1 |
Мобильность |
ПО мобильно, если оно без изменений может использоваться в различных ОС (с минимальными изменениями). C++, Delphi, Visual Basic – Мобильные только на уровне исходного текста. |
|
О2 |
Надежность |
Если ПО правильно выполняет свои функции, выдает результаты нужной степени точности и не содержит ошибок. |
|
О3 |
Эффективность (производительности) |
Выполнение программой своих ф-ций, с min возможными затратами рес-сов (время, память, загрузка ЦП и канала связи). |
|
О4 |
Понятность |
Насколько легко можно понять назначение и ф-ции ПО (включает интерфейс, текст программы и документированность). |
|
О5 |
Модифицируемость |
Легко понять, как она работает, как она выполняет свои функции, в ПО просто вносить изменения. |
|
О6 |
Простота использования |
Насколько легко работать с ПО. Организация интерфейса + диагностические сообщения Программы + документация. |
ЭЛЕМЕНТАРНЫЕ КРИТЕРИИ КАЧЕСТВА:
|
Э1 |
Завершенность |
ПО содержит все необходимые для работы компоненты. Комментарии. Документация |
|
Э2 |
Точность |
ПО выдает результаты, точность которых удовлетворяет пользователя (относится к программам вычислительного характера). |
|
Э3 |
Согласованность |
В ПО используется единая терминология и единая система обозначений. В документации и комментариях одни и те же понятия должны наз-ся одинаково. |
|
Э4 |
Экономичность |
ПО выполняет свои функции без лишних затрат ресурсов. |
|
Э5 |
Универсальность |
ПО допускает использование его компонентов в различных режимах. |
|
Э6 |
Коммуникативность |
ПО выдает информацию, форма и содержание которой понятно и удобно для восприятия, несущую полезную информацию. интерфейс + диагностические сообщения. |
|
Э7 |
Структурированность |
Составные части ПО организованы разумным и стандартным образом. Структурированное программирование – технология програ-ния которая устанавливает жесткие рамки. +Комментарии в тексте программы. |
12.2 - Обобщенные и элементарные критерии качества программного обеспечения.
|
Э8 |
Информативность |
Наличие в ПО средств достаточных для понимания того, что программа делает (его назначение, алгоритмы, допущения, исходные данные, результаты). Для того чтобы понять информативна ли программа ли нет не обязательно работать с ней. Наличие комментированного исходного текста. |
|
Э9 |
Лаконичность |
Отсутствие лишних частей в ПО и документации. |
|
Э10 |
Открытость |
Функции и названия отдельных частей вплоть до операторов понятны, Э7, наличие комментариев. |
|
Э11 |
Расширяемость |
Если можно легко изменить/расширить функции ПО, не меняя его основных функций |
Можно привести отдельный пример по показателям, не обязательно всю схему

