Командалардың орындалу реті геометриялық фигураларды қосатын стрелкалар арқылы белгіленеді. А лгоритмнің осындай геометриялық фигуралар арқылы берілуін- блок-схема деп те атайды.
М ысалы: 1, егер ахв
У= 0, қарсы жағдайда
алг өрнек
арг а,х,в
нәт у
басы
егер ах және хв
онда у1
әйтпесе у0
бітті
соңы.
Программалау тілінде жазылуы -құрылған алгоритмді программалау тілінің бірінде жазу. Әр тілдің өз алфабиті, синтаксисі, грамматикасы, семантикасы бар.
Пайдаланылған әдебиеттер:
Т.Қ.Қойбағарова, Р.А.Ельтинова. Информатиканы оқыту әдістемесі. Павлодар, 2013.
Е.Ы.Бидайбеков. Информатиканы оқыту әдістемесі. Алматы, 2014.
11-ші дәріс
Бағдарламалау тілін оқудың әдістемелік мәселелері
Жоспары:
1. Бағдарламалау информатиканың бөлімі ретінде.
2. Әртүрлі құрылымды есептеу алгоритмдерін құру. Паскаль бағдарламалау жүйесі
ортасымен жұмыс істеу тәсілдерін игеру.
Дәрістің мазмұны:
1. Бағдарламалау информатиканың бөлімі ретінде.
Бағдарламалау – информатиканың бөлімі, оның міндеті –ЭЕМ үшін бағдарламалық қамсыздандыруды жасау.
Шын мәнінде, «бағдарламалау» сөзі – белгілі бағдарламалау тілінде бағдарлама жасау үрдісін белгілейді.
Жүйелік БҚ құралдарын және жүйелік бағдарламалауды жасауды жүйелік бағдарламалау, қолданбалы бағдарламаны жасауды қолданбалы бағдарламалау деп атайды. Бағдарламаушыларда жасайтын бағдарламаларына байланысты осы принцип бойынша бөлінеді.
Қазір бағдарламалаудың әртүрлі парадигмалары дамыған және олардың әрқайсысын оқытудың өзіндік ерекшеліктері бар.
Бағдарламалаудың негізгі парадигмаларына мыналар жатады:
(1-қосымша, 4-сызба):
процедуралық бағдарламалау (Ассемблер, Фортран, Паскаль, Бейсик, Си);
логикалық бағдарламалау (Пролог);
функционалды бағдарламалау (Лисп);
объектілі-бағытталған бағдарламалау (Смолток, Си++, Дельфи).
Классикалық, әмбебапты және ең көп тараған процедуралық парадигма болып табылады. Мектепте көбінесе процедуралық Паскаль немесе Бейсик тілі оқытылады. Ары қарай «бағдарламалау» сөзін дәл осы процедуралық парадигма деп түсінеміз.
Бағдарламалауды оқу және практика жүзінде игеру үрдісі үш бөліктен тұрады (1-сурет):
есептеу алгоритмдерін құру әдістерін оқу;
бағдарламалау тілін оқу;
берілген бағдарламалау жүйесін оқу және практика жүзінде игеру.
«Есептеу алгоритмдері» терминін орындаушы ЭЕМ –ге бағытталған, кез келген типті шамалармен жұмыс жасайтын алгоритмдер деген кең мағынада түсіну қажет.
1-сурет. Бағдарламалауды оқудың негізгі бөлімдері
Мұғалімің алдында мына проблема пайда болады: шамалармен жұмыс істеу алгоритмдерін құру әдістерін оқытуды және бағдарламалау тілін қалай байланыстыруға болады?
Қарастырудың екі нұсқасы болуы мүмкін:
1) алдымен әртүрлі алгоритмдер қарастырылады, оларды сипаттау үшін блок-схемалар және АТ қолданылады; одан соң –бағдарламалау тілдерінің ережелері, құрылған алгоритмдерді бағдарламаға аудару әдістері қарастырылады.
2) алгоритмдеу және бағдарламалау тілі қатар игеріледі.
Біз екінші нұсқамен қарастыру әдістемесін қолдануды ұсынамыз. Себебі алгоритмдеуді және бағдарламалауды тек теориялық түрде оқу тиімсіз екені белгілі. Сондықтан оқушылар құрған алгоритмдерінің дұрыстығын компьютерде тексеруге ертерек мүмкіндік алулары қажет. Бағдарламалау тілімен танысу және бағдарламалау жүйесі ортасында жұмыс жасау тәсілдерін игеру алгоритмдеумен қатар жүруге тиіс.
Бағдарламалауға үйретуді типтік есептердің мысалдары негізінде және алгоритмдердің құрылымын біртіндеп күрдендіру арқылы өткізу қажет.
Алгоритмдердің негіздік құрылымдары дегеніміз - шектелген блоктардың жинақталымы және әрекеттердің әдетті тізбектерін орындау үшін оларды қосудың стандартты әдістері.
Құрылымдық белгісі бойынша алгоритмдер мына негіздік құрылымдарға жіктелетіні белгілі:
Сызықты құрылымды – алгоритмнің бұйрықтары үзілісті тізбекпен, бірінен кейін бірі орындалады. Әдетте, формула бойынша есептеу ұйымдастыруға қолданылады.
Тармақталу құрылымды алгоритм белгілі шартқа тәуелді ұйымдастырылады. Мұндай алгоритмде, әдетте, логикалық шартты тексеру блогы болады. Егер шарт орындалса, онда әрекеттер тізбегінің бір тармағы орындалады, ал орындалмаса, екінші тармағы орындалады. Яғни, шартқа тәуелді, әлде бір серияны, әйтпесе басқа серияны орындау керек болғанда пайдаланылады. Мысалы, бірнеше мәндердің ең кішісін немесе ең үлкенін іздеу, тармақталған диалог құру, т.с.с. типтік есептердің алгоритмін ұйымдастыру үшін.
Циклдік құрылымды алгоритмдер деп, цикл денесі деп аталатын әрекеттер тізбегін көп рет қайталануын жүзеге асыратын алгоритмдерді атайды. Мысалы, циклдік типті алгоритмдерінің қатарына, сандық тізбектерінің қосындысын және көбейтіндісін есептеу, деректерді циклдік әдіспен енгізу және өңдеу, т.с.с. жатады.
Есептерді шығару мысалдары. Бағдарламалау тілінің жаңа амалдары, операторлары, т.б. күрделі құрылымдарды, есептердің мына типтерін шығару үшін керектігіне қарай біртіндеп енгізіліп, бекітіліп отырады.
Паскаль тілі қолданылған бірнеше есептерді қарастырайық. Бұл мысалдар алгоритмдік тіл мен Паскаль тілінің арасындағы ұқсастық әдісін қолдануды көрсетеді.
1-мысал. Берілген үш x,y,z санның ең үлкенін табу алгоритмін жазу керек. Бұл есепті шешу үшін құрылымы бойынша нұсқасы әртүрлі алгоритмдерді құруға болады. Соларды көрсетейік. 1-шешім. Алдымен алғашқы x,y екі санның арасындағы үлкені, одан соң табылған k және z арасындағы үлкені анықталады. Алгоритмнің құрылымы тізбектелген екі толық тармақталудан тұрады.
алг 3-сан-мах (нақ x,y,z,k,max) Program max_3_san;
арг x,y,z Var x, y,z,k: real;
нәт max max : real;
басы begin writeln(‘вв.3 числа’);
енгізу x,y,z readln(x,y,z);
егер x >y if x > y
онда k: = x then k:= x
әйтпесе k : =y else k:= y;
бітті if k > z
егер k >z then max:= k
онда max: = k else max:= z;
әйтпесе max : =z wrіreln(max );
бітті readln;
шығару max end.
соңы
Достарыңызбен бөлісу: |
