Образовательная программа по курсовой подготовке «Программирование на языке TURBO PASCAL». Зырянова Ю.В.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ ЧЕЛЯБИНСКОЙ ОБЛАСТИ
Государственное бюджетное образовательное учреждение дополнительного образования детей Дворец учащейся молодежи «Смена»



УТВЕРЖДАЮ
Директор
ГБОУ ДОД ДУМ «Смена»
____________Л.Р. Личковаха
№ протокола ______________
«______» ___________ 2013г.







ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА
ПО КУРСОВОЙ ПОДГОТОВКЕ
«ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ TURBO PASCAL»

(наименование программы)




Возраст детей: 14-21 год

Срок реализации программы: 3 месяца (108 часов)












Зырянова Юлия Владимировн,

педагог дополнительного образования













Челябинск
2013
ИНФОРМАЦИОННАЯ КАРТА ПРОГРАММЫ

Тип программы
Модифицированная
________________________________________________
(типовая, модифицированная, адаптированная, экспериментальная, авторская)

Образовательная область
многопрофильная
________________________________________________
(профильная с указанием профиля; многопрофильная)

Направленность деятельности
научно-техническая
________________________________________________
(научно-техническая, спортивно-техническая, физкультурно-спортивная, художественно-эстетическая, социально-педагогическая, естественнонаучная)


Способ освоения содержания образования
Репродуктивная, алгоритмическая, исследовательская, творческая
________________________________________________
(репродуктивная, алгоритмическая, исследовательская, творческая)


Уровень освоения содержания образования

Углубленный, профессионально-ориентированный
________________________________________________
(общекультурный, углубленный, профессионально-ориентированный, дополнительный)

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


Форма реализации программы
групповая, индивидуальная
________________________________________________
(групповая, индивидуальная)

Продолжительность реализации программы
Три месяца (108 часов)
________________________________________________
(одногодичная, двухгодичная, трехгодичная и др.)






Пояснительная записка
В начале третьего тысячелетия информационные технологии пронизывают все сферы жизни. Совсем скоро человек, не владеющий ими хотя бы в минимальных объемах, будет считаться профессионально непригодным к любому виду деятельности.
Современный молодой человек должен не только знать структуру компьютера, уметь использовать его программное обеспечение, но и получить основы алгоритмической культуры.
Это определяет чрезвычайную значимость программы учебных курсов «Программирование на языке Turbo Pascal».
Программа учебных курсов «Программирование на языке turbo pascal» ориентирована на занятия со слушателями, имеющими среднее (общее) полное образование в творческой лаборатории «Информационные технологии», оборудованной современной вычислительной техникой.
Программа учебного курса рассчитана на 108 часов по 9 часов в неделю и направлена на практическое изучение языка Pascal и основ алгоритмики., она делится на две части, теоретическую и практическую.
Изложение материала ориентировано на активное практическое изучение языка Turbo Pascal, и приемов создания эффективных алгоритмов. В качестве примеров излагаются широко используемые алгоритмы сортировок, обработки графов, т.п. Для начинающих будет предложено программирование на Turbo Pascalе, с указаниями на наиболее часто встречающиеся ошибки и «подводные камни», а также советы по их устранению. Большое количество практических заданий позволят на практике проверить полученные знания, закрепить полезные умения и навыки.
Цель: развитие мотивации к творчеству и познанию через обучение их основам программирование на языке Turbo Pascal
изучить основные конструкции алгоритмического языка Turbo Pascal;
познакомить с принципами поиска ошибок в программе и методами их отладки и тестирования;
познакомить с типовыми задачами программирования и методами их решения;
привить навыки индивидуальной работы над проектами;
формировать потребность в самостоятельном приобретении и применении знаний из дополнительных источников;
сформировать убежденность в необходимости расширения знаний по программированию для их дальнейшей жизни и деятельности.


















УЧЕБНО-ТЕМАТИЧЕСКИЙ ПЛАН
учебного курса: «Программирование на языке Turbo Pascal »

№ п/п
Название темы
Теория
Практика
Всего часов

1
Вводное занятие. Ввод-вывод информации
2
1
3

2
Графика
3
3
6

3
Операторы условия и выбора
3
3
6

4
Операторы цикла
2
7
9

