Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного навчання

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

Документы

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

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

• Особливості навчальної програми для учнів 8 класу загальноосвітніх навчальних закладів, 602.24kb.
• Програми за якими викладається інформатика, 34.45kb.
• Програми для загальноосвітніх навчальних закладів Навчальні програми для профільного, 7256.17kb.
• «Математика в школі», 894.13kb.
• «Математика в школі», 804.81kb.
• Методичні рекомендації щодо викладання математики в 2010-2011 навчальному році, 805.17kb.
• Інструктивно-методичний лист про вивчення математики в 2010-2011 навчальному році, 820.9kb.
• Інструктивно методичний лист про вивчення математики у 2010-2011 навчальному році, 805.27kb.
• Програма для загальноосвітніх навчальних закладів (класів) з поглибленим вивченням, 717.77kb.
• Одним із предметів інваріантної складової навчальних планів є астрономія, яка вивчатиметься, 45.99kb.

Методи сортування (18 год., резервний час – 2 год.)

Основні поняття методів сортування. Сортування масивів. Прямі методи сортування. Сортування вставленням, обміном, вибором.

Покращені методи сортування. Шейкерне сортування.

Удосконалені методи сортування. Пірамідальне сортування, сортування деревом.

Удосконалені методи сортування. Швидке сортування.

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

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

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

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

• особливості застосування різних методів сортування.

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

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

Обчислювальна геометрія та числові методи

(12 год., резервний час – 2 год.)

Векторний добуток. Напрямок повороту. Визначення площі многокутника. Перетин відрізків. Визначення положення точки відносно простого многокутника.

Визначення опуклої оболонки. Визначення пари найближчих і найвіддаленіших точок.

Застосування метода виключення для розв’язання алгоритмічних задач.

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

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

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

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

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

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

Застосування комбінаторики для розв’язання задач (10 год., резервний час – 2 год.)

Основні поняття та терміни комбінаторики. Задачі повного перебору. Переставлення. Підмножини множин. Сполучення. Розміщення. Способи генерування.

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

• сутність поняття переставлення, підмножин множини, сполучення та розміщення;
  

способи генерування переставлення, підмножин множини, сполучення та розміщення;

• способи підрахунку кількості різних варіантів комбінаторних конфігурацій.