1. Вступ. Курс програмування. Підходи в підборі задач. Типи задач В гімназії викладається два предмети: інформатика і програмування. За рахунок цього учні мають можливість постійно займатися розв’язуванням задач підвищеної складності, розглядати детально більш складні теми. Програма курсу програмування розрахована на 4 роки вивчення завдання даного курсу навчити учнів раціонально використовувати сучасні інформаційні технології при розв’язуванні задачі з використанням ПЕОМ. Курс програмування передбачає формування уявлень і знань про програмування, про опис та реалізацію деяких основних типів програм з використанням мови програмування Turbo Pascal, а також ознайомлення з об’єктним (візульним) програмуванням в середовищі Delphi. На практичних занять кожен учень одержує індивідуальні завдання, які виконує на ПЕОМ. Практична частина уроку повинна бути тісно пов`язана з теоретичним матеріалом уроку і служити для його закріплення. Програма не орієнтована на конкретний посібник, тому вчитель та учні мають можливість користуватися довільною наявною літературою по мові програмування Pascal. Порядок запропонованих тем можна змінювати. Всі уроки програмування повинні проходити безпосередньо у комп`ютерному класі. Клас ділиться на дві групи. На уроках подаються та вивчаються теоретичні відомості і напрацьовуються практичні навички складання програм в мові програмування на ПЕОМ. Курс програмування включає такі теми: 1. Вступ (4 год.). Алгоритм. Властивості алгоритмів. Програма. Етапи реалізації задач з використанням ЕОМ. Мова програмування Мова програмування Turbo Pascal. Завантаження. Головний екран. Робота з меню. Робота з підказками. Редактор. Можливості редактора. Завантаження ТР. Алфавіт м¬ви. Дані. Типи даних. Сталі i змінні. Числові операції i вирази. Базові конструкції алгоритмів. Структура програм. Запуск програм на виконання. Вираз. Стандартні функції. 2. Структура слідування (4 год.). Оператор присвоєння. Введення та виведення в Паскалі. Створення лінійних програм. 3. Розгалуження (6год.). Оператор безумовного передавання управління. Мітка. Операції відношення. Умовні оператори IF/THEN/ELSE. Створення програм з розгалуженням. Реалізація програм з розгалуженням. Оператор варіанту. Використання варіанту в програмах. Створення діалогових програм. 4. Циклічні програми (8 год.). Реалізація циклічних програм розгалуженням та оператором переходу. Повторення. Опис повторення мовою програмування. Поняття циклічних програм. Оператори циклу. Складання i реалізація найпростіших циклічних програм. Оператори циклу while, repeat. Реалізація на ПЕОМ циклічних програм". 5. Масив (12 год.). Структурні змінні. Масиви. Введення /виведення елементів масиву. Програми знаходження суми й добутку елементів таблиці. Пошук елемента масиву. Вставка. Стирання. Знаходження максимального/ мінімального елементів масиву. Сортування елементів таблиці. Створення та реалізація програм опрацювання табличних величин. 6. Рядковий тип величин (5 год.). Введення символьних величин. Рядковий тип. Процедури і функції опрацювання рядкових величин та їх опис мовою програмування. Опрацювання рядкових величин. 7. Структуроване програмування(4год).. Структуроване програмування. Функції користувача. Процедури. Рекурсія. Швидке сортування. 8.Бібліотека (2 год.). Створення та використання модулів. 9. Модуль керування екраном (3 год.). Модуль CRT та його можливості. Оформлення програм можливостями модуля. 10. Файловий тип (5 год.).. Робота з файлами. Занесення даних в файл. Зчитування даних з файлу. Текстові і типізовані файли. 11. Графічні можливості(8 год.). Графічні можливості мови програмування. Виклик модуля та його можливості. Функції та процедури графіки. Малювання кола, еліпса. Малювання кольорових ліній, прямокутників. Малювання кіл, заповнення їх заданими кольорами. Лінії різного стилю і товщини. Створення графічних примітивів. Побудова графіків функцій. 12. Робота з текстом (5 год.). Текстовий та графічний режими екранів. Шрифти та їх модифікація (функції та процедури). Виведення надписів різними шрифтами. Створення реклами. 13. Типи величин в Паскалі. Типізовані константи (17 год.). Прості типи (порядкові і дійсні). Масиви. Рядки. Записи. Множини. Файли. Процедурний тип. Вказівний. Використання типізованих констант. 14. Розв’язування задач підвищеної складності (17 год.). Числові ряди. Властивості чисел. Комбінаторні об’єкти. Опрацьовування таблиць (найбільша підпослідовність, лексичний перебір). Подвійний масив (повний перебір з поверненням). Рекурсивні задачі. Стек. Черга (швидке сортування). Графи. Властивості Ейлера для графів. (властивості Ейлера, задача про туриста, пошук в глибину). Дерево. 15. Об’єктно-орієнтоване програмування (17 год.). Основні визначення типу об’єкт. Властивості об’єктів. Приклади використання об’єктів. Опис елементів. Створення програм в DELPHI. 16. Створення дипломних робіт (17 год.). Типи дипломних робіт. Навчально-контролюючi, iнформацiйнi, моделюючі програми. Вимоги до навчально-контролюючих програм. Математична модель. Комп`ютерна модель. Моделюючі програми. Постановка задачі. Вибір теми роботи. Написання сценарію програми. Ведення тексту програми. Редагування, налагодження програм. Здача, захист програм. Кабінет літературою не забезпечений, тому приходиться самому розробляти різноплановий дидактичний (роздатковий) матеріал, практичні роботи і теоретичні відомості. Інформація, занесена в них не претендує на універсальність, але в дечому я намагався показати своє бачення. 1. Структура слідування Завдання 1 1.Написати програму обрахунку заданого виразу: a(x2-b) y= ------------- . b2c2 + 1 2. 2 3 2 f(x)=(x + -- + --- ) . x2 x2 3. m - n A=-------------. m2 + n + 1 4. х3 B = (--- ) - (x2y) 3. y 5. (m + n) 3 y = -------------. M3 + 1 6. р5 - p4 y(p) = --------- . p2 - 1 7. (a - c2)(b - d2) A= ------------------ . a - d2 8. x y z f(x,y,z) = (--- + --- + ---- ) 2. y z x 9. x2 - y3 B = _____________. (x + y) 2x2 10. p1q22 - p2q12 p = ----------------------- (p1p2) 2 11. x(y - x) 2 z = --------------- . xy2 12. a(x2-b) y= ------------------ . b2c2 + 1 13. 2 3 2 f(x)=(x + --- + ---- ) . x2 x2 a2 a2+4 a3+4 а2+ 4 14. y= ----- + -----------+ ---------------- + -------------- . 3 6 4 4 15. y=2sіn(x2)+4cosx. 2x2 + x2+1 16. y= ---------------- . 2 17. y=sіn a+tg b. 18. d=a2+25b-c. 19. y=(sіn a+tg b)/(2ab). Завдання 2 1.В мисці N штук вареників, один вареник важить V гр. Яка вага всіх вареників в мисці в кг? а). Напишіть словесний алгоритм розв'язку задачі. б). Напишіть і виконайте програму при різних значеннях N і V. 2. Цвях довжиною L см забивають в дошку. За один удар цвях заглиблюється в дерево на К мм. За скільки ударів цвях заб'ють в дошку? а). Напишіть словесний алгоритм розв'язку задачі. б). Напишіть і виконайте програму при різних значеннях L і K. 3. Одна сторінка книжки прочитується за Н хв, в книжці S сторінок. За скільки годин книжка буде прочитана? а). Напишіть словесний алгоритм розв'язку задачі. б). Напишіть і виконайте програму при різних значеннях H і S. 4.Торт вагою Т кг ріжуть на порції, кожна порція торту має Рг. Скільки гостей можна пригостити тортом?
|