Жиымдар (массивтер)

Кіріспе
• Жиым
• Жиымды сипаттау
Негізгі бөлім
• Жиым элементтерінің қосындысын есептеу
• Жиым элементтерінің ең кішісін және ең үлкенін анықтау
Қорытынды
• Қолданылған әдебиеттер

Си-де жиымдар өзінің аргументтері ретінде параметрлер мәнін қабылдайтын болғандықтан, тікелей мүмкіншілік шақырылатын функцияда айнымалыны өзгертуге болмайды.
Жиым – бір типтегі элементтердің реттелген жиыны, жиымдарға реттік номері және олардың индексі арқылы қол жеткізуге болады.
Жиым өлшемін (1-ден кем емес) элементтер саны береді және тік жақшаға алынады. Жиым өлшемін капиляция этапында-ақ білу керек, кезегінде, ол константалық болуы қажет, дегенмен өлшемімен беру маңызды емес.
Қажетті нәтижені алу үшін, шақырылатын программада өзгертілуі тиісті мәнге көрсеткіштерді беру қажет. Бұл жағдайда шақырылатын функция формальды параметрлердің көрсеткіштер ретінде сипатталуы қажет, бұдан параметрлердің мәніне қатынасу олар арқылы жанама түрде жүргізіледі. шақырылатын функцияда оның программасын шақыратын объектіге қатынасуды жүзеге асыратын көрсеткіштер және осы объектілерді өзгертуге мүмкіндік береді.
С++ мұндай операндаларды ақырсыз қоса алмайды, алдымен оған оларды бір типке келтіріп алу қажет. Ол үшін арифметикалық типтерді түрлендіру ережесі бар.

1 Подбельский В.В., Фомин С.С. Программирование на языке Си:
Учеб. пособие. – 2- е доп. изд. – М.: Финансы и статистика, 2002
1 Подбельский В.В. Язык С ++: Учеб. пособие. – 3- е изд. Дораб . - М.: Финансы и статистика, 1998
2 Культин Н.Б. С/ С++ в задачах и примерах. – СПб.: БХВ – Петербург, 2004
3 Мартынов Н.Н. Программирование для Windows на С/ С++. Том.1.- М.: ООО “ Бином – Пресс”, 2004
4 Шиманович Е.А. С/ С++ в примерах и задачах. – Мн. : Новое знание, 2004
5 Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. - Структуры данных и алгоритмы, Издательство “Вильямс”, Москва, 2000
6 Седжвик Р. Фундаментальные алгоритмы на С++. Части 1-4, Издательство “ДиаСофт”, Москва, 2001

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 15 бет
Таңдаулыға:

Мазмұны

Кіріспе
• Жиым
• Жиымды сипаттау
Негізгі бөлім
• Жиым элементтерінің қосындысын есептеу
• Жиым элементтерінің ең кішісін және ең үлкенін анықтау
Қорытынды
• Қолданылған әдебиеттер

Кіріспе.

Си-де жиымдар өзінің аргументтері ретінде параметрлер мәнін қабылдайтын
болғандықтан, тікелей мүмкіншілік шақырылатын функцияда айнымалыны
өзгертуге болмайды.
Жиым – бір типтегі элементтердің реттелген жиыны, жиымдарға реттік
номері және олардың индексі арқылы қол жеткізуге болады.
Жиым өлшемін (1-ден кем емес) элементтер саны береді және тік жақшаға
алынады. Жиым өлшемін капиляция этапында-ақ білу керек, кезегінде, ол
константалық болуы қажет, дегенмен өлшемімен беру маңызды емес.
Қажетті нәтижені алу үшін, шақырылатын программада өзгертілуі тиісті
мәнге көрсеткіштерді беру қажет. Бұл жағдайда шақырылатын функция формальды
параметрлердің көрсеткіштер ретінде сипатталуы қажет, бұдан параметрлердің
мәніне қатынасу олар арқылы жанама түрде жүргізіледі. шақырылатын функцияда
оның программасын шақыратын объектіге қатынасуды жүзеге асыратын
көрсеткіштер және осы объектілерді өзгертуге мүмкіндік береді.
С++ мұндай операндаларды ақырсыз қоса алмайды, алдымен оған оларды бір
типке келтіріп алу қажет. Ол үшін арифметикалық типтерді түрлендіру ережесі
бар.

Жиымдарды пайдалану

