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, оскільки умови закінчення циклів не пов'язані з властивостями, тобто з розміщенням елементів масиву.


 

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

33028. Материальное производство и его структура 17.05 KB
  Теория материального производства разработана марксизмом.Главной особенностью материального производства которая служит его показательным отличием от любого другого вида производства различные виды производства духовных продуктов и нематериальных благ является наличие в процессах материального производства обязательного взаимодействия человека с природой.Таким образом в процессе материального производства человек воздействует на природу с помощью какихлибо средств труда. Сырье природный материал который в процессе производства...
33029. Муниципальные финансы: понятие, структура. Роль муниципальных финансов в решении социальных задач территорий 38.5 KB
  Муниципальные или местные финансы совокупность социальноэкономических отношений возникающих по поводу формирования распределения и использования финансовых ресурсов для решения задач местного значения. Эти отношения складываются между органами местного самоуправления и населением живущим на территории данного муниципального образования а также хозяйствующими субъектами. Муниципальный бюджет это бюджет соответствующего муниципального образования формирование утверждение и исполнение которого осуществляют органы местного...
33030. Формы и методы воздействия государственных и муниципальных финансов на развитие экономики и социальной сферы 33.5 KB
  Формы и методы воздействия государственных и муниципальных финансов на развитие экономики и социальной сферы. ГМФ путем соответствующего направления средств на: структурную перестройку экономики; ускорение НТП; повышение эффективности производства; рост жизненного уровня народа.секторов экономики наиболее развитых программ развития производства и общественного сектора организаций и учреждений бюджетной сферы и т. Их функционирование направлено на достижение общих целей развития социально ориентированной...
33031. Государственный кредит: понятие, субъекты, формы, функции 35 KB
  Государственный кредит: понятие субъекты формы функции В целях бесперебойного финансирования многообразных потребностей общества государство может привлекать к покрытию своих расходов свободные финансовые ресурсы хозяйствующих субъектов и средства населения. Главным способом их получения является государственный кредит. Государственный кредит это совокупность финансовых отношений между государством в лице его органов власти и управления с одной стороны и физическими и юридическими лицами с другой при которых государство выступает в...
33032. Государственные займы: понятие, классификация 49.5 KB
  Государственные займы: понятие классификация ГОСУДАРСТВЕННЫЕ ЗАЙМЫ форма получения кредита государством при которой государство получает взаймы денежные средства но становится должником. Государственные займы можно классифицировать по ряду признаков: по субъектам заемных отношений займы размещаемые центральным и территориальными органами власти; по обращению на рынке рыночные которые свободно покупаются и продаются и нерыночные которые не могут менять своих владельцев; по валюте заимствований внутренние и внешние;...
33033. Государственный долг: понятие, формы государственного долга, основания возникновения, методы управления. Государственный долг РФ 34.5 KB
  Государственный долг: понятие формы государственного долга основания возникновения методы управления. Формы государственного долга В соответствии с законодательством РФ в состав государственного долга включаются: кредитные соглашения и договоры заключенные от имени РФ как заемщика с кредитными организациями иностранными государствами и международными финансовыми организациями; государственные займы осуществляемые путем выпуска ценных бумаг от имени Российской Федерации; договоры и соглашения о получении РФ бюджетных ссуд и...
33034. Государственные ценные бумаги: понятие, цели выпуска. Правовые основы эмиссии и обращения государственных ценных бумаг РФ 63.5 KB
  Правовые основы эмиссии и обращения государственных ценных бумаг РФ. Выпуск государственных ценных бумаг в обращение осуществляется с целью: финансирования дефицита государственного бюджета; регулирования экономической активности; финансирования целевых государственных программ. Основными преимуществами государственных ценных бумаг по сравнению с другими ценными бумагами являются: 1высокий уровень надежности и как следствие минимальный рискпотери основного капитала и доходов по нему; 2 льготное налогообложение. Роль государства на рынке...
33035. Государственные ценные бумаги субъектов РФ. Муниципальные ценные бумаги 34 KB
  Государственные ценные бумаги субъектов РФ. Муниципальные ценные бумаги. Ценные бумаги муниципальные в РФ облигации жилищные сертификаты и другие ценные бумаги выпускаемые органами местного самоуправления. Муниципальные ценные бумаги выступают в форме долговых ценных бумаг эмитируемых муниципалитетами с целью привлечения заемных средств на внутреннем рынке.
33036. Формы международной финансовой глобализации. Роль финансов в развитии международного сотрудничества 30 KB
  Финансовый механизм складывающийся в сфере международных экономических связей выступает орудием реализации финансовой политики государства в области международного сотрудничества России. Функционируя в международной сфере финансы оказывают влияние на экономические интересы участников международных связей выступают как стимул развития между народной экономической интеграции. Роль финансов в развитии международного сотрудничества проявляется по следующим направлениям: Изыскание источников и мобилизация необходимых финансовых ресурсов для...