Элективный курс для школьников «теория графов и её применение для решения олимпиадных задач»
Мусина Д.Б., ст-ка гр. М(о)-08
Научный рук.: ст. преподаватель, магистр Луцак С.М.
Северо-Казахстанский государственный университет им. М. Козыбаева
(Казахстан, г. Петропавловск)
В соответствии с «Концепцией профильного обучения на старшей ступени общего образования» дифференциация содержания обучения в старших классах осуществляется на основе различных сочетаний курсов трех типов: базовых, профильных, элективных. Каждый из курсов этих трех типов вносит свой вклад в решение задач профильного обучения.
Элективные курсы связаны, прежде всего, с удовлетворением индивидуальных образовательных интересов, потребностей и склонностей каждого школьника. Именно они являются важнейшим средством построения индивидуальных образовательных программ, так как в наибольшей степени связаны с выбором каждым школьником содержания образования в зависимости от его интересов, способностей, последующих жизненных планов.
Элективные курсы могут выполнять различные функции: изучение ключевых проблем современности; ориентация в особенностях будущей профессиональной деятельности, «профессиональная проба»; ориентация на совершенствование навыков познавательной, организационной деятельности; дополнение и углубление базового предметного образования; компенсация недостатков обучения по профильным предметам.
Цель изучения элективных курсов - ориентация на индивидуализацию обучения и социализацию учащихся, на подготовку к осознанному и ответственному выбору сферы будущей профессиональной деятельности.
Элективный курс «Теория графов и её применение для решения олимпиадных задач» в количестве 15 часов рассчитан на учащихся 10 классов естественно-математического профиля.
Цель курса: выработка специфических умений и навыков, знакомство с новыми областями науки в рамках выбранного профиля.
Задачи курса:
ознакомить учащихся с материалом по теме «Теория графов», а именно сформулировать основные определения, понятия и теоремы теории графов;
рассмотреть приложение теории графов для решения содержательных (олимпиадных) задач;
сформировать у учащихся умения и навыки по решению содержательных (олимпиадных) задач средствами теории графов;
сформировать у учащихся устойчивый интерес к предмету;
выявлять и развивать математические способности учащихся;
развивать исследовательскую и познавательную деятельность учащегося;
совершенствовать навыки самостоятельной работы с литературой.
Формы обучения: лекция, практическое занятие, самостоятельная работа под руководством учителя.
Методы обучения: работа в малых группах, работа по карточкам, самостоятельная работа с литературой, элементы проблемного изложения, дискуссия.
В результате изучения курса учащийся должен:
усвоить теоретический материал по теме, основные приемы и методы решения задач;
научиться применять аппарат теории графов для решения задач обширного класса олимпиадных задач;
научиться проводить полное обоснование при решении задач;
продолжить работу над развитием грамотной математической речи;
овладеть приёмами исследовательской деятельности.
Учебно-тематический план:
№ темы | Наименование тем | Количество часов (всего) | Из них | |
лекция | практика | |||
1 | Введение в теорию графов. Основные понятия теории графов | 1 | 1 | - |
2 | Олимпиадные задачи по теме «Основные понятия теории графов» | 1 | - | 1 |
3 | Степень вершины графа | 1 | 1 | - |
4 | Олимпиадные задачи по теме «Степень вершины графа» | 1 | - | 1 |
5 | Связные графы | 1 | 1 | - |
6 | Олимпиадные задачи по теме «Связные графы» | 1 | - | 1 |
7 | Деревья. Лес | 1 | 1 | - |
8 | Олимпиадные задачи по теме «Деревья. Лес» | 1 | - | 1 |
9 | Двудольные графы | 1 | 1 |
|
10 | Олимпиадные задачи по теме «Двудольные графы» | 1 | - | 1 |
11 | Эйлеровы графы | 1 | 1 | - |
12 | Олимпиадные задачи по теме «Эйлеровы графы» | 1 | - | 1 |
13 | Гамильтоновы графы | 1 | 1 | - |
14 | Олимпиадные задачи по теме «Гамильтоновы графы» | 1 | - | 1 |
15 | Контрольная работа | 1 | - | 1 |
| Всего | 15 | 7 | 8 |
Обучение решению олимпиадных задач «графовым» методом следует строить по схеме: ЗАДАЧА ГРАФОВАЯ МОДЕЛЬ ЗАДАЧИ РЕШЕНИЕ С ИСПОЛЬЗОВАНИЕМ АППАРАТА ТЕОРИИ ГРАФОВ ПЕРЕВОД РЕШЕНИЯ НА СОДЕРЖАТЕЛЬНЫЙ ЯЗЫК.
Для «конструирования» задач можно использовать «обратную» схему: ТЕОРЕМА ТЕОРИИ ГРАФОВ (ГРАФОВАЯ МОДЕЛЬ ЗАДАЧИ) ДОКАЗАТЕЛЬСТВО ТЕОРЕМЫ (С ИСПОЛЬЗОВАНИЕМ АППАРАТА ТЕОРИИ ГРАФОВ) КОНСТРУИРОВАНИЕ СОДЕРЖАТЕЛЬНЫХ ЗАДАЧ.
Рекомендуется также использовать и «сдвоенную» схему: ЗАДАЧА ГРАФОВАЯ МОДЕЛЬ ЗАДАЧИ РЕШЕНИЕ (ДОКАЗАТЕЛЬСТВО) С ИСПОЛЬЗОВАНИЕМ АППАРАТА ТЕОРИИ ГРАФОВ КОНСТРУИРОВАНИЕ СОДЕРЖАТЕЛЬНЫХ ЗАДАЧ.
- Анализ и моделирование социально-экономических процессов и систем
- 24 Апреля 2012 г.
- Содержание
- Проблемы модернизации профессионального образования в россии
- Исследование мотивации студентов омских вузов
- Высшее профессиональное образование как фактор культурного воспроизводства в условиях современной россии
- Мораль как основа нравственного воспитания
- Профилактика синдрома эмоционального выгорания педагогов
- К вопросу о коррекции деструктивных стилей педагогического общения
- Библиографический список
- Педагогический потенциал философии и. Канта
- Библиографический список
- Гуманно-личностная педагогика ш.А. Амонашвили
- Библиографический список
- О текстовых задачах
- Библиографический список
- О решении текстовых задач
- Библиографический список
- Элективный курс «алгебра высказываний и её применение для решения логических задач»
- Элективный курс для школьников «теория графов и её применение для решения олимпиадных задач»
- Оригаметрия и предпрофильная подготовка учащихся
- Библиографический список
- Математическая теория любви
- Библиографический список
- Закон ципфа и фрактальная природа в экономических системах
- Библиографический список
- Случайные полезности
- Библиографический список
- Использование возможностей компьютерных средств в учебном процессе
- Как самостоятельно рассчитать основные статистические показатели для услуги памм-счет
- Метод деловых игр при обучении информатике
- Метод проектов при подготовке специалистов-информатиков в вузе
- Особенности применения информационных технологий на уроках информатики
- Библиографический список
- Использование информационно-коммуникативных технологий
- Библиографический список
- Использование альбома слайдов в учебном процессе как средства наглядности
- Использование информационных технологий при анализе результатов тестирования по дисциплине «введение в материаловедение»
- Библиографический список
- Информационные технологии обработки результатов тестовой базы по дисциплине «экспериментальные методы исследования плазмы»
- Библиографический список
- К вопросу использования интерактивной игры в курсе «проектирование web-приложений»
- Библиографический список
- Электронная картотека уроков
- К вопросу об электронных учебниках
- Электронная лабораторная база по физике для элективного курса
- Место электронных библиотек в образовании
- Внедрение электронных пособий в учебный процесс
- Разработка электронного методического пособия по изучению текстового редактора openoffice.Org writer
- Разработка информационной системы по формированию информационной компетентности учащихся на основе личностно-ориентированного подхода
- Об информационной системе для департамента внутренних дел
- Этапы оптимизации работы системы на базе 1с: предприятия клиент-серверной архитектуры
- Проблема самоопределения личности в контексте изменяющегося социума
- Библиографический список
- Информационные аспекты моделирования социальных процессов
- Библиографический список
- Некоторые проблемы деятельности молодежных общественных организаций
- Библиографический список
- Волонтёрское движение в омской области
- Социальная реклама в профилактике социальных проблем
- Социальная адаптация детей с ограниченными возможностями
- Проблемы адаптации детей-инвалидов в обществе
- Организация работы с детьми c детским церебральным параличом
- Библиографический список
- Роль специалистов социальной работы в предотвращении насилия в семье
- Библиографический список
- Библиографический список
- Организация тура для детей с ограниченными возможностями
- Туризм как средство социальной адаптации воспитанников детского дома
- Возможности развития туризма в называевском районе омской области
- Социальная работа с пожилыми людьми
- Библиографический список
- Социально-экономический аспект развития современных миграционных процессов в россии
- Библиографический список
- Социальная защита трудовых мигрантов в россии
- Библиографический список
- Влияние человеческого фактора на итоги всероссийской переписи населения 2010 года
- Роль типологизации в исследовании культуры
- Библиографический список
- Сравнительный контент-анализ православных журналов «фома», «славянка», «ступени»
- Библиографический список
- Экоспонсоринг – современное положение
- Библиографический список
- Экологическая ответственность бизнеса
- Библиографический список
- Экологическая ответственность компании как основа устойчивого развития
- Секция 2. Экономики и управления готова ли россия стать инновационной?
- Инновационное развитие – путь в обход кризиса
- Финансирование инноваций в россии
- Проблемы модернизации экономики россии
- Экономический рост в россии: проблемы и перспективы
- Последствия вступления россии в вто
- Антиинфляционная политика государства
- Библиографический список
- Причины возникновения экономических кризисов
- Теневая экономика
- Библиографический список
- Инструменты реализации экономической политики
- Развитие государственно-частного партнерства в россии
- Анализ развития социального партнерства в республике казахстан
- Библиографический список
- Перспективные направления развития малого бизнеса в республике казахстан
- Анализ проблем организации частной собственности в рк
- Библиографический список
- М алые предприятия и их значение в экономике страны
- Содержательный подход к мотивации
- Мотивация персонала как процесс согласования ценностей субъекта управления и организации
- Библиографический список
- Совершенствование системы мотивации персонала в ооо «ювелирная мастерская» фаворит»
- Особенности оплаты труда в современных условиях и направления её оптимизации
- Библиографический список
- Управление денежными потоками предприятия
- Управление денежными потоками организации
- Регулирование денежной массы и денежного обращения в республике казахстан
- К вопросу о прогнозировании доходов и расходов
- К вопросу о бюджетировании в компании
- Экспресс-анализ структур управления предприятием
- Финансовый рынок и сбалансированность государственного бюджета
- Пути оптимизации расходов бюджета на строительство метрополитена в городе омске
- Государственный финансовый контроль за целевым использованием средств федерального бюджета
- Организация внутреннего финансового контроля
- Социально-экономические аспекты развития системы здравоохранения в республике казахстан
- Библиографический список
- Маркетинговое исследование качества оказания помощи пациентам
- Маркетинговое исследование качества оказываемых услуг в детской поликлинике
- Маркетинговое исследование конкурентоспособности профилактических учреждений
- Результаты исследования продажи витаминных препаратов
- Исследование доступности оказания медицинской помощи онкологическим больным
- Результаты исследования удовлетворенности пациентов стоматологической клиники «космостом»
- Результаты обследования и лечения беременных женщин в женской консультации бузоо «городская больница № 9»
- Влияние жизненного цикла товара на выбор маркетинговой стратегии
- Библиографический список
- Особенности принятия маркетинговых решений о разработке новых пищевых продуктов
- Библиографический список
- Интерактивный маркетинг как инструмент управления предприятием сферы услуг
- Библиографический список
- Методы ценообразования и разработка ценовой стратегии предприятия
- Библиографический список
- Развитие бренд-менеджмента в создании странового бренда
- Риск и прибыль
- Библиографический список
- Факторная модель планирования прибыли
- Принятие решений в условиях риска и их классификация
- Классификация рисков:
- Основы управления предпринимательскими рисками
- Методы анализа риска и способы его снижения
- Способы снижения риска
- Библиографический список
- Типичные ошибки при проведении реинжиниринга
- Матричная структура предприятия
- Классификация моделей и моделирования
- Основные цели моделирования
- Классификация моделей и моделирования
- Технология реинжиниринга бизнес-процессов
- Этапы реинжиниринга бизнес-процессов
- Реинжиниринг бизнес-процессов и информационные технологии
- Использование информационных технологий в реинжиниринге бизнес-процессов
- К вопросу анализа рентабельности предприятия
- Библиографический список
- Эталонная динамика показателей – технология управления ключевыми показателями хозяйствующего субьекта
- Оценка финансовой устойчивости предприятия тоо «дорожно-строительный трест ск»
- Библиографический список
- Финансовый механизм устойчивого функционирования коммерческого предприятия
- Библиографический список
- Формирование распределительных центров
- Библиографический список
- Роль финансового анализа в управлении финансовым состоянием организации
- Оптимизация инфраструктуры финансовых институтов ско
- Особенности управления дебиторской и кредиторской задолженностью на предприятии
- Организация учета и аудит цикла оплаты и движения денежных средств
- Библиографический список
- Перспективы развития безналичных платежей
- Страховые взносы в 2012 году: основные изменения и новшества
- Библиографический список
- Результаты анализа деятельности государственного учреждения омского регионального отделения фсс рф крутинское представительство филиал №2
- Анализ и совершенствование системы управления сельскохозяйственным предприятием на примере деятельности спк «большевик» полтавского муниципального района омской области
- Мероприятия по поддержке малого предпринимательства органами муниципальной власти г. Омска путем создания инкорпоратива
- Библиографический список
- Совершенствование взаимодействия органов муниципальной власти со строительными организациями на примере ооо нпо «мостовик»
- Направления совершенствования стратегического планирования в муниципальном образовании на примере любинского муниципального района омской области
- Значение финансового анализа для управления компанией
- Развитие розничных банковских услуг в россии
- Проблемы банковской конкуренции
- Банковский сектор рк: динамика показателей
- Услуга финансового менеджмента для малых предприятий
- Финансовая отчетность в современных экономических условиях
- Библиографический список
- К вопросу о банковской марже и процентном спрэде
- К вопросу об основных показателях работы банка
- К вопросу о процентной марже банка
- К вопросу о финансовых показателях работы банка
- Управление риском ликвидности финансового института
- Библиографический список
- К вопросу о работе дочернего банка
- Зарплатный карточный проект банка
- Библиографический список
- Определение клиента «среднего» сегмента
- Библиографический список
- Развитие форм и методов вовлечения сбережений населения в инвестиционный процесс ао «альянс банк»
- Библиографический список
- Инвестиционная привлекательность ао «казкомерцбанк»
- Анализ деятельности комитета по финансовому надзору национального банка республики казахстан по регулированию деятельности коммерческих банков
- Формирование кредитной стратегии коммерческого банка
- Библиографический список
- Повышение качества кредитного порфеля ао дб «сбербанк россии»
- Особенности управления рисками при кредитовании юридических лиц коммерческими банками в казахстане
- Пути совершенствования системы кредитования юридических лиц в банке
- Оценка финансового состояния заемщика (юридического лица)
- Анализ развития потребительского кредита в современной россии: проблемы перспективы
- Мониторинг проблемных кредитов в потребительском банковском кредитовании
- Минимизация риска ипотечного кредитования
- Библиографический список
- Сущность международных кредитных отношений
- Библиографический список
- Роль международного кредита в развитии производства
- Роль коммерческих банков на рынке ценных бумаг
- Библиографический список
- Фундаментальный анализ ценных бумаг на примере оао «мегафон»
- Валютный рынок
- Библиографический список
- Анализ и моделирование социально-экономических процессов и систем
- 24 Апреля 2012 г.