
- •Раздел 2. Лист 75/75
- •1) Постановка задачи.
- •2) Математическая формализация.
- •3) Построение алгоритма.
- •4) Составление алгоритма на языке программирования.
- •5) Отладка и тестирование программы.
- •6) Проведение расчетов и анализ получаемых результатов.
- •Основные типы алгоритмов. Структуры и формы записи алгоритмов.
- •1) Словесно-формульный (на естественном языке)
- •2) Графический способ (с использованием графических примитивов, блок-схем)
- •Структурированные типы данных (массивы, файлы, записи, множества).
- •X: array [1..5,1..10] of real;
- •Var f :text;
- •Динамические структуры данных.
- •Динамическая память. Управление памятью.
- •Управление файлами.
- •Страничная память
- •Стратегии управления страничной памятью
- •Алгоритм fifo – Выталкивание первой пришедшей страницы – Простейший алгоритм
- •Операции над файлами
- •Организация ввода-вывода.
- •Жизненный цикл программ
- •6. Показатели качества по. Стандарты качества программного обеспечения. Тестирование и обеспечение качества.
- •Основные стандарты качества по гост 28195-89. Оценка качества программных средств. Общие положения
- •Гост 28806-90. Качество программных средств. Термины и определения
- •Гост р исо/мэк 9126-93. Оценка программной продукции. Характеристики качества и руководства по их применению
- •Уровни тестирования
- •Статическое и динамическое тестирование
- •Регрессионное тестирование
- •Тестовые скрипты
- •Тестирование «белого ящика» и «чёрного ящика»
- •Покрытие кода
- •8.Требования предъявляемые к ос. Ресурсы и их распределение в операционной системе.
- •9.Архитектура ос. Микроядерная архитектура.
- •11.Механизм прерываний. Способы выполнения прерываний. Приоретизация и маскирование прерываний. Диспетчеризация прерываний в операционной системе.
- •12.Специфика и свойства осрв. Технические свойства осрв.
- •13.Задачи, процессы, потоки. Связь между процессами в осрв.
- •Операции над процессами
- •Иерархия процессов
- •Преимущества многопоточности
- •17.Понятие безопасности информации и виды безопасности
- •18.Статьи затрат на разработку асоиу. Состав и структура асоиу: функциональные подсистемы, обеспечивающие и управляющие системы
- •19.Концепции системы: цели предприятия, цели асоиу. Содержание тз на проектирование асоиу.
- •20.Требования к технологии проектирования систем. Стандарты проектирования, оформление проектной документации, использование интерфейса.
- •21.Моделирование потоков данных. Накопительные процессы данных, потоки данных
- •1 Название подсистемы
- •1.1 Название процесса
- •22.Понятие пилотного проекта, его характеристики. Планирование и выполнение пилотного проекта
- •23.Оценка пилотного проекта
- •24.Внедрение пилотного проекта
- •25.Практическое использование пилотного проекта: план перехода и его реализация
Структурированные типы данных (массивы, файлы, записи, множества).
Любой из структурированных типов данных характеризуется множественностью образующих этот тип элементов. Переменная или константа структурированного типа всегда имеет несколько компонент. Каждая из этих компонент, в свою очередь, может принадлежать структурированному типу, что позволяет говорить о возможной вложенности типов.
В Турбо Паскале пять структурированных типов:
массивы;
строки;
множества;
записи;
файлы;
Массивы.
Массивом называется тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует номер (индекс) для одномерных массивов и совокупность номеров для многомерных. Индексы представляют собой выражения, чаще всего целого порядкового типа (0..N).
Для описания массива можно использовать два способа:
1) Массив описывается в разделе описания переменных с помощью конструкции:
<идентификатор_масива>: array [<границы_индекса>] of <тип_элемента>;
Пример x:array [1..10] of real;
Нижняя и верхняя границы изменения индексов должны быть либо целыми числами, либо целой константой, определенной перед разделом описания переменных, например: x: array [1...n] of real;
Массив может быть и многомерным, при этом в его определении нужно указать границы для каждого измерения:
X: array [1..5,1..10] of real;
2) В разделе описания типов описывается тип массива, а в разделе описания переменных используется описанный тип. Общий вид описания типа: <имя_типа> = array [<границы_индекса>] of <тип_элемента>
Пример: type MyArray = array [1..10] of real;
var x,y: MyArray;
Описание такого вида применяется, если массив используется в качестве параметра процедуры или функции.
Файлы.
Под файлом понимается либо именованная область внешней памяти ПК (жесткого диска, гибкой дискеты, электронного «виртуального» диска), либо логическое устройство - потенциальный источник или приемник информации. При работе с большим объёмом данных удобно хранить их во внешних файлах. Также посредством работы с файлами можно организовать взаимодействие программ, используя файл в качестве своеобразного буфера для передачи информации.
файлы бывают разных форматов, мы будем предполагать, что файл можно рассматривать как последовательность символов, разбитую на строки длиной от 0 до 255 символов;
у файла есть имя, что дает возможность программе работать одновременно с несколькими файлами;
длина создаваемого файла никак не оговаривается при его объявлении и ограничивается только емкостью памяти.
Стандартные процедуры ввода и вывода используют предопределенный тип TextFile, или Text, который реализует файл как упорядоченный набор строк символов.
type тип_файла = file of тип;
var идентификатор: file of тип_файла;
Посредством работы с файлами можно организовать взаимодействие программ, используя файл в качестве буфера для передачи информации.
файл – последовательность символов, разбитую на строки длиной от 0 до 255 символов;
у файла есть имя;
длина файла ограничивается только емкостью памяти.
Чтение данных из файла
в разделе описания переменных описать файловую переменную типа text;
<идентификатор_переменной> : text;