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 балла).


 

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

32830. Структура сознания. Самосознание и его формы. Особенности самосознания врача 14.12 KB
  Структура сознания. Особенности самосознания врача. Психика высших животных явилась важнейшей предпосылкой формирования социальной формы отражения сознания. В структуре сознания можно выделить несколько основных элементов.
32831. Проблема соотношения сознательного и бессознательного в психике человека. Учение З. Фрейда 15.21 KB
  Проблема соотношения сознательного и бессознательного в психике человека. Психика человека не исчерпывается сознанием она включает и сферу бессознательного. Сознание и бессознательное в психике человека неразрывны. Так человек как биологическое существо несвободен от инстинктов половой пищевой инстинкты они могут порождать у человека подсознательные желания эмоции однако в большинстве случаев затем они попадают в сферу сознания и контролируются ею.
32832. Познание как отражение действительности. Диагноз 16.96 KB
  gnosis знание и logos учение теория познания раздел философии в котором рассматриваются вопросы о сущности источниках и методах познания о путях постижения и критериях истины. Скептицизм необходимый элемент познания. отрицание и gnosis знание течение в гносеологии сторонники которого отрицают возможность достоверного познания мира закономерностей развития природы и общества. Объект медицинского познания пациент.
32833. Чувственное и рациональное познание и их формы. Роль чувственного и рационального познания в диагностическом процессе 17.5 KB
  Роль чувственного и рационального познания в диагностическом процессе. 2 Вторая форма чувственного познания восприятие представляет собой целостный чувственный образ предметов окружающего мира. 3 Более сложной формой чувственного познания является представление сохранившийся в сознании чувственный образ предмета или явления не воздействующего на органы чувств в данный момент. Таким образом процесс познания представляет собой движение от чувственных к рациональным формам познания: 1 выделение отдельных свойств и признаков предмета...
32834. Истина как философская категория. Критерии истины 16.64 KB
  Критерии истины. Цель познания достижение истины. Проблема истины является одной из основных в гносеологии. Одно из первых определений истины ставшее классическим предложено Аристотелем который признавал объективное независимое от сознания существование вещей и утверждал что знание истинно когда оно соответствует вещам и их связям.
32835. Культура и цивилизация как способы освоения человеком мира 13.88 KB
  Культура и цивилизация. Термин цивилизация впервые появился в трудах французских просветителей. Категории культура и цивилизация тесно взаимосвязаны в то же время они отражают разные способы отношения человека к действительности. Цивилизация способ жизнедеятельности направленный на изменение мира; ее задача обеспечение физического комфорта.
32836. Современная цивилизация 18.83 KB
  civilis гражданский государственный 1 общефилософское значение социальная форма движения материи обеспечивающая её стабильность и способность к саморазвитию путём саморегуляции обмена с окружающей средой человеческая цивилизация в масштабе космического устройства; 2 историософское значение единство исторического процесса и совокупность материальнотехнических и духовных достижений человечества в ходе этого процесса В развитии человеческой цивилизации принято выделять несколько этапов: 1 доиндустриальное общество 2...
32837. Глобализация и ее роль в жизни общества 13.86 KB
  Глобализация и ее роль в жизни общества. С одной стороны глобализация привела к расширению связей между государствами и народами во всех сферах жизнедеятельности яркий пример тому международные экипажи космических кораблей; к формированию целого ряда международных организаций деятельность которых направлена на совместное решение задач и проблем современного человечества среди них ООН целью которой является поддержание и укрепление мира безопасности и развития сотрудничества между государствами в ее составе около 200 государств; ЕЭС...
32838. Семья как социальный институт 14.62 KB
  Коротко говоря жизненный цикл семьи состоит в следующем. Заключение брака служит первой или начальной стадией семьи. Эта фаза продолжается от момента заключения брака до рождения последнего ребенка и называется стадией роста семьи. Вторая стадия начинается с момента рождения последнего ребенка и продолжается до того времени когда из родительской семьи отселяется первый взрослый ребенок обзаведшийся собственной семьей.