програмірів

Об'єкти та операції алгебри висловлювань, властивості окремих операцій та тотожні перетворення над висловлюваннями.

Оператор циклу з передумовою у мові ObjectPascal. Наведіть приклад використання оператора.

Концепція алгоритму. Наведіть приклади різних типів алгоритмів.

Наведіть фрагменти програми, що реалізують введення та виведення матриці розміром m на n.

Алгебра висловлювань. Приклади простих та складних висловлювань.

Процедури введення Read та Readln та операція порівняння рядкових змінних у мові Object Pascal. Наведіть приклади.

Перетворення формул алгебри висловлювань. Побудова логічної формули за таблицею істинності.

Арифметичні операції та вирази в Object Pascal. Правила запису арифметичних виразів. Операції об'єднання, перетину та різниці множин у мові Object Pascal (Поясніть на прикладах).

Дайте характеристику та наведіть приклад алгоритмів циклічної структури.

Вкажіть, у чому головна відмінність даних множини від масивів та записів у мові Object Pascal.

Структура програми на Object Pascal.

Організація виведення елементів множини у програмах на Object Pascal.

Закони алгебри висловлювань.

Оператор присвоювання Object Pascal. Використання конструктора множини в мові Object Pascal. Наведіть приклади.

Структура даних. Основні поняття та визначення (записи, поля, ключі).

Лінійні структури: черга, стек, таблиця, масив.

Перерахуйте типи даних, які можуть бути елементами масиву, індексами елементів масиву у мові Object Pascal.

Нелінійні структури даних: пов'язані списки, графи, дерева.

Концепція графа. Повний, плоский та зв'язковий графи. Дерева цикли.

Алфавіт мовиObject Pascal: визначення, призначення, склад. Перерахуйте операції над рядками у мові Object Pascal (Приклади).

Класифікація алгоритмів за ступенем складності: поліноміальні алгоритми, експонентні алгоритми, недетерміновані поліноміальні алгоритми.

Поняття множини. Оголошення множини в мові Object Pascal.

Алгоритми обробки інформації (сортування та пошуку інформації, аналіз їх ефективності). Наведіть приклади.

Наведіть фрагмент програми на Object Pascal.з «дружнім виведенням» на друк елементів матриці (висновок рядками і стовпцями).

Основні стратегії розробки алгоритмів та аналіз їх складності. Розбиття завдання на підзавдання.

Визначення та призначення міток та операторів переходу у мові Object Pascal. Поясніть, як здійснюється операція присвоювання під час роботи зі рядковими змінними в Object Pascal.

Алгоритми, що базуються на пошуку рішення з використанням евристик. Дайте визначення та перерахуйте властивості алгоритму.

Призначення функцій Ord(X), PRED(X) та SUCC(X) у мові Object Pascal.

Пошук рішення «в глибину з поверненням» та «в ширину».

Оператор вибору Case, його структура та принципи роботи у мові Object Pascal. Приклад використання оператора Case.

Схема "алгоритмів гілок та кордонів". Графічний спосіб зображення алгоритму. Види блоків, які у графічних схемах та його призначення.

Структура типів даних у мові Object Pascal. Поняття локальних та глобальних параметрів у Object Pascal. Яка область їхньої дії? Наведіть приклади.

Дайте характеристику і наведіть приклад алгоритмів структури, що розгалужується.

Поняття запису з варіантами мови Object Pascal. Оголошення запису з варіантами. Наведіть приклади.

Наведіть алгоритм знаходження мінімального елемента заданої послідовності чисел (одномірного масиву).

Звернення до елемента запису в програмі Object Pascal. Підпрограма-функція в Object Pascal. Загальний вигляд функції. Наведіть приклади.

Дайте коротку характеристику мов програмування.

Наведіть алгоритм обчислення суми та добутку елементів одновимірного масиву.

Дайте визначення дерева. Яке дерево називається двійковим?

Складіть алгоритм розв'язання задачі трьома способами, використовуючи структури циклу типу «До», «Поки що». Обчислити та надрукувати значення функції y = x+ex для всіх значень x, що змінюються від 0 до 10 з кроком 0.5.

Організація введення елементів множини у програмах на Object Pascal.

Що таке розділ описів у програмі Object Pascal? Концепція індексу. Звернення до елементів масиву (одномірним та двовимірним) у мові Object Pascal.

Концепція інтерфейсу користувача. Що головне в інтерфейсі користувача?

Наведіть класифікацію мов програмування. Перерахуйте відомі мови програмування високого рівня.

Призначення та формат процедур Insert та Delete у мові Object Pascal. Наведіть приклади використання цих процедур.

Концепція синтаксичної діаграми. Наведіть синтаксичні діаграми блоку та структури програми на Object Pascal.

Поняття константи та змінної. Як оголосити константу та змінну у програмі на Object Pascal? Символьний тип даних у мові Object Pascal. Функції, які застосовуються до даних символьного типу.

Заголовок процедури. Правила запису заголовка процедури Object Pascal.

Транслятор, компілятор, інтерпретатор: визначення та призначення.

Вкажіть операції відносини над множинами в мовіObject Pascal. Поясніть на прикладах.

Призначення та структура умовного оператора у мові Object Pascal. Наведіть приклади.

Концепція масиву. Опис масиву у мові Object Pascal. Приклади опису масиву.

Вкажіть особливості алгоритмів циклічної структури типу «До» та «Поки що». Наведіть приклади.

Поняття типізованої константи у мові Object Pascal. Поясніть різницю між типізованою та звичайною константою.

Перерахуйте етапи розв'язання задачі на ПК. Що виконується кожному етапі?

Вкажіть функції визначення довжини рядка, перетворення малої літери на прописну мовою Object Pascal. Наведіть приклади.

Оператор циклу з параметрами Object Pascal. Наведіть приклад використання оператора.

Ідентифікатор. Перерахуйте правила запису ідентифікаторів у Object Pascal

Дайте визначення запису, поля запису в мові Object Pascal. Наведіть приклади.

Написати фрагмент програми ObjectPascal.

Дано 10 чисел, записаних у масиві. Визначити, чи вони утворюють спадну послідовність.

Написати фрагмент програми ObjectPascal.

Знайти найменший елемент головної діагоналі квадратної матриці та вивести на друк рядок, в якому він знаходиться.

Написати фрагмент програми ObjectPascal.

Надрукувати заданий непустий текст, замінивши всі пари букв ph на букву f.

Написати фрагмент програми ObjectPascal.

Для заданого x обчислити y: y = cos (x) + cos (2 * x) + cos (3 * x) + ... + cos (10 * x).

Написати фрагмент програми ObjectPascal.

Описати процедуру PR(t1,t2), що переписує вміст текстового файлу t2 текстовий файл t1 (зі збереженням поділу на рядки).

Складіть програму на Object Pascal. Дано масив цілих чисел. Знайти максимальнийелемент масиву та його порядковий номер.

Складіть програму на Object Pascal.

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

Складіть фрагмент програми на Object Pascal, що дозволяє роздрукувати двовимірний масив у табличному вигляді.

Складіть фрагмент програми на Object Pascal.

const n = 100; type vector = array [1. . n] of real; Var a, b, c, d: vector; Опишіть процедуру sum (x, y, z), яка надає вектору z суму векторів х та y, та використовуйте її для обчислення d = a + b + c.

Складіть фрагмент програми на Object Pascal.

Дано двомірний масив цілих чисел. Знайти кількість позитивних елементів масиву, значення яких перевищують задане число N.

Складіть програму на Object Pascal. Обнулити головну діагональ матриці (5Х5), якщо в ній знайдеться хоча б один негативний елемент. Вивести на друк отриману матрицю.

Складіть програму на Object Pascal. Дана непуста послідовність слів з латинських літер, сусідні слова відокремлені один від одного комою, за останнім словом – крапка. Визначити кількість слів, які починаються з літери a.

Знайти суму елементів масиву, значення яких перевищують задане число N.

Складіть програму на Object Pascal.

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

Складіть програму на Object Pascal.

Дано двомірний масив цілих чисел. Знайти суму позитивних елементів масиву, значення яких перевищують задане число N.

Складіть програму наObject Pascal.

Надрукувати заданий непустий текст, видаляючи всі цифри.

Складіть програму на Object Pascal.

Опишіть процедуру Object Pascal, яка видаляє з непустого списку L останній елемент.

Складіть програму на Object Pascal.

Обчислити суму елементів одновимірного масиву, що складається із n елементів.

Складіть програму на Object Pascal.

Обчислити суму: S=1!+2!+3!+…+n!, використовуючи функцію обчислення факторіалу числа до - до!

Складіть програму на Object Pascal. Знайти кількість негативних елементів двовимірного масиву, що розташовані нижче головної діагоналі. Обчислити.

Складіть програму на Object Pascal.

Знайти найбільший елемент головної діагоналі квадратної матриці та надрукувати номер рядка, в якому він знаходиться.

Складіть програму на Object Pascal.

Дано двомірний масив цілих чисел. Поміняти місцями елементи першого та третього стовпця.

Складіть програму на Object Pascal. У заданому тексті надрукувати кожну пропозицію з нового рядка.

Складіть програму на Object Pascal. Дано рядок символів: замінити в ньому всі знаки оклику на точки.

Складіть програму на Object Pascal. Дано 100 цілих чисел. Визначити, чи вони утворюють зростаючу послідовність.

Складіть програму на Object Pascal. Дано двомірний масив цілих чисел. Поміняти місцями елементи першого та третього рядків.

Складіть програму на Object Pascal.

Дана непуста послідовність слів з латинських літер, сусідні словавідокремлені один від одного комою, за останнім словом – крапка. Визначити кількість слів, які містять хоча б одну літеру k.

Складіть програму на Object Pascal.

Підрахувати кількість слів, що починаються з літери R.

Складіть програму на Object Pascal. Дано масив цілих чисел. Знайти мінімальний елемент масиву та його порядковий номер.

Складіть програму на Object Pascal. Надрукувати true, якщо в заданому тексті літера а зустрічається частіше, ніж літера b, і надрукувати false інакше.