
- •Вопрос №1 Информатика; науки, входящие в информатику. Информация как основная категория информатики.
- •Вопрос №2. Теоретическая информатика и её состав.
- •Вопрос 3
- •Два подхода к измерению информации: содержательный (субъективный) и алфавитный (объктивный).
- •Вопрос №4. Измерение информации в случае равновероятных событий. Формула Хартли.
- •Вопрос №5 Измерение информации в случае неравновероятных событий. Формула Шеннона. Формула Шеннона используется в тех случаях, когда вероятности исходов различны (в отличие от формулы Хартли)
- •Вопрос №6 Теория кодирования информации. Первая теорема Шеннона.
- •Вопрос №7 Виды кодирования. Коды Фано-Шеннона и Хаффмана.
- •Вопрос №8 Хранение информации.
- •9 Вопрос.
- •Вопрос 10. Представление положительных и отрицательных целых чисел в эвм.
- •11 Понятие о формальном языке и грамматике.
Вопрос №1 Информатика; науки, входящие в информатику. Информация как основная категория информатики.
Информатика - это фундаментальная естественная наука, изучающая общие свойства информации, методы и средства её обработки (сбор, хранение, преобразование, перемещение, выдача).
Информационные процессы - это сбор, передача, получение информации.
Ершов 1985г – создание предмета информатики.
Рождение информатики связано с серединой 20-го века.
Человечество в развитии преодолело 3-и барьера:
Барьер : 5-й век- проблема передачи опыта поколению (появление письменности)- передача знаний поколениям.
Барьер : 16-й век. Появление книгопечатания, телеграф, телефон.
Барьер : середина 20-го века- инф-ии стало ещё больше. Создание ЭВМ, устройств обработки информации. Возникновение информатики. Задачи информатики существовали гораздо раньше (библиотека, шифрование).
Информатика состоит из двух французских слов информация и автоматика.
Науки рассматривающие информацию, как свой предмет изучения.
Дисциплины входящие в состав информатики:
1)теоретическая информатика- это математическая дисциплина, которая использует методы математики для работы с информацией.
*теория алгоритмов
* т. параллельных вычислений
* т. автоматов
* т. сетей Петри
* вычислительная математика, геометрия.
* т. информации
* т. кодирования
* системный анализ
* имитационное моделирование
* теория массового обслуживания
* т. принятия решения
* т. игр
* исследование операций
* т. коллективного поведения.
2)кибернетика- возникла в конце 40-ых годов, её автор Винер, в своих трудах он выдвигал мысль, что все процессы подчиняются общим закономерностям. Разделы :
* т. автоматического управления
* техническая диагностика
* распознавание образов
* бионика (применение различных природных закономерностей в технике).
* нейрокибернетика (общие закономерности нервных частей).
3)программирование –
*системное программирование (операционные системы, языки программирования).
*проблемно-ориентированное программирование.
* информационные системы.
4)искусственный интеллект 70-е годы 20 в. (моделирование на ЭВМ творческой деятельности людей).
*компьютерная лингвистика.
* семиотика
* робототехника.
5)информационные системы. (базы данных)
Задачи:
Анализ потоков информации с целью их минимизации, стандартизации и приспособления к вычислительной технике.
Исследование способов представления и обработки информации, создание языков программирования.
Реализация извлечения информации из документов не предназначенных для ЭВМ.
Создание информационных поисковых систем.
Создание информационных сетей.
6)вычислительная техника (основа обработки информации- ЭВМ)
7)информатика в обществе: производство- (материальное сырьё + энергия + информационная поддержка).
8)информатика в природе – изучение сложных процессов в природе и применение их закономерностей в человеческой деятельности.
* бионика
* биокибернетика
* биогеоценология (изучение экологического баланса).