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

Содержание

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

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

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

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

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

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

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

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

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

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

(12 год., резерв – 2 год.)

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

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

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

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

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

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

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

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