Скачать книгу "Программирование в теоремах и задачах" на сайте "Все книги интернета". Раздел Учеба

  Предлагаем нашим посетителям обзор книги "Программирование в теоремах и задачах", автора . Данное произведение принадлежит к разделу литературы "Учеба". На этой страничке Вы можете прочитать первые строки книги "Программирование в теоремах и задачах", и если данное произведение именно то, что искали - тогда можно скачать "Программирование в теоремах и задачах" к себе на ПК и продолжить чтение дома. Если есть ещё произведения автора , тогда их можно увидеть под описанием книги. "Программирование в теоремах и задачах" добавили в нашу Электронную библиотеку 2002-04-06. Скачали книгу автора уже 644 раз. Также Вы можете подобрать себе и другие произведения, принадлежащие разделу "Учеба", для этого выберите нужный раздел из списка.

 
   

Автор
НазваниеПрограммирование в теоремах и задачах
РазделУчеба
Размер1015012
Файлshen.rar
Дата внесения2002-04-06
Скачали644 раз
Краткое описание, вступление:

 mod 2 = 0 then begin
        | | k:= k div 2;
        | | c:= c*c;
        | end else begin
        | | k := k - 1;
        | | b := b * c;
        | end;
        end;

Каждый второй раз (не реже)  будет  выполняться  первый  вариант
оператора  выбора  (если  k  нечетно, то после вычитания единицы
становится четным), так что за два цикла величина k  уменьшается
по крайней мере вдвое.

     1.1.5.  Даны натуральные числа а, b. Вычислить произведение
а*b, используя в программе лишь операции +, -, =, <>.

     Решение.
        var a, b, c, k : integer;
        k := 0; c := 0;
        {инвариант: c = a * k}
        while k <> b do begin
        | k := k + 1;
        | c := c + a;
        end;
        {c = a * k и k = b, следовательно, c = a * b}

     1.1.6.  Даны  натуральные  числа  а и b. Вычислить их сумму
а+b. Использовать операторы присваивания лишь вида

        <переменная1> := <переменная2>,
        <переменная> := <число>,
        <переменная1> := <переменная2> + 1.

     Решение.
          ...
         {инвариант: c = a + k}
          ...

     1.1.7. Дано натуральное (целое неотрицательное) число  а  и
целое положительное число d. Вычислить частное q и остаток r при
делении а на d, не используя операций div и mod.

     Решение. Согласно определению, a = q * d + r, 0 <= r < d.

        {a >= 0; d > 0}
        r := a; q := 0;
        {инвариант: a = q * d + r, 0 <= r}
        while not (r < d) do begin
        | {r >= d}
        | r := r - d; {r >= 0}
        | q := q + 1;
        end;

     1.1.8.  Дано  натуральное  n,  вычислить n!
        (0!=1, n! = n * (n-1)!).

     1.1.9.   Последовательность  Фибоначчи  определяется  так:
a(0)= 1, a(1) = 1, a(k) = a(k-1) + a(k-2) при k >= 2.  Дано  n,
вычислить a(n).

     1.1.10.  Та же задача, если требуется, чтобы число операций
было пропорционально log n. (Переменные должны быть  целочислен-
ными.)

     Указание.  Пара соседних чисел Фибоначчи пол

Автор Название Поиск по жанру:

Скачать бесплатно книгу "Программирование в теоремах и задачах" раздела Учеба.


Вместе с этой книгой читают:
/ Программирование и кодирование
/ Руководство по обеспечению безопасности личности и пред
/ Сетевой этикет. Подборка статей
/ Совершенствование памяти
/ Спутник потребителя
/ ТРИЗ - теория решения изобретательских задач.
/ Теория передачи данных для пользователя модема
/ Уголок инвестора
Component.ru / Информация об аудио-компонентах
Software Bisnes / Руководство по подготовке советского ПО для экспорта
Оставить отзыв
Введите свое имя или НИК.

Введите текст сообщения.
 

Стивен Кинг
Четыре сезона


Четыре времени года – и каждое – кошмарный сон, ставший реальностью.
Весна – и невиновный человек приговорен к пожизненному заключению в тюремном аду, где нет надежды, откуда нет выхода...
Лето – и где-то в крошечном городке медленно сходит с ума тихоня отличник, ставший лучшим учеником нацистского преступника...
Осень – и четверо умирающих от скуки подростков бредут сквозь темный, бесконечный лес, чтобы взглянуть на труп...
Зима – и в загадочном клубе странная женщина рассказывает, как дала жизнь тому, что трудно было назвать ребенком...