68977

Одновимірні та багатовимірні масиви

Лекция

Информатика, кибернетика и программирование

Відповідно до синтаксису Сі в мові існують тільки одновимірні масиви, проте елементами одновимірного масиву, у свою чергу, можуть бути масиви. Тому двовимірний масив визначається як масив масивів. Таким чином, в прикладі визначений масив Z з 13 елементів-масивів, кожний з яких...

Украинкский

2014-09-28

30 KB

0 чел.

Лекція № 4

Тема: Одновимірні та багатовимірні масиви

План

  1.  Масиви і змінні з індексами
  2.  Впорядкування одновимірних масивів
  3.  Символьні масиви

Масиви і змінні з індексами.

Математичним поняттям, яке привело до появи в мовах програмування поняття "масив", є матриця і її окремі випадки: вектор-стовбець або вектор-рядок. Елементи матриць в математиці прийнято позначати з використанням індексів. Суттєво, що всі елементи матриць або дійсні, або цілі і т.д. Така "однорідність" елементів властива і масиву, визначення якого описує тип елементів, ім'я масиву і його розмірність, тобто число індексів, необхідне для визначення конкретного елемента. Крім того, у визначенні вказується кількість значень, яка приймаються кожним індексом. Наприклад, int а[10]; визначає масив з 10 елементів а[0], а[1] ..., а[9]. float Z[13][[6]; визначає двовимірний масив, перший індекс якого приймає 13 значень від 0 до 12, другий індекс приймає 6 значень від 0 до 5. Таким чином, елементи двовимірного масиву Z можна перерахувати так:

Z[0][0],   Z[0][l],   Z[0][2],...,Z[12][5]

Відповідно до синтаксису Сі в мові існують тільки одновимірні масиви, проте елементами одновимірного масиву, у свою чергу,

можуть бути масиви. Тому двовимірний масив визначається як масив масивів. Таким чином, в прикладі визначений масив Z з 13 елементів-масивів, кожний з яких, у свою чергу, складається з 6 елементів типу float. Нумерація елементів будь-якого масиву завжди починається з 0, тобто індекс змінюється від 0 до N-1, де N - кількість значень індексу.

Обмежень на розмірність масивів, тобто на число індексів, в мові Сі теоретично немає. Стандарт мови Сі вимагає, щоб транслятор міг обробляти визначення масивів з розмірністю до 31. Проте частіше всього використовуються одновимірні і двовимірні масиви.

Впорядкування в одновимірних масивів

Необхідно, ввівши значення змінної 1 <n<=100 і значення n перших елементів масиву а[0],а[1],...,а[n-1], впорядкувати ці перші елементи масиву за збільшенням їх значень. Текст першого варіанту програми:

/* Впорядкування елементів масиву */

#include <stdio.h>

main( )

{

int n,і,j;

double а[100],b;

while(1)

{                                         

printf("\n Введіть кількість елементів n=");

scanf("%d",&n);

if (n > 1 && n <= 100) break;

printf{"Помилка! Необхідно 1<n<=100!");

}

printf("\n Введіть значення елементів " масиву:\n");

for(j=0; j<n; j++)

{

printf("а[%d]=", j+1);

scanf("%lf",&a[j]);

}

for(i=0;   i<n-l;   i++)

for(j=i+l;   j<n;   j++)

if(а[i]>a[j])

{

b=a[i];

а[i]=a[j];

а[j]=b;

}

printf("\n Впорядкований масив: \n");

for(j=0; j<n; j++)

printf("а[%d]=%f\n",j +1,a[j]);

}

При заповненні масиву і при друку результатів його впорядкування індексація елементів виконана від 1 до n, як це звичайно прийнято в математиці. В програмі на Сі це відповідає зміні індексу від 0 до (n-1). В програмі реалізований алгоритм прямого впорядкування  кожний елемент а[i], починаючи з а[0] і кінчаючи а[n-2], порівнюється зі всіма подальшими, і на місце а[i] вибирається мінімальний. Таким чином, а[0] приймає мінімальне значення, а[1] - мінімальне з тих, що залишилися і т.д. Недолік цього алгоритму полягає в тому, що в ньому фіксоване число порівнянь, не залежне від початкового розташування значень елементів. Навіть для вже впорядкованого масиву доведеться виконати ту ж саму кількість ітерацій (n-1)*n/2, оскільки умови закінчення циклів не пов'язані з властивостями, тобто з розміщенням елементів масиву.


 

А также другие работы, которые могут Вас заинтересовать

45681. Понятие коммуникации 31.5 KB
  Понятие коммуникации Коммуникация: Коммуникация взаимодействие между людьми посредством знаков размещённых в презентационных репрезантационных технических средствах распространяемых по определённым каналам в соответствии с выбранным кодом. Коммуникация для нас взаимодейсвие субъектсубъектного типа. Коммуникация будет таковой при условии что информации имеет смысл для обоих субъектов=субстанция информационной природы.
45682. Типология социальной коммуникации 40 KB
  Типология социальной коммуникации Социальная коммуникация это процесс в котором участвуют как минимум 2 социальных субъекта причём наличествует как факт передачи так и факт приёма информации причём со стороны источника передача осуществляется интенционно намеренно вербально невербально а со стороны получателя происходит приём этой информации как в осозновании так и вне осозновании.Неполноценная вырожденная ком.Мин колво участников 2 полноценная социальная комм.Природа участников комм.
45684. Понятие и основные хар-ки МК 62.5 KB
  В понимании МК наблюдается тенденция сведения её к СМИ или СМК это обусловлено законом РФ О СМИ. В законе эти средства названы СМИ на практике чаще используется термин СМК. Под этот тип подпадают все СМК работающие без обратной связи с аудиторией. При линейной коммуникации активность участников различна: коммуникатор проявляет свою активность через СМК а реципиент пассивно воспринимает информацию.
45685. Аудитории коммуникации: история, типология, основные подходы 40.5 KB
  А. современного медиа-рынка – совокупность корыстно действ.потребителей, которые платят своим селективным вниманием за тот/иной инф.продукт. Массовая аудитория (с возник. TV, PR). Характеризуется Блумер: рассредоточенность; члены не обязаны знать др.друга; строение меняется всё t; члены лишены чувства общей идентичности; из-за своих размеров и разнородностей не м.дествовать сама...
45687. Коммуникационный менеджмент. Задачи и функции коммуникационного менеджмента 33 KB
  Цель – достижение нового кач-ва развития орг-ции. Дб. Согласованный режим ком-ций, орг.как единая ресурсная система. Задача – согласование всех ком.потоков и направление ресурсного потока на достижение орг. Предмет – внутр.и внеш.ком-ции. Объект – орг-ция. Орг. – это группа людей, деят. кот.сознательно координируется и согласуется для достижения целей
45688. Модели межличностной коммуникации в организации. Критерии эффективности 34 KB
  Дисциплина и уважение Справедливое вознаграждение труда Корпоративность Подчиненность личных интересов общественным Разделение труда Полномочия и ответственность за принятие решений Единое направление деятельности Стабильность персонала Цель рациональное взаимодействие сотрудников и инфраструктуры. Цель коммуникационного менеджмента сплочение коллектива развитие личностных и профессиональных качеств сотрудников. Вовлечение сотрудников в формирование стратегических планов создание команд на основе мониторинга поддержка и защита...
45689. Норма современного русского языка. Толковые словари 43.5 KB
  Норма современного русского языка. Литературный язык форма общенародного языка понимаемая говорящими как образцовая. Возникает как необходимость существования единого общеупотребительного общераспространенного языка на территории единого государства. Сейчас выделяют 8 сфер бытования языка: мертвый язык памятников письменности устный язык диалектов русский язык употребляемый в грамотной речи язык русского зарубежья неисконно русская речь повседневный русский язык и просторечия научнотехнический и профессиональный...