Тлумачний словник по програмуванню, Детальна інформація

ТЛУМАЧНИЙ СЛОВНИК

по програмуванню

А

Адреса – номер байта в оперативній або іншій пам'яті комп'ютера.

Адреса змінної – адреса першого байта ділянки пам'яті, що займається змінною.

Алфавіт – скінченна множина символів.

Алгебра Буля – алгебра, множина елементів якої складається з бульових значень "хибність" і "істина" та операцій бульового множення (кон'юнкція), бульового додавання (диз'юнкція) і заперечення. У мові Паскаль значення позначаються сталими false і true, а операції – знаками and, or і not відповідно.

Алгоритм – описання дій, які треба виконати для розв'язання якоїсь задачі.

Алгоритм евристичний – алгоритм, побудований на основі евристики.

Аргумент у виклику підпрограми – вираз, який відповідає параметрові, означеному в заголовку підпрограми. Якщо параметр є ім'ям змінної, то аргумент задає значення, що присвоюється параметрові-значенню перед виконанням виклику, або змінну, що ставиться у відповідність параметрові-змінній. Якщо параметр є ім'ям підпрограми, то аргумент задає підпрограму, яка при виконанні виклику "підставляється на місце" параметра. У сучасних мовах програмування параметр може бути ім'ям типу – тоді аргумент задає тип.

Б

Байт – ділянка пам'яті, що може мати 256 різних станів. Кожний байт оперативної пам'яті має свій номер – адресу.

Бібліотека підпрограм – файл, у якому в системі програмування зберігаються "стандартні" підпрограми.

Блок – ділянка дискової пам'яті фіксованого розміру (найчастіше, 512 байтів), що є одиницею фізичного обміну даних.

Блок-схема – форма вираження алгоритмів. Послідовність дій задається стрілками.

Буфер – спеціальна ділянка пам’ яті програми, яка надається кожній файловій змінній при її зв’ язуванні. З її використанням зменшується загальна кількість фізичних обмінів даними між пам'яттю програми та зовнішніми носіями, що сприяє більш ефективному виконанню програми.

В

Виклик підпрограми – позначення процесу виконання підпрограми. У мові Паскаль виклик функції є виразом – його значенням є значення, що повертається з виклику. Виклик процедури є оператором.

Виклик підпрограми рекурсивний – виклик підпрограми, записаний у її власному тілі.

Вираз (мови високого рівня) – запис, що задає застосування операцій до операндів – значень простіших виразів. Застосування операцій утворює процес обчислення значення виразу. Результатом цього процесу є значення виразу. У загальному розумінні це запис у деякій системі позначень, тобто мові.

Відношення – одна з операцій порівняння, позначених у мові Паскаль знаками =, <>, <, <=, >, >=. В математиці відношенням на множині називається підмножина її декартового квадрату.

Вказівник – змінна, значеннями якої є адреси.

Вказівник типізований – змінна, значеннями якої є адреси змінних деякого типу, заданого в її означенні.

Г

Генератор псевдовипадкових чисел – підпрограма, в результаті багаторазових викликів якої породжується послідовність псевдовипадкових чисел.

Глибина рекурсії викликів рекурсивної підпрограми – кількість викликів рекурсивної підпрограми, процеси виконання яких розпочато, але ще не закінчено.

Граматика – система описання структури виразів мови. У ній задаються алфавіт (множина термінальних символів), система понять мови (множина нетермінальних символів), а також правила побудови виразів мови (множина продукцій, або правил виведення). Є однією з метамов.

Д

Дані – значення, записані в оперативній пам'яті або іншому пристрої комп'ютера.

Директива транслятора – завдання того чи іншого режиму трансляції програми. Можуть задаватися за допомогою засобів системи програмування або безпосередньо в програмі. У Турбо Паскаль-програмах записуються як коментарі вигляду {$послідовність-директив}.