Презентация, доклад на тему Подходы к интеграции курсов Дискретная математика и Информатика в инновационной школе

МАОУ г. Иркутска лицей ИГУ,
e-mail: [email protected]

Научный консультант:
Кузьмин Олег Викторович,
доктор физико-математических наук, профессор,
руководитель Лаборатории педагогического творчества лицея ИГУ

«Дискретная математика» и «Информатика»

3. Варианты реализации интеграции на практическом занятии по «Дискретной математике» или «Информатике»

и связи наук, состояние связанности отдельных частей в одно целое, а также процесс, ведущий к такому состоянию.

Главная цель интеграции – создание у школьника целостного представления об окружающем мире, т.е. формирование единой системы мировоззрения.

Интегративная система предполагает равномерное, равноправное соединение родственных тем всех школьных предметов, изучение которых взаимно переплетается на каждом этапе урока.

исследовательский тип личности).
Увеличить доли обобщающих знаний.
Увеличить информативную емкость урока.

относятся многие задачи практического программирования и большинство олимпиадных задач по информатике]
сводятся к перебору комбинаторных конфигураций объектов и выбору среди них наилучшего
математические вычисления с большими величинами
использование электронных таблиц

«Информатике»

автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:





Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по трем следующим запросам найдено:
принтер | сканер – 450 сайтов,
принтер & монитор – 40 сайтов
сканер & монитор – 50 сайтов.

(принтер | сканер)

n(П∪С)=n(П)+n(С)+n(П∩С)

⇒ 450=250+200+n(П∩С)

⇒ n(П∩С) = 0

n(П∩М) = 40

n(С∩М) = 50

Ответ: 90

Анфиса и Лариса. У них разные профессии и они живут в разных городах: одна в Ростове, вторая – в Париже и третья – в Москве. Известно, что
Даша живет не в Париже, а Лариса – не в Ростове,
парижанка – не актриса,
в Ростове живет певица,
Лариса – не балерина.

0

0

0

0

1

0

0

0

1

0

0

1

1

0

1

0

0

1

построены дороги, протяженность которых приведена в таблице. Определите кратчайший путь между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

A

С

E

С

D

С

D

E

D

2

4

6

2

4

6

1

3

1

3

9

7

5

8

4

1

3

7

B

Ответ: 7

Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

А

АБГ

А

БВ

Г

ВЕ

Д

ИДЖЕ

1

1

3

1

4

4

4

13

Количество путей из начальной вершины в данную

Ответ: 13

и два красных шара, наугад вынимают два.
а) Ведущий перед извлечением шаров принимает у зрителей ставки на число вынутых белых шаров. На сколько белых шаров вы поставите?
б) Ведущий принимает ставки на два исхода игры: шары одинакового цвета, шары разного цвета. На какой исход вы поставите?

Белые шары - 1, 2, 3; Красные — а, б

2

3

а

б

1

1

3

а

б

1

2

а

б

1

2

3

б

1

2

3

а

3

а

б

2

12

13

1а

1б

21

23

2а

2б

31

32

3а

3б

а1

а2

а3

аб

б1

б2

б3

ба

Всего вариантов: 10

2 белых: 3
1 белый: 6
0 белых: 1

ОЦ: 4
РЦ: 6

№1. [Перестановки]

Функция в Excel: ФАКТР

#. Сколькими способами можно развесить 10 цветных шаров на гирлянде?
Решение:
=ФАКТР(10)
Ответ: 3628800

книги из 5, имеющихся в наличии?
Решение:
=ЧИСЛКОМБ(5;3)
Ответ: 10

полке 3 выбранных книги из 5 книг, имеющихся в наличии?
Решение:
=ПЕРЕСТ(5;3)
Ответ: 60

8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что из корзины достали черный шар?

Дано:
m = 8
k = 24

Найти: i = ?

Решение:
Формула Шеннона:
1/p = 2i ,
p = m/n
1) n = m + k = 8 + 24 = 32 (шара)
2) p = m/n = 8/32 = 1/4
3) 1/(1/4) = 2i ⇒ 4 = 2i ⇒ i =2 бита

Ответ: 2 бита