Напишите псевдокод декомпозиционного алгоритма

[Таська]

3. а) Напишите псевдокод декомпозиционного алгоритма для вычисления аn , где a>0, n – натуральное число.
б) Напишите и решите (для n=2k) рекуррентное соотношение для количества умножений, выполняемых алгоритмом.
в) Сравните созданный вами алгоритм с алгоритмом для решения указанной задачи, основанным на грубой силе.
5. Найдите порядок роста следующих рекуррентных соотношений.
а) T(n)=4T(n/2)+n, T(1)=1.
б) T(n)=4T(n/2)+n2, T(1)=1.
в) T(n)=4T(n/2)+n3, T(1)=1.
6. Примените сортировку слиянием для упорядочнения букв E, X, A, M, P, L, E в алфавитном порядке.
8. а) Решите рекуррентное соотношение для количества сравнений ключей, выполняемых сортировкой слиянием в наихудшем случае. (Можно считать, что n=2k.)
б) Напишите рекуррентное соотношение для количества сравнений ключей, выполняемых алгоритмом сортировки слиянием в наилучшем случае, и решите его при n=2k.
в) Напишите рекуррентное соотношение для количества перемещений ключей, выполняемых описанной в разделе 4.1 версией алгоритма сортировки слиянием. Изменится ли класс эффективности алгоритма, если учесть количество перемещений ключей?
9. Можно ли реализовать сортировку слиянием без рекурсии, начав со слияния соседних элементов данного массива, затем – отсортированных пар и т.д. Реализуйте такую восходящую версию алгоритма на своем любимом языке программирования.
10. Триомино – элемент мозаичного заполнения в форме L, образованный тремя квадратами шахматной доски. Задача состоит в покрытии триомино шахматной доски размером 2n×2n с одной вырезанной в произвольном месте клеткой. Триомино должны покрывать все клетки, за исключением вырезанной, без пропусков и перекрытий.
Разработайте декомпозиционный алгоритм для решения этой задачи.

[TinMan]

Сообщение от Таська

3. а) Напишите псевдокод декомпозиционного алгоритма для вычисления аn , где a>0, n – натуральное число.
б) Напишите и решите (для n=2k) рекуррентное соотношение для количества умножений, выполняемых алгоритмом.
в) Сравните созданный вами алгоритм с алгоритмом для решения указанной задачи, основанным на грубой силе.
5. Найдите порядок роста следующих рекуррентных соотношений.
а) T(n)=4T(n/2)+n, T(1)=1.
б) T(n)=4T(n/2)+n2, T(1)=1.
в) T(n)=4T(n/2)+n3, T(1)=1.
6. Примените сортировку слиянием для упорядочнения букв E, X, A, M, P, L, E в алфавитном порядке.
8. а) Решите рекуррентное соотношение для количества сравнений ключей, выполняемых сортировкой слиянием в наихудшем случае. (Можно считать, что n=2k.)
б) Напишите рекуррентное соотношение для количества сравнений ключей, выполняемых алгоритмом сортировки слиянием в наилучшем случае, и решите его при n=2k.
в) Напишите рекуррентное соотношение для количества перемещений ключей, выполняемых описанной в разделе 4.1 версией алгоритма сортировки слиянием. Изменится ли класс эффективности алгоритма, если учесть количество перемещений ключей?
9. Можно ли реализовать сортировку слиянием без рекурсии, начав со слияния соседних элементов данного массива, затем – отсортированных пар и т.д. Реализуйте такую восходящую версию алгоритма на своем любимом языке программирования.
10. Триомино – элемент мозаичного заполнения в форме L, образованный тремя квадратами шахматной доски. Задача состоит в покрытии триомино шахматной доски размером 2n×2n с одной вырезанной в произвольном месте клеткой. Триомино должны покрывать все клетки, за исключением вырезанной, без пропусков и перекрытий.
Разработайте декомпозиционный алгоритм для решения этой задачи.

Круто! Все задания на месяц, и даже волшебного слова нет.. я балдею с нынешних студеоузов..
пишите, мальчики, пишите.. )))

[WorldMaster]

Согласен с TinMan, студентики щас прибалдевшие

[Таська]

То говорят не писать сообщения плиз решите и тра ля ля, а сейчас сами просите..
Я скопировала задание и все..
Если кого то заинтересует то могу заплатить, такое волшебное слово будет уместно?

[Alex11223]

То говорят не писать сообщения плиз решите и тра ля ля, а сейчас сами просите..

Если копипаст задания, то это в раздел фриланс (за денежное вознаграждения). http://www.programmersforum.ru/forumdisplay.php?f=29
Иначе кроме копипаста должны присутствовать попытки решить задачу\вопросы, что непонятно и т.п..

[Таська]

Да уже решаю вопрос)

[NetSpace]

задачки отличные! видать, кто-то из преподов решил от Вас избавится в ВУЗе?