Көп өлшемді жиымдар

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

Жиым – бір типтегі элементтердің реттелген жиыны, жиымдарға реттік номері және олардың индексі арқылы қол жеткізуге болады.
Жиым өлшемін (1-ден кем емес) элементтер саны береді және тік жақшаға алынады. Жиым өлшемін капиляция этапында-ақ білу керек, кезегінде, ол константалық болуы қажет, дегенмен өлшемімен беру маңызды емес.
Көп өлшемді жиымдар компьютердің жадында бағандардың тізбегі түрінде орналасатындықтан жиым элементінің соңғы индексі жылдамырақ өзгереді.
Көп өлшемді жиымдар компьютердің жадында бағандардың тізбегі түрінде орналасатындықтан жиым элементінің соңғы индексі жылдамырақ өзгереді.
Мысалы екі өлшемді b[2][1] жиымының элементтері жадыда мынадай тәртіппен орналасады:
b[0][0], b[0][1], b[1][0], b[1][1], b[2][0], b[2][1].

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

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

Мазмұны

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

Кіріспе
Жиым – бір типтегі элементтердің реттелген жиыны, жиымдарға реттік
номері және олардың индексі арқылы қол жеткізуге болады.
Жиым өлшемін (1-ден кем емес) элементтер саны береді және тік жақшаға
алынады. Жиым өлшемін капиляция этапында-ақ білу керек, кезегінде, ол
константалық болуы қажет, дегенмен өлшемімен беру маңызды емес.
Көп өлшемді жиымдар компьютердің жадында бағандардың тізбегі түрінде
орналасатындықтан жиым элементінің соңғы индексі жылдамырақ өзгереді.
Көп өлшемді жиымдар компьютердің жадында бағандардың тізбегі түрінде
орналасатындықтан жиым элементінің соңғы индексі жылдамырақ өзгереді.
Мысалы екі өлшемді b[2][1] жиымының элементтері жадыда мынадай
тәртіппен орналасады:
b[0][0], b[0][1], b[1][0], b[1][1], b[2][0], b[2][1].

Көп өлшемді жиымдар
Көп өлшемді жиымдарды жариялау:
типаты[1-ші өлшем ][ 2-ші өлшем ]...[N-ші өлшем ] ={{бастапқы
мәндер тізімі}, { бастапқы мәндер тізімі },...};
Көп өлшемді жиымдар компьютердің жадында бағандардың тізбегі түрінде
орналасатындықтан жиым элементінің соңғы индексі жылдамырақ өзгереді.
Мысалы екі өлшемді b[2][1] жиымының элементтері жадыда мынадай
тәртіппен орналасады:
b[0][0], b[0][1], b[1][0], b[1][1], b[2][0], b[2][1].
Келесі мысалда үш жол, төрт бағаннан тұратын жиымның бастапқы мәндерінің
мәлімденуі көрсетілген:
int a[3][4] = {{0,1,2,0},{9,-2,0,0},{-7,1,6,8}};
Егер әлдебір {...} топта мән көрсетілмесе, онда жиымның сәйкес элементіне
0 беріледі. Осы анықтама бойынша алдыңғы оператор келесі операторға
эквивалентті болады:
int a[3][4] = {{0,1,2},{9,-2},{-7,1,6,8}};
Мысал:
rand функциясын пайдаланып NxM (N және M 50-ден үлкен емес) екі өлшемді
бүтін сандар жиымын жасап, экранға матрица түрінде шығару керек. N,M
пернетақтадан енгізіледі:
#includestdio.h
#includestdlib.h
#includeconio.h
#define rnd (rand() 32768.0) rand - генератор случайных чисел от 0
до
int, rnd – от 0 до 1
void main(void)
{ int i,j,n,m,a[50][50];
puts(“\n Input n, m:”); scanf(“%d %d”,&n,&m);
printf(“\n Array a \n”);
for(i=0; in; i++)
for(j=0; jm; j++) {
a[i][j]=rnd*10-5; диапазон от –5 до 5
printf(“%d%c“, a[i][j], (j= =m-1)?’\n’:’ ‘);
}
getch();
}

Екі өлшемді жиым
Екі өлшемді жиымды – матрицаны пайдалану үшін тік жақшалар ішінде олардың
екі өлшемінің де енін көрсету керек. Мысалы:
int a[4][3];
алғашқы сан жолдар санын, ал екінші сан бағаналар санын көрсетеді, а жиымы
12 элементтен тұрады. Оларға бастапқы мәнді былай береміз:

int a[4][3]={ {0,1,2},
{3,4,5},
{6,7,8},
{9,10,11}
};
ішкі жүйелі жақшаларды қоймаса да болады:
int a[4][3]={0,1,2,3,4,5,6,7,8,9,10,11} ;
Келесі түрде сипаттау жолдардың тек бірінші элементтерін ғана анықтайды,
қалған элементтер 0-ге тең болып саналады:
int a[4][3]={ {0},{3},{6},{9} };
Егер ішкі жүйелі жақшалар алынып тасталса, онда мағынасы өзгереді.
int a[4][3]={ 0,3,6,9 };
мұнда бірінші жолдың 3 элементі мен екінші жолдың бірінші элементі
анықталады да, қалғандары 0 болып саналады.
Екі өлшемді жиымды инициалдау қабаттасқан циклдер арқылы орындалады:
ввод элементов массива a[3][4] через rand и вывод их на экран
#include stdio.h
#include stdlib.h
#include conio.h
main()
{
const int row=3, col=4;
int a[row][col];
clrscr();
for (int i=0; irow; i++)
for (int j=0; jcol; j++)
a[i][j]=rand()%100-50;
printf("\nа[3][4] жиым элементтерi мандерi:");
for (i=0; irow; i++)
for (j=0; jcol; j++)
printf(" %i",a[i][j]);
getch();
}

Екі өлшемді массивтер
Си тілінде екі өлшемді массивтер былай сипатталады:
[жады класы]типмассив аты [1-өлшемі][2-өлшемі]
Массив элементтері типі ескеріліп, олардың көлеміне жеткілікті етіп
массив үшін компьютер жадында қажетті орын бөлініп беріледі немесе
массивтің аты осы аймақтың басына сілтейтін нұсқауыш типті константа болып
табылады. Екі ... жалғасы

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