Обработка символьной информации программными средствами.

24

Оглавление

1. Введение. Цели изадачи курса. 2

2. Алгоритмизация. Определение, способы написания, этапы решения, свойства. 2

3. Элементы блок-схемы. 4

4. Элементы языка Basic. 5

Входной набор знаков: 5

Константы (тип): 5

Переменные (тип): 5

Массивы (тип): 5

Описание типа: 5

Неявное 5

Явное 5

Операторы ввода-вывода: 5

Арифметические операции: 6

Встроенные функции: 6

Строковые операции: 6

Операции отношений 7

Логические операции: 7

Условный оператор: 7

Операторы условного и безусловного перехода: 7

Назначение функциональных клавишей: 7

Цвет: 8

Графические операторы: 8

Оператор выбора: 8

Оператор цикла: 9

5. Обработка символьных данных. 9

5.1. Подсчитать, сколько раз вошла каждая буква. 9

5. 2.Бегущее слово. 10

5.3.Найти и вывести все трехзначные числа, сумма кубов цифр которых равна самому числу. 10

5.4. Имена людей заданы.Вывести в следующем виде Кирилов Ф.С. 10

5.5. Занимательная задача 1... 10

5.6. Занимательная задача 2. Вывести абитуриентов-двоечников. 11

5.7. Составить список студентов группы. 11

5.8. Счастливое число 1. 11

5.9. Напишите про-му преобразования текста 12

5.10. Записать все четырехзначные числа в десятичной записи, в которых нет двух одинаковых цифр. 12

5.11. Вывести список учеников класса и количество букв в каждой фамилии. 12

5.12. Сколько раз встречается фамилия «Фам» в тексте. 13

5.13. Вывести на экран все двузначные числа которые не содержат 2 одинаковых цифр 13

5.14. Перекодировка 13

5. 15.Составьте блоксхему к данной программе 1. 13

5.16. Составьте блоксхему к данной программе 2. 14

5.17. Счастливое число 2.. 14

5.18. Сколько раз встречается данная буква в данном тексте. 14

*Задания на символьную обработку данных. 15

1. Введение. Цели изадачи курса.

В наше время информационного бума успех сопутствует тому, кто владеет информацией. Фундамент информатизации закладывается в сфере образования. Вопросы компьютерной общеобразовательной подготовки вплотную подходят к проблеме освоения новых видов информации и обмена ею, новых технологий и форм общения. Способность человека управлять процессом зависит от его информированности. От этого зависит перестройка системы управления, новые экономические пути решения тех или иных проблем. Качество информационной оснащённости, наличие быстродействующих и общедоступных каналов движения информации сегодня определяют уровень развития стран. Внедрение и использование информационных технологий - материал необходимый всем без исключения пользователям для практической работы, - способствует решению задач интенсификации и индивидуализации обучения, формированию познавательских способностей, улучшению организации учебного процесса. Алгоритмический стиль мышления –одна из важных форм умственной деятельности, - даёт методы построения математической модели реального объекта , позволяет автоматизировать обработку информационного потока. Разработка алгоритмов предшествует их реализации на компьютере, что активизирует познавательные возможности школьника, развивает теоретическое мышление (прикладное изучение численных методов: числовые ряды, законы чисел, - например, чисел Фибоначчи) в изучении реальных закономерностей. Занимательные алгоритмы, алгоритмы, известные с древних времён (Евклида, Горнера, Эратосфена ) вполне доступные ученику, способствуют умению создавать эффективные алгоритмы. Реализация алгоритма на машинном языке научит создавать жизнеспособные и надёжные, предусматривающие обработку меняющихся исходных данных, эффективные программы. Т.о. ведётся подготовка будущих пользователей для работы с системами и подготовка будущих программистов.

Алгоритм есть система предписаний, предназначений исполнителю для решения некоторой задачи.

Три способа написания:

1)на естественном языке;

2)на языке схем алгоритмов;

3)на алгоритмическом языке программирования.

Этапы решения задач на ЭВМ:

1.Постановка задачи. Условие должно быть корректным.

2.Составление математической модели задачи. Отбрасываем несущественные стороны явления, подбираем объекты и математические формулы.

3.Составление алгоритма решения задачи.

4.Решение задачи и проверка результатов.

Свойства алгоритма:

1. Результативность.

2. Дискретность.

3. Конкретность.

4. Однозначность.

5. Массовость.

Требования к программе:

1. Максимально понятный интерфейс (диалог).

2. Защита от неопытного пользователя.

Под обработкой информации понимают преобразование информации, проведение различных операций над ней:

1. Дано (исходные данные).

