Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено




Скачати 478.66 Kb.
НазваЗугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено
Сторінка2/3
Дата конвертації05.03.2013
Розмір478.66 Kb.
ТипДокументы
uchni.com.ua > Математика > Документы
1   2   3
Тематичне планування


п/п

Тема уроку

Кiлькiсть годин

^ Теоретичні заняття

Практичні

заняття

Усього




10 – ий клас












^ Т.1 - 12 г. Множина,

операції над множиною

6

5

11

1


Первинні поняття теорії множини. Рівність множин.










2

Способи завдання множини

1




1

3

Скінчена і нескінчена множина.




1

1

4

Об’єднання множин. Перетин множин.

1

1

2

5

Вiдношення включення множини

1




1

6

Властивості відношення включення

1




1

7

Рефлективність. Транзитивність

1




1

8

Транзитивність. Самостійна робота.




1

1

9

Операції над множиною. Об’єднання множин. Різниця множин. Універсальна множина

1




1

10

Об’єднання множин.




1

1

11

Узагальнення знань учнів з теми. (Контрольна робота)




1

1




^ Т. 2 Множина, відображення, відношення-12 г.

6

6

12

12

Закон подвійного доповнення

1




1

13

Ідемпотентність операцій об’єднання і перетину




1

1

14

Дистрибутивність

1




1

15

Кількість елементів об'єднання безлічі.




1

1

16

Повні образи безлічі.

1




1

17

Повні праобрази безлічі




1

1

18

Суперпозиція відповідностей

1




1

19

Декартові добутки і відповідності.




1

1

20

Зворотна відповідність.

1




1

21

Часткові функції. Зворотна часткова функція. Зворотні відображення.




1

1

22

Зворотна часткова функція. Самостійна робота.




1

1

23

Узагальнення знань учнів з теми. (Контрольна робота)

1




1




^ Т.3 Логічні функції-12г.

7

5

12

24

Введення у розділ логічних функцій.


1







25

Функція кон’юнкції.

1




1

26

Функція диз’юнкції




1

1

27

Функція суми по модулю два




1

1

28

Функція стрілка Пірса.

1




1

39

Функція еквівалентності




1

1

30

Функція штрих Шеффера

1




1

31

Табличний спосіб завдання функції

1




1

32

Завдання функції формулою.Самостійна робота.




1

1

33

Суттєві й фіктивні змінні.

1




1

34

Суперпозиції і формули .Еквівалентність формул

1




1

35

Узагальнення знань учнів з теми. (Контрольна робота)




1

1




11 – ий клас













^ Т.1 –Властивості функцій – 8 г.

3

5

8

1

Спрощення запису формул.

1




1

2

Теорема про заміну підформул на еквівалентні.

1




1

3

Властивості елементарних функцій

1




1

4

Ідемпотентність.




1

1

5

Комутативність.




1

1

6

Асоціативність. Самостійна робота.




1

1

7

Дистрибутивність. Подвійне заперечення




1

1

8

Узагальнення знань із теми (контрольна робота)




1

1




^ Т.2 Елементи математичної логіки – 13 г.


6


7


13

9

Правило Де Моргана.




1




10

Закони дій з 0 і 1.

1




1

11

Закони склеювання.

1




1

12

Закони поглинання. Самостійна робота




1

1

13

Принцип подвійності.

1




1

14

Самоподвійні функції




1

1

15

Теорема про подвійні функції

1




1

16

Побудова подвійних функцій.




1

1

17

Розкладання функцій за змінними.




1

1

18

Диз'юнктивна нормальна форма.

1




1

19

Основні властивості булевих функцій.

1




1

20

Приведення до диз'юнктивної нормальної форми Приведення до кон'юнктивної нормальної форми.




1

1

21

Узагальнення знань учнів з теми. (Контрольна робота)




1

1



^ Т.3 Елементи комбінаторики -6г.


3


3


6

22

Основний принцип комбінаторики.

1




1

23

Кількість підмножин даної безлічі.

1




1

24

Розміщення. Перестановки.




1

1

25

Поєднання. Біном Ньютона. Самостійна робота.




1

1

26

Поліноміальна теорема.

1




1

27

Узагальнення знань учнів з теми. (Контрольна робота)




1

1




^ Т.4 Теорiя графiв.- 9г.

5

4

9

28

Основнi поняття теорії графів.

1




1

29

Iзоморфнi графи.

