Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
ОСНОВЫ
ИНФОРМАТИКИ
Информац
ия
р м а ци я ?
к о е ин ф о
Что т а
Точного определения информация
не имеет.
Информация - это отражение в
голове человека материального и
нематериального мира.
Например:
a) газета или журнал г) рисунок
б) телевизионная передача д) план города
в) дерево е) письмо
ж) пример 10 + 23 = ?
своему объясняет ее сущность.
Первая концепция (концепция К.Шеннона), отражая
количественно-информационный подход, определяет информацию как
меру неопределенности (энтропию) события. Количество информации в
том или ином случае зависит от вероятности его получения: чем более
вероятным является сообщение, тем меньше информации содержится в
нем. Этот подход, хоть и не учитывает смысловую сторону информации,
оказался весьма полезным в технике связи и вычислительной технике,
послужил основой для измерения информации и оптимального
кодирования сообщений. Кроме того, он представляется удобным для
иллюстрации такого важного свойства информации, как новизна,
неожиданность сообщений. При таком понимании информация - это
снятая неопределенность или результат выбора из набора возможных
альтернатив.
Вторая концепция рассматривает информацию как свойство
(атрибут) материи. Ее появление связано с развитием кибернетики и
основано на утверждении, что информацию содержат любые
сообщения, воспринимаемые человеком или приборами. Наиболее ярко
и образно эта концепция информации выражена академиком В.М.
Глушковым. Он писал, что "информацию несут не только испещренные
буквами листы книги или человеческая речь, но и солнечный свет,
складки горного хребта, шум водопада, шелест травы". Иными словами,
информация как свойство материи создает представление о ее природе
и структуре, упорядоченности, разнообразии и т.д. Она не может
существовать вне материи, а значит, она существовала, и будет
Третья концепция основана на логико-семантическом (семантика
– изучение текста с точки зрения смысла) подходе, при котором ин
формация трактуется как знание, причем не любое знание, а та его
часть, которая используется для ориентировки, для активного
действия, для управления и самоуправления. Иными словами,
информация - это действующая, полезная, "работающая" часть знаний.
Представитель этой концепции В.Г. Афанасьев, развивая логико-се
мантический подход, дает определение социальной информации:
"Информация, циркулирующая в обществе, используемая в управлении
социальными процессами, является социальной информацией. Она
представляет собой знания, сообщения, сведения о социальной форме
движения материи и о всех других формах в той мере, в какой она
используется обществом...".
Социальная информация - многоуровневое знание. Она
характеризует: общественные процессы в целом - экономические,
политические, социальные, демографические, культурно-духовные и
т.д.; конкретные процессы, происходящие в различных ячейках
общества, - на предприятиях, в кооперативах, семьях и т.д.; а также
интересы и стремления различных социальных групп - рабочего класса,
молодежи, пенсионеров, женщин и др. В самом общем смысле под
социальной информацией понимают знания, сообщения, сведения о
социальной форме движения материи и о всех других ее формах в той
мере, в какой они используются обществом. Другими словами,
информация есть содержание логического мышления, которая,
Четвертая концепция основана на контекстной теории
информации, изложенной в работах А.В. Могилева. Согласно
контекстной теории информации, информацию следует рассматривать
совместно с контекстом, представляющим собой правила порождения,
обработки и использования информации. Определенное количество
информации может быть свернуто в алгоритмический контекст.
Итак, рассмотренные подходы в определенной мере дополняют
друг друга, освещают различные стороны сущности понятия
информации и облегчают тем самым систематизацию ее основных
свойств. Из множества определений информации наиболее
целесообразным представляется следующее: информация - это
сведения, снимающие неопределенность об окружающем мире,
которые являются объектом хранения, преобразования, передачи
и использования. Сведения - это знания, выраженные в сигналах,
ысообщениях,
и задания:известиях, уведомлениях и т.д.
ди примеры информации.
сходство и различие информации в примерах урока.
на, билет в кино. Какую информацию можно получить из этих предм
ини точки с помощью цифр. Какую информацию ты получишь после
оты?
Виды представления
информации.
1. Текстовая информация - это информация, состоящая из слов.
Например: Ехали медведи на велосипеде.
2. Числовая информация - это информация, состоящая из цифр.
Например: 378000.
3. Графическая информация - это информация, состоящая из графических
знаков, рисунков.
Например: //##&&ЖЖ__++.
Это основные виды информации.
Информация бывает смешанной, то есть когда в ней 2 или более видов
представления информации.
Например: 14 мая ( числовая и текстовая ) .
$ - 14 ( графическая и числовая ) .
Вопросы и задания:
1. Приведи 2 примера текстовой, числовой и графической информации.
Вопросы и задания:
1. Как люди носитель
пример могут узнать о жизни своихвид информацииживших много лет
предков,
назад?
а) билет на самолет
2. Как хранится информация на фотопленке? В каком виде она
б) табличка с номером дома
представлена?
3.в) Запиши
письмо бабушке
информационный носитель и вид информации:
г) пластинка с песнями
Хранить, чтобы искать.
Информацию не достаточно сохранить. Надо сделать так, чтобы потом, когда
она понадобится, ее можно быстро найти. Для этого придуманы различные
способы хранения информации.
Способы организации хранения информации:
1. В алфавитном порядке.
2. По темам, по индексу, по содержанию.
3. По приоритету.
Вопросы и задания:
1. Зайди в библиотеку и посмотри, как хранится информация о книгах.
2. Загляни в школьный классный журнал и посмотри, каким способом расположены
фамилии учеников?
А каким способом лучше расположить названия предметов?
3. В расписании самолетов указано в какой город и в какое время вылетает
каждый рейс. В каком порядке надо расположить эту информацию, чтобы было
удобно пассажиру, покупающему билет?
А как будет удобнее диспетчеру аэропорта?
Передача информации.
В передаче информации участвуют 2 стороны: тот, кто
передает информацию - источник и тот, кто ее получает -
приемник.
Источник Информаци Приемник
я
Обратная связь
источник приемник
ты читаешь письмо
учитель пишет на доске
звенит будильник
Старая Новая
информация Обработка
информация
Вопросы и задания.
1. Приведи примеры обработки информации.
2. Прочитай рассказ. Подчеркни хранение( ^^^^^^^^^), передачу(---------),
обработку(-- -- -- --) информации:
Пошел котенок Васька в лес позавтракать. Увидел ягоду бруснику.
Попробовал - кислая. Учуял гриб-боровик, попробовал его - горький.
Вдруг слышит шуршание. Видит - в траве комочек взъерошенный. " Ну,"-
думает - "тобой позавтракаю." Хотел лапой к себе подкатить поближе, да
как закричит: "Ой! Ай!". Комочек тот ежом оказался.
Сел Васька на пень и задумался. Подумал и решил, что с ежом не сотоит
связываться, а лучше кислых ягод поесть.
Алгоритмы обработки инфомации.
Обработка инфомации всегда происходит по каким-то правилам. Правило
обработки инфомации называется алгоритмом.
Компьютер всегда обрабатывает инфомацию по точным алгоритмам:
Например: 3 → 7
7 → 11 ПЕРВОЕ ЧИСЛО + 4 = ВТОРОЕ ЧИСЛО
11 → 15
Для обработки инфомации нужна входная инфомация ( та, которую мы
вводим ) и выходная инфомация ( та, которую получаем ).
Объект, в котором известны входная и выходная инфомация, но неизвестен
алгоритм, называется "Черный ящик".
Порядок работы над "Черным ящиком":
1. Накопление инфомации. 2. Выдвижение гипотезы. 3. Проверка гипотезы.
Вопросы и задания:
1. Что называют алгоритмом?
2. Что такое "Черный ящик"?
3. Каков порядок работы с "Черным ящиком"?
4. Составь свой алгоритм.
Кодирование информации.
Кодирование информации не является искажением.
Кодирование - это преобразование информации в удобную для хранения и
передачи форму. Например: Музыку можно закодировать с помощью нот
Вопросы и задания:
1. Чем кодирование толичается от искажения?
2. Закодируй слова так, чтобы поняли другие:
человек
лошадь
машина
солнце
календарь
Самостоятельная
работа
1. Определение информации.
2. Виды информации:
- самостоятельная работа по информатике
- фотография
- время
- сладкий чай
- аромат духов
- звонок будильника
- холодный снег
3. Что можно делать с информацией.
- друзья обсуждают новый фильм
- энциклопедия
- ученый пишет научный доклад после проведения опытов
4. Хранение информации.
Определение носителя информации.
Примеры:
5. Хранить, чтобы искать.
6. Передача информации.
1. Схема передачи информации.
2. Способы передачи:
7. Искажения при передаче информации.
8. Обработка информации.
1. Схема обработки информации
2. Выдели хранение, обработку и передачу информации.
Пришел школьник Вася со школы. Сел обедать. Попробывал суп. Недосолен.
Вылил в кастрюлю. Откусил котлету. Горячая. Отдал кошке. Хлебнул компот.
Вкуусно. Выпил Вася компот и крикнул бабушке:"Спасибо, все было очень
вкусно!"
9. Алгоритмы обработки информации.
1. Определение алгоритма, исполнителя.
2. Выполни алгоритм.
а). Отгадай загадки.
2. На квадратиках доски
1.Задачу ты решишь свободно:
Я - небольшая часть лица. Короли свели полки.
Но прочитай меня с конца - Нет для боя у полков
Во мне увидишь что угодно. Ни патронов, ни штыков.
где KA(y) – сложность объекта “у”, представляющая собой наименьшую длину программы “р”, по которой
можно получить объект “у” при методе описания “А”, т.е. КА(у)=min l(p); KA-(y/x) - относительная сложность
объекта “у” при заданном “х”, представляющая собой минимальную длину l(p) программы “р” получения “у”
из “х” при методе описания “А”.
min l ( p )
KA(y/x)= A( p , x ) = y
∞, если нет такого р, что A( p, x ) = y
можно определить количество информации, которое несет целевое утверждение о базе знаний задачи. В
этом заключается новых подходов к проблеме определения количества информации, который объединяет
алгоритмическую и семантическую теории информации.
Теория формальных языков и грамматик
Язык – это средство отражение и познание окружающего
мира. Всякий информационный процесс может осуществляться
лишь при наличии языка, описывающего объекты и связи между
ними. Язык – это множество слов, записанных в данном алфавите
согласно заданной грамматике. Алфавит – набор простейших
знаков. Слово – последовательность символов
алфавита. Грамматика – набор правил синтаксиса. Синтаксис –
правила, согласно которым образуются слова из алфавита данного
языка.
Кроме естественных языков, человеком используются
разнообразные формальные языки, которые является средством
записи и передачи информации.
Построение языков программирования, а также любых
формальных языков взаимодействия с компьютером опирается на
понятие КС–грамматик и КС–языков, которые, в свою очередь,
имеют несколько способов описания. Наиболее распространенным
является БНФ (Бекуса–Наура формы).
История возникновения, становления предмета
“Информатика”.
Контекстная теория информации.
Проблемы преподавания информатики в школе.
Проблема информации в современной науке.
Современные концепции подготовки учителя информатики.
Информационное общество и информационная культура.
История формирования понятия “алгоритм”.
Формальные грамматика как средства представления
информации.
Математические основы информатики.
Социальная информатика.
Социальные коммуникации: история, современность,
перспективы.
Информационные ресурсы общества.
Информатизация общества: социальные условия,
предпосылки и последствия.
Информационный образ жизни: общество и личность в
условиях информатизации.
Математические основы мышления и коммуникации.
Объектно–ориентированные модели представления
информации.
Языки фразовых структур.
Контекстно–свободные грамматики.
Логический подход к решению информационных проблем.
Проверь
свои знания
3. Назовите основные составные части информатики и основные
направления её применения.
4. Назовите процессы, приводящие к созданию информационного
общества.
5. Какие определения информации Вы знаете?
6. Какие формы существования информации Вы можете назвать?
7. Каким образом возникает, хранится, обрабатывается и передается
информация?
8. Какая форма представления информации используется в
информатике?
9. Что такое контекстная теория информации?
10.От чего зависит информативность сообщения, принимаемого
человеком?
11.Какие существуют подходы для определения количества
информации?
12.Почему количество информации в сообщении удобнее оценивать не
по степени увеличения знания об объекте, а по степени уменьшения
неопределённости наших знаний о нём?
13.Как определяется единица измерения количества информации?
14.В каких случаях, и по какой формуле можно вычислить количество
информации, содержащейся в сообщении?
15.Формулы Шеннона и Хартли?
16.Почему в формуле Хартли за основание логарифма взято число 2?
17.При каком условии формула Шеннона переходит в формулу Хартли?
1. Что определяет термин "бит" в теории информации и в
вычислительной технике?
2. Понятие формального языка и формальной грамматики.
3. Что такое цепочки? Как производятся операции над цепочками?
4. Понятие языка в алфавите? Какие операции можно производить над
языками?
5. Свойства формальных языков?
6. Понятие формальной грамматики.
7. Порождающие грамматики. Иерархия Хомского?
8. Как строятся грамматики, порождающие заданный язык?
9. Классификация грамматик. КС–грамматики и КС–языки.
10.Формы Бекуса–Наура.
1. Зачем в информатике
11.Формальные потребовалось
языки и их свойства. формализовать понятие
алгоритма?
2. Какие подходы к уточнению понятия алгоритма существуют?
3. Какие функции называют вычислимыми? Какие функции называют
частично вычислимыми?
4. Каково устройство абстрактной машины Поста? Команды машины
Поста?
5. Каково устройство абстрактной машины Тьюринга?
6. Что называется композицией машин Тьюринга?
7. Приведите примеры дедуктивных цепочек.
8. Дайте определение нормального алгоритма Маркова?
9. В чем общий принцип нормализации алгоритмов?
10.В чем состоит задача универсального алгоритма?
11.Какие виды нормальных алгоритмов Маркова существуют?
1. В чем смысл алгоритмической теории Колмогорова?
2. Что такое сложность объекта, условная сложность объекта по
Колмогорову?
2. Расскажите об информатике как об отрасли, как о науке, как о
прикладной дисциплине.
3. Почему компьютеризация хотя и является важным шагом к
информационному обществу, но еще не делает его таковым?
4. Приведите примеры передачи, хранения и обработки информации в
природе, технической и общественной деятельности человека.
5. Почему обе концепции информации – как функциональная, так и
атрибутивная – являются неполными?
6. В чем преимущество семантического способа определения
количества информации?
7. Связь алгоритмической теории информации Колмогорова с
семантикой.
1. Посчитайте количество информации, приходящейся на один
символ, в следующем тексте:
Организационно-правовые формы предприятий в своей основе
определяют форму их собственности, то есть, кому принадлежит
предприятие, его основные фонды, оборотные средства, материальные
и денежные ресурсы. В зависимости от формы собственности в России в
настоящее время различают три основные формы предпринимательской
деятельности: частную, коллективную и контрактную.
Указание: составьте таблицу, определив вероятность каждого
символа в тексте как отношение количества одинаковых символов
каждого значения ко всему числу символов в тексте. Затем по формуле
Шеннона подсчитайте количество информации, приходящееся на один
символ.
2. Посчитайте количество информации, приходящейся на один
символ, в следующем тексте:
Теоретические основы информатики – пока не вполне сложившийся и
устоявшийся раздел науки. Он возникает на наших глазах, что делает
его особенно интересным: нечасто удается наблюдать и даже
участвовать в рождении новой науки! Как и теоретические разделы
других наук, теоретическая информатика формируется в основном под
влиянием потребностей обучения информатике.
3. Посчитайте количество информации, приходящейся на один
символ, в следующем тексте:
Для решения прикладных задач существуют замечательные
программы, но для того, чтобы грамотно поставить прикладную задачу,
4. Оцените число символов алфавита, кодируемого с помощью двоичных
последовательностей длиной: а) 4 знака; б) 8 знаков; в) 12 знаков; г) 16 знаков.
5. При каком условии сообщение "Cаша завтра придёт в школу" будет содержать
1 бит информации?
• Сколько существует различных двоичных последовательностей из одного,
двух, трех, четырёх, восьми символов?
• Сколько бит необходимо, чтобы закодировать оценки: "неудовлетворительно",
"удовлетворительно", "хорошо" и "отлично"?
• Сколько байт памяти необходимо, чтобы закодировать изображение на экране
компьютерного монитора, который может отображать 1280 точек по
горизонтали и 1024 точек по вертикали при 256 цветах?
• Решите уравнение: 8x (бит) = 32 (Кбайт).