Лекція 4. Оглядові запитання
Що прийнято називати алгоритмами?
Що називається абстрактним алфавітом?
Що називається алфавітним оператором або алфавітним відображенням φ?
Що розуміють під алфавітним оператором?
Яки типи алфавітних операторів Вам відомі?
Які алфавітні оператори називаються алгоритмами?
Які алгоритми еквівалентні між собою?
Що містить у собі алгоритмічна система?
Для чого слугують елементарні оператори та розпізнавачі?
Чим характеризуються граф-схема?
Коли вважають що алгоритм застосуємо до слова ρ?
Які назвемо алгоритми узагальненими нормальними алгоритмами?
Що таке принцип нормалізації?
Які алгоритми називають алгоритми, що ре конфігуруються?
З яких алгоритмів складаються системи алгоритмів?
Характер зміни, що внесений навчальним алгоритмом?
Яке значення має автоматизації процесів творчості?
Лекція 5. Оглядові запитання:
Які принципи покладені в основу роботи сучасного ПК?
З чого складається організація обчислювального процесу в ПК?
Що таке комп’ютерна програма (computer program)?
Що таке програмний засіб?
Що таке програмне забезпечення (software)?
На які основні класи поділяють програмне забезпечення (ПЗ) ПК?
Що таке операційна система?
Які основні функції виконує операційна система (ОС)?
Що таке інструментальна мова?
Які найбільш відомі сучасні мови програмування?
На які два типи розбиваються транслятори?
Що виконують й як інтерпретатори і компілятори?
Що складають, крім трансляторів, систему програмування?
Для чого призначені прикладні системи?
На що поділяються пакети прикладних програм?
На що поділяється програмне забезпечення системи Windows?
Яку технологію застосовує об’єктно-орієнтоване програмування?
Що здатна описувати об’єктна модель?
Яка основна задача об’єктно-орієнтованого програмування?
Для чого призначено системне програмне забезпечення та прикладні програми, в чому у них різниця?
З якими даними працюють офісні програми?
Що таке масштаб додатка?
Що таке офісний додаток?
Що таке пакет офісних додатків?
Які суттєві альтернативи має налагодження?
Які Вам відомі текстові редактори?
Структура електронної таблиці Excel?
Для чого використовуються системи управління базами даних (СУБД)?
Що таке ділова графіка?
Які Вам відомі особливості розробки технічного завдання?
Лекція 6. Оглядові запитання:
Технологію побудови блок-схем лінійних алгоритмів. Приклад побудови блок-схеми алгоритму обчислення площі трикутника, якщо відомі значення його сторін.
2. Розробка блок-схеми алгоритму на прикладі обчислення формульного виразу:
ax-
b, коли х> 8;
1) Y = ax + b, коли x< 8, де a=2,5; b=6,7; x=7.
ax- b, коли х > 8;
Технологію побудови блок-схем циклічних процесів з лічильником.
Приклад 1. Визначити суму та порівняти її з середнім значенням елементів масиву А(30).
Приклад 2. Створити новий масив В(18) з масиву А(18), де першими розташовані додатні, другими – від’ємні, третіми – нульові елементи масиву А.
Технологію побудови блок-схем циклічних процесів з невідомим числом повторень.
Приклад 1. Обчислити значення суми членів безкінечного ряду із заданою точністю ε
Технологію побудови блок-схем рекурсивних процесів.
Приклад 1. Побудувати структурну блок-схему визначення ряду чисел Фібоначчі, щоб останнє число не перевищувало 50.
Лекція 7. Оглядові завдання:
ЗАДАЧІ ДЛЯ СТВОРЕННЯ БЛОК–СХЕМ АЛГОРИТМІВ
І. Для лінійних процесів.
Дані сторони трикутника a, b, c. Визначити радіус вписаної кулі.
Дані два числа А та B. Треба поміняти їх місцями.
ІІ. Для розгалужених процесів.
Створити блок-схему алгоритму обчислення процесу за формулою:
ax*
b, коли х> 9;
Y = ax + b, коли x= 9, де a=2,5; b=6,7; x=7.
ax/ b, коли х > 9;
Поміняти місцями два числа і визначити найбільше із них.
ІІІ. Для циклічних процесів.
Вивести на друк усі перестановки з чотирьох елементів:A, B, C, D.
Зрівняти суми перших 8 елементів і останніх 8 елементів масиву A(50).
IV. Для двовимірних масивів.
Задано масив А(5, 5). Записати у масив В(10) спочатку елементи головної, а потім другорядної діагоналі. Отриманий результат вивести на друк.
Визначити, чи є масив А(5, 5) магічним квадратом, у якого суми рядків, стовпців та окремі суми діагоналей однакові.