3. Дана строка символов, среди которых есть одна открывающаяся и одна закрывающаяся скобка. Вывести на экран все символы, расположенные внутри этих скобок.

program lab41;

var

s,sl:string;

i,k,p,l:integer;

begin

writeln('Vvedite stroku:');

readln(s);

k:=0;

p:=0;

for i:=0 to length(s) do

begin

k:=pos('(',s);

p:=pos(')',s);

end;

if (k<>0) and (p<>0) then

begin

sl:=copy(s,k+1,p-k-1);

writeln('Tekst vnutri skobok: ', sl);

end;

end.

Билет №32

1.Система счисления с произвольным основанием.Перевод из одной с.С в другую.Операции над числами в с.С с произвольным основанием.

Система счислений, в которой числа образуются по позиционному принципу, т.е. по разрядам, называется позиционной системой счислений. Эта система счислений является привычной для нас, поэтому ее и будем рассматривать. Число N в такой системе запишется так: N = а_n а_n-1 а_n-2 ...а₁ а₀ , где а₀ указывает число единиц, а₁ - число десятков и т.д. Каждая единица следующего разряда в 10 раз больше единицы предыдущего разряда, в связи с чем, число 10 можно назвать основанием системы счисления, а саму систему - десятичной системой счислений. счислений), "тройками" и др.

Записать число N в р-ичной системе счислений можно так: N= а_n * рⁿ + а_n-1 * р^n-1 + ... + а₁ * р + а_0, где каждый из коэффициентов-цифр а_i может быть 0,1,2,...,р-1, причем, старшая цифра а ненулевая. "Десятком" в р-ичной n системе будет число, равное р, например, в 6-ричной - это 6, а в двоичной - 2. Примеры разложения чисел в р-ичной системе счислений: р=4: (цифры для записи 0,1,2,3) 23101₄ =2*4⁴ +3*4³ +1*4² +0*4¹ +1*4⁰

р=8: (цифры для записи от 0 до 7)

216₈ =2*8² +1*8¹ +6*8¹ (1)

Для записи числа в новой с/с нужно определить коэффициент b0, b1,b2,.. такие что , причем . ? , . - запись числа q в с/с с основанием р. Последнее n – кратное применение операции div к числу дает в результате 0. На этих формулах базируется алгоритм последовательного деления.

Теперь переведем число 146 из десятичной системы счислений в шестиричную методом выписывания остатков при делении столбиком числа на основание системы, выписывая все остатки от деления в обратном порядке: 146₁₀ = 402₆, т.е. 216₈ =402₆

Отличительной чертой арифметики является: 1) использование вместо 2-х чисел цепочки цифр 0 и1; 2) строго фиксируется число цифр в цепочке, опред-е числом разрядов в регистре в зависимости от типа компьютера; 3) использование в качестве базовых только двух оперций: сложение и сдвига.

Особенностью комп. арифметики является то, что для представления целых чисел без знака и со знаком, а также вещественных чисел существуют спец. формы представления: 1) представление целых чисел без знака. Целое число без знака располагается в регистре так, что его самый младший двоичный разряд записываетсяв тройке правой бит – разрядной сетке, причем все разряды д/б заполнены, даже если в этом разряде будет хранится незначащие модули. Условились нумеровать разряды регистров справа-налево, начиная с 0. 2) Представление целых чисел со знаком: старший разряд отводится под знак числа 0-«+», 1-«-». Числа в двоичной с/с называется прямым кодом 2-го числа. Прямой код положит. Числа совпадает с самим числом, а прямой код отриц-го числа отл-ся от пол-го только наличием 1 в знаковом разряде.

Сложение положительных чисел в комп-й арифметике осуществляется над прямыми кодами 2-х чисел, а для отриц-х чисел через допол. код.Позволяет заменить операцию вычитания простым сложением. При этом операция сложения выполняется над всеми разрядами полученного доп-го кода, то есть распр-ся на разряды знаков.

Доп. код отриц-х чисел получается по правилу: 1) отриц-е двоичное число записывается в прямом коде; 2) все двоичные разряды, кроме знакового, инвертируются; 3) к инвер-му числу прибавляется 1 по правилу сложения 2-го числа. -1 прямой: 1001, доп-й – 1111.

Примеры: 1) А=34, В=30. А+В=? 00100010

+00011110  01000000=64

2) А-В=А+(-В) -В=10011110 +00100010

11100001 11100010

-11100010 100000100=4