Програма курсу

“Основи спортивного програмування. FPC”

Пояснювальна записка

Програмування є одним із засобів формування не тільки освітнього, а й розвиваючого та інтелектуального потенціалу особистості. Мова Pascal є зручною для вивчення основ програмування, оскільки має досить широкі можливості і, водночас, проста для початкового ознайомлення з програмуванням.

Мета курсу “Основи спортивного програмування. FPC” – ознайомлення учнів з базовими поняттями мови Pascal; розвиток логічного мислення; розвиток уміння розв’язувати змістовні задачі різного рівня складності, користуючись відомими теоретичними положеннями, математичним апаратом, літературою та комп’ютерною технікою; підготовка учнів до участі в конкурсах та олімпіадах; виховання інформаційної культури.

Курс “Основи спортивного програмування. FPC” розрахований на 35 год (2 години в тиждень протягом одного семестру). Курс вивчається за рахунок регіонального та шкільного компонентів навчального плану школи.

У результаті вивчення курсу “Основи спортивного програмування. FPC ” учні повинні знати про:

 поняття про мову програмування;

 правила використання величин різних типів;

 прості та складені команди, умови;

 розгалуження та цикли;

 метод повного перебирання варіантів;

 рядки та засоби їх обробки;

 масиви, їх упорядкування;

 поняття про граф;

 призначення алгоритмів Хоара, Прима-Краскала та Флойда-Уоршала;

та вміти:

 описувати прості та структуровані типи даних;

 складати програми різної структури;

 визначати доцільність використання величин та їх типів;

 використовувати масиви, зокрема, до задач з графами.

Передбачений програмою резерв навчального часу використовується на розсуд учителя для узагальнення та систематизації навчального матеріалу або на збільшення кількості годин на вивчення окремих тем.

Тематичне планування навчального матеріалу

Зміст навчального матеріалу

1. Основні поняття мови Pascal (6 год.)

Імена та зарезервовані слова. Величини та їх типи. Допустимі операції над даними. Структура програми. Введення та виведення даних на дисплей. Оператор присвоєння. Обмін змінних значеннями.

Файли. Текстові файли. Читання з текстового файлу. Запис у текстовий файл.

2. Логіка мови Pascal. Цикли (8 год.)

Умовний оператор. Складений оператор. Складені умови. Тип Boolean. Розрахунок часу. Визначення більшого та меншого числа. Знаходження цілого за частиною.

Оператор циклу While. Оператор циклу Repeat. Цикл For. Пошук найбільшого числа. Вкладені цикли. Метод повного перебирання варіантів. Визначення кількості цифр у числі. Пошук чисел за ознакою.

3. Масиви (8 год.)

Поняття масиву. Види масивів. Дії з елементами масиву. Упорядкування та пошук даних в масиві.

Поняття про граф. Задання графа масивом. Алгоритм Прима-Краскала. Алгоритм Флойда-Уоршела.

4. Рядки (5 год.)

Рядки та операції над ними. Засоби обробки рядків. Рядок як складений тип даних.

Пошук даних у рядку за певною ознакою. Визначення кількості слів та речень у тексті.

5. Підпрограми (4 год.)

Поняття про підпрограму. Види підпрограм. Опис підпрограм. Звернення до підпрограм. Формальні та фактичні параметри.

Використання функцій та процедур.

Поняття про рекурсію. Алгоритм Хоара пошуку даних у масиві як приклад використання рекурсії.

6. Резерв часу (4 год.)

Література та інформаційні джерела

1. Бондарев В.М., др. Основы программирования. – Х., 2000
2. Глинський Я.М. Інформатика.Навч. посіб.: В 2-х ч. – Ч.1. – Львів: Деол, 2005
3. Готуємось до олімпіад з інформатики/ Упоряд. І.Скляр. – К.:2005
4. Милов А.В. Основы программирования в задачах и примерах: Учебный курс. – Х.:2003
5. Е-olimp.com.ua – сайт спортивного програмування.