Если работа программы связана с хранением и обработкой большого количества однотипных переменных, для их представления в программе можно использовать массивы.
Например, пусть программа пользователя выполняет некоторые действия над последовательностью целых чисел, насчитывающей сто элементов i 1 , i 2 , …,i 100 , которые требуется сохранить до конца ее работы. Вместо того чтобы описывать указанные переменные сто раз, можно один раз объявить целочисленную переменную i, состоящую из ста элементов, — массив.
Массив представляет собой совокупность данных одного типа с общим для всех элементов именем.
Элементы массива пронумерованы, и обратиться к каждому из них можно по номеру. Номера элементов массива иначе называются индексами, а сами элементы массива – переменными с индексами (индексированными переменными).
тип – общий тип всех элементов массива;
размерность – количество индексов массива;
диапазон изменения индекса (индексов) – определяет количество элементов в массиве.
6 10 Перестановка элементов массива, сразу отрицательные, а затем все остальные
Вектор (одномерный массив) – это пример массива, в котором элементы нумеруются одним индексом.
Если в массиве хранится таблица значений (матрица), то такой массив называется двумерным, его элементы нумеруются двумя индексами – номером строки и столбца соответственно.
В качестве номера(индекса) элемента массива, в общем случае используется выражение порядкового типа. Наиболее часто индекс – это целая константа или переменная типа integer, реже – типа char или Boolean.
При обращении к элементу массива индекс указывается в квадратных скобках после имени массива. Например, a[3], b[1,2]. Однако использование элементов массива в качестве обычных переменных не дает существенной выгоды. Массивы ценны тем, что их индексы сами могут быть переменными или выражениями, обеспечивая доступ не к одному, а к последовательности элементов. Обработка массивов производится при изменении индексов элементов.
Например, в случае использования выражения следующие переменные удобно применять для просмотра в цикле элементов массива:
a[i] – всех элементов;
a[2*i] – элементов, стоящих на четных местах;
a[2*i-1] – элементов, стоящих на нечетных местах.
Самый простой способ описания массива – это объявит переменную в разделе описания переменных var с использованием зарезервированного слова array (т.е. массив). В общем виде описание выглядит так:
для одномерного массива:
var : array [нижняя граница.. верхняя граница]
var a: array[1..100] of integer;
var b: array[0..50] of char;
var c: array[-3..4] of Boolean;
для двумерного массива:
var : array [ниж. граница индекс1.. верхняя граница индекс1,
нижняя граница индекс2.. верхняя граница индекс2]
При необходимости подсчитать частоту появления в некотором тексте различных букв латинского алфавита, можно воспользоваться вектором счетчиков, индекс которого (латинские буквы) меняется от до , а элементы (целые числа) после подсчета указывают, сколько раз встречается в тексте данная буква.
УРОК 9 -10. Максимальный и минимальный элемент массива (10 класс)
var count: array [‘a’..’z’] of integer;
При выполнении программы не обязательно заполнять все ячейки данными, т.е. реальное количество элементов в массиве может быть меньше, чем указано при описании, но ни в коем случае не должно быть больше.
При объявлении массива нельзя задавать границы индексов при помощи переменных. Память под массив выделяется компилятором до выполнения программы, а переменные получают значения только в ходе ее выполнения.
Массив также можно описать как типизированную константу в разделе описания констант. Список значений элементов массива при этом заключается в круглые скобки.
const x: array [1..5] of integer=(1,3,5,7,9);
y: array [1..2,1..3] of integer=(1,3,5),(2,4,6);
Описание массива как типизированной константы используется на практике:
для задания массивов с неизменными значениями элементов;
при отладке программы, чтобы каждый раз не заполнять массив «вручную» при запуске программы.
границы индекса должны быть константами;
нижняя граница индекса чаще всего равна 1;
при выходе индекса за границы массива возникает программное прерывание, если включена директива компилятора . Если эта директива отключена, выход за границы массива может испортить соседние с ним ячейки памяти, что приведет к непредсказуемым ошибкам в программе;
для ввода, вывода и обработки массивов удобно применять циклы, особенно удобен в этих случаях цикл for, т.к. номера элементов следуют по порядку друг за другом с единичным шагом;
массивы, идентичные по структуре, т.е. с одинаковыми типами индексов и элементов, могут участвовать в операторе присваивания без указания индекса.
Массив, описанный как типизированная константа, уже содержит данные. Массивы, объявленные в разделе описания переменных, необходимо заполнить данными, прежде чем выполнять с ними какие-либо действия.
Значения элементов массива также можно задать следующими способами:
при вводе данных с клавиатуры;
с помощью датчика случайных чисел;
присваиванием заданных значений;
считывая значения элементов из файла.
Действия, с одномерными массивами:
вычисление суммы элементов;
вычисление произведения элементов;
подсчет количества элементов, удовлетворяющих какому-либо условию;
поиск элемента с заданным значением;
поиск максимального (минимального) элемента и его номера;
изменение значений элементов.
Действия, с двумерными массивами:
суммирование элементов каждой строки;
поиск (максимального) минимального элемента всей матрицы;
умножение матрицы а на вектор х, в результате получается новый вектор y.
Сортировка – это процесс упорядочивания набора данных одного типа по возрастанию или убыванию значения какого-либо признака.
сортировка массивов – одно из наиболее важных действий над массивами в системах сбора и поиска информации, т.к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с несортированными;
существует множество различных алгоритмов сортировки, которые значительно отличаются друг от друга по скорости работы;
«быстрые» способы сортировки массивов могут дать колоссальный выигрыш на больших массивах, содержащие тысячи элементов, однако для небольших массивов можно использовать самые простые способы сортировки.
Линейная сортировка (сортировка отбором)
Идея линейной сортировки по невозрастанию заключается в том, чтобы, последовательно просматривая весь массив, отыскать наибольшее число и поменять его местами с первым элементом. Затем просматриваются элементы массива, начиная со второго, снова находится наибольший, который меняется местами со вторым и т.д.
Сортировка методом «пузырька»
Дан массив а, содержащий 10 элементов, составить программу нахождения произведения всех элементов массива. (Заполнить массив с помощью random).
Найди верный ответ на вопрос ✅ «Дан массив а, содержащий 10 элементов, составить программу нахождения произведения всех элементов массива. (Заполнить массив с помощью . » по предмету Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Новые вопросы по информатике
Сколько всего различных символов может быть в восьмибитной текстовой кодировке? 1) 8 2) 512 3) 256 4) 65536
Паскаль. Написать программу подсчета количества отрицательных чисел среди любых 10 вводимых. 1 программа с использованием while, 2 программа — repeat
Сколько кб информации содержит сообщение объемом 2^20 бит?
Информатика пользователь создад сообщение из 256 символов в кодировке Unicode в которой каждый символ кодируется 16 битами после редактирования информационный объем сообщения составил 3072 бит Определите сколько символов удалили сообщение если его
Запишите числа в беззнаковом коде (формат 1 байт): а) 31; б) 163; в) 65; г) 128.
Главная » Информатика » Дан массив а, содержащий 10 элементов, составить программу нахождения произведения всех элементов массива. (Заполнить массив с помощью random).
Источник: urokam.net
Лабораторная работа №5. Алгоритмы обработки массивов и их реализация
Цель: Освоить алгоритмы обработки массивов в среде VBA.
Одномерный массив представляет собой фиксированное количество однотипных элементов, имеющих общее имя и занимающих непрерывную область в памяти. Каждый элемент массива характеризуется своим значением и индексом (иначе – порядковым номером). Проще говоря, массив – это линейная таблица (имеющая одну строку) или вектор.
Элементы массива могут быть любого типа. Тип индекса массива должен быть целочисленным. Индекс элемента указывается в круглых скобках после имени массива. Например, А(1), А(2), А(10) являются элементами массива с именем А. Каждый из элементов массива, может использоваться точно так же, как и простая переменная.
а = (2, 5, -3, 0, 7, 8, 9, -6) – массив целых чисел из 8 элементов; а(3)=-3.
b = (“alfa”, “beta”, “gamma”, “delta”) – массив, элементы которого имеют тип String; b(2)=”beta”.
В Visual Basic существуют массивы фиксированного размера и динамические массивы. Массив фиксированного размера имеет неизменный размер, заданный при его объявлении. Динамические массивы могут изменять размер в процессе выполнения.
При объявлении массива фиксированного размера после его имени в круглых скобках указывается верхняя граница массива. По умолчанию нижней границей массива является 0. Например, в приведенном ниже коде, задается массив А из 21 элемента. Индекс элементов массива изменяется от 0 до 20:
Dim A(20) As Integer
Можно явно задать нижнюю границу массива, используя ключевое слово то:
Dim A (1 То 20) As Integer
В этом случае задается массив А из 20 элементов. Индекс элементов массива изменяется от 1 до 20.
Visual Basic позволяет использовать многомерные массивы (таблицы, матрицы). Например, в следующем коде объявляется двумерный массив размерностью 21×21:
Dim В (20, 20) As Integer
При использовании многомерных массивов, как и в случае одномерных, можно явно задавать нижнюю границу:
Dim В (1 То 20, 1 То 20) As Integer
Dim В (20, 1 То 20) As Integer
В случае, когда размер массива заранее неизвестен, Visual Basic позволяет использовать динамические массивы, размеры которых можно изменять во время выполнения. Применение динамических массивов позволяет эффективно управлять памятью, выделяя память под большой массив лишь на то время, когда этот массив используется, а затем освобождая ее.
При объявлении динамического массива после его имени ставится пара круглых скобок. Например:
Dim С() As Integer
Например, размерность массива может быть задана любым из следующих способов:
ReDim C(l То 20)
При выполнении оператора ReDim данные, размещенные в массиве ранее, теряются. Это удобно в том случае, если данные нам больше не нужны, и мы хотим переопределить размерность массива и подготовить его для размещения новых данных. Если вы хотите изменить размер массива, не потеряв при этом данных, то необходимо воспользоваться оператором ReDim с ключевым словом Preserve. Например, приведенный ниже программный код увеличивает размер массива на единицу без потери хранящихся в массиве данных:
ReDim Preserve C(X + 1)
Однако в этом случае можно изменять только верхнюю границу последнего измерения.
Переменной, соответствующей динамическому массиву, может быть присвоено значение переменной, соответствующей статическому или динамическому
Ввод/вывод массивов
Вводить и выводить массивы можно только поэлементно, поэтому ввод и вывод массивов обычно осуществляется в цикле.
— ввод элементов массива с клавиатуры:
For i=1 to 20
А(i)= InputBox(“введите элемент”)
-ввод элементов из ячеек эл.таблицы ( из первого столбца)
For i = 1 To 20
А(i) = Worksheets(«ЛР5»).Cells(i, 1)
-задание элементов массива с помощью генератора случайных чисел
Rnd[ (Number)]-служит для генерации случайных чисел.
Возвращаемое значение: Функция Rnd возвращает значение в диапазоне от 0 до 1 типа Single, содержащее случайное число (причем 1 не входит в этот диапазон, а 0 входит). Строго говоря, функция возвращает псевдослучайные числа. При каждом запуске программы, функция генерирует одну и ту же последовательность случайных чисел. Во избежание этого явления используйте инструкцию Randomize
Чтобы получить значения случайных чисел в интервале от min до max используйте формулу:
Int ( (max — min + 1) * Rnd + min), где min и max-минимальное и максимальное число соответственно
Наример, генерируем массив в диапазоне от1 до 50
For i=1 to 20
A(i)= Int ( (50-1+1) * Rnd) + 1)
-вывод массива в ячейки эл. таблицы( во второй столбец)
For i = 1 To 20
Worksheets(«ЛР5»).Cells(i, 2) = А(i)
Создайте лист «ЛР5» для сохранения результатов данной лабораторной работы.
В одномерном массиве найти сумму элементов, разделить элементы исходного массива на сумму, вывести результирующий массив. На листе «ЛР5» представлены исходные данные:
Рис1.Исходные данные примера
Решение с использованием фиксированного массива ( введите текст макроса):
Решение задачи с использованием динамического массива( введите текст макроса):
Поиск максимального и минимального элементов в массиве
Если необходимо найти в массиве максимальный (минимальный) элемент, то вначале за максимум (минимум) условно принимают значение первого элемента массива, номер элемента с этим значением запоминается в специальной вспомогательной переменной. В этой вспомогательной переменной будет храниться номер элемента, значение которого считается максимальным (минимальным) в данный момент выполнения программы. Затем все последующие элементы массива поочередно сравниваются со значением с номером вспомогательной переменной и, если значение очередного элемента массива оказывается больше (меньше) значения временного максимума (минимума), то вспомогательной переменной необходимо присвоить значение номера текущего элемента массива. Например, поиск максимального в массиве из 20 элементов:
for i=2 to 20
if a(i)>A(imax) then imax=i
MsgBox”Максимальный элемент массива:”
Перестановка двух элементов
Чтобы поменять местами две переменные, в частном случае два элемента массива необходимо ввести дополнительную переменную, в которой следует сохранить значение одной из переменных, прежде чем присвоить ей значение другой. Сохраненное значение будет присвоено, затем второй переменной.
Например, поменять местами первый и пятый элементы массива:
Пример 2.
В одномерном массиве найти максимальный и минимальный элемент и поменять их местами. Вывести исходный и результирующий массивы в 6 и 7 столбцы электронной таблицы. Для генерации элементов массива использовать генератор случайных чисел. Результат выполнения( рис.2), при реализации используется генератор случайных чисел, поэтому при выполнении я ячейках могут быть другие числа.
Рис.2 Результат работы программы.
Необходимо выполнить следующие действия по порядку:
- Задать одномерный массив, с помощью генератора случайных чисел;
- Вывести его в ячейки эл. таблицы;
- Найти максимальный элемент и минимальный элементы в массиве и запомнить их номера;
- Заменить значение максимального элемента значением минимального, заменить значение минимального максимальным значением;
- Вывести видоизмененный массив на экран.
Решение (введите текст макроса): Варианты задания для самостоятельной работы:Задача1 Во всех вариантах массив водится из столбца рабочей книги, результат выводится в ячейки рабочей книги с соответствующим комментарием. Требуется решить задачу как с использованием массива с фиксированным числом элементов, так и динамического массива.
- В одномерном массиве из 10 целых чисел найти минимальный и максимальный элементы массива и заменить первый элемент массива суммой минимального и максимального элементов.
- Дан одномерный массив из 15 действительных чисел. Найти среднее арифметическое элементов массива и определить порядковый номер первого элемента, меньшего среднего арифметического.
- Дан одномерный массив из 15 целых чисел. Найти максимальный и минимальный элементы массива и вычислить произведение их порядковых номеров.
- Исходный массив содержит 15 действительных чисел. Найти среднее арифметическое элементов массива, на которое разделить все элементы исходного массива
- Исходный массив содержит 15 целых отрицательных и положительных чисел. Найти максимальный и минимальный элементы массива и вычислить их произведение.
- В одномерном массиве из 15 целых чисел определить порядковые номера элементов, кратных трем.
- В одномерном массиве Х, содержащем 10 целых чисел, найти сумму и количество элементов, удовлетворяющих условию 15 < Xi< 28.
- В одномерном массиве из 15 целых чисел найти минимальный и максимальный элементы, вычислить их сумму.
- Дан массив из 15 действительных чисел. Найти среднее арифметическое элементов массива и вычислить сумму всех элементов, больших среднего арифметического.
- В одномерном массиве, содержащем 15 целых чисел, найти максимальный, и все элементы разделить на максимальный.
Источник: studfile.net