10 Алгоритмдеу негіздері

10.1 ЭЕМ-де есептерді шешу кезендері

Мәселе пайда болған саланың тілінде есептін шартың аңықтау.
Формалдау кезені, яғни есептін шартың математика тілінде қою.
Есепті шығару үшін қажетті математикалық және логикалық аппаратты аңықтау.
Есепті шешу үшін арналған алгоритмді аңықтау.
Есепті шешу үшін арналған логикалық схемаңы құру.
Логикалық схемаға сәйкес бағдарламаны жазу.
Бағдарламаңы жөндеу. Бұл кезенде синтаксистік қателер табылып жойылады.
Бағдарламаңы тестілеу. Бұл кезенде семантикалық (логикалық) қателер табылып жойылады.
Бағдарламаны орындау.
Бағдарламаны орындау нәтижелерін түсіндіру.

10.2 Алгоритмдер

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

Алгоритм келесі қасиеттерге ие болуға тиіс:

детерминанттылық (аңықталғандық) –алгоритмнін әр бір амалыбірқалыпты аңықталыған болуға тиіс;
жалпылық – алгоритм бір қатар ұқсас есептерді шешуге қолайлы болуға тиіс;
нәтижелік – алгоритм есептін нәтижесіне міндет ретінде келтіруге тиіс;
дискреттік – есептін шешу жолың қарапайым кезендерге бөлу үшін мүмкіндік болуға тиіс;

Алгоритмдер құрылымына қарай келесі түрлерге бөлінеді:

сызықтық – амалдар біртіндеп бірінен кейін бірін орындалады;
тармақталған – қойылған шарттың мәніне қарай амалдардың мүмкіндік вариантың тандау;
циклдік –қайталанып амалдардың тобы;

Циклдік алгоритмдер келесі түрлерге бөлінеді:

Шарт бойынша орындалатың циклдін екі түрін айырады:

шарт басында тексерілетін цикл – циклді жалғастыру шартты циклдін басында тексереді;
шарт соңында тексерілетін цикл – циклді жалғастыру шартты циклдін соңында тексереді;

Логикалық схема

Логикалық схема – есептін шешу алгоритмін графикалық түрде бейнелеу.

Логикалық схема блок деп аталатың арнайы геометрикалық фигуралар көмегімен құрылады.

Блоктар түрлері:

-логикалық схеманың басы мен соңы