Презентация Обработка строк в Паскале. (Тема 11) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Обработка строк в Паскале. (Тема 11) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 34 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Обработка строк в Паскале. (Тема 11)
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:34 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:484.16 kB
- Просмотров:155
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№3 слайд
Содержание слайда: СОДЕРЖАНИЕ
Символы в памяти компьютера
Массив
ПРИМЕР. Слово записать в обратном порядке (программа E28)
Строка
Объединение строк
Сравнение строк
Присваивание
Длина строки (программа E29)
Копирование строки или ее части (программа E30)
Поиск подстроки в строке
Вставка в строку
Удаление части строки (программа E31)
Пример программы пословного перевода с английскою языка (программа E32)
Вопросы и задания
Источники
№4 слайд
Содержание слайда: Символы в памяти компьютера
В памяти компьютера могут храниться числа и символы.
Любой символ занимает один байт памяти.
Для данного, соответствующего одиночному символу, используется описатель char.
Символы могут объединяться в массивы.
Каждому элементу массива, как и числовому данному, соответствует порядковый номер, а имя элемента состоит из имени всего массива и его собственного номера.
№5 слайд
Содержание слайда: Массив
В тексте программы не всегда можно определить, какой массив обрабатывается: числовой или символьный, это можно понять только по описанию массива.
Значение символьного данного — любой символ клавиатуры компьютера, ограниченный апострофами.
Например: 'A', '?', '5' — значения символьных величин. Примеры описаний:
№7 слайд
Содержание слайда: ПРИМЕР.
Слово записать в обратном порядке
При обработке символьных массивов используются такие же алгоритмы, как и для числовых.
Например, требуется слово, заданное как массив символов, записать в обратном порядке, т. е. справа налево.
При разработке алгоритма можно использовать такую постановку задачи:
данный числовой массив переписать так, чтобы последний элемент встал на первое место, предпоследний на второе и т. д., а первый — на последнее.
Другими словами, необходимо из массива a1, a2,, ..., аn, получить an, an-1,, ..., а1, который будет находиться в массиве b (рис. 37).
№10 слайд
Содержание слайда: Строка
Несколько подряд записанных символов образуют строку.
Строка — это ограниченная апострофами последовательность любых символов.
Длина строки, обрабатываемой в Паскале, не должна превышать 255 символов (апострофы не считаются).
Это связано с тем, что в конце строки, в дополнительном байте, хранится её длина — количество символов, а наибольшее целое число, которое может быть записано в байте, — 255.
Если требуется обработать текст, длина которого большее 255 знаков, то надо использовать массив строк.
Описание строки имеет вид:
var x: string [20];
№11 слайд
Содержание слайда: var x: string [20];
Строка х должна быть не более чем из 20 символов.
Если она меньше, то будет занимать в памяти столько байтов, сколько знаков она содержит (плюс 1 байт — длина).
Поэтому при вводе строк нет необходимости дополнять их до указанной в описании длины.
Для обработки строк используются специальные операции и собранные в специальную библиотеку подпрограммы.
Операции позволяют работать со строками, как с цельными объектами, а подпрограммы, в основном, — с отдельными символами или частями строк.
Операции над строками — это объединение, сравнение и присваивание.
№13 слайд
Содержание слайда: а+b<>b+а
Переменным x и у присваиваются значения строк, а переменной z — результат объединения этих строк в одну: 'теплоход'. При печати строки будет выдано содержимое области памяти, называемой z.
Очевидно, что операция объединения строк некоммутативная, т. е. для нее а+b<>b+а, поэтому при использовании объединения необходимо предусматривать, с какой стороны к данной строке присоединяется другая: слева или справа.
Как и для арифметических операций, для данной операции со строками существует нейтральный элемент, не влияющий на ее результат. Это — строка нулевой длины (пустая строка), обозначаемая двумя рядом стоящими апострофами ("). Такую строку можно присоединить к любой строке слева или справа и строка не изменится.
№14 слайд
Содержание слайда: Сравнение строк
Для строк используются такие же операции отношения, как и для чисел, но они имеют несколько другой смысл.
Если строки сравнивать на «равно» (=), то выполнение равенства означает посимвольное совпадение строк.
Соответственно «не равно» (< >) означает несовпадение хотя бы в одном знаке.
Остальные отношения (<, >) относятся к длинам строк, т. е. сравниваются не символы строк, а их количества.
Если записать: ‘a' < ‘b' + ‘c', то сначала выполнится объединение строк (эта операция имеет более высокий приоритет), а затем сравнение длин. В данном случае условие удовлетворяется, так как строка из одного символа меньше (по длине), чем строка из двух символов.
№15 слайд
Содержание слайда: Присваивание
Оператор присваивания для строковых данных имеет вид:
Имя_строковой_переменной:= строковое выражение;
Имя строковой переменной может быть простое или с индексом (элементом массива строк).
Если в результате выполнения всех операций строкового выражения получается строка, длина которой превышает длину в описании переменной, стоящей слева от знака присваивания, то такая строка укорачивается справа до допустимой длины.
№18 слайд
Содержание слайда: Программа E29
В программе Е29 используется вывод с форматированием результата.
Первый раз формат (:25) указан подле строки, выводимой на экран ('длина первой строки').
Это означает, что для данной строки отводится 25 позиций экрана, а поскольку выводимый текст короче (20 символов), он дополнится вначале пробелами, т. е. окажется правоуста- новленным в отведенном ему поле.
Аналогично расположатся в предназначенном для них месте экрана целые числа — длины строк. Таким образом, результат работы программы будет иметь вид:
№19 слайд
Содержание слайда: Копирование строки или ее части
Функция копирования называется также «вырезкой».
Она позволяет скопировать одну область памяти в другую.
Для копирования необходимо указать строковое выражение, из значения которого выделяется часть, а также начальный номер символа и количество символов копируемой части:
сору (строковое_выражение, нач_номер_символа, кол-во_символов)
Например, результатом работы функции
сору ('информатика', 3, 5) будет слово 'форма'.
№20 слайд
Содержание слайда: Разработка второй версии
программы обращения слова
Применим данную функцию для разработки второй версии программы обращения слова.
Будем обрабатывать слово, выделяя из него буквы и присоединяя к результату слева.
Переменной у, содержащей результат, сначала присваивается значение пустой строки.
Переменная цикла изменяет свои значения от 1 (первого символа слова) до длины вводимой строки (номера последнего символа слова).
№22 слайд
Содержание слайда: Поиск подстроки в строке
Функция поиска определяет, с какой позиции (номера символа) одна строка (подстрока) содержится в другой (данной строке).
Если такое вхождение подстроки в строку имеет место, то результат работы функции — номер символа в исходной строке, с которого начинается подстрока.
Если вхождения нет, то результат — нуль.
Аргументы функции могут быть строковыми выражениями, pos(подстрока, исходная строка)
№23 слайд
Содержание слайда: Вставка в строку
В одну строку можно вставить другую строку, указав номер символа, начиная с которого осуществляется вставка.
Входные данные процедуры — вставляемая строка, исходная строка и целочисленное выражение, задающее позицию вставки.
Строки также могут быть заданы строковыми выражениями.
Результат работы процедуры помещается в исходную строку, строка при этом «расширяется».
Если длина вставки совместно с длиной исходной строки превышает допустимую длину исходной строки, то вставка укорачивается справа до допустимой длины.
Insert (вставляемая строка, исходная строка, целочисленное выражение);
№24 слайд
Содержание слайда: Удаление части строки
Часть строки можно удалить, строка при этом «сжимается». Для удаления необходимо указать строку (в виде строкового выражения), начальный номер удаляемой части строки, количество удаляемых символов. Процедура удаления вызывается следующим образом:
delete (строка, начальный номер, количество символов);
Рассмотрим пример замены буквы в слове. Сделаем из слова «форма» слово «фирма».
№25 слайд
Содержание слайда: Пример программы пословного перевода с английскою языка
Пусть требуется построить программу-переводчик, которая бы, не учитывая правил грамматики, просто переводила каждое слово вводимого предложения.
Поскольку программа демонстрационная, словари небольшие, содержат по 10 слов.
Однако в случае расширения словарей программу можно использовать и для реального пословного перевода.
№26 слайд
Содержание слайда: Идея выделения слов
Идея выделения слов из вводимого предложения основана на том, что слова разделяются, как обычно, пробелами и слово между двумя пробелами вырезается.
Далее происходит обращение к словарю и ищется совпадение выделенного слова со словами словаря.
При обнаружении совпадения печатается слово из словаря переводов с тем же индексом элемента, как и в исходном словаре английских слов.
Такая идея поиска может быть использована и в других таблицах, когда, например, по названию химического элемента ищется его масса.
№27 слайд
Содержание слайда: Пример
Рассмотрим этапы выполнения программы на примере перевода предложения «I like a cat.
Для выделения слов из предложения будем использовать два указателя.
Первый из них — переменная m, ее значение всегда 1, так как она указывает на первый символ вырезаемого (копируемого) из предложения слова.
Второй указатель — значение переменной k — всегда показывает на позицию пробела за выделяемым словом, являясь его номером.
№28 слайд
Содержание слайда: Пример
Для первого слова предложения первое значение переменной k — это 2.
Функция поиска подстроки в строке работает таким образом, что поиск вхождения осуществляется обязательно с первой позиции исходной строки.
Поэтому, если не менять исходную строку, то каждый раз найденным окажется первый пробел.
Следовательно, после очередного выделения слова строку необходимо «усекать», оставляя только необработанную часть строки.
№29 слайд
Содержание слайда: а:=сору (a, k, n-k+1);
Такое «усечение» производит оператор:
а:=сору (a, k, n-k+1);
Здесь n-k+1 длина оставшейся после выделения очередного слова части строки.
Так, после выделения первого слова из предложения (слова «I»), которое будет присвоено переменной x, строка a примет вид «like а саt».
При поиске в словаре английских слов (массив е) значение переменной х сравнивается с каждым словом словаря.
№30 слайд
Содержание слайда: а:=сору (a, k, n-k+1);
Если произошло совпадение, то печатается слово из словаря русских слов (массив r) с таким же порядковым номером, как в английском словаре.
Если весь словарь просмотрен, но слово не найдено, то печатается сообщение «слова в словаре нет». Программа обрабатывает определенный и неопределенный артикли, они в словаре не ищутся, происходит переход к обработке следующего слова предложения.
№33 слайд
Содержание слайда: Вопросы и задания
Чем отличается символьный тип данных от строковых?
Используя символьный массив, определите, сколько слов в данном тексте.
Используя символьный массив, посчитайте, сколько букв «а» в данном слове.
Используя средства обработки строк, исправьте слово «вылысыпыдысты».
Используя идею программы обращения слова Е34, удвойте каждую букву в данном слове.
Используя программу обращения слова Е34, определите, является ли данное слово палиндромом («перевертышем», например, «казак», «потоп», «кок» и т. д.).
Дана строка с несколькими запятыми. Подучите слово между первой и второй запятыми. Решите задачу с применением массива символов и строки символов.
Скачать все slide презентации Обработка строк в Паскале. (Тема 11) одним архивом:
-
Обработка данных строкового типа (Паскаль)
-
Обработка строковых переменных
-
Язык программирования Паскаль. (Тема 1)
-
Структура программы в Паскале. Ввод и вывод данных. (Тема 2)
-
Алгоритмы обработки таблиц. (Тема 7)
-
Программирование на языке Паскаль Часть II. Массивы. Тема 1
-
Символьные и строковые переменные. Функции и процедуры для обработки символьных и строковых переменных
-
Строки. Основные функции для обработки строк
-
Система геометрического моделирования и программирования обработки для станков с ЧПУ. Опыт использования. НТЦ ГеММа
-
Тип данных. Функции обработки строк