ТолВИКИ - Вклад участника [ru]

Файл:Logoz3.GIF

2007-12-14T11:55:39Z

Янина Ирина Владимировна:

Файл:Logoz2.GIF

2007-12-14T11:53:03Z

Янина Ирина Владимировна:

Файл:Logoz1.GIF

2007-12-14T11:50:40Z

Янина Ирина Владимировна:

Обсуждение:Семинар ДООМ "Математический КВН"

2007-12-06T20:19:41Z

Янина Ирина Владимировна: Новая: Уважаемая Марина Витальевна! Хочу отметить, что задания, предлагаемые во время конкурсов, являются х...

Уважаемая Марина Витальевна!

Хочу отметить, что задания, предлагаемые во время конкурсов, являются хорошим средством закрепления материала по теории графов (основные понятия, их определения, различные свойства и теоремы). Задачи и вопросы викторин, опираясь на имеющиеся у учащихся знания, расширяют и углубляют их, способствуют всестороннему осмыслению логических связей между известными ранее и новыми, изученными фактами. В этом смысле мероприятие реализовывает своё познавательное и воспитательное значение.

Считаю оправданным и то, что задания подобраны различного уровня сложности, что даёт возможность проявить себя детям с разным уровнем подготовки, тем самым создана «ситуация успеха» для каждого члена команды.

Представленное внеклассное мероприятие способствует расширению математического кругозора и повышению интереса к изучению математики.

Желаю Вам и всем коллегам творческих успехов! Наши ученики – вечный источник вдохновения! --[[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]] 01:19, 7 декабря 2007 (UZT)

Дистанционный методический семинар ДООМ

2007-12-06T19:15:02Z

Янина Ирина Владимировна: /* Участники семинара */

'''Уважаемые педагоги, локальные координаторы команд-участниц ДООМ'''! Отдельные заявки на участие в семинаре «Теория графов в школьном курсе математики и информатики» присылать не нужно.

== Как стать Участником семинара ==

'''I. Руководители команд (локальные координаторы) должны зарегистрироваться в ТолВики под своим реальным именем (для не зарегистрировавшихся ранее). Для этого нужно:

* В верхнем правом углу любой страницы нажать ссылку '''Представиться системе'''.
* На вопрос "Вы ещё не зарегистрировались?" кликнуть '''Создать учётную запись'''.
* В появившихся формах введите Имя участника – то имя, под которым вы будете отображаться на сайте (желательно в формате - Фамилия Имя Отчество), пароль - сочетание знаков, которое необходимо для каждого последующего входа в систему.
* Заполните также поле '''Ваше настоящее имя'''. Это будет способствовать комфортному общению и сделает более удобной работу участников.

<center>[[Изображение:Reg_lk_doom.jpg]] <br>
Рис. 1.
</center>

* Затем нажмите '''Зарегистрировать нового участника'''.
* Заполните (не обязательно) '''Личную страницу участника''' методического семинара (см. пример [[Участник:Васильева Александра|Васильева Александра]]).

'''II. Создать статью Семинар ДООМ YYY (где YYY название (тема) статьи). Для этого:

* Введите в окно '''Поиск''' в левой части экрана на странице ТолВики '''имя статьи''', которую Вы хотите написать, и нажмите кнопку '''Перейти'''. Внимание! Название статьи обязательно должно начинаться со слов «'''Семинар ДООМ'''». Если такая статья уже есть, то система предложит Вам ее для чтения и правки (если это не Ваша статья, измените название статьи, создаваемой Вами, и повторите действия, начиная с п. II.).
* Если такой статьи еще нет, то появится ссылка '''Создать страницу''', окрашенная в красный цвет.
* Нажав ссылку, Вы окажетесь в окне редактирования будущей статьи. В верхней части окна редактирования будет надпись с названием вашей статьи: '''Редактирование:Название статьи'''. Внимание! Ваша статья уже названа, и поэтому не нужно еще раз писать название внутри статьи.
* В окне редактирования поместите Вашу статью. Внимание! В начале статьи под ее названием '''обязательно укажите автора и Идентификационный номер команды'''. (Если '''Личная страница участника''', полученная при регистрации, была Вами заполнена, сделайте на нее ссылку с имени автора (например, <nowiki>[[Участник:Васильева Александра]]</nowiki>), а с '''Личной страницы участника''' ссылку на статью (т.е. на Личной странице, поместить запись <nowiki>[[Семинар ДООМ YYY]]</nowiki>, где YYY – название (тема) статьи)).
* Нажмите кнопку '''Предварительный просмотр'''. Экран будет разделен на два окна. В одном окне отображается текст в том виде, как он будет выглядеть на сайте, а второе окно – это окно редактирования. Вносите изменения во втором окне, нажимая периодически кнопку Предварительный просмотр, в первом - отслеживайте внесённые правки.
* '''Обязательно''' в конце статьи следует указать в двойных квадратных скобках (через двоеточие, без пробелов) одну или несколько категорий, в которых разместится Ваша статья. Например, '''[[Категория:Проект ДООМ]]'''.
* Статья будет считаться незаконченной, если в ней отсутствуют внутренние и внешние ссылки.
* Нажмите кнопку '''Записать страницу'''.
* Для перехода в режим правки нажмите вверху вкладку «'''Править'''».

'''III. Разместите на сайте проекта ДООМ в разделе «Дистанционный методический семинар» внутреннюю ссылку на свою статью в следующем формате: ФИО автора, (Идентификационный номер команды), название статьи (если Вы являетесь автором нескольких статей, просто перечислите их). Для этого нужно:

* Нажать на ссылку [править] в разделе "Участники семинара".

<center>[[Изображение:Prav_sem_doom.jpg]]<br>
Рис. 2.</center>

* Записать ФИО автора, затем название статьи в двойных квадратных скобках (например, Васильева Александра Сергеевна, 777, <nowiki>[[Семинар ДООМ YYY]]</nowiki>).
* Нажать Записать страницу.
* Если название статьи будет красного цвета, значит, Вы сделали что-то неправильно. Проверьте себя, внесите исправления и повторите попытку.

'''Внимание!'''
Свои отзывы, комментарии и реплики на статьи других участников семинара нужно оставлять на странице обсуждаемой статьи во вкладке '''«Обсуждение».''' Для этого:
* Откройте статью, заинтересовавшую вас (на сайте проекта ДООМ в разделе «Дистанционный методический семинар»), затем вкладку '''«Обсуждение», «Править»''' и впишите нужный текст.
* Нажмите кнопку '''«Ваша подпись и момент времени»''' на панели визуального редактора, чтобы подписать свою работу.
* Нажмите кнопку '''Записать страницу'''.

'''Не забывайте''' представляться при работе в ТолВики. Для этого нужно выполнять следующие действия:
* В правом верхнем углу экрана выбрать ссылку [[Служебная:Userlogin|Представиться системе]].
* В окнах "Ваше имя участника" и "Ваш пароль" ввести логин и пароль, выбранные при регистрации.
* Щелкнуть по кнопке "Представиться системе".

== Участники семинара ==

# [[Участник:Пенкина Любовь Ивановна|Пенкина Любовь Ивановна]],005,[[Семинар ДООМ. Знакомство с графами (5 класс)]],[[Семинар ДООМ. Интеллектуальная игра "Умники и умницы"]]

# [[Участник:Иванова Елена|Иванова Елена Андреевна]], 025,[[Семинар ДООМ "Электронный обучающий ресурс"]]
# [[Участник:Москевич Лариса Вячеславовна|Москевич Лариса Вячеславовна]], 061,[[Семинар ДООМ: Первая встреча с графом.]],[[Семинар ДООМ Решение вероятностных задач с помощью построения «древа» исходов.]]
# [[Участник:Октысюк Ульяна Святославовна|Октысюк Ульяна Святославовна]], 069, [[Семинар ДООМ урок математики "Графы"]]
# [[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]], 053, [[Семинар ДООМ. Решение комбинаторных задач с помощью графов]], [[Семинар ДООМ. Сетевой график]], [[Семинар ДООМ. Основные правила построения сетевого графика]]
# [[Участник:Круглова Валентина Николаевна|Круглова Валентина Николаевна]], 006, [[Семинар ДООМ "Игра ЧТО? ГДЕ? КОГДА?"]]
# [[Участник:Хазова Людмила Модестовна|Хазова Людмила Модестовна]], [[Участник:Многогранник 041|041]], [[Семинар ДООМ. Использование графов при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]], [[Семинар ДООМ. Графы при решении задач]]
# [[Участник:Лесных Марина Владимировна|Лесных Марина Владимировна]], [[Участник:Следопыт 071|071]],[[Участник:Метеор 027|027]], [[Семинар ДООМ. Впечатление о проекте]]
# [[Участник:Коннова Елена|Коннова Елена Генриевна]],[[Участник:Альтаир 062|062]], [[Участник:Форсаж 063|063]], [[Семинар ДООМ Некоторые уточнения для лучшего взаимопонимания]], [[Семинар ДООМ Элективный курс Графы]], [[Семинар ДООМ Материалы для курса Графы]], [[Семинар ДООМ Задачи, решаемые с помощью деревьев]]
# [[Участник:Егорчева Светлана Валентиновна|Егорчева Светлана Валентиновна]],022,[[Семинар ДООМ "Основы графики Паскаля"]]
# [[Участник:Невзорова Марина Евгеньевна|Невзорова Марина Евгеньевна]],002,[[Семинар ДООМ Уникурсальные кривые (фигуры)]], [[Семинар ДООМ Тесты по теме: "Решение задач с помощью графов"]]
#[[Участник:Болонина Людмила Александровна|Болонина Людмила Александровна]],022,[[Семинар ДООМ "Из опыта изучения элементов теории графов."]],022,[[Семинар ДООМ "Применение графов к решению логических задач."]],022,[[Семинар ДООМ. Цепи. Головоломки.]]
# [[Участник:Трифонова Валентина Артемьевна|Трифонова Валентина Артемьевна]],022,[[Семинар ДООМ "Основные понятия теории графов."]],022,[[Семинар ДООМ "Решение задач на применение теории графов"]]
# [[Участник:Шувалова Юлия Григорьевна|Шувалова Юлия Григорьевна]],[[Участник:Львы_40|040]],[[Семинар ДООМ "Можно ли не ломая проволоки изготовить каркас куба?"]],[[Семинар ДООМ "Математическое исследование "Кенигсбергские мосты"]], [[Семинар ДООМ "Задачи по теме "Можно ли не ломая проволоки изготовить каркас куба?"]]
# [[Участник:Стрельцова Марина Витальевна|Стрельцова Марина Витальевна]],[[Участник:Львы_40|040]],[[Семинар ДООМ "Математический КВН"]]
# [[Участник:Соколова Светлана Александровна]], [[Участник:Графство №90 005|005]],[[Участник:ГрафУм 006|006]], [[Семинар ДООМ. Урок_Графы 4 класс]]
# [[Участник:Тимофеева Надежда Николаевна|Тимофеева Надежда Николаевна]] 23:32, 5 декабря 2007 (UZT)
# [[Участник:Свинко Светлана Петровна|Свинко Светлана Петровна]], 008, [[Семинар ДООМ Теория графов в школьном курсе математики]]

[[Категория:Проект ДООМ]]

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:55:22Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия:'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с '''основными правилами''' построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

[[Изображение:lg1.GIF]]

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

[[Изображение:lg2.GIF]]

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

[[Изображение:lg3.GIF]]

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим '''примеры''' построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

[[Изображение:lg4.GIF]]

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

[[Изображение:lg5.GIF]]

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

[[Изображение:lg6.GIF]]

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

'''''Упражнение 1'''''. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

[[Изображение:lg7.GIF]]

'''''Упражнение 2.''''' Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение:

[[Изображение:lg8.GIF]]

<h2>'''Итог занятия.'''</h2>

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

[[Категория:Проект ДООМ]]

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:49:55Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия:'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с '''основными правилами''' построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

[[Изображение:lg1.GIF]]

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

[[Изображение:lg2.GIF]]

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

[[Изображение:lg3.GIF]]

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим '''примеры''' построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

[[Изображение:lg4.GIF]]

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

[[Изображение:lg5.GIF]]

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

[[Изображение:lg6.GIF]]

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

'''''Упражнение 1'''''. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

[[Изображение:lg7.GIF]]

'''''Упражнение 2.''''' Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение.

[[Изображение:lg8.GIF]]

<h2>'''Итог занятия.'''</h2>

Итак, мы познакомились с основными правилами построения сетевых графиков.

[[Категория:Проект ДООМ]]

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:48:32Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия:'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с '''основными правилами''' построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

[[Изображение:lg1.GIF]]

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

[[Изображение:lg2.GIF]]

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

[[Изображение:lg3.GIF]]

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим '''примеры''' построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

[[Изображение:lg4.GIF]]

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

[[Изображение:lg5.GIF]]

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

[[Изображение:lg6.GIF]]

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

'''''Упражнение 1'''''. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

[[Изображение:lg7.GIF]]

'''''Упражнение 2.''''' Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение.

[[Изображение:lg8.GIF]]

<h2>'''Итог занятия.'''</h2>

[[Категория:Проект ДООМ]]

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:41:21Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия:'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с основными правилами построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

[[Изображение:lg1.GIF]]

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

[[Изображение:lg2.GIF]]

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

[[Изображение:lg3.GIF]]

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим примеры построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

[[Изображение:lg4.GIF]]

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

[[Изображение:lg5.GIF]]

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

[[Изображение:lg6.GIF]]

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

Упражнение 1. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

[[Изображение:lg7.GIF]]

Упражнение2. Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение.

[[Изображение:lg8.GIF]]

<h2>'''Итог занятия.'''</h2>

[[Категория:Проект ДООМ]]

Файл:Lg8.GIF

2007-12-06T16:37:01Z

Янина Ирина Владимировна:

Файл:Lg7.GIF

2007-12-06T16:36:32Z

Янина Ирина Владимировна:

Файл:Lg6.GIF

2007-12-06T16:36:10Z

Янина Ирина Владимировна:

Файл:Lg5.GIF

2007-12-06T16:35:55Z

Янина Ирина Владимировна:

Файл:Lg4.GIF

2007-12-06T16:35:42Z

Янина Ирина Владимировна:

Файл:Lg3.GIF

2007-12-06T16:35:29Z

Янина Ирина Владимировна:

Файл:Lg2.GIF

2007-12-06T16:35:15Z

Янина Ирина Владимировна:

Файл:Lg1.GIF

2007-12-06T16:34:41Z

Янина Ирина Владимировна:

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:31:34Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия:'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с основными правилами построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим примеры построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

Упражнение 1. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

Упражнение2. Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение.

<h2>'''Итог занятия.'''</h2>

[[Категория:Проект ДООМ]]

Семинар ДООМ. Основные правила построения сетевого графика

2007-12-06T16:30:35Z

Янина Ирина Владимировна: Новая: Участник:Янина Ирина Владимировна Участник:ЛОГО 053 <center> <h2>'''''Факультативное занятие в 6 классе п...

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Основные правила построения сетевого графика»'''''</h2>
</center>

<h2>'''Цель'''</h2>

познакомиться с основными правилами построения сетевых графиков.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- электронная презентация с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала.'''''</h3>

Прежде чем непосредственно приступать к построению сетевого графика, составляют список всех работ, необходимых для выполнения заданного комплекса работ. Далее выясняют технологическую последовательность их выполнения; строят отдельные фрагменты сетевого графика; по возможности их упрощают. После этого из отдельных фрагментов строят общий сетевой график. В таких случаях принять говорить о «сшивании сетевого графика».

Познакомимся с основными правилами построения сетевых графиков:

1. Каждую стрелку в сетевом графике по возможности рисуют так, чтобы её конец находился правее начала, по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок. ( Вместе с тем при составлении чернового варианта не следует увлекаться внешним видом сети).

3. Следят за тем, чтобы во все вершины, кроме той, которая соответствует исходному событию, входила по меньшей мере одна стрелка, так как все события, кроме исходного, имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин сети, кроме той, которая соответствует завершающему событию, выходили стрелки, так как все события, кроме завершающего, имеют последующую работу.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для двух или более работ, после завершения которых начинается выполнение следующей работы, то вводится штриховая стрелка (условная зависимость) и дополнительное событие со своим номером.

На рисунке 1 приведены неправильное и правильное изображения двух работ а и b, начинающихся после события 1; после завершения а и b начинается работа с.

На рисунке 2 приведены неправильное и правильное изображения трёх работ а, b, с, начинающихся после события 1; после их завершения начинается работа d.

Правило 6 важно для расчётов сетевых графиков на компьютере, так как работы кодируются начальными и конечными событиями. При нарушении этого правила в памяти компьютера окажутся две или более одинаково закодированных работ.

7. Если какие – то работы могут начаться до полного завершения предыдущей работы, то её следует разбить на части и считать каждую из них самостоятельной.

На рисунке 3 изображена часть сетевого графика. Здесь работа а разбита на 3 части а1, а2 и а3, причём после выполнения а1 начинается работа b1, после а2 – b2, после а3 – b3.

Такая ситуация может возникнуть, например, при проведении труб (водопроводных или газовых). Укладку труб можно производить по частям, не дожидаясь, когда будет готова траншея на всём участке.

8. На сетевом графике следует чётко отражать последовательность выполнения отдельных работ и их взаимосвязи. В помощь вводятся штриховые стрелки (условные зависимости) и дополнительные вершины (события).

Рассмотрим примеры построения отдельных фрагментов сетевых графиков.

1) Четыре работы (а, b, с, d) связаны между собой следующей зависимостью:
b начинается после завершения работ а и с; d - после завершения работы с.

2) Пять работ (а, b, с, d, е) связаны между собой следующей зависимостью:
с начинается после завершения а и b; е – после окончания b и d.

3) Пять работ (а, b, с, d, е) связаны между собой так: работы а и b начинаются после завершения каких – то одних и тех же работ; работу d можно начинать по окончании работ а и с; работу е – после завершения работ b и с.

<h3>'''''Коллективное выполнение упражнений.'''''</h3>

Упражнение 1. Ниже перечислены отдельные работы, которые выполняются при подготовке к туристическому походу.

а) Разработка маршрута похода.

b) Получение снаряжения.

с) Заготовка продуктов.

d) Формирование группы.

е) Утверждение руководителя группы и маршрута в совете по туризму.

f) Выбор руководителя группы и его помощников.

h) Получения разрешения на выход.

g) Сбор денег и получение дотации.

l) Проверка пригодности снаряжения и ремонт его.

m) Выход на маршрут.

Составьте сетевой график подготовки туристического похода. Используйте буквы, которыми обозначены отдельные работы в списке.

Упражнение2. Ниже перечислены отдельные работы, которые выполняют при ремонте квартиры.

а) Шпаклёвка потолков и стен.

b) Побелка потолков.

c) Замена внешней электропроводки на внутреннюю.

d) Принятие решения о ремонте квартиры.

e) Договор с малярами.

f) Покупка материалов, необходимых для малярных работ.

h) Договор с электромонтёрами.

g) Оклеивание стен обоями.

l) краска дверей и оконных рам.

m) Покрытие полов лаком.

n) Уборка после завершения малярных работ.

o) Шпаклёвка дверей и оконных рам.

Составьте сетевой график ремонта квартиры. Используйте буквы, которыми обозначены отдельные работы в списке.

Решение.

<h2>'''Итог занятия.'''</h2>

[[Категория:Проект ДООМ]]

Семинар ДООМ. Сетевой график

2007-12-02T15:42:46Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Сетевой график»'''''</h2>
</center>

<h2>'''Цель'''</h2>

показать использование ориентированных графов в строительстве при планировании проведения работ, познакомиться с сетевым графиком строительства.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- школьная доска с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала. Коллективное выполнение упражнений.'''''</h3>

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называется проектом. Так, говорят о проекте строительства школы, завода, жилого дома, гидроэлектростанции, города.

Проект (или комплекс работ) расчленяется на отдельные работы.

Назовём хотя бы некоторые из работ, которые входят в проект по строительству школы. Они перечисляются здесь не в той последовательности, в которой должны выполняться.

# Подвоз материалов, необходимых для строительства (песка, бетона, кирпичей и т.д.)
# Геодезическая съёмка местности.
# Расчистка площадки под строительство.
# Разработка проекта здания школы.
# Монтаж фундамента.
# Рытьё котлована для фундамента.
# Кладка стен.
# Внутренняя электропроводка.
# Доставка на стройплощадку блоков подъёмного крана.
# Принятие решения о строительстве школы.
# Штукатурка стен.
# Подвоз земли для пришкольного участка.
# Окончательная уборка строительной площадки.
# Подвоз школьной мебели.
# Установка школьной мебели.
# Окончательная уборка помещения.
# Окраска стен.
# Побелка потолков.
# Приём школы комиссией.
# Монтирование подъёмного крана.
# Монтаж каркаса здания.

Каждая отдельная работа, входящая в комплекс (проект), требует затраты определённого времени.

Некоторые работы могут выполняться только в определённом порядке. Нельзя, например, укладывать фундамент, если ещё не вырыт котлован для него; нельзя начинать монтаж каркаса здания, если ещё не смонтирован подъёмный кран. Существуют работы, входящие в комплекс, которые могут выполняться независимо друг от друга, одновременно. Например, одновременно могут укладывать фундамент, завозить металлоконструкции для каркаса здания, монтировать подъёмный кран.

'''Упражнение 1.''' Какие из перечисленных работ, входящих в проект по строительству школы, могут предшествовать началу:

а) кладки стен;

б) окраски стен;

в) побелки потолков?

'''Упражнение 2.''' Список работ, входящих в проект по подготовке новой пьесы в школьном театре (порядок следования их друг за другом не соблюдён):
- проведение первой репетиции,

- создание декораций,

- распределение ролей,

- подготовка костюмов,

- проба на роли,

- проведение первого спектакля,

- проведение генеральной репетиции.

Какие из перечисленных работ предшествуют:

а) созданию декораций:

б) проведению генеральной репетиции?

При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Назовем несколько событий: проект утверждён, площадка для строительства расчищена, котлован вырыт, фундамент установлен.

'''Упражнение 3.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

1. Сочинение написано.

2. Чтение литературы по теме сочинения.

3. Литература по теме прочитана.

4. Выбор темы сочинения.

5. Вступление написано.

6. Написание заключения.

7. Сочинение сдано учителю.

'''Упражнение 4.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

- Гости приглашены.

- Сервировка стола.

- Приготовление салата.

- Гусь зажарен.

Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый '''граф'''. Он будет отражать последовательность выполнения отдельных работ и наступлений событий в едином комплексе. На рисунке изображена часть такого графа:

[[Изображение:lo1.GIF]]

Если над рёбрами проставить время, необходимое для завершения соответствующей работы, то получится так называемая сеть. Изображение такой сети будем называть '''сетевым графиком'''. На рисунке изображён ещё один фрагмент сетевого графика:

[[Изображение:lo2.GIF]]

Некоторые работы здесь выполняются в определённой последовательности, другие – параллельно. Все события на рисунке обозначены разными числами. Расшифровать их можно так:

0 – исходное событие, начало строительства;

1 – котлован подготовлен;

2 – монтаж фундамента закончен;

3 – металлоконструкции завезены;

4 – подъёмный кран смонтирован.

Иногда для начала какой-то работы требуется завершение нескольких работ. Например, для начала монтажа требуется, чтобы был заложен фундамент, завезены металлоконструкции для каркаса здания и смонтирован подъёмный кран. Эти работы выполняют разные люди, и завершаться они могут в разное время. Для отражения на сетевом графике очерёдности выполнения работ дополнительно используются штриховые стрелки. Штриховые стрелки отражают условную зависимость между событиями.

[[Изображение:lo3.GIF]]

Сетевой график является графической моделью всего комплекса работ или производственного процесса. На рисунке приведён сетевой график некоторого комплекса работ. Над стрелками проставлено время выполнения каждой из работ.

<center>[[Изображение:lo4.GIF]]</center>

'''Упражнение 5.''' На рисунке изображен сетевой график некоторого проекта. Перечислите работы, которые должны быть выполнены до наступления события под номером:

а) 5; б) 6; в) 3.

<center>[[Изображение:lo5.GIF]]</center>

<h2>'''Итог занятия.'''</h2>

Итак, мы узнали, что ориентированные графы в экономике активно используются в сетевом планировании. Тема следующего занятия «Построение сетевого графика».

[[Категория:Проект ДООМ]]

Дистанционный методический семинар ДООМ

2007-12-02T15:41:43Z

Янина Ирина Владимировна: /* Участники семинара */

'''Уважаемые педагоги, локальные координаторы команд-участниц ДООМ'''! Отдельные заявки на участие в семинаре «Теория графов в школьном курсе математики и информатики» присылать не нужно.

== Как стать Участником семинара ==

'''I. Руководители команд (локальные координаторы) должны зарегистрироваться в ТолВики под своим реальным именем (для не зарегистрировавшихся ранее). Для этого нужно:

* В верхнем правом углу любой страницы нажать ссылку '''Представиться системе'''.
* На вопрос "Вы ещё не зарегистрировались?" кликнуть '''Создать учётную запись'''.
* В появившихся формах введите Имя участника – то имя, под которым вы будете отображаться на сайте (желательно в формате - Фамилия Имя Отчество), пароль - сочетание знаков, которое необходимо для каждого последующего входа в систему.
* Заполните также поле '''Ваше настоящее имя'''. Это будет способствовать комфортному общению и сделает более удобной работу участников.

<center>[[Изображение:Reg_lk_doom.jpg]] <br>
Рис. 1.
</center>

* Затем нажмите '''Зарегистрировать нового участника'''.
* Заполните (не обязательно) '''Личную страницу участника''' методического семинара (см. пример [[Участник:Васильева Александра|Васильева Александра]]).

'''II. Создать статью Семинар ДООМ YYY (где YYY название (тема) статьи). Для этого:

* Введите в окно '''Поиск''' в левой части экрана на странице ТолВики '''имя статьи''', которую Вы хотите написать, и нажмите кнопку '''Перейти'''. Внимание! Название статьи обязательно должно начинаться со слов «'''Семинар ДООМ'''». Если такая статья уже есть, то система предложит Вам ее для чтения и правки (если это не Ваша статья, измените название статьи, создаваемой Вами, и повторите действия, начиная с п. II.).
* Если такой статьи еще нет, то появится ссылка '''Создать страницу''', окрашенная в красный цвет.
* Нажав ссылку, Вы окажетесь в окне редактирования будущей статьи. В верхней части окна редактирования будет надпись с названием вашей статьи: '''Редактирование:Название статьи'''. Внимание! Ваша статья уже названа, и поэтому не нужно еще раз писать название внутри статьи.
* В окне редактирования поместите Вашу статью. Внимание! В начале статьи под ее названием '''обязательно укажите автора и Идентификационный номер команды'''. (Если '''Личная страница участника''', полученная при регистрации, была Вами заполнена, сделайте на нее ссылку с имени автора (например, <nowiki>[[Участник:Васильева Александра]]</nowiki>), а с '''Личной страницы участника''' ссылку на статью (т.е. на Личной странице, поместить запись <nowiki>[[Семинар ДООМ YYY]]</nowiki>, где YYY – название (тема) статьи)).
* Нажмите кнопку '''Предварительный просмотр'''. Экран будет разделен на два окна. В одном окне отображается текст в том виде, как он будет выглядеть на сайте, а второе окно – это окно редактирования. Вносите изменения во втором окне, нажимая периодически кнопку Предварительный просмотр, в первом - отслеживайте внесённые правки.
* '''Обязательно''' в конце статьи следует указать в двойных квадратных скобках (через двоеточие, без пробелов) одну или несколько категорий, в которых разместится Ваша статья. Например, '''[[Категория:Проект ДООМ]]'''.
* Статья будет считаться незаконченной, если в ней отсутствуют внутренние и внешние ссылки.
* Нажмите кнопку '''Записать страницу'''.
* Для перехода в режим правки нажмите вверху вкладку «'''Править'''».

'''III. Разместите на сайте проекта ДООМ в разделе «Дистанционный методический семинар» внутреннюю ссылку на свою статью в следующем формате: ФИО автора, (Идентификационный номер команды), название статьи (если Вы являетесь автором нескольких статей, просто перечислите их). Для этого нужно:

* Нажать на ссылку [править] в разделе "Участники семинара".

<center>[[Изображение:Prav_sem_doom.jpg]]<br>
Рис. 2.</center>

* Записать ФИО автора, затем название статьи в двойных квадратных скобках (например, Васильева Александра Сергеевна, 777, <nowiki>[[Семинар ДООМ YYY]]</nowiki>).
* Нажать Записать страницу.
* Если название статьи будет красного цвета, значит, Вы сделали что-то неправильно. Проверьте себя, внесите исправления и повторите попытку.

'''Внимание!'''
Свои отзывы, комментарии и реплики на статьи других участников семинара нужно оставлять на странице обсуждаемой статьи во вкладке '''«Обсуждение».''' Для этого:
* Откройте статью, заинтересовавшую вас (на сайте проекта ДООМ в разделе «Дистанционный методический семинар»), затем вкладку '''«Обсуждение», «Править»''' и впишите нужный текст.
* Нажмите кнопку '''«Ваша подпись и момент времени»''' на панели визуального редактора, чтобы подписать свою работу.
* Нажмите кнопку '''Записать страницу'''.

'''Не забывайте''' представляться при работе в ТолВики. Для этого нужно выполнять следующие действия:
* В правом верхнем углу экрана выбрать ссылку [[Служебная:Userlogin|Представиться системе]].
* В окнах "Ваше имя участника" и "Ваш пароль" ввести логин и пароль, выбранные при регистрации.
* Щелкнуть по кнопке "Представиться системе".

== Участники семинара ==

# [[Участник:Пенкина Любовь Ивановна|Пенкина Любовь Ивановна]],005,[[Семинар ДООМ. Знакомство с графами (5 класс)]]
# [[Участник:Иванова Елена|Иванова Елена Андреевна]], 025,[[Семинар ДООМ "Электронный обучающий ресурс"]]
# [[Участник:Москевич Лариса Вячеславовна|Москевич Лариса Вячеславовна]], 061,[[Семинар ДООМ: Первая встреча с графом.]],[[Семинар ДООМ Решение вероятностных задач с помощью построения «древа» исходов.]]
# [[Участник:Октысюк Ульяна Святославовна|Октысюк Ульяна Святославовна]], 069, [[Семинар ДООМ урок математики "Графы"]]
# [[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]], 053, [[Семинар ДООМ. Решение комбинаторных задач с помощью графов]], [[Семинар ДООМ. Сетевой график]]
# [[Участник:Круглова Валентина Николаевна|Круглова Валентина Николаевна]], 006, [[Семинар ДООМ "Игра ЧТО? ГДЕ? КОГДА?"]]
# [[Участник:Хазова Людмила Модестовна|Хазова Людмила Модестовна]], [[Участник:Многогранник 041|041]], [[Семинар ДООМ. Использование графов при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]], [[Семинар ДООМ. Графы при решении задач]]
# [[Участник:Лесных Марина Владимировна|Лесных Марина Владимировна]], [[Участник:Следопыт 071|071]],[[Участник:Метеор 027|027]], [[Семинар ДООМ. Впечатление о проекте]]
# [[Участник:Коннова Елена|Коннова Елена Генриевна]],[[Участник:Альтаир 062|062]], [[Участник:Форсаж 063|063]], [[Семинар ДООМ Некоторые уточнения для лучшего взаимопонимания]], [[Семинар ДООМ Элективный курс Графы]], [[Семинар ДООМ Материалы для курса Графы]]
# [[Участник:Егорчева Светлана Валентиновна|Егорчева Светлана Валентиновна]],022,[[Семинар ДООМ "Основы графики Паскаля"]]
# [[Участник:Невзорова Марина Евгеньевна|Невзорова Марина Евгеньевна]],002,[[Семинар ДООМ Уникурсальные кривые (фигуры)]]
# [[Участник:Болонина Людмила Александровна|Болонина Людмила Александровна]],022,[[Семинар ДООМ "Из опыта изучения элементов теории графов."]],022,[[Семинар ДООМ "Применение графов к решению логических задач."]]

# [[Участник:Трифонова Валентина Артемьевна|Трифонова Валентина Артемьевна]],022,[[Семинар ДООМ "Основные понятия теории графов."]]

[[Категория:Проект ДООМ]]

Дистанционный методический семинар ДООМ

2007-12-02T15:40:35Z

Янина Ирина Владимировна: /* Участники семинара */

'''Уважаемые педагоги, локальные координаторы команд-участниц ДООМ'''! Отдельные заявки на участие в семинаре «Теория графов в школьном курсе математики и информатики» присылать не нужно.

== Как стать Участником семинара ==

'''I. Руководители команд (локальные координаторы) должны зарегистрироваться в ТолВики под своим реальным именем (для не зарегистрировавшихся ранее). Для этого нужно:

* В верхнем правом углу любой страницы нажать ссылку '''Представиться системе'''.
* На вопрос "Вы ещё не зарегистрировались?" кликнуть '''Создать учётную запись'''.
* В появившихся формах введите Имя участника – то имя, под которым вы будете отображаться на сайте (желательно в формате - Фамилия Имя Отчество), пароль - сочетание знаков, которое необходимо для каждого последующего входа в систему.
* Заполните также поле '''Ваше настоящее имя'''. Это будет способствовать комфортному общению и сделает более удобной работу участников.

<center>[[Изображение:Reg_lk_doom.jpg]] <br>
Рис. 1.
</center>

* Затем нажмите '''Зарегистрировать нового участника'''.
* Заполните (не обязательно) '''Личную страницу участника''' методического семинара (см. пример [[Участник:Васильева Александра|Васильева Александра]]).

'''II. Создать статью Семинар ДООМ YYY (где YYY название (тема) статьи). Для этого:

* Введите в окно '''Поиск''' в левой части экрана на странице ТолВики '''имя статьи''', которую Вы хотите написать, и нажмите кнопку '''Перейти'''. Внимание! Название статьи обязательно должно начинаться со слов «'''Семинар ДООМ'''». Если такая статья уже есть, то система предложит Вам ее для чтения и правки (если это не Ваша статья, измените название статьи, создаваемой Вами, и повторите действия, начиная с п. II.).
* Если такой статьи еще нет, то появится ссылка '''Создать страницу''', окрашенная в красный цвет.
* Нажав ссылку, Вы окажетесь в окне редактирования будущей статьи. В верхней части окна редактирования будет надпись с названием вашей статьи: '''Редактирование:Название статьи'''. Внимание! Ваша статья уже названа, и поэтому не нужно еще раз писать название внутри статьи.
* В окне редактирования поместите Вашу статью. Внимание! В начале статьи под ее названием '''обязательно укажите автора и Идентификационный номер команды'''. (Если '''Личная страница участника''', полученная при регистрации, была Вами заполнена, сделайте на нее ссылку с имени автора (например, <nowiki>[[Участник:Васильева Александра]]</nowiki>), а с '''Личной страницы участника''' ссылку на статью (т.е. на Личной странице, поместить запись <nowiki>[[Семинар ДООМ YYY]]</nowiki>, где YYY – название (тема) статьи)).
* Нажмите кнопку '''Предварительный просмотр'''. Экран будет разделен на два окна. В одном окне отображается текст в том виде, как он будет выглядеть на сайте, а второе окно – это окно редактирования. Вносите изменения во втором окне, нажимая периодически кнопку Предварительный просмотр, в первом - отслеживайте внесённые правки.
* '''Обязательно''' в конце статьи следует указать в двойных квадратных скобках (через двоеточие, без пробелов) одну или несколько категорий, в которых разместится Ваша статья. Например, '''[[Категория:Проект ДООМ]]'''.
* Статья будет считаться незаконченной, если в ней отсутствуют внутренние и внешние ссылки.
* Нажмите кнопку '''Записать страницу'''.
* Для перехода в режим правки нажмите вверху вкладку «'''Править'''».

'''III. Разместите на сайте проекта ДООМ в разделе «Дистанционный методический семинар» внутреннюю ссылку на свою статью в следующем формате: ФИО автора, (Идентификационный номер команды), название статьи (если Вы являетесь автором нескольких статей, просто перечислите их). Для этого нужно:

* Нажать на ссылку [править] в разделе "Участники семинара".

<center>[[Изображение:Prav_sem_doom.jpg]]<br>
Рис. 2.</center>

* Записать ФИО автора, затем название статьи в двойных квадратных скобках (например, Васильева Александра Сергеевна, 777, <nowiki>[[Семинар ДООМ YYY]]</nowiki>).
* Нажать Записать страницу.
* Если название статьи будет красного цвета, значит, Вы сделали что-то неправильно. Проверьте себя, внесите исправления и повторите попытку.

'''Внимание!'''
Свои отзывы, комментарии и реплики на статьи других участников семинара нужно оставлять на странице обсуждаемой статьи во вкладке '''«Обсуждение».''' Для этого:
* Откройте статью, заинтересовавшую вас (на сайте проекта ДООМ в разделе «Дистанционный методический семинар»), затем вкладку '''«Обсуждение», «Править»''' и впишите нужный текст.
* Нажмите кнопку '''«Ваша подпись и момент времени»''' на панели визуального редактора, чтобы подписать свою работу.
* Нажмите кнопку '''Записать страницу'''.

'''Не забывайте''' представляться при работе в ТолВики. Для этого нужно выполнять следующие действия:
* В правом верхнем углу экрана выбрать ссылку [[Служебная:Userlogin|Представиться системе]].
* В окнах "Ваше имя участника" и "Ваш пароль" ввести логин и пароль, выбранные при регистрации.
* Щелкнуть по кнопке "Представиться системе".

== Участники семинара ==

# [[Участник:Пенкина Любовь Ивановна|Пенкина Любовь Ивановна]],005,[[Семинар ДООМ. Знакомство с графами (5 класс)]]
# [[Участник:Иванова Елена|Иванова Елена Андреевна]], 025,[[Семинар ДООМ "Электронный обучающий ресурс"]]
# [[Участник:Москевич Лариса Вячеславовна|Москевич Лариса Вячеславовна]], 061,[[Семинар ДООМ: Первая встреча с графом.]],[[Семинар ДООМ Решение вероятностных задач с помощью построения «древа» исходов.]]
# [[Участник:Октысюк Ульяна Святославовна|Октысюк Ульяна Святославовна]], 069, [[Семинар ДООМ урок математики "Графы"]]
# [[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]], 053, [[Семинар ДООМ. Решение комбинаторных задач с помощью графов]], [[Семинар ДООМ. Сетевой график.]]
# [[Участник:Круглова Валентина Николаевна|Круглова Валентина Николаевна]], 006, [[Семинар ДООМ "Игра ЧТО? ГДЕ? КОГДА?"]]
# [[Участник:Хазова Людмила Модестовна|Хазова Людмила Модестовна]], [[Участник:Многогранник 041|041]], [[Семинар ДООМ. Использование графов при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]], [[Семинар ДООМ. Графы при решении задач]]
# [[Участник:Лесных Марина Владимировна|Лесных Марина Владимировна]], [[Участник:Следопыт 071|071]],[[Участник:Метеор 027|027]], [[Семинар ДООМ. Впечатление о проекте]]
# [[Участник:Коннова Елена|Коннова Елена Генриевна]],[[Участник:Альтаир 062|062]], [[Участник:Форсаж 063|063]], [[Семинар ДООМ Некоторые уточнения для лучшего взаимопонимания]], [[Семинар ДООМ Элективный курс Графы]], [[Семинар ДООМ Материалы для курса Графы]]
# [[Участник:Егорчева Светлана Валентиновна|Егорчева Светлана Валентиновна]],022,[[Семинар ДООМ "Основы графики Паскаля"]]
# [[Участник:Невзорова Марина Евгеньевна|Невзорова Марина Евгеньевна]],002,[[Семинар ДООМ Уникурсальные кривые (фигуры)]]
# [[Участник:Болонина Людмила Александровна|Болонина Людмила Александровна]],022,[[Семинар ДООМ "Из опыта изучения элементов теории графов."]],022,[[Семинар ДООМ "Применение графов к решению логических задач."]]

# [[Участник:Трифонова Валентина Артемьевна|Трифонова Валентина Артемьевна]],022,[[Семинар ДООМ "Основные понятия теории графов."]]

[[Категория:Проект ДООМ]]

Дистанционный методический семинар ДООМ

2007-12-02T15:39:45Z

Янина Ирина Владимировна: /* Участники семинара */

'''Уважаемые педагоги, локальные координаторы команд-участниц ДООМ'''! Отдельные заявки на участие в семинаре «Теория графов в школьном курсе математики и информатики» присылать не нужно.

== Как стать Участником семинара ==

'''I. Руководители команд (локальные координаторы) должны зарегистрироваться в ТолВики под своим реальным именем (для не зарегистрировавшихся ранее). Для этого нужно:

* В верхнем правом углу любой страницы нажать ссылку '''Представиться системе'''.
* На вопрос "Вы ещё не зарегистрировались?" кликнуть '''Создать учётную запись'''.
* В появившихся формах введите Имя участника – то имя, под которым вы будете отображаться на сайте (желательно в формате - Фамилия Имя Отчество), пароль - сочетание знаков, которое необходимо для каждого последующего входа в систему.
* Заполните также поле '''Ваше настоящее имя'''. Это будет способствовать комфортному общению и сделает более удобной работу участников.

<center>[[Изображение:Reg_lk_doom.jpg]] <br>
Рис. 1.
</center>

* Затем нажмите '''Зарегистрировать нового участника'''.
* Заполните (не обязательно) '''Личную страницу участника''' методического семинара (см. пример [[Участник:Васильева Александра|Васильева Александра]]).

'''II. Создать статью Семинар ДООМ YYY (где YYY название (тема) статьи). Для этого:

* Введите в окно '''Поиск''' в левой части экрана на странице ТолВики '''имя статьи''', которую Вы хотите написать, и нажмите кнопку '''Перейти'''. Внимание! Название статьи обязательно должно начинаться со слов «'''Семинар ДООМ'''». Если такая статья уже есть, то система предложит Вам ее для чтения и правки (если это не Ваша статья, измените название статьи, создаваемой Вами, и повторите действия, начиная с п. II.).
* Если такой статьи еще нет, то появится ссылка '''Создать страницу''', окрашенная в красный цвет.
* Нажав ссылку, Вы окажетесь в окне редактирования будущей статьи. В верхней части окна редактирования будет надпись с названием вашей статьи: '''Редактирование:Название статьи'''. Внимание! Ваша статья уже названа, и поэтому не нужно еще раз писать название внутри статьи.
* В окне редактирования поместите Вашу статью. Внимание! В начале статьи под ее названием '''обязательно укажите автора и Идентификационный номер команды'''. (Если '''Личная страница участника''', полученная при регистрации, была Вами заполнена, сделайте на нее ссылку с имени автора (например, <nowiki>[[Участник:Васильева Александра]]</nowiki>), а с '''Личной страницы участника''' ссылку на статью (т.е. на Личной странице, поместить запись <nowiki>[[Семинар ДООМ YYY]]</nowiki>, где YYY – название (тема) статьи)).
* Нажмите кнопку '''Предварительный просмотр'''. Экран будет разделен на два окна. В одном окне отображается текст в том виде, как он будет выглядеть на сайте, а второе окно – это окно редактирования. Вносите изменения во втором окне, нажимая периодически кнопку Предварительный просмотр, в первом - отслеживайте внесённые правки.
* '''Обязательно''' в конце статьи следует указать в двойных квадратных скобках (через двоеточие, без пробелов) одну или несколько категорий, в которых разместится Ваша статья. Например, '''[[Категория:Проект ДООМ]]'''.
* Статья будет считаться незаконченной, если в ней отсутствуют внутренние и внешние ссылки.
* Нажмите кнопку '''Записать страницу'''.
* Для перехода в режим правки нажмите вверху вкладку «'''Править'''».

'''III. Разместите на сайте проекта ДООМ в разделе «Дистанционный методический семинар» внутреннюю ссылку на свою статью в следующем формате: ФИО автора, (Идентификационный номер команды), название статьи (если Вы являетесь автором нескольких статей, просто перечислите их). Для этого нужно:

* Нажать на ссылку [править] в разделе "Участники семинара".

<center>[[Изображение:Prav_sem_doom.jpg]]<br>
Рис. 2.</center>

* Записать ФИО автора, затем название статьи в двойных квадратных скобках (например, Васильева Александра Сергеевна, 777, <nowiki>[[Семинар ДООМ YYY]]</nowiki>).
* Нажать Записать страницу.
* Если название статьи будет красного цвета, значит, Вы сделали что-то неправильно. Проверьте себя, внесите исправления и повторите попытку.

'''Внимание!'''
Свои отзывы, комментарии и реплики на статьи других участников семинара нужно оставлять на странице обсуждаемой статьи во вкладке '''«Обсуждение».''' Для этого:
* Откройте статью, заинтересовавшую вас (на сайте проекта ДООМ в разделе «Дистанционный методический семинар»), затем вкладку '''«Обсуждение», «Править»''' и впишите нужный текст.
* Нажмите кнопку '''«Ваша подпись и момент времени»''' на панели визуального редактора, чтобы подписать свою работу.
* Нажмите кнопку '''Записать страницу'''.

'''Не забывайте''' представляться при работе в ТолВики. Для этого нужно выполнять следующие действия:
* В правом верхнем углу экрана выбрать ссылку [[Служебная:Userlogin|Представиться системе]].
* В окнах "Ваше имя участника" и "Ваш пароль" ввести логин и пароль, выбранные при регистрации.
* Щелкнуть по кнопке "Представиться системе".

== Участники семинара ==

# [[Участник:Пенкина Любовь Ивановна|Пенкина Любовь Ивановна]],005,[[Семинар ДООМ. Знакомство с графами (5 класс)]]
# [[Участник:Иванова Елена|Иванова Елена Андреевна]], 025,[[Семинар ДООМ "Электронный обучающий ресурс"]]
# [[Участник:Москевич Лариса Вячеславовна|Москевич Лариса Вячеславовна]], 061,[[Семинар ДООМ: Первая встреча с графом.]],[[Семинар ДООМ Решение вероятностных задач с помощью построения «древа» исходов.]]
# [[Участник:Октысюк Ульяна Святославовна|Октысюк Ульяна Святославовна]], 069, [[Семинар ДООМ урок математики "Графы"]]
# [[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]], 053, [[Семинар ДООМ. Решение комбинаторных задач с помощью графов]], [[Семинар ДООМ. Сетевой график]]
# [[Участник:Круглова Валентина Николаевна|Круглова Валентина Николаевна]], 006, [[Семинар ДООМ "Игра ЧТО? ГДЕ? КОГДА?"]]
# [[Участник:Хазова Людмила Модестовна|Хазова Людмила Модестовна]], [[Участник:Многогранник 041|041]], [[Семинар ДООМ. Использование графов при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]], [[Семинар ДООМ. Графы при решении задач]]
# [[Участник:Лесных Марина Владимировна|Лесных Марина Владимировна]], [[Участник:Следопыт 071|071]],[[Участник:Метеор 027|027]], [[Семинар ДООМ. Впечатление о проекте]]
# [[Участник:Коннова Елена|Коннова Елена Генриевна]],[[Участник:Альтаир 062|062]], [[Участник:Форсаж 063|063]], [[Семинар ДООМ Некоторые уточнения для лучшего взаимопонимания]], [[Семинар ДООМ Элективный курс Графы]], [[Семинар ДООМ Материалы для курса Графы]]
# [[Участник:Егорчева Светлана Валентиновна|Егорчева Светлана Валентиновна]],022,[[Семинар ДООМ "Основы графики Паскаля"]]
# [[Участник:Невзорова Марина Евгеньевна|Невзорова Марина Евгеньевна]],002,[[Семинар ДООМ Уникурсальные кривые (фигуры)]]
# [[Участник:Болонина Людмила Александровна|Болонина Людмила Александровна]],022,[[Семинар ДООМ "Из опыта изучения элементов теории графов."]],022,[[Семинар ДООМ "Применение графов к решению логических задач."]]

# [[Участник:Трифонова Валентина Артемьевна|Трифонова Валентина Артемьевна]],022,[[Семинар ДООМ "Основные понятия теории графов."]]

[[Категория:Проект ДООМ]]

Файл:Lo5.GIF

2007-12-02T15:34:29Z

Янина Ирина Владимировна:

Файл:Lo4.GIF

2007-12-02T15:34:27Z

Янина Ирина Владимировна:

Файл:Lo3.GIF

2007-12-02T15:34:23Z

Янина Ирина Владимировна:

Файл:Lo2.GIF

2007-12-02T15:33:41Z

Янина Ирина Владимировна:

Файл:Lo1.GIF

2007-12-02T15:33:08Z

Янина Ирина Владимировна:

Семинар ДООМ. Сетевой график

2007-12-02T15:32:14Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Сетевой график»'''''</h2>
</center>

<h2>'''Цель'''</h2>

показать использование ориентированных графов в строительстве при планировании проведения работ, познакомиться с сетевым графиком строительства.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- школьная доска с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала. Коллективное выполнение упражнений.'''''</h3>

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называется проектом. Так, говорят о проекте строительства школы, завода, жилого дома, гидроэлектростанции, города.

Проект (или комплекс работ) расчленяется на отдельные работы.

Назовём хотя бы некоторые из работ, которые входят в проект по строительству школы. Они перечисляются здесь не в той последовательности, в которой должны выполняться.

# Подвоз материалов, необходимых для строительства (песка, бетона, кирпичей и т.д.)
# Геодезическая съёмка местности.
# Расчистка площадки под строительство.
# Разработка проекта здания школы.
# Монтаж фундамента.
# Рытьё котлована для фундамента.
# Кладка стен.
# Внутренняя электропроводка.
# Доставка на стройплощадку блоков подъёмного крана.
# Принятие решения о строительстве школы.
# Штукатурка стен.
# Подвоз земли для пришкольного участка.
# Окончательная уборка строительной площадки.
# Подвоз школьной мебели.
# Установка школьной мебели.
# Окончательная уборка помещения.
# Окраска стен.
# Побелка потолков.
# Приём школы комиссией.
# Монтирование подъёмного крана.
# Монтаж каркаса здания.

Каждая отдельная работа, входящая в комплекс (проект), требует затраты определённого времени.

Некоторые работы могут выполняться только в определённом порядке. Нельзя, например, укладывать фундамент, если ещё не вырыт котлован для него; нельзя начинать монтаж каркаса здания, если ещё не смонтирован подъёмный кран. Существуют работы, входящие в комплекс, которые могут выполняться независимо друг от друга, одновременно. Например, одновременно могут укладывать фундамент, завозить металлоконструкции для каркаса здания, монтировать подъёмный кран.

'''Упражнение 1.''' Какие из перечисленных работ, входящих в проект по строительству школы, могут предшествовать началу:

а) кладки стен;

б) окраски стен;

в) побелки потолков?

'''Упражнение 2.''' Список работ, входящих в проект по подготовке новой пьесы в школьном театре (порядок следования их друг за другом не соблюдён):
- проведение первой репетиции,

- создание декораций,

- распределение ролей,

- подготовка костюмов,

- проба на роли,

- проведение первого спектакля,

- проведение генеральной репетиции.

Какие из перечисленных работ предшествуют:

а) созданию декораций:

б) проведению генеральной репетиции?

При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Назовем несколько событий: проект утверждён, площадка для строительства расчищена, котлован вырыт, фундамент установлен.

'''Упражнение 3.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

1. Сочинение написано.

2. Чтение литературы по теме сочинения.

3. Литература по теме прочитана.

4. Выбор темы сочинения.

5. Вступление написано.

6. Написание заключения.

7. Сочинение сдано учителю.

