Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Информация и информационные процессы
Содержание
- 1. Информация и информационные процессы
- 2. § 1. Информатика и информацияИнформация и информационные процессы
- 3. ИнформатикаInformatik (нем.)1957, К. Штейнбух:Английский язык:computer science
- 4. Информатикатеоретическая информатика (теория информации, теория кодирования, …)вычислительная
- 5. Информацияinformatiо – разъяснение, сведенияЛатинский язык:отражает реальный мирнематериальна
- 6. Получение информациизрительная (визуальная, 80-90 % информации)звуковая (аудиальная)вкусоваяобонятельная (запахи)тактильная (осязание)
- 7. Формы представления информациитекстоваячисловая 1 2
- 8. Информация и знанияЗнания — представления человека о
- 9. ЗнанияДекларативные — факты, законы, принципы. «Я знаю,
- 10. Данные и информацияДанные — это информация, закодированная в некоторой форме.данныезнанияинформациязнаниязнания
- 11. Свойства (идеальной) информацииобъективность (независимость от чьего-либо
- 12. § 2. Что можно делать с информацией?Информация и информационные процессы
- 13. Информационные процессыМатериальный носитель — это объект или
- 14. Передача информацииСигнал — это изменение свойств носителя,
- 15. Обработка информациисоздание новой информациикодирование – изменение формы,
- 16. Хранение информации
- 17. § 3. Структура информацииИнформация и информационные процессы
- 18. Примеры«Для того, чтобы добраться до села Васино,
- 19. Примеры Вариант 3Вариант 4
- 20. СтруктурированиеСтруктурирование — это выделение важных элементов в
- 21. Множествоперечисление элементовВася, Петя, Коля1, 17, 22, 55по
- 22. Линейный списокнадеть носкинадеть ботинкивыйти из доманумерованный список
- 23. Таблицаобъектобъектсвойствасвойства
- 24. Таблицаобъектобъект
- 25. Иерархия (дерево)узелдуга
- 26. Деревья«Сыновья» А: B, C.«Родитель» B: A.«Потомки» А:
- 27. Деревья – классификацииГлава 1. Псообразные1.1. Псовые1.2. Енотовые1.3. Медвежьи …Глава 2. Кошкоообразные2.1. Кошачьи2.2. Гиеновые2.3. Мангустовые…многоуровневый список
- 28. Иерархия – файловая система
- 29. Деревья и арифметические выражения(a+3)*5-2*b(-(*(+(a,3),5),*(2,b)))(корень(левое,правое)) - * +
- 30. Префиксная форма – вычисление с конца -
- 31. Постфиксная форма (левое-правое-корень)(a+3)*5-2*ba 3 + 5 *
- 32. ЗадачиЗапишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной и в постфиксной форме.а)б)в)
- 33. ЗадачиЗапишите выражения в префиксной и постфиксной формах.(a+b)*(c+2*d)(2*a-3*d)*c+2*b(a+b+2*c)*d3*a-(2*b+c)*dа)б)в)г)
- 34. ЗадачиВычислите выражения, записанные в постфиксной форме.12 6
- 35. Графы«От посёлка Васюки три дороги идут в
- 36. Графы
- 37. Матрица и список смежностипетляМатрица смежностиСписок смежности( A
- 38. Постройте матрицу смежности
- 39. Постройте матрицу смежности
- 40. Нарисуйте граф
- 41. Нарисуйте граф
- 42. Нарисуйте граф
- 43. Связность графа
- 44. Дерево – это граф?деревоABC ABDCBCD CCC…
- 45. Взвешенные графы1282546Весовая матрица:вес ребра
- 46. Постройте весовую матрицу
- 47. Постройте весовую матрицу
- 48. Нарисуйте граф
- 49. Нарисуйте граф
- 50. Нарисуйте граф
- 51. Кратчайший путь (перебор)ABСEСDСDED246246131397584137дерево возможных путейОпределите кратчайший путь между пунктами A и D.
- 52. Кратчайший путьОпределите кратчайший путь между пунктами A и E.
- 53. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
- 54. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
- 55. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
- 56. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
- 57. Ориентированные графы (орграфы)Рёбра имеют направление (начало и конец), рёбра называю дугами.
- 58. Нарисуйте орграф
- 59. Нарисуйте орграф
- 60. Количество путей из А в Ж1111+1+1=311+1+1+1+3=71
- 61. Количество путей из А в К
- 62. Количество путей из А в К
- 63. Количество путей из А в К
- 64. Количество путей из А в К
- 65. Количество путей из А в Л не
- 66. Количество путей из А в Л через
- 67. Количество путей из А в Л через
- 68. Установить соответствиестепени вершинОтвет: 20Определить длину дороги между В и Е.
- 69. Установить соответствиестепени вершинОтвет: 46Определить длину дороги между A и Д.
- 70. Конец фильмаПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатикиГБОУ СОШ
- 71. Источники иллюстрацийhttp://overhealth.ru https://ufhealth.org http://wmposters.comhttp://ozon.ruhttp://www.bikeshot.ruhttp://ru.wikipedia.orghttp://salestores.comhttp://gimp-werkstatt.dehttp://frontal-cortex.tumblr.comhttp://www.intermedia.kghttp://pc-azbuka.ruавторские материалы
- 72. Скачать презентанцию
§ 1. Информатика и информацияИнформация и информационные процессы
Слайды и текст этой презентации
Слайд 3Информатика
Informatik (нем.)
1957, К. Штейнбух:
Английский язык:
computer science
компьютер +
наука = наука о
компьютерахinformatique = information + automatique
информатика информация автоматика
1962, Ф. Дрейфус:
Слайд 4Информатика
теоретическая информатика (теория информации, теория кодирования, …)
вычислительная техника (устройство компьютеров
и компьютерных сетей)
алгоритмизация и программирование
прикладная информатика (персональные компьютеры, прикладные программы,
…)искусственный интеллект (распознавание образов, понимание речи, машинный перевод, …)
Слайд 5Информация
informatiо – разъяснение, сведения
Латинский язык:
отражает реальный мир
нематериальна
это содержание, которое
человек с помощью сознания «выделяет» из окружающей среды
характеризует разнообразие
уменьшает неопределённость
знанияН. Винер: «Информация есть информация, а не
материя и не энергия».
Слайд 6Получение информации
зрительная
(визуальная, 80-90 % информации)
звуковая (аудиальная)
вкусовая
обонятельная (запахи)
тактильная (осязание)
Слайд 7Формы представления информации
текстовая
числовая 1 2 4 8 16
32 64 128 256 512 1024
графическая
звуковая
мультимедийная
Lorem ipsum dolor sit
amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. 
Слайд 8Информация и знания
Знания — представления человека о природе, обществе, самом
себе («модель мира»).
Доля известной информации, %
сведения не новы
ничего непонятно
Ю.А. Шрейдер
Слайд 9Знания
Декларативные — факты, законы, принципы. «Я знаю, что …»
Волга впадает
в Каспийское море.
Процедурные — алгоритмы решения задач. «Я знаю, как
…»
Слайд 10Данные и информация
Данные — это информация, закодированная в некоторой форме.
данные
знания
информация
знания
знания
Слайд 11Свойства (идеальной) информации
объективность
(независимость от чьего-либо мнения);
понятность для получателя;
полезность
(позволяет
получателю решать свои задачи);
достоверность
(получена из надёжного источника);
актуальность
(значимость в
данный момент);полнота (достаточность для принятия решения).
Слайд 13Информационные процессы
Материальный носитель — это объект или среда, которые могут
содержать информацию.
Информационные процессы — это изменение свойств носителя (= изменение
информации).передача информации
(перенос на другой носитель)
обработка информации
(изменение содержания)
Хранение информации?
(нет изменений носителя не процесс)
Слайд 14Передача информации
Сигнал — это изменение свойств носителя, которое используется для
передачи информации.
Сообщение — это последовательность сигналов (оболочка для информации).
Для борьбы
помехами – избыточность.«Влг впдт в Кспск мр».
«Борис, Инна, Тимур».
101100100
К
Д
источник
информации
приемник
информации
сигналы
К — кодирующее устройство, Д – декодирующее
канал связи
помехи
Слайд 15Обработка информации
создание новой информации
кодирование – изменение формы, запись в некоторой
знаковой системе (в виде кода), шифрование
поиск
структурирование – выделение важных элементов
в сообщениях и установление связей между нимисортировка – расстановка элементов списка в заданном порядке
Слайд 18Примеры
«Для того, чтобы добраться до села Васино, нужно сначала долететь
на самолете до Ивановска. Затем на электричке доехать до Ореховска.
Там на пароме переправиться через реку Слоновую в поселок Ольховка, и оттуда ехать в Васино на попутной машине».Вариант 1
Вариант 2
Как ехать в Васино?
1) На самолете до Ивановска.
2) На электричке до Ореховска.
3) На пароме через р. Слоновую в пос. Ольховка.
4) На попутной машине до с. Васино.
Слайд 20Структурирование
Структурирование — это выделение важных элементов в информационных сообщениях и
установление связей между ними.
Цель — облегчение восприятия и поиска информации.
Слайд 21Множество
перечисление элементов
Вася, Петя, Коля
1, 17, 22, 55
по характерному признаку
множество натуральных
чисел
множество драконов с тремя хвостами
процессор
память
устройства ввода
устройства вывода
маркированный список
Слайд 26Деревья
«Сыновья» А: B, C.
«Родитель» B: A.
«Потомки» А: B, C, D,
E, F, G.
«Предки» F: A, C.
Корень – узел, не имеющий
предков (A).Лист – узел, не имеющий потомков (D, E, F, G).
Слайд 27Деревья – классификации
Глава 1. Псообразные
1.1. Псовые
1.2. Енотовые
1.3. Медвежьи
…
Глава
2. Кошкоообразные
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
многоуровневый список
Слайд 29Деревья и арифметические выражения
(a+3)*5-2*b
(-(*(+(a,3),5),*(2,b)))
(корень(левое,правое))
- * + a 3 5
* 2 b
Префиксная форма – операция перед данными.
Слайд 30Префиксная форма – вычисление с конца
- * + a
3 5 * 2 b
- * + a 3
5 (2*b) - * (a+3) 5 (2*b)
- (a+3)*5 (2*b)
(a+3)*5 – (2*b)
Идём с конца, встретили знак операции – выполнили её.
Слайд 31Постфиксная форма (левое-правое-корень)
(a+3)*5-2*b
a 3 + 5 * 2 b *
-
(a+3) 5 * 2 b * -
(a+3)*5 2 b *
-(a+3)*5 (2*b) -
(a+3)*5 - (2*b)
Слайд 32Задачи
Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной
и в постфиксной форме.
а)
б)
в)
Слайд 33Задачи
Запишите выражения в префиксной и постфиксной формах.
(a+b)*(c+2*d)
(2*a-3*d)*c+2*b
(a+b+2*c)*d
3*a-(2*b+c)*d
а)
б)
в)
г)
Слайд 34Задачи
Вычислите выражения, записанные в постфиксной форме.
12 6 + 7 3
- 1 - * 12 +
12 10 – 5 7
+ * 7 – 2 *5 6 7 8 9 + - + -
5 4 3 2 1 - - - -
а)
б)
в)
г)
Слайд 35Графы
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное
и Ягодное. Между Солнцевым и Грибным и между Грибным и
Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».
Слайд 37Матрица и список смежности
петля
Матрица смежности
Список смежности
( A (B, C),
B (A, C, D), C (A, B,
С, D), D (B, C) )
Слайд 51Кратчайший путь (перебор)
A
B
С
E
С
D
С
D
E
D
2
4
6
2
4
6
1
3
1
3
9
7
5
8
4
1
3
7
дерево возможных путей
Определите кратчайший путь между пунктами A
и D.
Слайд 57Ориентированные графы (орграфы)
Рёбра имеют направление (начало и конец), рёбра называю
дугами.
Слайд 65Количество путей из А в Л не через В
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует
различных путей из города А в город Л, не проходящих
через B?
Слайд 66Количество путей из А в Л через Д
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует различных
путей из города А в город Л, проходящих через Д?
Слайд 67Количество путей из А в Л через Д
Сколько существует различных
путей из города А в город Л, проходящих через Д?
А
Б
В
Г
Д
Е
Ж
И
К
Л
Слайд 70Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г.
Санкт-Петербург
kpolyakov@mail.ru
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО
ПГГПУ, г. Пермьeremin@pspu.ac.ru
Слайд 71Источники иллюстраций
http://overhealth.ru
https://ufhealth.org
http://wmposters.com
http://ozon.ru
http://www.bikeshot.ru
http://ru.wikipedia.org
http://salestores.com
http://gimp-werkstatt.de
http://frontal-cortex.tumblr.com
http://www.intermedia.kg
http://pc-azbuka.ru
авторские материалы
