Примеры символьной обработки (язык C, лекция 9)

Июль 25, 2022

Главная
Информатика
Примеры символьной обработки (язык C, лекция 9)

Содержание

2. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Примеры символьной обработки Задача 8.1. Самое
3. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Примеры символьной обработки Решение А. Грамматика
4. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово Обозначим: sl -
5. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово /* Программа 8.1а.
6. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово while ((sim =
7. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Примеры символьной обработки Решение Б. Грамматика
8. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово Алгоритм на псевдокоде:
9. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово /* Программа 8.1б.
10. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Самое длинное слово do { if
11. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ В этом примере отразились весьма характерные
12. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Основные критерии качества программы 1. Надежность.
13. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Подпрограмма «Ввод числа» Пример 9.2. Составить
14. Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г. КГТУ (КАИ), кафедра АСОИУ Подпрограмма «Ввод числа» /* Программа 9.2.
16. Скачать презентацию

Слайд 2

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Задача

8.1. Самое длинное слово текста.
Входной текст состоит из слов, разделенных пробелами и/или символами "новая строка". Составить программу определения самого длинного слова.
Тест. Вход: Я снова тут, Я собран весь
Выход: Самое длинное слово: собран.
Алгоритм символьной обработки разрабатываетcя, исходя из структуры читаемого им текста, которую удобно описать в виде синтаксических правил - грамматик. Разным грамматикам соответствуют разные варианты алгоритма.

Слайд 3

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Решение

А. Грамматика текста имеет вид:
текст ::= [слово]...
слово ::= [разделитель]... [символ-слова]...
разделитель ::= пробел | новая-строка
Каждому знаку повторения "..." синтаксического правила в алгоритме чтения и анализа текста соответствует цикл, знаку "|" (или) – ветвление.
Структура алгоритма повторяет структуру читаемого текста.
Алгоритм 8.1а содержит цикл чтения слов, который включает цикл пропуска разделителей и цикл чтения символов слова.

Слайд 4

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
Обозначим:

sl - текущее слово, dsl - длина текущего слова, maxsl - максимальное слово, dmaxsl - длина максимального слова.
Алгоритм 8.1а на псевдокоде:
dmaxsl = 0;
while (не конец файла)
{ Пропуск пробелов и "новых строк";
dsl = 0;
Чтение текущего слова sl;
if (dsl > dmaxsl) Копирование sl в maxsl; dmaxsl = dsl; }
if (dmaxsl > 0) Вывод maxsl;
else Вывод "В тексте нет слов";

Слайд 5

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
/*

Программа 8.1а. Слово максимальной длины */ #include #define DSLMAX 20 /* Максимальная длина слова */
main () { char sl [DSLMAX]; /* Текущее слово */ int dsl; /* Длина текущего слова */
char maxsl [DSLMAX]; /* Максимальное слово */ int dmaxsl; /* Длина максимального слова */
int sim; /* Текущий символ */ int i; /* Текущий индекс копирования*/
dmaxsl = 0;

Слайд 6

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово

while ((sim = getchar()) != EOF) {
while (sim==' ' || sim=='\n') sim=getchar();
dsl = 0;
while (sim!=' ' && sim!='\n' && sim!=EOF) {sl [dsl++] = sim; sim = getchar();}
sl [dsl] = '\0';
if (dsl > dmaxsl)
{for (i = 0; maxsl [i] = sl [i]; i++);
dmaxsl = dsl; }
}
if (dmaxsl > 0) printf ("\nСамое длинное слово: %s\n", maxsl);
else printf ("\nВ тексте нет слов\n");
return 0; }

Слайд 7

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Решение

Б. Грамматика текста имеет вид:
текст ::= символ...
символ ::= разделитель | символ-слова
разделитель ::= пробел | новая-строка | конец-файла
символ-слова - любой символ, кроме разделителей
Алгоритм 8.1б содержит один цикл с постусловием для чтения символов, так как текст содержит хотя бы один символ. В цикле выполняется проверка символа.

Слайд 8

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
Алгоритм

