close

Вход

Забыли?

вход по аккаунту

?

Bilety proga

код для вставкиСкачать
1. Постановка задачи разработки программного обеспечения.
Решение основной задачи с использованием ЭВМ состоит из следующих этапов
- анализ требований и формальной постановки задачи
- выбор или разработка математической модели
- анализ способов решения
- логическое проектирование и разработка алгоритма
- кодирование (непосредственное написание программы)
- тестирование и отладка ПО
- внедрение, сопровождение и использование программного обеспечения.
2. Базовые структуры алгоритмов — это определенный набор блоков и стандартных
способов их соединения для выполнения типичных последовательностей действий.
o
o
o
К основным структурам относятся следующие:
линейные
разветвляющиеся
циклические
- Линейный – команды алгоритма выполняются шаг за шагом точно в той последовательности, в
которой они представлены в алгоритме.
- Разветвляющийся – ход исполнения команд может меняться относительно их нахождения в
алгоритме. В зависимости от результата проверки условия выполняется та или иная
последовательность операций (ветвь).
- Циклический – некоторые команды алгоритма многократно повторяются. В зависимости от характера
повторений различают циклические алгоритмы с заданным и незаданным числом итераций.
3. Жизненный цикл программы. Критерии качества программы.
Цикл разработки или жизненный цикл программы
-
постановка задачи, анализ и уточнение требований, предъявляемых к системе;
определение спецификаций и разработка системной архитектуры;
разработка проекта, детальное проектирование модулей;
программирование (кодирование);
тестирование и отладка;
эксплуатация и сопровождение.
4. Техническое задание и спецификация программы
Техническое задание (ТЗ) является одним из важнейших документов в программной документации.
Состав ТЗ:
- введение (наименование, краткую характеристику области применения ПО, где используют ПО);
- основание для разработки (должны быть указаны документы, на основании которых ведется
разработка, организация утвердившая документ, дата утверждения, условное обозначение темы
разработки);
- назначение разработки (Функциональное и эксплуатационное назначение программы);
- требования к программе или программному изделию:

требования к функциональным характеристикам (указываются основные требования к
составу выполняемых функций, организации входных и выходных данных, временным
характеристикам и т.п.);

