24
Hazırladı:204 saylı Hazırladı:204 saylı məktəbin informatika məktəbin informatika müəllimi Fərruxova müəllimi Fərruxova Qiyafət Qiyafət

Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Embed Size (px)

DESCRIPTION

Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət. Mövzu: QRAF. Məqsəd. Qraf anlayışını izah edir ; Gündəlik həyatda rast gəlinən sadə qrafları müəyyən edir ; Qrafın strukturunu izah edir ; Iki obyekt aras ı nda sadə və qısa yolların fərqini izah edir ; - PowerPoint PPT Presentation

Citation preview

Page 1: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Hazırladı:204 saylı Hazırladı:204 saylı məktəbin informatika məktəbin informatika

müəllimi Fərruxova Qiyafətmüəllimi Fərruxova Qiyafət

Page 2: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Qraf anlayışını izah edirQraf anlayışını izah edir;; Gündəlik həyatda rast gəlinən sadə Gündəlik həyatda rast gəlinən sadə

qrafları müəyyən edirqrafları müəyyən edir; ; Qrafın strukturunu izah edirQrafın strukturunu izah edir;; Iki obyekt arasIki obyekt arasıındanda sadə və qısa sadə və qısa

yolların fərqini izah ediryolların fərqini izah edir;; Qrafda sadQrafda sadəə v vəə q qıısa yolu sa yolu müəyyən müəyyən

ediredir;;

Page 3: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

DDəərsinrsin tipi tipi :: İnduktiv İnduktivƏsas anlayışlar:Qraf,qrafin təpələri,qrafın Əsas anlayışlar:Qraf,qrafin təpələri,qrafın

tilləri,ağac,asan yol,sadə yol.tilləri,ağac,asan yol,sadə yol.İstifadə olunan iş formaları:Fərdi iş,kiçik İstifadə olunan iş formaları:Fərdi iş,kiçik

qruplarla iş,siniflə iş,cütlərlə iş.qruplarla iş,siniflə iş,cütlərlə iş.

İstifadə olunan üsullarİstifadə olunan üsullar:Mini :Mini mmüühazirhazirəə,,müzakirəmüzakirə,, beyin həmləsi beyin həmləsiFənlər arası inteqrasiyaFənlər arası inteqrasiya:Riy.-1:Riy.-1.3.1 .3.1 ,,1.3.2 1.3.2 ,,3.1.13.1.1

Təchizat Təchizat ::XətkeşXətkeş,, iş vərəqləri iş vərəqləri

Page 4: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

MOTIVASIYAMOTIVASIYA

MƏKTƏB

Alpayın evi Mağaza

Lalənin eviElxanın evi

Hündür ev

Nigarın evi

Könülün evi

Muradın evi

Page 5: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Buna oxşar sxemlərı harada Buna oxşar sxemlərı harada görmüsünüz?görmüsünüz?

Page 6: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Qraf nəyə bənzəyir?Qraf nəyə bənzəyir?

Page 7: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Qrafın quruluşu necədir?Qrafın quruluşu necədir? Qrafda bir nöqtədən diğər Qrafda bir nöqtədən diğər

nöqtəyə qədər sadə və qısa nöqtəyə qədər sadə və qısa yolu necə tapmaq olar?yolu necə tapmaq olar?

Page 8: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Tədqiqatın aparımasıTədqiqatın aparıması Bir-biri ilə əlaqəsi olan obyektlər Bir-biri ilə əlaqəsi olan obyektlər

sistemisistemi qrafqraf adlanır. Nöqtələradlanır. Nöqtələr qra-qra-

fın təpələrifın təpələri,, düz xətt parçaları isədüz xətt parçaları isə

qrafın tilləri qrafın tilləri adlanır.adlanır.

””Qraf”yunan sözü olub yazıram Qraf”yunan sözü olub yazıram

deməkdir.deməkdir. Sinif 4- qrupa bölünür.İş vərəqlərı paylanır.Sinif 4- qrupa bölünür.İş vərəqlərı paylanır.

Page 9: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

I-qrupI-qrup SSevil və Toğrulu kəndə aparan ən evil və Toğrulu kəndə aparan ən

qısa cığırı və onun uzunluğunu tapın.qısa cığırı və onun uzunluğunu tapın.

Page 10: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

II-qrupII-qrup Oyuncaq qatarın vağzaldan kəndə Oyuncaq qatarın vağzaldan kəndə gedə bicəyi ən qısa yolu və onun uzungedə bicəyi ən qısa yolu və onun uzun--

luğunuluğunu t tapınapın

Page 11: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

IIIIII--qrup qrup Avtomobilin gedə biləcəyi ən Avtomobilin gedə biləcəyi ən qısa yolu və onun uzunluğunu tapınqısa yolu və onun uzunluğunu tapın..

Page 12: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

IV-qrup IV-qrup Sincabın qozanı götürməsi üçün Sincabın qozanı götürməsi üçün gedə biləcəyi ən gedə biləcəyi ən qqısa yolu və onun uzunısa yolu və onun uzun--

luğunu tapın.luğunu tapın.

Page 13: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Məlumat mübadiləsi və onun Məlumat mübadiləsi və onun müzakirəsi.müzakirəsi.

1-ci qrup-Uşaqlar üçün sadə yol 1-ci qrup-Uşaqlar üçün sadə yol hansıdır?hansıdır?

2-ci qrup-Qatar üçün sadə yol 2-ci qrup-Qatar üçün sadə yol hansıdır?hansıdır?

