Министерство Образования РФ

Санкт-Петербург

Государственный Электротехнический Университет “ЛЭТИ”

Лабораторная работа №1 по дисциплине «Программирование»

Выполнил: Булыгин Н.С.

гр.3308

Факультет КТИ

Преподаватель: Павлов С.М.

Санкт-Петербург

2013

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

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

Пример входных данных: «10 8, 6, 5, 4, 6, 6, 8, 9, 1, 3»;

Пример выходных данных после выполнения программы: «3 4»;(где 3 –количество таких участков, а 4- максимального количества чисел.

2.Уточнение задания.

Пользователю должно быть предложено ввести длину (переменная I) последовательности, введенное число должно проверяться, если оно не больше 0 то число должно быть предложено ввести еще раз и так до тех пор пока пользователь не введет число не меньше 1. Затем должно вводится по одному числу последовательности.. После ввода I-го числа должно выводится количество последовательностей числа которых не меньше предыдущих и самая большая длина такой последовательности из введённых чисел.

Все числа вводимые пользователем должны быть целыми .

3.Блок-схема алгоритма.

Исходные данные:

L – количество чисел последовательности.

R1 - первый элемент последовательности.

R2 – второй и последующие элементы последовательности

Начало

0

2.1

S = Kol_poslti = dlina1 = 0;

1

1.0

Рабочие переменные:

S –текущее количество элементов удовлетворяющих условию R2 >= R1.

R1 – предыдущий элемент последовательности.

R2-текущий элемент последовательности

Kol_poslti- количество последовательностей удовлетворяющих условию R2 >= R1.

dlina1-предыдущее количество чисел последовательности удовлетворяющих условию R2 >= R1.

I-счетчик введённых элементов.

Результат:

Rezult-количество чисел самой большой последовательности удовлетворяющих условию.

Kol_poslti- количество последовательностей удовлетворяющих условию.

Ввод L

2

L <= 0

Да

3

I = L

20

Ввод R1

4

I > 1

5

Нет

Да

Ввод R2

6

I -= 1

7

S > 0

8

Да Нет

R2 >= R1

R2 >= R1

9

13

Да Нет Нет

S += 1

Kol_poslti += 1

S = 2

Нет Да

S > dlina1

10

12

Нет

14

Да

dlina1 = S

S = 0

11

R1 = R2

3.16

15

1

2.5

S > dlina1

Да

16

Нет

Result = S

Rezult = dlina1

17

18

Вывод Rezult.

19

Конец