Какими способами можно заполнить массив по формуле случайным образом ввод с клавиатуры все варианты

F ox W eb

Раздел: Turbo Pascal	Автор: foxweb
E-mail:	Www: http://dev.kurepin.com/
Просмотров: 60898	Дата: 16.01.2005

Почему вдруг я захотел написать эту статью? А потому что 80% всех часто задаваемых вопросов по алгоритмам связано с массивами. Ну например, как вывести на экран все отрицательные числа массива? Или найти третий нулевой элемент массива. А ещё заменить первый чётный элемент последним нечётным. Таких задач бесконечное множество, однако методы их решения стандартны. Программирование давно превратилось из искусства в ремесло. Потому и надо искать знакомые методы, а не изобретать велосипед. Ну вот, вроде с введением всё.

Что такое одномерный массив

Для начала вспомним, что есть одномерный массив. Массивы представляют собой ограниченную упорядоченную совокупность однотипных величин. Каждая отдельная величина называется элементом массива. Тип элементов может быть любым, принятым в языке ПАСКАЛЬ, кроме файлового типа. Тип элемента называется базовым типом. Вся совокупность элементов определяется одним именем. Для обозначения отдельных элементов используется конструкция, называемая переменной с индексом или с индексами:

В качестве индекса может быть использовано выражение. Тип индексов может быть только интервальным или перечисляемым. Действительный и целый типы недопустимы. Индексы интервального типа, для которого базовым является целый тип, могут принимать отрицательные, нулевое и положительные значения.

Ниже я попытаюсь изобразить собственное представление одномерного массива. Вот он какой. Предположим, что массив уже заполнен (потом объясню, как это сделать). Проще говоря, это всего лишь набор ящиков A , в которых хранятся значения.

У каждого ящика есть свой номер (индекс i ). В каждом ящике хранится некоторое значение (элемент A[i] ). Тогда для массива, изображённого на рисунке, справедливо следующее:

Так что одномерный массив — это самый простой тип данных сложной структуры.

Обращение к элементам массива

Попробуем теперь обратиться к некоторым элементам массива. Например выведем на экран третий элемент. Его переменная будет выглядеть A[3] .

Первый способ более универсален, поскольку i — индекс элемента — может изменяться где-то в другом месте программы. Во втором случае мы печатаем строго третий элемент, что и требовалось. В третьем случае мы вводим новую переменную z , равную A[3] , чтобы в других местах программы ещё несколько раз обращаться к A[3] через z .

На этом этапе главное не переборщить с индексом, иначе программа будет выдавать ошибку. Для этого следует проверять по условию номера индексов, введённые пользователем с клавиатуры, чтобы они не оказывались больше определённого значения.

Заполнение массива по формуле

Обычно задачи про одномерные массивы начинаются со слов «заполните массив. » или «дан одномерный массив. » — всё это предполагает то, что массив был ранее создан и заполнен.

Теперь нам ясно, что присвоить элементу массива значение можно следующим образом:

Но если этих элементов десять или десять тысяч? Тогда на помощь приходит оператор цикла For-to-do . Приведу такой сэмпл:

Получим в каждом элементе массива число в два раза большее, чем его индекс. Это значит, что в первым элементом будет 2, а вторым — 20000. Конечно, вместо выражения i*2 можно использовать любые математические формулы. Тогда каждый раз массив будет заполняться по функциональной зависимости, где индекс — это аргумент функции ( i ), а сам элемент — значение функции ( A[i] ). Посмотрим массив значений функции y=x 2 на промежутке [1; 20].

Здесь видно, что в программе y[x]:=sqr(x) — это тоже самое, что и математическое выражение y(x)=x 2 . А задание к этой программке будет звучать примерно так: «Заполнить массив y квадратами чисел от 1 до 20».

Заполнение массива с клавиатуры

Но если задании сказано, что массив следует заполнить с клавиатуры? В основе заполнения массивов, как мы выяснили, лежит простое присваивание. Ну а там, где присваивание, есть и ввод с клавиатуры. Вспомним как это делается для обычных переменных:

Теперь программа ожидает, пока мы наберём на клаве число и нажмём Enter. Всё! Наше число хранится в переменной x . Прикидываем, что элемент массива — это та же переменная, только с индексом:

В зависимости от индекса i введённое пользователем число запишется в массиве A по номеру i . Вспомним, как мы присваивали значения элементов в цикле:

Программа запрашиват числа одно за другим, пока мы не введём 20 чисел. И все они по окончании цикла будут находиться в массиве A по тем номерам и в том порядке, как мы их вводили. Параллельно с вводом с клавиатуры можно выводить на экран номер вводимого элемента, чтобы пользователь не запутался:

Тогда на экране сначала покажется надпись A[1]= и рядом курсор ввода. Ну вот, теперь мы можем заполнять массивы с клавиатуры!

