Информатиканың іргелі негіздері
жүктеу/скачать 1.13 Mb.
|
- Бұл бет үшін навигация:
- Әмбебаптылық
| Дискреттілікалгоритмнің орындалуы аяқталған әрекеттер (қадамдар) тізбегіне бөлінетінін білдіреді.
Нақтылық дегеніміз – алгоритмнің әрбір ережесінің нақты әрі бірмәнді болуы, яғни оның қандай да бір қадамда алынған шамаларының мәндері осыған дейінгі қадамда алынған шамалардың мәндерімен анықталады, және де келесі қадам қандай болатындығы нақты белгілі. Алгоритмнің шектілігі (немесе нәтижелілік) оның орындалуы қадамдардың шекті санының атқарылуына және әрқашан да қандай да бір нәтижеге әкелетіндігіне негізделген. Мүмкін нәтижелердің бірі: есептің шешімі болмайтынын анықтау. Әмбебаптылықдеп есепті шығару алгоритмі бастапқы мәліметтер жиынтығымен ғана ерекшеленетін, бір классқа жататын есептер жиынтығы үшін қолдану мүмкіндігі болатындай етіп жалпы түрге келтіріліп құрастырылады. Бастапқы мәліметтер алгоритмнің қолданылу облысы (мүмкін болатын мәндер облысы) деп аталатын қандай да бір облыстан таңдалады. Алгоритмдердің көрсетілу формалары: вербальды, жол сайын жазба, блок-схема, программалау тіліндегі жазба. Алгоритмнің көрсетілуінің вербальды формасы – бұл әрекеттер тізбегінің сөзбен түсіндірілген сипаттамасы.
жүктеу/скачать 1.13 Mb. Достарыңызбен бөлісу:
|