50140

Программирование задач с использованием массивов. Ввод и вывод элементов. Упорядочивание. Нахождение максимального (max) элемента

Лабораторная работа

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

Элементы массива нумеруются с нуля. Доступ к элементу массива осуществляется путем указания индекса номера элемента. Доступ к элементам массива можно осуществлять при помощи указателя. В инструкции объявления массива удобно использовать именованную константу объявленную в директиве define.

Русский

2014-01-16

51.5 KB

13 чел.

Лабораторная Работа № 11

Тема:  Программирование задач с использованием массивов. Ввод и вывод элементов. Упорядочивание. Нахождение максимального (max) элемента.

Цель: Получение практических навыков  в использовании одномерных массивов.

Теоретические сведения:

Приступая к выполнению задачи, следует вспомнить, что:

  •  Массив – это фиксированное количество упорядоченных компонент одного типа, снабжённых индексами.
  •  Чтобы описать массив, надо сообщить компилятору: сколько в нем элементов, какого типа эти элементы, как они нумеруются.
  •  Элементы массива нумеруются с нуля.
  •  Доступ к элементу массива осуществляется путем указания индекса (номера) элемента.
  •  Доступ к элементам массива можно осуществлять при помощи указателя.
  •  В инструкции объявления массива удобно использовать именованную константу, объявленную в директиве #define.
  •  Для ввода, вывода и обработки массивов удобно использовать инструкции циклов (for, while).
  •  Типичной ошибкой при использовании массивов является обращение к несуществующему элементу, то есть выход индекса за допустимое значение.

Пример: Написать программу, которая выводит минимальный элемент введенного с клавиатуры массива целых чисел. Для доступа к элементам массива используйте указатель.

Текст программы:

// поиск минимального элемента массива

#include<stdio.h>

#include<conio.h>

#define HB 5 //размер массива

void main()

{

int a[HB]; //массив

int min;  //номер минимального элемента

int i; //индекс массива

printf(“\nВведите в одной строке %i целых чисел, и нажмите ENTER\n”,HB);

for (i=0;i<HB;i++)

scanf(“%i”,&a[i]);

min=0; //предположим, что первый элемент минимальный, сравним оставшиеся с ним

for (i=1;i<HB;i++)

if(a[i]<a[min]) min=i;

printf(“Минимальный элемент массива: a[%i]=%i”,min+1,a[min]);

getch();

}

// поиск минимального элемента массива с использованием механизма указателей

#include<stdio.h>

#include<conio.h>

#define HB 5 //размер массива

void main()

{

int a[HB]; //массив

int *min; //номер минимального элемента

int *p;  //указатель на элемент массива

printf(“\nВведите в одной строке %i целых чисел, и нажмите ENTER\n”,HB);

p=a;

for (i=1;i<=HB;i++)

scanf(“%i”,p++);

min=a;  //пусть первый элемент минимальный

p=a+1;

// теперь p содержит адрес второго элемента

// Сравним оставшиеся элементы с минимальным

for (i=2;i<=HB;i++)

{

if(*p<*min) min=p;

p++; //к следующему элементу

}

printf(“Минимальный элемент массива: %i\n”,*min);

getch();

}

Варианты заданий: Осуществить ввод массива с клавиатуры и выполнить задание своего варианта:

Вариант

Массив

Задание

Условия

1

X(100)

Вычислить сумму и количество элементов массива X, удовлетворяющих условию

0≤Xi≤1

2

A(80)

Вычислить среднее арифметическое значение элемента массива А

Аi>0

3

X(70)

Переписать элементы массива Х, удовлетворяющие условию в массив Y и подсчитать их количество

-1≤Xi≤1

4

B(50)

Определить максимальный элемент массива В и его номер

Xi>0

5

C(40)

Определить минимальный элемент массива С и его номер

Xi<0

6

D(80)

Найти максимальный и минимальный элементы массива D и поменять их местами

-

7

Y(20)

Вычислить среднее геометрическое элемента массива Y

Yi>0

8

Z(30)

Расположить в массиве R сначала положительные, а затем отрицательные элементы массива Z 

-

9

N(50)

Определить сумму элементов массива N кратных трем

Ni/3*3=Ni

10

X(N)

Вычислить сумму и количество элементов массива X, удовлетворяющих условию

Xi>0, N≤30

11

A(N)

Найти среднее геометрическое элементов массива A

Ai>0, N≤50

12

X(N)

Переписать в массив Y подряд положительные элементы массива X 

Xi>0, N≤40

13

X(N)

Переписать подряд в массив Y положительные и в массив Z отрицательные элементы массива X

N≤40

14

B(K)

Определить максимальный элемент массива B, удовлетворяющий условию, и его номер

Xi<0, K≤40