2. Получить (результаты).

3. Как связаны исходные данные и результаты ( формулы и преобразования информации).

4. Могут присутствовать промежуточные данные .

Т.е. задача должна быть чётко сформулирована, значит:

высказаны те предположения, как в море информации об изучаемом явлении или объекте извлечь исходные данные; что будет результатом.

Всё это называют моделью задачи: предположения, исходные данные, результаты, связи между ними. Если исходные данные и результаты представить числами, а соотношения и связи математическими формулами, то можно говорить о создании математической модели.

Умение программировать определяет некоторые элементы общей культуры (теоретическая база):

1. Определит общие принципы решения задачи.

2. Детализировать эти общие принципы (разработать пошаговый алгоритм).

3. Построить математическую модель.

4. Знание языков программирования.

5. Умение работать с ЭВМ и готовыми программными средствами (умение предугадать алгоритм, работать с системами управления и обработки информации-СУБД).

Начало б\сх ;

Конец б\сх ;

блок ввода (-вывода) ;

рабочий блок (оператор присваивания; арифметическое выражение) ;

описания ;

_ +

логический блок ;

переходы между блоками .

Примерами могут быть:

_

+

-

-

+

Серия 2

4. Элементы языка Basic.

• Входной набор знаков:

• алфавит (русский и английский) ;

• цифры ;