1




1

30

Матриці суміжності.




1

1

31

Число вершин і ребер графа.




1

1

32

Орієнтовані графи. Самостійна робота.




1

1

33

Зв’язність

1




1

34

Матриці суміжності для орієнтованих графів.

1




1

35

Матриці інциденцій для орієнтованих графів.

1




1

36

Узагальнення знань учнів з теми. (Контрольна робота)




1

1


^ Програма курсу за вибором «Основи прикладної математики»

10-11 класи

(72 години, 1 година на тиждень)

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

Навчальні досягнення

ТЕМА 1. Основи теорії множин (12 годин)

Основи теорії множин. Способи завдання множин. Об'єднання, переріз, різниця множин. Симетрична різниця множини.

^ Знає:

- основи теорii множини;

- способи завдання множини;

Уміє:

- задавати множини і виконувати операції над ними;

- задавати множину за допомогою букв та чисел;

- представляти множину та операції над множиною за допомогою кола Ейлера;

- визначати об’єднання та перетин множин;

- визначати різницю множин;

- подавати множини за певними параметрами;

Формулює:

- визначення множини;

- визначення основних операцій над множинами;

- визначення пустої множини;

- визначення декартового добутку множин;

Розвязує :

- елементарні завдання з теорії множин

^ ТЕМА 2. Відображення і

відношення множин (12 годин)

Відповідності. Відображення. Ін'єктивність і сюр’єктивність відповідностей. Функціональні та взаємооднозначні відповідності. Властивості вiдношень. Рефлексія, симетричність, транзитивність. Відношення еквівалентності. Відношення порядку.

^ Має уявлення:

- про відповідності;

- про відображення;

- про ін’єктивність відповідностей;

- про відношення еквівалентності та відношення порядку;

^ Знає:

- спiввiдношення i вiдображення;

- відношення еквiвалентностi;

Уміє:

- розглядати стосунки і їх

властивості;

- визначати функції і відображення;

- визначати ін'єкцію, сюр'екцію і

бієкцію відповідностей;

Розв’язує:

- задачі на пошук відображень,

ін’єктивності та сур’єктивності відповідностей;

- задачі на властивості відношень;

- задачі на пошук рефлективності, транзитивності та симетричності.

^ ТЕМА 3. Логічні функції (12 годин)

Функція кон’юнкції.

Функція диз’юнкції.

Функція суми по модулю два.

Функція стрілка Пірса.

Функція штрих Шеффера.

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

^ Має уявлення:

- про логічні функції;

- про види формул;

- про принцип еквівалентності

формул;

Знає:

- види функцій

- види змінних;

- види формул;

- способи розкладання функцій за змінними;

- булеві операції;

- вислови, логічні в'язки;

- способи обчислення висловів;

Уміє:

- подавати функції за допомогою масивів;

- досліджувати систему функцій на повноту;

- розкладати функції в поліном Жегалкина

Розв’язує:

- задачі на побудову логічних функцій;

- задачі на визначення еквівалентності фукцій;

Будує:

- таблиці логічних фукцій

ТЕМА . Елементи математичної логіки (21г.)

Властивості бінарних операцій алгебри логики. Системи алгебри. Грати. Верхня і нижня грань множини. Булеві функції. Нормальні форми. Мінімізація. Суперпозиції і формули. Розкладання функцій по змінних. Досконала діз'юнкивная нормальна форма. Основні властивості булевих функцій. Приведення до диз'юнктивної нормальної форми. Приведення до кон'юнктивної нормальної форми. Принцип подвійності. Приведення до досконалої кон'юктівной нормальній формі. Побудова скороченої диз'юнктивної нормальної форми. Теорема I.І. Жегалкина. Вислови. Логічні в'язки. Формули логіки висловів. Равносильность формул. Тотожно дійсні формули. Правильні міркування. Подвійність. Нормальні форми. Числення висловів.


^ Має уявлення:

- про елементи математичної логіки;

Знає:

- вислови. Логічні в'язки;

- числення висловів;

Уміє:

- розкладати функції в поліном Жегалкина;

- досліджувати функції на самодвойственность;

- доводити тотожну істинність формул;

- виконувати еквівалентні перетворення булевих функцій;

^ Наводить приклади:

- бінарних операцій алгебри логіки;

- нормальних форм булевих функцій;

- діз’юктивних та кон’юктивних нормальних форм функцій

