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

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

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

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

Оригинал

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

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

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

LK · 22.01.2011, 13:54

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

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

@von_Manstein · 24.01.2011, 19:46

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

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

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