Практическая работа 1. Разработка, оценка сложности и оформление алгоритмов циклической структуры
Скачать 99.54 Kb.
|
Практическая работа №1 Тема: Разработка, оценка сложности и оформление алгоритмов циклической структуры Цель работы: Изучить принципы разработки и оценки сложности циклических алгоритмов 12 Вариант 1. Постановка задачи Разработать алгоритм для ввода неопределенного ряда целых чисел до тех пор, пока не будет введен 0. После ввода 0 будет выведено сообщение “Программа закончена”. 2. Словесная форма алгоритма Ввести x Проверка: Если x=0, вывести сообщение “Программа закончена” Иначе действие повторяется 3. Блок-схема алгоритма 4. Оценка сложности алгоритма Для циклических алгоритмов оценка сложности определяется по формуле t*(V)= , так как в цикле выполняется один оператор , то значение будет равно 1. t*=N+1 Вывод: В ходе выполнения работы я изучил принципы разработки и оценки сложности циклических алгоритмов |