Metody_Programmirovania_-_Opredelenia

Методы программирования – определения

Составлено – группа «ФИТ-11».

Июнь 2012.

Оглавление

А 2

Б 2

В 2

Г 3

Е 3

З 4

И 4

К 5

Л 6

Н 7

О 7

Р 9

С 10

Т 11

Ф 12

Ц 12

Ш 13

Э 13

Я 13

А

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

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

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

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

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

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

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

Б

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

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

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

В

В–дерево –сильно ветвящееся дерево порядка n.

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

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

Вес дуги графа –с дугой графа ассоциирована какая–нибудь числовая или иная информация

Внешняя сортировка – сортировка файлов, работают только во внешней памяти (сортировка Фон Нэймана – трехленточная).

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

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

Г

Глубина дерева – максимальный уровень какой–либо вершины Генератор кода – формирует объектный код Граф –совокупность двух множеств {V, X}, где множество V–вершин, X–ребер.

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

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

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

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

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

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

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

Дерево – структура данных, применяемая для хранения, обработки, представления данных

Дерево случайного поиска – дерево, у которого каждая вершина имеет свой приоритет

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

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

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

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

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

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

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

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

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

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

Е

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

З

Загрузочный файл – файл, содержащий информацию для загрузки программы

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

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

Знак – материальный объект, который для некоторого интерпретатора выступает в качестве представления какого–то другого предмета. В семантике: знак выражает смысл, знак обозначает значение, смысл указывает на значение.

И

Идеально- сбалансированное дерево – когда количество вершин в его левом и правом поддеревьях отличается не более чем на единицу

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

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

Индексное хранение списка – используется для уменьшения времени поиска нужного элемента в списке.

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

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

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

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

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

Информационный ресурс – информация и инструменты управления этой информацией.

Информационный процесс – действие, которое производится с информацией (хранение, передача, обработка).

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

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

Инцидентные вершины (ребра) – ребро и любая из его вершин называются инцидентными.

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

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

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

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

Исходный код – код программы, записанный на некотором языке программирования.

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

К

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

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

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

Класс задач Р – легкий, полиномиальной сложности, т.к. их временная сложность ограничивается сверху некоторым полиномом Класс задач EXP – сложный, экспоненциальной сложности, т.к. требуется количество операций, увеличивающееся ростом n экспоненциально Класс задач NP – «нарушитель границы», который можно решить за полиномиальное время, но на машине более мощной, чем обычная однопроцессорная машина (недетерминированный вычислитель) Конструктор множества – перечисление через запятую элементов множества, заключенное в квадратные скобки Комбинированный тип – для представления совокупности разнородных данных.

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

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

Кодирование – процедура преобразования информации от одной формы к другой.

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

Комплексный программный продукт – совокупность программного продукта и программного комплекса.

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

Контрольные задачи – задачи для комплексной проверки ЭВМ.

Корпорация (предприятие) – любая бизнес–система коммерческой, производственной или финансовой сферы.

Корпоративная информационная система – крупная информационная система для крупного территориально распространенного предприятия, имеющего несколько уровней управления. Косвенная рекурсия – циклическая последовательность вызовов нескольких алгоритмов (функций, процедур) F1, F2,...Fk друг друга: F1, вызывает F2 ,F2 вызывает F3 , ...Fk вызывает F1 (k>1).

Коммерческая система – программа, которая пригодна для тиражирования.

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

Компонента приложений - форма хранения и распространения программы, пригодная для выполнения в среде других приложений.

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

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

Корень дерева – не имеет родительской вершины. Красно–черное дерево – деревья, у которых выполняются следующие свойства: 1) все вершины окрашены либо в черный, либо в красный цвет, 2) листьями являются все ссылки nil и всегда окрашены в черный цвет, 3) у любой красной вершины все потомки черные, 4) все пути, которые ведут от корня до листьев имеют одинаковое количество черных вершин. Коэффициент слабой наполненности матрицы –отношение количества ненулевых элементов матрицы (различные элементы) к общему количеству элементов. Ключ элемента – составная часть элемента, по которой производится работа f(x,y). Критерий завершения тестирования – критерий, при котором завершается тестирование. Критерии «хорошей программы» (структурной программы): скорость работы или быстродействие, размер кода, читаемость исходников, наличие комментариев, возможность легко вносить изменения, занимаемые ресурсы, помехоустойчивость, защита «от дурака», обработка ошибок, удобство для пользователя, доступный интерфейс, актуальность, переносимость и платформо–независимость, возможность повторного использования кода.

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

Л

Ленточная матрица – с шириной ленты D, если все ее элементы, для которых выполняется условие | I – j | > D, имеют значение равное V Линейная однородная рекуррентная формула – A1=a2=a3=1 Линейная неоднородная рекуррентная формула – A1=ai–1+3 Линейная рекуррентная формула с переменными коэффициентами–Ai=i*ai–1 Линейная схема перебора элементов массива – линейный способ изменения индекса (меняет величину на постоянную, неизменную)

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

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

М

MIDI–запись – запись последовательности команд, используемая для кодирования музыки. Эта запись компактна, в ней легко производится смена инструмента или тональность мелодии. Musical Instrument Digital Interface.

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

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

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

Матрица инциденций – размер m*n, где m – количество дуг, n –вершин. Матрица смежности –двумерный массив размером [1..n,1..n], где n – количество вершин.

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

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

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

Модульное программирование – программа, представляющая собой совокупность модулей.

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

Н

Непозиционная СС – значение цифры в числе не зависит от ее места в записи числа Нелинейная рекуррентная формула – A1=a2i–1+cos–2

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

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

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

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

О

Обработка информации – процесс изменения и работы с содержимым.

Обратный обход дерева – пройти левое поддерево, пройти правое поддерево, попасть в корень.

Обратный код числа – способ представления знаковых чисел с фиксированной запятой (точкой) в ЭВМ. Инверсия прямого кода.

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

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

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

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

Операционная система – совокупность программ для управления основными ресурсами ЭВМ.

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

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

Оценка сложности «пессимиста» – оценка в худшем случае. Вычисляется сложность каждой из веток (берется max (одно число из двух) из этих веток) + сложность проверки условия. Очередь – вставка – только в конец списка, удаление – только из начала списка. П

Параллельное программирование – написание программ, которые могут выполняться на параллельных ЭВМ.

Параметры сигнала – ключевые характеристики, такие, как: мощность, длительность, удельная энергия, отношение сигнал/шум и т.д.

Перестановка – упорядоченный набор чисел 1, 2,…,n, обычно трактуемый как биекция на множестве {1, 2,…,n}, которая числу i ставит соответствие i–й элемент из набора. Число n при этом называется порядком перестановки.

Петля в графе – ребро, инцидентное одной и той же вершине.

Письмо – знаковая система фиксации информации, способная передавать ее на расстоянии и сохранять во времени.

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

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

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

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

Позиционная СС – значение каждой цифрой числа определяется ее позицией в записи числа (значение цифры зависит от положения в числе).