Алгоритм ұғымы, алгоритм қасиеті. Информатика 9 сынып

САБАҚ ЖОСПАРЫ                                                              

Пән аты:   Информатика

Сынып:  9

Сабақтың тақырыбы:  Алгоритм  ұғымы, алгоритм қасиеті

Сабақтың  мақсаты:  

           Білімділігі: Бала бойына бүгінгі тақырыпты өту барысында білімдерін арттыру.

           Тәрбиелігі:  Әр оқушыны іскерлікке, нақтылыққа, ынтымақтылыққа тәрбиелеу.                                                                   

           Дамытушылығы:  Оқушының әрбір сабаққа ынтасы мен қабілетін біріктіріп, 

                                                        пәнге деген қызығушылығын арттыру.

Сабақтың түрі:   лекция сабағы

Сабақтың өту әдісі:   сөздік, көрнекі, практикалық

Сабақтың көрнекілігі:  компьютерлер, интерактивті тақта, презентация. 

Сабақтың барысы:    

І. Ұйымдастыру

ІІ.  Жаңа сабақты түсіндіру

ІІІ. Компьютермен жұмыс

ІV. Сабақты бекіту

V. Үйге тапсырма

VІ. Бағалау

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

ІІ. Жаңа сабақты түсіндіру

Қауіпсіздік ережелерін қайталау сұрақтары.

·        Жалпы техникалық қауіпсіздікті сақтау ережелеріне қойылатын қандай талаптар бар?

·        Компьютерлік сыныпқа кірер алдында қандай талаптар қойылады?

·        Компьютермен жұмыс істер алдындығы қойлатын талаптарды ата.

·        Компьютермен жұмыс істеу барысында қандай талаптар қойылады?

·        Компьютермен жүмыс аяқтағаннан кейінгі қойылатын талаптар.

·        Электр тоғымен зақымданғанда қандай алғашқы көмек көрсету тәсілдері бар?

·        Көз талғанда қандай жаттығулар жасалынады?

Алгоритм, программа ұғымдары

           «Алгоритм» ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар Мұхаммед ибн Мұса әл-Хорезми ( 763-850 ж.ж) есімінің латынша Algorithmi (Алгоритми) болып жазылуына шыққан. Ол санаудың ондық жүйесінде көп орынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.

           Әл-Хорезмидің ұсынған тәсілін жатқаушыларды алгоритмдіктер деп, ал «алгоритм» ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған. Қазіргі кезде «алгоритм» ұғымы тек математикалық есеп шешу әдісімен ғана шектелмейді. Оның мағынасы әлдеқайда кең. Әрбір компьютер алдын-ала берілген алгоритммен, яғни жоспарлы жұмыс істейді.

 Алгоритм дегеніміз – іс әрекеттің рет-ретімен орындалуы. Кез-келген есепті қарапайым амалдарды тізбектей орындау арқылы шығаруға болады. Алгоритімді компьютерде орындау үшін оны программа түрінде жазып шығу керек.

               Программа компьютерге түсінікті командалардан тұрады. Осы командалар тізбе орындау соңында есептің нәтижесі шығады. Командалар тізбегін – программа қарастыруға болады. Команда бір ғана қарапайым амалды орындау үшін берілген бұйрық ретінде қабылданады. Командалар: арифметикалық немесе логикалық амал; ақпарат тасымалдау командасы; берілген сандарды салыстыру командасы; берілген сандарды салыстыру командасы; нәтижені экранға, қағаз басып шығару командасы; келесі командаға көшу тәртібін орындау; т.б. болып бөлінеді.

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

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

1.     Мектепті тәмамдау.

2.     Бірыңғай ұлттық тестілеуден өту.

3.     Керекті құжаттарды, аттестаттың түпнұсқасын емтихан қорытыдысымен белгілі бір мамандықты көрсетіп, конкурсқа тапсыру.

4.     Конкурстан өту.

5.     Таңдаған мамандығы бойынша оқитын жоғары оқу орнын анықтау.

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

             Алгоритм – информатика мен есептеу техникасының іргелі ұғымдарының бірі.

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

Алгоритм қасиеттері

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

1.     Алгоритмнің үзіктілік қасиеті. Алгоритмнің үзік модульдерге бөлінуі, яғни алгоритмді бірнеше кішкене алгоритмдерге жіктеу мүмкін болу керек. Бұл қасиеті бойынша алгоритм аралық нәтиже беретіндей бірнеше ықшам бөліктерге, ал олар одан кіші қадамдарға бөлінеді, яғни мәселені шешу процесінің тізбегі жеке-жеке әрекеттер жіктеледі. Сондықтан алгоритмді, екі-үш бқлікке бөліп, оларды жеке қабылдай алатын дәрежеде жұмыс істелінуі қажет.

2.     Алгоритмнің нәтижелік қасиеті. Кез-келген алгоритмнің нәтижесі болу керек. Әрекеттердің шектеулі санынан кейін белгілі бір уақытта қорытынды нәтиже алуымыз қажет.

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

4.     Алгоритмнің формальды орындалуы. Алгоритмді орындағанда орындаушы оныәр командасының мағынасын түсінуі де, түсінбеуі де мүмкін. Бірақ алгоритмнің әр командасы орындаушының нақты бір әрекетті орындауын талап етеді.

ІІІ. Компьютермен жұмыс

ІV. Сабақты бекіту ауызша сұрақтарды талдау 13 беттегі 1-5

V. Үйге тапсырма

VІ. Бағалау