Основы визуальной алгоритмизации. Афанасьева Т.В. - 42 стр.

UptoLike

Составители:

Рубрика:

1 ДНетНет 10 11

2 уНетНет 2

3 лНетНет 3

4"" Нет ДА Да 03 34

5 тНетНет 1

6 еНетНет 2

7 пНетНет 3

8 лНетНет 4

9 ыНетНет 5

10 йНетНет 6

11 " " Нет ДА Да 0 6 10 11

12 вНетНет 1

13 еНетНет 2

14 тНетНет 3

15 еНетНет 4

16 рДаНет Нет 5

Рассмотрите результат, приведенный в таблице 8, для конкретного входного

символьного массива "Дул теплый ветер" без последнего столбца. Однако,

после выполнения приведенного на рис.32алгоритма для предложения "Дул

теплый ветер" будет выведено слово из 7 символов, начинающихся с пробела

:" теплый". Значит, формулу определения номера символа S=K-1,с которо-

го начинается слово с максимальной длиной, следует изменить на S=K.При

этом надо будет изменить содержание блока вывода результата: вместо A( S

-MАХ), … A(S) следует использовать A( S -MАХ), … A(S-1). Таким обра-

зом, таблица трассировки показала наличие ошибок в алгоритме, изображен-

ном на рис. 32. После внесения изменений этот алгоритм будет работать

правильно (см. модернизированный алгоритм поиска в символьном массиве

слова с максимальной длиной на рис. 33).