Массив

Жоспары

 Кіріспе .…..............................................................................................................5

1. Құрылымды мәліметтер типі  …......................................................................8

1.1 Бір өлшемді массивтер.................................................................................. 8

1.2. Массивтермен амалдар орындау.................................................................11

1.3. Массив элементтерімен амалдар  орындау.................................................11

1.4. Массив элементтерін енгізу  және шығару................................................ 12

 2. Массивтерді сұрыптау әдістері. …...............................................................15

 2.1. Ауыстырмалы сұрыптау («көпіршік» тәсілі)........................................... 15

 2.2. Қойылымды сұрыптау................................................................................ 15

 2.3. Таңдап алу арқылы сұрыптау..................................................................... 16

 2.4. Екі өлшемді массивтер (матрица)............................................................. 16

2.5 Спортлото ойыны.........................................................................................24

 Қорытынды......................................................................................................... 27

 Пайдаланылған әдебиеттер …...........................................................................30

 Қосымша ….........................................................................................................31

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 Кіріспе 

 Спортлото ойыны  адамдарға кеңінен танымал ойындардың  бірі. Ойынның шарты бойынша 1-мен  36-ның арасындағы 5 санды адам  енгізуі керек. Содан соң компьютер сол енгізілген 5 санды кездейсоқ ойлайды. Егер кездескен сандар болса сіздің ұтысыңыз есептеледі.

 Теледидарларда көрсетілетін  осы лотереялық ойында арнайы  құрылғы кішкене шарларды кездейсоқ  таңдап алады. Алдын ала таратылып  берілген билеттерде жаңағы 5 санның кездескені болса, онда ұтыс еептеліп беріледі.

 Бұл программаны  қарапайым компьютерде ойнау  үшін кішкене программа Паскаль  тілінде жазылды. Жалпы Паскаль  тілі программа құрушыларға өте  ыңғайлы тіл. Оның логикалық  құрылымы әр түрлі есептерді  дәл шешуге көмегін тигізеді. Turbo Pascal тілін оқытып – үйретуден бастап, программалаудың қыр-сырын меңгертудің маңызы зор. Кез келген тілді үйрену оның алфавитінен басталады.

Turbo Pascal программалау  тілінің де басқа тілдер сияқты, алфавиті бар. Программаның элементтерін жазуда қолдануға болатын символдар жиынтығын тілдін алфавиті дейміз.

 Паскаль тілін 1970 жылы швейцарияның Цюрих қаласындағы  жоғары техникалық училищесінің  профессоры Никлаус Вирт ұсынған.  Ол бұл тілді дүние жүзінде  алғаш болып есептеу машинасын ойлап жасаған ұлы француз ғалымы Блез Паскальдің құрметімен атаған.

1979 жылы қабылданған  стандартты Паскаль тілі басқа  тілдерден қалыспайды. Сондықтан  да қазіргі кезде Паскаль тілі  кез-келген саладағы күрделі есептерді  шешу үшін қолданады. 

 Қазіргі кездегі программалау тілінің арасында ең көп тараған тілдердің бірі Turbo Pascal универсалды программалау тілі. Бірақ оны жүйелік программаларда, транслятор, операциялық жүйелерді жазуда қолдану жақсы жетістіктер береді.

 Паскаль тілін 1973 жылы швейцар математигі Никлаус Вирт жасап шығарады да, атақты француз математигі, физигі, философы және алғашқы есептеу машинасы - арифмометрді /1641/ жасаған Блез Паскальдің құрметіне "Паскаль" деп ат қойды.

Turbo Pascal тілінде жазылған  программаның архитиктуралары әр түрлі компьютерлердің бірінен бірін ауыстыруға бір операциялық жүйенің екінші операторлық жүйеге ауыстыруға жеңіл. Сонымен қатар Turbo Pascal тіліндегі программалардың орындалу жылдамдығы біршама жоғары.

Turbo Pascal тілінің компиляторы  қазіргі кездегі MSDOS, WINDOWS операциялық жүйеде жұмыс істей береді.

 Паскаль тілін 1973 жылы швейцар математигі Никлаус  Вирт жасап шығарады да, атақты  француз математигі, физигі, философы  және алғашқы есептеу машинасы - арифмометрді /1641/ жасаған Блез  Паскальдің құрметіне "Паскаль" деп ат қойды.

 Паскаль тілі оқып  үйренуге жеңіл, түрлі салалық  информациямен жұмыс істеуде  нәтижелі болғандықтан, дүние жүзінде  көп тараған тілдердің бірі  болып табылады.

 Паскаль тілі:

 • алгоритм құрылымын  сақтап құрылған;

 • жоғары деңгейлі программалау тілдерінің жақсы қасиеттерін жинақтаған;

 • қазіргі замандағы  көптеген программалау тілдерінің  негізі болып саналады;

 Сондықтан бұл тілдің  нақты ЭВМ - нің мүмкіндігіне  байланысты бірнеше түрлері бар. 

 Біз өмір сүріп  жатырған уақытымыз ақпараттық технологияның кеңінен даму кезі. Қазіргі кезде дүние жүзінде үш жүз миллионға жуық компьютер бар. Компьютер негізгі екі бөлікке бөлінеді: аппараттық бөлік және программалық бөлік. Компьютер программассыз ешқандай информацияны өңдеу операциясын орындай алмайды. Сондықтан компьютерлерге әртүрлі жұмыс атқаратын программалар жазылуы керек.

 Алдымен программалар  перфоленталарға жазылды, содан  кейін төменгі дәрежелі программалау  тілдерінде (Ассемблер) жазылды.  Программаларды жазуды оңайлату  үшін жоғары дәрежелі программалау тілдері жазылды. Мысалы: Бейсик, Фортран, Паскаль, Алгол, Ада, Си т.с.с. Солардың ішінен кең тарағандарының бірі Паскаль программалау тілі.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Құрылымды мәліметтер  типі 

1.1 Бір өлшемді массивтер 

 

 Элементтерінің саны  алдын-ала белгілі бір типті  индексті айнымалылардың жиынтығын  массив деп атайды. Массивтің  типі күрделі болып табылады. Массивтерді бағдарламада қолдану  үшін, оларға белгілі бір ат  беріледі. Содан соң бағдарламаның  VAR немесе TYPE бөлімінде ARRAY қызметші сөзімен сипаттап, компьютердің жадынан массив элементтеріне орын бөледі. Жалпы жазылу түрі төмендегідей:

TYPE "массив aтауы"=ARRAY[X1] OFX2;

VAR "массив атауы":ARRAY[X1] OFX2;

 мұндағы: 

"массив атауы" - массивті белгілеген идентификатор, X, A, MAS т..б.

ARRAY - массив үғымын  білдіретін қызметші сөз. 

OF - қызметші сөз(бұл  жерде жалғауларын білдіреді,  мысалы бүтін шамалардан)

 Х1 - массив индексінің  типі, нақтыдан басқа барлық типтер  қолданылады. 

 Х2 - массив элементінің  негіздік типі.

 Бағдарламада массивтерді  сипаттаудың бірнеше жолдары  бар. Алдымен типтер бөлімінде  массивті бір идентификатор арқылы  сипаттап алып, кейін айнымалылар  бөлімінде массив атауын сол  идентификатор арқылы сипаттауға  болады. Сондай-ақ бірден айнымалылар бөлімінде де массивті толық сипаттап кетуге де болады.

Turbo Pascal бағдарламаларында  бір циклдің ішінде екінші  цикл, оның ішінде үшінші цикл  т.с.с. бір-біріне қабаттастырып  ұйымдастыруға болады. Егер бір  циклдің денесінің құрамында  басқа бір циклдер болса, ондай циклді сыртқы цикл дейді. Ал цикл басқа бір циклдің құрамында болса, ондай циклді ішкі цикл дейді. Сыртқы және ішкі циклдерді ұйымдастыру тәртібі жай циклдерді ұйымдастыруға ұқсайды. Тек қана мынадай ережені еске сақтаған жөн: "Ішкі циклдердің барлық операторлары сыртқы циклдің денесінде болуы шарт". Цикл ішіндегі циклдердің орындалу тәртібі мынадай:

 Алдымен сыртқы  циклдің параметрінің алғашқы  мәні бойынша сыртқы циклдің  орындалуының шарты тексеріледі,  егер сыртқы циклдегі шарт  орындалса, онда басқару цикл денесіндегі ішкі циклге беріледі.

 Ішкі циклдің параметрлерінің  барлық мәндері бойынша ішкі  циклдің орындалуы толық тексерілгеннен  кейін басқару сыртқы циклге  беріледі.

 Сыртқы циклдің  параметрінің келесі мәні бойынша  сыртқы циклдің орындалуының шарты тексеріледі, егер сыртқы циклдегі шарт орындалса, онда басқару қайтадан ішкі циклге беріледі.

 Барлық циклдік  операторлармен бағдарламалар құрғанда, Do, While, Repeat операторларынан кейін  нүктелі үтір қойылмайтынын ескеру  қажет. Егер цикл денелерінде басқаруды циклдің сыртындағы таңбаға көшіретін оператор кездессе, онда циклдің қайталануы бірден тоқтайды. Егер циклдің орындалу шарты басынан орындалмаса, онда цикл жүрмейді. REPEAT циклінде бағдарлама орындалуы цикл соңындағы шартқа бармай тұрып, цикл денесі міндетті түрде бір рет орындалады. Цикл денесінде басқаруды цикл сыртына жіберетін шартсыз көшу операторы тұрса, онда басқару Goto операторындағы белгісі бар цикл сыртындағы операторға беріліп, цикл ерте аяқталуы мүмкін.

 Егер бағдарламада бірнеше массивтің индекстері мен негіздік типтері бірдей болса, онда оларды бір тізімге біріктіріп жазып сипаттауға болады, төмендегі мысалдарда элементтері нақты сан болатын А,В,С массивтерінің бәріне де компьютердің жадынан элемент бөлінген, сондықтан олар бір тізімге біріктіріліп сипатталған.

 Массивтердің типтер  бөлімінде сипатталуы:

CONST N=100; {N-элементтер  саны}

 TYPE Mas=Array[1..N] Of Real;

Element=(Ge,C,O,N,Na,K,Li,Cu,Zn);

Gaz=Array[Ge.. N] Of Integer;

VAR A,B,C:Mas; X:Gaz;

 Массивтердің айнымалылар бөлімінде сипаттапуы:

CONST N=100;

VAR A,B,C:Array[1..N]Of Real;

D, E: Array [1.. 5] Of Char;

Mezgil:Array[ 1.. 10] Of String;

Y,Z: Array[1..20] Of Byte;

R:Arrayl'A'.-'Z'lOfChar;

P:Array[1.. 101] Of String;

 Жоғарыда сипатталған массивтердің барлығының да элементтерінің бір индексі бар. Бұндай массивтерді бір өлшемді массивтер дейді.

 Есептеулерде бір өлшемді массивтермен қатар көп индексті массивтер де кездеседі. Оларды индексінің санына қарай n - өлшемді массивтер деп атайды. Солардың ішінде Паскаль бағдарламаларында екі индексті массивтер кеңінен қолданылады. Оларды көбінесе матрицалар деп атайды. Матрица элементтерінің бірінші - индексі қатардың, екіншісі -бағанның нөмірін білдіреді.

 Екі өлшемді массивтердің типтер бөлімінде сипатталуы:

CONST N=100; М=100;

TYPE Mas=Array[1..N) 1..M]Of Real;

VAR A: Mas;

 Екі өлшемді массивтердің айнымалылар бөлімінде сипатталуы:

CONST N=100; М=50;

VAR A:Array[1..N, 1..M]Of Real;

B: Array[1 ..3,1 ..7] Of Integer;

 

 

 

 

1.2. Массивтермен амалдар орындау

 Массивтердің өзімен жұмыс істеу үшін массивтің өз атауы қолданылады. Массивтің өзі тек қана "тең", "тең емес" және меншіктеу амалдарына ғана қатыса алады. Бұл амалдарға қатысатын массивтердің типтері мен элементтер саны бірдей болуы керек.

 Мысалы мынадай массивтер берілсе:

VAR X, Ү: Array[ 1..5]Of Byte;

 Бұл массивтерге келесі амалдар қолданғанда:

 Х=Ү - егер массивтердің  индекстері сәйкес элементтері  тең болса, онда нәтиже "ақиқат" болады 

 Х<>Ү- егер массивтердің  индекстері сәйкес элементтерінің кемінде біреуі тең болмаса, онда нәтиже "ақиқат" болады

 Х:=Ү - X массиві Ү  массивінің барлық элементтерін  меншіктейді, ал Ү массивінің  элементтері өзгеріссіз қалады.

 1.3. Массив элементтерімен амалдар орындау

 Массивті сипаттап болғаннан кейін, операторлар бөлімінде массив элементтеріне жай айнымалылармен орындалатын әртүрлі амалдар қолдануға болады. Оларды әр түрлі өрнектерде операндалар орнына, For, While, Repeat операторларының параметрлерінде, логикалық амалдарда салыстыру элементі ретінде пайдалануға болады. Бағдарламалық тексте массивтің әр элементі массивтің аты мен индексі арқылы жазылады. Элементтер индекстің мәндері арқылы реттеледі. Бір ескеретіні "индекс" және "индекстің типі" түсініктерін араластыруға болмайды. "Индекстің типі" түсінігі тек массивті сипаттайтын бөліктерде ғана қолданылады. Ал "индекс" түсінігі операторлар бөлігінде массив элементтерін белгілегенде қолданылады. Индекс ретінде әртүрлі өрнектер қолдануға болады. Көбінесе өрнектердің қарапайым бір түрі ретінде тұрақтылар мен айнымалылар қолданылады. Сондықтан да (массив элементтерін басқаша индексті айнымалылар деп атайды. Егер математикада индекс жай жақшаға алынып немесе төменгі регистрде жазылса, Паскаль бағдарламаларында массив индекстері тік жақшаларға алынып жазылады.

 Массив элементтері  бағдарламалардағы өрнектер мен  меншіктеу операторларының сол  жағында да, оң жағында да тұруы  мүмкін. Массив элементтерінің негіздік  типіне қолдануға болатын амалдарды  массив элементтеріне де қолдануға  болады, мысалы:

 

 А (51, -15, 5.5, -8.1, 15, 0, 8) - А массиві 7 элементтен тұрады, элементтердің бағдарламада сипатталуы  мен жазылуы: 

 

 VAR A:ARRAY{ 1.. 7] of Real;

 А[ 1]=51; А[2]=-15; А[3]=5.5; А[4]=-8.1; А[5]= 15; А[6]=0; А[7]=8