МБОУ «Джалильская СОШ №1 с углубленным изучением

МБОУ «Джалильская СОШ №1 с углубленным изучением отдельных предметов»
Базовая площадка технического творчества детей
«Утверждаю»
Директор МБОУ «ДСОШ
«Согласовано»
Заместитель руководителя по
№1»
информатизации МБОУ
_____ /Идрисова Г.Я./
«ДСОШ №1»
ФИО
_____ /Гильфанова Р.Р./
Приказ №
______ от
ФИО
«___» _________
20__г.
«___» _________
20__г.
ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА
«Изобретательство в программировании»
Автор (составитель): учитель математики и информатики высшей квалификационной
категории Давлетова Ильсеяр Марселевна
Направленность программы: информационно - математическая
Возраст детей осваивающих
программу: 14-17 лет
Срок реализации программы:
Три года обучения
Джалиль
2013
210 часов
«Изобретательство в программировании»
Пояснительная записка
Программа
кружковых занятий «Изобретательство в программировании»
ориентирована на профильную подготовку учащихся в сфере интеллектуальной
деятельности. Он не только расширяет курс информатики, но и дает учащимся
познакомиться с олимпиадными задачами по программированию и методами
проектирования Windows -приложений. Программирование – это наиболее важный раздел
курса «Информатика и ИКТ», изучение которого позволяет решать целый ряд задач. Как и
математика, программирование очень хорошо тренирует ум, развивает у человека
логическое и комбинаторное мышление. Первый год обучения.
Целью кружка является: изучение методов структурного и объектно-
ориентированного программирования на примере языков Turbo Pascal и Delphi и
получение навыков разработки проектов в среде Delphi.
Задачи:
 Изучить концепцию традиционного и объектно-ориентированного
программирования;
 Познакомить с методами структурного и объектно-ориентированного
программирования как наиболее распространенными и эффективными
методами разработки программных продуктов;
 Привить навык работы с интегрированной средой объектноориентированного визуального языка программирования;
По содержанию кружковые занятия разделены на четыре части:
1. Введение в язык программирования Turbo Pascal 7.0, методы решения олимпиадных
задач.
2. Объектно-ориентированное программирование Delphi 6.0
3. Разработка конкурсных проектов в среде Delphi 6.0
4. Методы решения задач по программированию на языке Delphi 6.0
В первой части кружковых занятий учащиеся получают начальные знания, умения и
навыки необходимые для решения олимпиадных задач. Знакомятся с методами написания
простых программ. Изучаются основные темы на знании которых базируются решения
большинства олимпиадных задач.
Во второй части кружковых занятий учащиеся знакомится с методами объектноориентированного программирования .Систему программирования Delphi называют
также средой проектирования или просто средой Delphi. Почему в этом термине слово
«программирование» заменено словом «проектирование»? Учащиеся должны научиться
создавать пусть не очень сложные, но настоящие программные приложения, работающие в
системе Windows.
В третьей части кружковых занятий учащиеся основные методы проектирования
простых игровых и обучающих программ в среде Delphi.
Четвертая часть кружковых занятий посвящена изучению методов решения задач по
программированию на языке Delphi 6.0
Цель занятий: помочь ученикам изучить и освоить современные методы решения
олимпиадных задач по информатике и программированию. Это будет очень способствовать
развитию общего уровня учеников и придаст им смелости участвовать и побеждать в
олимпиадах по информатике и программированию.
Но прежде всего надо заметить, что решение задач олимпиадного уровня по
информатике часто требует особых усилий и знаний. И владение этими знаниями и
навыками помогают решению различных проблем в информационной сфере. Недаром
многие известные фирмы, такие как Intel, Microsoft, IBM, Sun HP и другие, при наборе
специалистов проводят тестирование по олимпиадным задачам.
Конечно, необязательно использование этих методов во всех задачах. Ведь задачи по
информатике имеют очень интересную особенность: они способны иметь множество
решений, которые отличаются друг от друга по своему стилю, но схожи по длине
программы.
Обычно членами жюри все решения оцениваются тремя характеристиками: время
работы, краткость кода и необходимыми требованиями.
Основной тип занятий — практическая работа.
Единицей учебного процесса является блок уроков (тема). Каждый такой блок
охватывает изучение отдельной информационной технологии или ее части. Каждая тема
курса начинается с постановки задачи — характеристики образовательного продукта,
который предстоит создать ученикам. С этой целью учитель проводит демонстрацию
работы готовой программы для того, чтобы учащиеся убедились в возможности создания
программы для решения данной задачи. В последствие демонстрации можно и не
проводить, так как учащиеся после выполнения некоторого количества заданий придут к
выводу: с помощью компьютера можно решить любую задачу, главное, правильно
составить алгоритм решения задачи.
Изучение нового материала носит сопровождающий характер. Ученики изучают его с
целью создания запланированного продукта.
Результаты изучения курса
По окончании изучения данного курса учащиеся должны:
иметь представление
 о
