Тілдік мақсаттар Пәндік лексика және терминология

7 мин

6 мин

• 
  Фибоначи тізбегін алу программасында рекурсияның ұйымдастырылуын талдаңдар. Программадағы рекурсияны ұйымдастырудың әдісіне қарап, ойдан бір есеп құрастырып, рекурсиялық функция көмегімен программалық кодын ұсыныңдар.
  

• 
  Рекурсияны анықтайды.
  
• 
  Рекурсияның ұйымдастырылуын талдайды.
  
• 
  Өздігінен есеп құрастырып, рекурсиялық кодын ұсынады.
  

• 
  Рекурсияның қызметін және оның программалаудағы маңызын бағалай отырып, шағын мақала дайында.
  

Рекурсияның есептерді программалауда маңыздылығын тұжырымдайды.

Оқушылардың нәтижелері бағалау парағына балл қою арқылы бағаланады.

Бірін-бірі бағалайды

2 мин

1. 
   «Рекурсия» дегеніміз не?
   
2. 
   Күнделікті өмірден рекурсияға өзің бір мысал ұсын.
   
3. 
   Рекурсия программада ненің көмегімен жүзеге асады?
   

Шаттық шеңбері, «Жұп, тақ, нақты сандар» –топқа біріктіру,

«Менен сұрақ, сізден жауап» әдісі бойынша өткен тақырыпты пысықтау, «Миға шабуыл», «Ментальды карта», деңгейлік тапсырмалар, кері

байланыс орнату: «басбармақ»

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)?

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тіліндегі жолдық функциялардың қызметтерін біледі.
   
2. 
   Жолдық функцияларды қолданып есептерді программалай алады.
   
3. 
   Жолдық функцияларға есеп құрастырып, программасын ұсына алады.
   

Жол, әріптер, символдар, жолдың ұзындығы

2 мин

5 мин

«Мен керемет адаммын» деп айтады.

«адаммын» сөздерін айту арқылы топтарға бірігеді.

Әр адамға шаршыға бөлінген Бингоға арналған карточка беріледі.

Шаршыда өткен тақырыпқа қатысты сұрақтар жазылған. Сұрақтарға кім бірінші жауап берсе,

1. 
   «Ішкі программа» деген не?
   
2. 
   «Процедура» деген не?
   
3. 
   «Функция» деген не?
   
4. 
   Процедураның жазылу ережесі
   
5. 
   Функцияның жазылу ережесі
   
6. 
   Функцияның процедурадан айырмашылығы
   

5 мин

5 мин

• 
  Функция, процедура дегеніміз не? Есіңе түсір!
  
• 
  Жолды өңдейтін операторларды «процедура» және
  

• 
  Қандай айырмашылығы бар деп ойлайсыңдар?
  
• 
  Мәтіндік ақпараттарды программалау арқылы өңдеу әдістерінің қайсысымен таныссыңдар?
  

Оқушылар кітаппен жұмыс істейді. Түсінгендерін ортада талқылайды.

«Құндылықтарды анықтау»

А4 парағы

8 мин

6 мин

- Оқулықта берілген практикалық тапсырманы компьютерде орындаңдар.

Qazaqstan Respublikasy сөзінен Qazaqstan және Respublikasy сөздерін жеке-жеке қатарларда баспаға бер. Respublikasy сөзі Respublika болып баспаға берілсін. Әр сөздің жанына ұзындығын қосып баспаға берілсін.

Дескриптор:

Жолдық функцияларды қолданып есептерді программалай алады.

Жолдық функцияларға есеп құрастырып, программасын ұсынады.

1 мин

1. 
   «Жол» дегеніміз не?
   
2. 
   Python программалау тілінде программа көмегімен қанша символға дейін өңдеуге болады?
   
3. 
   ASCІІ кестесіндегі символдың орнын білу үшін қандай функция қолданылады?
   
4. 
   Python-да сандық жолды санға айналдыру үшін және керісінше орындау үшін қандай функция қызметін пайдалану керек?
   

А4 парағы

Шаттық шеңбері, Топқа

«Джигсо», Сәйкестендіру кестесі, деңгейлік тапсырмалар, кері байланыс орнату: «Сенім

ағашы»

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Алгоритмдеу және программалау

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тіліндегі жолдық әдістерді анықтайды.
   
2. 
   Жолдық әдістерді қолданып есептерді программалайды.
   
3. 
   Жолдық әдістердің негізінде есеп құрастырады.
   

6 мин

Оқушылар үш адамнан тұратын топта жұмыс істейді. Топтағы бір оқушы – шешен, біреуі – тілші және үшіншісі – хатшы рөлін атқарады. Шешен бір нәрсені айтады, сұрақты түсіндіреді немесе пікірін білдіреді. Тілші көмектесіп айтып отырады және түсініктеме беруді сұрайды. Хатшы қажетті жерлерін түртіп алып, әңгіме соңында қорытынды береді. Келесі жолы оқушылар рөлдерімен ауысады.

• 
  Жолдық функцияларды қолданудың қандай түрлерімен таныстың?
  
• 
  Адам мен программаның жолдарды өңдеуінде қандай ұқсастық пен айырмашылық бар? Мысалдар келтір.
  

Оқушылар тақырыпты оқып түсінгендерін ортада талқылайды.

1-кестедегі жолдық функциялардың қызметтерін салыстыра отырып, талдау жасаңдар. Олардың әрбірінің жолдарды өңдеудегі қызметтерінің ерекшелігіне түсініктеме беріңдер. Өз мысалдарыңды ұсыныңдар.

Латын әріптерінен тұратын «el», «Astana», «juregi» сөздері берілген. Сөздердің аралары бір ғана бос орынмен ажыратылған мағыналы сөйлем құрыңдар. Дескриптор:

Жолдық әдістерді қолданып есептерді программалайды.

Смайлдер арқылы бағалау

- Жолдық функциялар қызметін пайдалануға арналған бір есептің мәтінін құрастырыңдар. Есептің программалық кодын жазып, шешу жолын

Жолдық әдістерге негіздеп есептер құрастыра алады.

2 мин

тапсырма бересіз?

Шаттық шеңбері, «Әріптер» – топқа біріктіру, «Тыңдап отырған үштік» әдісі бойынша

өткен тақырыпты пысықтау

дәптері

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Жолдық әдістердің түрлерін анықтайды.
   
2. 
   Жолдық әдістердің түрлерін программалауда қолданады.
   
3. 
   Жолды өңдеу әдістерінің маңыздылығын бағалайды.
   

Жолды өңдеу-Replace-Isdigit-Islower-

Жолдық әдіс түрлерін жазыңдар. Жолдық әдіс түрлерін салыстырыңдар.

қолданылады

1 мин

6 мин

зерделенген материалды түсіндіру және жинақтау, бұл туралы жаңа топтың ойын, бір шешімге келгенін немесе жетістікке жеткенін білу үшін басқа топқа барады.

Бұдан кейін елші өз тобына қайтып оралып, білгендерін айтып береді.

1-топ: Python-да жолдармен жұмыс істеу

2-топ: Жолдық әдістер

3-топ: Жолдық әдіс түрлері

Оқушылардың жауаптарын ауызша мадақтау.

Жемістер

7 мин

- Жолдық әдістердің жолдық фунциялардан қандай ерекшелігі бар?

Оқушылар оқулықпен жұмыс істейді, білгендерін жұптасып талдайды. Мұғалім білімдерін слайд материалы арқылы толықтырады.

Атқаратын қызметтерінің ұқсастықтарына қарай жолды өңдеу функциялары мен әдістерін белгілі бір топтарға топтастырыңдар.

Дескриптор:

Жолдық әдістердің түрлерін анықтайды.

Оқулық

4 мин

№1 тапсырма. Сөзді ауыстыру* Бірінші қатарда латын әріптерінен құралған жол

