Metody_Programmirovania_-_Opredelenia

Поддерево – дерево, корень которого является потомком главной вершины – корня.

Поток в сети – функция, сопоставляющая дугам данной сети (ориентированного графа) некоторые числа. Каждое число интерпретируется как интенсивность потока некоторого груза по данной дуге. Пошаговое тестирование – тестируем каждый модуль, присоединяя его к уже оттестированным.

Предварительный внешний проект – предварительное описание взаимодействия программы и пользователя.

Принципы отладки – делятся на принципы локализации ошибок, т.е. обдумывания и на принципы исправления ошибок.

Принципы тестирования – 1) описание предполагаемых значений выходных данных или результатов должно быть необходимой частью тестового набора 2) тесты для неправильных и непредусмотренных входных данных следует разрабатывать так же тщательно, как для правильных и предусмотренных 3) необходимо проверять не только делает ли программа то, для чего она предназначена, но и не делает ли она то, что не должна делать; Программа – алгоритм, который записывается на языке программирования.

Программы с малой жизнью – программы, как правило создающиеся небольшими коллективами, пишутся для научных целей или инженерных областей, не включают в себя никаких средств для тиражирования, не содержат никаких средств модификации в процессе эксплуатации.

Программы с большой жизнью – программы, которые применяются для регулярной обработки информации, как правило, разрабатываются небольшими коллективами, присутствуют средства тиражирования и модификации в процессе эксплуатации.

Программное управление – управление режимом работы объекта по заранее заданной программе.

Программный продукт – программа, которую любой пользователь может использовать, любой программист – модифицировать и сопровождать.

Программный комплекс – совокупность программных модулей, предназначенных для решения одной задачи и составляющих одно целое.

Программирование – процесс составления упорядоченной последовательности действий для ЭВМ, научная дисциплина, изучающая программы для ЭВМ и способы их составления, проверки и улучшения.

Проект данных – описание всех видов данных, всех наборов данных, которые будут использоваться для работы программы.

Проект программного модуля – алгоритм решения в машинно–независимом коде.

Проект логики модуля – алгоритм решения в машинно–зависимом коде.

Промышленная система – надежно решает все задачи заказчика и при этом требует минимум ресурсов.

Простая цепь – маршрут, в котором все вершины попарно различны.

Прототип программы – программа, которая решает все типичные задачи заказчика и которую можно быстро разработать.

Процедурные системы программирования – подразумевают использование языков высокого уровня. Переменная –обозначение места в памяти, куда может быть записано значение

Передача информации – перенос между некоторыми объектами. Прикладное вхождение идентификатора – в конструкцию, которая не является его описанием. Приоритет вершины – вещественное значение от [0..1], следует из приоритета всех потомков. Проверка «за столом» – проверка исходного текста или сквозные просмотры, выполняемые одним человеком, который читает текст программы, проверяет его на наличие возможных ошибок по специальному списку часто встречающихся ошибок и «пропускает» через программу тестовые данные.

Простые сортировки –используется всегда один и тот же метод на протяжении всей сортировки. Проблемные системы программирования – подразумевают использование языков сверхвысокого уровня.

Программы с малой жизнью – программы, которые производятся небольшими коллективами, задачи, которые применяются в научных и инженерных областях, задачи, не предназначенные для тиражирования. Программы с большой жизнью – разрабатываются большим коллективом, для регулярной обработки информации, допускают возможность тиражирования, содержат средства настройки на условия эксплуатации.

Процедурные знания – знания о действиях, которые нужно предпринять для достижения какой–либо цели.

Прямой обход дерева –перебор дерева, т.е. систематичный просмотр вершин, при котором каждая вершина встречается один раз. Попасть в корень, пройти левое поддерево, пройти правое поддерево.

Прямая рекурсия – непосредственный вызов алгоритма (функции, процедуры) F из текста самого алгоритма F Прямой ход рекурсии – совокупность всех вычислений, реализуемых до входа рекурсивной траектории в базу.

Прямой код числа – представление числа в форме «число–знак», при которой старший разряд ячейки отводится под знак, остальное – под число.

Псевдокод –система обозначений и правил для единообразной записи алгоритмов. Псевдокод представляет собой сочетание естественного языка и какого–либо языка программирования. Не ограничен строгими правилами.

Р

Рабочий проект – программа, которая имеет документацию и пригодна для тиражирования.

