«Информатиканы оқыту әдістемесі» пәнінің

Алгоритм ұғымын енгізу әдістемесі

жүктеу 0,82 Mb.

бет	39/88
Дата	19.07.2022
өлшемі	0,82 Mb.
	#39039

1 ... 35 36 37 38 39 40 41 42 ... 88

«Èíôîðìàòèêàíû î ûòó ä³ñòåìåñ³» ï í³í³

5.1. Алгоритм ұғымын енгізу әдістемесі
Қарастырылатын сұрақтар:
-алгоритмнің анықтамасы;
-алгоритмнің қасиеттері;
-алгоритмді сипаттау тәсілдері;
-алгоритмдік тілдің жалпы ережелері.
Алгоритмнің анықтамасы. Алгоритм – берілген деректерден ізделетін нәтижеге әкелетін, орындаушыға түсінікті және анық шектеулі бұйрықтардың тізбегін орындау нұсқамасы.
Бұл анықтамада алгоритмнің негізгі ұғымдары және оның басты қасиеттері айтылған. 5.1-суретте [26,42] ұғымдардың өзара байланысы бейнеленген.
Бұл жүйеде алгоритмді ОРЫНДАУШЫ түйінді объект болып табылады. Орындаушы – айқындалған әрекеттер жиынын орындауды білетін объект (автомат немесе робот) немесе субъект.
Алгоритмді басқару жағынан, орындаушының негізгі сипаттамасы, ол орындаушының бұйрықтар жүйесі. Орындаушының бұйрықтар жүйесі (ОБЖ) – орындаушының атқара алатын шектеулі бұйрықтар жиынтығы. Әр алгоритм орындаушының бұйрықтар жүйесінің мүмкіндіктерін ескере құрылуы керек.
Алгоритмнің бұйрықтарын бұлжытпай бірінен кейін бірін формалды орындау – орындаушының негізгі жұмысы. Яғни, алгоритмнің формалды орындалуы – орындаушы есептің мағнасын білмесе де, дайын алгоритмнің бұйрықтарын бұлжытпай бірінен кейін бірін орындап, сол есептің нәтижесін шығару.
Алгоритмнің қасиеттері. Қойылған есепті шешу үшін орындаушы кірісінде алгоритімді және деректерді алады, ал шығысында керек нәтижелер алынады. Алгоритмге тек ОБЖ-ға жататын бұйрықтар кіреді. Бұл талапты – алгоритмнің түсініктілік қасиеті деп атайды. Сонымен, алгоритмнің түсініктілігі – бұйрықтар жүйесі арқылы жазылған алгоритмді, орындаушының түсініп, орындай алатындығы.
Алгоритмді сипаттау тәсілдері. Мектеп информатикасында алгоритмді сипаттаудың дәстүрлі екі тәсілі қолданылады: блок-схемалар және оқу алгоритмдік тілі. Информатиканың базалық курсында осы екі тәсілдің екеуін де қолдану абзал.
Блок-схемалардың негізгі құндылығы – алгоритмдік құрылымның көрнекілігі. Есептің шығару кезеңдері әрекеттерге сәйкес графикалық жеке блоктармен бейнеленеді. Әр әрекеттің өзінің графикалық бейнесі белгіленген. Мысалы: параллелограм – енгізу немесе шығару, тік төртбұрыш – есептеу әрекеттері, ромб – шартты тексеру, т.б.

жүктеу 0,82 Mb.

Достарыңызбен бөлісу:

1 ... 35 36 37 38 39 40 41 42 ... 88