Програми міжшкільного факультативу для обдарованих дітей катеринопіль 2007

Вид материала

Документы

Содержание Реалізація лінійних, розгалужених та циклічних структур Обробка масивів в мові Паскаль IV. Робота з літерними величинами в мові програмування Паскаль Робота з файлами VI. Використання модуля CRT VII. Графіка в мові програмування Паскаль

Подобный материал:

• Стратегії розвитку та навчання обдарованих дітей в умовах загальноосвітньої школи Розвиток, 29.1kb.
• Удк 782 індивідуальний підхід до обдарованих дітей молодшого шкільного вікув процесі, 115.28kb.
• Оптимальні методи І форми організації гігієни розумової праці, харчування, відпочинку, 37.35kb.
• Програми з логоритміки для спеціальних загальноосвітніх шкіл-інтернатів для дітей, 1213.51kb.
• Зміни до цільової програми «Соціальна робота, послуги та підтримка сімей, дітей, 54.76kb.
• Р І шенн я " 11" вересня 2007 року №120 Про роботу служби у справах дітей з питань, 43.91kb.
• Затвердити план проведення семінару для методистів рмк та ммк з проблеми «Концептуальні, 13.29kb.
• Програми для 5-10 класів спеціальних загальноосвітніх навчальних закладів для розумово, 2334.45kb.
• Довести План до відома керівників навчальних закладів для його врахування при плануванні, 639.43kb.
• Cx-x структура та оптичні властивості ZnO, отриманого методом електрохімічного осадження, 39.16kb.

Інформатика

9-11 клас

(70 годин, 2 години на тиждень)


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

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

Програма реалізує ідеї особистісно-орієнтованого навчання обдарованих учнів. Хоча навчання відбуватиметься в групі, передбачаються індивідуальні форми роботи з дітьми.

Метою вивчення програми МФОД є: підтримка обдарованої молоді, що схильна до поглибленого вивчення інформатики; надання можливості обдарованим і талановитим учням якомога ширше та повно розкрити себе у складних питаннях з програмування; стимуляція зацікавленості учнів у заняттях інформатикою, підвищенням їх рівня знань; популяризація інформатики серед школярів; розширення контактів поміж учнями та школами.

В зв'язку з тим, що на олімпіадах усіх рівнів основну увагу приділяють програмуванню, дана програма зорієнтована на навчання дітей програмуванню мовою Паскаль (однією з найпоширеніших мов програмування). Але так як у всіх школах тема „Основи алгоритмізації і програмування" вивчається лише в 11 класі в другому семестрі, тому програма МФОД з інформатики розпочинається з вивчення основ програмування, поступово ускладнюючись з кожним розділом. Передбачені олімпіадні завдання для кожного розділу програми. В програму включено вивчення ще таких необхідних для розв'язування олімпіад них задач тем, як „Основи теорії графів" , „Основи комбінаторики", „Основи теорії множин".

В наступному році передбачається корекція, удосконалення і ускладнення даної програми, так як учні вже будуть володіти необхідним набором знань, умінь і навичок програмування.

Програма даного факультативного курсу розрахована на 70 занять.

Програмування мовою Паскаль (70 год)

7. Основи алгоритмізації та програмування (9 год)

Основні етапи розв'язування прикладних задач з використанням ЕОМ. Поняття математичної (інформаційної) моделі. Побудова математичної моделі задачі.

Поняття алгоритму, приклади. Виконавець алгоритму. Властивості, способи описання, типи алгоритмів. Складання схем алгоритмів. Вхідні дані та результати.

Поняття програми та мови програмування. Класифікація мов програмування. Основні засоби роботи в програмному середовищі.

Загальні відомості про мову програмування Паскаль. Алфавіт і словник мови. Константи і змінні. Поняття про типи даних. Стандартні типи даних. Типи даних користувача. Структуровані типи даних. Тотожність і сумісність типів. Вирази, операнди, операції. Пріоритет операцій. Структура Паскаль-програми.

Робота в середовищі програмування Турбо Паскаль. Запуск ТР. Головне меню. Редактор. Команди редактора. Відладка програми. Помилки трансляції, помилки виконання. Виконання, збереження та відкривання програми в середовищі ТР.

Учні повинні знати:

• основні етапи розв'язування прикладних задач з використанням ЕОМ;
  
• поняття математичної (інформаційної) моделі, визначення вхідних даних і результатів;
  
• поняття алгоритму, виконавця алгоритму. Властивості, способи описання, типи алгоритмів;
  
• поняття програми та мови програмування. Класифікацію мов програмування. Основні засоби роботи в програмному середовищі;
  
• алфавіт і словник мови програмування Паскаль. Типи і види величин. Поняття про тотожність і сумісність типів;
  
