Жизненный цикл ПО

begin

    t := x;

    x := y;

    y := t

end;  

      Заметим, что если массив M — глобальный, то процедура могла бы содержать  только аргументы (а не результаты). Кроме того, учитывая специфику ее применения в данном алгоритме, можно  свести число парметров к одному (какому?), а не двум. 

2.3.2 Сортировка вставками 

      Второй  метод называется метод вставок., т.к. на j-ом этапе мы "вставляем" j-ый элемент M[j] в нужную позицию  среди элементов M[1], M[2],. . ., M[j-1], которые  уже упорядочены. После этой вставки  первые j элементов массива M будут  упорядочены.

      Сказанное можно записать следующим образом: 

      нц для j от 2 до N

          переместить M[j] на позицию i <= j такую, что

               M[j] < M[k] для i<= k < j и

               либо M[j] >= M[i-1], либо i=1

      кц

      

      

      Чтобы сделать процесс перемещения  элемента M[j], более простым, полезно воспользоваться барьером: ввести "фиктивный" элемент M[0], чье значение будет заведомо меньше значения любого из "реальных"элементов массива (как это можно сделать?). Мы обозначим это значение через —оо.

      Если  барьер не использовать, то перед вставкой M[j], в позицию i-1 надо проверить, не будет ли i=1. Если нет, тогда сравнить M[j] ( который в этот момент будет находиться в позиции i) с элементом M[i-1].

      Описанный алгоритм имеет следующий вид:

      

      begin

         M[0] := -oo;

         for j:=2 to N do

          begin

            i := j;

              while M[i] < M[i-1] do

                begin

                    swap(M[i],M[i-1]);

                    i := i-1

                end

          end

      end; 

2.3.3 Сортировка посредством  выбора 

      Идея  сортировки с помощью выбора не сложнее  двух предыдущих. На j-ом этапе выбирается элемент наименьший среди M[j], M[j+1],. . ., M[N](см. процедуру FindMin) и меняется местами с элементом M[j]. В результате после j-го этапа все элементы M[j], M[j+1],. . ., M[N]будут упорядочены.

      Сказанное можно описать следующим образом: 

      нц  для j от 1 до N-1

          выбрать среди M[j],. . ., M[N] наименьший  элемент и

          поменять его местами с M[j]

      кц 

      Более точно:begin

         for j:=1 to N-1 do

          begin

              FindMin(j, i);

              swap(M[j],M[i])

          end

      end; 
 

 

       3. Основной раздел 

      3.1 Системы счисления 

      Даны  числа А=100100000₂ В=101111₂. Найти сумму, разность, произведение. Даны числа А=65329₁₇, В=78АВ₁₇. Найти сумму, разность. Проверить переводом в десятичную. А=432,0451₁₂ перевести в 10, 2, 16, 8, В=1000101,001010₂ перевести в 7, 10, 8, 16. 

 
 

А=432,0451₁₂

Перевод в систему  счисления с основанием 10

4² 3¹ 2⁰ ,0^-1 4^-2 5^-3 1^-4 ₁₂= 4*12²+3*12¹+2*12⁰,0*12^-1+4*12^-2+5*12^-3+1*12^-4 =576+36+2,4/144+5/1728+1/20736=614,2809

432,0451₁₂=614,2809₁₀

     Перевод из системы счисления 10 в систему  счисления с  
основанием 2.

614,2809₁₀à₍₂₎

      Для перевода неправильных дробей нужно  отдельно перевести целую часть  и дробную.

614 2

614 307    2

    0 306   153    2

           1   152   76        2

                    1   76      38       2

                           0      38     19       2 

                                     0     18       9      2

                                              1       8      4        2

                                                       1      4        2       2

                                                               0        2       1     

                                                                         0

614₍₁₀₎=100110011₍₂₎

0,2809₍₁₀₎=0,010001₍₂₎

614,2809₍₁₀₎= 100110011,010001₍₂₎

     Перевод из системы счисления 2 в систему  счисления с 
основанием 8.

100110011,010001₍₂₎=463,21₈

     Перевод из системы счисления 2 в систему счисления с 
основанием 16.

000100110011,01000100₍₂₎=133,44₁₆ 

В=1000101,001010₂ 

     Перевод в систему счисления с основанием 10.

1000101,001010₂=1*2⁶+1*2²+1*2⁰,1*2^-3+1*2⁵=64+4+1,0,125+0,03125= 69,15625₁₀ 

     Перевод из системы счисления с основанием 10 в систему счисления с основанием 7.

69,15625₁₀à₍₇₎ 

69    7

63    9     7

  6    7     1

        2              

69₍₁₀₎=126₍₇₎ 

0,15625₍₁₀₎=0,1044₍₇₎

69,15625₍₁₀₎= 126,1044₍₇₎ 

     Перевод из системы счисления с основанием 2 в систему счисления с основанием 8.

001000101,001010₂=105,12₈ 

     Перевод из системы счисления с основанием 2 в систему счисления с основанием 16.

01000101,00101000₂=45,28₁₆ 
 

3.2 Логические основы

Составить логическое выражение по схеме и таблицы истинности для выходных функций:

 

Out1=ln2*ln3*ln4