Разбиением целого положительного числа n называется представление n в виде суммы n = x1 + x2 + . . . + xk целых положительных чисел xi, i = 1, . . . , k.

Распределенная информационная система – информационная система, объекты данных и/или процессы которой физически распределяются на две и более компьютерные сети.

Растровая графика – графика, хранящаяся в памяти компьютера в виде карты данных для каждого пиксела, из массива которых состоит изображение.

P–Q–ичная система счисления – система счисления, в которой каждая цифра числа СС с основанием Q заменяется на m–цифровой эквивалент системы счисления с основанием p. Результативность – свойство алгоритма. Исполнение алгоритма должно приводить к какому–либо результату за конечное число шагов. Рекуррентная формула – формула приведения, сводящая вычисление n-го члена к вычислению нескольких предыдущих. Рекурсия – метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определенного класса Рекурсивный стек – область данных, в которую заносятся значения всех локальных переменных алгоритма (программы) в момент рекурсивного обращения. Каждое такое обращение один слой данных стека. Рекуррентная функция сложности рекурсивной процедуры – системаTa(x) и Ta(p), где X-только те переменные которые влияют, будет ли дальше идти рекурсия, P – набор значений, при котором происходит гарантированное попадание на нерекурсивную ветвь. Разрешимые задачи – если построен алгоритм, приводящий к результату. Регулярный тип – объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве Расширенная форма представления дерева – в каждой вершине хранятся ссылки на потомков и родителей данной вершины Равные деревья – имеют одинаковую структуру, и содержат в соответствующих узлах равные значения Разряженная матрица – если содержит не более n ненулевых элементов. Распределительные сортировки – ключ рассматривается по своим составляющим, упорядочение происходит на их основе Рехеширование – механизм, позволяющий пере вычислить значения хеш–функций. Расстояние между вершинами графа – наименьшее число ребер пути, соединяющего две вершины.

С

Сборка программы – устанавливаются связи между программой пользователя и программами, которые использует ОС.

Сборочное программирование – построение программы из уже существующих конкретных фрагментов.

Селектор записи – поле записи, которое определяет структуру записи на момент времени.

Семантический анализатор – осуществляет проверку на соответствие неформальных правил.

Сеть – ориентированный граф, некоторые вершины которого отмечены. Отмеченные вершины называются полюсами, а остальные вершины — внутренними. Сжатое хранение списка – если имеются элементы с повторяющейся (одинаковой) информационной частью.

Сигнал – знак, физический процесс или явление, несущее сообщение о каком–либо событии, состоянии объекта, либо передающее команды управления, оповещения и т.д. Сигнал: аналоговый и дискретный.

Сильносвязанная компонента графа – максимальные по включению сильно связные подграфы (граф называется сильно связным, если любые две его вершины сильно связаны; две вершины s и t любого графа сильно связаны, если существует ориентированный путь из s в t и ориентированный путь из t в s).

Системы программирования – системы, предназначенные для автоматизации наиболее трудоемких этапов в составлении программ.

Система счисления (СС) – совокупность приемов, представлений и обработки чисел, правил действия над ними.

Системы телеобработки данных – такая организация информационно–вычислительного процесса, при которой ресурсы одной или нескольких ЭВМ одновременно используются несколькими пользователями, подключенными через ресурсы связи.

Система команд исполнителя – список команд, которые может выполнить исполнитель.

Сильно ветвящееся дерево – дерево, у которого в каждой вершине количество потомков больше двух.

Симплексный канал – канал, рассчитанный на передачу только в одном направлении. Синтаксический анализатор – проверяет синтаксис.

Синтезирующее программирование – ручное, автоматическое или автоматизированное программирование, работа с данными задачи осуществляется с целью получения алгоритма ее решения.

Синхронная обработка элементов массива – можно по индексу одного массива вычислить индекс другого элемента (достаточно одного индекса). Скалярный тип данных – их значения не содержат составных частей, воспринимается как единое целое.

Сквозной просмотр – представляет собой набор способов обнаружения ошибок, осуществляемых группой лиц, просматривающих текст программы(участникам группы заранее выдают листинг программы и спецификацию на нее, участники заседания мысленно выполняют каждый тест в соответствии с логикой программы, при этом состояние программы отслеживается на бумаге или доске, при необходимости программисту задают вопросы о логике проектирования и принятых допущениях).

