Самое длинное и короткое слово

[Sla]

Dana, нет, нет и нет

начало

ввести предложение
разбить предложение по словам
найти самое
вывести самое

Конец.

Начало (разбить по словам)

Цикл до конца строки
Прочитать символ
Анализ символа
  Разделитель? (это слово я хотел от тебя услышать)
     ДА - запомнить слово
     НЕТ - продолжить цикл
Продолжить цикл

Конец (разбить по словам)


Можно ли это все назвать неформализовнным  алгоритмом? Если исключить слово цикл, то скорее да. (Слово цикл можно заменить, например - исследовать предложение до конца.

Наличие "специализированного" слова цикл превращает это описание в Блок Схему Со Словами.

[Dana]

Все гениальное просто...

Теперь блок-схему рисовать?

[Sla]

Наверное

[Dana]

Чувствую вы мной не довольны ((

[Алексей++]

Dana, шутишь Мы все в восторге, честно Так что давай, дальше разбирайся

[Dana]

Вот схемка 

[Sla]

 

[Dana]

 

[Sla]

 

[Dana]

 

[RXL]

Dana, вот перед тобой на листке записано предложение. Без каких либо компьютеров выполни свое задание и опиши логику, которой ты руководствовалась.

[Dana]

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

[darkelf]

Более формальный вариант алгоритма:
0. Начало.
1. Читаю предложение.
2. Пропускаю разделители.
3. Конец строки? если да, то переход к шагу 9.
4. Запоминаю позицию в строке текущего слова.
5. Пропускаю символы, пока не встретится разделитель.
6. Выделенное слово больше последнего запомненного, если нет, то переход к шагу 8.
7. Запоминаю выделенное слово и его длину.
8. Переход к шагу 3.
9. Вывод запомненного слова/запомненных слов и его длины/их длин если таковое/таковые имеются.
10. Конец.

[Dana]

мне надо блок схему

[RXL]

darkelf, в алгоритме, однако, пробелы...
В п.6. у тебя разве есть "запомненное слово"? Откуда оно возьмется, когда еще не было "последнего запомненного"? И инициализации состояния нет.

Dana, блок-схему рисовать можно долго, но если не знать алгоритма, то она так и будет неверная, хоть сто вариантов нарисуй. Она же, лишь графическое представление алгоритма, диаграмма.

[Dana]

я просто выложила свою но мне так и не сказали правильно или нет ((

[RXL]

Dana, правильно, но слишком обобщено. Прежде всего, мы оперируем не готовыми словами, а строкой - последовательностью символов. Соответственно, нужно перебирать символы с начала строки до конца и проверять на границу слова (искать и начало и конец).
Вот пример строки: " мама мыла    раму".
Как видишь, строка не обязательно начинается со слова и между словами может быть несколько разделяющих символов.

[darkelf]

darkelf, в алгоритме, однако, пробелы...
В п.6. у тебя разве есть "запомненное слово"? Откуда оно возьмется, когда еще не было "последнего запомненного"? И инициализации состояния нет.

немного недоглядел, сорри..
Алгоритм v.2
0. Начало.
1. Инициализируем длину запомненного слова равным 0, и само заполненное слово ""
2. Читаем предложение.
3. Пропускаем разделители.
4. Конец строки? если да, то переход к шагу 10.
5. Запоминаем позицию в строке текущего слова.
6. Пропускаем символы, пока не встретится разделитель.
7. Выделенное слово больше последнего запомненного, если нет, то переход к шагу 8.
8. Запоминаем выделенное слово и его длину.
9. Переход к шагу 3.
10. Вывод запомненного слова/запомненных слов и его длины/их длин если таковое/таковые имеются.
11. Конец.

Dana по этому алгоритму легко рисуется и схема, и пишется программа (с использованием русско-C-шного словаря).

[Dana]

 

[darkelf]

Dana похоже, но в варианте "нет" условия "Текущее слово больше предыдущего?", как мне кажется, предыдущее слово запоминать не надо - оно у нас и так запомнено.

[Dana]

Ладно, пофиг на эту блок-схему.
Если начинать писать программу:
1. Инициализируем длину запомненного слова равным 0, и само заполненное слово ""
это как?

[RXL]

darkelf, опять недоработка: длина 0 (в инициализации) всегда самая короткая


Dana, не вижу, чтобы ты поняла... Пока не поймешь, программу писать рано.

Инициализируем - значит, задаем исходное значение.
Например: берем пустой стакан. Пустой - это инициализация. Если бы мы взяли просто стакан, то кто знает, что в нем нОлито...

[Dana]

Походу застрелиться проще

[darkelf]

RLX следующий вариант:

Алгоритм v.3.1
0. Начало.
1. Инициализируем признак отсутствия самого длинного и самого короткого слова
2. Читаем предложение.
3. Пропускаем разделители.
4. Конец строки? если да, то переход к шагу 14.
5. Запоминаем позицию в строке текущего слова.
6. Пропускаем символы, пока не встретится разделитель.
7. Если нет самого длинного слова и самого короткого слова, то запоминаем текущее и как самое длинное и как самое короткое.
8. Переход к шагу 3.
9. Выделенное слово больше последнего самого длинного, если нет, то переход к шагу 11.
10. Запоминаем выделенное слово и его длину как самое длинное.
11. Выделенное слово меньше последнего самого короткого, если нет, то переход к шагу 13.
12. Запоминаем выделенное слово и его длину как самое короткое.
13. Переход к шагу 3.
14. Если найдено самое длинное слово, то вывести его.
15. Если найдено самое короткое слово, то вывести его.
16. Конец.

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

[Sla]

Dana, постой паровоз, не стучите колеса (с)

Твоя задача обрисовать квадратиками, трапециями, ромбами весь тот алгоритм, который мы тебе УЖЕ написали.

Давай еще раз с самого начала.

1. Ввести предложение
2. Разбить предложение на слова
   2.1. Повторять до тех пор пока не конец предложения
   2.2. Прочитать символ
   2.3 Если РАЗДЕЛИТЕЛЬ то
     2.3.1  (ДА)запомнить предыдущие символы как слово
     2.3.2 (НЕТ)Иначе уйти к началу цикла
   2.4. К началу цикла 2.1.
3. Найти самое
   3.1 Эталонное = первому
   3.2. Пока не закончились слова
   3.3.  Если Эталонное больше(меньше)
       3.3.1 (ДА)то запомнить эталонное
   3.4. Уйти к началу цикла 3.2
4. Вывести САМОЕ = Эталонному.
 

[Sla]

darkelf, замечательно, но в твоем алгоритме смешались люди, кони (с)

[Dana]

Спасибо всем что помогали!!!

[Sla]

Dana, ты что от нас уходишь?

[RXL]

Да, время не лучшее для алгоритмии... Время наливать

[lapulya]

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

Сорри за очередной офтоп.