Література

1. Щедріна О.І. Алгоритмізація та програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2001. – 240 с.

2. Кожухин О.М. Алгоритмізація і програмування процедур обробки інформації: Навч. посібник. – К.:КНЕУ, 2000. – 185с.

3. Колмагоров О.М. Теория информации и теория алгоритмов. – М.: Наука, 1987. – 304с.

Розділ 4. Класифікація задач і процесів обробки інформації. Методи обчислень.

Тема 4.1 Науково-технічні задачі та методи їх обчислень. Арифметичні операції та методи наближення обчислень.

Тема 4.2 Задачі обробки спискових структур. Методи обчислень задач обробки спискових структур. Операції над списками. Методи обробки списків.

Тема 4.3 Задачі обробки символьної інформації. Рядкова інформація. Операції над рядками. Логічні операції. Логіка в алгоритмах.

Тема 4.4 Інформаційно-пошукові задачі. Задачі моделювання та ділові ігри. Економічні задачі та методи їх обчислень. Задачі розробки та підтримки діалогового режиму

Методичні поради

При вивченні теми доцільно звернути увагу на класифікацію задач і процесів обробки інформації. Потрібно навчитися використовувати методи доведення математичних досліджень до числового результату, метод рекурсії, метод ітерації, операції для розв’язання задач обробки символьної інформації, логічних операцій, операції для розв’язання задач обробки рядкової інформації. Ознайомитись з методами обчислення економічних задач. Потрібно оволодіти навичками розв'язування задач різноманітними методами обчислень.

Теоретичний матеріал

Математичні дослідження досягли значних результатів у галузі створення строгої логічної основи для розширення множини об’єктів, до яких застосовні раніш розроблені методи. Але для практичного застосування більш важливими є методи доведення математичних досліджень до числового результата.

У багатьох галузях науки й техніки зустрічаються задачі, для яких неможливо отримати точне розв’язання рішення класичними методами, або складний вигляд результату неприйнятний для практичного використання. Це задачі розв’язання систем лінійних алгебраїчних рівнянь з багатьма невідомими, по-шуку коренів алгебраїчних рівнянь високих степенів, коренів трансцендентних, диференційних рівнянь, які не інтегруються в елементарних функціях.

Задачі обробки спискових структур - ці задачі виникають тоді, коли доводиться маніпулювати даними зі складними взаємозв’язками: наприклад, переклади з однієї природної мови на іншу, управління системою дорожніх світлофорів, створення розкладу занять.

Задачі обробки символьної інформації

При розв’язанні задач обробки символьної інформації насамперед зустрічаються з такими операціями, як порівняння, пошук потрібного слова, вибірка тексту, перетворення тексту, контроль і коригування текстів. Ці задачі розв’язуються з використанням здебільшого логічних операцій, а найпростіші арифметичні вирази використовуються для індексації слів. Арифметичних перетворень інформації немає.

Інформаційно-пошукові задачі

Це задачі логічного характеру, їх доводиться розв’язувати при створенні, використанні й коригуванні великих наборів різноманітної інформації, коли інформація не перетворюється, а тільки зберігається в логічно пов’язаних наборах (так званих базах даних — БД), ведеться пошук окремих одиниць інформації, робляться вибірки за однією ознакою чи групою ознак, виконується заміна окремих порцій інформації новими значеннями, проводяться впорядкування і всілякі сортування пошукових і коригуючих масивів інформації.

Задачі моделювання та ділові ігри

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

Економічні задачі

Ці задачі необхідно виділити в окремий клас через особливості соціально-економічної інформації. Дякуючи цим особливостям, вони поєднують властивості задач різних класів: обробки символьної інформації, логічних задач, задач моделювання.

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

1. Основні відмінності науково-технічних задач.

2. Особливості задач обробки символьної інформації.

3. Особливості задач обробки списочних структур.

4. Особливості розв’язання інформаційно-пошукових задач.

5. Що таке ділові ігри?

6. Особливості економічної інформації.

7. Основні операції обробки економічної інформації.

8. Роль термінових характеристик задач обробки економічної інформації.