ютерної техніки і технології у всіх сферах суспільного життя.
Структура інформатики як наукової дисципліни, в якій виділено такі науково-технічних напрямів:
В· Теоретична інформатика;
В· Кібернетика;
В· Програмування;
В· Штучний інтелект;
В· Обчислювальна техніка [1].
Теоретична інформатика
Теоретична інформатика - математична дисципліна використовує методи математики для побудови і вивчення моделей обробки, передачі і використання інформації.
Теоретична інформатика створює той теоретичний фундамент, на якому будується вся будівля інформатики. За самою своєю природою інформація тяжіє до дискретного поданням. Безліч інформаційних повідомлень, як правило, можна описувати у вигляді дискретного безлічі. А значить, за своїм характером теоретична інформатика близька до дискретної математики, що вивчає об'єкти саме такого типу. Тому багато моделей теоретичної інформатики запозичені з дискретної математики. Але, як правило, ці моделі наповнені конкретним змістом, пов'язаним зі специфікою інформації - того об'єкта, який нас цікавить. p align="justify"> Сама теоретична інформатика розпадається на ряд самостійних дисциплін. За ступенем близькості розв'язуваних завдань їх можна умовно розділити на п'ять класів:
В· До першого класу відносяться дисципліни, які спираються на математичну логіку. У них розробляються методи, що дозволяють використовувати досягнення логіки для аналізу процесів переробки інформації за допомогою комп'ютерів (теорія алгоритмів, теорія паралельних обчислень), а також методи, за допомогою яких можна на основі моделей логічного типу вивчати процеси, що протікають в самому комп'ютері під час обчислень ( теорія автоматів, теорія мереж Петрі).
В· Комп'ютери, як відомо, оперують з числами, тобто з інформацією, представленою в дискретної формі. А самі процедури, що реалізуються комп'ютером, є алгоритми, описані у вигляді програм. Щоб скласти програму, необхідно розробити спеціальні прийоми вирішення завдань. Раніше математики не переймалися про можливість переведення своїх методів вирішення завдань в таку форму, яка допускає програмування, тобто переклад в програми, що реалізуються на обчислювальній машині. У результаті розвитку пристроїв, що автоматизують обчислення, з'явилися сучасні комп'ютери, і це стимулювало розвиток в математиці спеціальних прийомів і методів вирішення завдань. Так виникли дисципліни, що лежать на кордоні між дискретною математикою і теоретичної інформатикою. Це обчис...
