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 
 К началу страницы 
+ Ответить 
 
Closed Topic Открыть новую тему 
Ответов
volvo
сообщение 20.11.2010 12:39
Сообщение #2


Гость






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

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

 К началу страницы 
+ Ответить 
Имфилия
сообщение 20.11.2010 12:42
Сообщение #3





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

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


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

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

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


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

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

volvo

прежде чем умничать еще бы раз прочитали задание
НАПИСАТЬ процедуры
 Оффлайн  Профиль  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

 



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