3
|
Жаңа сабақты (материалды) түсіндіру
| Жаңа сабақ тақырыбы: Алгоритм типтері Жоспары:
Сызықтық немесе тізбекті алгоритм
Тармақталу алгоритмдері
Күрделі тармақталу
Күрделі шарттарды пайдалану
Сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок схемалары бір сызық бойына орналасқан тізбекті блоктардан тұрады. Әрекеттерің тізбектей орындалуын сипаттайтын алгоритм сызықтық алгоритм деп аталыды.
Тармақталу алгоритмдері күнделікті өмірде жиі кездесетін алгоритмдердің бұл түріне есептегі белгілі бір шарттың орындалуына не орындалмауына байланысты командалар тізбегінің бірнеше тармақтарға бөлінетін тобы жатады. Тармақталу алгоритмінде, көбінесе ариметикалық теңсіздік түрінде берілген логикалық шарт тексеріледі. Егер ол орындалса, онда алгоритм бір тармақпен, ал орындалмаса екінші тармақпен жүзеге асырылады да, соңында екі тармақ қайта бірігеді. Мұндай алгоритмдерді шартты тексеру тармақталу командасы деп аталады.
Кейбір есепте үш және одан да көп тармақ, яғни шығу сызықтары бар шарттарды тексеруге тура келетін кездер кездеседі. Егер мүмкіндік саны үштен артық болса, онда көбіне «таңдау» немесе «таңдау әйтпесе» құрылымы қолданылады.
Қатынас таңбалары бар шарттар логикалық айнымалылар ретінде қарастырылады да, шарт орындалса, АҚИҚАТ мәніне ие болады, ал орындалмаса ЖАЛҒАН мәнін қабылдайды. Блок схемалар ромб түріндегі тексеру блогынан шарттың орындалуына сәйкес сызығы жоқ болып белгіленеді.
|