на псевдокоде:
dmaxsl = 0; dsl = 0;
do { if (текущий символ s - не разделитель) текущий символ s в слово sl;
else /* разделитель - конец слова */
{if (dsl > dmaxsl) {Копирование sl в maxsl; dmaxsl = dsl; }
dsl = 0; }
} while (не конец файла);
if (dmaxsl > 0) Вывод maxsl;
else Вывод "В тексте нет слов";

Слайд 9

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
/*

Программа 8.1б. Слово максимальной длины */ #include #define DSLMAX 20 /* Максимальная длина слова */
void main (void)
{ char sl [DSLMAX]; /* Текущее слово */ int dsl; /* Длина текущего слова */
char maxsl [DSLMAX]; /* Максимальное слово */ int dmaxsl; /* Длина максимального слова */
int sim; /* Текущий символ */ int i; /* Текущий индекс копирования */
dmaxsl = 0; dsl = 0;

Слайд 10

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
do {

if ((sim=getchar()) != ' ' && sim!='\n' && sim!=EOF) sl [dsl++] = sim;
else { if (dsl > dmaxsl)
{ sl [dsl] = '\0'; for (i = 0; maxsl [i] = sl [i]; i++);
dmaxsl = dsl; }
dsl = 0; }
} while (sim != EOF);
if (dmaxsl > 0) printf ("\nСамое длинное слово: %s\n", maxsl);
else printf ("\nВ тексте нет слов\n"); }

Слайд 11

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
В этом примере

отразились весьма характерные и важные закономерности программирования.
1. Существует много решений даже очень простой задачи.
2. По разным критериям лучшими оказываются разные программы, необходим поиск компромиссных вариантов.
3. Выиграешь время - проиграешь память и наоборот: экономя память, увеличишь время решения задачи.
4. Структурное программирование сверху вниз облегчает поиск вариантов алгоритма.
5. Неструктурный алгоритм может оказаться компактнее структурного, но он обычно более запутанный и менее надежный.

Слайд 12

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Основные критерии качества

программы
1. Надежность.
2. Эффективность по времени.
3. Эффективность по памяти.
4. Удобство эксплуатации.
5. Затраты на разработку программы.
Для уменьшения затрат на разработку важна мобильность программы.
Критерии часто противоречат друг другу.
Особенно характерна закономерность время-память.

Слайд 13

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Подпрограмма «Ввод числа»

Пример 9.2. Составить подпрограмму ввода целого числа, перед которым возможны пробелы, символы "новой строки" и знак (подобным образом вводится число по формату %d функции scanf).
Тест. Вход:
12
-5 +234

Слайд 14

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Подпрограмма «Ввод числа»
/*

Программа 9.2. Ввод целого числа znach */
void vvod_chisla (int * znach)
{ int sim, znak;
*znach = 0; znak = 1;
/* Пропуск пробелов и "новых строк" до числа */
while ((sim=getchar()) == ' ' || sim=='\n');
/* Чтение знака */
if (sim == '-' || sim == '+')
{ if (sim == '-') znak = -1;
sim = getchar();
}

Примеры символьной обработки (язык C, лекция 9)

Содержание

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУПримеры символьной обработкиЗадача

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУПримеры символьной обработкиРешение

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное словоОбозначим:

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное слово/*

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное слово

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУПримеры символьной обработкиРешение

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное словоАлгоритм

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное слово/*

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУСамое длинное словоdo {

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУВ этом примере

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУ Основные критерии качества

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУПодпрограмма «Ввод числа»

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.КГТУ (КАИ), кафедра АСОИУПодпрограмма «Ввод числа»/*

Похожие презентации

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Задача

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Решение

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
Обозначим:

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
/*

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Примеры символьной обработки
Решение

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
Алгоритм

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
/*

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Самое длинное слово
do {

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
В этом примере

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Основные критерии качества

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Подпрограмма «Ввод числа»

Бикмурзина А.Р., Захарова З.Х., Хохлов Д.Г.
КГТУ (КАИ), кафедра АСОИУ
Подпрограмма «Ввод числа»
/*