Geum.ru

Программа профильного курса изучения информатики Алгоритмика

Вид материалаПрограмма

Содержание


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

Алгоритмика

(136 часов)

Составители: Ерошкина Л.А.

Якубенко В.Д.,

учителя информатики школы № 11

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

Программа предназначена для изучения профильного курса информатики в 10 –11 классах технического профиля средней общеобразовательной школы. Программа является развитием базового курса ОИВТ и предназначена для глубокого изучения основ алгоритмизации и программирования, заложенных в базовом курсе информатики. Таким образом, центральной темой профильного курса для технического профиля является раздел алгоритмизации и программирования. Наряду с этой темой изучаются такие темы, которые способствуют лучшему пониманию и усвоению понятий этого главного раздела программы.

Составление программ для ЭВМ является сложным процессом, включающим в себя различные этапы. В базовом курсе эти этапы невозможно изучить на должном уровне в связи с возрастом учащихся (8-9 класс) и количеством часов для изучения базового курса (68 часов).

Программа является адаптацией стандартных программ, рекомендованных Управлением общего среднего образования Министерства общего и профессионального образования Российской Федерации, для конкретных условий школы.

Программа профильного курса информатики включает следующие разделы:
  1. Физические основы вычислительной техники
  2. Алгоритмизация и программирование
  3. Введение в параллельное программирование
  4. Информационные и математические модели

В программе заложено изучение таких понятий и методов, которые либо не изучаются в базовом курсе, либо изучаются недостаточно глубоко:
  • Системы счисления
  • Понятия формальной и математической логики
  • Физические основы компьютерной техники
  • Доказательства правильности алгоритмов
  • Структуры данных
  • Различные виды конструкций цикла
  • Кодирование информации
  • Составление программ для построения графиков функций
  • Метод последовательного уточнения алгоритма
  • Применение методов информатики для решения математических задач

При изучении профильного курса информатики возможно использовать для практических занятий вычислительную технику разных классов, как персональные компьютеры IBM PC, так и ЭЛЕКТРОНИКУ УК-НЦ, в связи с тем, что программа не ориентирована на конкретный язык программирования. За основу можно взять как язык QBASIC, так и PASCAL или C либо изучать несколько языков программирования.

Учащихся могут пользоваться в процессе изучения курса информатики рекомендованной литературой.

Методические разработки ряда тем для учителя созданы авторами данной программы.

Учебно-тематическое планирование

№ п/п
Название темы
Количество часов




Раздел 1.

Физические основы компьютерной техники
  1. Системы счисления
  2. Основы формальной логики
  3. Основы математической логики
  4. Логические элементы и основы конструирования логических схем
18




Раздел 2

Алгоритмизация и программирование
  1. Изучение программной среды
  2. Величины и их обработка
  3. Составление диалоговых программ
  4. Построение статических и динамических изображений
  5. Построение графиков функций
  6. Структуры данных
90




Раздел 3

Введение в параллельное программирование
  1. Исполнители. Работа нескольких исполнителей.
  2. Оптимальный алгоритм. Критерии оптимальности.
  3. Единственность решения. Доказательство невозможности решения.
  4. Построение универсального алгоритма
12




Раздел 4

Информационное и математическое моделирование
  1. Описание объектов и процессов
  2. Составление формальных моделей
  3. Использование компьютерных моделей
  4. Задачи планирования.
16

Содержание курса

№ п/п
Название темы
Основные понятия

Физические основы компьютерной техники

 
Системы счисления
Двоично-восьмеричная система счисления

Арифметические действия в двоичной системе счисления

Перевод из одной системы счисления в другую

Шестнадцатиричная система счисления.

 
Основы формальной логики
Высказывания и суждения.

Общие и частные суждения

Истинные и ложные суждения.

Простые и сложные высказывания.

Утверждения и рассуждения

 
Основы математической логики
Связь формальной и математической логики

Высказывания и предикаты

Логические операции.

Таблицы истинности.

 
Логические элементы и основы конструирования логических схем
 

Автоматические устройства управления

Понятие сумматора и триггера

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

 
Изучение программной среды
Понятие интегрированной программной среды

 
Величины и их обработка
Понятие величины как способа представления информации для алгоритмической обработки

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

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

Этапы решения задач на ЭВМ

 
Составление диалоговых программ
Понятие ввода и вывода информации в компьютер

Оператор ветвления

 
Построение статических изображений и динамических изображений
Понятие растрового изображения

Понятие координат экрана дисплея

Различные конструкции цикла

 
Построение графиков функций
Преобразование системы координат

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

 
Структуры данных
Понятие простой и составной величины

Массивы как способ представления однородной информации

Введение в параллельное программирование

 
Исполнители. Работа нескольких исполнителей
Взаимодействие исполнителей.

Правила взаимодействия и записи алгоритма работы.

 
Оптимальный алгоритм. Критерии оптимальности
Понятие оптимального алгоритма.

Влияние критериев на построение алгоритма.

 
Единственность решения. Доказательство невозможности решения.
Понятие критического пути

 
Построение универсального алгоритма
Критерии оптимальности алгоритма

Информационное и математическое моделирование

 
Описание объектов и процессов
Формальная и не формальная постановка задачи

 
Составление формальных моделей

Задачи планирования
Информационная модель как структура данных

Свойства информационных моделей

Проектирование сверху вниз с применением исполнителей

Последовательное уточнение алгоритма

 
Использование компьютерных моделей
Модель как метод исследования реального объекта

 

Литература
  1. Алгоритмика: 5-7 классы: учебник и задачник для общеобразовательных учеб. заведений/ А.К.Звонкин, А.Г.Кулаков и др. М.: Дрофа, 1996.
  2. Основы информатики и вычислительной техники: пробный учебник для 10-11 классов средней школы/ В.А. Каймин, А.Г. Щеголев и др. /М.: Просвещение, 1989.
  3. Основы информатики и вычислительной техники: пробный учебник для 10-11 классов средней школы/ А.Г.Гейн,В.Г.Житомирский и др./ М.: Просвещение, 1992.
  4. Руководство к решению задач по основам информатики и В.Т.: Практ. Пособие для техникумов/ М.: Высш. шк.., 1994.
  5. Программирование на языке QBASIC: Практическое руководство для начинающих/ В.Л. Хазан /Омск, ОмГТУ, 1998.
  6. Информатики в понятиях и терминах: Кн. Для уч-ся ст. классов сред.школы/ Г.А. Бордовский, В.А.Извозчиков и др.; М., Просвещение, 1991
  7. Кибернетическая смесь/ В.Д. Пекелис,3-е изд. М.: Знание, 1982
  8. Беседы об информатике. / А.В.Шилейко, Т.И. Шилейко, М.: Мол. Гвардия, 1989
  9. От калькулятора до супер-ЭВМ. /А.П. Частиков, М.: Знание,1988
  10. Необычные задачи математики./ Киев: Радянська школа,1987
  11. Основы цифровой электроники. /Р. Токхейм, пер с англ., М.: Мир, 1988
  12. Компьтеры. / Отани Тадао, пер. с японского, -Б.: Азернешр, 1987
  13. Информация, алгоритмы, ЭВМ.: Пособие для учителя / В.Н.Касаткин, М, : Просвещение, 1991
  14. Изучаем информатику, программируя на Бейсике./Т. Н. Быля, О.И. Быля /М.: Рольф, 1996
  15. Информатика: Учеб. Пособие для учащихся старших классов / Под ред. В.А. Каймина. М.: АСТ, 1996
  16. Информационная культура: Модуль: Класс 10: Методическое пособие / А.Г. Кушниренко, и др. М.: Дрофа, 1995
  17. Основы информатики и вычислительной техники: Проб. Учебник для 10-11 кл. сред. Школы/ А.Г.Гейн М. : Просвещение, 1992
  18. Информатика в задачах и упражнениях. /Т. Н. Поддубная, И. Л. Фукс,/Томск, “Раско”, 1992