Содержание
- 2. Примеры «Для того, чтобы добраться до села Васино, нужно сначала долететь на самолете до Ивановска. Затем
- 3. Примеры Вариант 3 Вариант 4
- 4. Структурирование Структурирование — это выделение важных элементов в информационных сообщениях и установление связей между ними. Цель
- 5. Множество перечисление элементов Вася, Петя, Коля 1, 17, 22, 55 по характерному признаку множество натуральных чисел
- 6. Линейный список надеть носки надеть ботинки выйти из дома нумерованный список
- 7. Таблица объект объект свойства свойства
- 8. Иерархия (дерево) узел дуга
- 9. Деревья «Сыновья» А: B, C. «Родитель» B: A. «Потомки» А: B, C, D, E, F, G.
- 10. Деревья – классификации Глава 1. Псообразные 1.1. Псовые 1.2. Енотовые 1.3. Медвежьи … Глава 2. Кошкоообразные
- 11. Иерархия – файловая система
- 12. Деревья и арифметические выражения (a+3)*5-2*b (-(*(+(a,3),5),*(2,b))) (корень(левое,правое)) - * + a 3 5 * 2 b
- 13. Префиксная форма – вычисление с конца - * + a 3 5 * 2 b -
- 14. Постфиксная форма (левое-правое-корень) (a+3)*5-2*b a 3 + 5 * 2 b * - (a+3) 5 *
- 15. Задачи Запишите выражения, соответствующие показанным деревьям, в «нормальной» (инфиксной) и в постфиксной и форме. а) б)
- 16. Задачи Запишите выражения в префиксной и постфиксной формах. (a+b)*(c+2*d) (2*a-3*d)*c+2*b (a+b+2*c)*d 3*a-(2*b+c)*d а) б) в) г)
- 17. Задачи Вычислите выражения, записанные в постфиксной форме. 12 6 + 7 3 - 1 - *
- 18. Графы «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и
- 19. Графы
- 20. Матрица и список смежности петля Матрица смежности Список смежности ( A(B, C), B(A, C, D), C(A,
- 21. Постройте матрицу смежности
- 22. Постройте матрицу смежности
- 23. Связность графа
- 24. Дерево – это граф? дерево ABC ABDC BCD CCC…
- 25. Взвешенные графы 12 8 2 5 4 6 Весовая матрица: вес ребра
- 26. Постройте весовую матрицу
- 27. Кратчайший путь (перебор) A B С E С D С D E D 2 4 6
- 28. Ориентированные графы (орграфы) Рёбра имеют направление (начало и конец), рёбра называю дугами.
- 30. Скачать презентацию