Семинар 1

Задание. Разработать программу для нахождения суммы квадратов положительных элементов массива.

1. Постановка задачи

Дано. Одномерный массив чисел.

Требуется. Определить сумму квадратов положительных элементов массива.

При:

1. Число элементов N<=20.

2. Значения элементов – целые числа.

2. Связь

Присвоить начальные значения переменным:

• I - (текущий номер элемента массива) - 1.

• Summa – (сумма значений элементов массива) – 0.

Для каждого элемента массива проверить условие. Если A[I] > 0 , то вычислить Summa : = Summa+ A[I]*A[I].

Если I<N , то перейти к следующему элементу массива - I:=I+1, в противном случае вывести значение Summa.

3. Внешняя спецификация.

Назначение:

Определение суммы квадратов положительных элементов массива.

Входн. данные:

N – число элементов в массиве.

A₁, A₂… A_N – значения элементов массива.

Вых. данные:

1. В массиве есть элементы с положительными значениями.

Определить сумму квадратов положительных элементов массива.

Число элементов массива <=20 <N>

Значения элементов массива – целые числа

<A₁>

.

.

<A_N>

Исходный массив

<A₁> <A₂> … <A_N>

Сумма значений квадратов положительных элементов - <Summa>

2. Аномалии входных данных. В массиве нет элементов с положительными значениями.

Определить сумму квадратов положительных элементов массива.

Число элементов массива <=20 <N>

Значения элементов массива – целые числа

<A₁>

.

.

<A_N>

Исходный массив

<A₁> <A₂> … <A_N>

В массиве нет элементов с положительными значениями.

4. Запись алгоритма на РАЯ

Алгоритм "Сумма квадратов положительных элементов массива" Внутренние переменные n : цел. {количество элементов массива} a [1 .. 20] : цел. {одномерный массив, в котором можно разместить от 1 до 20 элементов - целых чисел} summa : цел. {сумма квадратов положительных элементов массива} i : цел. {текущий номер элемента массива} Начало Вывод(‘Определить сумму квадратов положительных элементов массива’)

Вывод (' Число элементов массива <=20 ') Ввод (n) Вывод ('Значения элементов массива – целые числа') Цикл - для  i  от 1 до n Ввод (a[i]) Кцикл

Вывод (‘Исходный массив') Цикл - для  i  от 1 до n Вывод (a[i]) Кцикл summa := 0 Цикл - для  i  от 1 до n

Если а[i]>0 то summa := Summa + a[i]*a[i]

Кесли Кцикл

Если Summa >0 то Вывод (‘Сумма значений квадратов положительных элементов –‘, Summa)

Иначе

Вывод ( ‘В массиве нет элементов с положительными значениями’)

Кесли Конец

4. Тесты для проверки алгоритма

Тест 1

Число элементов массива - N=5

Значения элементов массива 3 -4 2 -1 7

Значение суммы - 62

Тест 2

Число элементов массива - N=3

Значения элементов массива -3 -4 -1

Значение суммы - 0

Задачи для самостоятельной работы

Задание. Разработать программы для нахождения суммы элементов массива:

1. с четными значениями;

2. значение которых меньше значения Value ( значение переменной Value ввести с клавиатуры);

3. расположенных на нечетных местах.

Семинар 2

Задание. Разработать программу для нахождения количества элементов массива с четными значениями.

4. Постановка задачи

Дано. Одномерный массив чисел.

Требуется. Определить количество элементов массива с четными значениями.

При:

1. Число элементов N<=20.

2. Значения элементов – целые числа.

5. Связь

Присвоить начальные значения переменным:

• I - (текущий номер элемента массива) - 1.

• Kol – (количество элементов массива с четными значениями) – 0.

Для каждого элемента массива проверить условие. Если A[I] - четное , то увеличить значение переменной Kol на 1.

Если I<N , то перейти к следующему элементу массива - I:=I+1, в противном случае вывести значение Kol.

6. Внешняя спецификация.

Назначение:

Определение количества элементов массива с четными значениями. Входн. данные:

N – число элементов в массиве.

A₁, A₂… A_N – значения элементов массива.

Вых. данные:

3. В массиве есть элементы с четными значениями.

Определить количество элементов массива с четными значениями.

Число элементов массива <=20 <N>

Значения элементов массива – целые числа

<A₁>

.

.

<A_N>

Исходный массив

<A₁> <A₂> … <A_N>

Количество элементов массива с четными значениями. - <Kol>

4. Аномалии входных данных. В массиве нет элементов с четными значениями.

Определить количество элементов массива с четными значениями.

Число элементов массива <=20 <N>

Значения элементов массива – целые числа

<A₁>

.

.

<A_N>

Исходный массив

<A₁> <A₂> … <A_N>

В массиве нет элементов с четными значениями.

4. Запись алгоритма на РАЯ

Алгоритм "Количество элементов массива с четными значениями" Внутренние переменные n : цел. {количество элементов массива} a [1 .. 20] : цел. {одномерный массив, в котором можно разместить от 1 до 20 элементов - целых чисел} kol : цел. { количество элементов массива с четными значениями } i : цел. {текущий номер элемента массива} Начало

Вывод (’ Определить количество элементов массива с четными значениями’)

Вывод (' Число элементов массива <=20 ') Ввод (n) Вывод ('Значения элементов массива – целые числа') Цикл - для  i  от 1 до n Ввод (a[i]) Кцикл

Вывод (‘Исходный массив') Цикл - для  i  от 1 до n Вывод (a[i]) Кцикл kol := 0 Цикл - для  i  от 1 до n

Если а[i] - четное то kol:=kol+1

Кесли Кцикл

Если kol >0 то Вывод (‘Количестов элементов массива с четными значениями –‘, kol)

Иначе

Вывод ( ‘В массиве нет элементов с четными значениями’)

Кесли Конец

4. Тесты для проверки алгоритма

Тест 1

Число элементов массива - N=5

Значения элементов массива 32 -3 2 -14 7

Количество элементов массива с четными значениями - 3

Тест 2

Число элементов массива - N=3

Значения элементов массива -3 -4 -1

В массиве нет элементов с четными значениями

Задачи для самостоятельной работы

Задание. Разработать программы для нахождения количества элементов массива:

1. с четными, отрицательными значениями;

2. значения которых не больше, чем значение переменной Value;

3. значения которых кратны значению переменной M.

7