3-cü qrup-Avtomobil üçün sadə yol 3-cü qrup-Avtomobil üçün sadə yol hansıdır?hansıdır?

4-cü qrup-Sincab üçün sadə yol 4-cü qrup-Sincab üçün sadə yol hansıdır?hansıdır?

Page 14: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

ÜmumiləşdirməÜmumiləşdirmə Qraf nədirQraf nədir?? Qraf nQraf nəyə bənzəyirəyə bənzəyir?? Biz nəyi öyrəndikBiz nəyi öyrəndik?? Qrafın iki təpəsi arasında ən Qrafın iki təpəsi arasında ən

qısa yolu necə seçmək olarqısa yolu necə seçmək olar??

Page 15: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

NNəticəəticə1.Qraf bir biri ilə əlaqəsi olan obyektlər 1.Qraf bir biri ilə əlaqəsi olan obyektlər

sistemidir.sistemidir.

2.Ağac qrafın sadə formasıdır və bizim 2.Ağac qrafın sadə formasıdır və bizim bildiyimiz ağaca(onun tərsinə) bildiyimiz ağaca(onun tərsinə) bənzəyir.bənzəyir.

3.Qrafın iki müxtəlif təpələri arasında ən 3.Qrafın iki müxtəlif təpələri arasında ən qısa məsafəni hesablamaq üçün onları qısa məsafəni hesablamaq üçün onları birləşdirən tillərin uzunluqlarını hesab-birləşdirən tillərin uzunluqlarını hesab-

layıb ən qısasını seçmək lazımdır.layıb ən qısasını seçmək lazımdır.

4.Sadə yol qısa demək deyil.4.Sadə yol qısa demək deyil.

Page 16: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

İş dəftəri1.İş dəftəri1.İki qonşunun iki ümumi quyusuİki qonşunun iki ümumi quyusuvar.Hər bir qonşu hər iki quyuya elə yol cəkməkvar.Hər bir qonşu hər iki quyuya elə yol cəkmək

istəyir ki, onların yolları kəsişməsin.Onlara kömək et.istəyir ki, onların yolları kəsişməsin.Onlara kömək et.

Q 1 Q 2

Ev1 Ev2

Page 17: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

GGəlin bu məsələni evlərin və əlin bu məsələni evlərin və quyuların sayı 3 olanda həll edək.(bu quyuların sayı 3 olanda həll edək.(bu

halda məsələnin həlli yoxdur)halda məsələnin həlli yoxdur)

Q 1 Q 2

Ev1 Ev2 Ev3

Q 3

Q 2

Page 18: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

İşİş dəftərı2dəftərı2.Sağdakı sxemin boş çərçivələrində müvafiq .Sağdakı sxemin boş çərçivələrində müvafiq obyektləri çək və uyğun rənglərlə boya.Doğru müla-obyektləri çək və uyğun rənglərlə boya.Doğru müla-

hizələri “D” yalan mülahizələri isə “ Y” işarəsi ilə qeyd et.hizələri “D” yalan mülahizələri isə “ Y” işarəsi ilə qeyd et. FIQURLAR

1.Qırmızı fiqur 1.Qırmızı fiqur kvadratdır.kvadratdır.

2. Üçbucaq 2. Üçbucaq

qırmızıdır.qırmızıdır.

3. Bütün 3. Bütün

üçbucaqlarüçbucaqlar

sarıdır.sarıdır.

4.Üçbucaq4.Üçbucaq

yaşıl deyil.yaşıl deyil.

Page 19: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

IIş dəftəri 3.ş dəftəri 3.NNöqtələri birləşdirməklə evlər arasında müm-öqtələri birləşdirməklə evlər arasında müm-kün yolları çək.Pişiyin evindən siçanın evinə neçə cür kün yolları çək.Pişiyin evindən siçanın evinə neçə cür

getmək olar? Onlardan ən qısa və ən asan yolu göstərgetmək olar? Onlardan ən qısa və ən asan yolu göstər..

Page 20: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

İş dəftəri4.İş dəftəri4.BoBoş çərçivələrdə uyğun ş çərçivələrdə uyğun yazıları yaz.yazıları yaz.

Page 21: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Cütlərlə iş. Müəllim sinfi cütlərə bölüb belə bir çalışma verir: açıq zərfin təpə nöqtələrini qələmi kağızdan ayırmamaq şərti ilə elə birləşdirmək lazımdır ki,bir xətti bir dəfə çəkəsən.

Page 22: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Qrafın Qrafın struktu-struktu-

runu runu izah izah ediredir

Qrafa Qrafa aid aid sadə sadə misal-misal-

lar lar göstərigöstərirr

Qraf Qraf anla-anla-

yışınıyışını

başabaşa

düşür.düşür.

Tapşırı-Tapşırı-

ğı şərtəğı şərtə

uyğunuyğun

y/yetiriry/yetirir

ƏməkƏmək

daşlıqdaşlıq

Nizam Nizam intizaintiza

mmaa

riayyətriayyət

edilməedilmə

sısı

Bir-Bir-birinibirini

dindin--lləməəmə

İnformasiyaİnformasiya

AlqoritmAlqoritm

InternetInternet

KompyuterKompyuter

MEYARLARMEYARLAR

Cəm

i

Qru

p

Page 23: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət

Ev tapşırığıEv tapşırığı

Dərslikdə Dərslikdə “Fi“Fikirləşkirləş““ simgəsi ilə verilmiş simgəsi ilə verilmiş

tapşırıq.tapşırıq.

Page 24: Hazırladı:204 saylı məktəbin informatika müəllimi Fərruxova Qiyafət