Теория графов на уроках информатики в школе

• Номер работы:
  128790
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Математика (ВСЕ направления)
• Год подготовки:
  01.10.2009
• Куда сдавалась:
  Башкирский государственный педагогический университет им. М. Акмуллы
• Объем работы:
  38 стр.
• Содержание:
  Введение 3
  Глава I. Теоретические основы графовых построений 4
  1.1. Истоки теории графов: проблема Кенигсбергских мостов 4
  1.2. Базовые понятия теории графов 5
  1.3. Эйлеровы свойства графа 7
  1.4. Граф как инструмент информатика 10
  Глава II. Применение элементов теории графов в школьном курсе информатики для решения логических задач 12
  2.1. Решение задач первой степени сложности 12
  2.2. Решение задач второй степени сложности 16
  2.3. Решение задач третьей степени сложности 21
  2.4. Решение задач четвертой степени сложности 26
  Заключение 30
  Список литературы 31
  ПРИЛОЖЕНИЕ 1 32
  Конспект урока информатики на тему "Теория графов" 32
  
• Выдержка из работы:
  Часто возможности и глубину этой теории оценивают поверх¬ностно. По мнению автора [7, с. 5-6], основные причины, порождающие «несерьезные отзывы», это:
  1. Простота формулировок и возможных решений. Например, в книге [6] рассматривается методика обучения детей шестилетнего возраста математическим понятиям с применением элементов теории графов.
  2. Наглядность теории графов при доказательстве сложных теорем.
  3. Прикладной характер теории графов: ее изу¬чают и о ней говорят (часто – слишком однобоко) химики, физики, лингвисты, экономисты и др.
  Всякая система, содержащая бинарное отношение, может использовать в качестве математической модели теорию графов. По образному выражению автора [9, с. 9]: «…графы действуют притягательно и обладают эстетической привлекательностью благодаря их представлению в виде диаграмм».
  В рамках первой главы настоящей курсовой работы рассматриваются основные определения, свойства и положения теории графов, необходимые для успешного решения задач на уроках информатики в общеобразовательной школе. Во второй главе приведена подборка задач с подробными решениями для учащихся разного уровня математической культуры.