Сложность задачи – понятие связано с использованием ресурсов компьютера: насколько много процессорного времени требует программа для своего выполнения, насколько много при этом расходуется памяти машины (учет по объему данных).

Сложный тип данных – их необходимо определять при каждом написании программы.

Сложность алгоритма по данным – определяется количеством скалярных переменных, элементов массива, элементов записей или просто количеством байт. Сложность алгоритма по времени – подсчитывается в исполняемых командах: количество арифметических операций, количество сравнений, пересылок. Случайное рехеширование – hi(a)=(h0(a)+ri)mod n, где ri –псевдослучайное число.

Смешанная СС – это СС с основаниями p и Q, если выполняется соотношение: p^m=Q, где m – некоторое натуральное число. Смежные вершины (ребра) – если они имеют общую концевую вершину. Составной тип данных – значения разбиваются на несколько составных частей.

Сообщение – форма представления информации, имеющая признаки начала и конца, представляющая собой совокупность знаков или первичных сигналов, содержащих информацию. Сортировка – процесс изменения порядка элементов исходной последовательности, с тем, чтобы для каждой пары соседних элементов f(x,y) выдавала одно и то же значение (>, =, <).

Сортировка с обособленным ключом – создается дополнительный массив, в котором записывается ключ записи и расположение ее в исходном массиве (индекс). Сортировка с необособленным ключом – заводится дополнительный массив, но в него переносятся только адреса элементов основного массива, а сами ключи не переносим.

Сочетание из n по k – повторная выборка k элементов из n–элементного множества без возвращения и без упорядочения.

Специализированное программное обеспечение – программное обеспечение, предназначенное для автоматизации наиболее трудоемких этапов в составлении программ, а также обработки информации применительно к конкретной предметной области.

Список ребер графа – способ задания графа, состоящий в перечислении всех ребер графа.

Список инцидентности графа – содержит для каждой вершины список вершин. Список – динамическая структура данных, которая позволяет организовывать связанную линейную последовательность динамических переменных.

Сравнительные сортировки – упорядочение производится по значению ключа элемента (значение ключа берется как единое целое, т.е. значение какого–либо элемента).

Средняя оценка сложности – с ложность условия + вероятность ветки then *ее сложность + вероятность ветки else * ее сложность.

Средняя информационная система – информационная система, предусматривающая использование сети для обмена информацией между рабочими местами, производится разделение рабочих мест, позволяет подключать малые информационные системы.

Ссылочное значение – это адрес начала блока памяти, который выделяется для создаваемой переменной. Ссылочный тип – <имя ссылочного типа> = ^ <имя типа>.

Стандартная форма представления дерева – в каждой вершине хранятся ссылки на всех потомков. Стандартный идентификатор – служит для обозначения заранее определенных разработчиками языка типов, констант, процедур и функций.

Стек – вставка/удаление только в начале списка. Степень вершины дерева – количество дуг, которое выходит из вершины дерева.

Степень вершины графа – это число ребер, инцидентных данной вершине.

Структурное программирование – методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархических блоков.

Стандартный тип данных – тип данных, определение которого присутствует в самом языке. Статистические переменные – компилятор паскаля может обработать их без выполнения самой программы, т.е. на основании лишь статического текста программы, описаны в разделе «var» или в качестве параметров процедуры или функции, обозначена с помощью имени.

Схема перебора элементов массива – характеризуется направлением перебора, количеством элементов обрабатываемых одновременно изменением индекса для передвижения по оси.

Т

Таблица идентификаторов – в ней находится информация для обработки идентификаторов (название, способ исполнения, тип id). Тесты – действия, которые осуществляют проверку работоспособности конкретного устройства.

Тестирование – проверка объекта на не соответствие определенным требованиям. Тестирование как «черного ящика» – тестирование функционального поведения программы с точки зрения внешнего мира (текст программы не используется). Тестирование как «белого ящика» – тестирование кода на предмет логики работы программы и корректности ее работы с точки зрения компилятора того языка на котором она писалась.

Терминальная вершина дерева – содержит в себе название операнда и аргумент операнда.

Терминальный символ – не требует дальнейшей расшифровки.

Текст – связная и полная последовательность знаков.

Техническое задание – точная формулировка поставленной задачи.

Техническое предложение – документ, в котором перечисляются варианты решения задачи, делается их оценка и выбирается один вариант.

Технический проект – программа, которая решает задачу заказчика в полном объеме.

