Програма "Курс спортивного програмування. FPC"

Про матеріал

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

Перегляд файлу

 

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

 

 

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

 

 

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

 

 

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

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

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

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

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

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

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

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

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

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

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

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

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

та вміти:

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

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

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

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

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

 

 

 

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

 

 

№ п/п

Тема

Кількість годин

1.

Основні поняття мови Pascal.

6

2.

Логіка мови Pascal. Цикли.

8

3.

Масиви.

8

4.

Рядки.

5

5.

Підпрограми.

4

6.

Резерв.

4

Всього

35

 

 

 

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

 

 

  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 – сайт спортивного програмування.

 

1

 

docx
Пов’язані теми
Інформатика, Інші матеріали
Додано
30 липня 2018
Переглядів
556
Оцінка розробки
Відгуки відсутні
Безкоштовний сертифікат
про публікацію авторської розробки
Щоб отримати, додайте розробку

Додати розробку