Programming - Software Engineering The Practice of Programming phần 8 doc

... directly from the machine - readable text. More information is avail - able at the web site for The Practice of Programming: The majority of the programs are in C, with a number of examples ... sight of the basic principles - simplicity, clarity, generality - that form the bedrock of good software. One can also overlook the value of tools and n...

Ngày tải lên: 13/08/2014, 08:20

... program: 24, the number of rows on the screen; 80 , the number of columns; and 26, the number of letters in the alphabet. But none of these appears in the code, which makes the num - bers that do even ... NELEMS(htm1chars)) ; to find the array index of the character %. Binary search eliminates half the data at each step. The number of steps is ther...

Ngày tải lên: 13/08/2014, 08:20

... byte of the string to a multiple of the hash so far. The multiplication spreads bits from the new byte through the value so far; at the end of the loop, the result should be a thorough mixing of ... The larger the size, the shorter the expected length of the chains and thus the faster the lookup. This program is really a toy, so the per - form...

Ngày tải lên: 13/08/2014, 08:20

... "P/E" "LU" ,86 .313 ,-0 . 188 .86 .000 ,86 .500 ,86 .4 38, 85.063,10 8- 5 0, 36. 18, 0.16,0.1.2946700,9675000,N/A "T",61.125,0.9 38, 60.375,60. 188 ,61.125,60.000, 68. 50, 46.50,1.32,2.1,3061000,4777000,17.0 ... advquoted. The new version of advquoted uses the C++ standard function find - fi rst - of to locate the next occurrence o...

Ngày tải lên: 13/08/2014, 08:20

... ensuring the integrity of a software design - program proofs, modeling, requirements analysis, formal verification - but none of these has yet changed the way software is built; they have ... of their most common uses is to examine the state of a program after death. The source line num - ber of the failure, often part of a stack trace, is the most...

Ngày tải lên: 13/08/2014, 08:20

... manner of tests of pattern - matching and tok - enization. (The test directory was of course created by a program.) For years after - wards, that directory was the bane of file - tree - walking ... cause trouble for the rest of time. The results of a set of tests will not mean much if the tests themselves are flawed. 6 .8 Testing the Markov P...

Ngày tải lên: 13/08/2014, 08:20

... better than others. The following graph shows the effect of the size of the hash table array on run - time for the C version of markov with Psalms as input (42, 685 words, 22, 482 pre - fixes). ... domi - nate the performance. Knuth's guideline is right: a small part of the program con - sumes most of the run - time. When a program is fir...

Ngày tải lên: 13/08/2014, 08:20

... Editor sam, " Sofh~are -Practice and Experience, 17, l I, pp. 8 1 3 -8 45. 1 987 ) use Unicode, but run on a wide variety of systems. The problems of dealing with 16 - bit character sets ... advantage of the strengths of each system. The drawbacks include the size and complexity of the installation process and the complexity of code riddled with comp...

Ngày tải lên: 13/08/2014, 08:20

... utterance in the language. Furthermore, the right implemen - tation can run very fast; a combination of theory and engineering practice makes a lot of difference, an example of the benefit of specialized ... charac - ter of the text from left to right, it should skip over the longest string that matches the starred operand, then back up if the rest of...

Ngày tải lên: 13/08/2014, 08:20

... efficiency. 182 - 184 spam filter, 16 6-1 70 data structure diagram, 170 profile, 173 - 174 sparse matrix representation, 183 special - case tuning, 181 special - purpose allocaror, 180 , 182 specification, ... Patterson, David, 188 Pentium floating - point error, 130 performance bug, 18, 82, 175 cost model, 184 estimation. 184 - 187 expected, 40 gr...

Ngày tải lên: 13/08/2014, 08:20