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

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

Документы

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

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

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

Задача про розподіл ресурсів.

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

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

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

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

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

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

“Жадібні” алгоритми (6 год.)

Критерії застосовування “жадібних” алгоритмів. Задача про центи. Задача про заявки. Неперервна задача про рюкзак.

“Жадібні” алгоритми на графах.

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

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

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

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

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

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

Основи об’єктно-орієнтованого програмування

Історія розвитку технологій програмування (2 год.)

Історія розвитку технологій програмування. Програмування в машинних кодах (операційне) (ЕОМ першого та другого покоління). Низхідне проектування програм, структурне та модульне програмування (ЕОМ третього покоління). Об’єктно-орієнтоване програмування (ЕОМ четвертого покоління).

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

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