Одномерные массивы целых чисел доклад

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

Таким образом, массив – это упорядоченная последовательность данных, состоящая из фиксированного числа элементов, имеющих один и тот же тип, и обозначаемая одним именем.

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

Массиву присваивается имя, посредством которого можно ссылаться на него, как на единое целое. Элементы, образующие массив, упорядочены так, что каждому элементу соответствует совокупность номеров (индексов), определяющих его место в общей последовательности. Индексы представляют собой выражения простого типа. Доступ к каждому отдельному элементу осуществляется обращением к имени массива с указанием индекса нужного элемента: [ ].

Описание массива определяет его имя, размер массива и тип данных. Общий вид описания массива:

Type =array[ ] of ;

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

Var : array [ ] of ;

Чаще всего в качестве типа индекса используется интервальный целый тип.

Линейный (одномерный) массив – массив, у которого в описании задан только один индекс, если два индекса – то это двумерный массив и т.д. Одномерные массивы часто называют векторами, т.е. они представляют собой конечную последовательность пронумерованных элементов.

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

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

Алгоритм решения задач с использованием массивов:

• Описание массива
• Заполнение массива
• Вывод (распечатка) массива
• Выполнение условий задачи
• Вывод результата

Пример 1. Задан одномерный массив В(10), заполненный произвольным образом. Подсчитать количество элементов массива, больших заданного числа k.

Var b:array [1..10] of integer;

For i:=1 to 10 do

Write(‘Введите’, i, ‘-й элемент массива ’);

Write(‘Введите число k’);

For i:=1 to 10 do

If b[i]>k then s:=s+1;

Write(‘Количество элементов’, s);

Пример 2. Определить самую высокую температуру и самый теплый день в мае.

Массив — это структура данных, которую можно рассматривать как набор переменных одинакового типа, имеющих общее имя. Массивы бывают одномерные и многомерные. Доступ к элементам массива осуществляется по индексу.
Массив в программах должен быть объявлен. Это делается следующим образом:
: array [ .. ] of ;

Содержимое работы - 1 файл

Массивы.doc

Массив — это структура данных, которую можно рассматривать как набор переменных одинакового типа, имеющих общее имя. Массивы бывают одномерные и многомерные. Доступ к элементам массива осуществляется по индексу.

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

: array [ .. ] of ;

Здесь имя > — имя переменной-массива, array — зарезервированное слово языка Паскаль, обозначающее, что переменная является массивом, н_индекс > и в_индекс > — соответственно нижний и верхний индексы, которыми являются целые константы, определяющие диапазон изменения индексов элементов одномерного массива (то есть размер массива), тип > — тип элементов массива.

Под выводом массива понимается вывод всех значений элементов массива.

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

Массив можно задать, используя константы и счетчик случайных чисел, а также вычислять элементы массива по заданным формулам или просто вводить их последовательно.

Для ввода больших массивов удобно использовать специальную функцию-генератор случайных чисел. В языке Паскаль это функция random(х) . Вызов ее без аргумента возвращает случайное вещественное число из интервала [0; 1), а вызов с аргументом х , где х — случайное целое число (типа integer ) из промежутка [0; n ). Случайные целые числа, принадлежащие отрезку [ a ; b ], вычисляют по формуле a + random(b – a + 1) . Например, если необходимо случайное число на отрезке [10; 99], функцию random можно записать следующим образом: otr := 10 + random(90); . Эта функция в Паскале обычно используется совместно с процедурой randomize , переустанавливающей базу генерации случайных чисел, то есть позволяющей при последовательных запусках программы получать разные случайные последовательности [13].

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

for i:=1 to n do

Вывод массива в строку:

for i:=1 to n do

Вывод массива в столбец:

for i:=1 to n do

Поиск минимального элемента массива:

for i:=2 to n do

write('Минимальный элемент массива = ',mas[min]);

Перестановка элементов на четных и нечетных местах:

for i:=1 to n div 2 do

Объединение двух одномерных массивов с поочередной выборкой:

for i:=1 to n do

Перестановку элементов массива, состоящего из значений 0, 1 и 2, так чтобы расположить сначала все нули, затем все единицы и, наконец, все двойки, можно выполнить без применения дополнительного массива. Можно просто подсчитать количество значений 0, 1, 2 и заполнить массив заново требуемым образом:

