- •1 Модуль. Алгоритмдеу және программалауға кіріспе
- •1 Тақырып. Кіріспе
- •1 Лекция
- •1.1 „Автоматтандыру есептерін программалау" курсының мақсаттары мен міндеттері.
- •1.2 Есептеуіш техника құралдарын пайдаланып ақпаратты өндеу және басқару жүйелерін әзірлеу. Компьютерлік жүйелердің ақпаратты өндеу және басқару әдістері мен міндеттері
- •2 Тақырып.Дербес компьютерді (дк) программалауды автоматтандырудың программалық құралдары
- •2 Лекция
- •2.1 Дербес компьютердің программалық қамтамасыз етілуі туралы
- •2.2 Программалауды автоматтандыру әдістері. Алгоритмдік тілдер және оларға қойылатын талаптар.
- •2.3 Процедуралы–бағытталған тілдер және объектке–бағытталған программалау туралы түсінік.
- •3.1 Программаларды құру құралдары
- •3.2 Программалаудың біртұтас жүйелері.
- •3.3 Техникалық есептер
- •3 Тақырып. Есептерді алгоритмдеу негіздері.
- •4 Лекция
- •4.1 Алгоритм анықтамасы. Алгоритмдерді бейнелеу тәсілдері.
- •4.2 Алгоритмдердің блок-схемаларын безендіру ережелері.
- •4.3 Алгоритм құрылымдарының түрлері.
- •4 Тақырып Негізгі процедураға бағытталған алгоритмдеу тілінде программалау
- •5 Лекция
- •5.1 Оқылатын алгоритмдеу тілінің негізгі түсініктері
- •5.3 Тілдің негізгі объектілерін жазу ережелері
- •5.4 Деректердің типтері
- •5.5 Деректердің стандартты типтері
- •6 Лекция
- •6.2 Өрнектер. Арифметикалық және логикалық өрнектер
- •7 Лекция Құрылымды деректер (типтер)
- •7.1 Массивтер
- •7.2 Жиындар
- •7.3 Жазбалар
- •Модуль 2 Алгоритмдік тілдерде программалаудың арнайы мәселелері
- •5 Тақырып Программадағы басқару құрылымдар
- •8.1 Алгоритмдік тілдің операторлары.
- •8.3 Басқару операторлары. Құрама және бос операторлар
- •8.4 Деректерді енгізу-шығаруды ұйымдастыру
- •8.5 Программаның құрылымы. Алгоритмнің схемасынан программаға өту
- •9 Лекция
- •9.1 Сызықты құрылымды алгоритмдерді программалау
- •9.2 Тармақталған құрылымды алгоритмдерді программалау
- •9.3 Таңдау операторы (case)
- •10 Лекция
- •10.1 Циклдік құрылымды алгоритмдерді программалау. Кейінгі шартты цикл операторы (repeat)
- •10.2 Алдынғы шартты цикл операторлары (while)
- •10.3 Параметрлі цикл операторлары (for)
- •10.4 Ішкі циклдерді құрастыру (массивтерді өндеу, массив компоненттерін реттеу есептерінің мысалдары негізінде)
- •11 Лекция
- •11.1 Жолдық деректер
- •Var s: string;
- •Var s1: string[40];
- •11.2 Символдық және жазбалар түріндегі деректерді өндеу есептерін программалау
- •12 Лекция
- •12.1 Пайдаланушының ішкі программалары (процедуралар) классификациясы. Ішкі программаларды рәсімдеу тәсілдері және оларды программа құрамында пайдалану.
- •13 Лекция
- •13.1 Сыртқы сақтауыш құрылғыларын (файлдық шамаларды) және динамикалық жадыны пайдалану арқылы программалау
- •14 Лекция
- •14.1 Тілдің графикалық мүмкіндіктерін пайдалану
- •Initgraph(var gd:integer, var gm:integer, pt:string);
- •15 Лекция
- •15.1 Объектке-бағдарлы программалау (обп) негіздері
- •15.2 Объекттер және олардың негізгі қағидалары
- •15.3 Объекттерді құру және оларды пайдалану
- •15.4 Өткен материалға шолу
- •15.5 Алған білімдердің студенттің алдағы оқу барысында және болашақ инженерлік тіршілігіндегі тәжірибелік мағынасы. Программалау тілдері мен технологиялардың даму перспективалары.
- •Өрнектер – тұрақтылар. Паскаль өрнектер-тұрақтыларды пайдалануға мүмкіндік береді. Ол өрнекті программаны орындау қажеттіліксіз компилятор орындайды. Өрнектер-тұрақтылардың мысалдары:
- •Түсініктемелер (комментарий)
- •6 Лекция
- •6.1 Блоктар, локальділік және амал жасау облысы
- •6.5 Типтердің үйлесімділігі
- •7.1 Ординалды типтер
- •7.2 Құрама құрылымдар
- •10.4 Жалғау операторы (with)
Модуль 2 Алгоритмдік тілдерде программалаудың арнайы мәселелері
5 Тақырып Программадағы басқару құрылымдар
8 лекция Алгоритмдік тіл операторларының классификациясы. Меншіктеу операторы. Басқару операторлары. Деректерді енгізу-шығаруды ұйымдастыру. Программаның құрылымы. Алгоритм сұлбасынан программаға өту.
8.1 Алгоритмдік тілдің операторлары.
Операторлар орындалуы тиіс болатын алгоритмдік амалдарды сипаттайды. Операторлардың алдында оларды өту операторларында сілтемелеу үшін қолдануға болатын таңбалар тұруы мүмкін. Оператор – программалауда – деректерді өндеудің аяқталған кезеңін анықтайтын алгоритмдік тілдің фразасы. Операторлардың құрамына кілттік сөздер, деректер, өрнектер және басқалар кіреді.
Ажыратады:
атомарлы операторлар, олардың ешқандай бір бөлігі жеке өзіндік оператор болып табылмайды;
құрылымды операторлар, басқа операторларды жаңа, іріленген операторға біріктіреді.
Меншіктеу, цикл, шарт, енгізу-шығару, басқару және басқа операторлар пайдаланылады.
8.2 Меншіктеу операторы. Ол айнымалының ағымдағы мәнін өрнек арқылы анықталатын жаңа мәнмен алмастырады немесе мәні функция арқылы қайтарылатын өрнекті анықтайды.
Меншіктеу оператордың түрі: айнымалы:= өрнек
Айнымалы ретінде жай айнымалы, аталуынан босатылған нұсқағыш, индекстері бар айнымалы немесе жазба типтегі айнымалының компоненті болуы мүмкін. Өрнектің типі айнымалының типіне сәйкес немесе сол типке келтірілетіндей болуы тиіс.
Процедураның операторы процедураның идентификаторы арқылы белгіленген процедураны белсендіруді анықтайды. Егер процедураның сәйкес сипатталуы формальды параметрлер тізімін қамтитын болса, онда процедураның операторы оған сәйкес фактілі параметрлер тізімін қамтуы тиіс (тізімі сипатталуда келтірілген параметрлер формальды параметрлер, ал процедураны шақыру оператораторында параметрлер фактілі параметрлер болып табылады). Шақыру барысында фактілі параметрлер формальды параметрлерге беріледі.
8.3 Басқару операторлары. Құрама және бос операторлар
Өту goto операторы басқаруды осы операторда көрсетілген таңбасы бар операторға беруді жүзеге асырады. Өту операторын қолданғанда келесі ережелерді сақтау керек:
өту операторында көрсетілген таңба өту операторы орналасқан сол блокта немесе модульде орналасуы тиіс. Басқа сөзбен айтқанда, процедура немесе функциядан сыртқа немесе олардың ішіне өту рұқсат етілмейді;
сырттан құрылымды оператордың ішіне өту (яғни кірістірудің тереңдеу деңгейіне өту) болжамдауға болмайтын эффекттерге әкелуі мүмкін, бырақ, компилятор қате туралы хабарламайды.
Мысалы, for циклы операторының тұлғасының ішіне өтуге болмайды.
Программалаудың жақсы стилі goto операторын мүмкіндігінше аз қолдануды талап етеді.
Шартсыз өту goto операторы келесі формаға ие: goto таңба;
Ол программаның орындалуын таңба арқылы белгіленген операторға өткізеді.
Таңба идентификатор немесе таңбасыз бүтін болып табылады. Операторды таңбамен белгілеу үшін оператордың алдына таңбаны көрсетіп одан кейін қос нүкте қою керек:
label1: оператор;
Таңбалар label қызметші сөзді пайдалану арқылы таңбалар бөлімінде сипатталынуы тиіс, мысалы:
label 1,2,3;
Мысалы, келесі программаның орындалу нәтижесінде
label 1,2;
begin
i:=5;
2: if i<0 then goto 1;
write(i); Dec(i);
goto 2; 1:
end.
54321 саны шығарылады.
Таңба өзі сипатталған блокта операторды белгілеуі тиіс. Бір таңба бірнеше операторларды белгілей алмайды.
goto операторын пайдаланудың негізгі нұсқалары үшін Паскаль тілінде арнай операторлар бар: break – циклдан кейінгі операторға өту; exit - процедураның соңғы операторынан кейінгі операторға өту; continue – цикл тұлғасындағы соңғы операторынан кейінгі операторға өту.
Программада goto операторын орынды пайдаланудың жалғыз мысалы – бір-біріне салынған бірнеше циклдардың ішінен бір мезгілде шығу. Мысалы, екіөлшемді массивте k элементін іздеу барысында:
found:=False;
for i:=1 to 10 do
for j:=1 to 10 do
if a[i,j]=k then
begin
found:=True;
goto c1;
end;
c1: writeln(found);
Құрама және бос операторлар. Құрама оператор бірнеше операторларды бір операторға біріктіру үшін арналған. Оның түрі:
begin
операторлар
end
Операторлар бір-бірінен ";" символ арқылы ажыратылады. Операторларды қоршайтын begin және end қызметші сөздері операторлық жақшалар деп аталады.
Мысалы:
s:=0; p:=1;
for i:=1 to 10 do
begin
p:=p*i;
s:=s+p
end
end-тің алдында да ";" қоюға болады. Бұл жағдайда end-тің алдындағы соңғы оператор ешқандай амалдарды орындамайтын бос оператор болып табылады деп санайды.