5
Целочисленная арифметика
1
2
3

6
Процедуры и функции
2
7
9

7
Рекурсия
1
2
3

8
Одномерные массивы
2
4
6

9
Двумерные массивы
2
7
9

10
Сортировка массива
2
4
6

11
Строки
2
4
6

12
Множества
1
2
3

13
Записи
1
2
3

14
Типизированные файлы
2
4
6

15
Текстовые файлы
2
4
6

16
Нетипизированные файлы
2
4
6

17
Указатели, однонаправленные списки
2
4
6

19
Стеки, очереди, кольца
2
4
6

20
Деревья
1
2
3

21
Зачет
0
3
3


ИТОГО
35
73
108


Содержание
Тема 1. Вводное занятие. Ввод-вывод информации (3 часа)
История появления языка Pascal и причины его популярности. Опции меню среды ТР7. Структура программы, описание и преобразование типов, действия над типами, команды ввода и вывода информации.
Основные понятия. Тип переменной (integer, real, char, string, boolean), оператор begin..end, оператор:=, команды read, readln, write, writeln, позиционный вывод целых и вещественных чисел, стандартные процедуры и функции языка (div, mod, round, trunk, sqrt, sqr, sin, cos, tg, ln, lg, randomize, random, abs)
Тема 2. Графика (6 часов)
Основные цели. Познакомить слушателей с историей появления языка Pascal и причинами его популярности. Научить пользоваться опциями меню среды ТР7. Познакомить учащихся со структурой программы, описанием и преобразованием типов, действиям над типами, командами ввода и вывода информации.
Основные понятия. Тип переменной (integer, real, char, string, boolean), оператор begin..end, оператор:=, команды read, readln, write, writeln, позиционный вывод целых и вещественных чисел, стандартные процедуры и функции языка (div, mod, round, trunk, sqrt, sqr, sin, cos, tg, ln, lg, randomize, random, abs)

Тема 3. Операторы условия и выбора (6 часов)
Основные цели. Научить слушателей составлять алгоритмы, в которых используется выбор альтернативы. Показать, что существуют задачи, в которых необходимо использовать несколько условных операторов, вложенные условные операторы.
Основные понятия. Команды if..then; if..then..else, case, case..else. Полный, неполный, простой, составной условный оператор, логические связки (or, and, not), логические выражения. Вложенный условный оператор.

Тема 4. Операторы цикла (9 часов)
Основные цели. Рассказать слушателей о необходимости использования циклических алгоритмов. Объяснить, как записываются, и как работают отдельные циклические команды. Показать отличия между циклами for, while, repeat. Продемонстрировать, как можно записать один и тот же фрагмент программы с использованием различных циклов. Научить решать задачи с использованием вложенных циклов. Объяснить, что неправильная запись команды может привести к зацикливанию.
Основные понятия. Циклы for..do, while..do, repeat..until, параметр цикла, тело цикла, зацикливание, условие выполнения (окончания) цикла, вложенные циклы.

Тема 5. Целочисленная арифметика (3 часа)
Основные цели. Показать на примерах свойства натуральных чисел. Научить решать задачи.
Основные понятия. Простое, совершенное, автоморфное, дружественное, симметричное числа; числа близнецы, палиндромы, числа ряда Фибоначчи.

Тема 6. Процедуры и функции (9 часов)
Основные цели. Объяснить, что такое метод пошаговой детализации и необходимость его применения в ряде задач. Рассказать учащимся, что такое процедуры и функции. Показать, как они записываются и чем они отличаются. Объяснить, в каких случаях удобно использовать процедуры, а в каких функции. Научить записывать рекурсивные алгоритмы.
Основные понятия. Метод пошаговой детализации, процедура, функция, формальные и фактические параметры, механизм передачи параметров по ссылке и по значению, глобальные и локальные переменные.

Тема 7. Рекурсия (3 часа)
Основные цели. Объяснить, что такое метод пошаговой детализации и необходимость его применения в ряде задач. Рассказать учащимся, что такое процедуры и функции. Показать, как они записываются и чем они отличаются. Объяснить, в каких случаях удобно использовать процедуры, а в каких функции. Научить записывать рекурсивные алгоритмы.
Основные понятия. Рекурсивный алгоритм, прямая и косвенная рекурсия, организация выделения стека.

Тема 8. Одномерные массивы (6 часов)
Основные цели. Познакомить учащихся со структурным типом данных массивами. Показать преимущество использования массивов при решении ряда задач. Научить решать задачи с использованием алгоритмов обработки массивов с применением циклов.
Основные понятия. Тип массив, одномерный массив, элемент массива, индекс элемента.

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

Тема 10. Сортировка сортировки (6 часов)
Основные цели. Познакомить слушателей с правилами сортировки массивов и основными методами сортировки.
Основные понятия. Сортировка массива. Методы сортировок массивов.



Тема 11. Строки (6 часов)
Основные цели. Познакомить учащихся с типом String и функциями, выполняемыми над этим типом. Научить решать задачи предложенные учителем.
Основные понятия. Тип String. Функции pos, insert, val, str, copy, delete, length.


Тема 12. Множества (3 часа)
Основные цели. Познакомить слушателей с понятием множества в Паскале. Научить выполнять операции над множествами. Показать эффективность применения множеств при решении ряда задач.
Основные понятия. Множество, объявление множества, базовый тип элементов множества, множественные выражения, объединение, пересечение, разность двух множеств, операции отношения.

Тема 13. Записи (3 часа)
Основные цели. Познакомить слушателей с комбинированным типом данных. Объяснить, что значение комбинированного типа состоит из нескольких компонент, которые могут иметь разные типы, в том числе и тип массива. На примерах показать алгоритмы работы с данными типа record.
Основные понятия. Тип Record. Оператор With.

Тема 14. Типизированные файлы (6 часов)
Основные цели. Познакомить слушателей с типизированными файлами и дать процедуры и функции работы с типизированными файлами.
Основные понятия. Seek, Truncate, FilePos, FileSize.

Тема 15. Текстовые файлы (6 часов)
Основные цели. Познакомить слушателей с текстовыми файлами. Научить решать задачи.
Основные понятия. Файл, имя файла, путь к файлу, процедуры и функции работы с текстовыми файлами: text, assign, Reset, Rewrite, Close, Erase, rename, IOResult, eof, eoln, read, readln, append, eoln, write, writeln.

Тема 16. Нетипизированные файлы (6 часа)
Основные цели. Познакомить слушателей с не типизированными файлами и дать процедуры и функции работы с нетипизированными файлами.
Основные понятия. File, BlockRead, BlockWrite.

Тема 17. Указатели, однонаправленные списки (6 часов)
Основные цели. Рассказать о статических и динамических переменных. Ввести понятия указателя, списка указателей.
Основные понятия. Динамические переменные, указатели, команды new, dispose, nil, тип pointer.

Тема 18. Стеки, очереди, кольца (6 часов)
Основные цели. Ввести понятия списка, стека, очереди. Рассказать основные операции применимые к стекам, очередям, спискам.
Основные понятия. Стек, очередь, список.

Тема 19. Деревья (3 часа)
Основные цели. Ввести понятия списка, стека, очереди. Рассказать основные операции применимые к стекам, очередям, спискам.
Основные понятия. Двоичное дерево, упорядоченное дерево.

Тема 20. Зачет (3 часа)

