Программа курса по выбору «Основы программирования» (6-8 классы, 68 ч)
Вид материала | Программа курса |
СодержаниеII. Основы программирования на TP. IV. Решение олимпиадных задач. |
- Название: Основы программирования в среде «Турбо Паскаль», 17.3kb.
- Программа курса по выбору «Разработка прикладных проектов с использованием системы, 33.61kb.
- Учебная программа курса «основы программирования в среде «Delphi» ( 9 класс, 86.93kb.
- Программа курса " Азы программирования", 26.19kb.
- Программа курса по выбору ставрополь 2007, 232.67kb.
- Программа дисциплины Языки и технологии программирования Семестры, 20.19kb.
- Программа, методические указания и контрольные задания по курсу «основы программирования, 516.11kb.
- Дисциплины, 51.33kb.
- Программа учебной дисциплины «Информатика и программирование» Программа дисциплины, 135.24kb.
- Программа курса по выбору Для всех специальностей, 210.25kb.
Программа
курса по выбору
«Основы программирования» (6-8 классы, 68 ч)
Основные цели и задачи курса:
- сформировать у учащихся умения владеть компьютером как средством решения практических задач;
- реализовать в наиболее полной мере возрастающий интерес учащихся к углубленному изучению программирования через совершенствование их алгоритмического и логического мышления;
- обеспечить возможность учащимся закрепить свои знания и умения по данному курсу через участие в турнирах и олимпиадах по программированию.
I. Работа с ОС (Windows, MS-DOS) и системными оболочками.
1-2. Правила работы с приложениями Windows XP.
ТБ, правила и порядок работы в кабинете информатики. Работа с основными приложениями Windows.
3-4. Знакомство с программой “Проводник”.
5-6. Операционная система MS-DOS. Правила работы с приложениями MS-DOS.
7-8. Системная оболочка Norton Commander (NC).
Интерфейс NC. Организация работы с файлами.
9-10. Рейтинговый турнир.
Тестирование и выполнение практических заданий по разделу I.
Введение в программирование.
11-12. Введение в программирование на Turbo Pascal (ТР).
Переменные и постоянные величины, типы величин, структура программы, интегрированная среда. Примеры простейших программ. Исполнение и отладка.
13-14. Простейшие программы на ТР.
Организация ввода-вывода, основные процедуры и функции для работы с числовыми величинами, организация простейших ветвлений и повторений в программах.
15-16. Решение задач.
17-18. Рейтинговый турнир.
Учащиеся должны знать:
- ТБ и правила работы в компьютерном классе
- основные понятия программирования
- структуру программы и возможности среды программирования TP
- базовые структуры языка программирования
- основные типы величин языка TP и функции и процедуры для работы с ними.
Учащиеся должны уметь:
- выполнять основные действия с файлами в системной оболочке NC и OC Windows.
- работать в интегрированной среде TP по набору и отладке простейших программ;
решать простейшие задачи программирования.
II. Основы программирования на TP.
1-2. Пользовательские процедуры.
3-4.Строковые величины.
Организация работы со строками. Процедуры и функции для работы со строками. Простейшие типовые задачи по обработке строк.
5-6. Табличные величины (массивы). Линейные таблицы. Организация работы с линейными таблицами. Ввод-вывод линейных таблиц. Простейшие типовые задачи по обработке массивов.
7-8. Решение несложных задач с использованием строковых и табличных величин.
9-10. Решение олимпиадных задач с использованием строковых и табличных величин.
11-12. Рейтинговый турнир.
Учащиеся должны знать:
- возможности среды TP по отладке программ
- строковые и табличные величины и правила работы с ними
Учащиеся должны уметь:
- работать в интегрированной среде TP по набору и отладке простейших программ
- решать простейшие задачи программирования с использованием строковых и табличных величин.
III. Подходы к решению более сложных задач целочисленной арифметики (решение задач уровня школьных и районных олимпиад)
1-2. Поиск простых чисел.
3-4. Разложение числа на простые множители.
5-6. Поиск НОД и НОК целых чисел.
7-8. Выделение цифр числа. Представление чисел.
9-10. Решение задач.
11-12. Рейтинговый турнир.
13-14. Перевод чисел из одной системы счисления в другую.
15-16. Действия с большими числами (сложение больших чисел).
17-20. Решение задач уровня районных олимпиад на целочисленную арифметику.
21-22. Рейтинговый турнир.
Учащиеся должны знать:
- основные подходы к решению задач целочисленной арифметики.
Учащиеся должны уметь:
- определять возможность применения изученных методов при решении конкретных задач;
- составлять и отлаживать программы решения задач уровня школьных олимпиад на целочисленную арифметику.
IV. Решение олимпиадных задач.
1-2. Задачи на поиск свойств чисел.
3-4. Задачи на целочисленную арифметику.
5-6. Задачи на обработку длинных чисел.
7-8. Задачи на использование стандартных структур данных (массив, строка, массив строк).
9-10. Задачи на организацию эффективного перебора вариантов.
11-12. Решение задач через использование математических моделей (формул).
13-14. Рейтинговый турнир.
15-16. Итоговое занятие.
Учащиеся должны знать:
- основные методы решения задач программирования уровня школьных (районных) олимпиад.
Учащиеся должны уметь:
- определять возможность применения изученных методов при решении конкретных задач
- составлять и отлаживать программы решения различных задач уровня школьных (районных) олимпиад.