Студопедия
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Написать программу, которая выводит на экран все пифагоровы числа, не превышающие 15.
Пифагоровы числа – это тройки натуральных чисел, таких, что треугольник, длины сторон которого пропорциональны (или равны) этим числам, является прямоугольным.
Решать эту задачу будем методом перебора вариантов. Возведя в квадрат каждую пару натуральных чисел в заданных пределах, проверим, не является ли их сумма квадратом натурального числа:
{***************************************************}
{Программа: PYTHAGOR. }
{Программист: Иванов И.И. }
{Дата выполнения: 10 апреля 2006 г. }
{***************************************************}
ProgramPYTHAGOR;
Constn = 15;
Var a, b, c, cx : integer;
Begin
For a := 1 to n do
For b := a to n do
Begin
cx := sqr(a) + sqr(b);
c := trunc(sqrt(cx));
if (sqr( c ) =cx) and (c <= n) then writeln(a:3, b:3, c:3)
end
End.{ PYTHAGOR }
Ч А С Т Ь 2.
В рассматриваемых программах были использованы простые переменные стандартных типов данных. В этом случае каждой области памяти для хранения одной величины соответствует свое имя. Если переменных много, программа, предназначенная для их обработки, получается длинной и однообразной. Поэтому в любом процедурном языке есть понятие массива – ограниченной совокупности однотипных величин. Элементы массива располагаются в памяти непрерывным блоком и имеют одно и то же имя. Различают элементы по порядковому номеру (индексу).
ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ
ЗАДАНИЕ № 4.
Составить алгоритм и написать программу, согласно своему варианту.
| Номер
варианта
| З А Д А Н И Е
| | 1.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Сумму отрицательных элементов массива.
2. Произведение элементов массива, расположенных между максимальным и минимальным элементами.
Упорядочить элементы массива по возрастанию.
| | 2.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Сумму положительных элементов массива.
2. Произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами.
Упорядочить элементы массива по убыванию.
| | 3.
| В одномерном массиве, состоящем из n целочисленных элементов, вычислить:
1. Произведение элементов массива с четными номерами.
2. Сумму элементов массива, расположенных между первым и последним нулевыми элементами.
Преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом — все отрицательные (элементы, равные нулю, считать положительными).
| | 4.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Сумму элементов массива с нечетными номерами.
2. Сумму элементов массива, расположенных между первым и последним отрицательными элементами.
Сжать массив, удалив из него все элементы, модуль которых не превышает единицу. Освободившиеся в конце массива элементы заполнить нулями.
| | 5.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Максимальный элемент массива.
2. Сумму элементов массива, расположенных до последнего положительного элемента.
Сжать массив, удалив из него все элементы, модуль которых находится в интервале [а, b]. Освободившиеся в конце массива элементы заполнить нулями.
| | 6.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Минимальный элемент массива.
2. Сумму элементов массива, расположенных между первым и последним положительными элементами.
Преобразовать массив таким образом, чтобы сначала располагались все элементы, равные нулю, а потом — все остальные.
| | 7.
| В одномерном массиве, состоящем из n целочисленных элементов, вычислить:
1. Номер максимального элемента массива.
2. Произведение элементов массива, расположенных между первым и вторым нулевыми элементами.
Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине — элементы, стоявшие в четных позициях.
| | 8.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Номер минимального элемента массива.
2. Сумму элементов массива, расположенных между первым и вторым отрицательными элементами.
Преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает единицу, а потом — все остальные.
| | 9.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Максимальный по модулю элемент массива.
2. Сумму элементов массива, расположенных между первым и вторым положительными элементами.
Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных.
| | 10.
| В одномерном массиве, состоящем из n целочисленных элементов, вычислить:
1. Минимальный по модулю элемент массива.
2. Сумму модулей элементов массива, расположенных после первого элемента, равного нулю.
Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в четных позициях, а во второй половине — элементы, стоявшие в нечетных позициях.
| | 11.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Номер минимального по модулю элемента массива.
2. Сумму модулей элементов массива, расположенных после первого отрицательного элемента.
Сжать массив, удалив из него все элементы, величина которых находится в интервале [а, b]. Освободившиеся в конце массива элементы заполнить нулями.
| | 12.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Номер максимального по модулю элемента массива.
2. Сумму элементов массива, расположенных после первого положительного элемента.
Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых лежит в интервале
[а, b], а потом — все остальные.
| | 13.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество элементов массива, лежащих в диапазоне от А до B.
2. Сумму элементов массива, расположенных после максимального элемента.
Упорядочить элементы массива по убыванию модулей.
| | 14.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество элементов массива, равных нулю.
2. Сумму элементов массива, расположенных после минимального элемента.
Упорядочить элементы массива по возрастанию модулей.
| | 15.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество элементов массива, больших С.
2. Произведение элементов массива, расположенных после максимального по модулю элемента.
Преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом — все положительные (элементы, равные нулю, считать положительными).
| | 16.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество отрицательных элементов массива.
2. Сумму модулей элементов массива, расположенных после минимального по модулю элемента.
Заменить все отрицательные элементы массива их квадратами и упорядочить элементы массива по возрастанию.
| | 17.
| В одномерном массиве, состоящем из п целочисленных элементов, вычислить:
1. Количество положительных элементов массива.
2. Сумму элементов массива, расположенных после последнего элемента, равного нулю.
Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых не превышает единицу, а потом — все остальные.
| | 18.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество элементов массива, меньших С.
2. Сумму целых частей элементов массива, расположенных после последнего отрицательного элемента.
Преобразовать массив таким образом, чтобы сначала располагались все элементы, отличающиеся от максимального не более чем на 20%, а потом — все остальные.
| | 19.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Произведение отрицательных элементов массива.
2. Сумму положительных элементов массива, расположенных до максимального элемента.
Изменить порядок следования элементов в массиве на обратный.
| | 20.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Произведение положительных элементов массива.
2. Сумму элементов массива, расположенных до минимального элемента.
Упорядочить по возрастанию отдельно элементы, стоящие на четных местах, и элементы, стоящие на нечетных местах.
| | 21.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Сумму отрицательных элементов массива.
2. Произведение элементов массива, расположенных между максимальным и минимальным элементами.
Упорядочить элементы массива по возрастанию.
| | 22.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Максимальный элемент массива.
2. Сумму элементов массива, расположенных до последнего положительного элемента.
Сжать массив, удалив из него все элементы, модуль которых находится в интервале [а, b]. Освободившиеся в конце массива элементы заполнить нулями.
| | 23.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Номер минимального по модулю элемента массива.
2. Сумму модулей элементов массива, расположенных после первого отрицательного элемента.
Сжать массив, удалив из него все элементы, величина которых находится в интервале [а, b]. Освободившиеся в конце массива элементы заполнить нулями.
| | 24.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Количество элементов массива, больших С.
2. Произведение элементов массива, расположенных после максимального по модулю элемента.
Преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом — все положительные (элементы, равные нулю, считать положительными).
| | 25.
| В одномерном массиве, состоящем из n вещественных элементов, вычислить:
1. Произведение положительных элементов массива.
2. Сумму элементов массива, расположенных до минимального элемента.
Упорядочить по возрастанию отдельно элементы, стоящие на четных местах, и элементы, стоящие на нечетных местах.
|
После выполнения данного практикума студент должен знать:
v Массив не является стандартным типом данных, он задается в разделе описания типов. Если тип массива используется только в одном месте программы, можно задать тип прямо при описании переменных.
v Размерность массива может быть только константой или константными выражениями. Рекомендуется задавать ее с помощью именованной константы.
v Тип элементов массива может быть любым, кроме файлового, тип индексов – интервальным, перечисляемым или byte.
v При описании массива можно задать начальные значения его элементов. При этом он описывается в разделе описания констант.
v С массивами в целом можно выполнять только одну операцию - присваивание. При этом массивы должны быть одного типа. Все остальные действия выполняются с отдельными элементами массива.
v Автоматический контроль выхода индекса за границы массива по умолчанию не выполняется. Можно включить его с помощью директивы {$R+}.
v Существует много алгоритмов сортировки. Они различаются по быстродействию, занимаемой памяти и области применения.
Приложение № 5.
КОЛИЧЕСТВО ЭЛЕМЕНТОВ МЕЖДУ МИНИМУМОМ И МАКСИМУМОМ
|