15

C(K)

Определить минимальный элемент массива С, удовлетворяющий условию, и его номер

-1≤Xi≤1, K≤20

Контрольные вопросы:

  1.  Что понимается под массивом?
  2.  Как описываются массивы в разделе переменных?
  3.  Как организуется ввод массива в программе?
  4.  Как организуется вывод массива в программе?
  5.  Какие операции разрешены над элементами массива?

Содержание отчета:

  1.  Краткие теоретические сведения.
  2.  Схемы алгоритмов.
  3.  Тексты составленных программ.
  4.  Протоколы к составленным программам.
  5.  Вывод о проделанной работе.


 

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

80711. Малые предприятия: бухгалтерский учет и особенности налогообложения 122.5 KB
  Малые предприятия: бухгалтерский учет и особенности налогообложения Основные понятия о малом предпринимательстве Условия и показатели для применения упрощенной системы налогообложения Условия для применения простой формы бухгалтерского учета Ведение учета частными предпринимателями Изменения в налогообложении в связи с введением единого налога на вмененный доход Основные понятия о малом предпринимательстве...
80712. Бухгалтерский учет и его основные задачи 69.5 KB
  Основной целью хозяйственного учета является формирование качественной и своевременной информации о финансовой и хозяйственной деятельности предприятия, необходимой для управления рыночной экономикой, для подготовки, обоснования и принятия управляющих решений на различных уровнях, для определения поведения на рынке, определения своего места среди конкурентов и т.п.
80713. Бухгалтерский баланс 75.5 KB
  Понятие и виды бухгалтерского баланса Строение бухгалтерского баланса. Понятие и виды бухгалтерского баланса. Учетное понятие баланса это момент счетного отражения имущественного состояния хозяйства. Составлением вступительного организационного баланса открывается ведение бухгалтерского учета на данном предприятии.
80714. Система счетов и двойная запись 64 KB
  Понятие о счетах БУ и двойной записи. Понятие о счетах бухгалтерского учета и двойной записи Для текущего учета и контроля используется система счетов БУ. Счет это также накопитель информации который затем обобщается и используется для составления различных сводных показателей и отчетности СЧЕТ Д К Для обозначения остатков на счетах БУ пользуются термином сальдо Для отражения хозяйственных операций на счетах необходимо документальное подтверждение в качестве которого могут быть бумажные первичные документы магнитные носители и т. В...
80715. Первичный учет 68 KB
  Эти документы служат первичными учетными документами на основании которых ведется бухгалтерский учет. Первичные учетные документы принимаются к учету если они составлены по форме содержащейся в альбомах унифицированных форм первичной учетной документации а документы форма которых не предусмотрена в этих альбомах должна содержать следующие обязательные реквизиты: наименование документа; б дату составления документа; в наименование организации от имени которой составлен документ; г содержание хозяйственной операции; д измерители...
80716. Учетные регистры бухгалтерского учета 58 KB
  Учетные регистры бухгалтерского учета. Журнально ордерная форма бухгалтерского учета. Журнально ордерная форма учета обладает большими контрольными и аналитическими возможностями и применяется на больших предприятиях.
80717. Наречие и его категории 34.28 KB
  Ранние грамматисты относили наречие к нерасчлененному разряду частиц. Суит Есперсен Датский лингвист Отто Есперсен относил наречие к частицам указывая на то что такие слова как например up immeditely принадлежат к одной группе так как они не принадлежат ни к существительным ни к глаголам ни к прилагательным ни к глаголам ни к местоимениям. С одной стороны наречие занимает самостоятельную позицию члена словосочетания с другой стороны рассматривается наряду с классами неспособными быть самостоятельными членами словосочетания.
80718. Модальные слова 35.26 KB
  Модальные слова морфологически неизменяемые слова выражающие характер соотнесенности содержания высказывания или части с реальной действительностью с позицией говорящего и употребляющиеся либо в структуре предложения в функции вводного слова либо за пределами этой структуры как слова предложения связанные по смыслу с предшествующими или с последующими высказываниями иногда и с теми и с другими вместе. Модальные слова принадлежат к лексико грамматическим средствам выражения категории модальности. Одни исследователи в основном...
80719. Глагол. Общая характеристика глаголов в английском языке. Категория вида и времени 42.6 KB
  Категория вида и времени Определение. Морфологическая по способу образования форм прошедшего времени причастия правильные неправильные нестандартные неизменяемые ed plyed styed смешанная подгруппа чередование корневой гласной keep kept kept супплетивные формы be ws were been go went gone put put put Функциональная по способности глагола выступать в том или ином типе сказуемого вытекающей из степени лексической полнозначимости глагола знаменательные служебные модальные лексически полноценные глаголы самостоятельно...