Элективный курс профильного обучения по информатике и икт. icon

Элективный курс профильного обучения по информатике и икт.


Смотрите также:
Приказ № от 20 г. Директор Ф. И. О. М. П...
Элективный курс «Основы языка html...
Областной конкурс «Лучший элективный курс для профильного обучения» Номинация...
Элективный курс по информатике и икт «Мир анимации в Macromedia Flash»...
Элективный курс «Деловой английский» в системе профильного обучения английскому языку (10 класс...
Элективный курс профильного обучения. Химия/ Авторы составители...
Элективный курс «Страноведение англоговорящих стран» как средство профилизации обучения Капаева...
Муниципальное общеобразовательное учреждение средняя общеобразовательная школа №48 Элективный...
Элективный курс по информатике и икт создание занимательных материалов 8 класс...
Элективный курс по химии 10-11 класс для профильного обучения...
Пояснительная записка На сегодняшний день трудно поспорить с утверждением...
Программа курса «Теоретические основы органической химии» ( для учащихся 10 профильного класса...



Загрузка...
скачать
Министерство образования и науки РФ

Муниципальное образовательное учреждение г. Северск

«Средняя общеобразовательная школа № 89»




Утверждаю

Директор МОУ к «СОШ №89» г. Северск


_______________ Кальмаева Е.Н.

«____» __________________ 2008г.

Программа утверждена на заседании научно-

методического совета МОУ «СОШ №89» г. Северск «СОШ №89», протокол № __ от _____ 2008г.




ЭЛЕКТИВНЫЙ КУРС ПРОФИЛЬНОГО ОБУЧЕНИЯ


ПО ИНФОРМАТИКЕ И ИКТ


Основы логики и логические основы работы компьютера, моделирование.

Программирование и основы алгоритмизации на языке Pascal.


^ Тип курса: предметный элективный курс

Возраст учащихся: 15- 17 лет

Автор: Демина Евгения Викторовна


г. Северск 2008

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


Актуальность


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

В связи с этим возникает вопрос: какой должна быть школьная информатика сегодня? По мнению Костюка Ю. Л., профессора, зав. кафедрой факультета информатики Томского государственного университета [10], школьная информатика должна представлять собой строгую дедуктивную дисциплину, ее можно считать «дочерью» математики. Математика вырабатывает у учащихся математическое мышление. Информатика вырабатывает алгоритмическое мышление, как дальнейшее развитие математического.

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

Мотивация к обучению в рамках данного элективного курса может быть усилена и скорректирована предметным содержанием (яркие, интересные, нестандартные практические задачи), а также возможностью углубленного изучения отдельных тем школьного курса информатики и ИКТ: «Логические основы работы компьютера», «Моделирование и формализация», «Программирование и основы алгоритмизации на языке Pascal», которые входят в перечень вопросов Единого Государственного экзамена части «B» и «C».

Тема элективного курса «Основы логики и логические основы работы компьютера, моделирование. Программирование и основы алгоритмизации на языке Pascal» представлена более углубленно и расширенно, включая простую и доступную методику изложения, построенную на конкретных примерах и задачах. Основное преимущество элективного курса заключается в том, что он содержит подробное описание решения большого количества (около – 200) задач, от простых до достаточно сложных, соответствующих уровню Единого Государственного экзамена части «B» и «C».

Элективный курс ориентирован на учащихся 10-11 классов профильного обучения, желающим овладеть важным искусством – искусством программирования, а также расширить и углубить образовательную область информатики по выделенным темам, входящих в перечень вопросов при сдаче ЕГЭ. Анализируя задания ЕГЭ, необходимо отметить, что 77,5% первичного балла дают задания из следующих разделов:

1) Информация и её кодирование (17,5%),

^ 2) Основы логики (12,5%),

3) Алгоритмизация и программирование (32,5%),

4) Технология программирования (15%).

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


^ Цель курса: помощь учащимся в подготовке к ЕГЭ, углубить, обобщить и систематизировать знания по темам «Логические основы работы компьютера», «Моделирование и формализация», «Программирование и основы алгоритмизации на языке Pascal».


Задачи:

  1. Развить познавательный интерес к предмету информатика и ИКТ через современные информационные технологии.

  2. Овладеть основами компьютерной логики, моделирования и программирования.

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

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

  5. Формировать творческий подход к решению разнообразных нестандартных задач.




^ Основные знания

В результате изучения элективного курса «Основы логики и логические основы работы компьютера, моделирование. Программирование и основы алгоритмизации на языке Pascal» ученик должен знать/ понимать:

  • элементарную арифметику и алгебру;

  • представление, т.е. кодирование, информации;

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

  • общее понятие алгоритма и его свойств;

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

  • общие принципы написания программ.




^ Основные умения

