Сабақ: Тақырып: Алгоритм түсінігі. Алгоритмнің қасиеттері. Оқыту мен тәрбиелеудің міндеттері

ФИО Ракишева Гульжан Салимжановна

 Сабақ: 

 

Оқыту  мен тәрбиелеудің міндеттері:

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

1. 
   Білімділік: Оқушылар алгоритмнің анықтамасын айтып, Мысал келтіріп, негізгі қасиеттерін сипаттай алуы керек.
   
2. 
   Дамытушылық: Қарапайым алгоритм құра білу, оның нәтижесін талдау.
   

 

Құрал  –  жабдықтар, көрнекті құралдар:

Компьютерлер, Информатика мен есептеуіш техника негіздері әдістемелік нұсқау бағдарламалары

 Сабақ түрі: Лекция сабақ

2. 
   Үй жұмысын сұрау
   

 Жаңа сабақ

1. 
   1. Алгоритм ұғымы. Алгоритмнің  қасиеттеріне   сипаттама беру.
   
2. 
   Алгоритмдерге мысал келтіру. 5. Алгоритм құруға есеп шығару.
   
3. 
   Алгоритмнің қасиеттері. 6. Бақылау және тестілеу сұрақтары арқылы оқушылардың игерген білімін тексеру.
   
4. 
   Жаттығу мен есеп шығару арқылы оқушылардың алгоритм құру дағдысын қалыптастыру.
   

Алгоритм құруға мысалдар: Жолдан өту ,қалааралық телефонмен байланысу, қазынаны іздеу, т. б. келтіруді ұсынуға болады. Күн тәртібі, шай қайнату, үй тапсырмасын орындау, компьютерде ойнау, футбол ойнау, шахмат ойнау, т. б. алгоритмдерді талдап мысал келтіруге болады.

 Мысал: Студент болу үшін алгоритмнің мынадай қадамдарын орындау керек:

1. 
   Орта мектепті бітіріп ,аттестат алу.
   
2. 
   Ұлттық бірыңғай тест бойынша сынақ тапсыру.
   
3. 
   Тест қорытындысы бойынша жиныған балл көрсетілген құжаттардың конкурсқа тапсыру .
   
4. 
   Конкурстан өту.
   

1. 
   Айқын,дәл өрнектелуі.
   
2. 
   Үзіктілігі.
   
3. 
   Нәтижелілігі.
   
4. 
   Жалпыламалығы.
   
5. 
   Формалды орындалуы.
   
6. 
   Алгоритмнің айқын, дәл өрнектелу қасиеті. Алгоритмде келтірілген әрбір іс-әрекет мағынасы айқын, нақты анықталып, орындаушыға түсінікті болуы тиіс. Алгоритмде тек көрсетілген қадамдар ғана орындалады. Есеп шығару жолы бірмәнді анықталғандықтан орындаушы алгоритм командаларын ойланбай орындауына болады.
   
7. 
   Алгоритмнің үзіктілік қасиеті. Алгоритм орындау процесі бірнеше қадамнан тұрады. Алгоритм аралық нәтиже беретіндей бірнеше ықшам бөліктерге, ал олар қадамдарға бөлінеді, әр қадам өз кезегінде жеке әрекеттерге жіктеледі. Бір қадамда бір немесе бірнеше әрекет орындалады. Бұл әрекеттерсаны шектеулі болуы тиіс. Алдыңғы әрекеттің қорытындысы келесі  әректтің керекті мәліметі ретінде қолданылады. Орындаушы алғашқы әрекетті аяқтамай, келесіге көше алмайды.
   
8. 
   Алгоритмнің нәтижелілік қасиеті. Кез келген алгоритм белгілі бір уақыт ішінде қандай да бір нәтиже беруі тиіс. Алгоритм орындалып болғанда есептің шешуін немесе шешуі жоқ деген нәтиже беруі қажет. Әрбір алгоритмде бастапқы деректер болады, алгоритм орындалып болғанда нәтиже шығады.Мысалы, сандарды қосу алгортмі үшін қосылғыштардың мәні- бастапқы деректер, нәтижесі — қосынды болады. Кейде алгоритмнің бірнеше қадамы қайталана беріп нәтиже бермейді. Ондай алгоритм циклден шықпайтын, нәтижесіз болғандықтан қайта құру  қажет .
   

Белгілі бір алгоритм жеке есепті ғана емес, оған ұқсас басқа да есептер ді шешуге мүмкіндік беруі тиіс. Берілген мәліметтерге қатысты нәтиже ғана өзгеше болады. Мысалы, квадрат теңдеуді шешу алгоритмі кез келген a,b,cмәндері үшін құрылады. Ал берілген бұрыштың синусын анықтау алгоритмі кез келген алғашқы бұрыш аргументі арқылы оның (sin) нақты мәнін есептеуге мүмкіндік береді, т. с. с.

10.Алгоритмнің формалды орындалуы.

Орындаушы алгоритм мағынасын,есептің қойылуын түсінбегенмен, әр команданы (әрекетті) орындай отырып, дұрыс нәтиже алады. Алгоритм қадамдарында көрсетілген әрекеттерді дұрыс орындау үшін, әрбір әрекет орындаушыға  түсінікті болуы қажет. Мысалы, х санын квадратта дегенді төменгі сынып оқушылары түсінбейді, ал оны х санын  х санына көбейт деп айтса, онда бұл айтылғанды олар орындай алады. Демек, алгоритм белгілі бір орындаушыға (адамға, адамдардың білім деңгейіне, машинаға т. б.) арналып құрылады.