Література

1. Програма для загальноосвітніх навчальних закладів. Інформатика. 10-11 класи. – К.: Шкільний Світ, 2002. – 72 с.

2. Державний стандарт загальної середньої освіти в Україні. Інформатика. Освітня галузь “Математика”. Проект. – К.: Генеза, 1997. – С. 48-59.

3. Концепція програми інформатизації загальноосвітніх навчальних закладів, комп’ютеризації сільських шкіл // Комп’ютер в школі та сім’ї. – 2000. – №3. – С. 3-10.

4. Концепція загальної середньої освіти (12-річна школа) // Інформаційний збірник Міністерства освіти і науки України. – К.: Педагогічна преса, 2002. – №2. – 23 с.

5. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: Пер. с англ.: Уч. пособ. – М.: Издательский дом “Вильямс”, 2000. – 384 с.

6. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Основы программирования. – Харьков: Фолио; Ростов н/Д: Феникс, 1997. – 368 с.

7. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.: Мир, 1989. – 360 с.

8. Грузман М. Эвристика в информатике. – Винница: Арбат, 1998. – 308 с.

9. Липский В. Комбинаторика для программистов: Пер. с польск. – М.: Мир, 1988. – 213 с.

10. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001. – 960 с.

11. Караванова Т. Основи алгоритмізації та програмування. 750 задач з рекомендаціями та прикладами. – К.: Форум. – 2002. – 283 с.

12. Кнут Д. Искусство программирования. – М.: Вильямс, 2000.

13. Сван Т. Основы программирования в Delphi для Windows’95. – К.: «Диалектика», 1996. – 480 с.

14. Керман, Митчел К. Программирование и отладка в Delphi: Учебный курс: Пер. с англ. – М.: Издательский дом “Вильямс”, 2002. – 672 с.

15. Тюкачев Н., Свиридов Ю. Delphi 5. Создание мультимедийных приложений. – М: «Нолидж», 2000. – 384 с.

16. Лавренов С.М. Excel: Сборник примеров и задач. – М.: Финансы и статистика, 2001. – 336 с.

17. Мандел Т. Разработка пользовательского интерфейса: Пер. с англ. – М.: ДМК Пресс, 2001. – 416 с.

18. Стивенс Р. Тестирование и отладка программ на Visual Basic: Пер. с англ. – М.: ДМК Пресс, 2001. – 384 с.

Іі. Програми спецкурсів, факультативів, пропедевтичних курсів, гуртків Прикладна математика

8–11 класів

(Автор Рудик О.Б.)

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

Програма спецкурсу “Прикладна математика” призначена для загальноосвітніх навчальних закладів фізико-математичного профілю та спеціалізованих шкіл (класів) з поглибленим вивченням математики.

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

Кількість навчальних годин (за рахунок регіонального і шкільного компонентів навчального плану або надання додаткових платних освітніх послуг) у 8-11 класах: по 2 години на тиждень, щороку – 70 годин, на весь курс – 280 години. При цьому учні повинні мати можливість додаткової самостійної роботи за комп’ютером протягом 2 годин на тиждень. Допускається перерозподіл навчальних годин між темами – до 20% часу на кожну тему. Програму можна використовувати з розрахунку 3 години на тиждень з пропорційним збільшенням годин на кожну тему і детальнішим розглядом задач (поданих у Додатку).

Мета курсу:

• розвивати логічне мислення учнів;

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

Після вивчення курсу учні повинні знати:

• алгоритми розв’язання базових задач, поданих як питання для теоретичного вивчення або як додаткові задачі;

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

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

• виявляти й усувати двозначності з умов;

• формулювати технічні умови для розв’язань;

• тестувати розв’язання базових задач;

• створювати програми для розв’язання задач – базових і однакових з ними за складністю, з тими ж математичними основами. Програми мають задовольняти такі вимоги:

• повідомляється уточнена умова задачі;

• передбачено вибір способу подання даних – з файла чи клавіатури;

• для задач теми 2 “Математична логіка” параметри перевіряються на належність області допустимих значень з метою уникнення ділення на нуль, знаходження квадратного кореня з від’ємного числа тощо;

• наявність ілюстрації до розв’язання задачі з геометричним змістом;

• коментар розв’язання;

• змістовність назв або їх коментар;

• задачі на реалізацію гри передбачають як режим демонстрації для двох гравців-людей, так і гру “людина – програма”. В останньому випадку програма реалізує виграшну стратегію або, не погіршуючи свого становища і відтягуючи кінець гри, очікує на помилку суперника, що створить виграшну позицію для програми. Але в усіх випадках передбачається перевірка коректності ходу.

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

8 клас

Алгоритмічна мова (8 год.)

Абетка. Структура програми. Прості типи змінних. Сталі. Арифметичні й логічні функції. Оператори. Порядок виконання дій. Умовні оператори. Цикли. Структуровані типи змінних. Поняття про динамічні структури даних. Процедури та функції. Введення і виведення даних. Робота з файлами. Примітивна графіка. Рекурсивні функції та процедури. Інтегроване середовище програмування.

Математична логіка (20 год.)

Найпростіші булеві функції. Нормальна форма булевої функції. Відновлення запису арифметичної дії з цілими числами. Сюжетні задачі з відомою наперед кількістю персонажів (подій).

Комбінаторика (40 год.)

Упорядкування чисел. Перестановки, розташування й комбінації: обчислення кількості й перебір. Реалізація невідомої наперед кількості вкладених циклів однією групою операторів. Нормальна форма булевої функції (до 32 аргументів) змінних. Період підстановки. Рекурентні співвідношення. Найдовша спільна підпослідовність двох послідовностей.

Резерв – 2 год.

9 клас

Цілі числа й кільце многочленів. Подільність (46 год.)

Ділення цілих чисел з остачею. Найбільший спільний дільник. Алгоритм Евкліда. Найменше спільне кратне. Решето Ератосфена (реалізація за допомогою множин). Розклад на прості множники. Кількість дільників натурального числа. Класи еквівалентності остач. Позиційна система числення. Перехід від однієї системи числення до іншої. База змішаної системи числення. Факторіали й числа Фібоначчі як база системи числення. Перехід від багатовимірного масиву до лінійного і навпаки. Арифметичні дії з раціональними й багатоцифровими натуральними числами. Рекурентні співвідношення й різні системи числення. Десятковий запис дробу. Ланцюгові дроби. Многочлени однієї змінної. Ділення багаточленів з остачею. Найбільший спільний дільник многочленів. Раціональні корені многочлена з цілими коефіцієнтами. Схема Ґорнера (у тому числі для многочленів з раціональними коефіцієнтами й аргументами). Сума k-х степенів перших n натуральних чисел як многочлен змінної n. Числа Бернуллі.

Оптимізація перебору (14 год.)

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

Дійсні числа (8 год.)

Подання дійсного числа в ПК. Арифметичний корінь. Наближене розв’язування нелінійних рівнянь відносно однієї змінної.

Резерв – 2 год.

10 клас

Планіметрія (24 год.)

Визначення кута за його тригонометричними функціями. Перехід до екранних координат. Рівняння прямої. Симетрія відносно точки і прямої. Площа трикутника і многокутника. Взаємне розташування точки і трикутника, точки і многокутника (порівняння різних методів: кратність кількості перетинів, кут обертання радіус-вектора, обчислення площ). Обхід опуклого многокутника за периметром. Система лінійних невироджених рівнянь двох змінних. Сукупність прямокутників, сторони яких паралельні осям координат: площа і периметр об’єднання, перетину. Класифікація точок опуклого багатокутника.