ПРОГРАМА

курсу

"Інформатика та обчислювальна техніка"

Інформатика.

Інформація та інформаційні системи.

Загальні поняття.

Що вивчає інформатика ?

Поняття інформації.

Інформація і повідомлення. Правило інтерпретації.

Поняття: мови, носії інформації, пристрої зв'язку.

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

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

Одиниці вимірювання кількості інформації.

Елементи двійкової та шістнадцяткової арифметики.

Поняття “комп'ютер”. Можливості сучасних комп'ютерів.

Основні принципи роботи сучасних комп'ютерів.

Основний зміст знаменитої доповіді Дж. фон Неймана (1945).

Основні складові частини персонального комп'ютера та їх призначення згідно принципів Дж. фон Неймана:

- процесор (пристрій управління та арифметично-логічний пристрій);

- пам'ять (оперативна і постійна);

- пристрої вводу / виводу;

- зовнішні носії інформації (зовнішня пам'ять);

- програми.

Порядок роботи комп'ютера, описаний в доповіді Дж. фон Неймана:

виконання команд, записаних в оперативній пам'яті;

переривання сигналами від апаратури;

поняття про механізм переривань. Апаратні та програмні переривання.

1. Основи алгоритмізації та

алгоритмічні мови програмування

1. Алгоритмізація

(Шкільний курс інформатики)

Розв'язування задач за допомогою ЕОМ як процес перетворення вхідних даних

в шуканий результат у відповідності із заданим алгоритмом.

Етапи підготовки задачі до розв'язування за допомогою ЕОМ:

1. постановка задачі:

Описуються вхідні дані, формулюються правила початку

і закінчення розв'язування задачі (досягнення мети).

2. побудова моделі:

Алгоритмів побудови моделі не існує.

Методом проб і помилок шукається спосіб розв'язку задачі,

опираючись на власний досвід і інтуїцію.

3. Алгоритмізація:

На основі вибраного способу розв'язку задачі створюється алгоритм, реалізація якого можлива на комп'ютері.

Значення терміну “алгоритмізація”:

1. – етап розв'язування задачі = конструювання алгоритму розв'язку

на основі умов задачі і вимог до кінцевого результату

2. – розділ інформатики, який вивчає методи і шляхи побудови

алгоритмів, а також їх властивості.

Алгоритмізація задачі як процес проектування алгоритму для розв'зування

задачі за допомогою комп'ютера.

Поняття алгоритму:

– зрозумілі і точні вказівки конкретному виконавцю

виконати послідовність дій, направлених на досягнення заданої мети

(розв'язку поставленої задачі).

Походження терміну “алгоритм”.

Виконавець, система команд виконавця.

Властивості алгоритму

як признаки, що відрізняють алгоритм від інших вказівок і

забезпечують його автоматичне виконання.

1. Зрозумілість

2. Дискретність

3. Визначеність (точність)

4. Результативність

5. Масовість

Загальна характеристика алгоритмічної мови блок-схем (АМБС).

Базові алгоритмічні структури та їх позначення на блок-схемах.

Прості команди АМБС. Лінійні алгоритми.

Складені команди АМБС. Запис умов в складених командах.

Команда розгалуження. Алгоритми з розгалуженнями.

Команда повторення з передумовою. Алгоритми з циклами.

Перевірка правильності алгоритму. Протокол виконання алгоритму.

Команда повторення з післяумовою. Параметри циклу.

Команда повторення з параметром.

Допоміжні алгоритми. Команда звертання до допоміжного алгоритму.

Функція, введена автором алгоритму.

Команда оголошення функції, що вводиться автором.

Табличні величини (масиви).

Типові задачі опрацювання інформації, представленої у вигляді таблиці (масиву).

Алгоритми роботи із символьними величинами.

Правила перекладу опису алгоритму мовою АМБС на мову програмування

(BASIC).