Поиск по этому блогу

Показаны сообщения с ярлыком Массив. Показать все сообщения
Показаны сообщения с ярлыком Массив. Показать все сообщения

вторник, 19 ноября 2019 г.

Задачи на одномерные массивы

  1. Сформировать целочисленный массив А(75), элементами которого являются случайные числа из диапазона [-5,20]. Найти среди его элементов два, разность которых имеет наибольшее значение.
  2. Результаты сдачи экзамена группой из N студентов находятся в массиве REZ. Вычислить средний балл сдачи экзамена.
  3. Дан массив Х(215). Найти среди его элементов два элемента, модуль разности которых имеет наименьшее значение.

четверг, 23 февраля 2017 г.

Метод прямого обмена (метод пузырька).

В основе алгоритма лежит обмен соседних элементов массива. Каждый элемент массива, начиная с первого сравнивается со следующим и если он больше следующего, то элементы меняются местами. Таким образом, элементы с наименьшим значением продвигаются к началу массива (всплывают), а элементы с большим значением – к концу массива (тонут), поэтому его и называют методом пузырька. Этот процесс повторяется на единицу меньше раз чем элементов в массиве, либо возможно другой способ реализации этого метода, повторяется до тех пор пока находятся соседние элементы, такие что элемент стоящий правее оказывается меньше элемента стоящего левее.

понедельник, 26 декабря 2016 г.

Работа с массивами С25 ЕГЭ

Преложено пять задач С25

1. Дан це­ло­чис­лен­ный мас­сив из 20 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 10000 вклю­чи­тель­но. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти мак­си­маль­ное зна­че­ние среди трёхзнач­ных эле­мен­тов мас­си­ва, не де­ля­щих­ся на 9. Если в ис­ход­ном мас­си­ве нет эле­мен­та, зна­че­ние ко­то­ро­го яв­ля­ет­ся трёхзнач­ным чис­лом и при этом не крат­но 9, то вы­ве­ди­те со­об­ще­ние «Не най­де­но». Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных пе­ре­мен­ных.

Решение: