Алгоритм түсiнiгi. Алгоритмнiң қасиеттерi. Алгоритмдi бейнелеу тәсiлдерi.

Пән Информатика   сынып    9____ Күні   _   ._ . сабақ №: 2    сағ.саны.: 1 Тақырып:    Алгоритм түсiнiгi. Алгоритмнiң қасиеттерi.     тәсiлдерi. Блок­схема    .  Алгоритмдi бейнелеу  Мақсат: Оқушылардың алгоритм ұғымы, оның қасиеттері және бейнелеу тәсілдері  туралы білімдерін қалыптастыру. Блок­схема құруды үйрету.  Міндеттер:      Білімділік – Оқушылардың  алгоритм, алгоритм қасиеттері және блок­схема  ұғымдары туралы білімдерін қалыптастыру.  Дамытушылық –Оқушылардың алгоритмдеу тәсілдері мен әдістерін меңгеруін  дамыту.  Тәрбиелік – Оқушылардың информатика пәніне деген қызығушылығын жан­жақты  тәрбиелеу.  Сабақ түрі: лекция сабақ Сабақ типі: жаңа сабақ игеру Әдіс­тәсілдер: түсіндірмелі – иллюстративті, көрнекілік, сұрақ ­жауап Құрал­жабдықтар компьютер  Пәнаралық байланыс математика Пайдаланылған әдебиеттер:  1) Б.Бурибаев. Информатика және ЕТ негіздері, оқулық 9                                                          2) Основы информатики и ВТ, базовый курс 10­11 класс;                                                   3) С.Т.Мухамеджанова, «Методика обучения информатике»                                                   4)Динисламов, «Паскаль программалау негіздері»  сынып;       Сабақ барысы 1 ) Ұ й ы м д а с т ы р у   к е з е ң і   ( 2   м и н ) : а) оқушылар тізімі; ә) кабинет жағдайы; б) сабақ барысымен таныстыру. 2 ) Ж а ң а   т а қ ы р ы п қ а   к і р і с п е . ( 3 ­ 5   м и н ) 3 ) Ж а ң а   т а қ ы р ы п т ы   т ү с і н д і р у ( 3 ­ 5   м и н ) Информатика   ғылымында   «алгоритм»   түсінігі   ақпарат   түсінігі   сияқты   негізгі ұғымдардың бірі болып табылады.  «Алгоритм»      сөзі атақты араб математигі Әбу Жафар Мухаммед ибн Мұса әл­ Хорезми  (  763—850  жж.      ) есімінің  латындық  транскрипциясы  болып табылады.  Ол санаудың ондық санау жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған.  Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды   орындауға   қажетті   тізбектен   құрылған.   Сол   ереже   осы   күнге   дейін қолданылып келеді.  Алгоритм      деп берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіруді   айтамыз.   Кез   келген   есептің   шешу   кезеңін   қарапайым   амалдар   тізбегіне бөлектеуге болады. Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.  Программа      деп   машина   тілі   түсінетіндей,   инструкциялар   тізбегі   түрінде жазылған   алгоритмді   айтамыз.     Программа   командалар   тізбегінен   тұрады. Командалар   тізбегі   орындалған   кезде   есептің   нәтижесі   шығады.   Әрбір   компьютер алдын­ала құрылған программа бойынша жұмыс жасайды. Алгоритм ұғымын толығымен түсіну үшін оның қасиеттерін білу қажет. Және де компьютерде орындалатын алгоритмге қойылатын талаптарды білу керек: ­         ­         ­          алгоритм нақты және анық берілуі қажет;  модульдік   қасиетке   ие   болуы   керек   (яғни,   алгоритмді   қарапайым   кіші бөліктерге бөлу мүмкіндігі болу керек);  белгілі бір уақыт аралығында бір нәтижеге келу, яғни, алгоритм қадамдарының саны шексіз болмауы керек;  бір тектес есептерге жалпы бір ғана алгоритмді қолдану. С е р г і т у   ж а т т ы ғ у л а р ы   ( 2   м и н )  Алгоритмнің айқын, дәл өрнектелу қасиеті     1.   . Алгоритмде көрсетілген барлық әрекеттер   анық,   нақты   және   белгілі   болу   керек.   Онда   көрсетілген   қадамдар   ғана орындалуы керек.  ­           2.  Алгоритмнің   дискреттік   (үзіктілік)   қасиеті      .   Үлкен   алгоритмді   кіші модульдерге   бөлу   мүмкіндігі   болу   керек.   Бұл   қасиет   бойынша   алгоритмді   кіші бөліктерге бөліп, аралық нәтижені бақылауға мүмкіндік алуға болады. Алгоритмді 2­3 бөлікке бөліп, оның әрқайсына бөлек алгоритм құруға болады.   Алгоритмнің нәтижелілік қасиеті. 3.        Кез келген алгоритм белгілі бір нәтижеге әкелуі қажет. Белгілі бір уақыт аралығында белгілі бір қадам орындалған соң біз бір нәтиже алуымыз керек.   Алгоритмнің жалпылық немесе ортақтық қасиеті     4.    . Алгоритм тек бір ғана  жалпылық   деп аталады. Мысалы, квадрат теңдеудің түбірлерін табатын алгоритм тек есепке   емес,   бір   типті   есептерге   жалпы  болуы   керек.   Мұндай  қасиет     қасиет   қана бір есепке емес, барлық квадрат теңдеу есептеріне арналған болуы керек.    Алгоритмді жазу тәсілдері. Алгоритмді   компьютерде   орындау   үшін   оны   белгілі   бір   заңдылықтарға   сәйкес өңдеу керек. Алгоритмді жазудың бірнеше тәсілдері бар: 1. Табиғи тілде 2.   Арнайы   түйінді   сөздер   –   терминдер,   псевдокодтар   арқылы   жазу.     Яғни, қарапайым алгоритмдік тілдер қолдану. 3. Блок­схема түрінде графикалық кескіндеу. 4. Программалау тілінде жазу. Осының   ішінде   алгоритмді   блок­схема   түрінде   жазу   және   одан   кейін   оны программалау тіліне аудару кеңінен қолданылады.  Алгоритмді   графикалық   кескін   түрінде   жазу   –   кеңінен   қолданылатын   тәсіл.  блок­схема Алгоритм схемасын        деп атайды. Атауы Блок­схема түрі Процесс  Таңдау   Модификация  Енгізу және шығару Басы, соңы Қосалқы программа  Негізгі әрекеттері Математикалық өрнектерді есептеу Шартқа сәйкес есептеу жолын таңдау Циклдің басы (қайталау) Берілгендерді енгізу және шығару Алгоритмнің басы және соңы Қосалқы программа шақыру   4)       Жаңа Т а п с ы р м а л а р   м е н   с ұ р а қ т а р :    т а қ ы р ы п т ы   б е к і т у   ( 2 0 ­ 2 5   м и н ) 1.         Алгоритм қасиеттері?   2.         Алгоритмнің формальды орындалуы дегеніміз не?   3.         Алгоритмді жазу тәсілдері? 4.         Блок­схема дегеніміз не?   5.         Қандай блок­схема түрлерін білесіңдер?   6.         Блок­схема құру үшін қандай ережелерді білесің?   Тапсырма . Жұмыс дәптеріңе орында.  x – тің кез келген мәні үшін у = (ах3 + b) / (cx3  – d) функциясының  блок –схемасын құр. 5 ) С а б а қ т ы   қ о р ы т ы н д ы л а у   ж ә н е   б а ғ а л а у О қ у ш ы л а р ғ а   а л г о р и т м   ұ ғ ы м ы   ж ә н е   о н ы ң   қ а с и е т т е р і   т у р а л ы   6 )     Ү й г е   т а п с ы р м а  §  1 . 1 ,   1 . 3 ,   1 . 4 ,   1 , 5 ,   б е т .   4 ­ 1 6     м а ғ л ұ м а т   б е р у .   А л г о р и т м г е   б л о к ­ с х е м а   қ ұ р у д ы   ү й р е т у . А л г о р и т м ,   п р о г р а м м а   ұ ғ ы м д а р ы .   А л г о р и т м   қ а с и е т т е р і .   А л г о р и т м   ж а з у   т ә с і л д е р і .   А л г о р и т м   г р а ф и к   т ү р і н д е   к е с к і н д е л у і .