ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 29.04.2024
Просмотров: 5
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
-
Лабораторная работа 6. Анализ алгоритмов
-
Задание для самостоятельной работы:
-
Напишите алгоритм подсчета среднего значения (медианы), трех целых чисел. Входные данные распадаются на 6 групп, опишите их. Какой случай для алгоритма является наилучшим? Наихудшим? Средним? (Временные переменные не использовать).
-
Напишите алгоритм, проверяющий, верно ли, что данные четыре целых числа попарно различны. Какой случай для алгоритма является наилучшим? Наихудшим? Средним? (Временные переменные не использовать).
-
Напишите алгоритм, подсчитывающий количество прописных букв в тексте. Сколько сравнений требуется этому алгоритму?
-
Записан нечетный набор чисел, неизвестно сколько их. Написать алгоритм для подсчета среднего значения (медианы). Какого типа операции делает алгоритм? Сколько операций каждого типа он делает?
-
Напишите алгоритм, не использующий сложных условий, который по трем введенным целым числам определяет, различны ли они все между собой. Сколько сравнений в среднем делает ваш алгоритм? Не забудьте исследовать все классы входных данных.
-
Напишите алгоритм, который получает на входе три целых числа, и находит наибольшее из них. Каковы возможные классы входных данных? На каком из них алгоритм делает наибольшее число сравнений? На каком меньше всего? (Временные переменные не использовать).