Начертить структурную схему алгоритма, написать и отладить программу для одной из следующих задач. 1. Вычислить приближенное значение z = arctg x и сравнить с
x - x3/3 + x5/5 - ... + (-1)nx2n+1/(2n+1) + ... (|х|<1), прекращая вычисления, когда очередной член по абсолютной величине будет меньше eps = 0.00001.
Массив - набор однотипных элементов, связанных общим именем (именем массива)
Виды: Одномерные, многомерные
Описание массивов различается в разных языках программирования, расскажу о C++ и Pascal
C++:
int a[20], так мы получим массив из 20 целых чисел с именем "a"
Pascal:
mas = array[1..10] of integer;
Так мы получим массив состоящий из 10 целочисленных элементов с именем "mas"
можно придумать бесконечное количество, но если обобщить, то мы имеем:
Ввод элементов с клавиатурыЭлементы получают случайное значениеВыбираем значения по определенном признаку3. Тут тоже по сути много , но можем выделить следующие:
В строку/столбец без комментариевС комментариями4. Чтобы вычислить сумму элементов массива нам нужно взять дополнительную переменную для суммы, затем пройтись по всему массиву с цикла и на каждом проходе прибавлять i-тый элемент массива к сумме.
5. Здесь нам нужно будет взять переменную для хранения максимального значения, присвоим ей значение 1 элемента массива, затем запустим цикл, в котором будет проверять, что больше, наша переменная с максимум или i-тый элемент, если же i-тый элемент больше максимума, то присваиваем максимуму значение i-того элемента.
6. Аналогично максимуму, только искать будем минимальное значение.
7. Нам нужно запустить цикл, который будет пробегать по всему массиву, в нём мы будем проверять каждый элемент на какие-либо свойства.
сортировок очень много, давайте рассмотрим самую простую сортировку - "Пузырёк". Пробегаем по массиву с вложенного цикла и сравниваем соседние элементы, если мы имеем пару неотсортированных элементов, то меняем их местами и так до конца. Данная сортировка является не только самой простой, но и одной из самых медленных и "глупых", так как реализовать ее может практически любой, а временная сложность ее не впечатляет
const
n=5;
m=5;
var
a:array [1..n,1..m] of integer;
i,j,k,t:integer;
begin
writeln('Исходная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
begin
a[i,j]:=random(8)-4;
write(a[i,j]:2,' ')
end;
writeln
end;
for i:=1 to n do
for j:=1 to m-1 do
for k:=j+1 to m do
if a[i,j]>a[i,k] then
begin
t:=a[i,j];
a[i,j]:=a[i,k];
a[i,k]:=t
end;
writeln('Полученная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
write(a[i,j]:2,' ');
writeln
end;
end.