Сортировка с условным выполнением.

ЛОГИКА БУЛЯ И УСЛОВНОЕ ВЫПОЛНЕНИЕ

Как использовать логику Буля в построении условных выражений в СА Pascal. Задача сортировки символьных строк иллюстрирует систематический подход к построению условных выражений.

Новые идеи: сортировка строки символов, поиск минимального в строке символов, сравнение двух дизайнов программы.

Сортировка с условным выполнением.

Этот раздел демонстрирует как спроектировать и проанализировать семейство программ сортировки используя комментарии состояния для сохранения интеллектуального контроля над глубоко вложенными выражениями CF Pacsal. Анализ ведет к получению нового семейства улучшенных программ сортировки.

Новые идеи: комментарии состояния, проектирование семейства программ, улучшение проекта решения задачи.

Рассмотрим проблему сортировки строки символов из входного файла в выходной файл. Входные символы должны быть упорядочены в алфавитном порядке для вывода. Если в INPUT имеются дублирующиеся символы, они должны быть выведены в OUTPUT в том же порядке. Например:

Будут рассмотрены методы используемые для сортировки начиная с простых случае и заканчивая общим решением проблемы.

Есть спорное мнение, что удобно именовать строки таким образом, чтобы длина строки была частью имени. Мы будем строку длины n называть “n-строкой”. Например, “cab” – 3-строка. Если в примерах будут присутствовать знаки пробела, то мы будем их явно указывать с помощью символа □.