В результате изучения элективного курса «Основы логики и логические основы работы компьютера, моделирование. Программирование и основы алгоритмизации на языке Pascal» ученик должен уметь:

  • самостоятельно находить и использовать нужную информацию;

  • выделять базовые элементарные типы данных в процессе разработки программы: целые, вещественные, символьные и логические; константы и переменные, их описание;

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

  • анализировать входные и выходные данные, их типы, запись операторов ввода и операторов вывода данных, анализ трудоемкости алгоритма (программы) в зависимости от размерности входных данных;

  • разрабатывать алгоритм в целом, без конкретизации отдельных мелких действий;

  • составлять совокупности тестов для проверки работоспособности программы (тест – это набор конкретных значений входных данных и соответствующий им набор значений выходных данных);

  • тестировать и отлаживать программы с использованием заготовленных тестов.




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

Формы обучения ориентированы на инновационные педагогические технологии:

  • индивидуальная исследовательская деятельность;

  • коммуникативно-направленная групповая работа;

  • фронтальные формы работы.




Форма итогового контроля:

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

Ученик получает зачет (оценку не ниже 4) при условии выполнения работы в установленный срок с учетом стандартных требований, предъявляемых при сдаче ЕГЭ.

В качестве предполагаемых результатов могут быть:

  • экзамен по информатике в форме ЕГЭ как профильный экзамен, который выбирают выпускники, ориентированные на получение высшего профессионального образования в сфере информационно-коммуникационных технологий.

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

Продолжительность образовательного процесса:


Курс рассчитан на 68 часов, 1 раза в неделю, 10-11 класс.


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


Тема I. Основы логики и логические основы работы компьютера.


Основные понятия формальной логики, формы мышления. Высказывания: истинные и ложные, простые и сложные. Логические выражения и логические операции (инверсия, конъюнкция, дизъюнкция, эквивалентность, импликация). Построение таблиц истинности, логических схем и булевых выражений. Законы алгебры логики: булева алгебра, минимизация функции. Решение логических задач, входящих в ЕГЭ (А9, А10, А11, В2, В4). Электронные логические схемы, базовые логические элементы (конъюнктор, дизъюнктор, инвертор). Триггеры и сумматоры. Регистры, их виды.


^ Тема II. Моделирование.


Моделирование как метод познания, типы моделей. Место и роль моделей. Этапы компьютерного моделирования (формализация, эксперимент). Объекты моделирования, свойства. Системы объектов: понятие системы, принцип эмерджентности или системный эффект. Вход и выход системы, «Черный ящик». Графы и их использование в качестве моделей: понятие и свойства. Структура графа, двоичные деревья, алгоритмические модели на графах, модели знаний, семантические сети. Анализ запутанных ситуаций, модели на двудольных графах. Решение логических задач табличным способом.


^ Тема III. Программирование и основы алгоритмизации на языке Pascal.


Основные понятия языка Pascal: алфавит, структура программы. Базовые элементарные типы данных: целые (integer), вещественные (real, single, double), символьные (char) и логическиве (boolean); константы (const) и строковые переменные (string), их описание. Структура данных: простые типы данных, процедурные типы (Procedure, Function). Указатели (Pointer, Nill). Операторы языка: простые (оператор присваивания, оператор безусловного перехода goto, пустой оператор), структурированные (составной begin end, условный if…else…then, оператор выбора case…of, операторы цикла for…do, repeat…until, while… do, оператор над записями with). Применение в выражениях вызовов стандартных функций для базовых типов данных. Условный оператор в полной и сокращенной форме; цикл с параметром (FOR); цикл с условием (WHILE). Процедуры ввода-вывода. Производящие функции и ряды. Обработка числовых последовательностей. Символьные и переменные строки, обработка строк (concat – объединение строк, copy – копирование подстроки, length – длина строки, pos – поиск подстроки в строке, delete – удаление подстроки в строке, insert – вставка подстроки в строку, str – преобразование числа в строковую переменную, val – преобразование символьного представления числа в двоичное представление). Одно и двумерные массивы; в том числе строки символов, как особые массивы. Описание массивов статическое. Алгоритмы сортировки (метод пузырьковой сортировки). Процедуры и функции. Решение задач высокого уровня сложности по разделу «Технология программирования», входящих в экзамен по информатике и ИКТ в форме ЕГЭ (часть С):

  • вычисления по формулам для целых и вещественных данных;

  • рекуррентные последовательности и алгоритмы, включая вычисление сумм, минимального и максимального элементов в массиве, вычисления по схеме Горнера, приближенные итеративные вычисления;

  • обнаружение подпоследовательностей в массиве;

  • задачи с упорядоченными массивами – поиск, слияние, простая сортировка;

  • задачи с матрицами, просмотр двумерного массива по строкам, столбцам, диагоналям;

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

  • задачи с информационными таблицами – поиск, слияние, косвенная сортировка по столбцам;

  • простейшие логические игры с противником.

^ Учебно-тематический план






урока

Наименование тем

Всего часов

^ В том числе

Лекция

Практика

I. Основы логики и логические основы работы компьютера..

17







1

Основные понятия формальной логики. Алгебра логики. Высказывания: истинные и ложные, простые и сложные.