Застосовує:

- принципи подвійності у задачах математичної логіки;


^ Розділ II Комбінаторика. Теорія графів(15 годин)

ТЕМА 1. Комбінаторика (6г.)

Теорія з'єднань. Кінцева множина. Правила суми і добутку. З'єднання з повтореннями і без повторень. Перестановки. Принцип включення і виключення. Формула включень і виключень (окремі випадки). Розподіли по вічках. Розподіл різних об'єктів без врахування порядку об'єктів у вічку. Розподіл різних об'єктів із врахуванням їх порядку у вічках. Розподіли по вічках і з'єднання. Композиції і розбиття.

Описує :
-
кінцеву множину;
- перестановки;

- розміщення, сполуки;

Знає:

- основний принцип комбінаторики;

- формули розміщення, перестановок,

сполук;

- формулу бінома Ньютона;

Формулює:

- основний принцип комбінаторики;

- принцип включень та виключень;
- принцип розподілу різноманітних об’єктів із врахуванням їх порядку;

^ Уміє:

- застосовувати формули комбінаторики для вирішення прикладних завдань;

Застосовує вивчені означення та властивості до розв’язування задач

^ ТЕМА 2. Теорія графів (9г.)

Основні поняття. Графи. Ізоморфні графи. Матриці суміжності і інциденций. Число вершин і ребер графа. Зв'язність. Ейлерови графи. Метрика на графах. Гамільтонови цикли і графи.


Описує :

- ізоморфні графи;
- Ейлерові графи;
- Гамільтонові цикли та графи;

^ Наводить приклади:
- різноманітних графів;
- матриць суміжності та інциденцій;

Зображує :

- графи;

- ізоморфні графи;
- Ейлерові графи

^ Знає:

- основи теорії графів;

- визначення матриць суміжності і інциденцій графів;

Уміє:

- будувати матриці суміжності і інциденцій для графів;

- визначати число вершин та ребер

графа;
- визначати метрику на графах.


Список використаної та рекомендованої для вчителя літератури
1. Закон України «Про загальну середню освіту»;

2. Державна програма «Освіта (Україна XXI століття);

3. Державний стандарт загальної середньої освіти України;

4. Концепція загальної середньої освіти;

5. Концепція профільного навчання в старшій школі;

6. Національна доктрина розвитку освіти України в XXI столітті;

7. Програми з математики для загальноосвітніх навчальних закладів

(затверджена …) – К.: «Шкільний світ», 2003

8. Регіональна програма впровадження компетентнісно-орієнтованого

підходу в навчально-виховному процесі;

9. Регіональна програма «Освіта Донеччини, 2010»;

10. Мельденсон Е. Введение в математическую логику.- М.: Наука,1976.

11. Нефедов В.Н., Осипова В.А. Курс дискретной математики. - М.:

Издательство МАН, 1992.

12. Оре О. Теория графов.- М.: Наука, 1980.

13. Рыбников К.А. Введенние в комбинаторный анализ.- М.: МГУ, 1972.

14. Яблонский С.В. Введение в дискретную математику. - М.: Высш.

школа; 2003.

Додаток 1

Список літератури, рекомендованої для учнів


  1. Бурбаки Н. Теория множеств. М., 1965. – 455с.

  2. Варпаховский Ф. Л., Солодовников А. С. Алгебра. М., 1981. – 167с.

  3. Виленкин В.Я. Популярная комбинаторика.- М.: Наука, 1975. -208 с.

  4. Виленкин Н. Я. Рассказы о множествах. М., 1969. – 159с.

  5. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. – М.: Наука, 1992. –408с.

  6. Дорофеева А. В. Учебник по высшей математике для философских факультетов университетов. М., 1971. – 423с.

  7. Иванов Б.Н. Дискретная математика. Алгоритмы и программы. - М.: Лаборатория Базовых Знаний, 2003.-288 с.

  8. Куликов Л. Я. А Москаленко А.И., Фомин А.А. Сборник задач на алгебре и теории лгебра и теория чисел. М., 1979. – 559с.

  9. Куликов Л.Я., чисел. – М.: Просвещение, 1993.

  10. Мендельсон Э. Введение в математическую логику. – М.: Наука, 1984. –319с.

  11. Натансон И. П. Теория функций вещественной переменной. СПб., 1999. – 560с.

  12. Нешков К. И., Пышкало А. М., Рудницкая В. Н. Множества. Отношения. Числа. Величины. М., 1978. – 63с.

  13. Пухначев Ю. В., Попов Ю. П. Математика без формул. М., 1995. – 512с.

  14. Пышкало А. М., Стойлова Л. П., Лаврова Н. Н., Ирошников Н. П. Сборник задач по математике. М., 1979. – 207с.

  15. Радьков А. М., Чеботаревский Б. Д. Алгебра и теория чисел. Мн., 1992. С. 5 – 36.

  16. Серпинский В. О. О теории множеств. М., 1966. – 61с.

  17. Уильсон Р.Дж. Введенние в теорию графов.- М.: Мир, 1977.-352 с.

  18. Шнеперман Л. Б. Сборник задач по алгебре и теории чисел. Мн., 1982. – 223с.

  19. Холл П. Комбинаторика.-М.-Мир, 1970.- 325 с.

  20. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1986. –384 с.