• спец . символы (! ? # & % . , + - * ^

• Константы (тип):

• 1.целые (746; 577)%;
• 2.веществ.(5.171; 731.1371)!;
• 3.символы (“текст”).

• Переменные (тип):

• 1.целый (D%);

• 2.веществ. (М!=85.74 (7 знаков после запятой) (Z# = 85.74734568 (16 знаков после запятой);

• 3.символьный (F =”привет!”).

• Массивы (тип):

• 1.целый DIM F%(N)-например: успеваемость учеников;

• 2.веществ DIM F!(N)-з/плата;

• 3.симв. DIM F(N)-список учеников класса.

• Описание типа:

• Неявное

• DEFINT A,C-F,N-R

• DEFSNG B,S-W, Z

• DEFSTR F

• Явное

• DEFINT A,KAT

• DEFSNG E,GAME

• DEFSTR MI,L ,RES

• Операторы ввода-вывода:

• INPUT “Введите значение”; N

INPUT “Введите фамилию”; Fam$

• PRINT “Получите значение”; Q

PRINT X^2+1; Z-1

PRINT “Его фамилия”; Fam$

• Арифметические операции:

• ^ - в степень

• -

• +

• *-умножить

• \-целочисленное деление

• SQR-квадратный корень

• MOD-остаток (целочисленный) от деления

• /-деление

• Встроенные функции:

• ABS(x)- x по модулю

• LOG(x)-натуральный логарифм ln x

• exp(x)-экспонента e

• sin(x)

• cos(x)

• TAN(x)-tg x

• ATN(x)-arctg x

• SGN(x)-знак числа signum (или sign(x) )

1 , если x

sgn(x) = 0 , если x=0

-1 , если x0

• INT(x)-целая часть(меньшее целое):

INT(-4;01)=-5

INT(23;56)=23

• FIX(x)-отбрасывает дробную часть:

FIX(-4;01)=-4

FIX(23;56)=23

• RND(x)-генерация случайного числа

• C=STR(x)-превращает числовое значение в строку.

• Z=VAL(x)-превращает строку в число.

• Строковые операции:

• STR$(X)- перевод числового значения в символьное

• VAL(X$)-перевод символа в число

• LEN(X$)- число позиций в символьной строке

• LEFT$(X$,I)-выборка I символов в символьной переменной слева

• RIGHT$(X$,I)-выборка I символов в символьной переменной справа

• MID$(X$,M,N)-выборка N символов начиная с M-той позиции в переменной X

• INSTR(X$,Y$)-номер позиции, в которой впервые найдена символьная переменная Y$ в переменной X$

• INSTR(I,X$,Y$)-номер позиции, в которой впервые найдена символьная переменная Y$ в переменной X$ начиная с I-той позиции

• Операции отношений (результатом будет{T,F}{TRUE , FALSE}:

• = равно

• неравно

• меньше

• больше

• меньше или равно

• Логические операции:

• NOT X (не x)

• X ANDY (x и y)

• X OR Y (x или y)

• X EQ Y (еквивалентно)

• Условный оператор:

• IF … THEN …. [ ELSE ..]

• Операторы условного и безусловного перехода:

• GOTO N (номер строки)

• ON PER GOTO N1, N2, N3 (переход на строку N1,если PER=1;N2, если PER=2; N3, если PER=3)

• IF … GOTO …. [ ELSE ]

• Назначение функциональных клавишей:

• F1- загрузка системы

• F2- LOAD- загрузка с внешнего устройства или постоянного носителя

• F3-EDIT

• F4-LIST

• F5- загрузка и выполнение из оперативной памяти

• F6- CLS- очистка экрана

• F7-SAVE-сохранение

• F8-AVTO-автонумерация

• F9-RENUM-перенумерация

• F10-CONTINUE

• Цвет:

• COLOR N-номер цвета шрифта.

  • 1-синий

  • 2-зеленый

  • 3-серо-голубой

  • 4-красный

  • 5-сереневый

  • 6-оранжевый

  • 7-белый

  • 8-серый

  • 9-голубой

  • 10-светло-зеленый

  • 11-ярко-белый

  • 12-алый

  • 13-светло-сиреневый

  • 14-желтый

  • 15-самый белый

• Графические операторы:

• Screen 9 *(640x350)-размер экрана;(№ экрана от 0 до 13)

• Color c1, c2 *(цвет линий, цвет фона)

• Pset (x, y), c

• Line (100,150)-(160,180), c, bf

• Circle (x, y), r, c, вырезать, оставить, k

где (0kcжатие по вертикали, k1-по горизонт.)

• PCLS-очистка графического ЗУ

• Оператор выбора:

SELECT CASE N (переменная)

CASE IS… условие (логическое выражение, сравнение)

Операторы

CASE … TO …

Операторы

CASE … TO …(границы)

Операторы

CASE O (значение)

Операторы

END SELECT

• Оператор цикла:

Счетчик цикла

FOR I=1 TO N [STEP N]

………………….. Шаг

(тело цикла)

…………………….

NEXT

Команды символьной обработки данных.

STR$(X) – Перевод числового значения в символьное значение.

VAL(X$) – Преобразование символа в числовое значение.

LEN(X$) – Число позиций в символьной строке.

K=INSTR(X$,Y$) – Номер позиции, в которой впервые найден символ “y” в строке “x“.

K=INSTR (I, X$,Y$) – Тоже с позиции I, а не с первой.

LEFT$(X$,I) – выборка I символов в символьной переменной х слева.

RIGHT$(X$,I) – выборка I символов в переменной х справа.

MID$($m, n) – выбор n символов начинается с т в переменной х.

TAB № – позиционирование курсора на экране.

05. DEFSTR T,B

10. INPUT ''ТЕКСТ”; T

20. K=LEN(T)

30. FOR I=1 TO K

40. B= MID$(T,I1)

50.W=1

60.FOR J=I+1 TO K

70.P=INSTR(J,T,B)

80.IF P0 THEN MID$(T,P,1)=” “

90.W=W+1

100.NEXT

110.PRINT”буква”;B;”встретилась”;W;”раз”

120.NEXT

INPUT “текст”;T$

K=LEN(T$)

FOR I=1 TO 80

PRINT (TAB 80-K-I);T$;SPC(80-I);CHR$(LOCATE 5,80-K-I)

NEXT

Например: 4³ +0³+7³=407

1³+5³+3³=153

3³+7³+0³=370

3³+7³+1³=371

FOR I=100 TO 999

F= STR$(I)

F= MID$(F,2,3)

L= MID$(F,1,1)

P= MID$(F,3,1)

S= MID$(F,2,1)

L1= VAL(L$)

P1=VAL(P$)

S1= VAL(S$)

IF I= L1^3+P1^3+S1^3 THEN PRINT I

NEXT

Степанов А.В.

INPUT “Ф.И.О” TO FAM$

K=LEN(FAM$)

P=INSTR(FAM$,” “)

P1=INSTR(P,FAM$,” “)

OT$=MID$(FAM$,1,1)

IM$=MID$(FAM$,P+1,1)

K=K-P1

PRINT MID$ (FAM$,P1+1,K );” “;IM$;” “;OT$“ “.

INPUT “число”;C$

K=LEN(C$)

S=0

FOR I=1 TO K

PEP=VAL(MID$(C$,I,1))

S=S+PER*10^(K-I)

NEXT

PRINT ” 1001 в десятичном виде=”;S

INPUT N

DIM A(N,2)

FOR I=1 TO N

INPUT “фамилия”;A (I,1)

INPUT “оценка”;A (I,2)

NEXT

FOR I=1 TON

IF A(I,2)”2” THEN PRINТ “ ДОПУЩЕН ;A(I,1)

NEXT

10. INPUT “Количество учеников класса”;N

20. DEFSTR M

30. DIM M(N)

40. FOR I=1 TO N

50. INPUT “Введите фамилию”; M(I)

60. NEXT

10 FOR I = 1111 TO 9999

20 M$= STR$(I)

30 M$= MID$(M$,2,4)

40 L1$=MID$(M$,1,1)

50 L2$=MID$(M$,2,1)

60 P1$= MID$(M$,3,1)

70 P2$= MID$(M$,4,1)

1. L1= VAL(L1$)

2. L2 = VAL(L2$)

3. P1 = VAL (P1$)

4. P2 =VAL (P2$)

80 IF (L1*L2=P1*P2) THEN PRINT “счастливое число”; M

90 NEXT

Вятские Поляны M$=”Вятские Поляны”

Вятские Полян N=LEN(M$)

Вятские Поля FOR I = 0 TO N

Вятские Пол Q = N - I

Вятские По P$=LEFT$ (M$, Q)

Вятские П PRINT P$

Вятские NEXT

Вятски

Вятск

Вятс

Вят

Вя

В

10 DEFSTER S,L

20 FOR I=1000 TO 9999

30 S=STR$(I)

40 S=MID$(S2,4)

50 L= LEFT$(S,1)

60 P=INSTR(2,S,L)

70 IF P0 GOTO 150

80 L2¤ =MID$(S,2,1)

85 P=INSTR (3,S,L2$)

1. IF P0 GOTO 150

1. L3=MID$(S,3,1)

120 P=INSTR (4,S,L3$)

130 IF P0 GOTO 150

140 PRINT “число”;S

150 NEXT

LPRINT “список учеников класса”

LPRINT “№п/п: Ф. И. О. :Количество символов“

FOR I=1 TO N

PRINT I

PRINT TAB(5);FIO$(I)

K=LEN(FIO$(I))

PRINT TAB (30);K

NEXT

100 DEFINT W,P

130 Q = “Иванов”

135 w = 0

1. FOR I = 1 TON

150 P = INSTR(F(I),Q)

1. IF P 0 THEN W = W+1

170 NEXT

180 PRINT “ФАМИЛИЯ “;Q;” встречается”;W;“раз”

DEFSTR F,L,P

FOR I = 10 TO 99

F = STR$(I)

L = LEFT$(F,1)

P = RIGHT$(F,1)

IF LP THEN PRINT I

NEXT

DEFSTR T, Z

INPUT “ВВЕДИТЕ ТЕКСТ”; T

K = LEN (T)

FOR I = 1 TO K STEP 2

Z = MID$ (T,I+1,1)

MID$ (T,I+1,1)=MID$(T,I 1)

MID$(T,I,I) = Z

NEXT

PRINT T

DEFSTR P, L, F

FOR I = 10 TO 99

F = STR$(I)

F = MID$(F,2,2)

L = LEFT$(F,1)

P = RIGHT$(F,1)

IF LP THEN PRINT F+” ; “

NEXT

DEFSTR L,S

FOR I = 1000 TO 9999

S = STR$(I)

S = MID$(S,2,4)

L = LEFT$(S,1)

P = INSTR(2,S,L)

IF PO GOTO 150: PRINT I;” ; “

L2$= MID$(S,2,1)

P=ISTR(3,S,L2$)

IF P0 GOTO 150

L3$=LEFT$(S,3)

P=INSTR(4,S,L3$)

IF P0 GOTO 150

PRINT “число=”;S

DEFSTR

FOR I = 1000 TO 9999

S = STR$(I)

L1=MID$ (S,1,1)

L2=MID$(S,2,1)

P1 = MID$(S,3,1)

P2 = MID$(S,4,1)

IF VAL(L1$) *VAL(L2$) = VAL(P1$) * VAL(P2$) THEN PRINT “Счастливое число”;I

NEXT

DEFSTR T

INPUT “Введите текст”;T

K = LEN$(T)

FOR I = 1 TO K

P = MID$ (T,I,1)

W = 1

FOR J= I+1 TO K

P = INSTR (J,T,B)

IF P0 THEN MID$(T,P,1) = “ “: W = W+1

NEXT

IF P” “ THEN PRINT “буква”;B;”встречается”;w;”раз”

NEXT

*Задания на символьную обработку данных.

• Написать программу нахождения среди четырехзначных чисел таких, в которых 1 и 3 цифры четные, а 2 и 4 нечетные. Вывести на экран.

================================================================

• Написать программу нахождения среди шестизначных чисел таких, в которых сумма первых двух = третьему, а сумма 4 и 5-ой цифр = шестой цифре. Вывести на экран.

================================================================

• Написать программу нахождения среди четырехзначных чисел таких, в которых первые две цифры четные, а вторые две кратные 3. Вывести на экран.

================================================================

• Заменить в данном тексте все слоги «он» на «но»

================================================================

• Определить, входит ли данная последовательность символов в текст.

================================================================

• В заданном тексте заменить слово «ребенок» на «дети».

================================================================

• Заменить в данном тексте последовательность символов «дом» на «род».

================================================================

• В заданном тексте заменить многоточие точкой.

================================================================

• Выяснить, имеются ли в заданном тексте 2 подряд идущих одинаковых символа.

================================================================

• Определить количество слов в заданном тексте.

================================================================

• В заданном тексте подсчитать количество букв «а» в последнем слове.

================================================================

• Определить баланс скобок в данном тексте. Каких скобок не хватает в случае дисбаланса?

================================================================

• В данном последовательности символов удалить все «(», заменить пробелами.

================================================================

• В заданном тексте заменить все . на , все ! на ?

================================================================

• В заданном тексте найти количество слов, начинающихся с данном буквы.

================================================================

• Удалить в заданном тексте все буквы «а».(Заменить пробелами).

================================================================

• В заданном тексте удалить все * , а остальные символы удвоить.

================================================================

• В заданном тексте удалить лишние пробелы между словами. Текст сжать.

================================================================

• Определить является ли данное слово перевертышем.

================================================================

• В данной последовательности символов удалить все запятые Текст сжать.

================================================================

• В заданном тексте найти самое короткое слово.

================================================================

• Удалить в заданном тексте все буквы «а». Текст сжать.

================================================================

• Выясните, сколько раз встречается каждая буква алфавита в заданном тексте.

================================================================

• Выясните сколько раз в предложенном тексте встречается каждое двухбуквенное сочетание.

================================================================

• Написать программу нахождения среди трехзначных чисел таких, в которых сумма первых двух делится на третье. Сформировать массив, содержащий такие числа.

================================================================

• Написать программу нахождения среди четырехзначных чисел таких, сумма первых двух = сумме вторых двух.

================================================================

• Перепишите содержимое произвольной символьной константы в обратном порядке.

================================================================

• Исправьте музыкальный автомат, чтобы он понимал такие выражения: ПП2(Ч)Ц4(ш)Ц, что означает – ППЧЧЦШШЦКНЦ

================================================================

• Написать программу нахождения двухзначных чисел, сумма цифр которых = 9

================================================================

• По результатам сформировать массив.

================================================================

• Написать программу нахождения всех трехзначных чисел, сумма цифр которых = 21.По результатам сформировать массив.

================================================================

• Написать программу нахождения всех двухзначных чисел, в которых 1-я цифра кратна 3, а 2-я равна 5. По результатам сформировать массив.

================================================================

• Написать программу нахождения всех трехзначных чисел, сумма цифр которых делится на 27. По результатам сформировать массив.

================================================================

• Написать программу нахождения всех 4- значных чисел, в которых первые две кратны 9, а вторые две кратны 3. По результатам сформировать массив.

================================================================

• В заданном тексте удалить лишние пробелы между словами. Текст сжать.

================================================================

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

================================================================

• Для каждой из букв введенного с клавиатуры текста указать, сколько раз она встречается в тексте.

================================================================

• В применяемом коде каждая пара букв сообщения меняется местами (промежутки между словами исключаются ). Таким образом сообщение «Встречайте меня в среду» приобретает вид «Свртчейает емян сверуд». Для этого кода все сообщения должны содержать четное число букв. Напишите программу, которая расшифрует вводимое в нее закодированное сообщение. Проверьте программу на расшифровке такого закодированного сообщения: «ИПЬСОМПСЯРАТОНДВПУЕЛ»

================================================================

• Написать программу выводящую бегущие по экрану слова.

================================================================

• Вывести на экран все двузначные числа, которые не содержат 2 одинаковых цифр.

================================================================

• Вывести все «счастливые билеты» то есть те четырехзначные числа, в которых произведение первых двух цифр = произведению вторых двух цифр.

================================================================

• Найти, вывести на экран все трехзначные числа, сумма кубов которых = самому числу. Например: 4 ³+0³+7³=407

1³+5³+3³=153

………………

1000

================================================================

• Имена нескольких людей заданы в следующем виде: Федор Семенович Степанов, Александр Васильевич Кириллов. Вывести в следующем виде: Степанов Ф. С., Кириллов А.В.

================================================================

• Написать программу нахождения количество двузначных чисел, сумма цифр которых = 9.

================================================================

• Написать программу нахождение всех трехзначных чисел, сумма цифр которых =21.