'''Упражнение 4.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

- Гости приглашены.

- Сервировка стола.

- Приготовление салата.

- Гусь зажарен.

Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый '''граф'''. Он будет отражать последовательность выполнения отдельных работ и наступлений событий в едином комплексе. На рисунке изображена часть такого графа:

[[Изображение:lo1.GIF]]

Если над рёбрами проставить время, необходимое для завершения соответствующей работы, то получится так называемая сеть. Изображение такой сети будем называть '''сетевым графиком'''. На рисунке изображён ещё один фрагмент сетевого графика:

[[Изображение:lo2.GIF]]

Некоторые работы здесь выполняются в определённой последовательности, другие – параллельно. Все события на рисунке обозначены разными числами. Расшифровать их можно так:

0 – исходное событие, начало строительства;

1 – котлован подготовлен;

2 – монтаж фундамента закончен;

3 – металлоконструкции завезены;

4 – подъёмный кран смонтирован.

Иногда для начала какой-то работы требуется завершение нескольких работ. Например, для начала монтажа требуется, чтобы был заложен фундамент, завезены металлоконструкции для каркаса здания и смонтирован подъёмный кран. Эти работы выполняют разные люди, и завершаться они могут в разное время. Для отражения на сетевом графике очерёдности выполнения работ дополнительно используются штриховые стрелки. Штриховые стрелки отражают условную зависимость между событиями.

[[Изображение:lo3.GIF]]

Сетевой график является графической моделью всего комплекса работ или производственного процесса. На рисунке приведён сетевой график некоторого комплекса работ. Над стрелками проставлено время выполнения каждой из работ.

[[Изображение:lo4.GIF]]

'''Упражнение 5.''' На рисунке изображен сетевой график некоторого проекта. Перечислите работы, которые должны быть выполнены до наступления события под номером:

а) 5; б) 6; в) 3.

[[Изображение:lo5.GIF]]

<h2>'''Итог занятия.'''</h2>

Итак, мы узнали, что ориентированные графы в экономике активно используются в сетевом планировании. Тема следующего занятия «Построение сетевого графика».

[[Категория:Проект ДООМ]]

Семинар ДООМ. Сетевой график

2007-12-02T15:25:10Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Сетевой график»'''''</h2>
</center>

<h2>'''Цель'''</h2>

показать использование ориентированных графов в строительстве при планировании проведения работ, познакомиться с сетевым графиком строительства.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- школьная доска с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала. Коллективное выполнение упражнений.'''''</h3>

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называется проектом. Так, говорят о проекте строительства школы, завода, жилого дома, гидроэлектростанции, города.

Проект (или комплекс работ) расчленяется на отдельные работы.

Назовём хотя бы некоторые из работ, которые входят в проект по строительству школы. Они перечисляются здесь не в той последовательности, в которой должны выполняться.

# Подвоз материалов, необходимых для строительства (песка, бетона, кирпичей и т.д.)
# Геодезическая съёмка местности.
# Расчистка площадки под строительство.
# Разработка проекта здания школы.
# Монтаж фундамента.
# Рытьё котлована для фундамента.
# Кладка стен.
# Внутренняя электропроводка.
# Доставка на стройплощадку блоков подъёмного крана.
# Принятие решения о строительстве школы.
# Штукатурка стен.
# Подвоз земли для пришкольного участка.
# Окончательная уборка строительной площадки.
# Подвоз школьной мебели.
# Установка школьной мебели.
# Окончательная уборка помещения.
# Окраска стен.
# Побелка потолков.
# Приём школы комиссией.
# Монтирование подъёмного крана.
# Монтаж каркаса здания.

Каждая отдельная работа, входящая в комплекс (проект), требует затраты определённого времени.

Некоторые работы могут выполняться только в определённом порядке. Нельзя, например, укладывать фундамент, если ещё не вырыт котлован для него; нельзя начинать монтаж каркаса здания, если ещё не смонтирован подъёмный кран. Существуют работы, входящие в комплекс, которые могут выполняться независимо друг от друга, одновременно. Например, одновременно могут укладывать фундамент, завозить металлоконструкции для каркаса здания, монтировать подъёмный кран.

'''Упражнение 1.''' Какие из перечисленных работ, входящих в проект по строительству школы, могут предшествовать началу:

а) кладки стен;

б) окраски стен;

в) побелки потолков?

'''Упражнение 2.''' Список работ, входящих в проект по подготовке новой пьесы в школьном театре (порядок следования их друг за другом не соблюдён):
- проведение первой репетиции,

- создание декораций,

- распределение ролей,

- подготовка костюмов,

- проба на роли,

- проведение первого спектакля,

- проведение генеральной репетиции.

Какие из перечисленных работ предшествуют:

а) созданию декораций:

б) проведению генеральной репетиции?

При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Назовем несколько событий: проект утверждён, площадка для строительства расчищена, котлован вырыт, фундамент установлен.

'''Упражнение 3.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

1. Сочинение написано.

2. Чтение литературы по теме сочинения.

3. Литература по теме прочитана.

4. Выбор темы сочинения.

5. Вступление написано.

6. Написание заключения.

7. Сочинение сдано учителю.

'''Упражнение 4.''' Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

- Гости приглашены.

- Сервировка стола.

- Приготовление салата.

- Гусь зажарен.

Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый '''граф'''. Он будет отражать последовательность выполнения отдельных работ и наступлений событий в едином комплексе. На рисунке изображена часть такого графа:

Если над рёбрами проставить время, необходимое для завершения соответствующей работы, то получится так называемая сеть. Изображение такой сети будем называть '''сетевым графиком'''. На рисунке изображён ещё один фрагмент сетевого графика:

Некоторые работы здесь выполняются в определённой последовательности, другие – параллельно. Все события на рисунке обозначены разными числами. Расшифровать их можно так:

0 – исходное событие, начало строительства;

1 – котлован подготовлен;

2 – монтаж фундамента закончен;

3 – металлоконструкции завезены;

4 – подъёмный кран смонтирован.

Иногда для начала какой-то работы требуется завершение нескольких работ. Например, для начала монтажа требуется, чтобы был заложен фундамент, завезены металлоконструкции для каркаса здания и смонтирован подъёмный кран. Эти работы выполняют разные люди, и завершаться они могут в разное время. Для отражения на сетевом графике очерёдности выполнения работ дополнительно используются штриховые стрелки. Штриховые стрелки отражают условную зависимость между событиями.

Сетевой график является графической моделью всего комплекса работ или производственного процесса. На рисунке приведён сетевой график некоторого комплекса работ. Над стрелками проставлено время выполнения каждой из работ.

'''Упражнение 5.''' На рисунке изображен сетевой график некоторого проекта. Перечислите работы, которые должны быть выполнены до наступления события под номером:

а) 5; б) 6; в) 3.

<h2>'''Итог занятия.'''</h2>

Итак, мы узнали, что ориентированные графы в экономике активно используются в сетевом планировании. Тема следующего занятия «Построение сетевого графика».

[[Категория:Проект ДООМ]]

Семинар ДООМ. Сетевой график

2007-12-02T15:22:08Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Сетевой график»'''''</h2>
</center>

<h2>'''Цель'''</h2>

'''•''' показать использование ориентированных графов в строительстве при планировании проведения работ, познакомиться с сетевым графиком строительства.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- школьная доска с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала. Коллективное выполнение упражнений.'''''</h3>

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называется проектом. Так, говорят о проекте строительства школы, завода, жилого дома, гидроэлектростанции, города.

Проект (или комплекс работ) расчленяется на отдельные работы.

Назовём хотя бы некоторые из работ, которые входят в проект по строительству школы. Они перечисляются здесь не в той последовательности, в которой должны выполняться.

# Подвоз материалов, необходимых для строительства (песка, бетона, кирпичей и т.д.)
# Геодезическая съёмка местности.
# Расчистка площадки под строительство.
# Разработка проекта здания школы.

# Монтаж фундамента.

# Рытьё котлована для фундамента.

# Кладка стен.

# Внутренняя электропроводка.

# Доставка на стройплощадку блоков подъёмного крана.

# Принятие решения о строительстве школы.

# Штукатурка стен.

# Подвоз земли для пришкольного участка.

# Окончательная уборка строительной площадки.

# Подвоз школьной мебели.

# Установка школьной мебели.

# Окончательная уборка помещения.

# Окраска стен.

# Побелка потолков.

# Приём школы комиссией.

# Монтирование подъёмного крана.

# Монтаж каркаса здания.

Каждая отдельная работа, входящая в комплекс (проект), требует затраты определённого времени.

Некоторые работы могут выполняться только в определённом порядке. Нельзя, например, укладывать фундамент, если ещё не вырыт котлован для него; нельзя начинать монтаж каркаса здания, если ещё не смонтирован подъёмный кран. Существуют работы, входящие в комплекс, которые могут выполняться независимо друг от друга, одновременно. Например, одновременно могут укладывать фундамент, завозить металлоконструкции для каркаса здания, монтировать подъёмный кран.

Упражнение 1. Какие из перечисленных работ, входящих в проект по строительству школы, могут предшествовать началу:

а) кладки стен;

б) окраски стен;

в) побелки потолков?

Упражнение 2. Список работ, входящих в проект по подготовке новой пьесы в школьном театре (порядок следования их друг за другом не соблюдён):
- проведение первой репетиции,

- создание декораций,

- распределение ролей,

- подготовка костюмов,

- проба на роли,

- проведение первого спектакля,

- проведение генеральной репетиции.

Какие из перечисленных работ предшествуют:

а) созданию декораций:

б) проведению генеральной репетиции?

При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Назовем несколько событий: проект утверждён, площадка для строительства расчищена, котлован вырыт, фундамент установлен.

Упражнение 3. Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?
1. Сочинение написано.

2. Чтение литературы по теме сочинения.

3. Литература по теме прочитана.

4. Выбор темы сочинения.

5. Вступление написано.

6. Написание заключения.

7. Сочинение сдано учителю.

Упражнение 4. Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

- Гости приглашены.

- Сервировка стола.

- Приготовление салата.

- Гусь зажарен.

Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый '''граф'''. Он будет отражать последовательность выполнения отдельных работ и наступлений событий в едином комплексе. На рисунке изображена часть такого графа:

Если над рёбрами проставить время, необходимое для завершения соответствующей работы, то получится так называемая сеть. Изображение такой сети будем называть '''сетевым графиком'''. На рисунке изображён ещё один фрагмент сетевого графика:

Некоторые работы здесь выполняются в определённой последовательности, другие – параллельно. Все события на рисунке обозначены разными числами. Расшифровать их можно так:

0 – исходное событие, начало строительства;

1 – котлован подготовлен;

2 – монтаж фундамента закончен;

3 – металлоконструкции завезены;

4 – подъёмный кран смонтирован.

Иногда для начала какой-то работы требуется завершение нескольких работ. Например, для начала монтажа требуется, чтобы был заложен фундамент, завезены металлоконструкции для каркаса здания и смонтирован подъёмный кран. Эти работы выполняют разные люди, и завершаться они могут в разное время. Для отражения на сетевом графике очерёдности выполнения работ дополнительно используются штриховые стрелки. Штриховые стрелки отражают условную зависимость между событиями.

Сетевой график является графической моделью всего комплекса работ или производственного процесса. На рисунке приведён сетевой график некоторого комплекса работ. Над стрелками проставлено время выполнения каждой из работ.

Упражнение 5. На рисунке изображен сетевой график некоторого проекта. Перечислите работы, которые должны быть выполнены до наступления события под номером:

а) 5; б) 6; в) 3.

<h2>'''Итог занятия.'''</h2>

Итак, мы узнали, что ориентированные графы в экономике активно используются в сетевом планировании. Тема следующего занятия «Построение сетевого графика».

[[Категория:Проект ДООМ]]

Семинар ДООМ. Сетевой график

2007-12-02T15:19:24Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Факультативное занятие в 6 классе по теме «Сетевой график»'''''</h2>
</center>

<h2>'''Цель'''</h2>

'''•''' показать использование ориентированных графов в строительстве при планировании проведения работ, познакомиться с сетевым графиком строительства.

<h2>'''Оборудование'''</h2>
- раздаточный материал(карточки с упражнениями);

- школьная доска с готовыми рисунками графов.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Орг. момент. Сообщение темы занятия.'''''</h3>

<h3>'''''Изучение нового материала. Коллективное выполнение упражнений.'''''</h3>

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называется проектом. Так, говорят о проекте строительства школы, завода, жилого дома, гидроэлектростанции, города.

Проект (или комплекс работ) расчленяется на отдельные работы.

Назовём хотя бы некоторые из работ, которые входят в проект по строительству школы. Они перечисляются здесь не в той последовательности, в которой должны выполняться.

# Подвоз материалов, необходимых для строительства (песка, бетона, кирпичей и т.д.)

# Геодезическая съёмка местности.

# Расчистка площадки под строительство.

# Разработка проекта здания школы.

# Монтаж фундамента.

# Рытьё котлована для фундамента.

# Кладка стен.

# Внутренняя электропроводка.

# Доставка на стройплощадку блоков подъёмного крана.

# Принятие решения о строительстве школы.

# Штукатурка стен.

