Содержание
- 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. Дерево – это граф? дерево ABC ABDC BCD CCC…
- 58. Взвешенные графы 12 8 2 5 4 6 Весовая матрица: вес ребра
- 59. Постройте весовую матрицу
- 60. Постройте весовую матрицу
- 61. Нарисуйте граф
- 62. Нарисуйте граф
- 63. Нарисуйте граф
- 64. Кратчайший путь (перебор) A B С E С D С D E D 2 4 6
- 65. Кратчайший путь Определите кратчайший путь между пунктами A и E.
- 66. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 67. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 68. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 69. Кратчайший путь Определите кратчайший путь между пунктами A и B.
- 70. Ориентированные графы (орграфы) Рёбра имеют направление (начало и конец), рёбра называю дугами.
- 71. Нарисуйте орграф
- 72. Нарисуйте орграф
- 73. Количество путей из А в Ж 1 1 1 1+1+1=3 1 1+1+1+1+3=7 1
- 74. Количество путей из А в К
- 75. Количество путей из А в К
- 76. Количество путей из А в К
- 77. Количество путей из А в К
- 78. Количество путей из А в Л не через В А Б В Г Д Е Ж
- 79. Количество путей из А в Л через Д А Б В Г Д Е Ж И
- 80. Количество путей из А в Л через Д Сколько существует различных путей из города А в
- 81. Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail.ru ЕРЕМИН
- 83. Скачать презентацию