Сабақтың мақсаты: Алгоритм ұғымымен, алгоритмның қасиеттері және оның түрлерімен танысу. Сұрақтар
жүктеу/скачать 450,67 Kb.
|
1- дәріс. Алгоритм негіздері
- Бұл бет үшін навигация:
- 3. Алгоритмнің өрнектелу жолдары
2. Алгоритм қасиеттеріНӘТИЖЕЛІЛІК АЛГОРИТМ ЖАЛПЫЛЫҚ МОДУЛЬДІК ДЕТЕРМИНДІЛІК Алгоритм қасиеттеріАлгоритмнің мәнін ашатын негізгі қасиеттері немесе оған қойылатын талаптар болады. Олар: 1) детерминділік (анықтылық, бір мәнділік) – басқаша түсінуге жол бермей, тек қана көрсетілген әрекеттерді айқын түрде орындауға арналған нұсқаулар дәлдігі, яғни алгоритм анық, әрі дәл өрнектелуі тиіс; 2) оның модульдік (бөлікке бөліну) қасиеті, яғни алгоритмді шағын бөліктерге бөлу мүмкіндігі болуы қажет, яғни есептеу процесін жекеленген қарапайым операцияларға бөлу қасиетінің болуы; 3) оның нәтижелілік (шектеулілік) қасиеті алгоритм шектелген уақыттан соң нәтиже беруі тиіс, яғни алгоритм қадамдары-ның саны шексіз болмауы керек; 4) бір типтегі (біртектес) есептерге жалпы бір ғана алгоритм қолданылуы тиіс – жалпылық қасиеті. 3. Алгоритмнің өрнектелу жолдары
1) табиғи тіл арқылы жазу; 2) белгілі бір түйінді сөздер – терминдер (псевдокод-тар - жалған кодтар) арқылы қысқаша тізбекті түрде жазу, мұны қарапайым алгоритмдік тіл деп те айтады; 3) график жолымен (блок-схема арқылы) жазу; 4) программалау тілдерінде жазу жолдары жатады.
y := a+b Е15 Алгоритмдерді график жолымен жазу
жүктеу/скачать 450,67 Kb. Достарыңызбен бөлісу:
|