Додаток 2

Таблиця значень умовних позначок


^ Умовні позначки

Значення умовних позначок

А, В, С, …

Множини



Об’єднання



Перетин



Пуста множина

(x1&x2)

Кон’юнкція х1 і х2

(x1x2)

Сума по модулю два

(x1x2)

х1 диз’юнкція х2

(x1x2)

х1 стрелка Пирса х2

(x1x2)

х1 эквивалентно х2

( x1x2)

х1 імплікація х2

(x1|x2)

х1 штрих Шефера х2



заперечення

f*

подвійна функція до f



Число сполук з n елементів до k.



Число розміщень з n елементів до m

E2E2...E2

Прямий добуток n співмножників

| E2|

E2

i1&i2&…&ir

Елементарна кон’юнкція

ДНФ

Диз’юнктивна нормальна форма

КНФ

Кон’юнктивна нормальна форма

СДНФ

Досконала диз’юнктивна нормальна форма

СКНФ

Досконала кон’юнктивна нормальна форма

Додаток 3

Орієнтована тематика рефератів


  1. Елементарні функції алгебри логіки

  2. Формульне завдання функцій алгебри логіки

  3. Використання принципу подвійності в математичній логіці.

  4. Замыкання и замкнені класи.

  5. Мінімізація булевих функцій.

  6. Функції k – значної логіки

  7. Розкладання булевої функції за змінними

  8. Досконала диз’юнктивна нормальна форма

  9. Досконала кон’юнктивна нормальна форма
1   2   3

Схожі:

Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconУзгоджено затверджено
Дієприкметник як особлива форма дієслова: загальне значення, морфологічні ознаки, синтаксична роль
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconКількість годин за програмою
Кременчуцька загальноосвітня школа I-III ступенів №16 Кременчуцької міської ради Полтавської області
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconУроку на тему: «Що може комп’ютер»
«Солонянська середня загальноосвітня школа №1 I-III ступенів Солонянської районної ради Дніпропетровської області»
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconЗатверджено Затверджено Наказом відділу освіти Рішенням районної ради
Мшанецька загальноосвітня школа І-ІІ ступенів заснована на майні, що є спільною власністю територіальних громад сіл, селищ, міста...
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconЗапорізька загальноосвітня школа I iii ступенів №75 Запорізької міської...

Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconЗатверджено
Софіївська загальноосвітня школа І-ІІІ ступенів №1 Софіївської районної ради Дніпропетровської області
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено icon«Матвіївська загальноосвітня школа-інтернат I – III ступенів» Запорізької...
Створення оптимальних умов для забезпечення права на здобуття повної загальної середньої освіти
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconДекларація з податку на прибуток підприємства
Узгоджено. Рішення Комітету Верховної Ради України з питань фінансів І банківської діяльності від 31. 03. 2003 р. №06-10/239
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconУзгоджено: Затверджено
Виховання учнів у сучасній школі здійснюється в контексті громадянської І загальнолюдської культури, охоплює весь навчально-виховний...
Зугреська загальньоосвiтня школа I-III ступенiв №9 Харцизької мiської ради Узгоджено: Затверджено iconНовопокровська загальноосвітня школа I iii ступенів красногвардійської...
Красногвардійської районної Красногвардійської районної ради державної адміністрації Автономної Республіки Крим
Додайте кнопку на своєму сайті:
Школьные материалы


База даних захищена авторським правом © 2014
звернутися до адміністрації
uchni.com.ua
Головна сторінка