Стадии создания программного продукта
стадия предпроектных исследований и технического задания
Определение требований к программному продукту и осуществление формальной постановки задачи его разработки
стадия технического предложения
Определение методов решения задачи
стадия эскизного проектирования
Разработка структуры программного продукта, выбор структур для хранения данных, построение и оценка алгоритмов подпрограмм и определение особенностей взаимодействия программы с вычислительной средой
стадия технического проектирования
Составление программы на выбранном языке программирования, ее тестирование и отладка
стадия рабочего проектирования
Оформление документации на программный продукт
стадия испытаний
Всестороннее тестирование программы
стадия внедрения в эксплуатацию
Передача программного продукта заказчику
структурное программирование
Технология программирования, базирующаяся на процедурной декомпозиции
объектно-ориентированное программирование
Технология программирования, базирующаяся на объектной декомпозиции
техническое задание
ТЗ
Задание на проектирование программного продукта, исходное описание программного продукта, содержащее требования к характеристикам и параметрам продукта, условия применения и эксплуатации
анализ
Определение и детализация логического порядка действий, которые нужно выполнить над исходными данными, чтобы получить требуемое решение
тестирование
Проверка правильности работы программы
Основы теории алгоритмизации
линейная структура
Совокупность операторов, выполняемых последовательно один за другим
разветвленная структура
Структура, для которой последовательность операций зависит от значений одного или нескольких параметров
циклическая структура
Структура, которая включает в себя многократно повторяющуюся последовательность операций
счетный цикл
Циклический процесс, для которого количество повторений известно
итерационный цикл
итерационный
Циклический процесс, завершающийся по достижении или нарушении некоторых условий
поисковый цикл
поисковый
Циклический процесс, из которого возможны два варианта выхода: выход по завершению процесса и досрочный выход по какому-либо дополнительному условию
схема алгоритма
блок-схема
Схема, которая используется для формального описания алгоритмов
структурный алгоритм
структурный
Алгоритм, использующий только базовые и производные от базовых элементы
следование
Последовательное выполнение действий
ветвление
Выбор одного из двух вариантов действий
цикл-пока
Повторение действий, пока не будет нарушено условие, выполнение которого проверяется в начале цикла
выбор
Выбор одного варианта из нескольких в зависимости от значения некоторой величины
цикл-до
Повторение действий, пока не будет нарушено условие, выполнение которого проверяется в конце цикла
псевдокод
Язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий подробности и специфический синтаксис
Представление чисел в компьютере
система счисления
СС
Совокупность приемов и правил для записи чисел цифровыми знаками или символами
непозиционная система счисления
Система счисления, для которой значение символа не зависит от его положения в числе
позиционная система счисления
ПСС
Система счисления, для которой значение цифры определяется ее положением в числе
основание позиционной системы счисления
Количество знаков или символов, используемых для изображения числа в данной позиционной системе счисления
длина числа
ДЧ
Количество позиций (или разрядов) в записи числа
длина разрядной сетки
Максимальное количество разрядов в представлении числа в компьютере
диапазон представления чисел
ДП
диапазон значений
Интервал числовой оси, заключенный между максимальным и минимальным числами, определенными длиной разрядной сетки
точность перевода
Число знаков после точки в представлении дроби при переводе в другую позиционную систему счисления
автоматное представление числа
Представление числа в разрядной сетке компьютера
абсолютная погрешность представления числа
Разность между истинным значением числа и его автоматным представлением
относительная погрешность представления числа
двоичная арифметика
Арифметика, в которой действия выполняются над числами в двоичной системе счисления
переполнение разрядной сетки
Ситуация, когда результатом операции является число, по абсолютному значению превышающее максимально допустимое для данной разрядной сетки компьютера
представление числа с фиксированной точкой
формат целых чисел
Такое автоматное представление числа, при котором положение его разрядов остается всегда постоянным независимо от величины самого числа
представление числа с плавающей точкой
формат с плавающей точкой
Автоматное представление вещественного числа
прямой код
Двоичное автоматное представление целого числа
обратный код
обратный код двоичного отрицательного целого числа
Инверсное изображение прямого кода числа
дополнительный код
дополнительный код двоичного отрицательного целого числа
Результат прибавления единицы к младшему разряду обратного кода числа
Основные понятия
язык
Система символов или знаков для обмена информацией
алгоритм
Формально описанная последовательность действий, которые необходимо выполнить для получения требуемого результата
алгоритмический язык
Набор символов и система правил образования и истолкования конструкций из этих символов для задания алгоритмов
язык программирования
Алгоритмический язык для записи программ и данных
синтаксис языка
Совокупность правил, определяющих допустимые конструкции (слова, предложения) языка программирования
семантика языка
Совокупность правил, определяющих смысл синтаксически корректных конструкций языка программирования
ОС UNIX
Операционная система UNIX
алфавит
Множество элементарных символов, допустимых при построении языковых конструкций
служебное слово
ключевое слово
Слово, зарезервированное в алфавите для определенных целей
символы промежутков
Символы пробела, знаков табуляции и перевода строки
идентификатор
имя
Имя некоторой используемой в алгоритме величины (переменной, функции, типов данных)
компиляция программы
Процесс преобразования исходного текста программы в исполнимый модуль, состоящий из машинных команд
компилятор
Составная часть операционной системы, которая выполняет компиляцию программы
лексема
Единица текста программы, расположенная между символами-разделителями, которая имеет самостоятельный смысл для компилятора и не содержит в себе других лексем
переменная
Поименованные данные, которые могут изменяться в процессе выполнения программы
литерал
Значение константы, записанное непосредственно в тексте программы
отладка
отладка программы
Процесс локализации и исправления обнаруженных ошибок
стратегия "белого ящика"
Cтратегия тестирования, при которой структура программного обеспечения известна.
стратегия "черного ящика"
Cтратегия тестирования, при которой структура программного обеспечения неизвестна.
ошибка
погрешность
Разность между точным и приближенным значением числа.
абсолютная погрешность
Абсолютное значение разности между точным числом A и его приближенным значением.
относительная погрешность
Отношение абсолютной погрешности к абсолютному значению точного числа А.