1

1




2-5

Логические выражения и логические операции. Порядок выполнения логических операций.

4

1

3

6-8

Построение таблиц истинности, логических схем и булевых выражений

3

1

2

9-12

Законы алгебры логики. Решение логических задач

4

1

3

13

Электронные логические схемы, базовые логические элементы.

1




1

14

Сумматор.

1




1

15,16

Триггеры и регистры, их виды.

2

1

1

17

Итоговый контроль, решения логических задач, входящих в ЕГЭ (А9, А10, А11, В2, В4)

1




1

^ II. Моделирование.

17







18,19

Моделирование как метод познания, типы моделей.

2

2




20

Этапы компьютерного моделирования.

1

1




21

Объекты моделирования, свойства объектов.

1

1




22,23

Системы объектов: понятие системы, принцип эмерджентности или системный эффект. Вход и выход системы, «Черный ящик».

2

1

1

24

Структурирование данных. Типы структур.

1

1




25,26

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

2




2

27

Иерархические структуры и графы.

1




1

28

Двоичные деревья.

1




1

29

Алгоритмические модели на графах.

1




1

30

Модели знаний на графах, семантические сети

1




1

31

Анализ запутанных ситуаций.

1




1

32

Модели на двудольных графах.

1




1

33

Решение логических задач табличным способом.

1




1

34

Итоговый тест по теме «Моделирование»

1




1

^ Тема III. Программирование и основы алгоритмизации на языке Pascal.

34







1

Алфавит и структура программы языка Pascal .

1

1




2

Базовые элементарные типы данных: целые, вещественные, символьные и логические; константы и переменные, их описание.

1

1




3

Преобразование типов данных. Совместность по присваиванию.

1

1




4,5

Операторы языка Pascal: простые и структурированные.

2

2




6

Процедуры ввода-вывода

1




1

7-10

Производящие функции и ряды.

4

1

3

11-13

Обработка числовых последовательностей.

3

1

2

14-17

Символьные и переменные строки, обработка строк.

4




4

18,19

Одномерные массивы.

2




2

20-22

Двумерные массивы.

3




3

23,24

Процедуры и функции.

2




2

25-34

Решение задач высокого уровня сложности по разделу «Технология программирования», входящих в экзамен по информатике и ИКТ в форме ЕГЭ (часть С)

10




10




Итого

68









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




      1. Горбунов С.М. Компьютерное моделирование. – Томск: ОЦИТ. – 1999.

      2. Гусева. А.И. Учимся программировать: PASCAL 7.0. Задачи и методы их решения. / 2-е изд., перераб. и доп. – М.: Диалог-МИФИ. – 2005. – 256с.

      3. Есипов А.С. Информатика Учебник по базовому курсу общеобразовательных учебных заведений / Изд.2-е доп. и перераб. – СПб.: Наука и техника. – 2001. – 384с.

      4. Единый государственный экзамен 2007. Информатика. Учебно-тренировочные материалы для подготовки учащихся / Федеральный институт педагогических измерений. – М.: Интеллект-центр. – 2007. – 272с.

      5. Задачник-практикум. / Под ред. И. Семакина, Е. Хеннера.– М.: Лаборатория Базовых знаний. – 1999.– 234 с.

      6. Иванова И.А. Информатика 10 класс: Практикум. – Саратов: Лицей. – 2004. – 128с.

      7. Информатика. 7-9 класс. Базовый курс. Практикум по информационным технологиям / Под ред. Макаровой Н.В. – СПб.: Питер. – 2002. – 288с.

      8. Информатика в школе. Готовимся к экзамену по информатике. – М.: Образование и информатика. – №1. – 2002.

      9. Информатика // Еженедельное приложение к газете «Первое сентября». Спец выпуск «Логика». – №26. – 1997. – С. 12-16.

      10. Костюк Ю.Л. Информатика для начинающих программистов: Учеб. пособ. – Томск.: Изд-во Том. гос. ун-та – 1997. – 105с.

      11. Кутугина Е.С. Арифметические и логические основы построения компьютера: Учеб. пособ. – Томск.: Том. гос. ун-т систем управления и радиоэлектроники – 2004. – 108с.

      12. Кутугина Е.С. Моделирование: Учеб. пособ. – Томск: Том. гос. ун-т систем управления и радиоэлектроники – 2004. – 96с.

      13. Семакин И.Г. Информатика 10 класс. Учебник для первой ступени профильного образования по информатике / Семакин И.Г., Хеннер Е.К. – М.: Лаборатория базовых знаний. – 2001. – 496 с.

      14. Тимошевская Н.Е. Задачник по программированию на языке Pascal: Учеб. пособие. – Томск: Том. гос. ун-т систем управления и радиоэлектроники – 2004. – 167с.

      15. Фаронов В.В. Турбо-Паскаль 7.0. – М.: Нолидж. – 1997. – 356 с.




оставить комментарий
Дата25.08.2011
Размер152 Kb.
ТипЭлективный курс, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх