спасибо за помощь!
Информация о работе
Подробнее о работе
Графы в школьном курсе информатики и ИКТ.
- 23 страниц
- 2014 год
- 1108 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
Очень интересной темой в школьном курсе информатики и ИКТ является тема "Графы».
Почему теория графов так важна?
Во-первых, графы могут рассматриваться как модели самих программ, данных и процессов. Э. Дейкстра высказал однажды такую мысль: при грамотном программировании на тысячу строк программного текста нужно написать в десять раз больше рассуждений и доказательств, гарантирующих применимость программы.
Во-вторых, графы служат удобной структурой данных для представления объектов обработки информации. Расширение традиционного круга задач, решаемых на ЭВМ (перевод текста, распознавание речи, составление расписаний, игровые программы, экспертные и информационные системы и т.д.), за последние несколько десятков лет превратили комбинаторику и теорию графов в основной инструмент решения огромного числа задач.
Графы - это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используют при составлении карт и генеалогических древ. Графами являются блок-схемы программ для ЭВМ, сетевые графики строительства, где вершины – события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, - работы, которые возможно начать по совершении одного события и необходимо выполнить для совершения следующего.
Цель исследования: рассмотреть особенности изучения графов в школьном курсе информатике и ИКТ.
Объект исследования: особенности изучения графов в школьном курсе информатике и ИКТ.
Предмет исследования: курс информатики и ИКТ в школе.
Задачи:
1. Освоить основные понятия теории графов.
2. Изучить графы в информатике.
3. Выделить и проанализировать особенности изучения графов в школьном курсе информатики и ИКТ.
Методы исследования: на данном этапе исследования нами применялся теоретический анализ литературы.
Оглавление
Введение 2
Глава 1.Теоритиечксие основы изучение графов в школьном куре информатики 4
1.1.Понятие «Графа» 4
1.2. Графы в информатике 10
Глава 2.Особенности изучения графов в школьном курсе информатики и ИКТ 12
2.1.Место графов в школьном куре информатики 12
2.2.Анализ элективов и курсов по графам 13
Заключение 20
Список использованных источников 21
Приложения 23
Заключение
Графы позволяют сделать весьма доступным для учащихся вопрос о свойствах отношений. Глядя на графическое изображение того или иного отношения, они научатся проверять, обладает или не обладает данное отношение указанным свойством; полученный опыт позволит им выделить из известных отношений те, которые обладают общими свойствами. Применение графов позволяет выявить такие свойства отношений, которые помогут учащимся овладеть способами решения широкого круга практических задач. Так, используя графы и свойства отношений, учащихся можно легко научить решать простейшие уравнения, которые при традиционном подходе вызывают большие трудности, а также текстовые задачи, содержащие отношения типа «меньше на», «больше на».
В среднем звене понятие «граф» находиться в рубрике «Интересно знать». В ходе мы проверяли наше предположение о том, что графы необходимы и часто применяются, и в скором будущем, будет не только как тема элективного курса, а займет свое место в школьном курсе математики, так как есть для этого все предпосылки.
Список использованных источников
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.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