Заполнение массива случайными числами

Здесь всё остаётся также, как если бы мы заполняли массив по функции, но в данном примере функция Random() каждый раз не определена и генерируется случайно.

Тогда мы получим массив, заполненный разными числами от 0 до 99 благодаря функции Random . Если умело использовать её, то можно заполнить массив не только от 0 до 99, но и от -100 до 100. Для этого сгенерируем случайное число Random(201) (это будет от 0 до 200) и отнимем 100. Тогда, если получится 0, отнимается 100 и получаем
-100. Если генерируется 200, опять отнимается 100 и получаем 100. Тут в общем-то всё просто, если в школе учили алгебру и знаете определение «область принимаемых значений».

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

Вывод массива на экран

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

Итак, вывод на экран значения элемента массива — это очень просто:

Главное помнить, что в случае с WriteLn добавляется перевод строки и следующий вывод печатается на новой строке. С Write весь вывод идёт в одну строку без пробелов! Потому-то пробел и добавляют «искуственно» с помощью Write (‘ ‘) .

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

Чуть интереснее выглядит вывод в строку с «искуственным пробелом». После печати элемента сразу же за ним печатается пробел, тогда следующий элемент будет напечатан после пробела.

Или так, что проще:

А теперь самый сложный способ — форматированный вывод. Он используется с многозначными дробными числами и пригоден для вывода больших массивов в виде таблиц.

Поиск в массиве по заданному условию

Для начала следует вспомнить, что условие выражается с помощью оператора If . Потом надо сесть и хорошо подумать — какое условие следует вычислить? Рассмотрим простейшее условие вывода на экран.

Допустим задание звучит так: «вывести на экран элементы, равные нулю». Это очень просто. Для каждого элемента массива в цикле вычисляется следующее условие:

Условие читается так: «Если элемент A[i] равен нулю, то выводим на экран значение A[i] «. Итак, сэмпл программы, который выводит на экран нулевые элементы, будет выглядеть так:

Счётчики

Допустим нам необходимо не только вывести на экран нулевые элементы, но и подсчитать их количество. Как это сделать? Это делается с помощью такого же условия, но для подсчёта мы вводим новую переменную. Пусть это будет переменная целого типа z:integer . Тогда каждый раз при выполнении условия к ней будет прибавляться единица. В этом и заключается принцип счётчика.

Как только очередной элемент равен нулю, он выводится на экран оператором WriteLn , после чего к счётчику z прибавляется 1.

Создание нового массива из элементов исходного массива

Иногда в задании указывается, что из определённых элементов массива нужно составить новый массив. Пусть это будет массив B[20] .

Прежде, чем приступить к написанию программы, посмотрим как это можно сделать вручную. Чтобы заполнять поочерёдно все элементы массива B при перечислении массива A , необходимо установить счётчик индекса для массива B (пусть это будет n:=1 ). Когда будет обнаружен первый ноль, он будет записан в B[n] , после чего n:=n+1 . Следующий ноль будет записан в B[2] и так далее.

1. Вначале n:=1 .
2. Берём i:=1 элемент массива A .
3. Сравниваем его с нулём.
4. Если он равен нулю, то присваиваем его B[n] .
5. Увеличиваем n на единицу.
6. Цикл повторяется.

Теперь, когда алгоритм ясен, составим сэмпл. Вообще, в этой программе z и n равны, так как они обе показывают число нулей.

Кстати, вместо конструкции n:=n+1 можно использовать стандартную функцию инкремента (приращения переменной) inc(n) . Вместо кнструкции n:=n+x можно применить inc(n,x) .

Подведём итоги

От начала до конца я рассматривал такую задачу:

Дан массив целых чисел A , состоящий из 20 элементов. Определить число нулевых элементов и записать их в массив B .

Составим на основе предыдущих сэмплов цельную работающую программу. Вообще, в этой программе z и n равны, так как они обе показывают число нулей. Потому оставляю только n .

For i:=1 to 20 do
begin
Write (‘A[‘,i,’]=’);
ReadLn (A[i]);
end;

For i:=1 to 20 do
If A[i]:=0 then
begin
WriteLn (A[i]);
n:=n+1;
B[n]:=A[i];
end;

WriteLn (‘В массиве найдено ‘,n,’нулей.’);
ReadKey;

Комментарии

