Алгоритм

Точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Алгоритм ветвление

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

Алгоритм цикл

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

Базовые структуры алгоритма

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

Величина

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

Входные данные

Исходные (входные) — это данные, известные перед выполнением задачи, из условия

Выходные данные

Результат решения задачи.

Дискретность

Свойство алгоритма.

 Любой алгоритм должен быть сформулирован в виде отдельных команд - шагов, которые исполняются последовательно

Двумерный массив

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

Идентификатор

Обозначение (имя) программной переменной, принятое для обращения к ней в программе, написанной на языке программирования высокого уровня

Исполнитель алгоритма

Некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Исполнителя хаpактеpизуют: сpеда, элементаpные действия, cистема команд, отказы.

Интерпретация

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

Интерфейс

Взаимосвязь между компонентами и участниками компьютерной системы

Исходный код

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

Итерационный цикл

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

Компилятор

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

Компиляция

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

Конечность

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

Линейный алгоритм

Образуется из последовательности действий, следующих одно за другим

Логическое высказывание

Любое предложение, в отношении которого можно сказать, истинно оно или ложно.

Массовость

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

Массив

Совокупность конечного числа данных одного типа или упорядоченная последовательность данных, состоящая из фиксированного числа элементов. Данные одного типа имеют одно имя. Количество индексов элементов массива определяет размерность массива. По этом признаку массивы делятся на одномерные (линейные), двумерные, трёхмерные и т.д.

Машинный код

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

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

Объектный код

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

Одномерный массив

Если за каждым элементом массива закреплен только один его порядковый номер, то такой массив называется линейным.

Отладка программы

Процесс выявления (тестирования), поиска (локализации) и устранения ошибок в готовой программе.

Подпрограмма

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

Понятность

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

Программа

Упорядоченная последовательность команд.

Постоянная величина

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

Переменная величина

Величина, значение которой меняется в процессе исполнения алгоритма.

Процедура

Разновидность подпрограммы. Вызывается главной программой для исполнения каких-либо действий, как правило стандартных и часто повторяющихся.

Псевдокод

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

Разрешение экрана

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

Редактор связей

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

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

Семантическая ошибка

Непонимание порядка выполнения оператора

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

Синтаксическая ошибка

Нарушение правил, определяемых языком программирования. Пример синтаксических ошибок: пропуск знака пунктуации; несогласованность скобок;

неправильное формирование оператора; неверное образование имен переменных; неверное написание служебных слов; отсутствие условий окончания цикла; отсутствие описания массива и т.п.

Система команд

Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях среды может быть выполнена команда) и описаны pезультаты выполнения команды.

Стандартные функции

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

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

Точность (определенность)

Свойство алгоритма. Любая команда в алгоритме исключает домысливание или альтернативное толкование.

Транслятор

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

Формальные параметры подпрограмм

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

Функции

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

Цикл типа «для»

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

Цикл типа «пока»

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