Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Проверка своих сил, Задача 2 
:(
    Опции темы
Dustovec
Дата 5.11.2004, 09:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 5.11.2004

Репутация: нет
Всего: нет




Задана строка, состоящая из слов, между которыми может быть любое число пробелов. Словом назовем последовательность символов, не содержащую пробелов. Будем считать, что в слове имеется корень, может быть не более одного окончания, а также произвольное количество приставок и суффиксов. Для выполнения обработки заданы набор корней и набор приставок.
Разработать АЛГОРИТМ, дать его ОПИСАНИЕ (включая ОБЩУЮ СХЕМУ и назначение используемых переменных), привести ПРОГРАММУ определения цепочек однокоренных слов строки для указанных в наборе корней. При выдаче результатов цепочки печатать по признаку уменьшения числа слов в цепочке.
КОНТРОЛЬНЫЙ ПРИМЕР
Исходные данные:
Строка слов:
'паста находка непарный неприходящие варенье приход непримиримый
мир переход мирный ходить перемирие отваренный'
Корни: парк вар ход мир сорт
Приставки: при пере не на от до

Результат:
ход -> находка ходить переход неприходящие приход
мир -> непримиримый мир мирный перемирие
вар -> варенье отваренный

PM MAIL   Вверх
Akina
Дата 5.11.2004, 10:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: нет
Всего: 454



Да какого ты решил что тут кто-то за тебя должен домашние задания делать?

---------------------------

Задача нерешаема без реализации алгоритма учета всей морфологии языка.

Например: слово "отряд", не содержащее приставок, должно быть поделено на приставку "от" и корень"ряд"? нет? допустим нет... типа ты заложил спрева проверку на длинный корень "отряд"... однако берем 2 слова - "отрядный" и "отрядить". Они не однокоренные, между прочим... и таких примеров - масса...




--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Underdark
Дата 5.11.2004, 17:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 70
Регистрация: 12.7.2004
Где: Ульяновск

Репутация: нет
Всего: 2



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

Но что-то писать я тоже не собираюсь, т.к. полностью поддерживаю в этом предыдущего автора. Такое ощущение, что задание было сюда выложено с помощью Ctrl-C, Ctrl-V
Цитата
Разработать АЛГОРИТМ, дать его ОПИСАНИЕ (включая ОБЩУЮ СХЕМУ и назначение используемых переменных)  smile

А может ещё пояснительную записку состряпать? В ворде например... smile
PM MAIL   Вверх
Pakshin A. S.
Дата 6.11.2004, 12:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003

Репутация: нет
Всего: 61



Код

var
s:string;
s1:string; {желаемое вхождение};
sl:string; {слово};
begin
...
while s <> '' do
 begin
  sl:='';
  while s[1] <> ' ' do
   begin
    sl:=sl + s[1];
    delete(s, 1, 1);
   end;
  if sl <> ''
   then
    if Pos(s1, sl) <> -1
     then
      writeln(sl);
  if s <> ''
   then
    Delete(s, 1, 1);
 end;
end;

Нацарапал....
Функцию Pos можно и самостоятельно написать.... трудов это не составит...
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

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

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.0513 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.