Інформація і дані.

Інформація – відображення реального світу, яке має властивості:

- вона не матеріальна,

- здобуття,

- збереження,

- обробки,

- передачі.

Порівняти з енергією, яка є матеріальною і має властивості інформації.

Носієм інформації є повідомлення, яке складається з символів (імен за, котрими знаходиться значення-зміст). Якщо ім’я, тоді його значення може бути символом, числом, тощо. 8

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

Ансамбльповідомлення

Кількість інформації .

Якщо , одиниця виміру біт, , маємо вимір тріт.

Алгоритм (Обчислений алгоритм)

Для задання алгоритму необхідно: поставити мету, його представлення, механізм для реалізації.

Нехай задана числова функція і деякий механізм , який може виконувати дії за операторами скінченної множини . 9

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

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

, . , .

Алгоритм має дві сторони «представлення» і «реалізацію».

Технологія розробки. Ідея, схема, вибір мови програмування, деталізаціяу вигляді програми.

Алгоритмічна програма (її текст) це представлення алгоритму.

Оцінка алгоритму за представленням – V, =m-n+2. 10

Оцінка алгоритму за реалізацією – , .