Формулы. Лабораторная работа 6. Лабораторная работа Анализ алгоритмов

• Название: Лабораторная работа Анализ алгоритмов
• Анкор: Формулы
• Дата: 19.01.2023
• Размер: 1.12 Mb.
• Имя файла: Лабораторная работа 6.docx
• Тип: Лабораторная работа; #895125

1. Лабораторная работа 6. Анализ алгоритмов

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

1. 
   Напишите алгоритм подсчета среднего значения (медианы), трех целых чисел. Входные данные распадаются на 6 групп, опишите их. Какой случай для алгоритма является наилучшим? Наихудшим? Средним? (Временные переменные не использовать).
   

2. 
   Напишите алгоритм, проверяющий, верно ли, что данные четыре целых числа попарно различны. Какой случай для алгоритма является наилучшим? Наихудшим? Средним? (Временные переменные не использовать).
   

3. 
   
   Напишите алгоритм, подсчитывающий количество прописных букв в тексте. Сколько сравнений требуется этому алгоритму?
   

4. 
   Записан нечетный набор чисел, неизвестно сколько их. Написать алгоритм для подсчета среднего значения (медианы). Какого типа операции делает алгоритм? Сколько операций каждого типа он делает?
   

5. 
   Напишите алгоритм, не использующий сложных условий, который по трем введенным целым числам определяет, различны ли они все между собой. Сколько сравнений в среднем делает ваш алгоритм? Не забудьте исследовать все классы входных данных.
   

6. 
   Напишите алгоритм, который получает на входе три целых числа, и находит наибольшее из них. Каковы возможные классы входных данных? На каком из них алгоритм делает наибольшее число сравнений? На каком меньше всего? (Временные переменные не использовать).