Ирина Эланс
Заказ: 1050404
Структуры данных и алгоритмы (реферат)
Структуры данных и алгоритмы (реферат)
Описание
1 «Жадные» алгоритмы 3
2 Практическая часть 8
Задача
Дан неупорядоченный массив целых чисел размером N. Рассчитать вычислительную сложность алгоритма для заданного метода сортировки для N=5. Метод сортировки – сортировка вставками.
Библиографический список 10
- Структуры организации как фактор стратегического управления
- Структуры управления организациями. (контрольная работа)
- Струна, закрепленная на концах x=0 и x=t, имеет в начальный момент форму параболы u=(4h/l2 )∙x(l-x). Определить смещение точек струны от оси абсцисс, если начальные скорости отсутствуют
- Струя водяного пара, направленная при температуре 100°С на глыбу льда массой 5 кг, температура которого 0°С, растопила ее и нагрела получившуюся воду до температуры 50°С. Найти изменение энтропии системы при указанных процессах, если было израсходовано 1,1 кг водяного пара
- Струя фонтана поднимается на высоту h=10 м, насос мощностью P1=8 кВт качает воду через цилиндрическую трубу. При ремонте фонтана длину трубы увеличили на H=1 м. Какой должна быть новая мощность насоса P2, чтобы высота фонтана относительно уровня земли осталась прежней? Трением воды о трубу пренебречь.
- Студент выполняет работу по статистике, пользуясь пятью пособиями. Вероятность того, что интересующие его данные находятся в первом, втором, третьем, четвертом и пятом пособиях, соответственно равны p1, p2, p3, p4 и p5. Найти вероятность того, что интересующие его данные не содержатся 1) только в k пособиях; 2) более, чем в l пособиях; 3) хотя бы в m пособиях; 4) не менее, чем в s пособиях. p1 = 0,4; p2 = 0,5; p3 = 0,8; p4 = 0,4; p5 = 0,9. k = 2; l = 2; m = 2; s = 5.
- Студент знает 10 вопросов из 15. Экзаменатор задает ему 4 вопроса. Пятерка ставится за все правильные ответы, четверка — за три правильных ответа, тройка — за два правильных ответа, а в остальных случаях студент получает двойку. Составить ряд и функцию распределения для получаемой студентом на экзамене оценки и представить их графически.
- Структурный, кинематический и силовой анализ кривошипно-шатунного механизма двс2. Синтез эвольвентного зацепления и определение передаточных отношений планетарных редукторов
- Структурный, кинематический и силовой анализ рычажного механизма. Синтез зубчатого механизма. (курсовая работа)
- Структурный, кинематический и силовой анализ рычажного механизма. Синтез зубчатого механизма. (курсовая работа)
- Структурный, кинетостатический, силовой анализ механизма. Расчет зубчатого зацепления и кулачкового механизма (курсовая работа)
- Структурный синтез автомата (практическая работа)
- Структурный синтез конечных автоматов
- Структуры данных: бинарное упорядоченное несбалансированное дерево. (курсовая работа)
