• Like
Информатика. Информация
Upcoming SlideShare
Loading in...5
×

Информатика. Информация

  • 2,024 views
Uploaded on

 

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
2,024
On Slideshare
0
From Embeds
0
Number of Embeds
3

Actions

Shares
Downloads
40
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Информатика. Информация
  • 2. Содержание лекции 1. Основные понятия 2. Виды информации 3. Свойства информации 4. Информационные процессы 5. Кодирование информации 6. Системы счисления 7. Измерение информации
  • 3. Основные понятия Французский язык: informatique = information + automatique информатика информация автоматика Английский язык: computer science компьютер + наука = наука о компьютерах Информатика изучает: информацию и ее свойства процессы хранения… обработки… и передачи информации
  • 4. Основные понятия Составные части информатики: ✔теоретическая информатика ✔кибернетика ✔вычислительная техника ✔программирование ✔информационные системы ✔искусственный интеллект ✔прикладная информатика
  • 5. Основные понятия Информация – это любые сведения об окружающем мире, которые человек получает с помощью органов чувств: глаза (зрение, 90 процентов информации) уши (слух) язык (вкус) нос (обоняние) кожа (осязание) Латинский язык: informatiо – разъяснение, сведения
  • 6. Основные понятия «Информация есть информация, а не материя и не энергия». Н. Винер, «Кибернетика, или Управление и связь в животном и машине» Информация – снятая неопределенность наших знаний о чем-то. Клод Шеннон (1916-2001)
  • 7. Виды информации Виды информации: ✔ текстовая; ✔ числовая; ✔ графическая; ✔ звуковая; ✔ световая; ✔ электромагнитная (информация электромагнитных волн).
  • 8. Виды информации Виды информации: Аналоговая Цифровая Цифровая информация дискрет оговая информация непрерывна
  • 9. Свойства информации Свойства информации: ✔ объективность ✔ полнота ✔ достоверность ✔ актуальность ✔ доступность ✔ понятность ✔ полезность
  • 10. Информационные процессы Информационный процесс – процесс получения, создания, сбора, обработки, х
  • 11. Получение информации
  • 12. Создание информации
  • 13. Сбор информации
  • 14. Обработка информации
  • 15. Хранение информации
  • 16. Поиск информации
  • 17. Передача (распространение) информации
  • 18. Передача информации ИИ – источник информации К – кодер ПрдС – передатчик сообщения ПрмС – приемник сообщения ДК – декодер ПрИ – приемник информации
  • 19. Использование информации
  • 20. Кодирование информации Кодирование информации – процесс формирования опр ? Зачем кодируют информацию? кодирование данные (код) Информация передается, обрабатывается и хранится в виде кодов. 10101001010 передача данные (код) 11111100010 борьба с помехами передача обработка хранение
  • 21. Кодирование информации
  • 22. Системы счисления Система счисления – это способ записи чисел с помощью специальных знаков – цифр. Числа: 123, 45678, 1010011, CXL Цифры: 0, 1, 2, … I, V, X, L, … Алфавит – это набор цифр. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Типы систем счисления: непозиционные – значение цифры не зависит от ее места (позиции) в записи числа; позиционные – значение цифры зависит от ее места в записи числа.
  • 23. Непозиционные системы Унарная – одна цифра обозначает единицу (1 день, 1 камень, 1 баран, …) Римская: I – 1 (палец), V – 5 (раскрытая ладонь, 5 пальцев), X – 10 (две ладони), L – 50, C – 100 (Centum), D – 500 (Demimille), M – 1000 (Mille)
  • 24. Римская система счисления Правила: (обычно) не ставят больше трех одинаковых цифр подряд если младшая цифра (только одна!) стоит слева от старшей, она вычитается из суммы (частично непозиционная!) Примеры: MDCXLIV = 1000 + 500 + 100 – 10 + 50 – 1 + 5 = 1644 2389 = 2000 + 300 + MM CCC 80 + LXXX 2389 = M M C C C L X X X I X 9 IX
  • 25. Позиционные системы Позиционная система: значение цифры определяется ее позицией в записи числа. Десятичная система: первоначально – счет на пальцах изобретена в Индии, заимствована арабами, завезена в Европу. Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Основание (количество цифр): 10 сотни десятки единицы 2 1 0 3 7 8 300 70 разряды = 3·102 + 7·101 + 8·100 8
  • 26. Позиционные системы Другие позиционные системы: •двоичная, восьмеричная, шестнадцатеричная (информатика) •двенадцатеричная (1 фут = 12 дюймов, 1 шиллинг = 12 пенсов) •двадцатеричная (1 франк = 20 су) •шестидесятеричная (1 минута = 60 секунд, 1 час = 60 минут)
  • 27. Измерение информации 1 бит (binary digit, двоичная цифра) – это количество информации, которое мы получаем при выборе одного из двух возможных вариантов (вопрос: «Да» или «Нет»?) Примеры: Эта стена – зеленая? Да. Дверь открыта? Нет. Сегодня выходной? Нет. Это новый автомобиль? Новый. Ты будешь чай или кофе? Кофе.
  • 28. Измерение информации 1 байт (bytе) = 8 бит 1 Кб (килобайт) = 1024 байта 1 Мб (мегабайт) = 1024 Кб 1 Гб (гигабайт) = 1024 Мб 1 Тб (терабайт) = 1024 Гб 1 Пб (петабайт) = 1024 Тб 10 2
  • 29. Формула Хартли I N – количество информации в битах – количество вариантов Пример: В аэропорту стоит 6 самолетов, из них один летит в Москву. Сколько информации в сообщении «В Москву летит второй самолет»? бит
  • 30. Алфавитный подход Алфавит – набор знаков, используемых при кодировании информации с помощью некоторого языка. Примеры: АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ ×O 0123456789 33 2 10 Мощность алфавита – количество символов. ! Все символы несут одинаковую информацию: информационная емкость символа мощность алфавита
  • 31. Алфавитный подход Задача. Определить объем информации в сообщении ПРИВЕТВАСЯ для кодирования которого используется русский алфавит (только заглавные буквы). Решение: –считаем все символы (здесь 10 символов) –мощность алфавита – 32 символа (32=25) –1 символ несет 5 бит информации Ответ: 10·5 бит = 50 бит
  • 32. Вероятностный подход Вероятность события – число от 0 до 1, показывающее, как часто случается это событие в большой серии одинаковых опытов. p = 0 событие никогда не происходит (нет неопределенности) p = 0,5 событие происходит в половине случаев (есть неопределенность) p = 1 событие происходит всегда (нет неопределенности) Полная система событий: одно из N событий обязательно произойдет (и только одно!). pi – вероятность выбора i-ого варианта (i=1,…,N)
  • 33. Вероятностный подход Вычисление вероятности Задача. В пруду живут 100 рыб, из них 20 карасей, 30 пескарей, а остальные – окуни. Какова вероятность поймать карася (пескаря, окуня), если все рыбы одинаково голодны? Формула: Решение: караси пескари окуни число «нужных» событий общее число событий
  • 34. Вероятностный подход (формула Шеннона) Как посчитать информацию, если варианты не равновероятны? Клод Шеннон (1916 —2001) американский математик и электротехник, один из создателей математической теории информации и криптографии. Идея: если случается менее вероятное событие, мы получаем больше информации. – вероятность выбора i-ого варианта (i=1,…,N) Если произошло событие i, мы получаем информацию
  • 35. Вероятностный подход Задача. В пруду живут 100 рыб, из них 20 карасей, 30 пескарей, а остальные – окуни. Сколько информации несет сообщение о том, что рыбак поймал карася (пескаря, окуня), если все рыбы одинаково голодны? Формула: Решение: бита карась бита пескарь окунь бит