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



бет2/6
Дата18.02.2022
өлшемі1 Mb.
#132396
түріСабақ
1   2   3   4   5   6
Байланысты:
Игиликова С

БЛОКТАР

  • Берілгендерді енгізіп, нәтижелерді шығаратын енгізу-шығару блогы
  • Арифметикалық амалдарды орындайтын процесс блогы
  • Қайталану блогы
  • Блок-схема алгоритм командаларының орындалу ретін көрсетуге арналған бағытталған граф болып табылады; мұндай графтың шыңы үш түрлі болуы мүмкін:
  • функционалдық шың
  • предикаттық шың
  • біріктірілген шың
  • 1 сурет – Граф шыңдарының бейнеленуі
  • F
  • P
  • Кез келген күрделі алгоритмдер үшін үш блок-схема құруға болады:
  • композиция немесе қозғалыс, сызықты алгоритм;
  • альтернатива немесе тармақталған алгоритм;
  • итерация немесе цикл, қайталанатын алгоритм.
  • Бірінші негізгі құрылым. Композиция немесе қозғалыс алгоритмі әр кезеңі тізбектей, яғни сызықты орындалатын есептеу процесін бейнелейді және ондағы операторлар бір рет қана орындалады.
  • Оператор деп қандай да бір әрекеттер тізбегін орындауға арналған жазбаларды айтады.
  • Екінші негізгі құрылым. Бұл - альтернатива немесе тармақталу. Тармақталған алгоритм есептеуді таңдау бастапқы шарттан немесе аралық нәтижеден тәуелді болатын есептеу процесін бейнелейді.
  • Алдын ала қарастырылған бағыттар тармақтар деп аталады.
  • Шартты тексеру нәтижесі келесі мәндердің бірін қабылдайды
  • ақиқат немесе жалған
  • иә немесе жоқ
  • 1 немесе 0.
  • Тармақталған алгоритм құрылысы:
  • 2 сурет – Тармақталған алгоритм
  • Оператор 2
  • оператор1
  • шшарт
  • иә
  • жоқ
  • оператор1
  • шшарт
  • иә
  • жоқ
  • Егер – Онда – Әйтпесе
  • құрылымы
  • Егер- Онда құрылымы
  • Үшінші негізгі құрылым. Қайталанатын алгоритм бір типті, бірнеше рет қайталанатын есептеу аймағынан тұратын есептеу процесін бейнелейді.
  • Циклдер қайталану саны белгілі және қайталану саны белгісіз болып бөлінеді.
  • Қайталану саны белгілі циклді итерациялық цикл деп аталады.
  • Бұл құрылымның үш түрі бар:
  • "цикл - әзірше"
  • "цикл - дейін"
  • қайталану санымен.
  • Циклде қайталанатын операторлар тобын цикл денесі деп атайды.


Достарыңызбен бөлісу:
1   2   3   4   5   6




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет