Program code.
22 messages in this thread
Is there are place to look for program in discriptive form. Thats not the
right word but I can't think of the correct one. You know a detailed
explanation of how to do a bubble sort. Not C source or Assembly but the hows
of a program. Right now there are a few things I'm looking for. One is
intersecting rectangles. Any book ideas or secret region of compuserve that
might have it would be appreciated.
You might try a library or bookstore instead! Or if you're near a
university, check out used bookstores for old textbooks. Elementary
sorting techniques are discussed in most first-year textbooks. You
might look for a book called "Algorithms" by Sedgewick, it's exactly
what you described. As for CIS, there's always the Dr Dobbs Journal
Forum, 'go ddjforum', a magazine as well as a forum. And the
Computer Language Forum – but I think you'll have better luck with
books.
There are several levels of answers. If you are looking for the
detailed analysis of particular algorithms, I highly recommend Donald
Knuth's Series 'The art of computer programming'. You would want the
Searching and Sorting book which is pretty much a bible for DETAILED
algorithms. For things like intersecting rectangles, you probably
want to look at some of the graphics books such as the Foley VanDam
[sic?] one. I can ask my wife about which ones are very good. There
are a lot of absolutely excellent 3D graphics books out which give
very detailed algorithms and rationalle behind them.
"For things like intersecting rectangles, you probably want to look
at some of the graphics books such as the Foley VanDam [sic?] one"
If you mean the big book "Computer Graphics Principles and Practice",
the second edition is by James D Foley, Andries van Dam, Steven K
Feiner and John F Hughes. Its published by Addison-Wesley.
Yea, that's what I meant :-). Thanks for the concise reference. It
alsmost sounds like you might be doing some interesting graphics
stuff. Care to share any experience here?
Not exactly. I am a spare time Amiga programmer. So far I have only
got as far as getting the necessary tools and documentation and
playing around with the usual first programs (opening screens and
windows, drawing with the mouse, minesweeper game etc). I am starting
on my first proper game but haven't got very far with it yet. To be
honest, buying the big Graphics book at this stage was not really
necessary, but at least if I do need any advanced graphics
information its in there somewhere 🙂
Actually, you have the right book to start with in general. My wife
has a couple dozen graphics books that she has been consulting as
part of her normal job, but continues to go back to the Foley one.
Peter,
That book is good. Also, you might want to look into the Graphic Gems (I,
II, and III). These are also very good!
-Troy
You are only the third person who has even HEARD of this series of books.
Excellent book tho a tad dry. I used it to set up my dual liked memory lists.
Great stuff.
That's probably because you haven't been able to buy them for years, and
because all the examples are in horrible old mainframe machine language.
(That makes four!)
-Karl Speaking from the Rubble.
Karl,
re: "horrible old mainframe machine language"
Not exactly. Knuth 'invented' the language for use in the books
OK, I stand corrected. It only *looks* like horrible old mainframe
machine language. <G> I hate it anyway.
-Karl Speaking from the Rubble.
Anyone who has any academic background in computers has heard of those
books.
— Dale L. Larson, Intangible Assets Manufacturing
— INTERNET:dale@iam.com
Which explains why my circle of friends have not heard of them <grin>
Heard of them, I thought everyone had copies on their desk. At least in
my circle of friends they all do. I guess we are just a bunch of
techno-weenies :-).
— John A. Toebes, VIII — Obvious Implementations Corp.
— Internet: toebes@oic.com
They are very good but I can see why they don't appeal to the mainstream. Very
technical but not geared to a specific computer. Now if the cover said Dos
6.02 compatable of course every zombie would own the set. And probably not
notice that it never mentions MSDOS at all <grin> Hey the stylish covers
(yellow dog barf and Black) that helps the sales a LOT <grin>
you are looking for a book on Algorithms. I personally use
"Algorithms in C" by Sedgewick, but he had one that was generic as
well. Also a version for C++.
It has tons of diagrams showing how these programs work. I think
it is what you are looking for.
Do you have an ISBN number for that book Brian? I would like to look that
one up and get a copy. Actually a complete reference would be immensely
helpful (I keep notes on these things for people on a regular basis).
I have "Algorithms in C", John, and I just threw away an
Addison-Wesley Book Express junk mailing today that was advertising
the C++ version. It contains pattern-matching algorithms, simple
hashing algorithms, search & sort stuff, compression algorithms, etc.
but nothing earth-shattering. It's a great first-course book.
We used the Pascal version ("Algorithms") in our algorithms course at
UNC, and I liked it well enough to buy the C version on my own later.
Anyway, if you want the ISBN, call me at work and I'll give it to
you.
–Doug
While we are on the subject of books, I am on the lookout for a GOOD
system architectural design book. You had mentioned some things from
Fred Brooks, does anyone else have some good suggestions?
John,
"Algorithms in C" by Roger Sedgewick, Addison-Wesley, ISBN:
0-201-51425-7. Most of my C class bought a copy after seeing it.
Ah, that's what I wanted also. Thanks.
-Karl Speaking from the Rubble.