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

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; Qrafda sadə və qısa yolu müəyyən edir;

Dərsin tipi : İnduktiv Əsas anlayışlar:Qraf,qrafin təpələri,qrafın tilləri,ağac,asan yol,sadə yol. İstifadə olunan iş formaları:Fərdi iş,kiçik qruplarla iş,siniflə iş,cütlərlə iş. İstifadə olunan üsullar :Mini mühazirə,müzakirə, beyin həmləsi Fənlər arası inteqrasiya:Riy ,1.3.2,3.1.1 Təchizat :Xətkeş, iş vərəqləri

MOTIVASIYA MƏKTƏB Alpayın evi Mağaza Lalənin evi Elxanın evi Hündür ev Nigarın evi Könülün evi Muradın evi

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

Qraf nəyə bənzəyir?

Qrafın quruluşu necədir? Qrafda bir nöqtədən diğər nöqtəyə qədər sadə və qısa yolu necə tapmaq olar?

Tədqiqatın aparıması Bir-biri il ə ə laq ə si olan obyektl ə r Bir-biri il ə ə laq ə si olan obyektl ə r sistemi qraf adlanır. Nöqt ə l ə r qra- sistemi qraf adlanır. Nöqt ə l ə r qra- fın t ə p ə l ə ri, düz x ə tt parçaları is ə fın t ə p ə l ə ri, düz x ə tt parçaları is ə qrafın till ə ri adlanır. qrafın till ə ri adlanır. Qrafyunan 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.

I-qrup Sevil və Toğrulu kəndə aparan ən qısa cığırı və onun uzunluğunu tapın.

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

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

IV-qrup Sincabın qozanı götürməsi üçün gedə biləcəyi ən qısa yolu və onun uzun- luğunu tapın.

Məlumat mübadiləsi və onun müzakirəsi. 1-ci qrup-Uşaqlar üçün sad ə yol hansıdır? 1-ci qrup-Uşaqlar üçün sad ə yol hansıdır? 2-ci qrup-Qatar üçün sad ə yol hansıdır? 2-ci qrup-Qatar üçün sad ə yol hansıdır? 3-cü qrup-Avtomobil üçün sad ə yol hansıdır? 3-cü qrup-Avtomobil üçün sad ə yol hansıdır? 4-cü qrup-Sincab üçün sad ə yol hansıdır? 4-cü qrup-Sincab üçün sad ə yol hansıdır?

Ümumiləşdirmə Qraf n ə dir? Qraf n ə dir? Qraf n ə y ə b ə nz ə yir? Qraf n ə y ə b ə nz ə yir? Biz n ə yi öyr ə ndik? Biz 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 olar? qısa yolu nec ə seçm ə k olar?

Nəticə 1.Qraf bir biri ilə əlaqəsi olan obyektlər sistemidir. 2.Ağac qrafın sadə formasıdır və bizim bildiyimiz ağaca(onun tərsinə) bənzəyir. 3.Qrafın iki müxtəlif təpələri arasında ən qısa məsafəni hesablamaq üçün onları birləşdirən tillərin uzunluqlarını hesab- layıb ən qısasını seçmək lazımdır. 4.Sadə yol qısa demək deyil.

İş dəftəri1. İki qonşunun iki ümumi quyusu var.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. Q 1 Q 2 Ev1Ev2

Gəlin bu məsələni evlərin və quyuların sayı 3 olanda həll edək.(bu halda məsələnin həlli yoxdur) Q 1 Q 2 Ev1Ev2 Ev3 Q 3 Q 2

İş dəftərı2.Sağdakı sxemin boş çərçivələrində müvafiq 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. FIQURLAR 1.Qırmızı fiqur kvadratdır. 2. Üçbucaq qırmızıdır. 3. Bütün üçbucaqlar sarıdır. 4.Üçbucaq yaşıl deyil. DYYD

Iş dəftəri 3.Nö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 getmək olar? Onlardan ən qısa və ən asan yolu göstər. Ə n qısa yol

İş dəftəri4.Boş çərçivələrdə uyğun yazıları yaz. QayıqlarYelk ə nli qayıqlarMotorlu qayıqlar

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.

Qrafın struktu- runu izah edir Qrafa aid sad ə misal- lar göst ə rir Qraf anla- yışınıbaşadüşür.Tapşırı- ğı ş ə rt ə uyğuny/yetirir Ə m ə k daşlıq Nizam intiza ma riayy ə t edilm ə sı Bir- birini din- l ə m ə İnformasiya Alqoritm Internet Kompyuter MEYARLAR MEYARLAR Cəmi Qrup

Ev tapşırığı D ə rslikd ə Fikirl ə ş simg ə si il ə verilmiş D ə rslikd ə Fikirl ə ş simg ə si il ə verilmiş tapşırıq. tapşırıq.