Алгоритм. Алгоритм түрлері

Сызықтық алгоритмдер. Сызықтық алгоритм қарапайым командалар тізбегінен тұрады. Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм – сызықтық алгоритм деп аталады.

Тармақталу алгоритмі. Күнделікті өмірде алгоритмдер негізінен тармақтарға бөлінеді. Бұл тармақтардың орындалуы шарттың орындалуына байланысты болады. Тармақталу алгоритмінде біріншіден, арифметикалық теңсіздік түрінде берілген
логикалық шарт тексеріледі. Егер шарт орындалса, алгоритм бір тармақ бойынша (1 - ші серия), ал егер орындалмаса, екінші тармақ бойынша (2 - ші серия) орындалады.

Циклдік алгоритмдер. Көптеген алгоритмдерде белгілі бір әрекеттер бірнеше рет орындалады. Математикада, есеп шығару барысында айнымалы мәні өзгеруіне байланысты бір теңдеудің көмегімен бірнеше рет есептеледі. Алгоритмнің белгілі бір бөлігі бірнеше қайталанатын болса, ондай процессті цикл деп атайды. Қайталанатын бөлігі бар алгоритмдер циклдік алгоритм деп аталады. Циклдік алгоритмдер қолдану арқылы программаны қысқа да нұсқа жазуға болады. Қайталану бөлігіне қайталану (циклдік) командалары қолданады. Қайталану саны белгілі немесе белгісіздігіне байланысты циклдер екі түрге бөлінеді. Қайталану саны белгілі болса, ондай цикл арифметикалық, ал егер белгісіз болса, итерациялық деп аталады.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Алгоритм. Алгоритм түрлері»

Маңғыстау облысы Түпқараған ауданы

Сайын ауылы, №1 жалпы орта білім беретін мектеп-лицейі

Алгоритм. Алгоритм түрлері. Қасиеттері. Есеп шығару жолдары

Дайындаған: информатика пәнінің мұғалімі Нурбаева Камшат зинуллақызы

Алгоритм сөзі IX ғасырда өмір сүрген ұлы араб математигі Әбу жафар Мұхаммед ибн Мұса Әл-Хорезмидің атымен аталған жазудың латынша жазылуынан шыққан. Әл-Хорезми бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым.

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

Туғаннан бастап баланы тәрбиелеу, оларды әртүрлi ережелердi сақтауды, ертеңгiсiн жуыну, киiну, шешiну, тамақ iшу, сабаққа бару, жолдан өту .т.б. меңгерудi және қатаң орындауды талап етемiз. Одан әрi бала-бақшада және мектепте тәрбиеленудiң күн тәртiбi болады. Оларды оқыту белгiлi ретпен өтедi. Ал барлық мүмкiн болатын ойындар ереже бойынша ұйымдастырылады. Демек кез-келген iс-әрекеттер анықталған жарлық бойынша жүзеге асады, яғни анықталған алгоритм бойынша орындалады.

Адам жас кезiнен бастап күнделiктi өмiрде алгоритмдi меңгередi және орындайды. Яғни, алгоритм дегеніміз – жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі.

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

Анықтылығы Алгоритмде келтірілген барлық іс-әрекеттердің мағынасы айқын, нақты анықталған болуы керек

Үзіктілігі

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

Нәтижелілігі.

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

Жалпылығы.

Алгоритмді жазу жолдары

Алгоритмдерді компьютерде орындау үшін оларды алдын ала жазып алу керек. Яғни, ол белгілі бір заңдылықпен өңделуі тиіс.

Табиғи тілдегі жазылуы;
Белгілі бір түйінді сөздер- терминдер арқылы қысқаша тізбекті түрде жазылуы, мұны қарапайым алгоритмдік тіл деп те атайды;
Графиктік жолмен (блок-схема) арқылы жазу;
Программалау тілдеріндегі жазылуы .

Алгоритмнің блоктарының кескінделуі

Іс-әрекеттің аталуы

Блок-схема түрі

Процесс

Негізгі әрекеті

Таңдау

Математикалық өрнектерді есептеу

Модификация

Құжат

Есеп шығару жолын таңдау

жоқ иә

Цикл басы (қайталау)

Енгізу, шығару

Нәтижені шығару, қағазға басу

Бастау, аяқтау

Мәлімет енгізу (шығару)

Қосалқы программа

Алгоритмнің басы, соңы

Түсініктеме

Қосалқы программаға кіру және шығу

Схеманың, формуланың түсініктемесі

шарт

Алгоритм түрлері

(сызықты, тармақталу, циклдік)

Сызықты немесе тізбекті алгоритм. Әрекеттердің тізбектеле орындалуын сипаттайтын алгоритм- сызықтық алгоритм деп аталады.

басы

Мысалы: Z=ax 2 +b+cos(ax 2 +b)-tg(ax 2 +b )

a,b,x енгізу

алг Z функциясын есептеу

(нақ a,b,x,Z)

арг a,b,x

нәт Z

басы

a,b,x енгізу

t:=ax 2 +b

Z:=t+cost-tgt

x,Z шығару

соңы

t:=ax 2 +b

Z:=t+cost-tgt

x,Z шығару

соңы

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 9 класс

Скачать
Алгоритм. Алгоритм түрлері

Автор: Нурбаева Камшат Зинуллақызы

Дата: 29.11.2016

Номер свидетельства: 364031

Похожие файлы

Алгоритм түрлері (5сынып)

object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(45) "Алгоритм түрлері (5сынып)"
    ["seo_title"] => string(25) "alghoritm_turlieri_5synyp"
    ["file_id"] => string(6) "453672"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1517327690"
  }
}

Алгоритм ??руды? т?жірибелік ж?мысы

object(ArrayObject)#875 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(66) "Алгоритм  ??руды?   т?жірибелік  ж?мысы"
    ["seo_title"] => string(42) "alghoritm-k-u-rudyn-t-zhiribielik-zhu-mysy"
    ["file_id"] => string(6) "285794"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(11) "presentacii"
    ["date"] => string(10) "1454247203"
  }
}

конспект урока на тему Алгоритм т?рлері

object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(72) "конспект урока на тему Алгоритм т?рлері"
    ["seo_title"] => string(43) "konspiekt-uroka-na-tiemu-alghoritm-turlieri"
    ["file_id"] => string(6) "250293"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1447066916"
  }
}

Алгоритм ж?не визуалды программалау технологиясы

object(ArrayObject)#875 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(91) "Алгоритм ж?не визуалды программалау технологиясы"
    ["seo_title"] => string(51) "alghoritmzhnievizualdyproghrammalautiekhnologhiiasy"
    ["file_id"] => string(6) "284671"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1454004929"
  }
}

Алгоритм және визуалды программалау технологиясы

object(ArrayObject)#853 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(92) "Алгоритм және визуалды программалау технологиясы"
    ["seo_title"] => string(56) "alghoritm_zh_nie_vizualdy_proghrammalau_tiekhnologhiiasy"
    ["file_id"] => string(6) "380632"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1484678220"
  }
}

Алгоритм. Алгоритм түрлері

Просмотр содержимого документа «Алгоритм. Алгоритм түрлері»

Похожие файлы

Полезное для учителя

Просмотр содержимого документа
«Алгоритм. Алгоритм түрлері»