Алгоритмы с массивами

1.

АЛГОРИТМЫ С МАССИВАМИ

2.

ОПРЕДЕЛЕНИЕ ПОРЯДКА И
СОРТИРОВКИ

3.

Задача 2. У Пети было 5 конфет. После уроков он помогает
маме по хозяйству и она может его отблагодарить еще
несколькими конфетами. Если он помоет полы, то получит 5
конфет, если посуду, то 3 конфеты, а если сходит за хлебом,
то одну. Известно, что после школы Петя успевает сделать
только одно дело. Какое наибольшее количество конфет
может накопить Петя?
Вроде все нарисовано верно — каждому действию соответствует свое
результирующее количество конфет, а на последнем шаге выбирается
наибольшее среди найденных, однако при решении пришлось совершить аж 4
арифметических действия (три операции сложения и один выбор максимума).
Кажется, что задачу можно решить гораздо проще — явно итоговое количество
конфет зависит только от действий Пети, в таком случае оптимально сразу найти
наибольшее число конфет, которое можно получить от мамы, и после уже
прибавлять это к исходным конфетам:
В этом случае мы тоже получили правильный ответ, но для этого выполнили всего два
арифметических действия (нахождение максимума и одна операция сложения), то есть сократили
сложность алгоритма как минимум в 2 раза.
Таким образом, мы приходим к выводу, что даже среди алгоритмов, которые выдают одинаковый
результат, можно выделить наиболее удачный. А критериями «удачности» как раз и являются:
o
время, за которое алгоритм решил задачу (чем быстрее, тем лучше);
o
объем памяти, требуемый для работы алгоритма (чем меньше, тем лучше).

4.

ВИДЫ АЛГОРИТМОВ