17430

Работа со строковыми величинами

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа №11Работа со строковыми величинами Цель работы: Сформировать понятие величин полусоставного типа. Научиться составлять алгоритмы обработки строковых переменных. Задание 12. Решите две из следющих задач с сайта informatics.mccme.ru дистанционная подготов...

Русский

2013-07-01

34.5 KB

5 чел.

Лабораторная работа №11
Работа со строковыми величинами

Цель работы: Сформировать понятие величин полусоставного типа. Научиться составлять алгоритмы обработки строковых переменных.

Задание 1-2.

Решите две из следющих задач с сайта informatics.mccme.ru (дистанционная подготовка/типы данных/символы и строки:

1 a,p 2 b,o 3 c,n  4 d,m 5 e,l 6 f,k 7 g,j 8 h,i

Задание 3-4.

Решите две из следющих задач с сайта acmp.ru:

 1. 44,408 2. 95,387 3. 231,295 4. 283,322 5. 163,600

6. 574,168 7. 13,278 8. 164,46 9. 80,66  

Задание 5

Составьте и исполните программу для решения следующей задачи.

  1.  Удвоить все согласные буквы.
  2.  Удалить из данного слова все согласные буквы.
  3.  Проверить, имеются ли в данном слове одинаковые буквы.
  4.  Оставить в данном слове из каждого набора одинаковых букв, идущих подряд, только одну букву.
  5.  Определить возможность составления одного данного слова из букв другого данного слова с учетом кратности.
  6.  Определить возможность составления одного данного слова из букв другого данного слова без учета кратности.
  7.  Для подсчета количества слов в предложении, учитывая что между словами может быть несколько пробелов.

Дополнительные задания

  1.  Дата вводится с клавиатуры в виде текстовой величины, например, 31.12.07. (31 декабря 2007 г.). Составить программу, которая из нескольких дат определяет самую раннюю (1 балл).
  2.  Чтобы закодировать текст, его записывают в таблицу n´n строк, n - заданное нечетное число. Затем прочитывают по спирали, начиная с центра. Напишите программу раскодирования текста (1 балл).
  3.  Дан текст-словарь из n слов. Вводятся слова, в которых может быть допущена одна из следующих ошибок:
  •  пропущена одна буква;
  •  вставлена лишняя буква;
  •  искажена одна из букв;

Найти в словаре все слова, из которых могло бы получиться данное слово в результате не более одной ошибки (1 балл).

  1.  Шифровка текста с помощью решетки заключается в следующем. Решетка, то есть квадрат из клетчатой бумаги 10´10 клеток, некоторые клетки в котором вырезаны, совмещается с целым квадратом 10´10 клеток и через прорези на бумагу наносятся первые буквы текста. Затем решетка поворачивается на 90° и через прорези записываются следующие буквы. Это повторяется еще дважды. Таким образом, на бумагу наносятся 100 букв текста. Решетку можно изобразить квадратной матрицей порядка 10 из нулей и единиц (0 изображает прорезь). Доказать, что матрица А [i, j], i = 1…10, j = 1…10 может служить ключом шифра, если из элементов А [i, j], А [10-i+1, j], А [i, 10-j+1], А [10-i+1, 10-j+1] в точности один равен нулю.Дана последовательность из 100 букв и матрица-ключ.
  •  Зашифровать данную последовательность (1 балл);
  •  расшифровать последовательность (1 балл).

5. Имеется некоторое слово. Составить программу, которая генерирует всевозможные слова, состоящие из всех букв данного слова (в алфавитном порядке). (1 балл).

6. Имеется некоторое слово. Составить программу, которая генерирует все возможные слова, состоящие из N каких-либо букв данного слова. При этом:

а) в исходном слове все буквы различны (1 балл).

б) в исходном слове буквы могут повторяться (1 балл).

7. Имеется некоторое слово. Составить программу, которая генерирует все возможные слова, состоящие из каких-либо букв данного слова. При этом:

а) в исходном слове все буквы различны (1 балл).

б) в исходном слове буквы могут повторяться (1 балл).

8. Дана конечная последовательность левых и правых скобок K типов. Составить программу, проверяющую, можно ли в эту последовательность добавить цифры и знаки арифметических операций так, чтобы получилось правильное арифметическое выражение. (1 балл).

9. Составить программу перевода чисел из римской записи в арабскую и обратно.
(1 балл).