var a: array [1..50] of integer;

for i:=1 to n do

for i:=1 to n do

case a[i] of

for i:=1 to nul do a[i]:=0;

for i:=nul+1 to ed+nul+1 do a[i]:=1;

for i:=ed+nul+1 to n do a[i]:=2;

for i:=1 to n do

Смена всех элементов X_i и Y_i (i = 1, …, n) в однотипных массивах X и Y размерностью n без использования промежуточных величин:

for i:=1 to n do

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

Рассмотрим несколько методов сортировки одномерных массивов.

Пусть дан массив из пяти целых чисел. Отсортировать его по возрастанию методом прямого выбора (перебором).

Алгоритм сортировки этим методом будет выглядеть следующим образом.

1. Просмотреть массив, начиная от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый — на место минимального.
2. Просмотреть массив, начиная от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй — на место минимального и т. д., пока не будет отсортирован весь массив.

Теперь без труда можно написать программу на нужном языке.

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

Ниже показан соответствующий фрагмент программы:

var a: array [1..5] of integer;

for i:=1 to n do

for i:=1 to n-1 do

for j:=1 to n-1 do

if a[j]>a[j+1] then

for i:=1 to n do

Еще один метод сортировки массива был предложен Д. Л. Шеллом в 1959 году. Основная идея алгоритма заключается в том, чтобы вначале устранить массовый беспорядок в массиве, сравнивая далеко отстоящие друг от друга элементы, и постепенно уменьшить этот интервал до единицы. Это означает, что на последних шагах сортировка сводится просто к перестановкам соседних элементов (если, конечно, такие перестановки необходимы). Фрагмент программы, выполняющий сортировку массива из пяти элементов методом Шелла, выглядит следующим образом:

Вы можете изучить и скачать доклад-презентацию на тему Одномерные массивы целых чисел. Описание, заполнение, вывод массива. Презентация на заданную тему содержит 16 слайдов. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!

Массив Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.

Массив характеризуется: типом (все элементы массива имеют один и тот же тип); именем (массив имеет имя – одно для всех элементов); размером (размер массива – это количество его элементов).

Для обращения к конкретному элементу массива необходимо указать имя массива и в квадратных скобках порядковый номер элемента, называемого индексом элемента: A[i].

Описание массива В языке Pascal тип массива задается с использованием специального слова array (англ. – массив), и его объявление в программе выглядит следующим образом: 1 способ Type = array [ .. ] of Var :

Описание массива Также можно описывать сразу переменные типа массив, т.е. в разделе описания переменных: 2 способ Var : array [тип индекса массива] of Тип индекса характеризуется некоторым диапазоном значений любого порядкового типа. Индексы могут изменяться в диапазоне, например, 1..10 или 1..n .

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

Вывод значений элементов массива Вывод массива в Паскале осуществляется также поэлементно, в цикле, где параметром выступает индекс массива, принимая последовательно все значения от первого до последнего. 1 способ. Элементы массива можно вывести в строку, разделив их пробелом: for i:=1 to 10 do write (a[i], ' '); 2 способ. Вывод с комментариями: for i:=1 to 10 do writeln ('a[', i, ']=', a[i]);

Задание 1 Дан массив: 12,6,9,35,17,2,1,33 Определите индекс элементов 6,35,1 массива. Ответ: индекс элемента 6-2 индекс элемента 35-4 индекс элемента 6-2

Задание 2 Количество жильцов в 7 квартире равно 3. Температура в первый день месяца была -25°С. В футбольной команде под номером 6 играет футболист по фамилии Иванов. На 25 странице в книге начинается глава 1.

Задача Сформировать и вывести на экран последовательность из n элементов, заданных датчиком случайных чисел на интервале [-23, 34].

Ответьте на вопросы: Для чего необходимо описание массива? Выберите правильное описание массива а из 10 элементов, целого типа а) var a:array[0..10] of integer; b) var a:array[1..10] of real; c) var a:array[1..10] of integer; d) var m:array[1..10] of real;

Читайте также:

  
• Как используют азот и углекислый газ доклад
  
• Доклад и выступление в чем отличие
  
• Мадридская фондовая биржа доклад
  
• Стили межличностной коммуникации доклад
  
• Казачий кувшин доклад 4 класс