# Подвоз земли для пришкольного участка.

# Окончательная уборка строительной площадки.

# Подвоз школьной мебели.

# Установка школьной мебели.

# Окончательная уборка помещения.

# Окраска стен.

# Побелка потолков.

# Приём школы комиссией.

# Монтирование подъёмного крана.

# Монтаж каркаса здания.

Каждая отдельная работа, входящая в комплекс (проект), требует затраты определённого времени.

Некоторые работы могут выполняться только в определённом порядке. Нельзя, например, укладывать фундамент, если ещё не вырыт котлован для него; нельзя начинать монтаж каркаса здания, если ещё не смонтирован подъёмный кран. Существуют работы, входящие в комплекс, которые могут выполняться независимо друг от друга, одновременно. Например, одновременно могут укладывать фундамент, завозить металлоконструкции для каркаса здания, монтировать подъёмный кран.

Упражнение 1. Какие из перечисленных работ, входящих в проект по строительству школы, могут предшествовать началу:

а) кладки стен;

б) окраски стен;

в) побелки потолков?

Упражнение 2. Список работ, входящих в проект по подготовке новой пьесы в школьном театре (порядок следования их друг за другом не соблюдён):
- проведение первой репетиции,

- создание декораций,

- распределение ролей,

- подготовка костюмов,

- проба на роли,

- проведение первого спектакля,

- проведение генеральной репетиции.

Какие из перечисленных работ предшествуют:

а) созданию декораций:

б) проведению генеральной репетиции?

При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Назовем несколько событий: проект утверждён, площадка для строительства расчищена, котлован вырыт, фундамент установлен.

Упражнение 3. Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?
1. Сочинение написано.

2. Чтение литературы по теме сочинения.

3. Литература по теме прочитана.

4. Выбор темы сочинения.

5. Вступление написано.

6. Написание заключения.

7. Сочинение сдано учителю.

Упражнение 4. Какие из перечисленных ниже утверждений относятся к событиям, какие – к работам?

- Гости приглашены.

- Сервировка стола.

- Приготовление салата.

- Гусь зажарен.

Если каждому событию поставить в соответствие вершину графа, а каждой работе – ориентированное ребро, то получится некоторый '''граф'''. Он будет отражать последовательность выполнения отдельных работ и наступлений событий в едином комплексе. На рисунке изображена часть такого графа:

Если над рёбрами проставить время, необходимое для завершения соответствующей работы, то получится так называемая сеть. Изображение такой сети будем называть '''сетевым графиком'''. На рисунке изображён ещё один фрагмент сетевого графика:

Некоторые работы здесь выполняются в определённой последовательности, другие – параллельно. Все события на рисунке обозначены разными числами. Расшифровать их можно так:

0 – исходное событие, начало строительства;

1 – котлован подготовлен;

2 – монтаж фундамента закончен;

3 – металлоконструкции завезены;

4 – подъёмный кран смонтирован.

Иногда для начала какой-то работы требуется завершение нескольких работ. Например, для начала монтажа требуется, чтобы был заложен фундамент, завезены металлоконструкции для каркаса здания и смонтирован подъёмный кран. Эти работы выполняют разные люди, и завершаться они могут в разное время. Для отражения на сетевом графике очерёдности выполнения работ дополнительно используются штриховые стрелки. Штриховые стрелки отражают условную зависимость между событиями.

Сетевой график является графической моделью всего комплекса работ или производственного процесса. На рисунке приведён сетевой график некоторого комплекса работ. Над стрелками проставлено время выполнения каждой из работ.

Упражнение 5. На рисунке изображен сетевой график некоторого проекта. Перечислите работы, которые должны быть выполнены до наступления события под номером:

а) 5; б) 6; в) 3.

<h2>'''Итог занятия.'''</h2>

Итак, мы узнали, что ориентированные графы в экономике активно используются в сетевом планировании. Тема следующего занятия «Построение сетевого графика».

[[Категория:Проект ДООМ]]

Дистанционный методический семинар ДООМ

2007-12-02T14:53:52Z

Янина Ирина Владимировна: /* Участники семинара */

'''Уважаемые педагоги, локальные координаторы команд-участниц ДООМ'''! Отдельные заявки на участие в семинаре «Теория графов в школьном курсе математики и информатики» присылать не нужно.

== Как стать Участником семинара ==

'''I. Руководители команд (локальные координаторы) должны зарегистрироваться в ТолВики под своим реальным именем (для не зарегистрировавшихся ранее). Для этого нужно:

* В верхнем правом углу любой страницы нажать ссылку '''Представиться системе'''.
* На вопрос "Вы ещё не зарегистрировались?" кликнуть '''Создать учётную запись'''.
* В появившихся формах введите Имя участника – то имя, под которым вы будете отображаться на сайте (желательно в формате - Фамилия Имя Отчество), пароль - сочетание знаков, которое необходимо для каждого последующего входа в систему.
* Заполните также поле '''Ваше настоящее имя'''. Это будет способствовать комфортному общению и сделает более удобной работу участников.

<center>[[Изображение:Reg_lk_doom.jpg]] <br>
Рис. 1.
</center>

* Затем нажмите '''Зарегистрировать нового участника'''.
* Заполните (не обязательно) '''Личную страницу участника''' методического семинара (см. пример [[Участник:Васильева Александра|Васильева Александра]]).

'''II. Создать статью Семинар ДООМ YYY (где YYY название (тема) статьи). Для этого:

* Введите в окно '''Поиск''' в левой части экрана на странице ТолВики '''имя статьи''', которую Вы хотите написать, и нажмите кнопку '''Перейти'''. Внимание! Название статьи обязательно должно начинаться со слов «'''Семинар ДООМ'''». Если такая статья уже есть, то система предложит Вам ее для чтения и правки (если это не Ваша статья, измените название статьи, создаваемой Вами, и повторите действия, начиная с п. II.).
* Если такой статьи еще нет, то появится ссылка '''Создать страницу''', окрашенная в красный цвет.
* Нажав ссылку, Вы окажетесь в окне редактирования будущей статьи. В верхней части окна редактирования будет надпись с названием вашей статьи: '''Редактирование:Название статьи'''. Внимание! Ваша статья уже названа, и поэтому не нужно еще раз писать название внутри статьи.
* В окне редактирования поместите Вашу статью. Внимание! В начале статьи под ее названием '''обязательно укажите автора и Идентификационный номер команды'''. (Если '''Личная страница участника''', полученная при регистрации, была Вами заполнена, сделайте на нее ссылку с имени автора (например, <nowiki>[[Участник:Васильева Александра]]</nowiki>), а с '''Личной страницы участника''' ссылку на статью (т.е. на Личной странице, поместить запись <nowiki>[[Семинар ДООМ YYY]]</nowiki>, где YYY – название (тема) статьи)).
* Нажмите кнопку '''Предварительный просмотр'''. Экран будет разделен на два окна. В одном окне отображается текст в том виде, как он будет выглядеть на сайте, а второе окно – это окно редактирования. Вносите изменения во втором окне, нажимая периодически кнопку Предварительный просмотр, в первом - отслеживайте внесённые правки.
* '''Обязательно''' в конце статьи следует указать в двойных квадратных скобках (через двоеточие, без пробелов) одну или несколько категорий, в которых разместится Ваша статья. Например, '''[[Категория:Проект ДООМ]]'''.
* Статья будет считаться незаконченной, если в ней отсутствуют внутренние и внешние ссылки.
* Нажмите кнопку '''Записать страницу'''.
* Для перехода в режим правки нажмите вверху вкладку «'''Править'''».

