- •Історія розвитку обчислювальної техніки та мов програмування
- •Сутність програмування. Компілятори, інтерпретатори, лінкери, дебагери.
- •Елементи мови Pascal (Delphi) (алфавіт, лексеми …)
- •Скалярні типи даних мови Pascal
- •Вказівники
- •Текстовий тип.
- •Операції над скалярними типами даних мови Pascal (Delphi).
- •Поясніть структуру та складові частини консольного проекту Delphi
- •Описову(декларативну)
- •Виконувану(імперативну).
- •Опишіть призначення вікон середовища Delphi
- •Методи розв’язання нелінійних рівнянь. Метод половинного ділення.
- •Методи розв’язання нелінійних рівнянь. Метод Ньютона.
- •Оператори безумовного та умовного переходів.
- •Процедури.
- •Функції.
- •Алгоритми. Їхні властивості. Форми представлення алгоритму.
- •Поясніть символіку блок-схем.
- •Формальні та фактичні параметри підпрограм.
- •Основні властивості та події графічних елементів управління Delphi.
- •Масиви Delphi.
- •Опишіть компоненти, з якими Ви працювали в Delphi.
- •Записи (Record) та їхнє використання.
- •Методи розв’язання слар. Метод Крамера.
- •Поясніть своїми словами алгоритм Гауса.
- •Графіка Delphi.
- •24. Математичні та алгоритмічні аспекти побудови графіків функцій.
- •25.Модулі (Unit).
- •26.Вказівники. Динамічна пам’ять.
- •Сегмент коду
Опишіть призначення вікон середовища Delphi
Delphi є візуальною системою побудови інтерфейсу. Цей програмний інтерфейс оснований на понятті вікна ОС Windоws.
Управління проектами в Delphi проходить за посередністю обробки певних подій. Ми формуємо у вікні, Яке одержали після завантаження Delphi вигляд нашого інтерфейсу, тобто вікно яке побачить користувач. Кожна компонента яку ми ставимо на поле вікна має свої характеристики, які наз. властивості (properties) – ці властивості ми можемо міняти під час формування інтерфейсу.
Ліворуч нашої віконної системи побачимо вікно яке наз. Object Inspector:
Properties – властивості
Events – події
Для кожного компонента Delphi свій набір в закладках Properties та Events. У Delphi всі компоненти спрацьовують через події. В процесі програмування постійно створюються обробники подій для різних ситуацій.
Методи розв’язання нелінійних рівнянь. Метод половинного ділення.
Метод половинного ділення (МПД) – це універсальний метод чисельного розв’язання задачі. Хоч він і повільний, проте завжди приводить до шуканого результату.
Задача : необхідно розв’язати нелінійне рівняння f(x)=0.
Кроки розв’язання задачі МПД:
описуємо ф-ю f(x), що відповідає рівнянню
задаємо інтервал [a,b], на якому існує тільки один корінь рівняння, і бажану точність його обчислення Eps, за необхідності табулюємо f(x).
перевіряємо чи виконується умова f(a) *f(b)>0.
якщо умова інтервалу не виконується, програма видає повідомлення про відсутність кореня на заданому інтервалі.
у випадку виконання умови визначаємо середину інтервалу [a,b], тобто точку c:=a+(b-a)/2.0, і перевіряємо умову f(a) *f(с)>0
якщо вона виконується то праву межу інтервалу b переносимо в середню точку с – шляхом присвоєння b:= c, у протилежному випадку a:= c
поділ уточненого інтервалу [a,b] навпіл і перенесення однієї із меж інтервалу продовжуємо доти, доки не виконається умова | b - a|<Eps
друкуємо обчислене наближене значення корення.
Методи розв’язання нелінійних рівнянь. Метод Ньютона.
Це найшвидший метод розв’язання рівняння f(x)=0 проте він спрацьовує незавжди.
Xm+1=Xm* f(Xm)/ fp(Xm)
m-номер ітерації, fp-похідна
Обравши певне початкове наближення за наведеною формулою ми одержуємо уточнене значення кореня X1 . у залежності від обраної точності Eps, ми за декілька кроків знаходимо корінь.
Ітерація – це крок послідовного наближення.
Ітераційний метод – формула, згідно з якою ми здійснюємо ітераційний процес.
Головною характеристикою Ітераційного процесу є збіжність.
Процес наз. Збіжним якщо виконуючи ітераційний процес ми наближаємося до шуканого розв’язку . Метод Ньютона володіє квадратичною швидкість збіжності.
Оператори безумовного та умовного переходів.
Оператор безумовного переходу.
Є 2 типи безумовних переходів:
GoTo<мітка>
оператор виклику процедури
Умовні оператори (розгалудження):
скорочений if if <логічний вираз> then
<набір операторів>;
якщо <логічний вираз>= true, тоді <набір операторів>,
якщо <логічний вираз>= false, тоді <набір операторів> оминається.
повний if
if <логічний вираз> then
<1 набір операторів>
Else <2 набір операторів>;
оператор вибору Case
Він дозволяє вибрати 1-у із багатьох альтернатив Case <перемикач> of
<діапазон вибору 1>:<набір операторів 1>;
<діапазон вибору 2>:<набір операторів 2>;
…………….
<діапазон вибору n>:<набір операторів n>;
Else
{оператори}
End;
вкладені умовні оператори
if <логічний вираз1> then
<1 набір операторів>
Else if <логічний вираз2> then
<2 набір операторів>
Else <3 набір операторів>;
Оператори циклів.
Типи циклів:
цикл з відомою кіл-тю повторень
For <параметр>:=<нижня межа> to <верхня межа> do
<тіло циклу>;
For < параметр >:=<верхня межа> downto < нижня межа > do
< тіло циклу >;
ітераційний цикл
цикл з передумовою
While <логічний вираз> do <тіло циклу>;
цикл з після умовою
Repeat <тіло циклу>
Until <логічний вираз>;
Кожен оператор циклу налічує заголовок і тіло циклу.