берілген. Осы жолда 2 үтірдің арасындағы орналасқан сөзді басқа сөзбен ауыстыр. Ауыстыратын сөз екінші қатарда берілген.

5 мин

• 
  Жолдық әдістерді анықтайды.
  
• 
  Жолдық әдістерді қолданып есептерді программалайды.
  

Жолдық әдістердің қызметіне есеп құрастырады. Оқушылардың жұмыстарын «Табыс баспалдағы» әдісі арқылы бағалау.

1 мин

Оқушылар сабақтан алған әсерін бағдаршам түстерін бояу арқылы білдіреді.

А4 парағы

«Миға шабуыл»,

«Топтастыру» әдістері. Деңгейлік тапсырмалар, кері байланыс орнату:

«Бағдаршам»

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Күні: Мұғалімнің аты-жөні:

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тілінде жолдық әдістердің түрлерін анықтайды.
   
2. 
   Жолдық әдістерді есеп шешуде қолданады.
   
3. 
   Программалауда жолдық әдістерді қолданудың тиімділігін тұжырымдайды.
   

Isdigit, Islower

Жолдық функциялар мен әдістерді қолданып жолдарды қалай өңдеуге болады?

3. 
   мин
   

3. 
   мин
   

Count Find Strip Replase Isdigit Islower

Оқушылардың жауаптарын ауызша қалыптастырушы бағалау.

- Жолдық функциялар мен әдістерді қолданып жолдарды қалай өңдеуге болады?

№1 тапсырма. Бірдей сандар*

Мәтіндік жол берілген. Осы мәтіндік жолда «men» сөзі неше рет кездеседі? Мәтіндік жол ұзындығы 200 символдан аспайды.

№ Мысалы Нәтиже

1 Men 10 sinipta oqіmin. 1

Мәтіндік жол берілген. Осы мәтінде неше әртүрлі символ кездеседі? Мәтіндік жол ұзындығы 255 символдан аспайды.

1 Alma 3
№3 тапсырма. Іздеу ***

Жол берілген. Осы жолда ең ұзын «k» әрпінің тізбегін тап. Жол ұзындығы 1000 символдан аспайды.

№ Мысалы Нәтиже

1 aalkkaaylkkkkkkkkkasddkkkrftgkkkkk 9

№4 тапсырма. Сөздерді санау**

Мәтін берілген. Осы мәтіндегі бірдей әріппен басталып, бірдей әріппен аяқталатын сөздердің санын тап. Мәтіндік жол ұзындығы 1000 символдан аспайды.

Оқулық

emen, ara

№5 тапсырма. Полиндром***

Жол берілген. Осы жол басынан да, соңынан да бірдей оқыла ма (полиндром)? Анықта. Жол полиндром болса, нәтиже ретінде 1, әйтпесе 0 экранға шықсын.

№ Мысалы Нәтиже

1. 
   zaaazaaaz 1
   
2. 
   zaaazbaaz 0
   

• 
  Жолдық әдістерді анықтайды.
  
• 
  Жолдық әдістерді салыстырады.
  
• 
  Жолдық әдістерді қолданады.
  

2 мин

Оқушылар тест сұрақтарына жауап береді.

Оқушылар тақырып бойынша қажет деген ақпараттарды қоржынға салады, толықтыру керек ақпараттарды еттартқышқа салады, қажет емес ақпараттарды қоқыс шелегіне салады.

А4 парағы

дәптері

тапсырмалар, кері байланыс орнату: «Тазалық»

Күні: Мұғалімнің аты-жөні:

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тілінде файлдардың түрлерін анықтайды.
   
2. 
   Файлмен жұмыс істеу кезеңдерін қолданады.
   
3. 
   Файлдармен жұмыс істеудің тиімділігін тұжырымдайды.
   

файл-мәтіндік файл-екілік файл-оқу-жазу-ашу-жабу-файл жолы-

Программалау үдерісінде ақпаратты файлдан оқудың немесе өңделген ақпаратты файлға жазудың қандай маңызы бар?

1. 
   мин
   

