Cтраница 3
После завершения написания этой программы мы увидим, каким образом Treesort, представленная в предыдущей главе, может быть расширена для сортировки подобных пар различным образом путем трансформации ее в функцию высшего порядка. Итак, пусть исходный текст составляют предложения, разделенные точками, а каждое предложение есть совокупность слов, разделенных одним или несколькими пробелами. Для простоты определим слово как любую последовательность символов, исключая пробелы и точки. [31]
Ввод слов, представляющих совокупности входных сигналов и вывод управляющих команд могут производиться схемно. Емкость памяти такой специализированной машины должна быть лишь немного больше того, что требуется для хранения совокупности слов, представляющих собой условия. [32]
Разумеется, сравнивать оценки, соответствующие разным моделям исходного сообщения, не имеет смысла - ведь они принадлежат разным множествам. Сказанное выше о различном качестве оценок следует понимать так, что если, например, в первом из перечисленных способов приема по отдельным символам восстановить слова, а затем и всю совокупность слов, то оценка этой совокупности может оказаться хуже, чем для последнего случая. [33]
Совсем не обязательно, чтобы удавалось применить алгоритм ко всем словам из алфавита. Некоторые слова нельзя использовать в качестве входных слов алгоритма, и мы говорим, что к этим словам алгоритм не применим. Совокупность слов, к которым алгоритм применим, называется областью применимости этого алгоритма. [34]
В слове отражается жизненный путь народа, его судьбы на протяжении многих эпох. Слово ценно для нас как завещание прошлых поколений, передавших в нем свой исторический опыт, как действенное наследие, призванное обеспечить общение людей друг с другом в наше время и в будущем. В слове, в совокупности слов, составляющих язык, - мудрость народа, раздумья поколений о будущем. [35]
Существо этого метода состоит в том, что в устройство ( или его модель) вносится отказ. Путем наблюдения за выходными словами отбирают все те входные слова, которые приводят к искажению выходного слова. Отобранные входные слова представляют собой эталоны для обнаружения внесенного отказа. Если по указанной методике отобрать входные слова по каждому отказу, то для каждого отказа будут получены совокупности существенных слов. [36]
Следовательно, для того чтобы определить соответствующий тому или иному виду услуг код в Классификаторе, приходится проводить и поиск по контексту, и подбор синонимов. Во многих случаях содержание услуги достаточно условно соответствует его коду и наименованию, определяемому этим кодом. Таким образом, несмотря на то, что обязательность применения Классификатора установлена теперь стандартом аудиторской деятельности, нельзя сказать, что его применение упрощает подход к установлению фактического содержания тех или иных аудиторских услуг. Например, к таким понятиям, как минимизация налога или восстановление бухучета, специалисты уже привыкли, однако ясно, что эти понятия - своеобразный сленг, т.е. совокупность слов или выражений, составляющих слой разговорной лексики, не совпадающий с нормой литературного языка. [37]
Запоминающие устройства ( ЗУ) служат для фиксации, хранения и выдачи информации, необходимой для решения задач на ЦВМ. К такой информации относятся программа решения задач, исходные, промежуточные и конечные данные. Процесс фиксации информации в ЗУ называется записью, а процесс выдачи - считыванием, или просто чтением. Запись и чтение являются основными операциями в ЗУ. Хранящаяся в ЗУ информация задана машинными словами, состоящими из нескольких слогов. Совокупность слов, объединяемых общим признаком ( например, исходные данные какой-либо задачи), принято называть массивом, или файлом. Все ЗУ разбито на отдельные ячейки, в каждой из которых хранится одно слово. [38]
Структура списков с последовательным расположением компонент, которую мы сейчас рассматривали, имеет два недостатка. Во-первых, для того чтобы выделить или освободить память в каком-то месте, нужно передвигать все списки, расположенные после этого места. Во-вторых, затруднено непосредственное обращение к отдельным компонентам или элементам списка. Нанизанна-я, или цепная, структура списков не обладает этими недостатками. В простейшем виде идея состоит в том, что каждое слово, являющееся элементом списка, содержит адрес следующего слова списка аналогично командам четырехадресной или один-плюс-один-адресной системы команд, в которых каждая команда содержит адрес следующей. Совокупность слов может также быть связана со словом-меткой. Кроме адреса следующего элемента списка, эта метка может содержать указатель типа, который показывает значение данного элемента списка. Можно построить специальные команды, которые будут просматривать список до тех пор, пока не будет найдено слово с определенным значением указателя типа. Компоненты нанизанного списка обычно не находятся в соседних ячейках, а разбросаны по всей памяти. [39]