Основные компоненты операционной системы Windows (интерфейс, файловая система, драйверы внешних устройств).
-Драйверы внешних устройств
Драйвер (driver) представляет собой специализированный программный модуль, управляющий внешним устройством. Драйверы обеспечивают единый интерфейс к различным устройствам, тем самым ``отвязывая'' пользовательские программы и ядро ОС от особенностей аппаратуры.
-Организация интерфейса
Пользовательский интерфейс представляет собой совокупность программных и аппаратных средств, обеспечивающих взаимодействие пользователя с компьютером. Основу такого взаимодействия составляют диалоги. Под диалогом в данном случае понимают регламентированный обмен информацией между человеком и компьютером, направленный на решение конкретной задачи.
-Файловая система организации данных
Файловая система (англ. file system) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и физического хранения информации, которую принято группировать в виде файлов
Файловая система организации данных, папки и файлы, организация доступа к файлам.
Основные функции любой файловой системы нацелены на решение следующих задач:
именование файлов;
программный интерфейс работы с файлами для приложений;
отображения логической модели файловой системы на физическую организацию хранилища данных;
организация устойчивости файловой системы к сбоям питания, ошибкам аппаратных и программных средств
содержание параметров файла, необходимых для правильного его взаимодействия с другими объектами системы (ядро, приложения и пр.).
Конкретная файловая система определяет размер имени файла (папки), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.
С точки зрения операционной системы (ОС), весь диск представляет собой набор кластеров (как правило, размером 512 байт и больше). Драйверы файловой системы организуют кластеры в файлы и каталоги (реально являющиеся файлами, содержащими список файлов в этом каталоге). Эти же драйверы отслеживают, какие из кластеров в настоящее время используются, какие свободны, какие помечены как неисправные.
Использование программы-отладчика.
Отладка — этап разработки компьютерной программы, на котором обнаруживают, локализуют и устраняют ошибки. Чтобы понять, где возникла ошибка, приходится :
узнавать текущие значения переменных;
выяснять, по какому пути выполнялась программа.
Существуют две взаимодополняющие технологии отладки.
Использование отладчиков — программ, которые включают в себя пользовательский интерфейс для пошагового выполнения программы: оператор за оператором, функция за функцией, с остановками на некоторых строках исходного кода или при достижении определённого условия.
Вывод текущего состояния программы с помощью расположенных в критических точках программы операторов вывода — на экран, принтер, громкоговоритель или в файл.
Назначение и взаимосвязь, методы тестирования. Примеры тестов для фрагмента программы.
Под тестом понимается специально подобранный набор исходных данных и соответствующий им набор эталонных результатов.
Тест предназначен для проверки работоспособности программа
Методы тестирования.
Метод «Черного ящика»
Тестирование по этому методу реализовать довольно просто:
Подготовьте корректный файл, предназначенный для ввода в программу;
Замените некоторые части этого файла случайными данными;
Откройте файл в программе;
Посмотрите, что идет не так.
Метод «Белого ящика»
"Белый ящик" - тестирование кода на предмет логики работы программы и корректности её работы с точки зрения компилятора того языка на котором она писалась.
Стратегия тестирования по принципу Белого ящика - также называемая стратегией тестирования управляемая логикой программы позволяет проверить внутреннюю структуру программы. Исходя из этой стратегии тестировщик получает тестовые данные путем анализа логики работы программы.
Комбинированный метод
Классификация ошибок и последовательность их обнаружения.
- некорректность текста программы – синтаксические ошибки
- некорректность данных 2
- некорректность алгоритма 1
1,2 – логические ( семантические ошибки )
Этапы обработки программ под управлением операционной системы.
Методы семантов/Способы и средства получения информации о ходе вычислительного процесса.
Способы
-аварийная печать
-печать в узлах
-ветвление
-исходные данные
-n/m –параметры
Цикличность стр.
-слежение
-арифметическое слежение
-логическое слежение
-прокрутка
-контр. индексов – {$R+}
Методы поиска семантических ошибок.
- установление сущности ошибки
- установление фрагмента с ошибкой
- установление конкретного места ошибки
Этапы проектирования алгоритмов и программ.
1. Содержательный аналих задачи
2. Разработка (выбор)
3. Оценка возможности вычислителя
4. Разработка идеи алгоритма
5. Кодирование
6. Тестирование и отладка
7. Документирование. ЕСПД - ГОСТы.
-сведения об авторе
-постановка задач
-алгоритм
-листинг
-требования к запуску программы
-набор тестов и результатов
Методы разработки алгоритмов программы.
Под технологией программирования понимается систематизированные и обобщенные данные о способах и методах
проведения разработки алгоритма.
Модульный метод разработки программы.
Модуль - логически связанные фрагменты программы выделенные в отдельный блок.
Свойства модуля.
1. Одну функцию целиком
2. Независимость модуля от других модулей
3. Возможность вызова других модулей их формируемого модуля
4. Возврат результатов, вызывающий модуль.
5. Размер модуля (<100 операторов)
Проектирование сверху-вниз (нисходящее)
Ведущая программа -> М1
-> M2 -> M21
-> M22
-> M3
Структурное программирование.
1. Пошаговая детализация (декомпозциия)
2. Следование
3. Ветвление
4. Цикл - пока
5. Признать вредным goto
Алгоритм
Алгоритм - пошаговое выполнение некоторого процесса, точно определяющего последовательность действий,
ведущих к получению результата и достоточных для его программной реализации.
Свойства алгоритмов.
- определнность
- массовость
- результаттвность
- эффективность
Способы представления алгоритма.
1) Словесный
2) Псеводокод
3) Графический способ. ЕСПД
Базовые управляющие структуры
а) Следование
б) Ветвление
в) Цикл пока
