Форум программистов, компьютерный форум, киберфорум
Наши страницы
Математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
Luchano
0 / 0 / 0
Регистрация: 28.07.2013
Сообщений: 60
1

Формулы Д.Кнута

09.12.2013, 10:35. Просмотров 1332. Ответов 6
Метки нет (Все метки)

Доброго времени суток Господа, мне нужна ваша помошь, прочитал два тома Д.Э.Кнута у него отличный материал и отличные формулы в которых скрыты нужные мне алгоритмы.
Есть одна проблема я не математик и мне эти формулы с трудом даются - подскажите как можно смотреть на определённую формулу и четко понимать её алгоритм что бы в дальнейшем написать этот алгоритм на языке Си?

Под словом как я имею ввиду может дополнительные какие науки которые могли бы мне в деталях растолковать любую формулу независимо от ее сложности, перед тем как читать Кнута я изучал Дискретную матиматику и комбинаторику но пока это частично помогает.

Господа спасибо за внимание, направте на путь истинный, помогите бедняге! Буду очень благодарен.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2013, 10:35
Ответы с готовыми решениями:

Задание из книги Кнута
Это задание встретилось даже до первой главы в разделе "Примечания к упражнениям"(стр. 25 в моей...

Проверить истинность формулы логики предикатов. Формулы логики предикатов. Область истинности формулы
Помогите решить задания.Объясните как делать хотя бы первые 2.Или хотя бы укажите...

задачи на множество. вид формулы алгебры логики и упрощение формулы
не получается решить никак может знает кто?

Задача на использование Формулы полной вероятности и формулы Байеса
Помогите пожалуйста решить... Известно, что 95% выпускаемой продукции является стандартной....

Гипотезы для формулы полной вероятности и формулы Байеса
Ребята, подскажите как найти P(A/H1) для формулы полной вероятности и формулы Байеса? Добавлено...

6
tezaurismosis
Администратор
Эксперт .NET
8658 / 3946 / 733
Регистрация: 17.04.2012
Сообщений: 8,708
Записей в блоге: 14
10.12.2013, 16:40 2
Цитата Сообщение от Luchano Посмотреть сообщение
прочитал два тома Д.Э.Кнута
"Искусство программирования"?
Там же алгоритмы расписаны постадийно, сложные формулы по большей части доказывают правильность алгоритма, определяют сложность.
1
Luchano
0 / 0 / 0
Регистрация: 28.07.2013
Сообщений: 60
10.12.2013, 16:44  [ТС] 3
Да искусство программирования,
там в деталях очень хорошо описан алгорит евклида, а остальное частично описано а частично так скажем зашифорвано в формулы и написано ищите ответы в упражнениях.
0
Urnwestek
267 / 125 / 6
Регистрация: 20.10.2013
Сообщений: 196
10.12.2013, 23:14 4
Цитата Сообщение от Luchano Посмотреть сообщение
Да искусство программирования,
там в деталях очень хорошо описан алгорит евклида, а остальное частично описано а частично так скажем зашифорвано в формулы и написано ищите ответы в упражнениях.
Алгоритм Евклида элементарен. Достаточно доказать тождество нод(a,b)=нод(a-b,b) при a>b, попробуйте, оно совсем не сложное, семиклассники на мат.кружках справляются.
0
helter
Эксперт по математике/физике
3835 / 2861 / 310
Регистрация: 12.03.2013
Сообщений: 5,194
10.12.2013, 23:43 5
Лучший ответ Сообщение было отмечено как решение

Решение

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

А если не понимаете написанное - учите матчасть.
3
Luchano
0 / 0 / 0
Регистрация: 28.07.2013
Сообщений: 60
11.12.2013, 09:35  [ТС] 6
Да большое спасибо вам за внимания! Ладо я понял вообшем как я думал ни какого сикрета нет просто сиди и вчитывайся в книгу насолько сильно насколько возможно и естественно одна из главных задач понять логику и хоть мысли автора это конечно неотнять.

Модератор можете закрывать тему всем спасибо.
0
tezaurismosis
Администратор
Эксперт .NET
8658 / 3946 / 733
Регистрация: 17.04.2012
Сообщений: 8,708
Записей в блоге: 14
11.12.2013, 10:07 7
Цитата Сообщение от Luchano Посмотреть сообщение
просто сиди и вчитывайся в книгу насолько сильно насколько возможно
Точно помню, в начале книге автор писал что-то такое: "Это книгу нельзя читать как роман, каждый алгоритм нужно разбирать с карандашом на бумаге".
0
11.12.2013, 10:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2013, 10:07

Обозначение в книге Кнута
Что значит в книге Кнута обозначение q = m - . Как понимать то, что в квадратных скобках?

Как подставить значение в формулу, из решенной формулы после предыдущей формулы.
У меня есть формула, после которой есть значения которые нужно туда подставить после слова " где " ...

При изменении формулы в ячейке скопировать формулы в ячейки ниже
можно ли как-то сделать через макрос чтобы он сам тянул другую функцию до самого низа? то есть я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru