Урок по информатика по темата - Графики и мрежи

2. Получаване на възприемането

Какъв е модела?
Какъв е моделът на информация?
Каква е ролята на информатиката в областта на информационните моделиране?
Какво е най-характерната черта на компютърно-базирани информационни модели?






Етапи на развитие на информационен модел компютър
Темата на урока: графики и мрежи. (Slide 1). Той има много сериозни практически приложения (транспорт, инженерни съобщителни мрежи, маршрутизация в интернет и така нататък.).
Ние ще се запознаят с понятието "графика", с изглед към графики, учене как да се изгради графики.

Front-End проучване.
Обявява тема, целите и задачите, за да стимулира интереса на учениците в изучаването на нова тема.

Отговорете на въпросите.
Напишете темата на урока

Подготовка за изучаване на нова тема

3. Изследване на нов материал

Информация за реален обект може да се представи по различни начини. В разговорната реч използваме словесна (вербална) представяне на информация. Например, словесно описание на нашия регион ", област Волгоград се състои от административно-териториални единици - 33 области и 6 градове с регионално значение. Град: Волгоград. Volzhsky. Камишин. Фролово. Mikhaylovka. Uryupinsk. Според това описание, можете да си представите как да получите от един град в друг? (PIN студенти правят.) Става много по-ясно по следната схема (слайд 2). от които, например, можете да отговорите на въпроса: през кои градове трябва да карам, за да получите от Волгоград Uryupinsk.

Идеята за "графика" и мрежата. Получен неговите съставни части, върхове и ръбове. (Slide 3)

Граф - набор от възли (върховете) и отношенията между тях (ребра).

Мрежа - графика, в който върховете са свързани помежду си на принципа на "много към много"

Как да се предостави информация за графиката в паметта? Съхранявайте го в един модел (растер или вектор) е неефективен, защото рисунка е предназначен за човешкото възприятие, а не компютър. Компютърът е по-удобно да съхранява информация във вид на таблици (на масива може да се разглежда просто таблицата). За описание на графика често използват квадратен таблица, която описва всички възможни връзки между възли (без дублиране). Ако, например, в пресечната точка на ред А и Б колона съдържа номера 1, това означава, че има ръб, свързващ върховете А и В; числото 0 в клетката означава, че няма такъв ръб. Тази таблица се нарича матрица близост. Фигурата показва диаграма път съответната графика и съседство матрица: (плъзга 4)

Устройството на главния диагонал (подчертано в сиво) показва, че в графика е -edge цикъл, който започва и завършва в същото връх.
Моля отбележете, че матрицата за близост е симетричен около главния диагонал, тоест, ако има предимство от връх А до връх Б. и има предимство от В до А. Тази графика се нарича ненасочена - ръбове не са посока, и всеки от тях се вземат предвид два пъти в матрица близост , Матрицата на съседство не дава информация за това, как възлите са разположени един спрямо друг. За таблицата по-горе, може да има, например, такива изпълнения например на фиг. (Slide 5)

Ако определената посока е ориентиран графика (диграфа или а) за всеки ръб. Ребрата диграфът наричат ​​дъги. Съседството матрица не винаги е симетрична. Единица, стоящи в пресечната точка на линия А и колона Б, се казва, че има дъга от връх до връх А Б: (слайд 6).

Често с всеки край е свързан редица - теглото на ръба. Това може да бъде, например, разстоянието между градовете или тарифа. Тази графика се нарича претеглена. Информация за такава графика се съхранява като тегло матрица, съдържащи ребра тегло (слайд 7).

Ние претеглена матрица диграфът тегло не винаги е симетрична по отношение на главния диагонал: (Slide 8).

Ако връзката между два възела не е на хартия, можете да оставите празната маса клетка, и когато се съхраняват в паметта на компютъра, за да го запишете условен код, например, 0, -1, или много голям брой (?), В зависимост от задачата.

Друг пример за насочено графика са графики. (Slide 9) Схемата представлява графика на някои изпълнителния процес за управление. Блокове - горната част на графиката - представляват индивидуалните команди, които са дадени на изпълнителната и дъги показват последователността на преминаване от един отбор на друг.

Организира разговор с учениците и ги довежда до информация модела на сградата в диаграмата дава представа на "кутията", неговата структура, носи студенти на формулировката на определението "Ърл". Той използва компютърна презентация.

Отговорете на въпросите, да се включат в разговор с учителя. Записи правят.

Концепцията за "Ърл", неговата структура, учи видове графики.