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

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

Документы

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

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

• Особливості навчальної програми для учнів 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.

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

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

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

• створювати модулі;
  
• використовувати модулі в основній програмі;
  
• налагоджувати та тестувати програми з використанням модулів засобами ІСП.
  

Методи складання алгоритмів та їх аналіз

Методика побудови алгоритмів, оцінка їх ефективності (2 год.)

Процес створення алгоритму. Математична модель, вибір структури. Пошук оптимального алгоритму розв’язання. Узагальнення й аналіз екстремальних ситуацій. Оцінка й аналіз ефективності алгоритму.

Покрокова деталізація, планування та представлення алгоритму. Допоміжні задачі. Реалізація мовою програмування.

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

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

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

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

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

Простi змiннi. Масиви. Довга арифметика.

Стеки. Черги. Списки. Дерева, бінарні дерева.

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

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

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

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

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

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

Пошукові алгоритми (22 год., резервний час – 2 год.)

Основні поняття пошукових алгоритмів. Лінійний і бінарний пошук.

Рекурсивні пошукові алгоритми.

Пошук у рядку. Класичні методи. КМП-пошук.

Поняття мережі. Пошук у мережі.

Пошукові алгоритми на бінарних деревах.

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

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

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

• особливості застосування різних пошукових алгоритмів.

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

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