Программа курса по выбору «Основы программирования» (6-8 классы, 68 ч)

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

Содержание


II. Основы программирования на TP.
IV. Решение олимпиадных задач.
Подобный материал:
Программа

курса по выбору

«Основы программирования» (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. Итоговое занятие.


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

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