Помогите понять - Форум
Пятница, 09.12.2016, 16:31
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Помогите понять (задача из учебника ПРОГРАММИРОВАНИЕ: ТЕОРЕМЫ И ЗАДАЧИ)
Помогите понять
lizardДата: Среда, 17.11.2010, 17:42 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 2
[ 0 ]
Статус: Offline
Доброго времени суток. В паскале я ничего не смыслю)Объясните мне неразумной, что каждая строка 1-вой проги собственно делает и как пишеться вторая. Заранее благодарна.
1. Функция f с натуральными аргументами
и значениями определена так: f(0) = 0, f(1) = 1, f (2n) = f(n),
f (2n+1) = f (n) + f (n+1). Составить программу вычисления f (n)
по заданному n, требующую порядка log n операций.
Решение.
k := n; a := 1; b := 0;
{инвариант: 0 <= k, f (n) = a * f(k) + b * f (k+1)}
while k <> 0 do begin
| if k mod 2 = 0 then begin
| | l := k div 2;
| | {k = 2l, f(k) = f(l), f (k+1) = f (2l+1) = f(l) + f(l+1),
| | f (n) = a*f(k) + b*f(k+1) = (a+b)*f(l) + b*f(l+1)}
| | a := a + b; k := l;
| end else begin
| | l := k div 2;
| | {k = 2l + 1, f(k) = f(l) + f(l+1),
| | f(k+1) = f(2l+2) = f(l+1),
| | f(n) = a*f(k) + b*f(k+1) = a*f(l) + (a+b)*f(l+1)}
| | b := a + b; k := l;
| end;
end;
{k = 0, f(n) = a * f(0) + b * f(1) = b, что и требовалось}

2. То же, если f(0) = 13, f(1) = 17, а f(2n) =
43 f(n) + 57 f(n+1), f(2n+1) = 91 f(n) + 179 f(n+1) при n>=1.
Указание. Хранить коэффициенты в выражении f(n) через три
соседних числа.

 
XTenДата: Среда, 17.11.2010, 22:13 | Сообщение # 2
Полковник
Группа: Заблокированные
Сообщений: 31
[ 1 ]
Статус: Offline
Готов помочь за денюжку!
ICQ: 410691984
 
flash1989Дата: Четверг, 18.11.2010, 03:28 | Сообщение # 3
Генералиссимус
Группа: Заблокированные
Сообщений: 177
[ 3 ]
Статус: Offline
Пиши, сделаю
icq: 588002847
email:flash_1989@ukr.net
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » Помогите понять (задача из учебника ПРОГРАММИРОВАНИЕ: ТЕОРЕМЫ И ЗАДАЧИ)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016