Жиым (массив) – ақырлы өлшемді бір типті мәліметтер тізбегі. Жиым –
күрделі типті нысан. Жиымның әрбір элементі жиымның аты мен индексі (бүтін
сан) арқылы анықталады да, әрі сол элементке қол жеткізуге мүмкіндік
береді. Бір өлшемді жиымдарды қарастырайық. СИ тіліндегі бір өлшемді
жиымдардың индекстері 0-ден басталады. Программадағы бір өлшемді жиымдар
былай жарияланады:
Тип жиымның аты [өлшемі];
Мұндағы , өлшем – бір өлшемді жиымдардың элементінің саны.
Жиымның өлшемі константамен немесе константалық өрнекпен анықталады.
Жиымның өлшемін айнымалы етіп беруге болмайды, мұндай жағдайда жадыны
динамикалық бөлу тәсілі қолданылады.
Бүтін типті жиымды жариялау мысалы:
int a[5];
а жиымының бірінші элементі а[0], екіншісі - а[1], ..., бесінші элементі -
а[4]. Си тілінде индекстің жиымның шегінен шығып кетуі бақыланбайды.
Жиымның өлшемін, индексін программист бақылайды.
Массив немесе жиым – бір типтегі элементтердің реттелген жиыны. Олар
бір атаумен – идентификатормен аталады да, индексті айнымалы ұғымына сәйкес
келеді. Мысалы, мынадай тізбек
0. 1 1 2 3 5 8 13 21
Фибоначчи тізбегінің 9 элементін құрайды (алғашқы екі санды таңдап алып,
келесі санды алдыңғы екеуін қосу жолымен алады). Ал мынау жай сандар
тізбегінің алғашқы 7 элементі:
1 3 5 7 11 13 17
Си тілінде жиымды сипаттап, оған бастапқы мән беріп инициалдау үшін былай
жазамыз:
int fib[8]={0, 1, 2, 3, 5, 8, 13, 21}; немесе
int fib[]={0, 1, 2, 3, 5, 8, 13, 21}; деп көрсетеміз. мұндағы fib –
жиым аты, оның элементтерінің типі int, ал ені, яғни ұзындығы – 9, жиым
элементтерінің индекстері 0-ден бастап нөмірленеді, сол себепті 9 элемент 8
индекспен көрсетіледі. Мәндері көрсетілсе, индексті жазбаса да болады. Ал
былай болса,
int fib[8]={0, 1, 2, 3}; қалған элементтер 0 болып саналады.
n=10; k=2; fib[n-k]={0, 1, 2, 3}; десе де болады.
Жоғарыдағы тізбектің 7-ші элементін бір бүтін айнымалыға меншіктеу үшін
былай жазамыз.
int а = fib[6]; а = 13
Жиымды сипаттау кезінде оның ені нақты санмен көрсетіледі, мыс., a[20],
a[n] деп
жазу үшін алдын ала
define n 20 жолы көрсетіледі немесе
const n=20; болып жазылады.
Жиым элементтерін енгізу немесе оларды түрлендіру үшін цикл операторы
қолданылады. Төменде 10 элементі бар жиымды 0-ден 9-ға дейінгі сандармен
толтырып, сонан кейін оларды кері бағытта экранға шығару мысалы
көрсетілген:
main ()
{
int ia[10];
int index;
for (index = 0; index 10; index ++)
ia[index] = index ;
for (index = 9; index =0; index --)
printf(“ %i”, ia[index]);

Си тілінде жиымды жиымға бірден теңестіруге болмайды, мыс., а0, а1, а2,
... , а9 және с0, с1, с2, ... , с9 жиымдары үшін а=c деп жазуға
болмайды. Олардың элементтерін цикл ішінде бір-біріне біртіндеп теңестіру
керек.
int a[9], c[9];
...
a=c; қате
Мұның орнына мынадай цикл жазу керек:
int a[9], c[9];
for (int i=0; i9; ++i)
a[i]=c[i];

Бір өлшемді жиыммен жұмыс істеу

Бір өлшемді бүтін а жиымының ең үлкен элементін және оның индексін
тауып, оны бірінші элементпен алмастырыңыз. Сонымен қатар программа
берілген жиымның оң және теріс элементтерінің сандарын анықтайтындай
болуы керек.
Программа былай жазылады:
#include stdio.h
#include conio.h
void main(void)
{ int a[4]={-1,-20,4,100}; жиымды инициалдап сипаттау
индексі 0- ден 3- ке дейін өзгереді
int i,index,max,kp,ko;
clrscr();
puts("\n БАСТАПҚЫ ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.