• правила запису виразів, операндів, операцій. Поняття пріоритету операцій. Структуру Паскаль-програми;
  
• поняття компіляції і інтерпретації, систему програмування, інтегрованого середовища програмування;
  

• правила роботи в середовищі програмування Турбо Паскаль.
  

Учні повинні вміти:

• виявляти і усувати неоднозначність в умовах задач;
  
• складати математичні моделі до прикладних задач;
  
• складати різні типи алгоритмів для розв'язування задач;
  

• правильно записувати вирази, операції, типи величин, використовувати сумісність типів;
  
• відкривати, редагувати, вводити, зберігати текст програми, запускати програму на виконання, аналізувати результати.
  

ІІ. Реалізація лінійних, розгалужених та циклічних структур (9 год) Програмування лінійних алгоритмів. Оператор присвоєння. Оператори

введення і виведення даних. Формати виведення. Процедури і функції.

Стандартні процедури і функції. Складання програм.

Складений оператор. Умовний оператор. Складання програм за допомогою складеного і умовного операторів. Оператор вибору. Складання програм за допомогою оператора вибору. Основи теорії графів. Основи комбінаторики.

Оператор циклу з параметром For. Складання програм.

Ітераційний цикл While. Складання програм.

Ітераційний цикл Repeat-until. Складання програм.

Розв'язування олімпіадних задач.

Учні повинні знати:

• поняття операторів введення, виведення даних, формати виведення;
  

• поняття процедур і функцій, правила запису процедур і функцій, правила запису програми з використанням процедур та функцій;
  

• поняття складеного оператора, умовного оператора, правила їх запису;
  
• поняття та правила запису оператора вибору;
  
• правила запису і дії операторів циклу For, While, Repeat-until;
  

• прийоми ефективного використання комп'ютерних ресурсів при розв'язуванні базових задач.
  

Учні повинні вміти:

• складати лінійні програми;
  
• складати програми з використанням оператора вибору і умовного оператора;
  
• складати програми з використання операторів циклу;
  
• складати програми з використанням процедур і функцій;
  

• самостійно підбирати стандартні процедури та функції, оператори для складання програм;
  
• складати програми до олімпіад них задач, з використанням операторів розгалуження і циклу.
  

ІІІ. Обробка масивів в мові Паскаль (14 год)

Поняття масиву. Одновимірні масиви. Опис масиву. Формування масиву. Дії над елементами масиву. Складання, введення, редагування, програм обробки одновимірних масивів. Методи впорядкування та пошуку. Розв'язування задач.

Багатовимірні масиви. Опис, робота з елементами масиву. Складання, введення, редагування, програм обробки двовимірних масивів. Впорядкування та пошук елементів масиву.

Поняття рекурсії. Складання програм. Складання програм, із використанням підпрограм. Попередній опис. Розв'язування олімпіадних задач.

Учні повинні знати:

• поняття одновимірного, багатовимірного масивів; правила опису масивів; правила
формування масивів;
поняття про дії над елементами масиву;
методи пошуку елементів масиву;
методи впорядкування елементів масиву;
поняття рекурсії;
правила виведення елементів масиву.

Учні повинні вміти:

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

IV. Робота з літерними величинами в мові програмування Паскаль (7 год)

Рядки. Опис типу. Рядкові вирази. Операції з рядковими даними. Алгоритми роботи з рядками. Складання програм. Стандартні процедури і функції для обробки рядкових даних. Складання та реалізація на ЕОМ програм обробки літерних величин. Розв'язування олімпіадних задач.

Учні повинні знати:

• поняття літерних величин;
  
• правила опису рядкового типу;
  
• операції з рядковими даними;
  
• алгоритми роботи з рядками;
  
• стандартні процедури і функції для обробки літерних величин;
  

Учні повинні вміти:

• описувати літерні величини;
  
• використовувати операції з рядковими даними та стандартні процедури і функції опрацювання рядкових величин для складання алгоритмів та програм;
  
• розв'язувати олімпіадні задачі на використання літерних величини, вдало підбирати способи та засоби для складання програм до олімпіадних задач.
  

V . Робота з файлами (8 год)

Множини. Операції над множинами. Складання програм.

Записи. Опис типу. Звернення до полів запису. Складання програм.

Записи з варіантами. Складання програм.

Поняття файлу, файлової змінної. Стандартні процедури для роботи з файлами. Складання програм.

Процедурні функції для роботи з текстовими файлами. Створення програм з використанням процедур і функцій. Розв'язування задач.

Типізовані файли. Процедури і функції для роботи з типізованими файлами. Складання програм. Розв'язування олімпіадних задач.

Учні повинні знати:

• поняття множин, правила опису типу, операцій над множинами в мові Паскаль;
  
• поняття записів, правила опису типу, правила звернення до полів запису, поняття записів з варіантами;
  
