Основные понятия, на которые опирается тема
Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. [9: 53]
Алгоритм, записанный на «понятном» компьютере языке программирования называется программой. [10: 197]
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
В алгоритмической структуре «ветвление»в зависимости от истинности или ложности условия выполняется одна или другая серия команд.
В алгоритмической структуре «выбор»выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. [9: 88-95]
Программирование –это раздел информатики, задача которого – разработка программного обеспечения ЭВМ. [5: 266]
Языки программирования – это формальные языки, специально созданные для общения человека с компьютером. Каждый язык программирования, равно как и «естественный» язык (русский, английский и т.д.), имеет алфавит, словарный запас, свои грамматику и синтаксис, а также семантику. [6: 211]
Интерпретатор– это программа, которая обеспечивает последовательный «перевод» команд программы на машинный язык с одновременным их выполнением.
Компилятордействует иначе, он переводит весь текст программы на машинный язык и сохраняет его в исполнимом файле (обычно с расширениемexe). [9: 55]
Выражение–запись в алгоритме (программе), определяющая последовательность операций для вычисления некоторой величины. [5: 262]
Имя программного объекта называют идентификатором.
Переменная – это программный объект, способный принимать некоторое значение с помощью оператора присваивания.
Скалярные типы–группа типов, значения каждого из которых можно перечислить в некотором списке.
Упорядоченный тип – это тип, значения которого упорядочены в обычном смысле.
Функция – это программный объект, задающий вычислительную процедуру определения значения, зависимого от некоторых аргументов.
Процедура– это программный объект, представляющий некоторый самостоятельный этап обработки данных.
Модуль–это специальная программная единица, предназначенная для создания библиотек и разделения больших программ на логически связанные блоки. [6: 214-218]
Рекурсивная функция – функция, которая обращается сама к себе.[10:252]
Массив является набором переменных одного типа, объединенных одним именем. [10: 332]
Запись– это последовательность, состоящая из фиксированного числа величин разных типов, называемых полями или компонентами записи.[6:231]
Файл последовательного доступа – файл, запись и чтение которого осуществляется последовательно от начала до конца.
Файл произвольного доступа – файл, запись и чтение которого осуществляется в произвольном порядке. [6: 329]
Достарыңызбен бөлісу: |