Информация и информационные процессы

Содержание

1. Информация и информационные процессы
2. Примеры«Для того, чтобы добраться до села Васино,
3. Примеры Вариант 3Вариант 4
4. СтруктурированиеСтруктурирование — это выделение важных элементов в
5. Множествоперечисление элементовВася, Петя, Коля1, 17, 22, 55по
6. Линейный списокнадеть носкинадеть ботинкивыйти из доманумерованный список
7. Таблицаобъектобъектсвойствасвойства
8. Иерархия (дерево)узелдуга
9. Деревья«Сыновья» А: B, C.«Родитель» B: A.«Потомки» А:
10. Деревья – классификацииГлава 1. Псообразные1.1. Псовые1.2. Енотовые1.3. Медвежьи …Глава 2. Кошкоообразные2.1. Кошачьи2.2. Гиеновые2.3. Мангустовые…многоуровневый список
11. Иерархия – файловая система
12. Деревья и арифметические выражения(a+3)*5-2*b(-(*(+(a,3),5),*(2,b)))(корень(левое,правое)) - * +
13. Префиксная форма – вычисление с конца -
14. Постфиксная форма (левое-правое-корень)(a+3)*5-2*ba 3 + 5 *
15. ЗадачиЗапишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной и в постфиксной форме.а)б)в)
16. ЗадачиЗапишите выражения в префиксной и постфиксной формах.(a+b)*(c+2*d)(2*a-3*d)*c+2*b(a+b+2*c)*d3*a-(2*b+c)*dа)б)в)г)
17. ЗадачиВычислите выражения, записанные в постфиксной форме.12 6
18. Графы«От посёлка Васюки три дороги идут в
19. Графы
20. Матрица и список смежностипетляМатрица смежностиСписок смежности( A
21. Постройте матрицу смежности
22. Постройте матрицу смежности
23. Нарисуйте граф
24. Нарисуйте граф
25. Нарисуйте граф
26. Связность графа
27. Дерево – это граф?деревоABC ABDCBCD CCC…
28. Взвешенные графы1282546Весовая матрица:вес ребра
29. Постройте весовую матрицу
30. Постройте весовую матрицу
31. Нарисуйте граф
32. Нарисуйте граф
33. Нарисуйте граф
34. Кратчайший путь (перебор)ABСEСDСDED246246131397584137дерево возможных путейОпределите кратчайший путь между пунктами A и D.
35. Кратчайший путьОпределите кратчайший путь между пунктами A и E.
36. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
37. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
38. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
39. Кратчайший путьОпределите кратчайший путь между пунктами A и B.
40. Ориентированные графы (орграфы)Рёбра имеют направление (начало и конец), рёбра называю дугами.
41. Нарисуйте орграф
42. Нарисуйте орграф
43. Количество путей из А в Ж1111+1+1=311+1+1+1+3=71
44. Количество путей из А в К
45. Количество путей из А в К
46. Количество путей из А в К
47. Количество путей из А в К
48. Количество путей из А в Л не
49. Количество путей из А в Л через
50. Количество путей из А в Л через
51. Конец фильмаПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатикиГБОУ СОШ
52. Источники иллюстраций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авторские материалы
53. Скачать презентанцию

Примеры«Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем на электричке доехать до Ореховска. Там на пароме переправиться через реку Слоновую в поселок Ольховка, и

Главная
Разное
Информация и информационные процессы

Слайды и текст этой презентации

Слайд 1§ 4. Структура информации
Информация и информационные процессы

Слайд 2Примеры
«Для того, чтобы добраться до села Васино, нужно сначала долететь

на самолете до Ивановска. Затем на электричке доехать до Ореховска.

Там на пароме переправиться через реку Слоновую в поселок Ольховка, и оттуда ехать в Васино на попутной машине».

Вариант 1

Вариант 2

Как ехать в Васино?
1) На самолете до Ивановска.
2) На электричке до Ореховска.
3) На пароме через р. Слоновую в пос. Ольховка.
4) На попутной машине до с. Васино.

Примеры«Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем на электричке

Слайд 3Примеры
Вариант 3
Вариант 4

Слайд 4Структурирование
Структурирование — это выделение важных элементов в информационных сообщениях и

установление связей между ними.
Цель — облегчение восприятия и поиска информации.

СтруктурированиеСтруктурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними.Цель — облегчение восприятия

Слайд 5Множество
перечисление элементов
Вася, Петя, Коля
1, 17, 22, 55
по характерному признаку
множество натуральных

чисел
множество драконов с тремя хвостами
процессор
память
устройства ввода
устройства вывода
маркированный список

Множествоперечисление элементовВася, Петя, Коля1, 17, 22, 55по характерному признакумножество натуральных чиселмножество драконов с тремя хвостамипроцессорпамятьустройства вводаустройства выводамаркированный

Слайд 6Линейный список
надеть носки
надеть ботинки
выйти из дома
нумерованный список

Слайд 7Таблица
объект
объект
свойства
свойства

Слайд 8Иерархия (дерево)
узел
дуга

Слайд 9Деревья
«Сыновья» А: B, C.
«Родитель» B: A.
«Потомки» А: B, C, D,

E, F, G.
«Предки» F: A, C.
Корень – узел, не имеющий

предков (A).

Лист – узел, не имеющий потомков (D, E, F, G).

Деревья«Сыновья» А: B, C.«Родитель» B: A.«Потомки» А: B, C, D, E, F, G.«Предки» F: A, C.Корень –

Слайд 10Деревья – классификации
Глава 1. Псообразные
1.1. Псовые
1.2. Енотовые
1.3. Медвежьи
…
Глава

2. Кошкоообразные
2.1. Кошачьи
2.2. Гиеновые
2.3. Мангустовые
…
многоуровневый список

Деревья – классификацииГлава 1. Псообразные1.1. Псовые1.2. Енотовые1.3. Медвежьи …Глава 2. Кошкоообразные2.1. Кошачьи2.2. Гиеновые2.3. Мангустовые…многоуровневый список

Слайд 11Иерархия – файловая система

Слайд 12Деревья и арифметические выражения
(a+3)5-2b
(-((+(a,3),5),(2,b)))
(корень(левое,правое))
- * + a 3 5

* 2 b
Префиксная форма – операция перед данными.

Слайд 13Префиксная форма – вычисление с конца
- * + 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)

Идём с конца, встретили знак операции – выполнили её.

Слайд 14Постфиксная форма (левое-правое-корень)
(a+3)5-2b
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)

Слайд 15Задачи
Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной

и в постфиксной форме.
а)
б)
в)

Слайд 16Задачи
Запишите выражения в префиксной и постфиксной формах.
(a+b)(c+2d)
(2a-3d)c+2b
(a+b+2c)d
3a-(2b+c)*d
а)
б)
в)
г)

Слайд 17Задачи
Вычислите выражения, записанные в постфиксной форме.
12 6 + 7 3

- 1 - * 12 +
12 10 – 5 7

+ * 7 – 2 *
5 6 7 8 9 + - + -
5 4 3 2 1 - - - -

а)

б)

в)

г)

ЗадачиВычислите выражения, записанные в постфиксной форме.12 6 + 7 3 - 1 - * 12 +12 10

Слайд 18Графы
«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное

и Ягодное. Между Солнцевым и Грибным и между Грибным и

Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».

Графы«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и Грибным и

Слайд 19Графы

Слайд 20Матрица и список смежности
петля
Матрица смежности
Список смежности
( A (B, C),

B (A, C, D), C (A, B,

С, D), D (B, C) )