• поняття файлу, файлової змінної, стандартні процедури для роботи з файлами;
  
• поняття текстових файлів, процедурні функції для роботи з текстовими файлами;
  
• поняття типізованих файлів;
  
• доцільність застосування файлів при розв'язуванні олімпіадних задач.
  

Учні повинні вміти:

• складати програми до задач на використання операцій над множинами;
  
• складати програми з використанням простих записів та записів з варіантами;
  
• описувати файлові змінні, використовувати процедури для роботи з файлами;
  
• використовувати процедури для роботи з текстовими файлами для складання програм;
  
• використовувати процедури і функції для роботи з типізованими файлами;
  
• використовувати знання про множини, записи, файли для розв'язування олімпіадних задач.
  

VI. Використання модуля CRT (10 год)

Поняття про модулі СРТ і GRAPH. Текстовий режим роботи дисплея. Очистка екрану та управління рядками на екрані. Процедури встановлення кольорів фону і символів. Управління курсором. Текстові вікна. Управління звуком.

Розробка процедур побудови рамок. Розробка процедур організації вікон. Розробка процедур створення заставки. Поняття модуля. Структура модуля. Створення власного сервісного модуля для оформлення екрану. Розв'язування олімпіадних задач.

Учні повинні знати:

поняття про модулі СРТ і GRAPH;

поняття про текстовий режим роботи дисплея;

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

процедури встановлення кольорів фону і символів, вказівки управління курсором;

поняття про текстові вікна;

вказівки управління звуком;

правила розробки процедур побудови рамок;

правила розробки процедур організації вікон;

правила розробки процедур створення заставки;

поняття модуля, структуру модуля.

Учні повинні вміти:

підключати модулі СРТ і GRAPH;

працювати в текстовому режимі дисплея;

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

процедури встановлення кольорів фону і символів, вказівки управління курсором

для створення програм;

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

розробляти процедури побудови рамок;

розробляти процедури організації вікон;

розробляти процедури створення заставок;

створювати власний сервісний модуль оформлення екрану;

розв'язувати олімпіадні задачі з використанням режиму СРТ.

VII. Графіка в мові програмування Паскаль (11 год)

Графічний режим Турбо Паскаля. Загальні положення. Ініціалізація графічного режиму. Стандартні графічні процедури і функції для роботи з координатами, вікнами. Стандартні графічні процедури і функції для роботи з лініями, точками. Стандартні графічні процедури і функції для роботи з багатокутниками.

Стандартні графічні процедури і функції для роботи з дугами, колами, еліпсами. Кругові діаграми. Стандартні графічні процедури і функції для роботи з кольором, палітрами. Стандартні графічні процедури і функції для роботи з заповненнями.

Стандартні графічні процедури і функції для роботи з текстовою інформацією.

Стандартні графічні процедури і функції для роботи зі сторінками. Використання динамічної пам'яті для запам'ятовування фрагментів екрану. Створення динамічних зображень. Розв'язування олімпіадних задач.

Учні повинні знати;

• поняття графічного режиму Турбо Паскаля, правила ініціалізації графічного режиму. Стандартні графічні процедури і функції для роботи з координатами, вікнами. Стандартні графічні процедури і функції для роботи з лініями, точками;
  
• стандартні графічні процедури і функції для роботи з багатокутниками;
  
• стандартні графічні процедури і функції для роботи з дугами, колами, еліпсами;
  
• стандартні графічні процедури і функції для роботи з кольором, палітрами;
  
• стандартні графічні процедури і функції для роботи з заповненнями;
  
• стандартні графічні процедури і функції для роботи з текстовою інформацією;
  
• стандартні графічні процедури і функції для роботи зі сторінками;
  
• правила використання динамічної пам'яті для запам'ятовування фрагментів екрану;
  
• правила створення динамічних зображень.
  

Учні повинні вміти:

• ініціалізувати графічний режим, відключати;
  
• використовувати графічні процедури і функції для роботи з координатами, вікнами;
  
• використовувати стандартні графічні процедури і функції для роботи з лініями, точками, багатокутниками, дугами, еліпсами, колами, кольором, палітрами, заповненням, текстовою інформацією, сторінками для створення програм на побудову графічних зображень;
  
• використовувати динамічну пам'ять для запам'ятовування фрагментів екрану;
  
• створювати динамічні зображення;
  
• розв'язувати олімпіадні задачі з використанням графічного режиму.
  

VIII. Поняття про об'єктно-орієнтоване програмування та його використання у візуальних системах програмування (2 год)

Учні повинні мати уявлення про;

• поняття об'єктно-орієнтованого програмування;
  
• використання об'єктно-орієнтованого програмування у візуальних системах.
  

Тараненко О.В.,

учитель інформатики

Катеринопільського ліцею