Методика решения задач моделирования и теория графов в формате ЕГЭ по информатике

Содержание

Введение 3

Глава 1. Теоретическая часть 5

1.1 Моделирование как метод решения прикладных задач по информатике 5

1.2 Основные термины теории графов 7

1.3 Методика решения задач моделирования с использованием графов в формате ЕГЭ по информатике 9

Глава 2 Методика решения задач моделирования и теории графов в формате ЕГЭ по информатике 14

2.1 Поиск кратчайшего пути 14

2.2 Сравнение строковых данных 16

2.3 Кодирование и расшифровка информации 17

2.4 Поиск количества путей 19

2.5 Динамическое программирование 21

Заключение 24

Список использованной литературы 25

Введение

На сегодняшний день общество развивается в условиях информационной среды. Наиболее значимой ценностью, которая может быть у человека, представляется его способность находить, обрабатывать и представлять информацию в разнообразных видах и формах. Информационно-коммуникативные технологии неразрывно с современной жизнедеятельности человечества, информатизация затрагивает все сферы жизни общества. С появлением компьютеров значительно облегчились некоторые виды труда.

Информатика в качестве отдельной учебной дисциплины является благодатной основой для развития главных компетенций: информационной, коммуникационной, исследовательской. Информатика предоставляет возможность формирования основных универсальных учебных действий в процессе решения практических и прикладных задач. При изучении материала в курсе информатики школьники приспосабливаются к восприятию актуальной ситуации в мире науки и технологии, учатся использовать главную материальную и духовную ценностью в настоящее время - информацию.

В настоящее время подготовка к сдаче выпускниками ЕГЭ по информатике осуществляется на основании модельного подхода, по конкретным блокам, одним из которых является «Моделирование». Задачам по данной теме отводится важное место в основном курсе, поскольку они нацелены на развитие умений и навыков владения информационно-коммуникационными технологиями. Такие задачи в большинстве случаев называют практическими заданиями, в связи с их объёмом и продолжительностью решения. Некоторые задачи на моделирование в среде текстового и графического редактора достаточно просты для выполнения, тогда как задачи на моделирование в сфере электронных таблиц, графов и баз данных могут быть довольно трудными и громоздкими, то обуславливает необходимость изучения алгоритма и методики их решений.

Цель исследования – проанализировать методику решения задач моделирования и теории графов в формате ЕГЭ по информатике.

Объект исследования – подготовка школьников к сдаче ЕГЭ по информатике.

Предмет исследования – методика решения задач моделирования и теории графов в формате ЕГЭ по информатике.

Исходя из цели, в работе были поставлены следующие задачи:

1. Рассмотреть моделирование как метод решения прикладных задач по информатике

2. Изучить основные термины теории графов

3. Определить методику решения задач моделирования с использованием графов в формате ЕГЭ по информатике

4. Представить реализацию методики решения задач моделирования и теории графов в формате ЕГЭ по информатике по темам: поиск кратчайшего пути; сравнение строковых данных; кодирование и расшифровка сообщений; поиск количества путей и динамическое программирование.

Теоретическая и практическая значимость исследования заключается в возможности использования полученного материала в педагогической практике работников образовательных учреждений нашей страны.

При проведении исследования были использованы следующие методы: библиографический метод, приемы абстрактно-аналитического осмысления, метод научного анализа, метод научного синтеза и обобщения.

Структура курсовой работы обусловлена целями и задачами исследования, логикой изложения материала и состоит из введения, двух глав, заключения, списка использованной литературы.