требования к надежности (указываются требования к обеспечению надежного
функционирования (обеспечения устойчивого функционирования, контроль входной и
выходной информации, время восстановления после отказа и т.п.);

условия эксплуатации (указываются условия (температура окружающего воздуха,
относительная влажность и т.п. для выбранных типов носителей данных), при которых
должны обеспечиваться заданные характеристики, а также вид обслуживания, необходимое
количество и квалификация персонала);

требования к составу и параметрам технических средств (необходимый состав технических
средств с указанием их основных технических характеристик);

требования к информационной и программной совместимости (указаны требования к
информационным структурам на входе и выходе и методам решения, исходным кодам,
языкам программирования и программным средствам, используемым программой. При
необходимости должна обеспечиваться защита информации и программ);

требования к маркировке и упаковке;

требования к транспортированию и хранению (условия транспортирования, места хранения,
условия хранения, условия складирования, сроки хранения в различных условиях).
- требования к программной документации (Предварительный состав программной документации и при
необходимости спец. требования);
- технико-экономические показатели (ориентировочная экономическая эффективность, предполагаема
годовая потребность, экономические преимущества по сравнению с лучшими отечественными и
зарубежными образцами);
- стадии и этапы разработки (необходимые стадии разработки, этапы и содержание работ,
ориентировочные сроки выполнения отдельных этапов);
- порядок контроля и приема (основные мероприятия по контролю за выполнением работ и по приемке
полученных результатов).
1. Введение
2. Основания для разработки
3. Назначение разработки
4. Требования к программе или программному
изделию
4.1. Требования к функциональным
характеристикам
4.2. Требования к надежности
4.3. Условия эксплуатации
4.4. Требования к составу и параметрам
технических средств
4.5. Требования к информационной и программной
совместимости
4.6. Требования к маркировке и упаковке
4.7. Требования к транспортированию и хранению
4.8. Специальные требования
5.
6.
7.
8.
Требования к программной документации
Технико-экономические показатели
Стадии и этапы разработки
Порядок контроля и приемки
1. Общие сведения
2. Назначение и цели создания системы
3. Характеристика объекта автоматизации
4. Требования к системе
4.2. Требования к функциям (задачам),
выполняемым системой
4.1. Требования к системе в целом
4.1.1. Требования к структуре и функционированию
системы
4.1.3. Показатели назначения
4.1.4. Требования к надежности
4. 1.5. Требования к безопасности
4. 1.6. Требования к эргономике и технической
эстетике
4.1.2. Требования к численности и квалификации
персонала системы и режиму его работы
4. 1.9. Требования к защите информации от
несанкционированного доступа
4. 1.10. Требования по сохранности информации
при авариях
4. 1.11. Требования к защите от влияния внешних
воздействий
4. 1.12. Требования к патентной чистоте
4. 1.13. Требования по стандартизации и
унификации
4. 1.8. Требования к эксплуатации, техническому
обслуживанию, ремонту и хранению компонентов
системы
4. 1.7. Требования к транспортабельности для
подвижных систем
4. 1.14. Дополнительные требования
4.3. Требования к видам обеспечения
8. Требования к документированию
5. Состав и содержание работ по созданию системы
6. Порядок контроля и приемки системы
7. Требования к составу и содержанию работ по
подготовке объекта автоматизации к вводу системы
в действие
9.Источники разработки
5. Разработка проекта программной системы
Этап детализации задачи. Определяется структура входных/выходных данных и формы их хранения,
устанавливаются функции по их преобразованию (без указания способов выполнения). Выделяются
логические подсистемы и модули.
- Разрабатывается общая структура вычислительной системы (периферийные устройства и их
взаимодействие).
- Уточняется или разрабатывается общая модульная структура программной системы, интерфейс,
алгоритмы и функции отдельных подсистем.
- Планируется процесс параллельной работы группы программистов, которым передаются на
разработку отдельные модули.
Процесс проектирования является многоуровневым. Необходима максимальная проработка на каждом
уровне. Результаты оформляются в виде развернутого плана проекта программной системы.
Развернутый план:
1. Введение (подробная общая характеристика системы).
- Функции системы.
- Сфера применения.
- Сбор и корректировка данных.
- Отчеты.
2. Вычислительная среда.
- Технические средства.
- Программные средства.
- Режимы работы.
3. Связь с внешней средой.
- Вход системы.
- Выход системы.
- Управляющие параметры.
- Рабочие инструкции.
4. Качество системы.
- Соблюдение стандартов и общепринятых обозначений.
- Универсальность системы.
- Надежность функционирования.
- Защита информации.
5. Документация по системе.
- Пособия и руководства.
- Спецификации программ.
- Организации данных
6. Схемы алгоритмов, данных, программ
Наименование
Обозначение и размеры
в мм
Функция
1. Процесс
Выполнение операций или группы
операций, в результате которых изменяется
значение, форма представления или
расположение данных
2. Решение
Выбор направления выполнения алгоритма
или программы в зависимости от некоторых
переменных условий
3. Модификация
Выполнение операций, меняющих команды
или группу команд, изменяющих программу
4. Предопределенный
процесс
Использование ранее созданных и
отдельно описанных алгоритмов или программ
5. Ручная операция
Автономный процесс, выполняемый
вручную или при помощи неавтоматически
действующих средств
8. Выделение
Удаление одного или нескольких множеств
из единого множества
11. Ручной ввод
Ввод данных вручную при помощи
неавтономных устройств с клавиатурой,
набором переключателей, кнопок
12. Ввод-вывод
Преобразование данных в форму,
пригодную для обработки (ввод) или
отображения результатов обработки (вывод)
13. Неавтономная
память
Ввод-вывод данных в случае
использования запоминающего устройства,
управляемого непосредственно процессором
15. Документ
Ввод-вывод данных, носителем которых
служит бумага
16. Перфокарта
Ввод-вывод данных, носителем которых
служит перфокарта
19. Перфолента
Ввод-вывод данных, носителем которых
служит перфолента
20. Запоминающее
устройство с
последовательным
доступом
Ввод-вывод данных, носителем которых
служит магнитная лента
20. Запоминающее
устройство с прямым
доступом
Ввод-вывод данных, носителем которых
служит диск
23. Оперативная память
Ввод-вывод данных, носителем которых
служит магнитный сердечник
24. Дисплей
Ввод-вывод данных, если непосредственно
подключенное к процессу устройство
воспроизводит данные и позволяет оператору
ЭВМ вносить изменения в процессе их
обработки
25. Канал связи
26. Линия потока
27. Параллельные
действия
Передача данных по каналам связи
Указание последовательности между
символами
Начало или окончание двух и более
одновременно выполняемых операций
28. Соединитель
Указание связи между прерванными
линиями потока, связывающими символами
29. Пуск - останов
Начало, конец, прерывание процесса
обработки данных или выполнения программы
30. Комментарий
Связь между элементом схемы и
пояснением
12.
Общие сведения о языке Паскаль
1970-1973гг. Никлаус Вирт.
Назван в честь французского учёного Блеза Паскаля, который в 1641 изобрел первую в истории
человечества вычислительную машину – арифмометр. Впервые реализованы основные идеи
структурного программирования.
Достоинства – простота в изучении и использовании, легкость чтения и понимания программ,
удобство для трансляции. В конкретной версии всегда сохраняются возможности стандартного
Паскаля.
13.
Алфавит языка Паскаль.
Алфавит – совокупность символов. Которые можно использовать в программах на языке Паскаль
В алфавит входят:
1. Большие и маленькие латинские буквы.
2. Десятичные цифры.
3. Специальные символы.
4. Служебные слова.
Примечание - каждая буква, цифра, специальный символ и служебное слово – самостоятельная
неделимая конструкция языка.
В отечественной реализации языка еще добавляются большие и маленькие русские буквы и
дополнительные знаки препинания. Можно использовать только в символьных и строковых
константах.
Язык является регистронезависимым.
14.
Грамматика для описания языка, синтаксические диаграммы
Из символов алфавита строятся более сложные конструкции (константы, имена, описания,
операторы). Производится с использованием формальных грамматик и синтаксических грамматик.
Способ описания синтаксиса на основе формальных грамматик:
- Вводится множество терминальных символов, заключенных в кавычки (‘Begin’, ‘Program’).
- Множество нетерминальных символов, заключенных в треугольные скобки (<Вещественное число>,
<идентификатор>).
- Операция «=::», обозначающая: «Это есть», «Является» - уточнение состава нетерминальных
символов.
- Для обозначения альтернативных вариантов написания терминов в языке вводится «альтернатива»
обозначающаяся «|» и читается как «Или».
- Для необязательных конструкций языка, которые в одном случаем могут присутствовать, а в другом
отсутствовать, используются квадратные скобки.
- Для Повторяющихся конструкций используются два вида записи:
- С помощью многоточия «…» (для очевидно повторяющейся конструкции).
- С помощью фигурных скобок {<цифра>}.
Для наглядного представления используются синтаксические диаграммы (СД).
СД состоит из кружков, овалов, прямоугольников и стрелок. В кружках или овалах записываются
неделимые (терминальные) конструкции языка, в прямоугольниках – ссылки на другие объекты,
синтаксические диаграммы (нетерминальные символы).
Стрелки указывают возможные пути движения по СД при построении синтаксической конструкции.
СД бывают:
1. Последовательность
2. Альтернатива
3. Альтернатива с пустой цепочкой
4. Итерация с пустой цепочкой
5. Итерация без пустой цепочки
15.
Структура программы на языке Паскаль
Общий случай:
- Заголовок программы;
- Раздел описания подключаемых модулей;
- Раздел описания меток;
- Раздел описания констант;
- Раздел описания типов;
- Раздел описания переменных;
- Раздел описания процедур и функций;
- Раздел описания операторов.
В заголовке указывается имя программы и возможно файл, с которым она работает.
Файл – именованная, упорядоченная совокупность данных.
«PROGRAM <имя программы>[(<имя файла>)];»
В разделе описания подключаемых модулей описание подключаемых библиотечных модулей «Uses
SysUtils, Math;»
В разделе описания меток описываются метки которыми будут помечены некоторые операторы в
разделе операторов. Метка нужна для перехода к оператору из какой-либо точки программы. Обычно
используется GoTo.
В паскале отсутствует в большинстве случаев.
LABEL <метка1>,<метка2>,…;
В разделе описания констант – имена констант, используемых в программе.
CONST {<имя константы>=<значение>;}
Имена констант в дальнейшем нельзя использовать как имена переменных.
В разделе описания типов – имена новых типов данных, которых нет в языке Паскаль.
TYPE {<новое имя типа>=<тип>;}
В разделе описания переменных – имена переменных и их типы.
VAR {<имя переменной> : <тип>;}
В разделе описания процедур и функций описываются пользовательские процедуры и функции
(подпрограммы выполняющая определенное действие в программе).
PROCEDURE <имя процедуры> [(<список формальных параметров>)];
<тело процедуры>;
FUNCTION <имя функции> [(<список формальных параметров>)]:<тип выходного параметра>;
<тело функции>
В разделе описания операторов - операторы программы.
Оператор – конструкция языка программирования, описывающая действия, выполняемые в процессе
работы программы.
В языке Паскаль операторы бывают:
- Пустой оператор;
- Оператор присваивания ( := );
- Оператор перехода (goto);
- Составной оператор (Begin…end);
- Условный оператор (if…then…else);
- Операторы цикла с предусловием (While…do), постусловием (repeat…until), параметром (for);
- Оператор прерывания циклов (break);
- Оператор выбора (case);
- Оператор присоединения (with…do);
- оператор вызова процедуры.
16.
Имена объектов в программе
Имена – условные обозначения в программе констант, типов, переменных, процедур и функций. Имя
начинается с буквы и состоит из букв и цифр.
<имя> =:: <буква>{<буква>|<цифра>}.
- Во многих реализациях языка количество символов в имени ограничено.
- В качестве имен нельзя использовать служебные слова Паскаль.
- Определены стандартные имена, используемые в строго определенном смысле (для обозначения
стандартных констант, типов, файлов, процедур, функций).
17.
Выражения, операции и приоритеты
Выражения состоят из операндов, символов операции, круглых скобок
Операнды – объекты, к которым применяются операции. В процессе вычисления получаются
результаты определенного типа.
Тип выражения – это тип его результата, который определяется операцией, выполненной последней.
Операции:
- арифметические;
- операции отношения;
- логические операции;
- логические поразрядные операции;
- операции со строками;
- операции с указателями;
- операции с множествами;
18.
Стандартные типы данных
Данные – объекты, обрабатываемы в программе (Константы и переменные).
Для каждого данного должен быть тип.
Тип данных – определяет возможные значения данного и и допустимые операции, которые можно
применять к этим значениям.
Типы данных:
- Встроенные;
- Пользовательские.
Встроенные типы данных:
- Простые:
- Вещественные;
- Порядковые:
- Целый;
- Логический;
- Символьный;
- Ограниченный;
- Перечисляемый;
- Процедурный тип;
- Указатели;
- Variant;
- Структуры:
- Массивы
- Строки
- Записи
- Множества
- Файлы
- Классы.
19.
Порядковые типы данных
В которых значения упорядочены, и для каждого можно назвать следующее и предшествующее.
- Порядковые:
- Целый;
- Логический;
- Символьный;
- Ограниченный;
- Перечисляемый;
Функции:
Ord (порядковый номер)
Prev (Предыдущий)
Succ (Последующий)
High (максимальное значение) – для переменных и идентификаторов
Low (минимальное значение) – для переменных и идентификаторов.
20.
Данные логического типа
Принимают только 2 значения – TRUE и FALSE.
Константы - TRUE и FALSE.
Переменные – в описании переменных указано одно из стандартных имен BOOLEAN, ByteBool (в один
байт), WordBool (слово), LongBool (два слова).
Логические операции: Not (отрицание), And (конъюнкция), Or (дизъюнкция), Xor (исключающее или).
!FALSE<TRUE!
21.
Данные целого типа
Принимают целые значения разных диапазонов, в зависимости от стандартных имен,
соответствующих целому типу.
Данные целого типа:
- Byte
- Word
- ShortInt
- SmallInt
- Cardinal
- Integer
- LongInt
- Int64
Константы целого типа – Целые десятичные числа со знаком или без него. Могут быть представлены
в шестнадцатеричном виде ($F1, $0049).
Переменные целого типа – для которых в разделе описания переменных указано одно из стандартных
имен для определения целого типа, например: VAR X, Y, Z: Integer;
Операции для целого типа – арифметические операции, операции отношения, побитовые логические
операции.
К данным целого типа относятся функции:
- ABS, SQR, SUCC, PRED, INC, DEC (результаты целого типа);
- SIN, COS, ARCTAN, LN, EXP, SQRT (результаты вещественного типа);
- ODD (результаты булевского типа);
- CHR (результаты символьного типа).
22.
Данные символьного типа
Данные символьного типа предназначены для хранения одного символа из некоторого конечного
упорядоченного множества символов.
В это множество обычно входят: латинские буквы, буквы национального алфавита (например,
кириллица), десятичные цифры, скобки, знаки препинания, символ подчеркивания ( '_' ), символы
арифметических операций и др.
Описывается типом CHAR.
Константы символьного типа – одиночные символы, заключённые в апострофы. Для изображения
самого апострофа, внутри символьной константы используется двойной апостроф, который в этом
случае считается одним символом, например '''' (т.е. четыре апострофа подряд).
Для переменных символьного типа определенны только операции отношения. При выполнении
операции отношения сравниваются номера символов в стандартном множестве символов. Результат –
булевский.
23.
Данные перечисляемого типа
Перечисляемый тип данных определяется в программе с помощью упорядоченного перечисления
нескольких имён.
Список имён заключается в круглые скобки, имена в списке разделяются запятыми.
Каждое из перечисляемых имён становится константой нового перечисляемого типа данных, а все
перечисляемые константы становятся множеством возможных значений этого перечисляемого типа.
Переменные перечисляемого типа – это переменные, для которых в разделе описания переменных
указан перечисляемый тип, в следующей форме:
«VAR <имя переменной> : (<значение 1>, ..., < значение n>);».
24.
Данные ограниченного типа
Данные ограниченного типа – это данные, которые могут принимать значения только из диапазона
какого–либо базового типа данных. Диапазон значений ограниченного типа задается выражением
вида:
<const1>..<const2> ,
где сonst1 и const2 – константы одного и тоже базового типа, которые задают минимальное и
максимальное значение в диапазоне, причём const1 <= const2. Базовым типом может быть:
булевский, целый, символьный или перечисляемый.
Данные ограниченного типа делают программу более наглядной и облегчают её отладку.
Константы ограниченного типа – константы, расположенные в указанном отрезке базового типа.
Переменные ограниченного типа – переменные, для которых в разделе описание переменных указан
ограниченный тип.
Операции для ограниченного типа – это те же операции, которые определены для данных
базового типа. К данным ограниченного типа можно применять все стандартные функции, которые
предусмотрены для данных базового типа.
25.
26.
Автор
tegryasha
Документ
Категория
Без категории
Просмотров
6
Размер файла
124 Кб
Теги
bilet, prog
1/--страниц
Пожаловаться на содержимое документа