Студопедия — ЛАБОРАТОРНАЯ РАБОТА № 5. Цель занятия:Изучение способов представления символов и строк, а также реализаций операций над строками.
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ЛАБОРАТОРНАЯ РАБОТА № 5. Цель занятия:Изучение способов представления символов и строк, а также реализаций операций над строками.






 

По дисциплине: СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА

Тема занятия:ОБРАБОТКА СТРОК

Цель занятия:Изучение способов представления символов и строк, а также реализаций операций над строками.

Количество часов: 4

Содержание работы: Разработать программу реализующую различные способы представления символов и строк, а также выполнения операций над строками.

 

Методические указания по выполнению:

 

СТРОКА (string) - это один из типов данных, с которыми работает Prolog. Это набор символов английского или русского алфавита, цифры, специальные символы %, $, @ и многие другие, а также управляющие символы. Строка является самым распространенным объектом в программировании. Это последовательность символов, набираемых на клавиатуре, команды управления программами и обрабатываемые данные.

 

Поэтому очень важно освоить все многообразие операций, выполняемых над строками.

 

ПРЕДСТАВЛЕНИЕ СИМВОЛОВ И СТРОК

Система числовых кодов, используемая при программировании, имеет единый стандарт и называется Американским стандартным кодом для обмена информацией (American Standard Coding for Information interchange (ASCII)). Обычно таблица кодов ASCII подразделяется на две части, две половины. Первая из них содержит коды от 0 до 127 и, как правило, не изменяется. Во второй, с кодами от 128 до 255, помещены буквы национальных алфавитов и специальные символы.

 

Первые 32 кода (от 0 до 31) являются управляющими и служат,

как правило, для передачи команд управления, например:

код 3 - прерывание выполнения программы (Ctrl-C),

код 10 - конец строки (Ctrl-J),

код 13 - возврат каретки (Ctrl-M),

код 20 - включение и выключение трассировки (Ctrl-T),

код 27 - Esc и т.д.

С 32-го кода кодируются служебные символы (пробел -32,

запятая - 44 и т.д.), затем цифры от 0 до 9 с кодами от 48 до 57.

С 65 по 90 кодируются прописные буквы латинского алфавита от

A до Z. С 97 по 122 - строчные буквы от a до z.

Русские строчные буквы - А, Б, В,..., Я - коды 128, 129, 130,...,

159, прописные русские буквы а, б, в,..., м, н, о, п - 160-175, р, с, т,

..., я - 224 - 239, е - 240.

 

Для представления с помощью кодов ASCII одиночного символа используется его код (N), перед которым ставится обратный слэш (\), и все заключается в одиночные кавычки: ‘\N’. А для представления строки символов коды каждого символа записываются один за другим и вся последовательность заключается в двойные кавычки:

«\N\N\N\N».

 

Например, десятичный код символа Я есть 159, поэтому этот единичный символ представляется так: ‘\159’, строка РОССИЯ - «\144\142\145\145\136\159», PDC Prolog - «\80\68\67\32\80\114\111\108\111\103». Десятичное число 1937.48 - «\49\57\51\55\46\52\56».

 

Все эти записи символов и строк с помощью кодов ASCII могут широко использоваться в различных задачах.

 

 

ОПЕРАЦИИ НАД СТРОКАМИ

Все многообразие операций над строками можно условно разделить на две группы: операции над структурой самих строк (определение длины строки, конкатенация, создание подстрок, преобразование строк в списки) и операции преобразования типов.

 

Для реализации первой группы операций используется несколько встроенных предикатов.

 

Большинство стандартных предикатов могут использоваться для выполнения нескольких функций в зависимости от того, как эти предикаты вызываются. В зависимости от ситуации определенный параметр может иметь известное значение. В другой ситуации некоторые параметры могут быть неизвестны. А для определенных целей некоторые параметры должны иметь значение в момент вызова предиката. Известные параметры называют входными (in), а неизвестные – выходными (out). Сочетание входных и выходных параметров в момент вызова предиката определяет характер его выполнения. Это сочетание параметров называют текущим состоянием параметров (flow pattern). Если предикат имеет два параметра, то возможны четыре текущих состояния: (i,i), (i,o), (o,i), (o,o). Где “i” означает входной параметр, а “o” – выходной. Не имеет смысла использовать каждый предикат для всех возможных состояний входных параметров. Например, не следует вызывать предикат readchar(X) c переменной Х, имеющей значение, т.е. со входным (i) параметром.

 

В этой работе описание стандартных предикатов будет сопровождаться указанием возможных текущих состояний.

 

ОПРЕДЕЛЕНИЕ ДЛИНЫ СТРОКИ

 

Длина строки - это количество символов в строке. Для этого используется встроенный предикат

str_len (String_value, String_length), (i,i),(i,o),(o,i)

где String_value - переменная со строковым значением, а String_length - длина этой строки.

 

Например, при обработке предиката str_len(«Россия»,Z) переменная Z означивается значением длины строки «Россия» (Z=6). Результат обработки предиката str_len(S,L) успешен, если S=ABC, а L=3 и неуспешен, например, если S=1999, а L=2.

 

Пример 5.1 демонстрирует использование этого предиката.

 

/*Пример 5.1.*/







Дата добавления: 2015-10-19; просмотров: 348. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Йодометрия. Характеристика метода Метод йодометрии основан на ОВ-реакциях, связанных с превращением I2 в ионы I- и обратно...

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор, если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия