- •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)
7.2 Жиындар
Паскальдағы жиын мағынасы алгебрадағыдай – ол бір бірінен өзгеше болатын біртипті элементтердің реттелмеген жиынтығы. Жиынның элементтер саны 255 тен аспауы тиіс. Элементтердің типі ретінде integer және 255 тен асатын сандарды қамтитын оның аралықтарынан басқа кез келген скалярлы тип болуы мүмкін. Жиын элементтерінің типі базалық деп аталады. Жиын типін сипаттау барысында set және of қызметші сөздер пайдаланылады. Нақтылы жиынды беру ереже (конструктор) – тік жақшаларға алынған элементтер немесе аралықтар жиыны арқылы анықталады. Бос жиын екі [] символдар арқылы бейнеленеді. Жиын типін типтерді сипаттау бөлімінде анықтауға болады, мысалы: type t=set of byte; var a:t;
Жиын типін және сәйкес айнымалыларды сипаттауды беттестіруге болады: var code: set of 0..7; digits: set of '0'..'9'; жиын типтегі айнымалыны сипаттап, оның бастапқы мәнін тұрақтыларды сипаттау бөлімінде тұрақты-жиын ретінде беруге болады. Жиын типін ертерек сипаттауға болады, мысалы:
type up=set of 'A1’..'Z'; low=set of 'a'..'z'; const upcase: up=['A’..'Z'];
vocals: low=['a','e','i','о','u','y']; delimiter:set of char=[' '..'/',':'..'?'];
Жиын типтегі деректер үшін біріктіру, қиылысу және жиындарды толықтыру операциялары анықталған, Паскальда олар сәйкесінше +, * және – таңбалары арқылы белгіленеді, және сонымен қатар, жиындардың теңдік (А=В), теңсіздік (А<>В), қамту (А<=В,А>=В) қатынастары анықталған.
Құрамына енушілік х in А логикалық операция егер х элемент А жиынның құрамына енетін болса true мәнін және керісінше жағдайда false мәнін қабылдайды. Жиын элементтеріне тікелей қол жеткізу мүмкін емес болғандықтан бұл мақсат үшін in операциясы жиі пайдаланылады. Жиындарға қолданылған қатынас операциялары сәйкесінше операцияларды сандарға қолданға қарағанда жылдамдау орындалады.
Р27 программасы латын мәтінін талдап, оның ішінде кездескен барлық әріптерді алфавиттегі реті бойынша баспаға шығарады одан кейін барлық кездеспеген әріптерді де шығарады. alfa – латын алфавитінің барлық әріптерінің жиыны болсын. Берілген мәтін клавиатурадан символдан кейін символдап ретімен клавиатурадан енгізіледі, бір мезгілде Е жиыны – мәтіндегі латын әріптерінің жиыны қалыптастырылады. Мәтіннің соңына * символы енгізіледі. Одан кейін in операциясы арқылы алфавиттің қай әріптері Е жиынның құрамына енетіні тексеріледі. N жиыны – мәтінде кездеспеген әріптер жиыны: N := alfa - Е операторы арқылы анықталады.
Жиын типтегі айнымалыларды деректердің реті мағыналы емес болатын есептерде пайдаланған ыңғайлы, мысалы кездейсоқ оқиғаларды модельдеуде. Мысалы, Р28 программасы («36 дан 5 спортлото») 1..36 аралықтағы бес натурал санды клавиатурадан енгізіп, одан кейін сол аралықтан кездейсоқ түрде түрлі бес санды генерациялап ұтыс шамасын келесі ереже бойынша жариялайды: егер 0, 1 немесе 2 сан табылса, онда ұтылыс жарияланады; егер 3 сан табылса, онда 3 теңге ұтыс жарияланады; егер 4 сан табылса, онда 100 теңге ұтыс жарияланады; егер 5 сан табылса, онда 1000 теңге ұтыс жарияланады.
Программада келесі белгілеулер пайдаланылады: mn - 1..36 аралықтағы натурал сандар жиыны, а – жасырылған сандар жиыны, х - компьютер генерациялайтын сандар жиыны, z=a*x – ол а және х жиындардың қиылысы; i, k, s – мәндері 1..36 аралықта жататын айнымалылар. Бұл аралықтағы кездейсоқ санды s:=random(35)+l операторы генерациялайды. Программа алдымен экранға ұтыс нөмірлері туралы хабарды экранға шығарады да, одан кейін ұтыс шамасын анықтайды.