Технико–экономическое обоснование – документ, в котором предоставлена информация, из которой выводится целесообразность (или нецелесообразность) создания продукта или услуги.

Технология макетирования – метод программирования, когда программа создается как последовательность прототипов.

Тип данных – множество значений, которое может принимать некоторый объект, а также множество операций, которые могут быть произведены над этими значениями. Тип перечисление – тип данных, заданных списком принадлежащих ему значений. Тип множество – совокупность всех подмножеств базового типа, включая пустое множество.

Точность – свойство алгоритма. Для каждого алгоритма должно быть более или менее строго доказано, что его выполнение действительно приведет к решению той задачи, для которой он был разработан.

Точная оценка сложности – сложность такого алгоритма однозначно зависит от объема исходный данных (размер матрицы, степень многочлена). Трансляция – перевод программы с языка программирования на объектный язык.

Требования – предварительная формулировка задачи заказчика.

Треугольная матрица – если все элементы выше или ниже главной диагонали имеют одно и тоже значения V. У

Универсальный исполнитель алгоритмов – некоторая абстрактная, или реальная система, способная выполнить действия, предписанные алгоритмом.

Управление – воздействие субъекта, направленное на достижение некой цели, поставленной задачи (в кибернетике – совокупность менеджмента и организации). Управляющий граф алгоритма – направленный взвешенный граф, каждому оператору присваивания ставится в соответствие вершина графа (точка), которая имеет потом вес; два последовательно записанных оператора изображаются вершинами, соединенными стрелкой, указывающей порядок исполнения. Упорядоченное дерево – это дерево, у которого ребра (ветви) исходящие из каждой вершины, упорядочены.

Устное сообщение – сообщение, построенное с помощью элементарных звуковых составных частей – фонем.

Ф

Файл –поименованная совокупность данных одного типа неограниченной длины, которая хранится на внешнем устройстве

Форма Бэкуса–Наура – текстовый способ записи синтаксиса языка.

Функциональное программирование – программирование, в процессе которого происходит вызов функций, основой языка является функция. Х

Хеширование – способ упорядочивания информации в форму, удобную для реализации поиска.

Хранение информации – процесс, подразумевающий перевод информации в форму с возможностью дальнейшего доступа к ней. Хэш–функция – определяет место элемента в упорядоченной последовательности в процессе хеширования.

Ц

Цифра – знак, который используют для записи числа Циклический список – обычно применяются для многократного применения одной и той же последовательности действий Цепь в графе – соединяющая вершины V₁ и V_k–последовательность ребер, начинающаяся в вершине V₁ и заканчивающаяся в вершине V_k и такая, что каждое следующее ребро инцидентно предыдущему ребру Цель – четко описанное желательное состояние, которого необходимо достигнуть, окончательная формулировка задачи заказчика. Цикл в графе – цепь, у которой совпадают начало и конец.

Ч Частная задача – индивидуальная, получается из общей задачи, если всем параметрам общей задачи придать конкретные значения.

Число – последовательность цифр, знаков.

Черный ящик – термин, используемый в точных науках (кибернетике, физике) для обозначения системы, механизм работы который сложен, неизвестен или неважен в рамках данной задачи. Черная высота дерева – количество черных вершин на пути от корня до листьев этого дерева.

Ш

Шаблонно–ориентированное программирование – метод создания программ, предоставляющий возможность использования шаблонов для представления информации пользователю.

Ширина ленты матрицы – равно n, т.е. выше и ниже от главной диагонали отличается на n позиций.

Шум (помеха) – беспорядочные колебания различной физической природы, отличающиеся сложностью временной и спектральной структуры.

Э

Эффективность – свойство алгоритма, которое позволяет оценить время выполнения алгоритма, тесно связанное с количеством операций, входящих в него, и объем необходимых ресурсов. Эвристика – метод, когда пытаются воспроизвести логику человека, но воспроизводится уже на компьютере (метод восходит «к здравому смыслу»).

Эскизный проект – программа, которая отражает принципиально принятые решения и выполняет часть функций, которые требовал заказчик.

Экспоненциальная запись числа – способ представления действительных чисел в виде мантиссы и порядка.

Я

Язык – определенная знаковая система представления информации.

Языковое сообщение – организованная система, представляющая собой логически упорядоченный комплекс языковых знаков.

Язык программирования – формальный язык для записи алгоритмов с помощью ЭВМ.

13