Програми для загальноосвітніх навчальних закладів, спеціалізованих шкіл, гімназій, ліцеїв.
Інформатика та програмування
8-11 класи
(Автори: Голубніча Н.В., Караванова Т.П., Костюков В.П.).
Пояснювальна записка
Поява останнім часом навчальних закладів нового типу вимагає поглиблення змісту основного курсу інформатики та посилення його прикладної спрямованості. Інформатика на сьогодні є одним із засобів формування не тільки освітнього, а й розвиваючого та інтелектуального потенціалу особистості. У процесі поглибленого вивчення інформатики основні завдання курсу суттєво розширюються та доповнюються, що обумовлено необхідністю виявлення та розвитку в учнів логічних здібностей, підготовки їх до участі в олімпіадних змаганнях і наукових дискусіях, формування в них стійкого інтересу до інформатики і пов’язаної з нею професійної діяльності, підготовки до навчання у вищих навчальних закладах.
Дана програма розроблена з урахуванням проекту державного стандарту загальної середньої освіти в Україні стосовно шкільного курсу “Інформатика” [2], концепції програми інформатизації освіти [3] та концепції Загальної середньої освіти (12-річна школа) [4].
Програма ставить за мету:
o формування теоретичної бази знань учнів щодо процесів перетворення, передавання та використання інформації, розкриття значення інформаційних процесів у формуванні сучасної системно-інформаційної картини світу, розкриття ролі інформаційних технологій у розвитку сучасного суспільства;
o розвиток логічного мислення й основних видів розумової діяльності: уміння використовувати індукцію, дедукцію, аналіз, синтез, робити висновки, узагальнення;
o розвиток уміння розв’язувати змістовні задачі різного рівня складності, олімпіадні задачі, користуючись відомими теоретичними положеннями, математичним апаратом, літературою та комп’ютерною технікою;
o підготовку учнів до участі в олімпіадах, конкурсах, турнірах, науково-практичних конференціях, конкурсах-захистах науково-дослідницьких робіт різного рівня та інших інтелектуальних змагань;
o доведення вивчення інформатики до творчого рівня;
o бачення учнями можливостей використання набутих знань у їх майбутній професії;
o інтеграцію інформатики з іншими предметами, що викладаються в навчальних закладах.
До теоретичної бази знань відносяться:
o фундаментальні поняття сучасної інформатики, сутність поняття інформації та інформаційних процесів, принципів будови та функціонування комп’ютера, ролі нових інформаційних технологій у сучасному виробництві, науці, повсякденній практиці, перспектив розвитку комп’ютерної техніки;
o принципи функціонування та використання глобальної мережі Інтернет, пошук потрібної інформації;
o основи алгоритмізації та програмування;
o постановка задач і побудова відповідних інформаційних (зокрема, математичних) моделей, загальні принципи розв’язання задач за допомогою комп’ютера з використанням програмного забезпечення загального та навчального призначення;
o методи розв’язання задач підвищеної складності та олімпіадних задач.
До практичних навичок відносяться:
o навички роботи з апаратним і програмним забезпеченням комп’ютера (пристроями введення-виведення інформації, прикладним програмним забезпеченням загального й навчального призначення: операційною системою, антивірусними програмами та програмами-архіваторами, редакторами текстів, графічними редакторами, електронними таблицями, системами управління базами даних, інформаційно-пошуковими системами, педагогічними програмними засобами, програмами-броузерами для перегляду гіпертекстових сторінок, програмами для роботи з електронною поштою і телеконференціями);
o навички пошуку інформації в глобальній мережі Інтернет, створення гіпертекстових сторінок тощо;
o навички аналізу відомих методів побудови алгоритму та визначення найоптимальніших з них для розв’язання конкретної задачі;
o навички тестування складених алгоритмів;
o навички роботи з інтегрованим середовищем програмування;
o навички техніки програмування.
Мета курсу досягається через практичне оволодіння учнями навичками роботи з основними складовими сучасного програмного забезпечення комп’ютерів, ознайомлення з функціональним призначенням основних пристроїв комп’ютера, з основами технології розв’язання задач за допомогою комп’ютера, починаючи від їх постановки й побудови відповідних інформаційних моделей і закінчуючи інтерпретацією результатів, отриманих за допомогою комп’ютера.
Програма курсу розрахована на вивчення інформатики за варіантом постійного використання комп’ютерів. Вивчення курсу сплановано на 4 роки (8-11 кл.) з розрахунку 560 годин (4 години на тиждень).
Програмою передбачено поглиблення насамперед розділу алгоритмізації та програмування, вивчення якого починається з 8-го класу. Саме це надасть можливість вчасно здійснювати ґрунтовну та якісну підготовку учнів до участі в олімпіадах, конкурсах, турнірах, науково-практичних конференціях, конкурсах-захистах науково-дослідницьких робіт різного рівня. З 9-го класу в розділі алгоритмізації учні ознайомлюються з методами складання алгоритмів та їх аналізом, а саме з технікою програмування, основами теорії графів, лінійного та динамічного програмування тощо. В 11-му класі передбачено виконання учнями проектних робіт, яким передує знайомство з об’єктно-орієнтованими середовищами програмування. У програмі більш детально розглянуто також роботу з апаратним і програмним забезпеченням. Наприклад, у 8-му класі учні знайомляться з програмою для створення електронних презентацій. Знайомство з електронними таблицями та базами даних перенесено в 11 клас, де вони подаються більш ґрунтовно. Також в 11 класі в програмою передбачено повернення до вивчення мережевих технологій з розглядом принципів функціонування мереж, з деталізацією мови НTML і створенням учнями власних web-сторінок.
У програмі з кожної окремої теми передбачено резерв навчального часу, який на розсуд учителя використовується для вивчення окремих тем, розв’язання задач, повторення, узагальнення, систематизації знань учнів.
Основною формою навчальних занять у класах з поглибленим вивченням інформатики залишаються уроки різних типів: вивчення нового навчального матеріалу, удосконалення знань і формування умінь при розв’язанні задач, узагальнення та систематизація знань, контроль і корекція знань. Рекомендується використовувати такі форми організації навчання: уроки-лекції, уроки-семінари, заліки, практичні заняття різного типу, як-то: індивідуальні, роботу в групах тощо. Під час поглибленого вивчення курсу інформатики передбачаються такі практичні форми занять: уроки розв’язання задач, лабораторні роботи, роботи над проектними задачами. Для ефективнішого використання навчального часу при вивченні інформатики рекомендується застосування спарених уроків.
Залежно від типу комп’ютерної техніки, складу наявного навчально-методичного та програмного забезпечення вчитель може самостійно добирати методичні шляхи розв’язання освітніх завдань курсу, змінювати кількість годин, необхідних для засвоєння навчального матеріалу з окремих тем програми. Дана програма орієнтована на використання мови програмування Паскаль, проте вчитель може самостійно адаптувати її під іншу обрану мову програмування. Окремі питання програми, що стосуються використання певного програмного забезпечення, можуть вивчатися в порядку ознайомлення. Відповідно до обраної методики вивчення курсу вчитель може добирати відповідні навчальні посібники та дидактичне забезпечення з переліку літератури, рекомендованої Міністерством освіти і науки України, віддаючи перевагу тим чи іншим з них або ж певним чином поєднуючи їх.
Тематичне планування навчального матеріалу:
№ з/п Тема Кількість годин
8 клас
1. Апаратне та програмне забезпечення комп’ютера
1. Вступ. Інформація та інформаційні процеси 3
2. Інформаційна система. Апаратна та програмна складові інформаційної системи 4
3. Операційні системи. Основи роботи з дисками 15
4. Знайомство з прикладним програмним забезпеченням навчального призначення 2
5. Прикладне програмне забезпечення загального призначення:
o графічний редактор;
o текстовий редактор;
o створення електронних презентацій 34 4
24
6
6. Глобальна мережа Інтернет.
HTML як засіб створення гіпертекстових документів 12
Основи алгоритмізації та програмування
7. Системи числення 6
8. Основні поняття алгоритмізації. Мова програмування Паскаль. Початкові поняття 4
9. Лінійні алгоритми 10
10. Розгалужені алгоритми 16
11. Циклічні алгоритми 16
12. Масиви 16
Всього 140
9 клас
Основи алгоритмізації та програмування (продовження)
1. Допоміжні алгоритми 18
2. Додаткові типи змінних у Паскалi 16
3. Файли 12
4. Графічні можливості Паскаля 14
5. Модулі в Паскалі 8
Методи складання алгоритмів та їх аналіз
6. Методика побудови алгоритмів, оцінка їх ефективності 2
7. Структури даних 20
8. Пошукові алгоритми 24
9. Методи сортування 20
Всього 140
10 клас
Методи складання алгоритмів та їх аналіз (продовження)
1. Обчислювальна геометрія та числові методи 14
2. Застосування комбінаторики для розв’язання задач 12
3. Основи теорії графів 34
4. Основи лінійного програмування 12
5. Основи динамічного програмування 22
6. “Жадібні” алгоритми 6
Основи об’єктно-орієнтованого програмування
7. Історія розвитку технологій програмування 2
8. Середовище розробки Delphi 2
9. Особливості створення програм засобами Delphi 8
10. Структури прийняття рішень 6
11. Циклічні структури 8
12. Модульне програмування 4
13. Захист від помилок. Налагодження 2
14. Текстові файли 8
Всього 140
11 клас Об’єктно-орієнтована мова програмування.
Курсове проектування
1. Файли довільного доступу 4
2. Структури даних 18
3. Основні методи сортування та пошуку засобами Delphi. Рекурсія 8
4. Основні поняття ООП 4
5. Елементи поглибленого програмування 10
6. Графічні та мультимедійні можливості Delphi 16
7. Оформлення готового проекту 8
8. Робота над власним проектом 4
9. Попередній захист проектів 2
10. Курсове проектування 10
11. Захист проекту 4
Електронні таблиці, бази даних і мережеві технології
12. Електронні таблиці Excel 14
13. Системи управління базами даних. СУБД Access 14
14. Програмування баз даних у середовищі Delphi 10
15. Поняття про експертні системи 2
16. Мережеві технології 8
17. Повторення 4
Всього 140
Для забезпечення курсу інформатики необхідні такі програмні засоби:
15. Клавіатурний тренажер – для оволодіння клавіатурою комп’ютера.
16. Операційна система – для засвоєння правил роботи із системою введення-виведення інформації та її зберігання на зовнішніх носіях.
17. Редактор текстів – для засвоєння правил введення, зберігання та редагування текстів за допомогою комп’ютера.
18. Графічний редактор – для засвоєння правил побудови малюнків, схем, креслень, анімацій тощо за допомогою комп’ютера.
19. Електронні таблиці – для засвоєння правил виконання значних за обсягом розрахунків та ознайомлення з діловою графікою.
20. Системи управління базами даних – для засвоєння правил структурування, редагування, упорядкування, пошуку та зберігання інформації в базах даних.
21. Довідково-інформаційна система. Експертна система.
22. Набір прикладних програм навчального призначення – для підтримки навчання шкільних дисциплін.
23. Набір програм для роботи в глобальній мережі Інтернет – для перегляду та створення web-сторінок, роботи з електронною поштою та телеконференціями, файловими архівами, пошуковими системами тощо.
24. Діалоговий інтерпретатор (компілятор) однієї з мов програмування (ВАSІС, РАSСАL, С++, Visual Basic, Delphi тощо) – для реалізації та налагодження програм на комп’ютері.
Тематичне планування навчального матеріалу:
№з/п Зміст навчального матеріалу Результати навчальної діяльності учнів
Апаратне та програмне забезпечення комп’ютера
1. Вступ. Інформація та інформаційні процеси (3 год.)
Інформатика як наука. Поняття інформації, повідомлення і шуму. Види та властивості інформації. Інформаційні процеси: пошук, збирання, зберігання, опрацювання, подання, передавання, використання, захист інформації. Кодування інформації. Етапи розвитку обчислювальної техніки, покоління комп’ютерів. Одиниці виміру кількості інформації. Учні повинні знати:
- поняття інформатики як науки;
- поняття інформації, повідомлення і шуму;
- види та властивості інформації;
- сутність інформаційних процесів: пошук, збирання, зберігання, опрацювання, подання, передавання, використання, захист інформації;
- одиниці виміру інформації.
Учні повинні мати уявлення про:
- основні галузі застосування комп’ютерів;
- основні етапи історії та перспективи розвитку комп’ютерної техніки. 2. Інформаційна система. Апаратна та програмна складові інформаційної системи (3 год., резервний час – 1 год.)
Структура інформаційної системи. Апаратна та програмна складові інформаційної системи (ІС).
Основні пристрої апаратної складової ІС, їх функції та взаємодія: процесор, пам’ять (внутрішня та зовнішня), монітори, клавіатура, “мишка”, принтер, сканер, мережеві пристрої.
Процес завантаження комп’ютера. Правила техніки безпеки під час роботи з комп’ютером.
Програмна складова ІС. Види програмного забезпечення: системне, сервісне, прикладне, інструментальне. Поняття дистрибутиву. Процес інсталяції. Версія програмного продукту. Учні повинні знати:
- правила техніки безпеки під час роботи з комп’ютером;
- структуру інформаційної системи;
- призначення та функції основних складових апаратної частини інформаційної системи;
- функції процесора, види та функції пам’яті;
- види дисків та їх основні характеристики, захист від запису, форматування;
- види пристроїв введення-виведення інформації;
- види програмного забезпечення.
Учні повинні мати уявлення про:
- принципи взаємодії основних пристроїв комп’ютера при опрацюванні інформації; принципи розміщення інформації на дискових накопичувачах;
- призначення й основні характеристики комп’ютерних мереж;
- дистрибутив, інсталяцію, версію програмного продукту.
Учні повинні вміти:
- завантажувати комп’ютер;
- користуватися клавіатурою та іншими пристроями введення-виведення інформації.
3. Операційні системи. Основи роботи з дисками (12 год., резервний час – 1 год.)
Поняття операційної системи. Функції та склад операційної системи.
Класифікація операційних систем. Огляд сучасних операційних систем (MS DOS, WINDOWS, UNIX (LINUX)).
Файлова структура ОС: поняття файла, каталогу (папки), ієрархічної структури, шляху до файла.
Інтерфейс ОС. Основні об’єкти ОС і робота з ними. Принципи роботи користувача з ОС. Основні операції для роботи з дисками. Довідкова система. Пошук інформації.
Поняття про комп’ютерні віруси.
Класифікація комп’ютерних вірусів, спектр дії та методи розповсюдження. Антивірусні програми, їх класифікація та принципи роботи. Ознайомлення з роботою антивірусних програм. Способи захисту інформації.
Стиснення інформації. Архівація файлів. Робота з програмами-архіваторами. Основні дії над архівними файлами. Учні повинні знати:
- поняття операційної системи, функції операційної системи;
- файлову структуру ОС: поняття файла, каталогу (папки), ієрархічної структури, шляху до файла;
- основні об’єкти ОС і правила роботи з ними;
- правила запуску на виконання програм, що працюють під управлінням операційної системи;
- основні операції для роботи з дисками, папками та файлами;
- класифікацію комп’ютерних вірусів, спектр дії та методи розповсюдження , способи захисту інформації;
- принципи стиснення інформації та основні дії над архівними файлами.
Учні повинні мати уявлення про:
- сучасні операційні системи та тенденції їх розвитку;
- склад операційної системи;
- конфігурування та налагодження інформаційної системи, інсталювання програм;
- види користувацького інтерфейсу операційної системи.
- Учні повинні вміти:
- вибирати об’єкти, з якими працює операційна система;
- змінювати їх властивості, визначати та виконувати операції з ними;
- копіювати і вилучати файли та папки (каталоги), перейменовувати файли та папки, переглядати вміст текстових і графічних файлів і документів;
- упорядковувати інформацію, що знаходиться в каталозі та в окремих файлах;
- відшуковувати потрібні файли та в файлах потрібну інформацію;
- знаходити необхідну довідкову інформацію;
- запускати на виконання програми, що працюють під управлінням операційної системи;
- здійснювати перевірку комп’ютера на наявність вірусів;
- працювати з програмами-архіваторами.
4. Знайомство з прикладним програмним забезпеченням навчального призначення (2 год.)
Прикладні програми навчального призначення. Прикладні програми для підтримки навчання іноземних мов, географії, біології, математики, фізики; комп’ютерні енциклопедії. Учні повинні знати:
- призначення прикладних програм навчального призначення;
- правила роботи з прикладними програмами навчального призначення.
Учні повинні мати уявлення про:
- принципи роботи прикладних програм навчального призначення;
- шляхи використання прикладних програм навчального призначення.
Учні повинні вміти:
- запускати на виконання та використовувати для розв’язання задач з відповідних предметних галузей програми для комп’ютерної підтримки навчання математики, фізики, хімії, мов, біології, географії, історії та інших дисциплін;
- користуватися комп’ютерними енциклопедіями;
розбиратися в основних функціях програми та інтерфейсі, мати навички самостійної роботи з новим програмним забезпеченням.
5. Прикладне програмне забезпечення загального призначення (32 год., резервний час – 6 год.):
o графічний редактор (4 год.);
o текстовий редактор (24 год.);
o створення електронних презентацій (10 год.)
Графічний редактор
Типи графічних файлів. Поняття векторної та растрової графіки. Огляд сучасних графічних редакторів та їх можливостей. Робота з графічними файлами. Система вказівок графічного редактора. Інструментарій для малювання графічних примітивів. Створення малюнків та анімації. Учні повинні знати :
- типи графічних файлів;
- призначення й основні функції графічного редактора;
- основні операції створення та редагування зображень за допомогою графічного редактора.
Учні повинні мати уявлення про:
- поняття векторної та растрової графіки.
Учні повинні вміти:
- завантажувати графічний редактор;
- за допомогою графічного редактора створювати малюнки, образи;
- працювати з графічними файлами різних форматів;
- змінювати параметри графічних об’єктів у середовищі графічного редактора;
- зберігати графічні об’єкти в різних форматах. Текстовий редактор
Системи опрацювання текстів, їх класифікація, призначення та основні функції. Завантаження текстового редактора. Створення, відкриття та збереження документа. Редагування та форматування тексту. Робота з фрагментами тексту – виділення, копіювання, перенесення, вилучення, пошук і заміна. Перевірка правопису. Робота зі списками, колонками, розривами. Використання таблиць у текстах. Учні повинні знати:
- призначення, класифікації та основні функції текстового редактора;
- основні операції, що можна виконувати з текстом за допомогою текстового редактора.
Учні повинні вміти:
- завантажувати текстовий редактор;
- створювати нові документи, завантажувати створені текстові документи із зовнішніх носіїв інформації та зберігати їх;
- редагувати та форматувати текст;
- відмічати блоки тексту з наступним копіюванням чи перенесенням, здійснювати пошук і заміну контекстів у тексті;
- автоматично перевіряти правопис тексту;
- працювати зі списками, колонками, розривами;
Робота з об’єктами в середовищі текстового редактора. Введення формул. Робота з великими документами. Структура документа. Нумерація сторінок. Колонтитули. Стилі. Шаблони. Друк тексту. Налаштування панелей інструментів. - вставляти таблиці в текст та форматувати їх;
- вставляти графічні об’єкти, працювати з формулами;
- працювати з шаблонами, стилями, колонтитулами, вставляти та коректувати нумерацію сторінок, створювати документ з певною структурою;
- друкувати текст;
- налаштовувати панелі інструментів.
Створення електронних презентацій
Поняття комп’ютерної презентації. Можливості презентації та особливості її використання. Вимоги до змісту презентації. Об’єкти, що опрацьовуються за допомогою системи підготовки презентацій, та їх властивості. Основні прийоми при створенні презентації: використання шрифтів, автофігур, фону, малюнків, анімації, управляючих об’єктів, налаштування зміни кадрів. Робота з окремими слайдами та з презентацією в цілому.
Проектування презентацій. Учні повинні знати:
- можливості презентації та особливості її використання;
- правила створення та перегляду презентації в середовищі підготовки презентацій.
Учні повинні мати уявлення про:
- вимоги до змісту та проектування презентації;
- використання мультимедійних ефектів при проектуванні презентації.
Учні повинні вміти:
- створювати презентації;
- організовувати перегляд окремих слайдів і всієї презентації в цілому;
- налагоджувати середовище для створення презентацій.
6. Глобальна мережа Інтернет.
HTML як засіб створення гіпертекстових документів
(10 год., резервний час – 2 год.)
Поняття глобальної та локальної мережі, основні принципи функціонування та призначення.
Глобальна мережа Інтернет, історія виникнення. Апаратні, програмні та інформаційні складові Інтернет. Підключення до мережі Інтернет.
Основні послуги мережі Інтернет: гіпертекстові сторінки, електронна пошта, телеконференції, інтерактивне спілкування, файлові архіви та програмне забезпечення, що їх підтримує.
Проблеми безпеки та захисту інформації в глобальній мережі Інтернет.
Служба перегляду гіпертекстових сторінок – WWW (всесвітня павутина). Організація інформації на web-сторінках, принципи навігації. Поняття про гіпертекстовий документ. Адреса web-сторінки. Програми - броузери та принципи роботи з ними. Пошук інформації в мережі Інтернет. Пошукові системи та каталоги.
Електронна пошта. Поштова скринька та електронна адреса. Використання поштових програм для роботи з електронними повідомленнями. Доставка пошти. Створення електронного повідомлення. Поштові стандарти. Приєднання файлів до повідомлень. Відправлення листа та копій. Створення відповіді та переадресації листа. Адресна книга. Використання різноманітних сторінок кодування.
Створення web-сторінок. Поняття про мову розмітки гіпертексту – мову НТМL. НТМL-файл. Коди (теги) мови НТМL. Структурні теги. Засоби створення НТМL-документів. Оформлення тексту в НТМL-документі. Теги управління зовнішнім виглядом НТМL-документу. Теги форматування символів.
Включення графіки до web-сторінки. Визначення гіперпосилань.
Створення власної web-сторінки. Учні повинні знати:
- можливості використання основних послуг глобальної мережі; види програмного забезпечення, необхідного для роботи в глобальній мережі Інтернет;
- процес підключення до мережі Інтернет;
- правила роботи та налагодження програм-броузерів;
- принципи та правила здійснення пошуку інформації в Інтернеті;
- типи та можливості використання програм для підтримки роботи електронної пошти; правила електронного листування; правила роботи з адресною книгою; формати, за допомогою яких можна відправляти графічну та звукову інформацію;
- структуру web-сторінки. Основні теги для опису структури НТМL-файла, оформлення тексту в НТМL-документі, включення графіки до web-сторінки, визначення гіперпосилань.
Учні повинні мати уявлення про:
- основні принципи будови і функціонування сучасних глобальних комп’ютерних мереж;
- способи підключення комп’ютерів до глобальної мережі;
- поняття про гіпертекст і правила роботи з ним; принципи адресації в WWW;
- можливості та правила інтерактивного спілкування в Інтернеті, роботу з телеконференціями та файловими архівами;
- поняття про засоби створення НТМL-файлів;
- особливості використання графіки при створенні web-сторінок;
- принципи розміщення web-сторінки на web-сервері;
- принципи безпеки та захисту інформації в мережі Інтернет.
Учні повинні вміти:
- запускати на виконання програму роботи з електронною поштою, складати, редагувати і відправляти через комп’ютерну мережу електронні повідомлення та відповідати на електронні повідомлення; одержувати пошту, користуватися адресною книгою, приєднувати до електронних повідомлень файли різних типів; здійснювати перекодування повідомлення, одержаного електронною поштою; виконувати переадресацію поштових повідомлень;
- запускати на виконання програму-броузер, переглядати web-сторінки, переміщуватися по сторінках в прямому і зворотному напрямках, зберігати потрібну інформацію на дисках;
- зберігати адреси потрібних web-сторінок;
- здійснювати пошук потрібної інформації в мережі Інтернет, використовуючи пошукові системи та каталоги;
- змінювати вид кодування wеb-сторінок при роботі з броузерами;
створювати найпростіші wеb-сторінки, що містять коди форматування тексту, графічні об’єкти та гіперпосилання.
Основи алгоритмізації та програмування
1. Системи числення (6 год., резервний час – 1 год. )
Поняття системи числення. Позиційні та непозиційні системи числення. Арифметичні дії в позиційних системах числення. Правила переведення з однієї системи числення в іншу. Зв’язок між системами числення з основою 2k. Однорозрядний суматор. Учні повинні знати:
- правила запису чисел в позиційних і непозиційних системах числення;
- правила виконання арифметичних дій у позиційних системах числення;
- правила переведення чисел з однієї позиційної системи числення в іншу;
- зв’язок між системами числення з основою 2k.
Учні повинні мати уявлення про:
- різні системи числення;
- відмінності між позиційними і непозиційними системами числення;
- принципи функціонування однорозрядного суматора.
Учні повинні вміти:
- визначати основу позиційної системи числення заданого числа;
- виконувати арифметичні дії в позиційних системах числення з основою Р;
- переводити числа, задані в одній позиційній системі числення в іншу.
2. Основні поняття алгоритмізації. Мова програмування Паскаль. Початкові поняття ( 3 год., резервний час – 1 год.)
Поняття алгоритму. Способи запису алгоритмів. Типи алгоритмів. Властивості алгоритмів. Формальне виконання алгоритму. Етапи розв’язання задач на ЕОМ.
Структура Паскаль-програми. Сталі та змінні величини. Ім’я та тип змінної. Опис стандартних типів змiнних у Паскалi.
Середовище програмування TP7.0
Учні повинні знати:
- поняття алгоритму, способи запису алгоритмів, типи алгоритмів, властивості алгоритму;
- етапи розв’язання задач на ЕОМ;
- правила запису алгоритму мовою програмування (Паскаль);
- поняття сталих та змінних величин, імені змінної величини;
- правила опису стандартних типів змінних мовою програмування (Паскаль);
- правила роботи в інтегрованому середовищі програмування (ТР7.0).
Учні повинні мати уявлення про:
- формальне виконання алгоритму;
- розміщення значень величин у пам’яті комп’ютера;
- важливість визначення типу величини;
- інтерпретацію та компіляцію;
- системи програмування та інтегровані середовища програмування;
- важливість тестування при перевірці алгоритмів і налагодженні програм.
Учні повинні вміти:
- застосовувати різні форми запису алгоритмів і переходити від однієї форми запису алгоритмів до іншої;
- визначати тип алгоритму;
- визначати тип змінної величини;
- запускати та налаштовувати для виконання програм інтегроване середовище програмування (ТР7.0);
- використовувати режим текстового редактора інтегрованого середовища програмування (ТР70.) для набирання тексту програми, запускати програму на виконання.
3. Лінійні алгоритми (8 год., резервний час – 2 год.)
Команда присвоювання. Оператор присвоювання мовою Паскаль. Арифметичні дії. Правила запису арифметичних виразiв. Стандартні функції. Команди введення-виведення інформації. Процедури введення-виведення у Паскалi. Модуль CRT. Учні повинні знати:
- сутність команди присвоювання та правила її представлення;
- арифметичні дії, стандартні функції та правила запису арифметичних виразів;
- сутність введення та виведення інформації при виконанні алгоритму;
- правила запису лінійних алгоритмів мовою програмування;
- принципи роботи програми у текстовому режимі.
Учні повинні вміти:
- визначати тип величин та описувати їх мовою програмування;
- складати та реалізовувати лінійні алгоритми;
- коректно організовувати введення та виведення інформації;
- налагоджувати та тестувати лінійні програми засобами інтегрованого середовища програмування (далі ІСП).
4. Розгалужені алгоритми (13 год., резервний час – 2 год.)
Команда розгалуження. Умовний оператор IF мовою Паскаль. Логічні вирази. Таблиці істинності.
Вкладені розгалуження.
Команда вибору. Оператор варіанту CASE мовою Паскаль.
Учні повинні знати:
- сутність команди розгалуження та правила її представлення;
- повну та скорочену форму команди розгалуження;
- правила запису й обчислення значень логічних виразів;
- правила запису розгалужених алгоритмів мовою програмування.
Учні повинні мати уявлення про:
- відмінність послідовних і вкладених розгалужень;
- важливість коректного запису логічних виразів;
- визначення структури розгалуженого алгоритму.
Учні повинні вміти:
- складати та реалізовувати розгалужені алгоритми;
- коректно організовувати введення та виведення інформації в розгалужених алгоритмах;
- налагоджувати та тестувати розгалужені програми засобами ІСП.
5. Циклічні алгоритми (14 год., резервний час – 2 год.)
Команда повторення. Оператори циклу мовою Паскаль (WHILE, REPEAT, FOR).
Рекурентні послідовності. Вкладені цикли. Учні повинні знати:
- сутність команди повторення та правила її представлення;
- різні форми представлення команди повторення;
- порівняльну характеристику різних форм представлення команди повторення;
- правила запису циклічних алгоритмів мовою програмування.
Учні повинні мати уявлення про:
- визначення структури циклічного алгоритму;
- відмінність послідовних і вкладених повторень.
Учні повинні вміти:
- складати та реалізовувати циклічні алгоритми;
- раціонально визначати форму представлення повторення в циклічних алгоритмах;
- налагоджувати та тестувати циклічні програми засобами ІСП.
6. Масиви (14 год., резервний час – 2 год.)
Оголошення типів. Прості та структуровані типи в Паскалі. Перерахований та інтервальний типи.
Табличні величини. Одновимірні та двовимірні масиви.
Символьні та рядкові величини.
Класичні алгоритми для роботи з масивами та рядками. Учні повинні знати:
- поняття про прості та структуровані типи змінних;
- необхідність визначення різних типів змінних;
- правила опису табличних величин;
- правила опису символьних і рядкових величин;
- класичні алгоритми для роботи з масивами та рядками.
Учні повинні мати уявлення про:
- відмінність між простими та структурованими типами змінних;
- необхідність використання табличних величин;
- особливості використання символьних і рядкових величин;
- використання класичних алгоритмів для роботи з масивами та рядками.
Учні повинні вміти:
- описувати прості та структуровані типи змінних;
- визначати доцільність використання конкретних типів змінних;
- застосовувати класичні алгоритми для роботи з масивами та рядками;
- налагоджувати та тестувати програми з використанням масивів засобами ІСП.
7. Допоміжні алгоритми (16 год., резервний час – 2 год.)
Допоміжні алгоритми. Процедури та функції в Паскалi. Локальні та глобальні змінні. Формальнi та фактичнi параметри. Директива FORWARD.
Використання масивiв як формальних параметрiв. Рекурсiя в Паскалi. Учні повинні знати:
- сутність допоміжних алгоритмів і необхідність їх використання;
- сутність локальних і глобальних змінних та правила їх використання;
- правила опису процедур і функцій;
- правила використання формальних і фактичних параметрів;
- правила використання директиви FORWARD;
- можливості використання масивiв як формальних параметрiв;
- сутність рекурсії та правила її застосування.
Учні повинні мати уявлення про:
- відмінність між процедурами та функціями;
- відмінність між локальними та глобальними змінними;
- співвідношення між формальними та фактичними параметрами;
- необхідність застосування рекурсії.
Учні повинні вміти:
- описувати та використовувати допоміжні алгоритми при розробці алгоритмів;
- визначати доцільність використання допоміжних алгоритмів;
- користуватися глобальними та локальними змінними;
- правильно визначати формальні та фактичні параметри для допоміжних алгоритмів;
- використовувати масиви як формальні параметри;
- використовувати рекурсію в алгоритмах;
- налагоджувати та тестувати програми із використанням процедур і функцій засобами ІСП.
8. Додатковi типи змiнних у Паскалi (14 год., резервний час – 2 год.)
Множини.
Записи. Оператор приєднання WITH.
Покажчики. Використання динамічної пам’яті. Учні повинні знати:
- правила опису додаткових типів даних;
- переваги використання додаткових типів даних у різних алгоритмах;
- принципи розподілу пам’яті при використанні динамічних змінних.
Учні повинні мати уявлення про:
- можливість використання додаткових типів даних;
- ефективність використання додаткових типів даних;
- розподіл пам’яті комп’ютера при використанні динамічних змінних.
Учні повинні вміти:
- описувати додаткові типи даних;
- визначати ефективність використання додаткових типів даних;
- коректно використовувати динамічну пам’ять;
- налагоджувати та тестувати програми з використанням додаткових типів даних засобами ІСП.
9. Файли (10 год., резервний час – 2 год.)
Стандартні процедури та функції для роботи з файлами. Особливості роботи з текстовими файлами. Особливості роботи з типізованими файлами. Учні повинні знати:
- стандартні процедури та функції для роботи з файлами;
- особливості роботи з текстовими файлами;
- особливості роботи з типізованими файлами;
- правила використання текстових файлів для введення та виведення даних.
Учні повинні мати уявлення про:
- особливості використання текстових і типізованих файлів;
- розміщення інформації в текстових і типізованих файлах;
- переваги використання файлів для введення та виведення даних при налагодженні програми.
Учні повинні вміти:
- використовувати файли при реалізації алгоритмів;
- визначати переваги текстових чи типізованих файлів при реалізації конкретного алгоритму;
- користуватися можливостями ІСП при роботі з файлами.
10. Графічні можливості Паскаля (12 год., резервний час – 2 год.)
Процедури та функцii бібліотеки.
Робота процедур GetImage та PutImage. Створення рухомих об’єктів. Учні повинні знати:
- процедури та функції бібліотеки GRAPH;
- принципи створення рухомих об’єктів.
Учні повинні мати уявлення про:
- особливості створення графічних і рухомих об’єктів.
Учні повинні вміти:
- застосовувати процедури та функції бібліотеки GRAPH;
- організовувати анімацію за допомогою процедур і функцій бібліотеки GRAPH;
Категория: Інформатика | Добавил: referatwm
|