Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/17: Рейтинг темы: голосов - 17, средняя оценка - 4.71
Дашустрик
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
1

Алгоритм поиска информации

10.06.2009, 14:39. Просмотров 3136. Ответов 8
Метки нет (Все метки)

ПОИСК И ХРАНЕНИЕ ИНФОРМАЦИИ В СПРАВОЧНИКАХ
Цель:
Изучение основных принципов построения справочников подсписков и алгоритмов для их обработки.
Задание:
Реализовать программу в соответствии с семантикой варианта. Для операций со справочником реализовать следующие подпрограммы:
начальная инициализация;
добавления информации в справочник;;
удаления информации из справочника;
поиск информации по ключу;
В справочнике храниться некоторая информация в виде записи:
Информация:string;
Ключ:int;
Число записей: N=1000.
Содержание отчета:
Представление справочника в графическом виде.
Описание алгоритмов работы со справочником (псевдокод или блок-схема).
При реализации процедуры/функции (применение параметров обязательно).
Тестовые примеры работы программы. Листинг программы.
Мой вариант:
Вид справочника:двухуровневый;
Размещение ключей:последовательноe;
Область переполнения:локальная,промежуточная(*);
Вид подсписка:полуплотный.
Подскажите пожалуйста,скоро экзамен!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2009, 14:39
Ответы с готовыми решениями:

Создания бота поиска информации
Не знаю правильно ли я определил тему, но вот мне приспичило создать такого себе бота для поиска...

Алгоритм поиска
Привет всем.Вот тут задумался над алгоритмом поиска,смотрите я придумал такую схему:краулер обходит...

алгоритм поиска
помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка Для построения...

Алгоритм поиска алгоритма
Здравствуйте! Хочу написать программу которая будет искать алгоритм который связывает числа....

Посоветуйте алгоритм поиска.
Добрый день, есть файл: key(int) value(string) 1217452 745A41B851 3179521 84B41C8719...

8
Patch
2337 / 493 / 22
Регистрация: 01.04.2009
Сообщений: 2,194
10.06.2009, 16:14 2
http://www.interface.ru/home.asp?artId=9480
удачи.
0
Дашустрик
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
10.06.2009, 16:42  [ТС] 3
а пообширней нету материала?
0
Patch
2337 / 493 / 22
Регистрация: 01.04.2009
Сообщений: 2,194
10.06.2009, 19:24 4
ну, еще здесь есть хорошее объяснение.
http://window.edu.ru/window_catalog/pdf2txt?p_id=12053&p_page=13

термины "Область переполнения" и "подсписок"
в теории поиска информации мне не попадались.
можеть пояснишь?
0
10.06.2009, 19:24
Дашустрик
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
12.06.2009, 17:46  [ТС] 5
помогите написать программу,у меня в понедельник экзамен!!!!!

Добавлено через 50 секунд
Цитата Сообщение от Patch Посмотреть сообщение
ну, еще здесь есть хорошее объяснение.
http://window.edu.ru/window_catalog/pdf2txt?p_id=12053&p_page=13

термины "Область переполнения" и "подсписок"
в теории поиска информации мне не попадались.
можеть пояснишь?
я сама не понимаю,у нас препод вообще ничего не объяснял
0
Patch
2337 / 493 / 22
Регистрация: 01.04.2009
Сообщений: 2,194
12.06.2009, 18:03 6
Цитата Сообщение от Дашустрик Посмотреть сообщение
я сама не понимаю,у нас препод вообще ничего не объяснял
ну и делай, исходя из того, что понимаешь.
двухуровневый справочник с последовательными ключами.
на нижнем уровне первичное расположение ключей делаешь не подряд, а с "дырками".
алгоритмы работы я тебе давал.
0
Дашустрик
Дашики
7 / 7 / 1
Регистрация: 26.09.2008
Сообщений: 477
13.06.2009, 23:20  [ТС] 7
я не знаю как реализовать программу
0
Rififi
2365 / 1058 / 104
Регистрация: 03.05.2009
Сообщений: 2,656
13.06.2009, 23:43 8
по-моему, ты залетела.. или пролетела? ((: с программой.
попробуй обратиться в раздел заказов программ. там например одна герла выложила задания, уж три дня прошло, а ей все пишут и пишут возжелавшие помочь, что показательно.
0
Patch
2337 / 493 / 22
Регистрация: 01.04.2009
Сообщений: 2,194
15.06.2009, 13:01 9
Цитата Сообщение от Дашустрик Посмотреть сообщение
я не знаю как реализовать программу
елки... ну это-же просто...
например, если данные - текстовые, можно так:
1)строишь однонаправленный список с данными.
неупорядоченный.

2)делаешь справочник 2-ого уровня.
такой-же однонаправленный список, как и сами данные, но содержит ссылку на запись списка данных
фактически - индексный список(записи, извлеченные по этому списку - упорядочены по возрастанию)

3)условно делишь список справочник второго уровня, допустим, по 10 элементов.
в терминах твоего препода, это будет "подсписок"

4)строишь справочник первого уровня.
содержит ссылку на подсписок-справочник второго уровня.
и значение первого элемента.

все, в общем...

поиск идет так:
берешь строку, которую нужно найти, сравниваешь со значениями из справочника первого уровня, пока не найдешь ближайшее меньшее значение.
из него берешь адрес справочника второго уровня(первый элемент "подсписка"),
и ищешь нужное значение по "подсписку".

вот так.

пиши код - помогу.
0
15.06.2009, 13:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2009, 13:01

Алгоритм поиска VBA
История классическая - задали задачу и после 3 часов медитирования над ней результат = 0. Буду...

Алгоритм поиска в игре
Игра на основе сетки(массив, в каждой ячейке хранится один юнит). Есть наброски алгоритмов, но...

Алгоритм поиска перестановок
помогите написать алгоритм поиска перестановок в числе, но не простой, а чтобы были перестановки по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru