skip to main content
article
Free Access

Syllabus for low level performance for the qualifying examination in computer science

Published:01 June 1970Publication History
First page image

References

  1. Sears, F. W. Principles of Physics II: Electricity and Magnetism. Addison-Wesley, 1947. Chapters 1--5, 7--9, 11--16, 18.Google ScholarGoogle Scholar
  2. Harnwell, G. P. Principles of Electricity and Electromagnetism. McGraw-Hill, 1949. Chapters 1--5, 9--11, 13.Google ScholarGoogle Scholar
  3. Millman, J. and Taub, H. Pulse, Digital and Switching Waveforms. McGraw-Hill, 1965. Chapters 6, 7, 8.Google ScholarGoogle Scholar
  4. Delhom, L. Design and Application of Transistor Switching Circuits. McGraw-Hill, 1968. Chapters 1, 4, 7, 10.Google ScholarGoogle Scholar
  5. Harris, J. N., et al. Digital Transistor Circuits. SEEC Vol. 6, Wiley, 1966. Chapters 1--7.Google ScholarGoogle Scholar
  6. Millman, J. and Taub, H. Pulse, Digital and Switching Waveforms. McGraw-Hill, 1965. Chapters 9--11.Google ScholarGoogle Scholar
  7. Littauer, R. Pulse Electronics. McGraw-Hill, 1965. Chapters 1 and 2.Google ScholarGoogle Scholar
  8. Quartly, C. J. Square-Loop Ferrite Circuitry: Storage and Logic Techniques. Prentice-Hall, 1962. Chapters 1--4.Google ScholarGoogle Scholar
  9. Meyerhoff, A. J. (ed.) Digital Applications of Magnetic Devices. Wiley, 1960. Chapters 3--5, 23--25.Google ScholarGoogle Scholar
  10. Richman, P. Characteristics and Operation of MOS Field Effect Devices. McGraw-Hill, 1967. Chapter 4.Google ScholarGoogle Scholar
  11. Millman, J. and Taub, H. Pulse, Digital, and Switching Waveforms. McGraw-Hill, 1965. Chapter 17.Google ScholarGoogle Scholar
  12. Warner, R. W., et al. (ed.) Integrated Circuits: Design Principles and Fabrication. McGraw-Hill, 1965. Chapters 1 and 2.Google ScholarGoogle Scholar
  13. Adler, R. B., et al. Introduction to Semiconductor Physics. SEEC Vol. 1, Wiley, 1964. Chapters 1 and 2.Google ScholarGoogle Scholar
  14. Searle, C. L., et al. Elementary Circuit Properties of Transistors. SEEC Vol. 3, Wiley, 1964. Chapters 1, 2, 4, 7, 9.Google ScholarGoogle Scholar
  15. McCluskey, E. J., Jr., Introduction to the Theory of Switching Circuits. McGraw-Hill, 1965. Chapter 2.Google ScholarGoogle Scholar
  16. Hohn, F. E., Applied Boolean Algebra Macmillan, 1958. Chapters 1--5.Google ScholarGoogle Scholar
  17. Ware, W. H., Digital Computer Technology and Design. John Wiley and Sons, 1963. Vol. II, Chapters 8--10.Google ScholarGoogle Scholar
  18. Gschwind, H. W. Design of Digital Computers. Springer-Verlag, 1967. Chapters 7--9.Google ScholarGoogle Scholar
  19. McCluskey, E. J., Jr. Introduction to the Theory of Switching Circuits. McGraw-Hill, 1965. Chapter 5.Google ScholarGoogle Scholar
  20. Bartee, T. C., Lebow, I. L., and Reed, I. S. Theory and Design of Digital Systems. McGraw-Hill, 1962, 324 pp. Very mathematical and somewhat out-of-date. An interesting reference.Google ScholarGoogle Scholar
  21. Burroughs Corporation. Digital Computer Principles. McGraw-Hill, 1962, 507 pp. Restricted scope (engineering oriented) and dated, but a good reference.Google ScholarGoogle Scholar
  22. Maley, G. A., and Earle, J. The Logic Design of Transistor Digital Computers. Prentice-Hall, 1963, 322 pp. An excellent introduction to elementary race and hazard considerations.Google ScholarGoogle Scholar
  23. Martin, J. Design of Real-Time Computer Systems. Prentice-Hall, 1967, 629 pp. A general text covering many aspects of real-time data processing systems including design, applications, management, and operation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Phister, M., Jr. Logical Design of Digital Computers. Wiley, 1958, 408 pp. Some what dated. Relies heavily on sequential circuit theory and concentrates on serial, clocked machines.Google ScholarGoogle Scholar
  25. Richards, R. K. Arithmetic Operations in Digital Computer. D. Van Nostrand, 1955, 397 pp. Somewhat dated but still a good reference for arithmetic.Google ScholarGoogle Scholar
  26. Wilkinson, J. H., Rounding Errors in Algebraic Processes. Prentice-Hall, 1963. Chapters 1 and 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Knuth, D. E., The Art of Computer Programming, Vol. 2, Seminumerical Algorithms. Addison-Wesley Publishing Co., 1969. Chapter 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Forsythe, G. and Moler, C. B., Computer Solution of Linear Algebraic Systems. Prentice-Hall, Inc., 1967. Chapters 1, 8, and 20.Google ScholarGoogle Scholar
  29. Moursund, D. G. and Duris, C. S., Elementary Theory and Application of Numerical Analysis. McGraw-Hill, 1967. Chapter 5.Google ScholarGoogle Scholar
  30. Henrici, P., Elements of Numerical Analysis. John Wiley, 1964. Chapter 4.Google ScholarGoogle Scholar
  31. Moursund, D. G., and Duris, C. S., Elementary Theory and Application of Numerical Analysis. McGraw-Hill, 1967. Chapter 1.Google ScholarGoogle Scholar
  32. Isaacson, E., and Keller, H., Analysis of Numerical Methods. John Wiley, 1966. Chapter 3.Google ScholarGoogle Scholar
  33. Moursund, David G. and Duris, C. S., Elementary Theory and Application of Numerical Analysis. McGraw-Hill, 1967. Chapter 6.Google ScholarGoogle Scholar
  34. Krylov, V. I., Approximate Calculation of Integrals. Macmillan, 1962. Chapters 5, 6, and 7.Google ScholarGoogle Scholar
  35. Carnahan, Brice, Luther, H. S., and Wilkes, James O., Applied Numerical Methods. John Wiley, 1969. Chapter 2.Google ScholarGoogle Scholar
  36. Fox, L., An Introduction to Numerical Linear Algebra. Oxford University Press, 1965. Chapters 2, 3, and 4.Google ScholarGoogle Scholar
  37. Faddeeva, V. N., Computational Methods of Linear Algebra. Dover Publications. 1959. Chapters 1, and 2.Google ScholarGoogle Scholar
  38. Forsythe, G., and Moler, C. B., Computer Solution of Linear Algebraic Systems. Prentice-Hall, Inc., 1967. Chapters 1, 2, 8, 9, 10, 11, 12, and 20.Google ScholarGoogle Scholar
  39. Henrici, P., Elements of Numerical Analysis. John Wiley, 1964. Chapter 9.Google ScholarGoogle Scholar
  40. Isaacson, E., and Keller, H., Analysis of Numerical Methods. John Wiley, 1966. Chapter 5.Google ScholarGoogle Scholar
  41. Davis, P. J., Interpolation and Approximation. Blaisdell Publishing Co., 1963.Google ScholarGoogle Scholar
  42. Faddeev, D. K., and Faddeeva, V. N., Computational Methods of Linear Algebra. (Translated by R. C. Williams), W. H. Freeman Co., 1963.Google ScholarGoogle Scholar
  43. Forsythe, G. E., "The Role of Numerical Analysis in an Undergraduate Program," Amer. Math. Monthly. Vol. 66, No. 8, October, 1959.Google ScholarGoogle Scholar
  44. Forsythe, G. E., "Solving a Quadratic Equation on a Computer, "The Mathematical Sciences, Essays for COSRIMS. M. I. T. Press, 1969.Google ScholarGoogle Scholar
  45. Forsythe, G. E., "What to do Till the Computer Scientist Comes," Amer. Math. Monthly. Vol. 75, No. 5, May, 1968, pp. 454--461.Google ScholarGoogle ScholarCross RefCross Ref
  46. Henrici, P., Discrete Variable Methods in Ordinary Differential Equations. John Wiley, 1962.Google ScholarGoogle Scholar
  47. Householders, A. S., "Numerical Analysis," in Lectures on Modern Mathematics. Vol. 1, Ed. T. L. Saaty, John Wiley, 1963.Google ScholarGoogle Scholar
  48. Nievergelt, Jurg, "What is Numerical Analysis, IEEE Student Journal. September, 1966, pp. 26--32.Google ScholarGoogle Scholar
  49. Noble, B., Applied Linear Alsebra. Prentice-Hall, Inc., 1969.Google ScholarGoogle Scholar
  50. Parter, S. V., "Numerical Analysis in a Ph.D. Computer Science Program," CACM. Vol. 12, No. 12, December, 1969. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Ralston, A., A First Course in Numerical Analysis. McGraw-Hill, 1965.Google ScholarGoogle Scholar
  52. Stiefel, E. L., An Introduction to Numerical Mathematics. Academic Press, 1963.Google ScholarGoogle Scholar
  53. Wilkinson, J. H., The Algebraic Eigenvalue Problem. Clarendon Press, 1965. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. McCracken, D. D., A Guide to FORTRAN IV Programming. Wiley, 1965. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Bottenbruch, H., "Structure and Use of ALGOL 60," JACM, 9 (April, 1962), pp. 161--221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Naur, Peter, et al., "Revised Report of the Algorithmic Language ALGOL 60," CACM, 6 (January, 1963) 1--17. This report has been reprinted in several places. See, e.g., Rosen, Saul, ed., Programming Systems and Languages. McGraw-Hill, 1967, pp. 79--118.Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. American Standards Association. "Proposed Standards for FORTRAN and Basic FORTRAN," CACM, 7 (October, 1964), pp. 590--625. Appendices to ASA FORTRANs. CACM, (May, 1965), 287--288.Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Wegner, Peter, Programming Languages, Information Structures, and Machine Organization. McGraw-Hill, 1968. Chapter 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Bates, Frank, and Douglas M. L., Programming Language/One. Frentice-Hall, 1967.Google ScholarGoogle Scholar
  60. Sterling, T. D., and Pollack, S. V., Computing and Computer Science-A First Course with PL/I. Macmillan, 1970.Google ScholarGoogle Scholar
  61. Gear, C. W., Computer Organization and Programming. McGraw-Hill, 1969. Chapter 2.Google ScholarGoogle Scholar
  62. Wegner, Peter, Programming Languages, Information Structures, and Machine Organization. McGraw-Hill, 1968. Chapters 1. 1--1. 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Gear, C. W., Computer Organization and Programming. McGraw-Hill, 1969. Chapters 3, 4, 7, and 9.Google ScholarGoogle Scholar
  64. Bauer, F. L., and Samelson, K., "Sequential Formula Translation," CACM, 2 (February, 1960), pp. 76--83. Reprinted in Rosen, Saul, ed., Programming Systems and Languages. McGraw-Hill, 1967, pp. 206--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Rosen, S., et al., "PUFFT-The Purdue University Fast FORTRAN Translator," CACM, 8 (November, 1965), pp. 661--666. Reprinted in Rosen, Saul, ed., Programming Systems and Languages. McGraw-Hill, 1967, pp. 253--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. Wegner, Peter, Programming Languages, Information Structures, and Machine Organization. McGraw-Hill, 1968. Chapter 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Barron, D. W., Assemblers and Loaders. American Elsevier, 1969. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. CACM, 6 (May, 1963). Entire issue.Google ScholarGoogle Scholar
  69. Gear, C. W., Computer Organization and Programming. McGraw-Hill, 1969. Chapter 8.Google ScholarGoogle Scholar
  70. Friend, E. H., "Sorting on Electronic Computer Systems," JACM, 3 (1956), pp. 134--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Gear, C. W., Computer Organization and Programming. McGraw-Hill, 1969. Chapter 6.Google ScholarGoogle Scholar
  72. Mealy, G. H., "Operating Systems (excerpts)." in Programming Systems and Languages, ed. by Saul Rosen. McGraw-Hill, 1967, pp. 516--524.Google ScholarGoogle Scholar
  73. Hassitt, Anthony, Computer Programming and Computer Systems. Academic Press, 1967.Google ScholarGoogle Scholar
  74. Bonn, T. H., "Mass Storage: A Broad Review," Proc. of the I. E. E. E., 54 (December, 1966), 12: 1861--1870.Google ScholarGoogle ScholarCross RefCross Ref
  75. Gschwind, H. W., Design of Digital Computers. Springer-Verlag, 1967.Google ScholarGoogle Scholar
  76. Craver, "A Review of Electromechanical Mass Storage," Datamation, 12 (July 7, 1966), pp. 22--28.Google ScholarGoogle Scholar
  77. Maisel, Herbert, Introduction to Electronic Digital Computers. McGraw-Hill, 1969. (FORTRAN, PL/I, System/360.)Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGCSE Bulletin
    ACM SIGCSE Bulletin  Volume 2, Issue 2
    June-July 1970
    41 pages
    ISSN:0097-8418
    DOI:10.1145/873634
    Issue’s Table of Contents

    Copyright © 1970 Author

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 June 1970

    Check for updates

    Qualifiers

    • article
  • Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)2

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!