2. 
   мин
   

1. 
   Жолдық әдіс түрлерін салыстыру
   
2. 
   Сөзді ауыстыру
   

3. 
   Байтқа ауыстыру
   

4. 
   Сөзді қысқарту
   

• 
  Программалау үдерісінде файлдан оқу немесе файлға жазуды не үшін пайдаланады деп ойлайсың?
  
• 
  Программалау үдерісінде ақпаратты файлдан оқудың немесе өңделген ақпаратты файлға жазудың қандай маңызы бар?
  

Мұғалім білімдерін толықтырады.

5-программа кодын талдаңдар. Егер output.txt файлын қайта ашып, әртүрлі әріптер санынан соң оған t жолын жазу керек болса, осы программа кодына қандай өзгерістер енгізу қажет? Анықтаңдар.

Кіру файлында (input.txt)) латын әріптерінен тұратын екі

8 мин

Файлмен жұмыс істеу кезеңдерін қолданады.

Файл түрлерін қолданып есеп құрастырады. Оқушылардың жұмыстарын бағалау парақшасына балл қою арқылы бағалау.

2 мин

Оқушылар тақырып бойынша қажет деген ақпараттарды қоржынға салады, толықтыру керек ақпараттарды еттартқышқа салады, қажет емес ақпараттарды қоқыс шелегіне салады.

А4 парағы

дәптері

орнату: «Тазалық»

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тіліндегі сұрыптау ұғымы мен функцияларын анықтайды.
   
2. 
   Сұрыптау функцияларын программалауда қолданады.
   
3. 
   Сұрыптау әдістерінің тиімділігін тұжырымдайды.
   

сұрыптау-массив-сыртқы сұрыптау-ішкі сұрыптау-көбік-кірістіру- таңдау-жылдам сұрыптау-кему ретімен сұрыптау-өсу ретімен сұрыптау

Сұрыптау деген не? Есіңе түсір!

Қандай сұрыптау әдістерімен таныссың? Программалауда сұрыптау жүргізудің маңызы неде?

5 мин

Оқушылар шеңбер құрып тұрып, допты лақтыру арқылы келесі оқушыға өткен тарау бойынша сұрақ қояды. Ол оқушы жауа беріп, келесі оқушыға сұрақ қойып, допты лақтырады.

Оқушылардың жауаптарын ауызша қалыптастырушы бағалау.

• 
  «Сұрыптау» деген не? Есіңе түсір!
  
• 
  Қандай сұрыптау әдістерімен таныссың?
  
• 
  Программалауда сұрыптау жүргізудің маңызы неде?
  

Оқушылар оқулықтан тақырыпты оқиды.

Мұғалім слайд, бейнекөрсетілім арқылы білімдерін толықтырады.

Оқулық, бейнебаян, слайд

Берілген сұрыптау әдістерін талдаңдар (1-кесте). Бұл әдістердің негізгі ұқсастықтары мен айырмашылық- тарын анықтаңдар. Бұл сұрыптау алгоритмдерінің қайсысы тиімді? Неге? Себебін түсіндіріңдер.

«Сұрыптау» ұғымы мен түрлерін анықтайды.

1-мысалдағы сұрыптауға арналған есепті Python тілінің сұрыптау функцияларына ауыстырып, программа кодын қайта жазып, ұсыныңдар.

Сұрыптау функцияларын программалауда қолданады.

Сұрыптау әдістерінің программалаудағы маңызын бағалап жазыңдар.

Сұрыптау әдістерінің маңыздылығын тұжырымдайды. Оқушылардың әр тапсырманы орындау деңгейіне қарай бағалау парағына балл қою арқылы бағалау.

1. 
   Қандай сұрыптау әдістерін білесің?
   
2. 
   Бұл әдістер бір-бірінен қандай параметрлерімен ерекшеленеді?
   
3. 
   Есептерді дұрыс шешуге сұрыптау әдістерін дұрыс қолданудың қандай ықпалы бар?
   

А4 парағы

2 мин