концепциях
и
идеях
структурного
и
объектно-ориентированного
программирования
знать
 возможности инструментальных средств систем Turbo Pascal и Delphi
 основные отличия объектного программирования от традиционного
 основные приемы написания программ-приложений;
 требования к написанию и оформлению программ-приложений;
 методы и приемы обработки основных событий в VBА;
уметь
 Грамотно формулировать задачи в терминах языка Turbo Pascal и Delphi;
 Самостоятельно вести разработку программных продуктов различного назначения
среднего и олимпиадного уровней сложности;
 Настраивать окружение интегрированной среды в соответствии с решаемой задачей;
 Правильно интерпретировать получаемые результаты в ходе тестирования и
отладки программных продуктов;
Содержание курса
Раздел 1. Введение в язык программирования Turbo Pascal 7.0, методы решения
олимпиадных задач. (25 ч.)
Вводное занятие. Олимпиадное движение в России. Оформление олимпиадных задач.
Начальные сведения о работе с файлами. Файловый тип
Чтение информации из файла. Решение олимпиадных задач 2010 года. Решение
олимпиадных задач 2011 года. Решение олимпиадных задач 2012 года. Решение
олимпиадных задач 2013 года. Решение задач республиканской
дистанционной
олимпиады по информатике. Числовые массивы. Задачи с массивами чисел "пузырьковая"
сортировка массива. Поиск и перестановка элементов массива. Упорядочивание элементов
массива. Двумерные массивы. Наибольший и наименьший элементы. Матрицы, строк,
столбцов. Ввод и вывод элементов двумерных массивов. Методика полного перебора.
Размещения с повторениями . Длинная арифметика. Разбор задач Московских Интернет
олимпиад.
Раздел 2. Объектно-ориентированное программирование Delphi 6.0
(8 ч.)
Основы объектно-ориентированного программирования. Объекты: свойства, методы,
события. Графический интерфейс и событийные процедуры. Форма и размещение на ней
управляющих элементов. Тип, имя и значение переменной. Графические возможности
языка Delphi 6.0.
Раздел 3. Разработка конкурсных проектов в среде Delphi 6.0 (18 ч.)
Создание проекта «Калькулятор» . Создание проекта «Игра - счастливая семерка»
.Создание проекта «Кроссворд». Создание проекта «Фотоальбом»
Создание проекта «Графика». Создание проекта «Расписание».
Раздел 4. Методы решения задач по программированию на языке Visual
Basic 6.0 ( 17 ч.)
Линейные программы в среде Delphi 6.0. Разветвляющиеся программы в среде Delphi 6.0.
Циклические программы в среде Delphi 6.0. Решение задач на обработку массивов .
Логические операторы в языке Delphi 6.0. Строковые операции и функции.
Арифметические операции. Отладка программных кодов
Р а з д е л 5. Методы решения олимпиадных задач по программированию на языке
Delphi (27 ч.)
Вводное занятие. Оформление олимпиадных задач на языке Delphi. Начальные сведения о
работе с файлами в среде Delphi. Чтение информации из файла. Решение олимпиадных
задач по программированию 2010 года. Решение олимпиадных задач по
программированию 2011 года. Решение олимпиадных задач по программированию 2012
года. Решение олимпиадных задач по программированию 2013 года. Решение задач
республиканской дистанционной олимпиады по программированию на языке Delphi.
Решение задач Всероссийской дистанционной олимпиады по программированию на языке
Delphi.
Р а з д е л 6. Объектно-ориентированное программирование VBA(9 ч.)
Основы объектно-ориентированного программирования. Объекты: свойства, методы,
события. Графический интерфейс и событийные процедуры. Форма и размещение на ней
управляющих элементов. Тип, имя и значение переменной. Графические возможности
языка VBA.
Р а з д е л 7. Разработка конкурсных проектов в среде VBA(20 ч.)
Создание проекта «Бросание мячика в стенку». Создание проекта «Светофор». Создание
проекта «Кроссворд». Создание проекта «Фотоальбом». Создание проекта «Тестер».
Р а з д е л 8. Методы решения задач по программированию на языке VBA(14 ч.)
Линейные программы в среде VBA. Разветвляющиеся программы в среде VBA.
Циклические программы в среде VBA. Решение задач на обработку массивов. Логические
операторы в языке VBA. Строковые операции и функции. Арифметические операции.
Р а з д е л 9. Динамическое программирование(37 ч.)
Вводное занятие. Классификация структур данных. Данные динамической структуры.
Статические и динамические переменные в Паскале. Указатели. Выделение и
освобождение динамической памяти. Присваивание значений указателю. Операции с
указателями. Присваивание значений динамическим переменным. Динамические
структуры. Описание списка. Формирование списка. Просмотр списка. Удаление элемента
из списка. Динамические объекты сложной структуры.
Р а з д е л 10. Графика в Паскале(18 ч.)
Формирование изображения на экране. Работа с графикой в Паскале. Константы,
определяющие графический режим. Некоторые процедуры для работы с графикой.
Создание проекта «Графика». Создание проекта «Картина»
Р а з д е л 11. Рекурсия в Паскале(5 ч.)
Рекурсия изнутри. Рекурсивная программа построения снежинки. Пример «Кривой
Дракона».
Р а з д е л 12. Деревья в Паскале(8 ч.)
Порядок узлов. Обходы дерева. Помеченные деревья и деревья выражений. Реализация
деревьев. Двоичные деревья. Представление двоичных деревьев. Дерево поиска. Операции
с двоичными деревьями
Учебно-тематический план
Количество часов
№
Название разделов и тем
всего теория практика
Форма
Проведения
Образовател
ьный
продукт
1 год обучения
Р а з д е л 1.
Методы решения олимпиадных задач по программированию на языке Turbo Pascal 7.0
Вводное занятие. Олимпиадное
движение в России
Оформление олимпиадных
задач на языке Turbo Pascal 7.0
Начальные сведения о работе с
файлами в среде Turbo Pascal 7.
Чтение информации из файла
1
1
3
1
2
3
2
1
2
2
Решение олимпиадных задач по
программированию 2010 года
1.6 Решение олимпиадных задач по
программированию 2011 года
1.7 Решение олимпиадных задач по
программированию 2012 года
1.8 Решение олимпиадных задач по
программированию 2013 года
1.9 Решение задач республиканской
дистанционной олимпиады по
программированию на языке
Turbo Pascal 7.0
1.10 Решение задач Всероссийской
дистанционной олимпиады по
программированию на языке
Turbo Pascal 7.0
4
4
4
4
4
4
4
4
3
3
3
3
1.1
1.2
1.3
1.4
1.5
Лекция
Конспект
Практическая
работа
Лекция
Конспект
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Дистанционная интернетолимпиада
Конспект
Дистанционная интернетолимпиада
Конспект
Конспект
Конспект
Конспект
Конспект
Интернетолимпиада
Интернетолимпиада
Р а з д е л 2.
Объектно-ориентированное программирование Delphi 6.0
2.1
2.2
2.3
2.4
Основы объектно-ориентирован
ного программирования
Объекты: свойства, методы,
события
Графический интерфейс и событийные процедуры
Форма и размещение на ней уп-
1
1
Лекция
Конспект
1
1
Лекция
Конспект
1
1
Лекция
Конспект
Практическая
Минипроект
2
2
2.5
2.6
равляющих элементов
Тип, имя и значение переменной
Графические возможности
языка Delphi 6.0
1
3
1
1
2
работа
Практическая
работа
Практическая
работа
Минипроект
Минипроект
Раздел 3
Разработка конкурсных проектов в среде Delphi 6.0
3.1 Создание проекта «Калькулятор»
3
3
2
2
3.3
Создание проекта «Игра счастливая семерка»
Создание проекта «Кроссворд»
4
4
3.4
Создание проекта «Фотоальбом»
3
3
3.5
Создание проекта «Графика»
3
3
3.6
Создание проекта «Расписание»
3
3
3.2
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Минипроект
Минипроект
Минипроект
Минипроект
Минипроект
Минипроект
Раздел 4
Методы решения задач по программированию на языке Delphi 6.0
2
2
2
2
2
2
2
2
2
2
4.6
Линейные программы в среде
Delphi 6.0
Разветвляющиеся программы в
среде Delphi 6.0
Циклические программы в среде
Delphi 6.0
Решение задач на обработку
массивов
Логические операторы в языке
Delphi 6.0
Строковые операции и функции
2
2
4.7
Арифметические операции
2
2
4.8
Отладка программных кодов
2
2
4.1
4.2
4.3
4.4
4.5
И Т О Г О
70
8
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Конспект
Конспект
Конспект
Конспект
Конспект
Конспект
Конспект
Конспект
62
2 год обучения
Р а з д е л 5.
Методы решения олимпиадных задач по программированию на языке Delphi
Вводное занятие.
Оформление олимпиадных
задач на языке Delphi
Начальные сведения о работе с
файлами в среде Delphi
Чтение информации из файла
1
1
1
1
1
1
2
2
Лекция
Практическая
работа
Лекция
Конспект
Конспект
Практическая
работа
Конспект
Конспект
Решение олимпиадных задач по
программированию 2010 года
Решение олимпиадных задач по
программированию 2011 года
Решение олимпиадных задач по
программированию 2012 года
Решение олимпиадных задач по
программированию 2013 года
Решение задач республиканской
дистанционной олимпиады по
программированию на языке
Delphi
Решение задач Всероссийской
дистанционной олимпиады по
программированию на языке
Delphi
4
4
4
4
4
4
4
4
3
3
3
3
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Дистанционная интернетолимпиада
Дистанционная интернетолимпиада
Конспект
Конспект
Конспект
Конспект
Интернетолимпиада
Интернетолимпиада
Р а з д е л 6.
Объектно-ориентированное программирование VBA
Основы объектно-ориентирован
ного программирования
Объекты: свойства, методы,
события
Графический интерфейс и событийные процедуры
Форма и размещение на ней управляющих элементов
Тип, имя и значение переменной
1
1
Лекция
Конспект
1
1
Лекция
Конспект
1
1
Лекция
Конспект
Минипроект
Графические возможности
языка VBA
3
Практическая
работа
Практическая
работа
Практическая
работа
2
2
1
1
1
2
Минипроект
Минипроект
Раздел 7
Разработка конкурсных проектов в среде VBA
Создание проекта «Бросание
мячика в стенку»
Создание проекта «Светофор»
5
5
2
2
Создание проекта «Кроссворд»
4
4
Создание проекта «Фотоальбом»
3
3
Создание проекта «Тестер»
6
6
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Минипроект
Минипроект
Минипроект
Минипроект
Минипроект
Раздел 8
Методы решения задач по программированию на языке VBA
Линейные программы в среде
VBA
Разветвляющиеся программы в
среде VBA
Циклические программы в среде
2
2
2
2
2
2
Практическая
работа
Практическая
работа
Практическая
Конспект
Конспект
Конспект
VBA
Решение задач на обработку
массивов
Логические операторы в языке
VBA
Строковые операции и функции
Арифметические операции
И Т О Г О
2
2
2
2
2
2
2
2
70
7
работа
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Конспект
Конспект
Конспект
Конспект
63
3 год обучения
Р а з д е л 9.
Динамическое программирование
Вводное занятие.
Классификация структур
данных
1
3
1
1
Лекция
Практическая
работа
Конспект
Конспект
Данные динамической
структуры
1
1
Лекция
Конспект
Статические и динамические
переменные в Паскале
2
2
Практическая
работа
Конспект
Указатели
4
4
Конспект
Выделение и освобождение
динамической памяти
4
4
Практическая
работа
Практическая
работа
Присваивание значений
указателю
4
4
Практическая
работа
Конспект
Операции с указателями
4
4
Конспект
Присваивание значений
динамическим переменным
3
3
Динамические структуры
3
3
Описание списка
1
1
Практическая
работа
Дистанционная интернетолимпиада
Дистанционная интернетолимпиада
Лекция
Формирование списка
1
1
Лекция
Конспект
Просмотр списка
1
1
Лекция
Конспект
Удаление элемента из списка
2
Минипроект
Динамические объекты сложной
структуры
5
Практическая
работа
Практическая
работа
2
2
1
4
Конспект
Интернетолимпиада
Интернетолимпиада
Конспект
Минипроект
Р а з д е л 10
Графика в Паскале
Формирование изображения на
экране
3
3
Практическая
работа
Минипроект
Работа с графикой в Паскале
2
2
Минипроект
Константы, определяющие
графический режим
4
4
Практическая
работа
Практическая
работа
Некоторые процедуры для
работы с графикой
3
3
Практическая
работа
Минипроект
Создание проекта «Графика»
3
3
Минипроект
Создание проекта «Картина»
3
3
Практическая
работа
Практическая
работа
Практическая
работа
Практическая
работа
Конспект
Практическая
работа
Конспект
Минипроект
Минипроект
Р а з д е л 11
Рекурсия в Паскале
Рекурсия изнутри
1
1
Рекурсивная программа
построения снежинки
2
2
Пример «Кривой Дракона»
2
2
Конспект
Р а з д е л 12
Деревья в Паскале
Порядок узлов
1
1
Обходы дерева
1
1
Помеченные деревья и деревья
выражений
1
1
Реализация деревьев
1
1
Двоичные деревья
1
1
Представление двоичных
деревьев
1
1
Дерево поиска
1
1
Операции с двоичными
деревьями
1
1
И Т О Г О
70
7
63
Практическая
работа
Практическая
работа
Практическая
работа
Конспект
Практическая
работа
Практическая
работа
Практическая
работа
Конспект
Практическая
работа
Практическая
работа
Конспект
Конспект
Конспект
Конспект
Конспект
Конспект
Список источников
1. Delphi/ К. Валнум/ Пер. с англ. П. Виксне.-М.: АСТ; Астрель, 2004.
2. Волчёнков Н.Г. Программирование на Delphi 6: В 3-х ч. Ч 1. – М.:ИНФРАМ, 2002.-288с.
3. Культин В. Turbo Pascal в задачах и примерах . Санкт-Петербург.: «БХИПетербург», 2007-260с.
4. http://www.pascal.helpov.net/, Исходники. Программирование. Паскаль
5. http://informatics.mccme.ru/moodle/course/view.php?id=13, Дистанционная подготовка по
информатике. Олимпиады для начинающих
6. http://www.infoznaika.ru/, Международная игра-конкурс по информатике