'''III. Разместите на сайте проекта ДООМ в разделе «Дистанционный методический семинар» внутреннюю ссылку на свою статью в следующем формате: ФИО автора, (Идентификационный номер команды), название статьи (если Вы являетесь автором нескольких статей, просто перечислите их). Для этого нужно:

* Нажать на ссылку [править] в разделе "Участники семинара".

<center>[[Изображение:Prav_sem_doom.jpg]]<br>
Рис. 2.</center>

* Записать ФИО автора, затем название статьи в двойных квадратных скобках (например, Васильева Александра Сергеевна, 777, <nowiki>[[Семинар ДООМ YYY]]</nowiki>).
* Нажать Записать страницу.
* Если название статьи будет красного цвета, значит, Вы сделали что-то неправильно. Проверьте себя, внесите исправления и повторите попытку.

'''Внимание!'''
Свои отзывы, комментарии и реплики на статьи других участников семинара нужно оставлять на странице обсуждаемой статьи во вкладке '''«Обсуждение».''' Для этого:
* Откройте статью, заинтересовавшую вас (на сайте проекта ДООМ в разделе «Дистанционный методический семинар»), затем вкладку '''«Обсуждение», «Править»''' и впишите нужный текст.
* Нажмите кнопку '''«Ваша подпись и момент времени»''' на панели визуального редактора, чтобы подписать свою работу.
* Нажмите кнопку '''Записать страницу'''.

'''Не забывайте''' представляться при работе в ТолВики. Для этого нужно выполнять следующие действия:
* В правом верхнем углу экрана выбрать ссылку [[Служебная:Userlogin|Представиться системе]].
* В окнах "Ваше имя участника" и "Ваш пароль" ввести логин и пароль, выбранные при регистрации.
* Щелкнуть по кнопке "Представиться системе".

== Участники семинара ==

# [[Участник:Пенкина Любовь Ивановна|Пенкина Любовь Ивановна]],005,[[Семинар ДООМ. Знакомство с графами (5 класс)]]
# [[Участник:Иванова Елена|Иванова Елена Андреевна]], 025,[[Семинар ДООМ "Электронный обучающий ресурс"]]
# [[Участник:Москевич Лариса Вячеславовна|Москевич Лариса Вячеславовна]], 061,[[Семинар ДООМ: Первая встреча с графом.]],[[Семинар ДООМ Решение вероятностных задач с помощью построения «древа» исходов.]]
# [[Участник:Октысюк Ульяна Святославовна|Октысюк Ульяна Святославовна]], 069, [[Семинар ДООМ урок математики "Графы"]]
# [[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]], 053, [[Семинар ДООМ. Решение комбинаторных задач с помощью графов]], [[Семинар ДООМ. Семинар ДООМ. Сетевой график]]
# [[Участник:Круглова Валентина Николаевна|Круглова Валентина Николаевна]], 006, [[Семинар ДООМ "Игра ЧТО? ГДЕ? КОГДА?"]]
# [[Участник:Хазова Людмила Модестовна|Хазова Людмила Модестовна]], [[Участник:Многогранник 041|041]], [[Семинар ДООМ. Использование графов при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]], [[Семинар ДООМ. Графы при решении задач]]
# [[Участник:Лесных Марина Владимировна|Лесных Марина Владимировна]], [[Участник:Следопыт 071|071]],[[Участник:Метеор 027|027]], [[Семинар ДООМ. Впечатление о проекте]]
# [[Участник:Коннова Елена|Коннова Елена Генриевна]],[[Участник:Альтаир 062|062]], [[Участник:Форсаж 063|063]], [[Семинар ДООМ Некоторые уточнения для лучшего взаимопонимания]], [[Семинар ДООМ Элективный курс Графы]], [[Семинар ДООМ Материалы для курса Графы]]
# [[Участник:Егорчева Светлана Валентиновна|Егорчева Светлана Валентиновна]],022,[[Семинар ДООМ "Основы графики Паскаля"]]
# [[Участник:Невзорова Марина Евгеньевна|Невзорова Марина Евгеньевна]],002,[[Семинар ДООМ Уникурсальные кривые (фигуры)]]
# [[Участник:Болонина Людмила Александровна|Болонина Людмила Александровна]],022,[[Семинар ДООМ "Из опыта изучения элементов теории графов."]],022,[[Семинар ДООМ "Применение графов к решению логических задач."]]

# [[Участник:Трифонова Валентина Артемьевна|Трифонова Валентина Артемьевна]],022,[[Семинар ДООМ "Основные понятия теории графов."]]

[[Категория:Проект ДООМ]]

Семинар ДООМ. Сетевой график

2007-12-02T14:51:30Z

Янина Ирина Владимировна: Новая: Участник:Янина Ирина Владимировна Участник:ЛОГО 053 Категория:Проект ДООМ

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

[[Категория:Проект ДООМ]]

Обсуждение:Семинар ДООМ урок математики "Графы"

2007-11-25T15:15:53Z

Янина Ирина Владимировна:

Здравствуйте, Ульяна Святославовна!

Заглянув на Вашу личную страничку, я поняла, что мы с Вами частично коллеги: Вы преподаете математику и информатику, а я только информатику.

Как информатику мне очень понравился Ваш урок, но почему Вы называете его уроком математики, а в рефлексии речь идет о другом предмете (да и представленный урок явно просится в тематическое планирование по «Информатике и ИКТ»)?

Мне кажется, что, несмотря на то, что олимпиада называется математической, нашим коллегам может быть вполне интересен и Ваш подход к этой теме как учителя информатики. Тем более что в настоящее время получилось так, что информатики имеют больше опыта в преподавании основ теории графов. Несмотря на то, что эта теория является разделом математики, в образовательный стандарт этого предмета она не включена. А.Г.Гейн в лекциях к курсу «Математические основы информатики» (газета «Информатика» ИД «Первое сентября», №17/2007) поясняет, что исторически сложилось так, что при отборе содержания учебного предмета математика учитывались в первую очередь потребности физики, а информатика как учебный предмет еще не существовала.

Вот почему информатики находятся на «самообслуживании», т. е свои «математические основы» преподают сами (это и основы логики, и системы счисления, и элементы теории графов, которые мы даем при изучении темы «моделирование»).

Мне очень понравилось, Ульяна Святославовна, что Вы в соответствии с требованиями компетентностного подхода к обучению, предлагаете ученикам самостоятельную работу с текстом, развиваете их когнитивные умения. Признаюсь честно, у меня это не всегда получается. Отобрала для себя темы, в основном по социальной информатике, где, как мне казалось, дети сами могут анализировать текст, а познакомилась с Вашим вариантом конспектов для изучения в группах и поняла, что и при проведении уроков по теме «Структуры моделей» вполне можно давать учащимся больше самостоятельности.

С уважением.

--[[Участник:Иванова Елена|Иванова Елена]] 09:19, 12 ноября 2007 (UZT)

----

Уважаемая Ульяна Святославовна!

Хочу отметить, что именно работа в группах как форма организации учебной деятельности повышает результативность составленного Вами урока.

Перед классом поставлен вопрос: как используются графы в различных областях знаний и повседневной жизни? Для исследования этого вопроса класс разбит на три группы, между которыми распределены задания (кстати, очень интересные задания подобраны). Дальше под руководством учителя началась самостоятельная работа в группах. Учащиеся сами «добывали» и конструировали свои знания. Спикеры групп докладывали результаты своей работы, эти результаты фиксировались в опорном конспекте, после чего была заполнена итоговая схема о применении графов.

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

В результате творческой деятельности в группах учащиеся:

- совершенствовали навыки работы с информацией;

- обобщили знания по теме;

- отработали умение работать в команде;

- приобрели опыт публичного выступления.

Активная познавательная деятельность – важное достоинство представленного урока.

Желаю Вам и всем коллегам творческих успехов!
Наши ученики – вечный источник вдохновения!
--[[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]] 20:01, 25 ноября 2007 (UZT)

Обсуждение:Семинар ДООМ урок математики "Графы"

2007-11-25T15:15:24Z

Янина Ирина Владимировна:

Обсуждение:Семинар ДООМ урок математики "Графы"

2007-11-25T15:14:50Z

Янина Ирина Владимировна:

Обсуждение:Семинар ДООМ урок математики "Графы"

2007-11-25T15:01:03Z

Янина Ирина Владимировна:

Здравствуйте, Ульяна Святославовна!

Заглянув на Вашу личную страничку, я поняла, что мы с Вами частично коллеги: Вы преподаете математику и информатику, а я только информатику.

Как информатику мне очень понравился Ваш урок, но почему Вы называете его уроком математики, а в рефлексии речь идет о другом предмете (да и представленный урок явно просится в тематическое планирование по «Информатике и ИКТ»)?

Мне кажется, что, несмотря на то, что олимпиада называется математической, нашим коллегам может быть вполне интересен и Ваш подход к этой теме как учителя информатики. Тем более что в настоящее время получилось так, что информатики имеют больше опыта в преподавании основ теории графов. Несмотря на то, что эта теория является разделом математики, в образовательный стандарт этого предмета она не включена. А.Г.Гейн в лекциях к курсу «Математические основы информатики» (газета «Информатика» ИД «Первое сентября», №17/2007) поясняет, что исторически сложилось так, что при отборе содержания учебного предмета математика учитывались в первую очередь потребности физики, а информатика как учебный предмет еще не существовала.

Вот почему информатики находятся на «самообслуживании», т. е свои «математические основы» преподают сами (это и основы логики, и системы счисления, и элементы теории графов, которые мы даем при изучении темы «моделирование»).

Мне очень понравилось, Ульяна Святославовна, что Вы в соответствии с требованиями компетентностного подхода к обучению, предлагаете ученикам самостоятельную работу с текстом, развиваете их когнитивные умения. Признаюсь честно, у меня это не всегда получается. Отобрала для себя темы, в основном по социальной информатике, где, как мне казалось, дети сами могут анализировать текст, а познакомилась с Вашим вариантом конспектов для изучения в группах и поняла, что и при проведении уроков по теме «Структуры моделей» вполне можно давать учащимся больше самостоятельности.

С уважением.

--[[Участник:Иванова Елена|Иванова Елена]] 09:19, 12 ноября 2007 (UZT)

----

Уважаемая Ульяна Святославовна!

Хочу отметить, что именно работа в группах как форма организации учебной деятельности повышает результативность составленного Вами урока.

Перед классом поставлен вопрос: как используются графы в различных областях знаний и повседневной жизни? Для исследования этого вопроса класс разбит на три группы, между которыми распределены задания (кстати, очень интересные задания подобраны). Дальше под руководством учителя началась самостоятельная работа в группах. Учащиеся сами «добывали» и конструировали свои знания. Спикеры групп докладывали результаты своей работы, эти результаты фиксировались в опорном конспекте, после чего была заполнена итоговая схема о применении графов.

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

В результате творческой деятельности в группах учащиеся:
- совершенствовали навыки работы с информацией;
- обобщили знания по теме;
- отработали умение работать в команде;
- приобрели опыт публичного выступления.

Активная познавательная деятельность – важное достоинство представленного урока.

Желаю Вам и всем коллегам творческих успехов!
Наши ученики – вечный источник вдохновения!
--[[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]] 20:01, 25 ноября 2007 (UZT)

Обсуждение:Семинар ДООМ: Первая встреча с графом.

2007-11-25T14:56:41Z

Янина Ирина Владимировна:

'''Замечание''': Уважаемый участник проекта, указывайте категорию точно '''<nowiki>[[Категория:Проект ДООМ]]</nowiki>,''' иначе Ваша статья будет потеряна.
--Васильева Александра, 6 ноября 2007 (администратор ТолВики)

""Слайд №13. Эйлер доказал, что граф будет иметь эйлеров цикл, если все его вершины имеют четную степень или граф содержит две нечетные вершины""
Мне кажется, что если в графе 2 нечетные вершины, то эйлерова цикла не будет, хотя будет Эйлеров путь.(начало и конец пути не совпадут)

Статьей можно воспользоваться на занятиях, это хорошо. Успехов!
Коннова Елена 62,063

----

Уважаемая Лариса Вячеславовна!

Хочу отметить важное достоинство составленного Вами факультативного занятия: преподаватель не сообщает готовых знаний, а организует учеников на поиск. Разумно подобранные задания создают проблемный вопрос: в каком случае фигуру можно нарисовать, не отрывая карандаш от листа и не проводя дважды ни по одной линии? Учитель умело организует размышления над проблемой, под его руководством ученики выдвигают гипотезу, а затем её проверяют.

Считаю, что метод проблемного обучения здесь целесообразен и эффективен. Он развивает мыслительные способности учащихся, интерес к учению. Самостоятельная познавательная деятельность - важная составляющая представленного занятия.

Желаю Вам и всем коллегам творческих успехов!
Наши ученики – вечный источник вдохновения!
--[[Участник:Янина Ирина Владимировна|Янина Ирина Владимировна]] 19:56, 25 ноября 2007 (UZT)

Обсуждение:Рефлексия обучающего тура ДООМ

2007-11-21T18:14:13Z

Янина Ирина Владимировна:

К сожалению, никак не удается ставить подпись с датой под правкой. Помогите!!!
Коннова Елена

[[Изображение:Button sig.png]] '''- Значок личной подписи (имя при регистрации) и момента времени''' - кнопка на панели инструментов в режиме правки статьи.

Увы, жму на кнопку, но результат нулевой :((

Лен, у тебя наверняка в браузере отключены скрипты - поэтому не работает кнопка.

Файл:Logos2.gif

2007-11-19T17:34:44Z

Янина Ирина Владимировна:

Файл:Logos1.gif

2007-11-19T17:33:44Z

Янина Ирина Владимировна:

Дистанционный методический семинар ДООМ

2007-11-12T22:12:39Z

Янина Ирина Владимировна: /* Участники семинара */

Семинар ДООМ. Решение комбинаторных задач с помощью графов

2007-11-12T22:09:55Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Занятие математического кружка в 5 классе'''''</h2>
</center>

Для внеклассной работы комбинаторные задачи привлекательны тем, что легко могут быть оформлены в виде головоломок. Они неизменно вызывают у учащихся большой интерес. А так как способы их решения резко отличаются от обычных школьных, знакомство с ними способствует развитию математического мышления школьников.

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

<h2>'''Цели'''</h2>

'''•''' знакомство с новым способом решения комбинаторных задач;

'''•''' развитие математического мышления и логики;

