План-конспект урока по информатике на тему: Графы
Тема. Формы представления алгоритма. Графы и их вершины при построении алгоритмов.
Цель: Научить распознавать формы алгоритмов, сформировать понятие графы и их вершины; развить внимательность и логику
Ход урока
I. Организационный момент
Учитель: Добрый день! Сегодня на уроке мы узнаем какие формы имеет алгоритм. А также узнаем, что такое графы, вершины графа, как строить графы.
II. Основная часть
2.1. Актуализация опорных знаний
1. Что такое модель?
2. Что называют моделированием ?
3. Как разделяются модели?
4.
5. Охарактеризуйте возможные состояния объекта
Объект Состояние объекта
Телефонная линия Свободная / занята
Телевизор выключено / включено
Программа работает / не работает
2.2. Лекция учителя, на которой он рассказывает о формах алгоритма, объясняет, что такое графы, виды графов.
2.3. Применение полученных знаний на практике
2.4. Работа с индивидуальными карточками на компьютере: ученик должен развязать алгоритм, графически изобразив развязание, а также необходимо обозначить вершины графа.
2.5. Физкультминутка.
2.6. Развязание задач на постройку графов на компьютере.
III. Заключительная часть
3.1. Контрольные вопросы
1. Что вы изучали на уроке?
2. Как эти знания можно применить на практике?
3. Расскажите, какими могут быть алгоритмы?
4. Что такое граф и его вершина?
5. Как можно построить графы?
3.2.Выставление оценок.
3.3.Домашнее задание.
Related posts:
- План-конспект урока по информатике: Правила техники безопасности и поведения при работе с компьютером Цель: обновить знания об основных положениях по технике безопасности при работе с компьютером и правила поведения в компьютерном классе. Формировать навыки работы на компьютере. Повторить составные части компьютера и их назначение. Закрепить умение включать компьютер, запускать программы и заканчивать сеанс работы. Развивать логическое мышление, сосредоточенность, внимание и наблюдательность, умение выделять главное и систематизировать полученную информацию. […]...
- План-конспект урока по информатике. Тема урока: Алгоритмы Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «алгоритм», «блок-схема» Основные сообщаемые знания: алгоритм, типы алгоритмов Основные получаемые умения и навыки: строить простые алгоритмы. Основные элементы содержания урока. Алгоритм — точные, полные, определённые предписания для решения любой задачи из задаваемого множества однотипных задач. Алгоритмы можно записать на языке блок-схем, языке программирования (например, […]...
- Безличные предложения среди других типов простого предложения МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РФ ХАКАССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ им. Н. Ф. КАТАНОВА ИНСТИТУТ ФИЛОЛОГИИ, КАФЕДРА РУССКОГО ЯЗЫКА специальность 021700 — «Филология» Абакан, 2001 ВВЕДЕНИЕ Актуальность темы. Русское языкознание дореволюционного периода, особенно прошлого века, достигло значительно больших успехов в области изучения морфологии, чем синтаксиса, несмотря на отдельные труды выдающихся русских синтаксистов, среди которых первым должно […]...
- «Женитьба Фигаро» Бомарше в кратком содержании Действие происходит в течение одного безумного дня в замке графа Альмавивы, чьи домочадцы за это короткое время успевают сплести головокружительную интригу со свадьбами, судами, усыновлением, ревностью и примирением. Сердце интриги — Фигаро, домоуправитель графа. Это — невероятно остроумный и мудрый человек, ближайший помощник и советник графа в обычное время, но сейчас впавший в немилость. Причина […]...
- Краткое содержание Эмилия Галотти Г. Э. Лессинг Эмилия Галотти Принц Гонзага, правитель итальянской провинции Гвастеллы, рассматривает портрет графини Орсина, женщины, которую он любил еще совсем недавно. Ему всегда было с ней легко, радостно и весело. Теперь он чувствует себя иначе. Принц смотрит на портрет и надеется снова найти в нем то, чего уже не замечает в оригинале. Принцу кажется, […]...
- «Эмилия Галотти» Лессинга в кратком содержании Принц Гонзага, правитель итальянской провинции Гвастеллы, рассматривает портрет графини Орсина, женщины, которую он любил еще совсем недавно. Ему всегда было с ней легко, радостно и весело. Теперь он чувствует себя иначе. Принц смотрит на портрет и надеется снова найти в нем то, чего уже не замечает в оригинале. Принцу кажется, что художник Конти, выполнивший его […]...
- Краткое содержание Война и мир по томам, частям и главам. Том 1 В первом томе романа автор знакомит читателя с действующими лицами и дает им характеристики, которые затем дополняются, но первое впечатление о каждом герое формируется в самом начале повествования. Июль 1805 года. В петербургском салоне фрейлины Анны Павловны Шерер собираются гости, высшее общество. «Быть энтузиасткой сделалось ее общественным положением, и иногда, когда ей даже того не […]...
- Краткое содержание Граф Монте-Кристо Александр Дюма Александр Дюма Граф Монте-Кристо 27 февраля 1815 г. в Марсель из очередного плавания возвращается трехмачтовый корабль «Фараон». Капитану Леклеру не суждено было ступить на родную землю: он умер от горячки в открытом море. Молодой моряк Эдмон Дантес принял на себя командование, исполнив и другую последнюю волю капитана: «фараон» заходит на остров Эльба, где Дантес передает […]...
- «Граф Монте-Кристо» А. Дюма в кратком содержании 27 февраля 1815 г. в Марсель из очередного плавания возвращается трехмачтовый корабль «Фараон». Капитану Леклеру не суждено было ступить на родную землю: он умер от горячки в открытом море. Молодой моряк Эдмон Дантес принял на себя командование, исполнив и другую последнюю волю капитана: «фараон» заходит на остров Эльба, где Дантес передает пакет, полученный из рук […]...
- Биография Jesse Jackson The Reverend Jesse Louis Jackson Sr. is a civil rights and political activist in the United States. He was a candidate for the Democratic nomination in the 1984 Presidential election. Early Life. The Rev. Jesse Jackson speaks on a radio broadcast from the headquarters of Operation PUSH, July 1973He was born as Jesse Louis Burns […]...
- Автобиографическое начало в творчестве Гоголя СОДЕРЖАНИЕ ВВЕДЕНИЕ ГЛАВА 1 «ПОРТРЕТ» ГЛАВА 2 «МЕРТВЫЕ ДУШИ» ГЛАВА 3 «ВЫБРАННЫЕ МЕСТА ИЗ ПЕРЕПИСКИ С ДРУЗЬЯМИ» § 1 «Женщина в свете» § 2 «О значении болезней» § 3 «Исторический живописец Иванов» § 4 О России § 5 О поэзии § 6 «О театре…» ЗАКЛЮЧЕНИЕ БИБЛИОГРАФИЯ ВВЕДЕНИЕ Тема «автобиографическое начало» очень важна в творчестве любого […]...
- Описание своего дома Описание дома и квартиры Слова и выражения, описывающие дом человека, типы жилья, части дома и прилегающую территорию, а также слова, связанные со строительством и ремонтом дома, квартирным оборудованием и ведением домашнего хозяйства. Описание комнатных принадлежностей. General — Общие слова, связанные с жильем, а также его покупкой и наймом Building Здание, сооружение, дом Erect a building […]...
- Краткое содержание «Война и мир» Роман Льва Николаевича Толстого «Война и мир» писался в 1863-1869 годах. Для ознакомления с основными сюжетными линиями романа, предлагаем учащимся 10 класса и всем, кто интересуется русской литературой, прочитать «Войну и мир» в кратком содержании по главам и частям онлайн. «Война и мир» относится к литературному направлению реализм: в книге подробно описан ряд ключевых исторических […]...
- План-конспект урока по информатике. Тема урока: Интернет Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «Интернет», «WWW», основными их атрибутами. Основные сообщаемые знания: WWW, браузер, веб-страница, сайт, адрес, домен, Интернет, возможности Интернет. Основные получаемые умения и навыки: работа в Интернет, поиск в Интернет. Основные элементы содержания урока. WWW (World Wide Web — Всемирная Распределённая Паутина) — гипертекстовая система доступа к […]...
- «Война и мир» 1 том — краткое содержание Читайте также: Главные герои, Том 2 Том 3 Том 4 Эпилог Первый том романа «Война и мир» описывает события 1805 года. В нем Толстой задает систему координат всего произведения через противопоставление военной и мирной жизни. Первая часть тома включает описания жизни героев в Москве, Петербурге и Лысых Горах. Вторая — военные действия в Австрии и […]...
- Краткое содержание Преступная мать П. О. Бомарше Преступная мать Париж, конец 1790 г. Из разговора Фигаро, камердинера испанского вельможи, графа Альмавивы, и его жены Сюзанны, первой камеристки графини, становится ясно, что с тех пор, как погиб на поединке старший сын графа, беспутный повеса, на все семейство словно легла черная тень. Граф все время угрюм и мрачен, младшего сына, Леона, […]...
- «Преступная мать» Бомарше в кратком содержании Париж, конец 1790 г. Из разговора Фигаро, камердинера испанского вельможи, графа Альмавивы, и его жены Сюзанны, первой камеристки графини, становится ясно, что с тех пор, как погиб на поединке старший сын графа, беспутный повеса, на все семейство словно легла черная тень. Граф все время угрюм и мрачен, младшего сына, Леона, он ненавидит, а графиню едва […]...
- «Севильский цирюльник, или Тщетная предосторожность» Бомарше в кратком содержании На ночной улице Севильи в костюме скромного бакалавра граф Альмавива ждет, когда в окне покажется предмет его любви. Знатный вельможа, устав от придворной распущенности, впервые желает завоевать чистую непредвзятую любовь молодой благородной девушки. Поэтому, чтобы титул не затмил человека, он скрывает свое имя. Прекрасная Розина живет взаперти под надзором старика опекуна, доктора Бартоло. Известно, что […]...
- Краткое содержание Севильский цирюльник, или Тщетная предосторожность П. О. Бомарше Севильский цирюльник, или Тщетная предосторожность На ночной улице Севильи в костюме скромного бакалавра граф Альмавива ждет, когда в окне покажется предмет его любви. Знатный вельможа, устав от придворной распущенности, впервые желает завоевать чистую непредвзятую любовь молодой благородной девушки. Поэтому, чтобы титул не затмил человека, он скрывает свое имя. Прекрасная Розина живет взаперти […]...
- English for Advertising Использование лексического подхода очень важно для изучения специализированного английского. Часто возникают сложности с переводом терминологии, необходимой в различных областях знаний. Для того чтобы облегчить изучение языка, ниже приведена лексика по теме «Английский для рекламы», включающая порядка 200 единиц. Advertisement — ad Рекламное объявление; рекламное сообщение Advertiser Газета с рекламными объявлениями Advertising — publicity Публикация рекламных […]...
- «Нильс Эббесен» Мунка в кратком содержании Нильс Эббесен, вождь восставших против голштинского правления датских крестьян, погиб в бою при Скандерборге второго ноября 1340 г. Однако прославило его другое, происшедшее ранее весной того же года, событие. Воспетое в датской народной балладе «Нильс Эббесен», оно легло впоследствии в основу сюжета нескольких классических произведений датской литературы, в число которых входит и драма Мунка, написанная […]...
- Краткое содержание Нильс Эббесен Кай Мунк Нильс Эббесен Нильс Эббесен, вождь восставших против голштинского правления датских крестьян (Голштиния — русское название примыкающей к Дании исторической области Германии Голылтейна), погиб в бою при Скандерборге второго ноября 1340 г. Однако прославило его другое, происшедшее ранее весной того же года, событие. Воспетое в датской народной балладе «Нильс Эббесен», оно легло впоследствии в […]...
- М. Ю. Лермонтов «Герой нашего времени» Во всякой книге предисловие есть первая и вместе с тем последняя вещь; оно или служит объяснением цели сочинения, или оправданием и ответом на критики. Но обыкновенно читателям дела нет до нравственной цели и до журнальных нападок, и потому они не читают предисловий. А жаль, что это так, особенно у нас. Наша публика так еще молода […]...
- Встреча Бориса Трубецкого и Пьера в доме старого графа Безухова Роман-эпопея Л. Н. Толстого «Война и мир» — величайшее произведение не только русской, но и мировой литературы 19 века. Огромное произведение, запечатлевшее переломный момент в жизни русского общества, народа, поставило множество проблем: общественно — политических, нравственных, исторических, философских. Писателю удалось воссоздать подлинную атмосферу начала 19 века, показать настоящее лицо светского общества, определить границу, отделяющую жизнь […]...
- Краткое содержание Джузеппе Верди. Трубадур ТРУБАДУР Опера в четырех актах (восьми картинах) Либретто С. Каммарано Действующие лица: Граф ди Луна Леонора, герцогиня Азучена, цыганка Манрико, трубадур Феррандо, приближенный графа Инес, наперсница Леоноры Руис, друг Манрико Старый цыган Гонец Баритон Сопрано Меццо сопрано Тенор Бас Сопрано Тенор Бас Тенор Подруги Леоноры, приближенные графа, монахи, воины, цыгане. Действие происходит в Бискайе и […]...
- The House of My Dream. Дом моей мечты Every person has his own idea of a perfect house. Since the time immemorial people always wanted to make their dwelling a place, where one feels comfortable and cosy, where one always wants to come back to. A dwelling of my dream is not a flat but a two-storeyed mansion. And as a real hostess […]...
- Regular and irregular verbs 1. Правильные глаголы. Past simple и past participle правильных глаголов заканчиваются на — ed. Например: Infinitive : Clean, improve, paint, carry Past simple/ past participle: Cleaned, improved, painted, carried Мы используем причастие прошедшего времени past participle для создания perfect tenses и всех форм страдательного залога. — I cleaned my room yesterday. — Your English has […]...
- «Консуэло» Ж. Санд в кратком содержании Действие разворачивается в 40-50 гг. XVIII в. Вместе с его героиней, выдающейся певицей Консуэло, читатель из солнечной Венеции попадает в мрачный Богемский лес, идет по дорогам Чехии, Австрии и Пруссии. Консуэло, дочь цыганки, не знавшая своего отца, от природы наделена удивительными музыкальными способностями и обладает чудесным голосом. Трудолюбивая и скромная, она становится любимой ученицей известного […]...
- Краткое содержание Консуэло Жорж Санд Жорж Санд Консуэло Действие разворачивается в 40-50 гг. XVIII в. Вместе с его героиней, выдающейся певицей Консуэло, читатель из солнечной Венеции попадает в мрачный Богемский лес, идет по дорогам Чехии, Австрии и Пруссии. Консуэло, дочь цыганки, не знавшая своего отца, от природы наделена удивительными музыкальными способностями и обладает чудесным голосом. Трудолюбивая и скромная, она становится […]...
- План-конспект урока по информатике. Тема урока: НИТ Время на урок – 1 час. Цель урока: ознакомить учеников с понятием «НИТ», «электронная почта», «теледоступ», «экспертная система», «интеллектуальная система» и др. Основные сообщаемые знания: технология, НИТ, САПР, АРМ, ИПС, АОС. Основные получаемые умения и навыки: работа с НИТ, умение их подбирать для решения заданной проблемы. Основные элементы содержания урока. НИТ — технологии, базирующиеся на компьютерных […]...
- Краткое содержание Война и мир по томам, частям и главам. Том 3 С конца 1811 года началось усиленное вооружение и сосредоточение сил Западной Европы, и в 1812 году миллионы людей, считая тех, которые перевозили и кормили армию, двинулись с Запада на Восток, к границам России, к которым точно так же с 11-го года стягивались силы России. «Для нас не понятно, чтобы миллионы людей-христиан убивали и мучили друг […]...
- План-конспект урока по информатике. Тема урока: Программное обеспечение Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «программное и техническое обеспечение», ОС. Основные сообщаемые знания: транслятор, программное обеспечение, техническое обеспечение. Основные получаемые умения и навыки: основные функции и элементы ОС, структура ПО и ТО. Основные элементы содержания урока. Программное обеспечение (software) — совокупность программ для решения задач. Техническое обеспечение (hardware) — совокупность […]...
- План-конспект урока по информатике. Тема урока: Формализация и моделирование Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «модель», «моделирование», «формализация», «жизненный цикл моделирования». Основные сообщаемые знания: модель, моделирование, формализация, жизненный цикл моделирования. Основные получаемые умения и навыки: моделирование процессов и явлений, определение основных элементов и процессов моделирование, умение проводить моделирование. Основные элементы содержания урока. Модель — представление оригинала (исходного объекта, процесса) […]...
- План-конспект урока по информатике. Тема урока: Персональный компьютер Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «компьютер», «процессор». Основные сообщаемые знания: компьютер, процессор, память. Основные получаемые умения и навыки: определять устройства и их назначение. Основные элементы содержания урока. Персональный компьютер (просто компьютер) — компьютер, ресурсы которого (память, устройства, процессор, программы и др.) использует один пользователь. Ядро компьютера – микропроцессор, […]...
- План-конспект урока по информатике. Тема урока: Компьютерный офис Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «компьютерный офис», «редактор текстов», «электронная таблица», «СУБД» и составными элементами этих понятий, знакомство с MS Office. Основные сообщаемые знания: редактор текстов, электронная таблица, СУБД. Основные получаемые умения и навыки: работа в MS Office. Компьютерный офис имеет высокий уровень компьютеризации, грамотности сотрудников и делопроизводства и […]...
- План-конспект урока по информатике. Тема урока: Системы счисления Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «система счисления», «двоичная система», перевод из десятичной системы в двоичную и наоборот, сложение в двоичной системе. Основные сообщаемые знания: система счисления, двоичная система, перевод из двоичной системы и наоборот, сложение в двоичной системе. Основные получаемые умения и навыки: переводы из одной системы в […]...
- План-конспект урока по информатике. Тема урока: Компьютерные сети и системы Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «сетевая технология», «сеть», «сервер», «маршрут», «хаб», «провайдер». Основные сообщаемые знания: сетевая технология, сообщение в сети, доставка в сети, маршрут в сети. Основные получаемые умения и навыки: понимание взаимодействия в сети, основные функции сети. Основные элементы содержания урока. Сеть — совокупность компьютеров, использующих общую сетевую […]...
- План-конспект урока по информатике. Тема урока: Алгоритмические языки Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «алгоритмический язык», «транслятор». Основные сообщаемые знания: алгоритмический язык, транслятор. Основные получаемые умения и навыки: уровни и назначение алгоритмических языков. Основные элементы содержания урока. Компьютер может исполнять программы, написанные в машинных кодах. Поэтому для перевода с языков программирования существует транслятор. Программа может быть преобразована […]...
- План-конспект урока по информатике. Тема урока: Информационное общество Время на урок – 1 час. Цель урока: ознакомить учеников с понятиями «информационное общество», «информатизация». Основные сообщаемые знания: информатизация, информационное общество. Основные получаемые умения и навыки: отличать задачи информатизации. Основные элементы содержания урока. Информатизация — внедрение достижений информатики в общество, познание и быт. Для эффективного взаимодействия населения страны, бизнеса и государственных органов. Задачи информатизации решаются на […]...
- План-конспект урока по физике по теме: Свободное падение тел Цель урока: формировать умение описывать движение тела, у которого постоянное ускорение свободного падения, решать задачи с помощью алгоритма. Ход урока 1 Проверка домашнего задания: групповая работа ( учащиеся работают парами, получают индивидуальные задания и алгоритм решения задач по кинематике, который позволяет отработать конкретные операции. Уровень -1: № 53,54,63,64. Уровень – 2: №55, 56, 62, 72. […]...