Історія інформатики, як науки. Походження терміну «інформатика».

Get Started. It's Free
or sign up with your email address
Історія інформатики, як науки. Походження терміну «інформатика». by Mind Map: Історія інформатики, як науки. Походження терміну «інформатика».

1. Теорія алгоритмів

1.1. Дослідження масових проблем.

1.2. Додатки до підстав математики: конструктивна семантика.

1.3. Додатки до математичної логіки: аналіз формалізованих мов логіки і арифметики.

1.4. Обчислюваності аналіз.

1.5. Нумеровані структури.

1.6. Додатки до теорії ймовірностей: визначення випадкової послідовності.

1.7. Додатки до теорії інформації: алгоритмічний підхід до поняття кількості інформації.

1.8. Оцінки складнощів рішення окремих завдань.

1.9. Вплив теорії алгоритмів на алгоритмічну практику.

2. Інформація та теорія кодування

2.1. Стиснення даних

2.2. Попередня корекція помилок

2.3. Криптографічне кодування

2.4. Лінійне кодування.

3. Алгоритми і структури даних

3.1. Неформальне визначення

3.2. Формальне визначення

3.2.1. Машина Тюринга

3.2.2. Рекурсивні функції

3.2.3. Нормальні алгоритми Маркова

3.3. Стохастичні алгоритми

3.4. Інші формалізації

4. Штучний інтелект

4.1. Підходи, напрямки і мета

4.1.1. Підходи до розуміння проблеми

4.1.1.1. Непопулярні підходи

4.1.2. Підходи до вивчення

4.1.3. Напрями досліджень

4.1.4. Мета

4.1.4.1. Планування

4.1.4.2. Машинне навчання

4.1.4.3. Обробка природної мови та машинний зір

4.1.4.3.1. Обробка природної мови

4.1.4.3.2. Машинний зір

4.2. Моделі мозку

4.2.1. Теоретичні положення

4.2.2. Практична реалізація

4.3. Проблематика моделювання

5. Теоретична інформатика

5.1. Технічна

5.2. Соціальна

5.3. Біологічна

5.4. Фізична

6. Теорія мов програмування

6.1. Формальна семантика

6.2. Теорія типів

6.3. Аналіз програми та трансформація

6.4. Порівняльний аналіз мови програмування

6.5. Загальне і метапрограмування

6.6. Предметно-орієнтовані мови

6.7. Тлумачення компілятора

6.8. Системи виконання

7. Формальні методи

8. Прикладна інформатика