Στοιχεία MARC
| 000 -LEADER |
|---|
| fixed length control field |
02718cam a22003253u 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
10101062 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
upatras |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20210309093818.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
991022s1990 eng |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
0 8176 3515 7 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
Βιβλιοθήκη ΕΑΙΤΥ |
| Transcribing agency |
Βιβλιοθήκη ΕΑΙΤΥ |
| 041 0# - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
eng |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.1 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Mathematics for the analysis of algorithms |
| Statement of responsibility, etc. |
Daniel H. Greene, Donald E. Knuth |
| 250 ## - EDITION STATEMENT |
|---|
| Edition statement |
3rd ed. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc. |
Boston |
| Name of publisher, distributor, etc. |
Birkhauser |
| Date of publication, distribution, etc. |
1990 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
viii, 132p. |
| 490 0# - SERIES STATEMENT |
|---|
| Series statement |
Progress in Computer Science and Applied Logic : 3rd ed / John C Cherniavsky, Georgetown University |
| Volume/sequential designation |
1 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
περιεχει βιβλιογραφια περιέχει προβλήματα |
| 505 1# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
1. Binomial Identities |
| -- |
1.1 Summary of Useful Identities |
| -- |
1.2 Deriving the Identities |
| -- |
1.3 Inverse Relations |
| -- |
1.4 Operator Calculus |
| -- |
1.5 Hypergeometric Series |
| -- |
1.6 Identities with thw Harmonic Numbers |
| -- |
2. Recurrence Relations |
| -- |
2.1 Linear Recurrence Relations |
| -- |
2.1.1 Finite History |
| -- |
2.1.1.1 Constant Coefficients |
| -- |
2.1.1.2 Variable Coefficients |
| -- |
2.1.2 Full History |
| -- |
2.1.2.1 Differencing |
| -- |
2.1.2.2 By Repertoire |
| -- |
2.2 Nonlinear Recurrence Relations |
| -- |
2.2.1 Relations with Maximum or Minimum Functions |
| -- |
2.2.2 Continued Fractions and Hidden Linear Recurrences |
| -- |
2.2.3 Doubly Exponential Sequences |
| -- |
3. Operator Methods |
| -- |
3.1 The Cookie Monster |
| -- |
3.2 Coalesced Hashing |
| -- |
3.3 Open Addressing : Uniform Hashing |
| -- |
3.4 Open Addressing : Secondary Clustering |
| -- |
4. Asymptotic Analysis |
| -- |
4.1 Basic Concepts |
| -- |
4.1.1 Notation |
| -- |
4.1.2 Bootstrapping |
| -- |
4.1.3 Dissecting |
| -- |
4.1.4 Limits of Limits |
| -- |
4.1.5 Summary of Useful Asymptotic Expansions |
| -- |
4.1.6 An Example from Factorization Theory |
| -- |
4.2 Stieltjes Integration and Asymptotics |
| -- |
4.2.1 O - notation and Integrals |
| -- |
4.2.2 Euler's Summation Formula |
| -- |
4.2.3 An Example from Number Theory |
| -- |
4.3 Asymptotics from Generating Functions |
| -- |
4.3.1 Darboux's Method |
| -- |
4.3.2 Residue Calculus |
| -- |
4.3.3. The Saddle Point Method |
| -- |
Bibliography |
| -- |
Appendices |
| -- |
A. Schedule of lectures, 1980 |
| -- |
B. Homework Assignments |
| -- |
C. Midterm Exam I and Solutions |
| -- |
D. Final Exam II and Solutions |
| -- |
E. Midterm Exam II and Solutions |
| -- |
F. Final Exam II and Solutions |
| -- |
G. Midterm Exam III and Solutions |
| -- |
H. Final Exam III and Solutions |
| -- |
I. A Qualifying Exam Problem and Solution |
| -- |
Index |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
ALGORITHMS |
| 9 (RLIN) |
24371 |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
COMPUTER PROGRAMMING |
| 9 (RLIN) |
24276 |
| 650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
ΕΣΑ |
| 9 (RLIN) |
113671 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Greene, Daniel H. |
| Relator code |
aut |
| 9 (RLIN) |
114095 |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Knuth, Donald Ervin, |
| Dates associated with a name |
1938- |
| Relator code |
aut |
| 9 (RLIN) |
4458 |
| 760 0# - MAIN SERIES ENTRY |
|---|
| Main entry heading |
Progress in computer science and applied logic |
| Related parts |
1 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
Dewey Decimal Classification |
