Математические основы информатики
рабочая программа по информатике и икт (10 класс) по теме

Муниципальное бюджетное общеобразовательное  учреждение

«Вешенская средняя общеобразовательная школа»

РАБОЧАЯ ПРОГРАММА

по   Математические основы информатики

(элективный курс по информатике)

(предмет)

Класс 10

МО физико-математического цикла

Учебный год 2013-2014

Базисный учебный план по программе:

В год 35 часов

В неделю 1 час

Составитель Сивец Л.В.

(ФИО)

ст. Вешенская

2013

1. Пояснительная записка

Сведения о программе. Рабочая программа адресована для работы в 10 классе. Рабочая программа по информатике составлена на основании следующих нормативно-правовых документов:

1. Федерального компонента государственного стандарта среднего (полного)  общего образования по информатике, утвержденного приказом Минобразования России от 5.03.2004 г. № 1089.

2. Закона Российской Федерации «Об образовании» (статья 7, 9, 32).

3. Авторской программы элективного курса по информатике «Математические основы информатики», авторы Е.В. Андреева, Л.Л. Босова, И.Н. Фалина. (Информатика. Программы для общеобразовательных учреждений. 2-11 классы: методическое пособие /составитель М.Н. Бородин. – М.: БИНОМ. Лаборатория знаний, 2010).

В структуре изучаемой программы выделяются следующие основные разделы:

• системы счисления;
• представление информации на компьютере;
• введение в алгебру логики;
• элементы теории алгоритмов;
• основы теории информации;
• математические основы вычислительной геометрии и компьютерной графики.

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

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

Элективный курс предусматривает классно-урочную и лекционно-практическую системы обучения.

Основные цели курса:

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

Основные задачи курса:

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

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

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

Информация о количестве часов, на которое рассчитана рабочая программа. Курсу отводится 1 час в неделю в течение одного года обучения, всего 35 учебных часов.

Методы обучения:

• объяснительно-иллюстративные;
• репродуктивные;
• проблемные;
• частично-поисковые и исследовательские (при выполнении практических и лабораторных работ, проектных работ);
• метод программированного обучения;
• метод проектов.

Формы обучения:

обще-классные формы:

• урок;
• лекция;
• лабораторно-практические занятия;
• зачетный урок;

Групповые формы обучения:

• групповая работа;
• групповые творческие задания;
• групповая лабораторно-практическая работа.

Индивидуальные формы работы в классе и дома:

• индивидуальные задания.

В ходе изучения курса предполагается использование информационно-коммуникационных технологий:

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

Здоровьесбережение школьников реализуется на каждом уроке через включение следующих видов деятельности: психологическая пауза, тренинг. Чередование видов деятельности помогает избежать снижения внимания, усталости.

2. Требования к уровню подготовки учащихся

3. Содержание программы

1. Системы счисления (8 часов)

Единичная система. Древнеегипетская десятичная непозиционная система. Вавилонская шестидесятеричная система. Римская система. Алфавитные системы. Индийская мультипликативная система. Появление нуля. Система счисления, цифра, позиционная система счисления, непозиционная система счисления, базис, алфавит, основание. Теорема существования и единственности представления натурального числа в виде степенного ряда. Развернутая форма записи числа, свернутая форма Сложение, вычитание, умножение, деление чисел в различных системах счисления. Перевод целого числа из Р-ичной системы счисления в десятичную. Перевод конечной Р-ичной дроби в десятичную. Перевод бесконечной периодической Р-ичной дроби в десятичную. Перевод целого числа из десятичной системы счисления в Р-ичную. Перевод конечной десятичной дроби в Р-ичную. Перевод бесконечной периодической десятичной дроби в Р-ичную. Перевод чисел из Р-ичной системы в Q –ичную. Взаимосвязь между системами счисления с основаниями Pm =Q.

2. Представление информации на компьютере (8 часов)

Представление целых и действительных чисел в компьютере. Мантисса, нормализованная форма. Дополнительный и обратный код, фиксированная запятая, плавающая запятая. Целочисленная арифметика в ограниченном числе разрядов. Нормализированная запись вещественных чисел. Представление чисел с плавающей запятой. Особенности реализации вещественной компьютерной арифметики. Байт и символ. Кодировки. Ввод по коду. Числовой код символа, таблицы кодировок символов (системы кодирования, универсальная система кодирования текста). Растр, принцип декомпозиции, система кодирования RGB. Пространственная дискретизация. Палитра цветов растрового изображения. Разрешающая способность экрана, глубина цвета, графический режим. Режимы кодировки цветного изображения. Аналоговая и дискретная форма информации. Дискретизация. Частота дискретизации. Глубина кодирования. Методы сжатия цифровой информации. Представление информации в компьютере

3. Введение в алгебру логики (8 часов)

Что такое алгебра высказываний. Высказывание. Простое высказывание, сложное высказывание. Операции логического отрицания, дизъюнкции, конъюнкции, импликации, эквиваленции. Свойства логических операций. Логические формулы, таблицы истинности Законы тождества, противоречия, исключенного третьего, двойного отрицания, идемпотентности, коммуникативности, ассоциативности, дистрибутивности, де Моргана. Решение логической задачи с помощью Булевы функции рассуждений. Построение и преобразование логических выражений. Вычисление значения логического выражения. Построение для логической функции таблицы истинности и логической схемы. Решение системы логических уравнений. Решение средствами алгебры логики. Графический способ решения логических задач: графы, деревья. Табличный способ решения. Решение логических задач на компьютере: на языке программирования, в табличном процессоре. Минимизация булевых функций в классе дизъюнктивных нормальных форм. Логические элементы И, ИЛИ, НЕ: структурные и функциональные схемы, принцип работы.

4. Элементы теории алгоритмов (16 часов)

Алфавит, буква, слово, вхождение слов, преобразования слов, подстановка, заключительная подстановка, композиция алгоритмов, эквивалентные слова, ассоциативное исчисление. Виды алгоритмов, способы записи алгоритмов. Решение задач на составление алгоритмов. Уточнение понятия алгоритма. Машина Тьюринга. Решение задач на программирование машин Тьюринга. Машина Поста как уточнение понятия алгоритма. Алгоритмически неразрешимые задачи и вычислимые функции Понятие сложности алгоритма. Алгоритмы поиска Алгоритмы сортировки.

4. Контрольные параметры оценки достижения по алгебре

5. Календарно-тематическое планирование

Учитель: Сивец Л.В.

Предмет: компьютерные основы алгебры

Полугодие: I, [II]

Класс: 10

Количество учебных недель: 16, [19]

Количество часов: 16, [19]

6. Методическое обеспечение

1. Андреева Е.В., Босова Л.Л., Фалина И.Н. Математические основы информатики. Элективный курс: учебное пособие - М.: БИНОМ. Лаборатория знаний, 2007.
2. Программы для общеобразовательных учреждений: Информатика. 2-11 классы/ Составитель М. Н. Бородин. - М.: Бином. Лаборатория знаний, 2010.

Программные средства:

1. Операционная система Windows XP.
2. Браузер Mozilla.
3. Офисное приложение Miicrosoft Office, включающее текстовый процессор, программу разработки презентаций, электронные таблицы, систему управления базами данных.
4. Система программирования Pascal ABC.

Сокращения:

К.р. – контрольная работа

Т – тестирование

З - зачет