МИНИСТЕРСТВО ОБРАЗОВАНИЯ И МОЛОДЕЖНОЙ ПОЛИТИКИСТАВРОПОЛЬСКОГО КРАЯ

ГБОУ ВПО «СТАВРОПОЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ»

Психолого-педагогический факультет

Кафедра математики и информатики

КУРСОВАЯ РАБОТА

по дисциплине «Теоретические основы информатики»

на тему «Префиксный код Шеннона-Фано»

Профиль «Математика» и профиль «Информатика»

студента 2 курса

Капниной Г.А.

Ф.И.О.

подпись

Научный руководитель:

Красильников В.В., кандидат технических наук, доцент

Ф.И.О., уч. степень, звание

_______________________________________

подпись

Курсовая работа защищена с оценкой:_______

дата:__________________________________

Ставрополь, 2014

Содержание

Введение…………………………………………………………………………...3

1. Префиксный код Шеннона - Фано……………..……………..……………….4

1.1 Требования ФГОС среднего (полного) общего образования предметным результатам освоения углубленного курса информатики……....5

2. Основные понятия, относящиеся к кодированию……………….…...9

3. Префиксное кодирование, сущность, эффективность………………11

4. Алгоритм Шеннона–Фано …………………………………………...13

5. Примеры решения задач……………...………………………………17

Выводы ……………………………………………………………….…...23

2. Учебный проект «Тайны компьютера»…………………………………......24

2.1 Основные положения метода проектов……………………….……..24

2.2 Планирование учебного проекта…………………………………….26

2.3 Визитная карточка проекта «Тайны компьютера» ………………...31

Приложение А.Словарь основных терминов .……………………………….36

Приложение Б Блок тестовых заданий……………………………………

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

Введение

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

Актуальность темы данной курсовой работы состоит в том, что в соответствии с Федеральным государственным образовательным стандартом учитель должен уметь организовывать и сопровождать учебно-исследовательскую и проектнуюдеятельность обучающихся, а также выполнение ими индивидуального проекта;

Объектом исследования является процесс обучения информатики в старших классах средней общеобразовательной школы.

Предметом исследования – проектная деятельность в школе при изучении дисциплины «Информатика».

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

Задачи:

1. Провести анализ ФГОС по требованиям предметной подготовки

2. Сформулировать сущность, основные понятия, эффективность, алгоритм и способы решения задач по методу Шеннона - Фано, необходимые для реализации учебного проекта «Таны компьютера»;

3. Разработать модуль планирования и визитную карточку к учебному проекту «Тайны компьютера»;

4. Составить словарь терминов и учебные задачи в рамках темы учебного проекта «Тайны компьютера».

1. Префиксный код шеннона – фано

1. Требования ФГОС среднего (полного) общего образования к предметным результатам освоения углубленного курса информатики.

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

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

В содержании предмета «Информатика» в учебниках для 10–11 классов может быть выделено три крупных раздела [3]:

1. Основы информатики

• Техника безопасности. Организация рабочего места;

• Информация и информационные процессы;

• Кодирование информации;

• Логические основы компьютеров;

• Компьютерная арифметика;

• Устройство компьютера;

• Программное обеспечение;

• Компьютерные сети;

• Информационная безопасность;

2. Алгоритмы и программирование

• Алгоритмизация и программирование;

• Решение вычислительных задач;

• Элементы теории алгоритмов;

• Объектно-ориентированное программирование;

3. Информационно-коммуникационные технологии

• Моделирование;

• Базы данных;

• Создание веб-сайтов;

• Компьютерная графика и анимация;

• Трехмерная графика.

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

Требования к результатам освоения углубленного курса информатики:

1. Личностные результаты:

1. сформированность мировоззрения, соответствующего современному уровню развития науки и техники;

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

3. 5) осознанный выбор будущей профессии и возможностей реализации собственных жизненных планов; отношений.

2. Метапредметные результаты:

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

2. умение продуктивно общаться и взаимодействовать в процессе совместной деятельности, учитывать позиции других участников деятельности, эффективно разрешать конфликты;

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

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

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

3. Предметные результаты:

1. сформированность представлений о роли информации и связанных с ней процессов в окружающем мире;

2. владение системой базовых знаний, отражающих вклад информатики в формирование современной научной картины мира;

3. сформированность представлений о важнейших видах дискретных объектов и об их простейших свойствах, алгоритмах анализа этих объектов, о кодировании и декодировании данных и причинах искажения данных при передаче;

4. систематизация знаний, относящихся к математическим объектам информатики; умение строить математические объекты информатики, в том числе логические формулы;

5. сформированность представлений о способах хранения и простейшей обработке данных; умение пользоваться базами данных и справочными системами; владение основными сведениями о базах данных, их структуре, средствах создания и работы с ними;

6. владение навыками алгоритмического мышления и понимание необходимости формального описания алгоритмов;

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