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

> ВНИМАНИЕ!

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

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

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





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

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


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

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

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


Гость






Цитата
у меня сортировка массива загнана в процедуре
генерирование массива тоже в процедуре
Ну, это твоя проблема, на самом деле. Если ты хочешь узнать, как переделать твой код - это ты не по адресу. Здесь могут подсказать, как сделать правильно, а не как усугублять неправильное решение...

То, что у тебя что-то загнано в процедуру, и у процедуры именно такой список параметров - это не значит, что можно делать только так. Можно, скажем, сделать функцию, и возвращать из нее количество сравнений/количество перестановок (благо, Дельфи позволяет возвращать результаты типа Record). Можно (и кстати, нужно !!!) описать подпрограмму так, чтоб она работала с открытыми массивами, а не с заранее описанными, тем более что размер ты все равно передаешь (это Дельфи тоже позволяет).

 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





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

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


Цитата(volvo @ 20.11.2010 12:39) *

Ну, это твоя проблема, на самом деле. Если ты хочешь узнать, как переделать твой код - это ты не по адресу. Здесь могут подсказать, как сделать правильно, а не как усугублять неправильное решение...

То, что у тебя что-то загнано в процедуру, и у процедуры именно такой список параметров - это не значит, что можно делать только так. Можно, скажем, сделать функцию, и возвращать из нее количество сравнений/количество перестановок (благо, Дельфи позволяет возвращать результаты типа Record). Можно (и кстати, нужно !!!) описать подпрограмму так, чтоб она работала с открытыми массивами, а не с заранее описанными, тем более что размер ты все равно передаешь (это Дельфи тоже позволяет).


все таки умные,што прям хоть стой хоть падай
разглагольствовать и я могу
и тут вообще не учитываются записи!!!!!
если бы были записи то и было сказано што я делаю записями
это делается через массив
при этом он заполняется не записью!!!!!!!
и не надо строить себя самым умные
я просила помочь в решении а не сидеть и умничать
это и я умею
не поверишь,я и сама знаю что мне надо сгенерировать 5 массивов и найти в них сред.арифм перестановок и сравнений вместе взятых!

Добавлено через 5 мин.

volvo

прежде чем умничать еще бы раз прочитали задание
НАПИСАТЬ процедуры
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

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


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

 





- Текстовая версия 9.09.2025 17:07
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name