IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

> Помогите решить., задание для делфи в консоль апликейшн
Имфилия
сообщение 19.11.2010 21:47
Сообщение #1





Группа: Пользователи
Сообщений: 6
Пол: Женский
Реальное имя: Дарья

Репутация: -  0  +


написать программу в консольном приложении, на языке паскаль
по след. заданию --->
Напишите процедуры для сортировки элементов массива. Определите
количество сравнений, перестановок выполняемых при сортировке массива
размером: 10, 100, 1000, 10000 элементов, составьте таблицу с результатами;
для каждого размера массива проведите сравнение 5 случайно
сгенерированных массивов и найдите среднее арифметическое количества
сравнений и перестановок.
Методы сортировки:
2) сортировка методом прямого выбора (direct sort);
3) гномья сортировка (gnome sort);
по убыванию
Напишите функции для поиска номера элемента в отсортированном
массиве по его значению. Определите количество сравнений выполняемых при
поиске элемента в массиве размером 10,100,1000,10000 элементов, составьте
таблицу с результатами. Для каждого размера массива проведите сравнение 5
случайно выбранных чисел и найдите среднее арифметическое количества
сравнений.
Методы поиска:
1) поиск перебором;
3) интерполяционный поиск в отсортированном массиве.

wacko.gif
помощь очень нужна

Сообщение отредактировано: Имфилия - 19.11.2010 21:48
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Имфилия   Помогите решить.   19.11.2010 21:47
TarasBer   > 2) сортировка методом прямого выбора http://...   19.11.2010 22:00
Имфилия   это не проблема сортировку по сути сделала и поиск...   19.11.2010 22:02
мисс_граффити   Считаешь для каждого количество перестановок и обм...   19.11.2010 22:52
TarasBer   MidRev := 0; for i := 0 to CountSorts - 1 do be...   19.11.2010 23:30
Имфилия   все такие простые)хд у меня сортировка массива заг...   20.11.2010 7:34
TarasBer   Ну и какая проблема сделать что-то 5 раз и поделит...   20.11.2010 12:29
Имфилия   Ну и какая проблема сделать что-то 5 раз и подели...   20.11.2010 12:31
volvo   Ну, это твоя проблема, на самом деле. Если ты хоче...   20.11.2010 12:39
Имфилия   Ну, это твоя проблема, на самом деле. Если ты хоч...   20.11.2010 12:42
TarasBer   Ну что сложного написать числа P и C не как локаль...   20.11.2010 13:06
Имфилия   Ну что сложного написать числа P и C не как локал...   20.11.2010 13:07
volvo   Имфилия Это У ТЕБЯ он заполняется не записью. Я в...   20.11.2010 13:21
Lapp   Правила читала? Тему твою надо было вообще на перв...   22.11.2010 4:01


Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 14.07.2025 11:24
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"