Тут же просто... обычныти типизированный файл... связанный список... работа со связанным списком и файлом..
Вроде все совсем просто... 
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Реализация объекта-таблицы через хеш-функцию. |
| Автор: Chpok-Chpok 2.4.2005, 19:14 |
| Язык - Delphi.(Delphi 7). Задача : Разработать объект-таблицу, обеспечивающую обработку данных о складе следующего формата : организация, фамилия ответственного лица, площадь, занимаемая организацией, список товаров (дата поступления, наименование, количество).Каждая организация - строка таблицы.Объект должен содержать следующие методы : 1.Создание информации о всем складе в файле(я так понял запись всей информации в файл). 2.Формирование списков по организациям без указания остальной информации. 3.Формирование списка на каждую дату о количестве занятых метров и свободных площадях. 4.Исправление данных : удаление огранизации, исправление данных при вывозе товара, исправление данных при ввозе товара. 5.Все пункты должны сопровождаться выводом иныормации в специальное окно наблюдения за движением товара. |
| Автор: Kagor 2.4.2005, 19:46 |
| Chpok-Chpok, ты что-то не можешь реализовать? Или ты хочешь, что бы программу полностью написали за тебя? |
| Автор: Chpok-Chpok 2.4.2005, 21:56 |
| Я прошу, чтобы мне пояснили как создать объект талицу используя хеш-функцию.Если я пойму то ничего не надо будет.Просто сделать 2 метода чтоб я понял -создание таблицы(точнее добавление элементов) применительно к моей задаче.И изменеиние данных. |
| Автор: Pakshin A. S. 2.4.2005, 21:59 |
| Вот мне не совсем понятна фраза "хеш функция"... Тут же просто... обычныти типизированный файл... связанный список... работа со связанным списком и файлом.. Вроде все совсем просто... |
| Автор: Chpok-Chpok 2.4.2005, 22:07 |
| Хеш-функция : Ею может быть допустим в моем случае первая названия организации(что более желательно). Либо допустим первая же буква фамилии ответсвенного лица. |
| Автор: Pakshin A. S. 2.4.2005, 22:09 |
| Т. е... подробнее.. типа поиск по первым частям поля? |
| Автор: Chpok-Chpok 2.4.2005, 22:44 |
| Эээххх если бы я мог это тебе нормально объяснить... Но в принципе да.Мне препод ни че не говорил, но судя по всему над сделать хеш функцию по первой букве названия организации. |
| Автор: Pakshin A. S. 2.4.2005, 22:46 |
Т. к. у меня щас много времени, то могу написать все пункты полностью... но! КТО-нить на этом форуме может объяснить что такое "хэш функция"?!  |
| Автор: Chpok-Chpok 2.4.2005, 23:22 |
| То что я тебе сказаол |
| Автор: Kagor 2.4.2005, 23:40 | ||
Pakshin A. S., та же проблема, не могу понять что такое "хэш функция" |
| Автор: Kagor 3.4.2005, 00:04 | ||
Вот что нашел на http://ru.wikipedia.org/wiki/%D0%A5%D1%8D%D1%88-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8Fпо поводу "хэш-функции":
|
| Автор: Chpok-Chpok 3.4.2005, 08:29 |
| http://www.isp.idknet.com/development/bin_trees/hash.htm |
| Автор: Pakshin A. S. 3.4.2005, 08:51 |
| М-дя... надо обдумать эту фиговину... |
| Автор: Chpok-Chpok 3.4.2005, 10:16 |
| Спасибо за то, что хотите помочь. Понимаете дело в том, что у меня есть пример программы для списка списков. Но я так понял, что препод будет недоволен этим методом и решил не рисковать. |
| Автор: Fixin 3.4.2005, 15:35 |
| Просто говоря хэш функция считает циклическую сумму данных: аббв = номер(а)*1+номер(б)*2+номер(б)*4+номер(в)*8 при других перестановках букв, значение будет другое. Используется для быстрого поиска. Часто требуется на олимпиадах. |
| Автор: Chpok-Chpok 4.4.2005, 14:00 |
И так теперь условие задачи в том варианте, который мы придумали вместе преподом  :Язык - Delphi.(Delphi 7). Задача : Разработать объект-таблицу, обеспечивающую обработку данных о складе следующего формата : организация, фамилия ответственного лица, площадь, занимаемая организацией, список товаров (дата поступления, наименование, количество).Каждая организация - строка таблицы.Объект должен содержать следующие методы : 1.Создание информации о всем складе в файле(я так понял запись всей информации в файл). 2.Формирование списков по организациям без указания остальной информации. 3.Формирование списка на каждую дату о количестве занятых метров и свободных площадях. 4.Исправление данных : удаление огранизации, исправление данных при вывозе товара, исправление данных при ввозе товара. 5.Все пункты должны сопровождаться выводом иныормации в специальное окно наблюдения за движением товара. Теперь дополнение - 1.товаров у одной фирмы может быть несколько 2.площадь которую занимает фирма не зависит от количества товаров, имеющихся у данной фирмы 3.Теперь самое главное - моя задача оказывается предполагает решение через список списков  Мои небольшие просьбы : 1.Напишите пожалуйста процедуру добавления элемента таблицу. 2.Удаления элемента из таблицы. С остальным я разберусь и напишу сам. Заранее спасибо. |
| Автор: maxim1000 4.4.2005, 14:33 | ||
хеш функция значительно более часто используется в организации данных таким образом, чтобы было легче искать (не будем вспоминать про криптографию - там отдельный разговор) пример: есть несколько организаций, у каждой свой номер (выбирается случайно) все они хранятся в массиве время от времени их нудно добавлять, время от времени их нужно там находить есть такой вариант: 1. хранить весь массив упорядочено 2. поиск проводить бисекцией (время пропорционально логарифму количества записей) это, конечно, хорошо, но при добавлении нужно "досортировывать" массив, что требует времени, пропорционально количеству записей есть другой вариант - использовать хеш-функции самый тривиальный вариант: 1. берем количество букв в названии организации и используем это для деления организаций на две группы (четное/нечетное) 2. делаем два массива (будем хранить их упорядочено) 3. при поиске ничего не изменилось (сначала надо определить, в каком массиве искать, потом найти) 4. а вот при добавлении записи заметны улучшения: считаем количество букв в названии, берем соответствующий массив и заносим объект туда, т.к. элементов там будет в среднем половина, то и операций на пересортировку нами будет затрачено в два раза меньше так хеш, конечно, не стоит использовать (в смысле деление на два массива), это - для понимания но принцип остается тот же вот пример, который приводил преподаватель: 1. придумываем функцию от объекта, чтобы давала целое число 1..M 2. создаем массив из N указателей, каждый указатель указывает на массив или список 3. при добавлении объекта вычисляем функцию, берем соответствующий массив, добавляем в него 4. при поиске - то же самое если функция хорошая, то в каждом подмассиве будет приблизительно N/M элементов, что значительно уменьшает время на операции (особенно, если M большое) что значит "хорошая" хеш функция в этом контексте? то и значит она должна как можно более равномерно распределять объекты по нескольким группам, потому как если случится такое, что все объекты соберутся в одном подмассиве и никаких выигрышей не будет |
| Автор: Chpok-Chpok 4.4.2005, 19:39 |
| И так забыли про хеш-функцию.Вопрос на повестке дня - реализация двух методов вышеописанных мною. |