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.  Вывод о проделанной работе.


 

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

33813. Прокуратура 15.72 KB
  Например прокуратура в Российской Федерации не только поддерживает государственное обвинение в суде но и осуществляет надзор за соблюдением и исполнением законов другими правоохранительными органами: осуществляющими оперативнорозыскную деятельность предварительное расследование дознание и предварительное следствие и исполнение судебных решений судебными приставами. История Впервые прокуратура была создана во Франции в 1302 году именно как орган представляющий интересы монарха. Прокуратура была учреждена тремя петровскими указами:...
33814. Образ богочеловека — Иисуса Христа 19.21 KB
  Ветхий завет священная книга последователей иудаизма и Новый завет излагающий важнейшие этапы жизни создателя христианства Иисуса Христа и основные положения его учения. Два из этих Евангелий от Матфея и от Иоанна приписываются непосредственно ученикам Иисуса Христа а два других от Марка и от Луки ученикам учеников Иисуса Христа. Новая эра и начинает свой отсчет со времени рождения Иисуса Христа.
33815. Харизматические лидеры раннего христианства 16.39 KB
  Именно с Павлом ассоциируется разрыв со свойственной иудаизму национальной ограниченностью религии ему приписывают слова о том что для христианства нет ни эллина ни иудея что Богу угодны все; и иудеи и язычники и обрезанные и необрезанные достаточно лишь отказаться от старого образа жизни и поверить в Христа т. Трансформация раннего христианства Переосмысление раннего христианства в духе паулинизма явилось началом его трансформации в сторону организованной вселенской церкви. В этом смысле именно Павел может считаться первым...
33816. Первый церковный собор 18.11 KB
  Для выработки единого мнения по важнейшим вопросам по инициативе императора Константина был созван 1 церковный собор который должен был заложить основы единой христианской церкви. 1 Собор прошел в г. Постановления собора были приняты не только от имени святых отцов но и от лица императора Константина что закрепило особую роль императора во взаимоотношениях с церковью.
33817. Монофизитство 14.14 KB
  В настоящее время существует шесть нехалкидонских церквей или семь если Армянский Эчмиадзинский и Киликийский католикосаты рассматривать как две дефакто автокефальных церкви. Древние Восточные церкви можно разделить на три группы: 1 Сирояковиты копты и малабарцы Маланкарская церковь Индии. 3 Эфиопы Эфиопская и Эритрейская церкви. Армянская церкви в прошлом отличалась от остальных нехалкидонских церквей даже сам Севир Антиохийский был анафематствован армянами в IV в.
33818. Несторианство 14.18 KB
  В то же время как и в халкидонских церквах различаются действия во Христе одни действия Христа рождение от Марии страдания смерть на кресте несторианство относит к его человечеству другие творение чудес к Божеству. Несторианство особо подчеркивает важность подвигов Христа как человека. Как оппозиционное византийскому христианству направление Несторианство закрепилось в церкви Персидской империи в результате чего эта церковь обособилась от всего остального христианского мира. Усилиями миссионеров Сироперсидской церкви АЦВ в...
33819. Суфии и суфизм 16.21 KB
  В отличие от рационалистовмутазилитов суфии мистики ислама. Суфии от слова суф означающего грубую шерстяную накидку в которую они облачались это своеобразные мусульманские монахи. Подавляя а то и пугая правоверных своим необычным видом и странным поведением суфии особенно нищие дервиши вначале вызывали настороженное к себе отношение подозрение и даже преследование властей. Посвятив себя Аллаху стремясь уйти от мирских дел отказываясь от имущества и от земных привязанностей усмиряя свои чувства и страсти суфии как бы...
33820. Бахаизм 19.62 KB
  Городом в котором сформировалась первая бахаистская община был Багдад сейчас столица Ирака. Бабизм от имени своего основателя Баба став важным идейным источником бахаизма в дальнейшем прекратил своё существование причём именно его последователи и образовали первые общины бахаи. Главная идея бабизма унаследованная бахаизмом состояла в утверждении что Мухаммад был последним пророком Бога не для всей истории человечества а только для определённого исторического этапа что после него новый этап открывают два пророка одним из...
33821. Синтоизм 13.96 KB
  В японской религии синто или синтоизме как называют её европейцы к числу божеств именуемых ками относятся божественные предки японского народа; духи гор рек камней деревьев огня ветра; божествапокровители отдельных местностей и ремёсел; божества олицетворяющие человеческие добродетели; духи умерших. Само название религии синто состоит из двух иероглифов: син и то . Таким образом дословный перевод синто путь богов . Что же стоит за столь необычным названием Строго говоря синто языческая религия.