Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
591998 |
| Дата создания |
2016 |
| Страниц |
27
|
|
Покупка готовых работ временно недоступна.
|
Содержание
Содержание
Введение 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.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.0038