Алгоритмы - построение и анализ

[acid]

Алгоритмы - построение и анализ<BR>Т.Кормен, Ч.Лейзерсон, Р.Ривест

Любителям разных алгоритмов предлагаю приобрести вот такую книгу,

<BR>

где подробно описаны такие темы как<BR>сортировка, хеш таблицы, двоичные деревья, динамическое программирование, кучи, нахождение кратчайших путей, матрицы, алгоритмы параллельных вычислений, поиск подстрок, преобразование Фурье и многое многое другое, в конце каждой главы упражнения, вообщем очень полезная книга, советую и рекомендую.

[Dark Abyss of Yerevan]

A pri chem tut loshad' ? <IMG SRC="smile.gif" border="0">)<BR>Pomnite anekdot pro govoryashuyu loshad'???<BR> <IMG SRC="biggrin.gif" border="0"> <IMG SRC="biggrin.gif" border="0"> <IMG SRC="biggrin.gif" border="0"> <BR>gde prodayut?

[acid]

eto ne loshad' eto ishak <IMG SRC="smile.gif" border="0"><BR>ja kupil na ul. Abovjana, dumau znaete eto mesto.

[Alexandr]

I think three volumes of Donald E. Knuth "Art of Programming" is much more better. <img src="biggrin2.gif" border="0">

[VX]

Ex psohel ya sevodnya ctob kupit' etu knigu,..
ona stoila 13,000 dramov <img src="sad-2.gif" border="0"> <img src="sad-2.gif" border="0"> <img src="sad-2.gif" border="0"> <img src="sad-2.gif" border="0"> <img src="sad-2.gif" border="0"> <img src="sad-2.gif" border="0">

[Dark Abyss of Yerevan]

Ya toje pozavchera zashel v etot magazin i prolistal etu knijku.
Kajetsya v etoy knige ne bilo teorii sluchaynix
chisel, xotya ya ne uveren, mojet ne vnimatel`no
smotrel.
A voobshe ochen' ne ploxaya rabota, xot' i stoit
dorogo - 13,000. Tom Knuth-a naprimer stoit 7,900dr.

2 Alexander. Knuth konechno rulez, no soglasis'
mashina MIX uje davno moral`no ustarela, xot' ya
i sam lyubitel` "nizkogo" urovnya. Segodnya uje
prikladnoy programmist ne obyazatel`no dolzhen
znat' yaziki nizkogo urovnya. Xotya konechno
mojno chitat' knuth a i ne znaya yazika MIX.

[Alexandr]

[quote]Originally posted by Dark Abyss of Yerevan:
[QB]Ya toje pozavchera zashel v etot magazin i prolistal etu knijku.

First of all in the book, that was described by acid, you will be able to find the theory of random numbers.
What about the prices, I think that to spend a bit more on a good book, can provide much more bigger profit (maybe not material) in future.
If Donald Knuth decides to write a new book in 30 years (if he will be alive by that time) I am sure that algorithmic examples will be written in something like MIX. Do not forget my dear Applied programmers that without the labour of thousands of low level programmers, you would never see your Win platform and the Visual C++ compiler. A good programer has to know assembler or he will not go away from very big programs, which, though, are of "Hello world" type <img src="smooch-1.gif" border="0"> .

Sencirely yours, Alexandr Alexandryan.

[Dark Abyss of Yerevan]

[ First of all in the book, that was described by acid, you will be able to find the theory of random numbers. ]

Very good.

[ If Donald Knuth decides to write a new book in 30 years (if he will be alive by that time) I am sure that algorithmic examples will be written in something like MIX. Do not forget my dear Applied programmers that without the labour of thousands of low level programmers, you would never see your Win platform and the Visual C++ compiler. A good programer has to know assembler or he will not go away from very big programs, which, though, are of "Hello world" type <img src="smooch-1.gif" border="0"> .
]
As to the low level programming, try to explain this to our pascal lecturer <img src="smooch-1.gif" border="0">
In my humble opinion, Knuth WON'T write it on smth like MIX. Just lets remember
the intro to the MIX language overview: he says that the machine is a mix
of 16 REAL computers. If we also remember that the book was written, afaik,
in 1968, you will (hopefully) understand my point of view <img src="smooch-1.gif" border="0">
Not to say that I'm an Applied programmer, neither it is my objective.
I really understand your entusiasm, and i really enjoy the low level
stuff because of it's fundamentality in the means of understanding
how the things work. But we must realise that high level programming
languages give us an opportunity of abstract thinking, and concentrating
on 'how to programm this' and not on 'how to optimally code this'.
Yes, assembler is really needed when we talk about time critical applications,
applications that need to directly interact with the system etc.
On the other hand, let's say we have a recursive algorithm. I think
no one will say that it will be better to code it on a language like
MIX. It is of course possible, I believe (though i'm not sure) that
every recursive algorithm can be coded using stack. The question is -
ARE WE GOING TO DO THAT? Not me <img src="smooch-1.gif" border="0"> Instead I will use a high level language.
Anyway, all this is MHO.

Also, does anybody know whether Knuth is going to release next 4 volumes he
talked about in the first volume? I've read somewhere that he's still working on
the book...

Regards