Методами последовательного и бинарного поиска найти заданное слово

@Mi0oZ · Регистрация: 22.01.2011

Студворк — интернет-сервис помощи студентам

помогите решить задачу
вот условие:
Есть массив m слов длиной 5. Упорядочить в нем слова методом вставок. Методами последовательного и бинарного поиска найти заданное слово. Данные вводятся из файла.
При выполнении этой задачи необходимо:
1. Имя файла задается в командной строке. Если оно там не было зада-но, то после соответствующего запроса вводится пользователем.
2. Использовать динамическое выделение памяти (размер массива задается пользователем после соответствующего запроса). Освобождать память, выделенную под динамические переменные, ОБЯЗАТЕЛЬНО.

Оригинал

9. Є масив m слів довжиною 5. Упорядкувати у ньому слова методом вставок. Методами послідовного та бінарного пошуку знайти задане слово. Дані вводяться з файлу.
При виконанні цього завдання необхідно:
1. Ім’я файлу задається в командному рядку. Якщо воно там не було зада-но, то після відповідного запиту вводиться користувачем.
2. Використовувати динамічне виділення пам’яті (розмір масиву задається користувачем після відповідного запиту). Звільняти пам’ять, виділену під динамічні змінні, ОБОВ’ЯЗКОВО.

Комментарий модератора

Дублирование тем запрещено правилами форума (п. 3.4).
Не плодите одинаковых тем.

cpp_developer · 22.01.2011, 13:54

1. Учіть мови, і не тільки мови програмування

.
2. У цьому розділі за Вас ніхто програму не писатиме, покажіть, що Ви почали щось робити, і звертайтеся за допомогою, якщо виникли певні проблеми.

@von_Manstein · 24.01.2011, 19:46

Строка нужной тебе длины и с нужными разделителями. Таким образом можно хранить 5 слов, искать или по их индексу или адресу в памяти с помощью указателя или по разделителям-меткам. Вот и алгоритм, реализуй как хочешь.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

cpp_developer 20124 / 5691 / 417 Регистрация: 09.04.2010 Сообщений: 22,546 Записей в блоге: 1
	22.01.2011, 13:54
	1. Учіть мови, і не тільки мови програмування . 2. У цьому розділі за Вас ніхто програму не писатиме, покажіть, що Ви почали щось робити, і звертайтеся за допомогою, якщо виникли певні проблеми. 1

@von_Manstein 17 / 17 / 0 Регистрация: 23.01.2011 Сообщений: 61
	24.01.2011, 19:46
	Строка нужной тебе длины и с нужными разделителями. Таким образом можно хранить 5 слов, искать или по их индексу или адресу в памяти с помощью указателя или по разделителям-меткам. Вот и алгоритм, реализуй как хочешь. 0