10. Составить алгоритм вычисления арифметического выражения, содержащего только однозначные положительнвые числа и знаки +,-,*,/. (1 балл).

11. В русском тексте на 1000 букв в среднем приходится:

а - 62    б - 14 в - 38    г - 13   д - 25   е,е - 72   ж - 7    з - 16

и - 62    й - 10 к - 28    л - 35   м - 26   н - 53     о - 90   п - 23

р - 40    с - 45 т - 53    у - 21   ф - 2    х - 9      ц - 4    ч - 12

ш - 6   щ - 3   ь,ъ - 14   ы - 16  э - 3 ю - 6   я - 18   пробел - 174

Придумать кодирование букв последовательностями из 0 и 1 (необязательно одинаковой длины) так, чтобы сообщение однозначно раскодировалось и имело по возможности минимальную длину. (2 балла).


 

А также другие работы, которые могут Вас заинтересовать

25103. Методы эстетического воспитания 47 KB
  На художественных занятиях педагог дает точные указания показывает или предлагает детям самим найти приемы исполнения и т. Эстетическое воспитание предусматривает специальные приемы для развития творческих способностей включающих качество восприятия и воспроизведения; различение сочетаний цвета формы объема; соотношение музыкальных звуков по их высоте длительности тембру динамике; музыкальный поэтический слух художественный вкус и т. Методические приемы поскольку они относятся к области художественного воспитания должны...
25104. Суррогатное материнство 39 KB
  Для многих семей сегодня не существует проблемы искусственного оплодотворения и с моральной точки зрения. Этический вопрос искусственного оплодотворения интересовал человечество ещё с конца XVII века. Первые попытки искусственного оплодотворения были совершены ещё в середине ХХ ст. Первый успех в области искусственного оплодотворения ученые смогли получить только в 1973 году.
25105. Перші етичні уявлення 39 KB
  Етика входить до складу філософського знання. в праці Нікомахова етика утворив іменник етика та прикметник етичний. Етика виникає в лоні філософії тому вона органічно пов'язана зі всіма основними її розділами: онтологією вченням про буття гносеологією теорією пізнання аксіологією вченням про цінності праксеологією вченням про практику буття людини. З'ясовуючи сенс життя етика повинна вийти на основоположні проблеми буття людини як особистості.
25106. Любов 35 KB
  Любов це завжди подія не залежна від людини. Любов не надається моральним оцінкам. Сенсом людської любові взагалі є виправдання і спасіння індивідуальності через жертву егоїзму. Любов це самовіддача подолання егоїзму.
25107. Российское общество начала XX в. 658.5 KB
  Население России в 1897 г. Смертность населения в России была одной из самых высоких в Европе. Сословия России В начале XX в. Дворян в России называли благородным сословием.
25108. Советско-германский договор о ненападении (август 1939 г.). Советско-финская война 606.5 KB
  в Москве проходили переговоры представителей СССР и англофранцузского блока. Одновременно СССР вел переговоры с Германией. СССР объявил о своём нейтралитете. Кроме того в соответствии с секретным соглашением с Германией СССР получил возможность передвинуть на запад собственные границы.
25109. Ранняя история славянских народов; выделение восточного славянства 335.5 KB
  говорится о том что киевский князь Владимир Святославич захватив Киев и начав в нём княжить ещё до крещения Руси поставил на Горе недалеко от княжеского дворца деревянные идолы богов: Перуна Хорса Дажьбога Стрибога Симергла и Макоши. Языческая религия постепенно переставала быть связующим звеном между различными социальными группами в Киевской Руси Рано или поздно она должна была уступить место другой религии которая могла бы в той или иной мере удовлетворить интересы всех социальных прослоек. Всю культуру Киевской Руси...
25110. Эпоха царя Ивана Грозного. Россия в XVI–начале XVII в. 372.5 KB
  в России было 160 городов. Обмен продуктами в России совершался на основе географического разделения труда. С Востока в России поступали китайские ткани фарфор драгоценности. в России уже было 25 000 стрельцов.
25111. Пётр I и политическая борьба 80-х годов XVII в. 424.5 KB
  Возглавлял правительство фаворит Софьи князь Василий Голицын широко образованный человек полиглот книжник сторонник сближения России с Западом. Есть сведения что князь хотел отменить крепостное право в России. Голицын предпринял два Крымских похода которые окончились неудачно и стоили России людских потерь и огромных затрат. или время петровских реформ это переломная эпоха в истории России.