|
|
|
|
#1
21.05.2009, 18:37
|
|||
|
|||
2 проги на делфи
1)Написать программу сортировки одномерного массива целых чисел методом «пузырек». Оценить сложность алгоритма.
Оценку алгоритма производить следующим образом: Подсчитать число операций сравнения для для 3 –х массивов : • Упорядоченный по возрастанию • Упорядоченный по убыванию • Заполненный случайными числами Подсчитать среднее число сравнений Сравнить вычисленную сложность и теоретическую 2)Разработать функцию генерирующую псевдослучайную последовательность чисел распределенных по следующему закону: Xi 1 2 3 4 Pi 0,5 0,25 0,125 0,125 Написать программу демонстрирующую работу этой функции. Помогите кому не сложно,очень срочно нужно  |
|
#3
21.05.2009, 19:55
|
||||
|
||||
|
Задача №1 Решение смотрите здесь Усовершенствованный алгоритм сортировки пузырьком в Pascal
Задача №2 буквально на днях проскакивала. В поиск. |
|
#4
21.05.2009, 19:56
|
||||
|
||||
|
О! Так это он уже задавал вопрос. Однако...
|
|
#5
21.05.2009, 19:58
|
|||
|
|||
|
Зачем в поиск? Я ссылку дала. Автор разве не помнит, что сам же задавал этот вопрос?
Не успела... |
|
#7
21.05.2009, 20:02
|
||||
|
||||
|
Если вы в таком духе дальше продолжите, то вас отправят в работу. Халява должна быть в меру.
|
Линейный вид