23.11.2007 23:38:33 # ЗачОт! =) Диана 03.02.2008 11:40:28 # как же это всё сложно. но так хочется пять по информатике. ну ничче нагоню. Лёлик 26.02.2008 22:49:28 # Я в курсовую это применил. препод балдел не поверил что я «делал». а тебе от меня поклон до земли. Ванёк 20.04.2008 21:42:44 # а есть задачи по массивам?Просто мне дали работу найти в Инету задачи на массивы на олимпиаду училке.
foxweb 21.04.2008 10:44:08 # Вот список задач: http://foxweb.net.ru/texts/18.htm Kolian 19.05.2008 14:00:29 # Спасибо!А то я рисковал 3 за четверть получить(я в 8 классе) олька 26.05.2008 21:05:48 # а я ничего не поняла, хотя на носу экзамен азамат 30.05.2008 13:13:43 # «Как мы знаем, вывод на экран осуществляется оператором Writeln (). Если вы об этом слышите впервые, то можете выключить компьютер и идти спать :).»
Вот эта фраза меня особенно развеселила, МОЛОДЕЦ. Катя 21.06.2011 14:05:35 # Дан одномерный массив, состоящий из N различных элементов. Найти значение индекса третьего по значению максимального элемента массива.

Может кто помочь решить(((Срочно Катя 21.06.2011 14:06:09 # Дан одномерный массив, состоящий из N различных элементов. Найти значение индекса третьего по значению максимального элемента массива.

Может кто помочь решить(((Срочно 6666666 21.06.2011 14:06:39 # Дан одномерный массив, состоящий из N различных элементов. Найти значение индекса третьего по значению максимального элемента массива.

Может кто помочь решить(((Срочно помогите 21.06.2011 14:06:57 # Дан одномерный массив, состоящий из N различных элементов. Найти значение индекса третьего по значению максимального элемента массива.

Источник

Урок 21. Заполнение массива и вывод на экран

Урок из серии: «Язык программирования Паскаль»

Скачать исходные коды примеров
После объявления массива с ним можно работать. Например, присваивать значения элементам массива и вообще обращаться с ними как с обычными переменными. Для обращения к конкретному элементу необходимо указать идентификатор (имя) массива и индекс элемента в квадратных скобках.

Например, запись Mas[2], A[10] позволяет обратиться ко второму элементу массива MAS и десятому элементу массива A. При работе с двумерным массивом указывается два индекса, с n-мерным массивом — n индексов.

Например, запись Matr[4, 4] делает доступным для обработки значение элемента, находящегося в четвертой строке четвертого столбца массива M.

Индексированные элементы массива называются индексированными переменными. За границы массива выходить нельзя. То есть, если в массиве Mas пять элементов, то обращение к шестому или восьмому элементу приведет к ошибке.

Рассмотрим типичные операции, возникающие при работе с одномерными массивами.

Заполнение одномерного массива значениями

Заполнение и вывод массива можно осуществить только поэлементно, то есть можно сначала присвоить значение первому элементу, затем второму и так далее, то же самое и с выводом на экран — выводим первый, второй, третий и так до последнего.

Паскаль не имеет средств ввода-вывода элементов массива сразу, поэтому ввод и значений производится поэлементно. Значения элементу массива можно присвоить с помощью оператора присваивания, или ввести с клавиатуры с помощью операторов Read или Readln. Очень удобно перебирать все элементы массива в цикле типа for.

Способы заполнения одномерных массивов:

1. Ввод значения с клавиатуры.
2. Задание значений в операторе присваивания с помощью генератора случайных чисел. Этот способ более удобен, когда много элементов в массиве (ввод их значений с клавиатуры занимает много времени).
3. Задание значений по формуле.
4. Ввод элементов массива из файла

1. Ввод значений элементов массива с клавиатуры. В связи с тем, что использовался оператор Readln, каждое значение будет вводиться с новой строки.

2. Заполнение массива числами, сгенерированными случайным образом из интервала [a; b]. Подключаем датчик случайных чисел — функцию random.

3. Заполнение массива по формуле. Каждому элементу массива присваивается значение, вычисленное по формуле. Если каждый элемент массива равен утроенному значению его порядкового номера (индекса), то процедура будет иметь вид:

4. Чтение чисел из файла. Нужно заранее создать текстовый файл, в который запишите несколько строк, в каждой из которых по 30 чисел.

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

Вывод значений элементов массива на экран выполняется, как и ввод, поэлементно в цикле. Для вывода будем использовать операторы Write или Writeln. В качестве входных параметров будем передавать процедуре не только массив, но и количество элементов, которые надо вывести, начиная с первого (это понадобится нам, когда мы будем удалять и добавлять элементы в массиве).

Пример 1. Заполнить массив с клавиатуры и вывести его на экран.

В программе будет использоваться две процедуры: процедура Init1 (заполнение массива с клавиатуры) и процедура Print (вывод массива на экран).

Пример 2. Заполнить массив из текстового файла и вывести на экран. В текстовом файте несколько строк, в каждой строке по 30 чисел.

Вы научились заполнять одномерный массив и выводить его на экран.

На следующем уроке продолжим знакомиться с алгоритмами обработки одномерных массивов.

Источник