- •Оглавление
- •Раздел 1. Принципы построения алгоритмов и алгоритмические конструкции. Тема 1.1. Сущность алгоритмизации
- •1. Понятие алгоритма.
- •2. Свойства алгоритмов.
- •3. Формы записи алгоритма.
- •Тема 1.2. Алгоритмы. Основы алгоритмической структуры
- •Раздел 2. Системы и технологии структурного и объектно – ориентированного программирования. Тема 2.1. Этапы разработки программ
- •Постановка задачи
- •Формулировка и анализ физической задачи
- •Составление математической модели
- •Составление алгоритма задачи
- •Создание программы
- •Составление текста программы
- •Синтаксическая отладка программы
- •Тестирование и семантическая отладка
- •Структурное тестирование
- •Совместимое тестирование модулей
- •Семантическая отладка
- •Документирование программы
- •Пользовательская документация программы
- •Документация по сопровождению программы
- •Запуск готовой программы и анализ полученных результатов
- •Тема 2.2. Базовые средства языка. Технология структурного программирования
- •Тема 2.3. Базовые конструкции структурного программирования.
- •Переменные
- •Длина переменных
- •Типизированные константы
- •Типы данных в Паскале
- •Целые типы
- •Вещественные типы
- •Функции
- •Булевые типы
- •Порядок выполнения операций
- •Условные операторы
- •Оператор if-else
- •Оператор case (оператор выбора)
- •Вложенные конструкции if-else
- •Циклы в Паскале
- •Цикл While
- •Цикл repeat
- •Тема 2.4. Технология объектно – ориентированного программирования (ооп).
- •Общие представление о массиве
- •Одномерные массивы
- •Двумерные массивы
- •Раздел 3. Базы данных Тема 3.1. Основы понятия теории баз данных. Модели и структуры данных.
- •Многоуровневые модели предметной области
- •Идентификация объектов и записей
- •Представление предметной области и модели данных
- •Структуры данных
- •Тема 3.2. Физические модели баз данных
- •4.2.2. Левосписковые структуры с переполнениями
- •Тема 3.3. Модели и этапы проектирования баз данных
- •Тема 3.4. Проектирование реляционной базы данных
- •Тема 3.5. Управление базой данных с помощью sql
Документация по сопровождению программы
Документация по сопровождению программы описывает программу с точки зрения её разработки. Эта документация необходима, если программа предполагает изучение того, как она сконструирована.
Сопровождение – это продолжающаяся разработка, поэтому если созданную программу совершенствуют и обновляют не сами её создатели, то чаще всего привлекают специальную команду разработчиков – сопроводители. Этой команде придется иметь дело с такой же документацией, с той лишь разницей, что им нужно будет подробно просматривать и изучать документацию, созданную первоначальными (основными) разработчиками, с той целью, чтоб понять строение и процесс разработки изменяемой программы, и внести в эту документацию необходимые изменения, повторяя в значительной степени технологический процессы, с помощью которых создавалась первоначальная программа.
Документация по сопровождению программы можно разбить на две группы:
1. документация, определяющая строение программ и структур данных программы и технологию их разработки;
2. документацию, помогающую вносить изменения в программу.
Документация первой группы содержит итоговые документы каждого технологического этапа разработки. Она включает следующие документы:
Внешнее описание;
Описание архитектуры программы, включая внешнюю спецификацию;
Описание модульной системы, включая внешнюю спецификацию каждого включенного модуля;
Для каждого модуля - его спецификация и описание его строения;
Тексты модулей на выбранном языке программирования;
Документы второй группы содержат:
Руководство по сопровождению программы, которое описывает известные проблемы вместе с программой, описывает, какие части программы являются аппаратно и программно зависимыми.
Запуск готовой программы и анализ полученных результатов
После полученного нами файла с *.exe (обычно) разрешением мы можем запустить его и ещё раз проверить (проанализировать) верно, ли работает программа. На этом этапы создания программы закончены.
Тема 2.2. Базовые средства языка. Технология структурного программирования
Технология структурного программирования базируется на процедурной декомпозиции, при которой программа представляется в виде иерархической структуры блоков. Структурный подход к программированию был предложен в 70-ых годах ХХ века Э.Дейкстрой, разработан и дополнен Н.Виртом. Цель структурного программирования — повышение качества и надежности разрабатываемых программ, сокращение сроков разработки.
Основные положения структурного программирования
Программа должна содержать только основные структуры алгоритмов: базовые (следование, ветвление, цикл-пока) и дополнительные к базовым (выбр, цикл-до, счетный цикл). Эти конструкции могут быть вложены друг в друга, но никакие другие средства управления последовательностью выполнения операций не должны использоваться (например, оператор безусловного перехода).
Повторяющиеся фрагменты программы или фрагменты, представляющие из себя логически целостные вычислительные блоки, оформляются как подпрограммы (функции). Тогда в тексте основной программы вместо самих фрагментов будут присутствовать вызовы соответствующих функций. При вызове функции управление передается на выполнение этой функции. После чего управление возвращается на оператор, следующий за вызовом функции.
Разработка программы ведется пошагово, методом "сверху-вниз".
Сначала разрабатывается структура основной программы, которая должна состоять в основном из вызовов функций, каждая из которых выполняет определенное действие. Вместо самих функций, в программу вставляются "заглушки". "Заглушка"- это функция, имеющая "пустое" тело, то есть "заглушка" ничего не делает. Полученная программа отлаживается. После того, как программист убедился, что функции вызываются в правильном порядке, то есть структура основной программы верна, последовательно разрабатываются функции-"заглушки". При этом разработка каждой функции ведется также, как и основной программы. Разработка программы заканчивается тогда, когда не останется ни одной "заглушки". Такая последовательность разработки программы позволяет программисту отлаживать небольшой логически законченный фрагмент программы. При этом ошибки локализуются именно в отлаживаемой функции. К разработке следующей функции можно переходить только тогда, когда данная функция будет работать безошибочно.
Кроме этого программы должны быть "самодокументированы". Это предполагает широкое и грамотное использование комментариев и идентификаторов.
При подготовке текста программы необходимо использовать отступы, которые должны отражать вложенность операторов. Это позволяет визуально отслеживать структуру программы.
Структурное программирование позволяет быстро и качественно не только разрабатывать программы, но и модифицировать их в процессе эксплуатации.
Состав языка. Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Язык программирования содержит подобные элементы, только слова называют элементарными конструкциями, словосочетания — выражениями, предложения — операторами. Символы, элементарные конструкции, выражения и операторы составляют иерархическую структуру, поскольку элементарные конструкции образуются из последовательности символов, выражения — это последовательность элементарных конструкций и символов, а оператор — последовательность выражений, элементарных конструкций и символов.
Описание языка есть описание четырех названных элементов. Описание символов заключается в перечислении допустимых символов языка. Под описанием элементарных конструкций понимают правила их образования. Описание выражений — это правила образования любых выражений, имеющих смысл в данном языке. Описание операторов состоит из рассмотрения всех типов операторов, допустимых в языке. Описание каждого элемента языка задастся его синтаксисом и семантикой. Синтаксические определения устанавливают правила построения элементов языка. Семантика определяет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения.
Символы языка — это основные неделимые знаки, в терминах которых пишутся все тексты на языке.
Элементарные конструкции — это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка.
Выражение в языке программирования состоит из элементарных конструкций и символов, оно задает правило вычисления некоторого значения.
Оператор задает полное описание некоторого действия, которое необходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в составной оператор, или блок.
Действия, заданные операторами, выполняются над данными. Предложения языка программирования, в которых даются сведения о типах данных, называются описаниями или неисполняемыми операторами.
Объединенная единым алгоритмом совокупность описаний и операторов образует программу на языке программирования.
Основными понятиями в алгоритмических языках являются следующие.
Имена (идентификаторы) - последовательность символов для обозначения объектов программы (переменных, массивов, функций и дp.).
Операции. Существуют следующие типы операций:
- арифметические операции: сложение, обозначается символом “+”; вычитание, обозначается символом “-”; умножение, обозначается символом “*”; деление, обозначается символом “/” и дp. ;
- логические операции: операции “логическое и”, “логическое или”, “логическое не” и др.;
- операции отношения: меньше, обозначается символом “<”; больше, обозначается символом “>”; меньше или равно, обозначается символами “<=”; больше или равно, обозначается символами “>=”; равно, обозначается символом “=”; не равно, обозначается символами “<>”.
- операция конкатенации символьных значений дpуг с другом, изображается знаком "+".
Ключевые слова – это слова языка, имеющие строго определенное назначение, которые не могут использоваться в качестве идентификаторов.
Данные - величины, обрабатываемые программой. Имеется тpи основных вида данных: константы, переменные и массивы.
Константы - это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.
Примеры констант:
числовые: 7.5, 12;
логические: true(истина), false(ложь);
символьные: "А", "+";
строковые: "abcde", "информатика".
Переменные – это данные, которые могут изменять свои значения в ходе выполнения программы. Они обозначаются именами. Переменные бывают целые, вещественные, логические, символьные и строковые.
Массивы - последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами - одним в случае одномерного массива, или несколькими, если массив многомерный.
Выражения – элементы языка, которые предназначаются для выполнения необходимых вычислений, состоят из констант, переменных, указателей функций, объединенных знаками операций. Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, "многоэтажных" дробей и т. д.), что позволяет вводить их в компьютер, последовательно нажимая на соответствующие клавиши клавиатуры.
Различают выражения арифметические, логические и строковые.
Арифметические выражения служат для определения одного числового значения. Арифметические выражения записываются по следующим правилам:
1. Нельзя опускать знак умножения между сомножителями и ставить рядом два знака операций.
2. Индексы элементов массивов записываются в скобках.
3. Операции выполняются в порядке старшинства: сначала вычисление функций, затем возведение в степень, потом умножение и деление и в последнюю очередь - сложение и вычитание.
4. Операции одного старшинства выполняются слева направо.
Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Таким образом, логическое выражение может принимать только два значения - "истина" или "ложь" (да или нет).
В записи логических выражений помимо арифметических операций сложения, вычитания, умножения, деления и возведения в степень используются операции отношения и логические операции.
Значения строковых выражений - тексты. В них могут входить строковые константы, строковые переменные и строковые функции, разделенные знаком операции конкатенации.
Оператор – это элемент языка, который задает полное описание некоторого действия, которое необходимо выполнить. Оператор - это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную фразу языка программирования и определяет некоторый вполне законченный этап обработки данных. В состав операторов входят ключевые слова; данные; выражения и т.д.
Стандартная функция – подпрограмма, заранее встроенная в транслятор языка для вычисления часто употребляемых функций. В качестве аргументов функций можно использовать константы, переменные и выражения.
Программа - это последовательность инструкций, предназначенных для выполнения компьютером. В настоящее время программы оформляются в виде текста, который записывается в файлы.
Программирование – это теоретическая и практическая деятельность решения задачи средствами конкретного языка программирования и оформления полученных результатов в виде программы.
На стадии программирования возникает этап отладки программы – процесс обнаружения и устранения ошибок в программе, производимой по результатам ее тестирования на компьютере.
После окончательной отладки программа документируется, т.е. к ней прилагается описание назначения программы и инструкция по эксплуатации. Только после этого программа становится законченным программным продуктом, подготовленным к реализации как любой иной вид промышленной продукции.
Языки высокого уровня работают через трансляционные программы -трансляторы, которые преобразуют исходный код в последовательность команд машинного языка. Существует два основных вида трансляторов: интерпретаторы, которые сканируют и проверяют исходный код в один шаг, и компиляторы, которые сканируют исходный код для создания текста программы на машинном языке, которая затем выполняется отдельно.
В общем случае программа может иметь модульную структуру, т.е. состоять из нескольких программных единиц, связанных между собой командами передачи управления. Такой принцип построения программ называется модульным. Программная единица, с первой команды которой начинается выполнение программы, называется головной программой. Остальные программные единицы, входящие в единую программу, называются подпрограммами.
Подпрограмма - это последовательность операторов, которые определены и записаны только в одном месте программы, однако их можно вызвать для выполнения из одной или нескольких точек программы.
Функция - это программная единица, которая может быть употреблена в выражении. Функция прямо возвращает величину, которая используется при вычислении этого выражения, и, кроме того, может возвращать величины через параметры.
Процесс разработки многомодульных программ эффективнее, особенно если разрабатывается программа большого размера, когда над реализацией проекта может работать несколько программистов, каждый из которых имеет возможность модифицировать фрагменты программы, не мешая работе остальных.
Подпрограммы и функции позволяют создавать большие структурированные программы, которые можно делить на части. Это дает преимущества в следующих ситуациях:
1. Если программа большая, разделение ее на части облегчает создание, тестирование и ее сборку.
2. Если программа большая и повторная компиляция всего исходного текста занимает много времени, разделение ее на части экономит время компиляции.
3. Если процедуру надо использовать в разных случаях разным образом, можно записать ее в отдельный файл и скомпилировать отдельно.