Оқушылар сабақ туралы бұрыннан не білетінін, сабақта не білгенін және не білгісі келетінін кестеге жазады.

Шаттық шеңбері, Топқа біріктіру: сандар арқылы,

«Серпілген сауалдар» әдісі бойынша өткен тақырыпты пысықтау, «Миға шабуыл»,

Деңгейлік тапсырмалар, кері байланыс орнату: «БББ кестесі»

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Сынып: 10 Қатысқандар: Қатыспағандар:

1. 
   Python программалау тіліндегі сұрыптау ұғымы мен функцияларын анықтайды.
   
2. 
   Сұрыптау функцияларын программалауда қолданады.
   

Сұрыптау-сортировка-sorter Массив-массив- array

Сыртқы сұрыптау- внешняя сортировка- external sorting Ішкі сұрыптау- внутренняя сортировка- Internal sorting Көбік- пена-foam

Кірістіру- вставить- Insertion Таңдау- выбор- Select

Жылдам сұрыптау- Быстрая сортировка- Quick sort

Кему ретімен сұрыптау- Сортировать по снижению- Sort by Descending Өсу ретімен сұрыптау- Сортировка повышению- sort by growth

«Сұрыптау» деген не? Есіңе түсір! Қандай сұрыптау әдістерімен таныссың?

Программалауда сұрыптау жүргізудің маңызы неде?

1. 
   мин
   

2. 
   мин
   

5 мин

Оқушылардың жауаптарын ауызша мадақтау.

№1 тапсырма. Қосынды

А[N] бірөлшемді массив берілген (1≤N≤1000). Осы массивтегі алғашқы К кіші санның қосындысын тап.

№2 тапсырма. Іздеу

Кіру файлында (input.txt) ұзындығы N болған ағылшын алфавитінің кіші әріптерінен тұратын жол берілген (1≤N≤1000). Осы жолды алфавит бойынша реттегенде К-шы орында тұрған әріпті тап. Шығу

Оқулық, компьютер

• 
  Сұрыптау түрлерін анықтайды.
  
• 
  Сұрыптау түрлерін программалауда қолданады.
  

Оқушылар тақырып бойынша сұрақтар жазып, ұшақ жасап, келесі топқа ұшырады. Басқа топтың сұрақтарына жауап береді.

Оқушылардың жауаптарын бағалау парағына балл қою арқылы бағалау.

2 мин

Оқушылар сабақ туралы жақсы екі әсерімен және түсінбеген бір сұрағымен бөліседі.

А4 парағы

Шаттық шеңбері, Топқа біріктіру: суреттерді құрастыру арқылы «Серпілген сауалдар» әдісі бойынша өткен тақырыпты пысықтау, «Миға шабуыл» әдісі, Деңгейлік тапсырмалар, кері байланыс орнату: «Екі жұлдыз, бір

тілек».

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

1. 
   Граф және граф түрлерін анықтайды.
   
2. 
   Графтарды программалауда жүзеге асырады.
   
3. 
   Графтарға арналған есептер құру, сызбасын ұсынады.
   

граф-графтың қабырғалары-бағдарланған граф-бағдарланбаған граф-доға- граф элементі-граф дәрежесі-граф өлшемі-матрица-

«Граф» дегеніміз не? Оны не үшін қолданады?

қолданылады

1. 
   мин
   

2. 
   мин
   

5 мин

Оқушылардың жауаптарын ауызша мадақтау, ынталандыру.

Сурет

- «Граф» дегеніміз не? Оны не үшін қолданады?

Оқушылар тақырыпты кітаптан оқиды, түсінгендерін жұпта талқылайды. Мұғалім білімдерін толықтырады.

Bilimland.kz

Оқулық

0 1 0 0 1 0 ^{0 0 0 0 0}

0 1 0 0 1 0 _{0 0 0 0 10}

^{1 0 1 1 0 1} 0 40 20 0 0

^{0 1 0 0 1 0} 10 0 10 30 0

Дескриптор:

Граф түрлерін анықтайды, салыстырады.

а) Бағдарланбаған граф ә) Бағдарланған граф: N=

• 
  Графтардың түрлерін анықтайды.
  
• 
  Графтарды программалауда қолданады.
  

• 
  Графтарға арналған есеп құрастырып, ұсыныңдар.
  
• 
  Есептің мәтінін құрыңдар және сызбасын салыңдар.
  

• 
  Графтарға арналған есеп құрастырады.
  
• 
  Сызбасын салады.
  

2 мин

Графтардың программалауда және ғылымдағы маңы- зын бағалаңдар.

Оқушылар сабақтан алған әсерін смайлдер арқылы білдіреді.

А4 парағы

Шаттық шеңбері, Топқа

қауіпсіздік

«Айналдыру» әдісі бойынша өткен тақырыпты пысықтау,

«Миға шабуыл», «Көршіңе әңгімелеп бер» әдістері.

Деңгейлік тапсырмалар, кері байланыс орнату: «Смайлдер»

Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1.

2.

Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1.

Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Сынып: 10 Қатысқандар: Қатыспағандар:

10.5.1.5 Практикалық есептерді шешу үшін графтардағы алгоритмдерді іске асыру

1. 
   Графтардың алгоритмдерін анықтайды.
   
2. 
   Графтардың алгоритмдерін салыстырады.
   
3. 
   Графтардың алгоритмдерін программалауда қолданады.
   

флойд-жол-дейкстра-

Графтар көмегімен қандай мәселелердің шешімі табылады?

1. 
   мин
   

2. 
   мин
   

7 мин

Оқушылар windows, linux, android сөздерін құрастыру арқылы топтарға бірігеді.

Жұмыстарын топ болып қорғайды.

Қағаз қиындылары Түрлі түсті қағаз, қыстырғыш, сым, қайшы

5 мин

5 мин

8 мин

• 
  Графтар теориясы адам өмірінің қай салаларында қолданылады деп ойлайсың?
  
• 
  Графтар көмегімен қандай мәселелердің шешімі табылады?
  

Оқушылар кітаппен жұмыс істейді, түсінгендерін топта талқылайды.

• 
  Флой алгоритмі мен дейкстра алгоритмдерінің ұқсастықтары мен айырмашылықтарын салыстырыңдар.
  

• 
  Графтардың алгоритмдерін анықтайды.
  
• 
  Графтардың алгоритмдерін салыстырады.
  

• 
  Интернетті пайдаланып, Форд-Белман алгоритмі және ағаштар жайлы ақпараттық ізденіс жасаңдар. Бұл алгоритмдердің қандай ерекшеліктері бар?
  
• 
  Практикалық тұрғыдан қолданыс салаларын анықтаңдар. Программа кодын талдаңдар.
  

• 
  Берілген 3-суреттегі графтың байланыс сызбасына қарап төмендегі тапсырмаларды орында:
  

1. 
   Дейкстра алгоритмін қолданып, К төбесінен P
   

ә) N = 6, К = 2, Р= 5

б) N = 6, К = 4, Р= 6

2. 
   Флойд алгоритмін қолданып, графтың бір төбесінен екінші төбесіне баратын байланыс матрицасы мен ең
   

Оқулық Плакат, маркер

5 мин

Граф алгоритмдерін программалауда қолданады.

- Графтардың және граф алгоритмдерінің ғылым мен техникада қандай маңызы бар?

Граф алгоритмдерінің маңыздылығын тұжырымдайды.

Қоржын, фишка

2 мин

Оқушылар тест сұрақтарына жауап береді.

Оқушылардың бір тобы тақырып туралы жағымды пікір, екінші тобы сын, үшінші тобы тағы да жағымды пікір айтады.

А4 парағы

«Кір жаю» әдісі бойынша өткен тақырыпты пысықтау,

«Миға шабуыл», «Джигсо» әдістері. Деңгейлік тапсырмалар, «Венн диаграммасы», кері байланыс орнату:

«Бутерброд».