Требования к уровню подготовки слушателей
По окончании обучения все слушатели должны:
Знать:
структуру Паскаль программы, типы языка Паскаль (integer, real, char, string, boolean) и их диапазон, как описываются переменные, правила записи команд, составной оператор, оператор присваивания, операции над целыми и вещественными типами, стандартные процедуры и функции языка, команды ввода и вывода данных;
применение и формат записи команд if и case (полной и неполной формы);
как записываются сложные условия с использованием логических связок or, and, not;
виды циклов, формат их записи, правила выполнения и отличия одного циклического оператора от другого;
алгоритмы поиска простых чисел, поиска чисел, удовлетворяющих заданным условиям;
как объявляются переменные строкового типа, основные процедуры и функции типа string, функции перевода данных из целого типа в строковый и наоборот;
алгоритмы поиска по критерию, вставки, сдвига;
формат записи процедур и функций и как они вызываются из основной программы;
отличия локальных переменных от глобальных;
что такое формальные и фактические параметры, как записываются параметры, как они передаются между процедурой и основной программой (передача по ссылке и по значению);
что такое рекурсия, косвенная рекурсия, уметь правильно записывать условия выхода из функции;
как объявляются и как используются массивы при решении задач;
методы сортировок массивов: сортировка подсчетом, вставки, выбором, методом пузырька, с помощью рекурсии и сортировку слиянием;
что такое множество, особенности использования множества в Паскале;
формат записи оператора присоединения и уметь использовать его при решении задач;
как описываются типизированные файлы, каких типов могут быть элементы файла, чем отличаются типизированные файлы от текстовых, функции и процедуры обработки типизированных файлов;
что такое файлы, что файлы бывают текстовыми, типизированными и нетипизированными;
как работают процедуры и функции управления файлами;
как описываются нетипизированные файлы, какие процедуры и функции применимы для работы с нетипизированными файлами;
что такое динамические переменные;
что такое список, стек, очередь, кольцо, дерево;
основные операции над списками, стеками, очередью, кольцами, деревом.
Уметь:
правильно выбирать, какой из операторов условий целесообразно использовать в предложенной задаче;
правильно оформлять программы и знать, как записываются комментарии;
записывать вложенные условные операторы;
составлять алгоритмы с использованием циклов и выбирать для каждой задачи наиболее удобный циклический оператор;
выделять цифры из числа;
составлять алгоритмы, в которых используются как условия, так и циклы;
применять при решении задач функции div и mod;
применять алгоритмы поиска, вставки, удаления и перемещения, нахождения максимальных и минимальных значений массива, нахождение суммы, произведения элементов массива;
работать одновременно с несколькими массивами;
решать задачи с использованием алгоритмов поиска элементов массива, удовлетворяющих заданным условиям; заполнения массива по различным правилам; изменения элементов массива; вставки и удаления строк, столбцов; перестановки элементов массива;
задавать множественный тип, знать и уметь использовать при решении задач операции над множествами;
объявлять и использовать в своих решениях данные типа record;
создать внешний файл, считывать, добавлять информацию;
использовать указатели при решении задач;
применять полученные знания при решении задач различной степени трудности.
Понимать:
что такое цикл, зачем он нужен и как он работает;
как работают вложенные циклы, и уметь применять их для решения задач;
что такое двумерный массив, как он объявляется и как используется.
ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА
Для педагога
Информатика. Задачник - практикум в 2т. / Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1. – М.: Бином. Лаборатория Знаний, 2002.
Культин Н. Б. Turbo Pascal в задачах и примерах. – СПб.: БХВ-Петербург, 2002.
Культин Н.Б. Delphi 6. Программирование на Object Pascal. СПб.: БХВ-Петербург, 2001.
Методика преподавания информатики: Учеб. Пособие для студ. Пед. вузов / М.П. Лапчик, И.Г. Семакин. Е.К. Хеннер; Под общей ред. М.П. Лапчик. - М.:-Издательский центр «Академия», 2001.
Моргун А. Н. Программирование на языке Паскаль (Pascal). Основы обработки структур данных. М.: Диалектика, 2005.
Попов В.Б. Turbo Pascal для школьников: Учеб. Пособие.- 3-е доп. изд. - М.: Финансы и статистика, 2002.
Рапаков Г.Г., Ржеуцкая С.Ю. Turbo Pascal для студентов и школьников. – СПб.: БХВ-Петербург, 2004.
Для обучающихся
Культин Н. Б. Turbo Pascal в задачах и примерах. – СПб.: БХВ-Петербург, 2002.
Попов В.Б. Turbo Pascal для школьников: Учеб. Пособие.- 3-е доп. изд. - М.: Финансы и статистика, 2002.
Рапаков Г.Г., Ржеуцкая С.Ю. Turbo Pascal для студентов и школьников. – СПб.: БХВ-Петербург, 2004.

МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

Монитор 23 «Рhilips237E4QSD/00(01)» - 6шт
Процессор Intel Core53570 -6шт
Проектор мультимедийный in2102 с экраном Braun Photo Technik Standart








HYPER13 PAGE \* MERGEFORMAT HYPER1411HYPER15




Заголовок 2HYPER15Основной шрифт абзаца

Приложенные файлы

Добавить комментарий