'''•''' повышение интереса к изучению математики.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Первое знакомство с графом.'''''</h3>

На прошлом занятии учащиеся научились составлять соединения из небольшого числа предметов. Поэтому они легко могут решить непосредственным перебором вариантов задачу:

'''Задача.''' У Лёвы 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами он может выбрать конверт и марку, чтобы отправить письмо?
Учащиеся легко убеждаются, что всего вариантов 6.

Учитель предлагает удобный способ решения таких задач, при котором трудно пропустить какую-нибудь возможность – построение графа: фигуры, состоящей из точек (вершин графа) и отрезков, которые их соединяют (рёбер графа).

[[Изображение: logo1.GIF]]

Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.

<center>[[Изображение:logo2.GIF]]</center>

<h3>''''' Решение задач первого блока с помощью графов.'''''</h3>

Эти задачи ярко демонстрируют преимущества решения задач с помощью графа перед непосредственным перебором вариантов:

'''Задача 1.1''' Ужасные грабители Кнопка и Скрепка решили украсть из сейфа золотой ключик Буратино. Для того чтобы открыть замок входной двери, им нужно подобрать двузначный код. Причём известно, что дверь запирает Буратино, который знает пока ещё только 4 цифры: 1, 2, 3, 4. Сколько вариантов придётся перебрать Кнопке и Скрипке, чтобы проникнуть в дом?

[[Изображение:logo3.GIF]]

'''Задача 1.2''' Проникнуть в дом – полдела. Кнопке и Скрепке нужно ещё открыть сейф. Но сейф запирает папа Карло, а он знает все цифры. Сколько двузначных кодов нужно перебрать грабителям, чтобы открыть сейф?

'''Задача 1.3''' У ковбоя Джека две лошади: каурой и гнедой масти, два седла: красное и зелёное, две пары шпор: длинные и короткие, два револьвера: один марки «Кольт», другой – «Смит – и – Вессон». Сколькими способами Джек может экипироваться для конной прогулки по прериям?

[[Изображение:logo4.GIF]]

'''Задача 1.4''' Космический корабль «Циклоп» опустился на неизвестную планету Х звезды V созвездия Центавр. Планета оказалась обитаема и разделена океанами на три материка. Каждый материк выдвинул трёх представителей для того, чтобы лететь с кораблём на Землю. Представителей первого материка зовут Ман, Зан, Сан, второго – Пын, Фын, Шин, третьего – Хыр, Кыр, Дыр. Но на «Циклопе» не хватит анабиозных ванн для девяти человек. Он может взять только трёх. Сколько способов у инопланетян составить делегацию на Землю?

[[Изображение:logo5.GIF]]

Учащиеся легко найдут ответ и, не вычерчивая граф полностью.

<h3>'''''Решение задач второго блока способом умножения.'''''</h3>
Задачи первого блока позволят естественно перейти к решению задач второго блока способом умножения.

'''Задача 2.1''' У Кролика две табуретки: красная и зелёная. К нему в гости пришли Винни-Пух и Пятачок. Сколькими способами он может рассадить гостей?

Решение.
На красную табуретку может сесть или Пятачок, или Пух. В любом случае на оставшуюся табуретку сядет второй гость, т. е. всего два способа.

'''Задача 2.2''' В следующий раз к Кролику пришли три гостя: Вини-Пух, Пятачок и ослик Иа. Сколькими способами он может рассадить гостей на синей, красной и жёлтой табуретках?

Решение.
Сначала учащиеся решают задачу перебором. Затем учитель предлагает провести такие же рассуждения, как и в предыдущей задаче: на красную табуретку может сесть или Пух, или Пятачок, или Иа. Всего имеются 3 возможности. На синюю табуретку сядет один из двух оставшихся гостей. Ну а на жёлтую табуретку сядет тот, гость, который не успел занять ни красную, ни синюю. Получается 3×2×1=6 способов.

'''Задача 2.3''' Сколькими способами Кролик может рассадить пять гостей на пяти разных табуретках?

Решение.
Рассуждая аналогично предыдущей задаче, ребята получают ответ 5×4×3×2×1=120 способов.
Учитель подводит итог: двух гостей на две табуретки можно рассадить 2×1=2 способами; трёх гостей на три табуретки можно рассадить 3×2×1=6 способами; четырёх гостей на четыре табуретки - 4×3×2×1=24 способами; пять гостей на пять табуреток - 5×4×3×2×1=120 способами.
Здесь уместно сообщить, что произведения 1×2×3×4×5 обозначается 5!, ввести термин «факториал» и предложить учащимся вычислить 6! и 7!.

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

<h3>'''''Решение задач третьего блока.'''''</h3>

Учащиеся упражняются в решении задач способом умножения.

'''Задача 3.1''' На борту космического корабля «Циклоп» три пилота и два инженера.
Сколькими способами можно составить экипаж разведывательного катера из одного пилота и одного инженера.

Ответ: шестью способами.

'''Задача 3.2''' В некотором городе у всех велосипедистов были трёхзначные номера. Но велосипедисты попросили, чтобы в этих номерах не встречались цифры 0 и 8, потому что первая из них похожа на вытянутое колесо, ну а что для велосипедиста «восьмёрка» колеса – знает каждый. Хватит ли им номеров, если в этом городе велосипеды имеют 710 человек?

Решение.
Для выбора цифры сотен номера имеется восемь возможностей, а именно 1,2,3,4,5,6,7,9. Столько же возможностей для выбора цифры десятков и единиц. Всего номеров будет 8×8×8=512. Так что для всех обладателей велосипедов их не хватит.

'''Задача 3.3''' Хватит ли номеров, если велосипедисты смягчат свои требования и согласятся на цифру 0?

Ответ: конечно, хватит. Номеров будет 9×9×9=729.

'''Задача 3.4''' В пятом классе изучаются восемь предметов. В среду пять уроков, и все они различны. Сколькими способами можно составить расписание на среду?

Ответ: всего 8×7×6×5×4=6720 способов.

<h3>''''' Решение задач четвёртого блока помощью графов.'''''</h3>

Получив в руки такое мощное оружие, как граф, учащиеся смогут решать задачи, в условии которых на соединения наложены какие-либо ограничения (в этом случае использовать способ умножения значительно сложнее).

'''Задача 4.1''' Сколько существует трёхзначных чисел, состоящих только из цифр 1, 2, 3, причём после двойки не стоит три?

[[Изображение:logo6.GIF]]

'''Задача 4.2''' По условию матча между шахматистами А и В победителем считается тот, кто первый выиграет у противника три партии (не обязательно подряд). Ничьи исключаются. Сколькими способами может сложиться ход матча?

<center>[[Изображение:logo7.GIF]]</center>

Решение.
При построении графа будем выписывать обозначение того шахматиста, который выигрывает партию. Партию. На которой игра заканчивается, обводим кружком.
Всего получается 20 вариантов исхода матча: два состоят из двух партий, шесть – из четырёх, двенадцать – из пяти.

'''Задача 4.3''' Команда космического корабля «Поиск» должна состоять из командира, пилота и врача. Возможны три кандидата на пост командира, назовём их а1, а2. a3, три на пост пилота –b1, b2, b3 и два на пост врача – с1, с2. При изучении вопроса о психологической совместимости членов экипажа выяснилось, что:

- а1 несовместим c b2 и с1;

- а2 несовместим с b3;

- а3 несовместим с b3 и с2;

- b2 несовместим с с2;

- b3 несовместим с с1.

Сколько вариантов экипажей возможно?

[[Изображение:logo8.GIF]]

<h2>'''''Итог занятия.'''''</h2>

Мы сегодня на занятии:

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

- убедились в том, что использование графа делает решение задачи более наглядным;

- рассмотренные задачи ярко демонстрируют преимущества такой схемы перед непосредственным перебором вариантов.

В дальнейшем мы продолжим знакомство с графами и их применениями.
Тема следующего занятия «Фигуры, рисуемые одним росчерком».

[[Категория:Проект ДООМ]]

Семинар ДООМ. Решение комбинаторных задач с помощью графов

2007-11-12T22:06:43Z

Янина Ирина Владимировна:

[[Участник:Янина Ирина Владимировна]]

[[Участник:ЛОГО 053]]

<center> <h2>'''''Занятие математического кружка в 5 классе'''''</h2>
</center>

Для внеклассной работы комбинаторные задачи привлекательны тем, что легко могут быть оформлены в виде головоломок. Они неизменно вызывают у учащихся большой интерес. А так как способы их решения резко отличаются от обычных школьных, знакомство с ними способствует развитию математического мышления школьников.

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

<h2>'''Цели'''</h2>

'''•''' знакомство с новым способом решения комбинаторных задач;

'''•''' развитие математического мышления и логики;

'''•''' повышение интереса к изучению математики.

<h2>'''Ход занятия.'''</h2>

<h3>'''''Первое знакомство с графом.'''''</h3>

На прошлом занятии учащиеся научились составлять соединения из небольшого числа предметов. Поэтому они легко могут решить непосредственным перебором вариантов задачу:

'''Задача.''' У Лёвы 2 конверта: обычный и авиа, и 3 марки: прямоугольная, квадратная и треугольная. Сколькими способами он может выбрать конверт и марку, чтобы отправить письмо?
Учащиеся легко убеждаются, что всего вариантов 6.

Учитель предлагает удобный способ решения таких задач, при котором трудно пропустить какую-нибудь возможность – построение графа: фигуры, состоящей из точек (вершин графа) и отрезков, которые их соединяют (рёбер графа).

[[Изображение: logo1.GIF]]

Граф для данной задачи строится в два этапа: сначала мы выбираем конверт, а потом марку.

</center>[[Изображение:logo2.GIF]]</center>

<h3>''''' Решение задач первого блока с помощью графов.'''''</h3>

Эти задачи ярко демонстрируют преимущества решения задач с помощью графа перед непосредственным перебором вариантов:

'''Задача 1.1''' Ужасные грабители Кнопка и Скрепка решили украсть из сейфа золотой ключик Буратино. Для того чтобы открыть замок входной двери, им нужно подобрать двузначный код. Причём известно, что дверь запирает Буратино, который знает пока ещё только 4 цифры: 1, 2, 3, 4. Сколько вариантов придётся перебрать Кнопке и Скрипке, чтобы проникнуть в дом?

[[Изображение:logo3.GIF]]

'''Задача 1.2''' Проникнуть в дом – полдела. Кнопке и Скрепке нужно ещё открыть сейф. Но сейф запирает папа Карло, а он знает все цифры. Сколько двузначных кодов нужно перебрать грабителям, чтобы открыть сейф?

'''Задача 1.3''' У ковбоя Джека две лошади: каурой и гнедой масти, два седла: красное и зелёное, две пары шпор: длинные и короткие, два револьвера: один марки «Кольт», другой – «Смит – и – Вессон». Сколькими способами Джек может экипироваться для конной прогулки по прериям?

[[Изображение:logo4.GIF]]

'''Задача 1.4''' Космический корабль «Циклоп» опустился на неизвестную планету Х звезды V созвездия Центавр. Планета оказалась обитаема и разделена океанами на три материка. Каждый материк выдвинул трёх представителей для того, чтобы лететь с кораблём на Землю. Представителей первого материка зовут Ман, Зан, Сан, второго – Пын, Фын, Шин, третьего – Хыр, Кыр, Дыр. Но на «Циклопе» не хватит анабиозных ванн для девяти человек. Он может взять только трёх. Сколько способов у инопланетян составить делегацию на Землю?

[[Изображение:logo5.GIF]]

Учащиеся легко найдут ответ и, не вычерчивая граф полностью.

<h3>'''''Решение задач второго блока способом умножения.'''''</h3>
Задачи первого блока позволят естественно перейти к решению задач второго блока способом умножения.

'''Задача 2.1''' У Кролика две табуретки: красная и зелёная. К нему в гости пришли Винни-Пух и Пятачок. Сколькими способами он может рассадить гостей?

Решение.
На красную табуретку может сесть или Пятачок, или Пух. В любом случае на оставшуюся табуретку сядет второй гость, т. е. всего два способа.

'''Задача 2.2''' В следующий раз к Кролику пришли три гостя: Вини-Пух, Пятачок и ослик Иа. Сколькими способами он может рассадить гостей на синей, красной и жёлтой табуретках?

Решение.
Сначала учащиеся решают задачу перебором. Затем учитель предлагает провести такие же рассуждения, как и в предыдущей задаче: на красную табуретку может сесть или Пух, или Пятачок, или Иа. Всего имеются 3 возможности. На синюю табуретку сядет один из двух оставшихся гостей. Ну а на жёлтую табуретку сядет тот, гость, который не успел занять ни красную, ни синюю. Получается 3×2×1=6 способов.

'''Задача 2.3''' Сколькими способами Кролик может рассадить пять гостей на пяти разных табуретках?

Решение.
Рассуждая аналогично предыдущей задаче, ребята получают ответ 5×4×3×2×1=120 способов.
Учитель подводит итог: двух гостей на две табуретки можно рассадить 2×1=2 способами; трёх гостей на три табуретки можно рассадить 3×2×1=6 способами; четырёх гостей на четыре табуретки - 4×3×2×1=24 способами; пять гостей на пять табуреток - 5×4×3×2×1=120 способами.
Здесь уместно сообщить, что произведения 1×2×3×4×5 обозначается 5!, ввести термин «факториал» и предложить учащимся вычислить 6! и 7!.

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

<h3>'''''Решение задач третьего блока.'''''</h3>

Учащиеся упражняются в решении задач способом умножения.

'''Задача 3.1''' На борту космического корабля «Циклоп» три пилота и два инженера.
Сколькими способами можно составить экипаж разведывательного катера из одного пилота и одного инженера.

Ответ: шестью способами.

'''Задача 3.2''' В некотором городе у всех велосипедистов были трёхзначные номера. Но велосипедисты попросили, чтобы в этих номерах не встречались цифры 0 и 8, потому что первая из них похожа на вытянутое колесо, ну а что для велосипедиста «восьмёрка» колеса – знает каждый. Хватит ли им номеров, если в этом городе велосипеды имеют 710 человек?

Решение.
Для выбора цифры сотен номера имеется восемь возможностей, а именно 1,2,3,4,5,6,7,9. Столько же возможностей для выбора цифры десятков и единиц. Всего номеров будет 8×8×8=512. Так что для всех обладателей велосипедов их не хватит.

'''Задача 3.3''' Хватит ли номеров, если велосипедисты смягчат свои требования и согласятся на цифру 0?

Ответ: конечно, хватит. Номеров будет 9×9×9=729.

'''Задача 3.4''' В пятом классе изучаются восемь предметов. В среду пять уроков, и все они различны. Сколькими способами можно составить расписание на среду?

Ответ: всего 8×7×6×5×4=6720 способов.

<h3>''''' Решение задач четвёртого блока помощью графов.'''''</h3>

Получив в руки такое мощное оружие, как граф, учащиеся смогут решать задачи, в условии которых на соединения наложены какие-либо ограничения (в этом случае использовать способ умножения значительно сложнее).

'''Задача 4.1''' Сколько существует трёхзначных чисел, состоящих только из цифр 1, 2, 3, причём после двойки не стоит три?

[[Изображение:logo6.GIF]]

'''Задача 4.2''' По условию матча между шахматистами А и В победителем считается тот, кто первый выиграет у противника три партии (не обязательно подряд). Ничьи исключаются. Сколькими способами может сложиться ход матча?

<center>[[Изображение:logo7.GIF]]</center>

Решение.
При построении графа будем выписывать обозначение того шахматиста, который выигрывает партию. Партию. На которой игра заканчивается, обводим кружком.
Всего получается 20 вариантов исхода матча: два состоят из двух партий, шесть – из четырёх, двенадцать – из пяти.

'''Задача 4.3''' Команда космического корабля «Поиск» должна состоять из командира, пилота и врача. Возможны три кандидата на пост командира, назовём их а1, а2. a3, три на пост пилота –b1, b2, b3 и два на пост врача – с1, с2. При изучении вопроса о психологической совместимости членов экипажа выяснилось, что:

- а1 несовместим c b2 и с1;

- а2 несовместим с b3;

- а3 несовместим с b3 и с2;

- b2 несовместим с с2;

- b3 несовместим с с1.

Сколько вариантов экипажей возможно?

[[Изображение:logo8.GIF]]

<h2>'''''Итог занятия.'''''</h2>

Мы сегодня на занятии:

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

- убедились в том, что использование графа делает решение задачи более наглядным;

- рассмотренные задачи ярко демонстрируют преимущества такой схемы перед непосредственным перебором вариантов.

В дальнейшем мы продолжим знакомство с графами и их применениями.
Тема следующего занятия «Фигуры, рисуемые одним росчерком».

[[Категория:Проект ДООМ]]

Файл:Logo8.GIF

2007-11-12T22:03:40Z

Янина Ирина Владимировна:

Файл:Logo7.GIF

2007-11-12T22:03:18Z

Янина Ирина Владимировна:

Файл:Logo6.GIF

2007-11-12T22:02:51Z

Янина Ирина Владимировна:

Файл:Logo5.GIF

2007-11-12T22:02:22Z

Янина Ирина Владимировна:

Файл:Logo4.GIF

2007-11-12T22:01:47Z

Янина Ирина Владимировна:

Файл:Logo3.GIF

2007-11-12T22:01:18Z

Янина Ирина Владимировна: