Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
Программирование. Ступени успешной карьеры. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5. На примерах. Авторы: Кузнецов М.В., Симдянов И.В., Голышев С.В. Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель PHP 5 / 6 (3 издание). Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Разное

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Числа Фибоначчии
 
 автор: antf   (26.04.2006 в 19:02)   письмо автору
28.4 Кб
 
 

Здравствуйте. Интересно было бы узнать:

1) Имеет ли эта последовательность какое-нибудь практическое значение или же это просто математический феномен?
2) Я выбрал текст, из фантастического романа Дэна Брауна «Код да Винчи» (аттач). Верны ли соотношения представленные там?

Заранее спасибо за ответ.

   
 
 автор: Trianon   (26.04.2006 в 19:11)   письмо автору
 
   для: antf   (26.04.2006 в 19:02)
 

На них, насколько я помню, построена, теоретическая база АВЛ-деревьев.
Например.

   
 
 автор: antf   (26.04.2006 в 19:33)   письмо автору
 
   для: Trianon   (26.04.2006 в 19:11)
 

Что такое АВЛ-деревья?

   
 
 автор: Евгений Петров   (26.04.2006 в 19:57)   письмо автору
 
   для: antf   (26.04.2006 в 19:33)
 

Вы вообще знаете что такое дерево? - Это структура данных такая, когда у какого то элемента могут быть потомки, братья, родители и т.д. А АВЛ деревья - это сбалансироаные деревья - деревья в которых чилсо потомков в левом поддереве отличается от числа потомков в правом поддереве не больше чем на едиицу (помоему так :) ).
Подробнее про деревья и не только (помоему даже числа Фибоначи есть) можно почитать тута:
http://algolist.manual.ru/

   
 
 автор: Trianon   (26.04.2006 в 20:02)   письмо автору
 
   для: Евгений Петров   (26.04.2006 в 19:57)
 

нет. Не число потомков. А именно высота.
Балансировать деревья по числу потомков хотя и можно, но тяжело настолько, что никакой практической пользы не несет.

   
 
 автор: Trianon   (26.04.2006 в 19:59)   письмо автору
 
   для: antf   (26.04.2006 в 19:33)
 

Бинарное дерево, сбаллансированное так, что высоты пары поддеревьев исходящих из любого узла отличаются не более чем на единицу. Сама структура, её свойства и алгоритм балансировки открыты отечественным математиками - Адельсоном-Вельским и Ландисом в 1962 году.

Альтернативой служат буржуйские красно-черные деревья. :)

   
 
 автор: Киналь   (26.04.2006 в 20:06)   письмо автору
 
   для: antf   (26.04.2006 в 19:02)
 

Интересными путями люди приходят к математике=))

Сам Фибоначчи вывел эту последовательность, наблюдая за... кроликами! Каждое из чисел соответствует количеству кроликов некоторого поколения (т.е. 2 кролика-"родителя" дадут троих "детей" 5 "внуков", 8 "правнуков" и т.д.). С назначением. пожалуй затруднюсь. Впрочем, одно вам уже указали=)

   
 
 автор: Кузнецов М.В.   (27.04.2006 в 03:43)   письмо автору
 
   для: antf   (26.04.2006 в 19:02)
 

>Имеет ли эта последовательность какое-нибудь
>практическое значение или же это просто математический
>феномен?
Феномен, заключающийся в том, что он очень распространен в природе.
Самый известный пример - принцип золотого сечения.
Небольшой экскурс насчет того, как золотое сечение связано с последвательностью Фибоначчи.
Отрезки золотой пропорции выражаются бесконечной иррациональной дробью 0,618..., если c принять за единицу, a = 0,382.. .Kак мы уже знаем числа 0.618 и 0.382 являются коэффициентами последовательности Фибоначчи.
Числа Фибоначии это числа , образующие последовательность вида 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, в которой следующее число, получается сложением двух пpедыдущих.... Самое интересное в это последовательности то, что она асимптотически стpемится к некотоpому постоянному соотношению. Получается это соотношение так. Если какой-либо член последовательности Фибоначчи pазделить на пpедшествующий ему, pезультатом будет величина, колеблющаяся около значения 1.618.
А если разделить член последовательности Фибоначчи на следующий за ним получается величина, обpатная к 1.618 , а именно, 0.618. А это, как помним, как раз коэффициент золотого сечения. . Где оно применяется, с Вашего позволения, перечислять не буду :)
Теперь конкретно по применению последовательности Фибоначчи, за минусом, золотого сечения. Я начну перечислять, а Вы увидите, что перечислять это - примерно то же самое, что перечислять, где применяется принцип золотого сечения :)
Знаменитая спираль Архимеда, где только не применяемая и не упоминаемая. В технике - фотолитография, тонкопленочные технологии, самоцентрирующиеся патроны, механизмы в станках, механизмы равномерного наматывания ниток в швейных машинках, в нейропсихологии эта спираль часто упоминается...
Числа из последовательности Фибоначчи применяются в экономике, в т.н. волновой теории Эллиотта, в которой он изучал колебания соотношений около значения 1.618. (Он цены на товары изучал).
Интересная штука очень эти числа, долго можно писать. М.б. в статью оформить и выложить, потому что с рисуночками-то понятнее бы было... Профессор Дембовский с кафедры неорганической химии МГУ (раньше там был, по крайне мере) очень все это дело любит, он нам изумительную лекцию когда-то прочитал на эту тему.
Спираль Архимеда, числа Фибоначчи, золотое сечение, - по сути это все об одном и том же - о той самой "божественной пропорции", которая потому и божественна, что где только не встречается. ...Шишки сосны располагаются по принципу золотого сечения, смерчи начинаются со спирали, ДНK - двойная спираль, симметрия многих молекул, симметрия галактик, и ...некоторые исторические закономерности подчиняются последовательности Фибоначчи.

   
 
 автор: cheops   (27.04.2006 в 10:07)   письмо автору
 
   для: Кузнецов М.В.   (27.04.2006 в 03:43)
 

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

   
 
 автор: DDK   (27.04.2006 в 08:03)   письмо автору
 
   для: antf   (26.04.2006 в 19:02)
 

Ммм... Код да Винчи... да, интересная книжка, читали :) Вообще, есть ещё книжка "Взламывая Код да Винчи". Там подробно написано про каждый интересный факт этой книги. Вот и про числа Фибоначчи там есть, что почитать.

   
 
 автор: elenaki   (27.04.2006 в 09:39)   письмо автору
 
   для: DDK   (27.04.2006 в 08:03)
 

а я про числа Фибоначчи прочитала в классе третьем в детской книжке "Искатели необычайных автографов, или Странствия, приключения и беседы двух филоматиков ".
там было два персонажа - один филолог, второй математик, а вместе они себя именовали филоматиками. очень полезная книжка. жалко, потерялась во времени. :( до сих пор помню и хочу перечитать

   
 
 автор: Кузнецов М.В.   (27.04.2006 в 18:52)   письмо автору
 
   для: elenaki   (27.04.2006 в 09:39)
 

> очень полезная
>книжка. жалко, потерялась во времени. :( до сих пор помню и
>хочу перечитать
Заказывайте в российских Интернет-магазинах :)

   
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования