lab_inf / лабораторная работа по информатике №5
Федеральное агентство по образованию, государственное образовательное учреждение высшего профессионального образования Новгородский Государственный Университет имени Ярослава Мудрого.
Кафедра автомобильного транспорта.
Отчёт по лабораторной работе №5
«Обработка одномерных массивов»
студент гр. 2061
Цель работы — овладение практическими навыками работы с массивами, особенностями их ввода и вывода, приобретение дальнейших навыков по организации программ циклической структуры с использованием приемов программирования.
Задание к работе:
1. Обработать на ЭВМ массив в соответствии с вариантом задания.
2. Проверить правильность выполнения программы с помощью тестового варианта.
Условия и ограничения
Найти максимальный и минимальный элементы массива D и поменять их местами.
Тестовый набор данных:
N=5; D[1]=2 D[2]=1 D[3]=4 D[4]=8 D[5]=6;
Полученный массив D[1]=2 D[2]=8 D[3]=4 D[4]=1 D[5]=6
Спецификация данных:
Имя в программе
Текст программы:
Протокол выполнения программы:
Контрольные вопросы:
1. Указать особенности программ, использующих массивы.
Под массивы выделяется непрерывное место в оперативной памяти,массивы всегда объявляются и начинаются с нуля.В некоторых языках выход массива за свои пределы не проверяется.
2. Какие операторы языка можно использовать для описания массивов?
Оператор присваивания,описания типа.
3. В чем состоит особенность организации цикла при обработке массивов?
Цикл выполняется до тех пор пока значение порядкового номера элемента массива не станет равным числу элементов массива. По умолчанию шаг изменения номера элемента равен 1 или -1.
4. В чем состоит особенность использования приемов программирования при обработке массивов?
При работе с массивами, особенно большого размера, обычно выборочно изменяют отдельные компоненты, а не строят заново все составное значение. При этом переменная- массив рассматривается как совокупность составляющих её переменных «с индексами» и допускается присваивание значений каждому из компонентов.
5. Указать особенности ввода и вывода массивов.
Ввод значений элементов массива с клавиатуры используется обычно тогда, когда между элементами не наблюдается никакой зависимости.Выводятся элементы массива последовательно,согласно своему порядковому номеру.
Лабораторная работа № 4. Составление программ обработки одномерных массивов
Цель работы: овладеть практическими навыками работы с одномерными массивами, особенностями их ввода и вывода.
Краткие теоретические сведения
Линейным массивом в программе на C++ называется упорядоченный набор однотипных переменных, которые располагаются в памяти последовательно (рисунок 5).
Рис. 5. Одномерный (линейный) массив
Массив является простейшей структурой данных, облегчающей работу с большими объемами информации путем их упорядочения. В случае с массивами, упорядочение происходит за счет индексирования элементов, то есть обращения к каждому из них по порядковому номеру. Показанный на рисунке массив состоит из n элементов с индексами от 0 до n -1, в который записаны числа 5, 21, 0, 12 и т.д.
Любой массив в C++ характеризуется тремя параметрами: именем, типом элементов и размером. Как и обычная переменная, перед использованием массив должен быть объявлен. Общая форма записи объявления:
Здесь тип_элементов – это любой из известных стандартных типов (int, float, double, char и т.д.), имя_массива – уникальное имя (идентификатор), используемое для обращения к массиву, размер_массива – количество его элементов. В качестве последнего параметра в объявлении может быть использована только целочисленная константа или константное выражение. Примеры объявлений
int A[15]; // массив из 15 целочисленных элементов с именем A
float x[3]; // массив x из 3-х элементов типа float
Объявление массива является командой компилятору на выделение памяти для хранения его элементов. Общее количество выделенной памяти зависит не только от числа элементов, но и от размера каждого элемента, то есть от его типа. Например, текстовая строка из 1000 символов (тип char) займет P = 1000*sizeof(char) = 1000 байтов, а массив из такого же количества вещественных чисел двойной точности (тип double) займет уже в восемь раз больше – P = 1000*sizeof(double) = 8000 байтов.
Нумерация элементов в массиве начинается с нуля. Таким образом, первый элемент массива имеет индекс 0, а последний – индекс n-1, где n – размер массива. Обращение к элементу производится с использованием имени массива и индекса элемента в квадратных скобках. Например, запись “ x[0] = 5.5; ” означает “присвоить значение 5.5 нулевому элементу массива x ”.
Для работы с массивами характерным является использование итерационных циклов for. С их помощью организуется выполнение однотипных операций со всеми элементами массива, в частности, поэлементный ввод-вывод, поэлементные арифметические операции и др.
1. Изучить: способы описания размеров массивов на языке программирования; способы ввода и вывода массивов; реализацию на конкретном языке программирования приемов накопления суммы или произведения, запоминания результатов, нахождения наибольшего и наименьшего.
2. Разработать алгоритм решения в соответствии с заданием.
3. Составить программу решения задачи.
4. Подготовить тест для проверки программы.
Пример выполнения работы
Условие: Напишите программу, запрашивающую у пользователя 10 целых чисел, и выводящую на экран их сумму.
void main(void)
int A[10]; // объявляем массив из 10 целых
cin > > A[i]; // вводим A[i]
int sum = 0; // объявляем переменную
sum = sum + A[i]; // в цикле суммируем элементы
getch(); // задержка
Условие: Дан одномерный массив x[n], где n – размер массива. Найти k– й отрицательный элемент массива.
1. константа n, которая определяет размер массива;
2. одномерный массив размерности n;
3. параметр k для порядкового номера отрицательного элемента массива;
4. параметр kn для подсчета числа отрицательных элементов массива;
5. параметр ki для индекса найденного элемента массива.
Результат вычисления: значения параметра kn; значения параметра ki.
void main(void)
int k, kn = 0, ki = -1; // kn – для числа отрицательных элементов.
// ki – для индекса текущего отрицательного элемента.
// k – для порядкового номера отрицательного элемента массива.
// Ввод одномерного массива с клавиатуры.
printf(» a[ %d ]= «, i); // Подсказка для пользователя.
scanf(» %d», & a[i]); // Ввод элемента массива с клавиатуры.
// Вывод массива на терминал.
printf(» %d «, a[i]);
// Начало подсчета числа отрицательных элементов в массиве.
kn++; // Если элемент массива отрицательный, значение kn
// увеличиваем на 1.
ki = i; // Запоминаем индекс текущего отрицательного элемента.
if (kn == k)break; // Нашли отрицательный элемент с заданным
// порядковым номером.
Задания для самостоятельного выполнения
1. Задан одномерный числовой массив. Вычислить среднее арифметическое тех его элементов, значения которых лежат в интервале от 0 до 9.
2. Задан одномерный числовой массив. Заменить все его максимальные элементы числом 100.
3. Задан одномерный числовой массив, в котором есть хотя бы один отрицательный элемент. Определить количество элементов, расположенных до первого отрицательного элемента.
4. Задан одномерный числовой массив. Верно ли, что количество его положительных элементов не превышает количества его отрицательных элементов?
5. Задан одномерный числовой массив. Заменить последний из его минимальных элементов значением последнего элемента всего массива.
6. Задан одномерный числовой массив, в котором есть хотя бы один нулевой элемент. Какое количество элементов расположено после первого нулевого элемента до конца массива?
7. Задан одномерный числовой массив. Вычислить количество тех его элементов, значения которых совпадают с последним элементом этого массива.
8. Задан одномерный числовой массив. Вычислить сумму тех его элементов, значения которых отличны от значения максимального элемента этого массива.
9. Задан одномерный числовой массив, в котором есть хотя бы один отрицательный элемент. Поменять местами значения первого элемента этого массива и первого встретившегося отрицательного элемента.
10. Задан одномерный числовой массив. Вычислить сумму тех его элементов, значения которых есть четные числа.
11. Задан одномерный числовой массив. Подсчитать количество максимальных элементов этого массива.
12. Найти сумму всех элементов массива, имеющих четные индексы.
13. Дан массив А, содержащий положительные, отрицательные и нулевые элементы. Из индексов нулевых элементов сформировать новый массив С и найти произведение его элементов.
14. Определить, сколько элементов массива больше, чем число 3 и меньше, чем число -1.
15. Найти сумму элементов массива, превышающих число 8.
16. Найти произведение отрицательных элементов массива.
17. В массиве определить индексы нулевых элементов и заменить нулевые элементы на 5.
18. Дан массив А, содержащий положительные, отрицательные и нулевые элементы. Из отрицательных элементов массива, сформировать новый массив С и найти среднее геометрическое его элементов.
19. Найти разность между наибольшим и наименьшим элементами массива.
Контрольные вопросы
1. Указать особенности программ, использующих массивы.
2. Какие операторы языка можно использовать для описания массивов?
3. В чем состоит особенность организации цикла при обработке массивов?
4. В чем состоит особенность использования приемов программирования при обработке массивов?
5. Указать особенности ввода и вывода массивов.
6. Что представляет собой одномерный массив?
7. Индекс первого элемента массива всегда равен нулю. Верно ли это?
8. Предусмотрена ли в С++ проверка «нерушимости» границ массива?
9. Каждая размерность многомерного массива в С++ заключается в собственную пару квадратных скобок. Верно ли это?
10. Покажите, как объявить двумерный целочисленный массив с именем mas размерностью 10 х 8?
11. Может ли содержать массив переменные нескольких типов?
В чем состоит особенность использования приемов программирования при обработке массивов
Для полной обработки массива — размерность массива ≤ числа вложенных циклов for. У каждого цикла своя переменная.
Также есть 2 вариант цикла for
for i:=25 downto 1 do
Его отличие в том, что переменная i изменяется от 25 до 1
Весь смысл, что мы определяем набор операций, совершаемых над каждым элементом массива и задаем диапазон номеров элементов массива, над которым эти операции будут производиться.
Двухмерный массив не предел, можно создать и 3 и 5 мерный, но обычно в учебных заведениях такие задания не дают т.к. с ними сложнее работать и гораздо сложнее отобразить на экране в удобном виде.
Еще одна особенность цикла for — нельзя изменить переменную цикла внутри самого цикла. Например следующий код работать не будет:
for i:=1 to 25 do begin - тут указываем, что переменная цикла i изменяется от 1 до 25 e[i]:=random(30)+1;[B] if e[i]=1 then i:=24; write(e[i],' '); end;
Если необходимость изменять переменную цикла в самом цикле необходимо использовать цикл другого типа (while, repeat)
2) Особенность — перебор элементов массива из заданного диапазона значений. Причем иногда некоторые элементы можно пропустить:
| for i:=1 to n do begin min:=e[i,1]; max:=e[i,1]; maxn:=1; minn:=1; for j:=2 to m do begin |
В данной части программы второй цикл начинается не с 1 элемента, а со 2 т.к. перед началом цикла мы уже присвоили значение первого элемента строки переменным min и max, поскольку последующие значения данной строки мы будем сравнивать именно с этим первым значением.
Можно было бы написать и такой код:
for i:=1 to n do begin min:=e[i,1]; max:=e[i,1]; maxn:=1; minn:=1; for j:=1 to m do begin
В данном случае на результат вычислений это бы не повлияло, но увеличилось бы число циклов и, соответственно, время на их выполнение.
Обработка одномерных массивов
Алгоритм расположения в массиве R сначала положительных элементов, затем отрицательнов элементов массива Z. Операторы языка, применяемые для описания массивов. Использование приёмов программирования при обработке массивов, способы ввода и вывода.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 23.12.2011 |
| Размер файла | 23,0 K |
- посмотреть текст работы
- скачать работу можно здесь
- полная информация о работе
- весь список подобных работ
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
Новгородский государственный университет имени Ярослава Мудрого
Отчет по лабораторной работе по теме:
Обработка одномерных массивов
Цель работы — овладение практическими навыками работы с массивами, особенностями их ввода и вывода, приобретение дальнейших навыков по организации программ циклической структуры с использованием приемов программирования.
Задания для самостоятельной подготовки
— способы описания размеров массивов на языке программирования;
— способы ввода и вывода массивов;
— реализацию на конкретном языке программирования приемов накопления суммы или произведения, запоминания результатов, нахождения наибольшего и наименьшего.
Разработать алгоритм решения в соответствии с заданием.
Составить программу решения задачи.
Подготовить тест для проверки программы.
Задание к работе
Обработать на ЭВМ массив в соответствии с вариантом задания.
массив программирование элемент алгоритм
Имя в программе
var z:array[1..n] of integer;
for i:=1 to n do begin
Протокол выполнения работы:
1. Указать особенности программ, использующих массивы.
Массив должен быть объявлен в разделе объявления переменных;
доступ к элементу массива осуществляется путем указания индекса (номера) элемента, в качестве которого можно использовать выражение целого типа, например, целую константу или переменную типа integer.
2. Какие операторы языка можно использовать для описания массивов?
Описание массива в целом должно определять его тип, который может задаваться и неявно, число его измерений и границы каждого измерения. Для обозначения отдельного элемента массива, к имени массива добавляется список индексов, позволяющий осуществлять доступ к конкретному элементу.
Неявное описание: : array [тип индексов] of ;
Явное описание: Type =array[тип индексов] of
3. В чём состоит особенность использования приёмов программирования при обработке массивов? При работе с массивами, особенно большого размера, обычно выборочно изменяют отдельные компоненты, а не строят заново все составное значение. При этом переменная- массив рассматривается как совокупность составляющих её переменных «с индексами» и допускается присваивание значений каждому из компонентов.
4. Указать особенности ввода и вывода массивов. Для ввода, вывода и обработки массивов удобно применять инструкции циклов (for, while, repeat).
Доступ к элементу массива осуществляется путем указания индекса (номера) элемента, в качестве которого можно использовать выражение целого типа, например, целую константу или переменную типа integer.
Размещено на Allbest.ru
Подобные документы
Обработка одномерных массивов. Выделение минимального и максимального элементов массива
Разработка и реализация типовых алгоритмов обработки одномерных массивов на языке Delphi. Максимальный и минимальный элемент массива. Значение и расположение элементов массива. Элементы массива, находящиеся перед максимальным или минимальным элементом.
Одномерные массивы
Понятие массива и правила описания массивов в программах на языке С. Рассмотрение основных алгоритмов обработки одномерных массивов. Примеры программ на языке С для всех рассмотренных алгоритмов. Примеры решения задач по обработке одномерных массивов.
Организация ввода-вывода. Обработка массивов. Структурированные данные
Ознакомление с основными понятиями и организацией ввода-вывода, обработкой массивов. Описание одномерных и двумерных массивов. Описание строк и операции с ними. Комбинированный тип данных — записи. Характеристика записей, использующих вариантную часть.
Обработка массивов данных в среде Turbo Pascal
Разработка программ на языке Turbo Pascal на основе использования массивов данных. Особенности хранения данных, способы объявления переменных, действия над элементами массивов, их ввод и вывод. Практическое применение одномерных и многомерных массивов.
Разработка и отладка программ с использованием языка программирования C++
Изучение элементов языка С++, программирование разветвлений и циклов с использованием операторов условного и перехода. Обработка одномерных массивов. Поиск максимального элемента массива с заданной размерностью. Листинги программы и результатов.
Работа со структурами в языке программирования Си++
Структура – это объединение одного либо более объектов (переменных, массивов, указателей, других структур). Понятие структурной переменной. Создание массивов структур. Использование вложенных структур в виде элементов массивов person, date, pibm.
Массивы. Двумерные массивы
Широкое использование компьютерных и информационных технологий. Концепции типов данных. Алгоритмы сортировки одномерных массивов. Описание двумерного массива Паскаля. Методы доступа к элементам массивов. Индексные, динамические и гетерогенные массивы.
Обработка одномерных массивов и матриц
Заполнение массива из целых чисел с присвоением элементам разных значений. Варианты программы с использованием различных операторов организации циклов. Определение квадрата максимального из четных элементов массива и общего числа нулевых элементов.
Алгоритмические языки: обработка одномерных массивов
Работа с массивами, их ввод и вывод, организация программ циклической структуры. Способы описания и использования массивов, алгоритмы их сортировки, сортировка выбором и вставками. Алгоритмы поиска элемента в неупорядоченном и упорядоченном массивах.
Сортировка массивов
Реализация различных методов сортировки. Алгоритмические языки программирования. Обработка большого числа единообразно организованных данных. Алгоритмы сортировки массивов. Анализ проблем реализации и использования различных видов сортировок массивов.
- главная
- рубрики
- по алфавиту
- вернуться в начало страницы
- вернуться к началу текста
- вернуться к подобным работам
- весь список подобных работ
- скачать работу можно здесь
- сколько стоит заказать работу?
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.