Матрица и список смежностипетляМатрица смежностиСписок смежности( A (B, C), B (A, C, D),

Слайд 21Постройте матрицу смежности

Слайд 22Постройте матрицу смежности

Слайд 23Нарисуйте граф

Слайд 24Нарисуйте граф

Слайд 25Нарисуйте граф

Слайд 26Связность графа

Слайд 27Дерево – это граф?
дерево
ABC ABDC
BCD CCC…

Слайд 28Взвешенные графы
12
8
2
5
4
6
Весовая матрица:
вес ребра

Слайд 29Постройте весовую матрицу

Слайд 30Постройте весовую матрицу

Слайд 31Нарисуйте граф

Слайд 32Нарисуйте граф

Слайд 33Нарисуйте граф

Слайд 34Кратчайший путь (перебор)
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.

Кратчайший путь (перебор)ABСEСDСDED246246131397584137дерево возможных путейОпределите кратчайший путь между пунктами A и D.

Слайд 35Кратчайший путь
Определите кратчайший путь между пунктами A и E.

Слайд 36Кратчайший путь
Определите кратчайший путь между пунктами A и B.

Слайд 37Кратчайший путь
Определите кратчайший путь между пунктами A и B.

Слайд 38Кратчайший путь
Определите кратчайший путь между пунктами A и B.

Слайд 39Кратчайший путь
Определите кратчайший путь между пунктами A и B.

Слайд 40Ориентированные графы (орграфы)
Рёбра имеют направление (начало и конец), рёбра называю

дугами.

Слайд 41Нарисуйте орграф

Слайд 42Нарисуйте орграф

Слайд 43Количество путей из А в Ж
1
1
1
1+1+1=3
1
1+1+1+1+3=7
1

Слайд 44Количество путей из А в К

Слайд 45Количество путей из А в К

Слайд 46Количество путей из А в К

Слайд 47Количество путей из А в К

Слайд 48Количество путей из А в Л не через В
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует

различных путей из города А в город Л, не проходящих

через B?

Количество путей из А в Л не через ВАБВГДЕЖИКЛСколько существует различных путей из города А в город

Слайд 49Количество путей из А в Л через Д
А
Б
В
Г
Д
Е
Ж
И
К
Л
Сколько существует различных

путей из города А в город Л, проходящих через Д?

Количество путей из А в Л через ДАБВГДЕЖИКЛСколько существует различных путей из города А в город Л,

Слайд 50Количество путей из А в Л через Д
Сколько существует различных

путей из города А в город Л, проходящих через Д?
А
Б
В
Г
Д
Е
Ж
И
К
Л

Количество путей из А в Л через ДСколько существует различных путей из города А в город Л,

Слайд 51Конец фильма
ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г.

Санкт-Петербург
kpolyakov@mail.ru
ЕРЕМИН Евгений Александрович
к.ф.-м.н., доцент кафедры мультимедийной дидактики и ИТО

ПГГПУ, г. Пермь
eremin@pspu.ac.ru

Конец фильмаПОЛЯКОВ Константин Юрьевичд.т.н., учитель информатикиГБОУ СОШ № 163, г. Санкт-Петербургkpolyakov@mail.ru ЕРЕМИН Евгений Александровичк.ф.-м.н., доцент кафедры мультимедийной

Слайд 52Источники иллюстраций
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
авторские материалы

Источники иллюстраций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авторские материалы

Скачать презентацию

Разделы презентаций

Информация и информационные процессы

Содержание

Слайды и текст этой презентации

Слайд 1§ 4. Структура информацииИнформация и информационные процессы

Слайд 2Примеры«Для того, чтобы добраться до села Васино, нужно сначала долететь

на самолете до Ивановска. Затем на электричке доехать до Ореховска.

Слайд 3Примеры Вариант 3Вариант 4

Слайд 4СтруктурированиеСтруктурирование — это выделение важных элементов в информационных сообщениях и

установление связей между ними.Цель — облегчение восприятия и поиска информации.

Слайд 5Множествоперечисление элементовВася, Петя, Коля1, 17, 22, 55по характерному признакумножество натуральных

чиселмножество драконов с тремя хвостамипроцессорпамятьустройства вводаустройства выводамаркированный список

Слайд 6Линейный списокнадеть носкинадеть ботинкивыйти из доманумерованный список

Слайд 7Таблицаобъектобъектсвойствасвойства

Слайд 8Иерархия (дерево)узелдуга

Слайд 9Деревья«Сыновья» А: B, C.«Родитель» B: A.«Потомки» А: B, C, D,

E, F, G.«Предки» F: A, C.Корень – узел, не имеющий

Слайд 10Деревья – классификацииГлава 1. Псообразные1.1. Псовые1.2. Енотовые1.3. Медвежьи …Глава

2. Кошкоообразные2.1. Кошачьи2.2. Гиеновые2.3. Мангустовые…многоуровневый список

Слайд 11Иерархия – файловая система

Слайд 12Деревья и арифметические выражения(a+3)*5-2*b(-(*(+(a,3),5),*(2,b)))(корень(левое,правое)) - * + a 3 5

* 2 bПрефиксная форма – операция перед данными.

Слайд 13Префиксная форма – вычисление с конца - * + a

3 5 * 2 b - * + a 3

Слайд 14Постфиксная форма (левое-правое-корень)(a+3)*5-2*ba 3 + 5 * 2 b *

-(a+3) 5 * 2 b * -(a+3)*5 2 b *

Слайд 15ЗадачиЗапишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной

и в постфиксной форме.а)б)в)

Слайд 16ЗадачиЗапишите выражения в префиксной и постфиксной формах.(a+b)*(c+2*d)(2*a-3*d)*c+2*b(a+b+2*c)*d3*a-(2*b+c)*dа)б)в)г)

Слайд 17ЗадачиВычислите выражения, записанные в постфиксной форме.12 6 + 7 3

- 1 - * 12 +12 10 – 5 7

Слайд 18Графы«От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное