- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Информатика 10 класс. Компьютерное информационное моделирование
Содержание
- 1. Информатика 10 класс. Компьютерное информационное моделирование
- 2. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиИспользуемые материалы
- 3. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиИспользуемые материалы
- 4. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиИспользуемые материалы
- 5. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиИспользуемые материалы
- 6. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиграфыдеревьятаблицыИспользуемые материалы
- 7. Задания для самостоятельного решенияЭтапы моделированияМатериальные и информационные моделиСтруктуры данныхПонятие моделиграфыдеревьятаблицыИспользуемые материалы
- 8. Графы Пример 1, район состоит из пяти
- 9. Изобразите в виде графа систему, состоящую из
- 10. Иерархические структуры (деревья) Элементы дерева:Корень дерева, вершины,
- 11. Постройте граф структуры управления вашей школой. Оказался
- 12. ТаблицыЭлементы таблицы:Строки, столбцы, ячейкиТИПЫ ТАБЛИЦ«объект-свойство»«объект-объект»«объект-свойство»С помощью таблиц
- 13. «объект-объект»ТаблицыСвязь между объектами двух типов: учениками и
- 14. Любую структуру данных, в том числе и
- 15. Задание 1. (Задание А12 демоверсии 2006 г.)В
- 16. Двоичные матрицы удобно использовать для решения некоторых
- 17. Задания В школе учатся четыре талантливых мальчика:
- 18. Из условия задачи : Николаев НиколайСемёнов не
- 19. РЕШЕНИЕ ЗАДАЧИ 2Назад к меню
- 20. Решение задачи 4 1. Из первого пункта следует,
- 21. Задание 3. (Задание А19 демоверсии 2006 г.)Дан
- 22. Используемые материалыИ. Г. Семакин, Е.К. Хеннер, Информатика
Слайд 2Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
Используемые
Слайд 3Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
Используемые
Слайд 4Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
Используемые
Слайд 5Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
Используемые
Слайд 6Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
графы
деревья
таблицы
Используемые
Слайд 7Задания для самостоятельного решения
Этапы моделирования
Материальные и информационные модели
Структуры данных
Понятие модели
графы
деревья
таблицы
Используемые
Слайд 8Графы
Пример 1, район состоит из пяти посёлков: Д,Б,Р,К, М. Автомобильные
Неориентированный граф
Граф отображает элементный состав системы и структуру связи.
Ориентированный граф
Пример, 2 переливание крови от одного человека другому зависит от группы крови
Составные части графа : вершины , рёбра
задачи
Назад к меню
Слайд 9Изобразите в виде графа систему, состоящую из четырех одноклассников, между которыми
Нарисовать ориентированный граф (блок-схему) проверки учителем тетрадей. В систему команд входят команды : проверить работу; взять тетрадь из пачки; выставить оценку; выяснить, остались ли ещё не проверенные тетради.
Нарисуйте два варианта графа системы «Компьютер», содержащего следующие вершины: процессор, оперативная память, внешняя память, клавиатура, монитор, принтер; а) линия связи обозначает отношение «передает информацию»; б) линия связи обозначает отношение «управляет».
Нарисуйте блок-схему поиска фальшивой монеты среди 10 монет. Имеем чашечные весы и известно, что фальшивая монета всего одна , и она легче настоящих.
Задания
Назад к меню
Слайд 10Иерархические структуры (деревья)
Элементы дерева:
Корень дерева,
вершины, ( шк1, шк3, нач.кл
Ветви
Листья (1,2,3)
Связь- один ко многим
Структура, в которой одни элементы «подчиняются» другим, называется иерархия (от древнегреческого ἱεραρχία – «священное правление»). В информатике иерархию называют деревом.
задача
Назад к меню
Слайд 11Постройте граф структуры управления вашей школой. Оказался ли он деревом? Если
Задания
Назад к меню
Слайд 12Таблицы
Элементы таблицы:
Строки, столбцы, ячейки
ТИПЫ ТАБЛИЦ
«объект-свойство»
«объект-объект»
«объект-свойство»
С помощью таблиц устанавливается связь между несколькими
Каждая строка относится к конкретному объекту, а столбцы отражают свойства объекта
Слайд 13«объект-объект»
Таблицы
Связь между объектами двух типов: учениками и изучаемыми дисциплинами
Двоичные матрицы- отражают
Слайд 14Любую структуру данных, в том числе и представленных в форме графа
Матрица симметрична относительно главной диагонали для неориентированного графа
Слайд 15Задание 1. (Задание А12 демоверсии 2006 г.)
В таблице приведена стоимость перевозок
Назад к меню
задачи
Слайд 16Двоичные матрицы удобно использовать для решения некоторых логических задач — головоломок.
Имена Иванова, Петрова, Семенова и Николаева — Иван, Петр, Семен и Николай, причем только у Николаева имя совпадает с фамилией, т. е. его зовут Николай. Семенова зовут не Петром. Определить фамилию и имя каждого человека.
В Норильске, Москве, Ростове и Пятигорске живут четыре супружеские пары, причем в каждом городе — только одна пара. Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга — супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана — ростовчанка. Кто на ком женат и кто где живет?
Задания
К решению
Назад к меню
К следующей задаче
Слайд 17Задания
В школе учатся четыре талантливых мальчика: Иванов, Петров, Сидоров и
О них известно следующее:
Иванов и Сидоров присутствовали в зале консерватории, когда там солировал в хоре мальчиков певец.
Петров и музыкант вместе позировали художнику.
Музыкант раньше дружил с Андреевым, а теперь хочет познакомиться с Ивановым.
Иванов не знаком с Сидоровым, так как они учатся в разных классах и в разные смены.
Кто чем увлекается?
Назад к меню
К решению
Слайд 18Из условия задачи :
Николаев Николай
Семёнов не Пётр
У остальных имя не
Из таблицы видим:
Иванов Пётр, следовательно он не может быть Семёном.
Петров Семён
Семёнов Иван
Слайд 20Решение задачи 4
1. Из первого пункта следует, что ни Иванов, ни
Петров — не художник и не музыкант (из пункта 2).
Андреев и Иванов — не музыканты (из пункта 3).
После этих рассуждений таблица выглядит так:
Следовательно, Сидоров — музыкант, он не может быть ни солистом, ни танцором, ни художником, что и зафиксируем знаками «—» и его строчке.
Сопоставим теперь второй и третий пункты условия задачи. Петров и Сидоров вместе позировали художнику, но Иванов не знает Сидорова, значит художник — не Иванов. Отметим этот факт « —» в соответствующей клетке.
Назад к меню
Слайд 21Задание 3. (Задание А19 демоверсии 2006 г.)
Дан фрагмент электронной таблицы:
После выполнения
1. 2. 3. 4
Слайд 22Используемые материалы
И. Г. Семакин, Е.К. Хеннер, Информатика и ИКТ, базовый уровень
Моделирование и формализация . Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования
Структура информации, К.Ю. Поляков, А.П. Шестаков, Е.А. Еремин
http://kpolyakov.narod.ru
