Содержание
Содержание
Введение 2
Глава 1.Теоретические основы изучения графов в школьном курсе информатики 4
1.1.Понятие Графа 4
1.2. Графы в информатике 10
Глава 2.Особенности изучения графов в школьном курсе информатики и ИКТ 12
2.1.Место графов в школьном курсе информатики 12
2.2.Анализ элективов и курсов по графам 13
Заключение 20
Список использованных источников 21
Приложения 23
Выдержка из текста
Введение
Очень интересной темой в школьном курсе информатики и ИКТ является тема «Графы».
Почему теория графов так важна?
Во-первых, графы могут рассматриваться как модели самих программ, данных и процессов. Э. Дейкстра высказал однажды такую мысль: при грамотном программировании на тысячу строк программного текста нужно написать в десять раз больше рассуждений и доказательств, гарантирующих применимость программы.
Во-вторых, графы служат удобной структурой данных для представления объектов обработки информации. Расширение традиционного круга задач, решаемых на ЭВМ (перевод текста, распознавание речи, составление расписаний, игровые программы, экспертные и информационные системы и т.д.), за последние несколько десятков лет превратили комбинаторику и теорию графов в основной инструмент решения огромного числа задач.
Графы — это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используют при составлении карт и генеалогических древ. Графами являются блок-схемы программ для ЭВМ, сетевые графики строительства, где вершины – события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, — работы, которые возможно начать по совершению одного события и необходимо выполнить для совершения следующего.
Цель исследования: рассмотреть особенности изучения графов в школьном курсе информатике и ИКТ.
Объект исследования: особенности изучения графов в школьном курсе информатике и ИКТ.
Предмет исследования: курс информатики и ИКТ в школе.
Задачи:
1. Освоить основные понятия теории графов.
2. Изучить графы в информатике.
3. Выделить и проанализировать особенности изучения графов в школьном курсе информатики и ИКТ.
Методы исследования: на данном этапе исследования нами применялся теоретический анализ литературы.
Список использованной литературы
Список использованных источников
1. Алексеев, А.Г. Возможный подход к изучению логики в школе. – Режим доступа: http://www.bitpro.ru/ito/2000/I/2/227.html
2. Далингер, А.Л. «Основы логики» в информатике. — Режим доступа: http://vmo.omskedu.ru/modules/smartsection/item.php?itemid=133
3. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по курсу дискретной математики – 2-е изд., переработ. и доп. – М.: Наука, 1992.
4. Гейн, А.Г. Информатика ИКТ. 10-11 класс/А.Г.Гейн, А.Б.Ливчак, А.И. Сенокосов. — М.: Просвещение, 2009.
5. ЕГЭ. Информатика: сборник экзаменационных заданий / Авт.-сост.: П.А. Якушин, В.Р. Лещинер, Д.П. Кириенко – М.: Экзамен, 2013.- (Единый государственный экзамен).
6. Зыков А. А. Основы теории графов. – М.: Наука. Гл. ред. физ.-мат. лит., 1987.
7. Кристофидес, Никос Теория графов: Алгоритм. подход. – Пер. с англ. Вершкова Э. В., Коновальцева И. В. / Под ред. Гаврилова Г. П. – М.: Мир, 1978.
8. Матвеева, Н.В. Информатика и ИКТ. 3-4 класс/ Н.В.Матвеева, Н.А.Нурова, Е.Н.Челак, Н.К.Конопатова, Л.П.Панкратова, 2007.
9. Оре, Ойстин Графы и их применение. – Пер. с англ. Головиной Л. И./ под ред. Яглома И. М. – М.: Мир, 1965.
10. Семакин, И.Г. Информатика и ИКТ. 10-11 класс/ И.Г.Семакин, Е.К.Хеннер — М.:БИНОМ. Лаборатория знаний, 2008
11. Уилсон, Р. Дж. Введение в теорию графов / Р. Уилсон. – Пер. с англ. Никитиной И. Г. / Под ред. Гаврилова Г. П. – М.: Мир, 1977.
12. Угринович, Н.Д. Информатика и ИКТ. Базовый курс. Учебник для 7-9 классов/ Н.Д.Угринович. — М.: БИНОМ. Лаборатория знаний, 2005.
13. Харари, Френк Теория графов. – Пер. с англ. Козырева В. П. / Под ред. Гаврилова Г. П. – М.: Мир, 1973.