Содержание
- 2. § 1. Информатика и информация Информация и информационные процессы
- 3. Информатика Informatik (нем.) 1957, К. Штейнбух: Английский язык: computer science компьютер + наука = наука о
- 4. Информатика теоретическая информатика (теория информации, теория кодирования, …) вычислительная техника (устройство компьютеров и компьютерных сетей) алгоритмизация
- 5. Информация informatiо – разъяснение, сведения Латинский язык: отражает реальный мир нематериальна это содержание, которое человек с
- 6. Получение информации зрительная (визуальная, 80-90 % информации) звуковая (аудиальная) вкусовая обонятельная (запахи) тактильная (осязание)
- 7. Формы представления информации текстовая числовая 1 2 4 8 16 32 64 128 256 512 1024
- 8. Информация и знания Знания — представления человека о природе, обществе, самом себе («модель мира»). Доля известной
- 9. Знания Декларативные — факты, законы, принципы. «Я знаю, что …» Волга впадает в Каспийское море. Процедурные
- 10. Данные и информация Данные — это информация, закодированная в некоторой форме. данные знания информация знания знания
- 11. Свойства (идеальной) информации объективность (независимость от чьего-либо мнения); понятность для получателя; полезность (позволяет получателю решать свои
- 12. § 2. Что можно делать с информацией? Информация и информационные процессы
- 13. Информационные процессы Материальный носитель — это объект или среда, которые могут содержать информацию. Информационные процессы —
- 14. Передача информации носитель сигналы Сигнал — это изменение свойств носителя, которое используется для передачи информации. датчики
- 15. Обработка информации создание новой информации кодирование – изменение формы, запись в некоторой знаковой системе (в виде
- 16. Хранение информации
- 17. § 3. Измерение информации Информация и информационные процессы
- 18. Как измерить информацию? Что такое «много информации» и «мало информации»? Как определить, в каком сообщении больше
- 19. Какой код использовать? Идея: использовать тот код, который применяется в компьютерной технике «0» «1»
- 20. Двоичный код Код, в котором используются только два знака, называется двоичным. Все виды информации в компьютерах
- 21. 1 бит или выбрать один из двух вариантов, если заранее договориться, что означают «0» и «1»
- 22. 1 бит 1 бит – это количество информации, которое мы получаем при выборе одного из двух
- 23. Сколько информации? Определите количество информации: 2 бита 5 битов 7 битов 10 битов
- 24. Сколько вариантов? 1 бит: 2 бита: 3 бита: 4 бита: 16 вариантов! 0 1 0 00
- 25. Если вариантов больше… 4 варианта – 2 бита 00 01 10 11 8 вариантов – 3
- 26. Если вариантов больше… 6 вариантов – между 4 (2 бита) и 8 (3 бита) Ответ: количество
- 27. Единицы измерения 1 байт (bytе) = 8 бит 1 Кбайт (килобайт) = 1024 байта 1 Мбайт
- 28. Перевод в другие единицы 5 Кбайт = байтов 15 байтов = битов 2048 Кбайт = Мбайт
- 29. Перевод в другие единицы = > = Сравните (поставьте знак или =): 3 байта 24 бита
- 30. Перевод в другие единицы Впишите недостающее число: 8 байтов = ? бита 1,5 Кбайт = ?
- 31. § 4. Структура информации Информация и информационные процессы
- 32. Примеры «Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем
- 33. Примеры Вариант 3 Вариант 4
- 34. Структурирование Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними. Цель
- 35. Множество перечисление элементов Вася, Петя, Коля 1, 17, 22, 55 по характерному признаку множество натуральных чисел
- 36. Линейный список надеть носки надеть ботинки выйти из дома нумерованный список
- 37. Таблица объект объект свойства свойства
- 38. Иерархия (дерево) узел дуга
- 39. Деревья «Сыновья» А: B, C. «Родитель» B: A. «Потомки» А: B, C, D, E, F, G.
- 40. Деревья – классификации Глава 1. Псообразные 1.1. Псовые 1.2. Енотовые 1.3. Медвежьи … Глава 2. Кошкоообразные
- 41. Иерархия – файловая система
- 42. Деревья и арифметические выражения (a+3)*5-2*b (-(*(+(a,3),5),*(2,b))) (корень(левое,правое)) - * + a 3 5 * 2 b
- 43. Префиксная форма – вычисление с конца - * + a 3 5 * 2 b -
- 44. Постфиксная форма (левое-правое-корень) (a+3)*5-2*b a 3 + 5 * 2 b * - (a+3) 5 *
- 45. Задачи Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной), в префиксной и в постфиксной форме. а)
- 46. Задачи Запишите выражения в префиксной и постфиксной формах. (a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d а) б) в) г)
- 47. Задачи Вычислите выражения, записанные в постфиксной форме. 12 6 + 7 3 - 1 - *
- 48. Графы «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и
- 49. Графы
- 50. Матрица и список смежности петля Матрица смежности Список смежности ( A (B, C), B (A, C,
- 51. Матрица инцидентности
- 52. Постройте матрицу смежности
- 53. Постройте матрицу смежности
- 54. Нарисуйте граф
- 55. Нарисуйте граф
- 56. Нарисуйте граф
- 57. Связность графа
- 58. Дерево – это граф? дерево ABC ABDC BCD CCC…
- 59. Взвешенные графы 12 8 2 5 4 6 Весовая матрица: вес ребра
- 60. Постройте весовую матрицу
- 61. Постройте весовую матрицу
- 62. Нарисуйте граф
- 63. Нарисуйте граф
- 64. Нарисуйте граф
- 65. Кратчайший путь (перебор) A B С E С D С D E D 2 4 6
- 66. Кратчайший путь Определите кратчайший путь между пунктами A и E.
- 67. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 68. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 69. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 70. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 71. Кратчайший путь
- 72. Кратчайший путь
- 73. Ориентированные графы (орграфы) Рёбра имеют направление (начало и конец), рёбра называю дугами.
- 74. Нарисуйте орграф
- 75. Нарисуйте орграф
- 76. ЕГЭ-1 1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся
- 77. ЕГЭ-1 определим для каждой вершины её степень, то есть, количество ребёр, в которыми она связана; в
- 78. ЕГЭ-1
- 79. ЕГЭ-1 2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся
- 80. ЕГЭ-1 сложность этой задачи в том, что схема симметрична; легко понять, что без дополнительных данных (используя
- 81. ЕГЭ-1
- 82. ЕГЭ-1 26
- 83. ЕГЭ-1 3. На рисунке изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из
- 84. ЕГЭ-1 Сопоставим населённые пункты графа и населённые пункты в таблице. Необходимо определить номера населенных пунктов A
- 85. ДЗ ЕГЭ-1
- 86. ДЗ ЕГЭ-1
- 87. ДЗ ЕГЭ-1
- 89. ДЗ ЕГЭ-1
- 91. ДЗ ЕГЭ-1
- 93. ДЗ ЕГЭ-1 24
- 95. ДЗ ЕГЭ-1
- 96. ДЗ ЕГЭ-1
- 97. ДЗ ЕГЭ-1
- 98. ДЗ-ЕГЭ1
- 99. Количество путей из А в Ж 1 1 1 1+1+1=3 1 1+1+1+1+3=7 1
- 100. Количество путей из А в К
- 101. Количество путей из А в К
- 102. Количество путей из А в К
- 103. Количество путей из А в К
- 104. Количество путей из А в Л не через В А Б В Г Д Е Ж
- 105. Количество путей из А в Л через Д А Б В Г Д Е Ж И
- 106. Количество путей из А в Л через Д Сколько существует различных путей из города А в
- 107. До/за
- 108. До/за 10
- 109. Доза
- 110. До/за 11
- 111. ДО/ЗА
- 112. До/за 33
- 113. До/за
- 114. До/за 4
- 115. До/за
- 116. До/за 11
- 117. До/за
- 118. До/за 8
- 119. До/за
- 120. До/за Ж
- 121. До/за
- 127. До/за
- 128. До/за 9
- 129. До/за
- 130. До/за 24
- 131. До/за
- 132. До/за 9
- 133. Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail.ru ЕРЕМИН
- 135. Скачать презентацию