ВУЗ:
Составители:
Рубрика:
WriteLn('Новый текст: ', Text);
ReadLn
END.
Пример 7.4. Заданную последовательность слов переупорядочить в алфавитном
порядке (то есть выполнить лексикографическое упорядочение).
Тест
Данные Результат
Words=(''стул'', ''гора'', ''яма'', ''стол'') Words=("гора", "стол", "стул", "яма")
Школьный АЯ (АЯ расширен добавлением типа данных лит таб и операций отношения
для литерных переменных)
алг Расположить по алфавиту(арг цел NWords, арг рез лит таб
Words[1:NWords])
надо | Таблица Words упорядочена лексикографически
нач цел i, j, лит Tmp
нц для i от 1 до NWords-1
нц для j от i+1 до NWords
если Words[i]>Words[j] | условие перестановки слов
то Tmp:=Words[i]; Words[i]:=Words[j]; Words[j]:=Tmp
все
кц
кц
кон
Исполнение алгоритма
i j Words[i]>Words[j] Массив Words
''стул'', ''гора'', ''яма'', ''стол''
1
2
3
4
+
-
-
''гора'', ''стул'', ''яма'', ''стол''
2
3
4
-
+
''гора'', ''стол'', ''яма'', ''стул''
3 4 + ''гора'', ''стол'' , ''стул'', ''яма''
Turbo Pascal
Program LexOrder;
Uses Crt;
Var Words : Array[1..10] of String; {массив слов}
Tmp : String; {Tmp — вспомогательная
переменная}
i, j, NWords : Integer; {NWords — количество слов}
BEGIN
ClrScr;
Write('Количество слов в тексте — ');
ReadLn(NWords);
For i := 1 to NWords do
begin Write(i, '-ое слово : ');
ReadLn(Words[i])
end;
WriteLn('Новый текст: ', Text); ReadLn END. Пример 7.4. Заданную последовательность слов переупорядочить в алфавитном порядке (то есть выполнить лексикографическое упорядочение). Тест Данные Результат Words=(''стул'', ''гора'', ''яма'', ''стол'') Words=("гора", "стол", "стул", "яма") Школьный АЯ (АЯ расширен добавлением типа данных лит таб и операций отношения для литерных переменных) алг Расположить по алфавиту(арг цел NWords, арг рез лит таб Words[1:NWords]) надо | Таблица Words упорядочена лексикографически нач цел i, j, лит Tmp нц для i от 1 до NWords-1 нц для j от i+1 до NWords если Words[i]>Words[j] | условие перестановки слов то Tmp:=Words[i]; Words[i]:=Words[j]; Words[j]:=Tmp все кц кц кон Исполнение алгоритма i j Words[i]>Words[j] Массив Words ''стул'', ''гора'', ''яма'', ''стол'' 2 + 1 3 - ''гора'', ''стул'', ''яма'', ''стол'' 4 - 3 - 2 ''гора'', ''стол'', ''яма'', ''стул'' 4 + 3 4 + ''гора'', ''стол'' , ''стул'', ''яма'' Turbo Pascal Program LexOrder; Uses Crt; Var Words : Array[1..10] of String; {массив слов} Tmp : String; {Tmp — вспомогательная переменная} i, j, NWords : Integer; {NWords — количество слов} BEGIN ClrScr; Write('Количество слов в тексте — '); ReadLn(NWords); For i := 1 to NWords do begin Write(i, '-ое слово : '); ReadLn(Words[i]) end;
Страницы
- « первая
- ‹ предыдущая
- …
- 88
- 89
- 90
- 91
- 92
- …
- следующая ›
- последняя »