Mark Allen Weiss

MarkWeissPhoto  Mark Allen Weiss is a Distinguished University Professor of Computer Science and Vice Dean of the College of Engineering and Computing at Florida International University in Miami Florida. He also served as Founding Director of the School of Universal Computing, Construction, and Engineering EDucation (SUCCEED) having previously served for nine years as Associate Director of the School of Computing and Information Sciences.

He received his Bachelor's Degree in Electrical Engineering from The Cooper Union in 1983, and his Ph.D. in Computer Science from Princeton University in 1987, working under Bob Sedgewick. He has been at FIU since 1987, and was promoted to Professor in 1996. His interests include data structures, algorithms, and education, and he is most well-known for his highly-acclaimed sole-authored Data Structures textbooks, which are among the most-widely used in computer science. From 1997-2004 he served as a member of the Advanced Placement Computer Science Development Committee, chairing the committee from 2000-2004.  Dr. Weiss is an IEEE Fellow, AAAS Fellow, and ACM Distinguished Educator. He is the recipient of the 2015 SIGCSE Award for Outstanding Contribution to Computer Science Education, the 2017 IEEE Computer Society Taylor Booth Education Award, the 2018 IEEE Education Society William Sayle Achievement in Education Award, and the 2021 ACM Karl V. Karlstrom Outstanding Educator Award.

Vita: PDF Format

Contact Information

  • Surface mail: 
  •     School of Computing and Information Sciences          
        Florida International University    
        Miami, FL 33199                     
  • Email: my email address

  • Media


    Books


    Information on each of the books is below. I've included the most recent errata, source code, and a link to the publisher's home page. Solutions Manual and/or Instructors Resource Manual are available from Addison-Wesley for the Data Structures books to course instructors only. Contact your sales rep, or call Addison-Wesley. This is the only way to get solutions. I do not have any copies of solutions manuals. As a matter of policy, I cannot provide answers to questions in the text, because it is impossible for me to determine if I would be doing somebody's homework. Thus, I must decline to answer the growing number of emails that request such assistance.
    DSAA C++ 4/e Book Cover DSAA in Java 3/e Book Cover DSPJ 4/E Book Cover DSAA in Java 2/e Book Cover DSAA C++ 3/e Book Cover DSPJ 3/E Book Cover C++ for Java Book Cover DSPJ 2/E Book Cover ADSP 2/E Book Cover DSAA C++ 2/e Book Cover DSAA in Java Book Cover
    2013 2012 2010 2007 2007 2006 2004 2002 2000 1999 1999
    DSPJ Book Cover C 2/E Book Cover ADSP Book Cover Efficient C Book Cover 2/E Book Cover DSAA C++ Book Cover Ada Book Cover DSAA C Book Cover DSAA Book Cover
    1998 1997 1996 1995 1995 1994 1993 1993 1992

    Data Structures and Algorithm Analysis in Java (Third Edition)  Data Structures and Algorithm Analysis in C++ (Fourth Edition)
    DSAA in Java 3/e Book Cover DSAA C++ 4/e Book Cover
    Data Structures and Problem Solving Using Java (Fourth Edition)  Data Structures and Problem Solving Using C++ (Second Edition)
    Data Structures in Java Book Cover ADSP Book Cover
    Data Structures and Algorithm Analysis (Second Edition) C++ for Java Programmers  
    2/E Book Cover 
    • Published by Addison-Wesley, 1995
    • ISBN: 0-8053-9057-X
    • CS-7 Text
    • Errata (last update: 3/29/01)
    • Source code available from publisher's home page (see next item) or by anonymous ftp.
    • More information
    C++ for Java Book Cover 
    Data Structures and Algorithm Analysis in C (Second Edition)  Efficient C Programmming: A Practical Approach
    C 2/E Book Cover  Efficient C Book Cover 

    Professional Service

    My Research

    Here are some of my publications. Recent vita.
    1. M. Quam, C. Brodley, and M. A. Weiss, ''An Analysis of the Math Requirements of 199 CS BS/BA Degrees at 158 U.S. Universities,'' Communications of the ACM, 67, 8 (2024), 122–131.
    2. N. Arunachalam, S. J. Lunn, M. Weiss, J. Liu, and G. Narasimhan, ''Foot in the Door: Developing Opportunities for Computing Undergraduates to Gain Industry Experience,'' 55th SIGCSE Technical Symposium (2024), 74–80.
    3. M. Kargarmoakhar, M. Ross, Z. Hazari, S. Secules, M. A. Weiss, M. Georgiopoulos, K. Christensen, and T. Solis, ''The Impact of a Community of Practice Scholarship Program on Students’ Computing Identity,'' ACM Transactions on Computing Education, 24, 1 (2024), 1-14.
    4. J. L. Tims, C. Tucker, M. A. Weiss, and S. Zweben. ''Computing Enrollment and Retention: Results from the 2021-22 Undergraduate Enrollment Cohort,'' ACM Inroads, 14, 4 (2023), 24-43.
    5. M. Ross, M. A. Weiss, L. Minaya, A. Laginess, D. Patel, K. Quardokus, ''Removing a Barrier: Analysis of the impact of removing math and science from CS on employability, salary, and broadening participation,'' 53rd SIGCSE Technical Symposium, (2022), 460-463.
    6. S. Lunn, M. Ross, Z. Hazari, M. A. Weiss, K. Christensen, M. Georgiopoulos, ''How Do Educational Experiences Predict Computing Identity?'' ACM Transactions on Computing Education, 22, 2, (2021), 1-28.
    7. S. Lunn, M. Ross, Z. Hazari, M. A. Weiss, K. Christensen, M. Georgiopoulos, ''The Impact of Technical Interviews, and Other Professional and Cultural Experiences on Students’ Computing Identity.'' Innovation and Technology in Computer Science Education (ITiCSE), (2021), 415-421.
    8. R . Balcazar, F. Ortega, K. Tarre, A. Barreto, M. Weiss, and N. Rishe, ''CircGR: Interactive Multi-Touch Gesture Recognition using Circular Measurements,'' ACM International Conference on Interactive Surfaces and Spaces (2017), 12-21.
    9. R. K. Lowery, G. Uribe, E. B. Jimenez, M. A. Weiss, K. J. Herrera, M. Regueiro, and R. J. Herrera, ''Neanderthal and Denisova genetic affinities with contemporary humans: introgression versus common ancestral polymorphisms,''Gene, 530 (2013), 83-94.
    10. S. Chen, X. Wang, N. Rishe, and M. A. Weiss, ''A Web-Based Spatial Data Access System Using Semantic R-Trees," Information Science: An International Journal, (2004), 41-61.
    11. S. Chen, X. Wang, N. Rishe, and M. A. Weiss, ''A High-Performance Web-Based System Design for Spatial Data Accesses," Eighth ACM Symposium on Advances in Geographic Information Systems (2000), 33-38.
    12. M. A. Weiss and R. Sedgewick, ''Bad Cases for Shaker Sort,'' Information Processing Letters 28 (1988), 133-136.
    13. O. Astrachan, G. Chapman, S. Rodger, and M. A. Weiss, ''The Reasoning for The Advanced Placement C++ Subset,'' SIGCSE Bulletin 29 (1997).
    14. M. A. Weiss, ''Experiences Teaching Data Structures with Java,'' Proceedings of the Twenty-Eighth Annual SIGCSE Technical Symposium (1997), 164-168.
    15. S. Guo, W. Sun, and M. A. Weiss, ''Solving Satisfiability and Implication Problems in Database Systems,'' ACM Transactions on Database Systems 21 (1996), 270-293.
    16. M. A. Weiss, ''Shellsort with a Constant Number of Increments,'' Algorithmica 16 (1996), 649-654.
    17. W. Sun and M. A. Weiss, ''An Improved Algorithm for Implication Testing Involving Arithmetic Inequalities,'' IEEE Transactions on Knowledge and Data Engineering 6 (1994), 997-1001.
    18. Y. Ding and M. A. Weiss, ''The Relaxed Min-Max Heap: A Mergeable Double-Ended Priority Queue,'' Acta Informatica 30 (1993) 215-231.
    19. M. A. Weiss, ''Empirical Study of the Expected Running Time of Shellsort,'' Computer Journal 34 (1991), 88-91.
    20. M. A. Weiss and R. Sedgewick, ''More On Shellsort Increment Sequences,'' Information Processing Letters 34 (1990), 267-270.
    21. M. A. Weiss and R. Sedgewick, ''Tight Lower Bounds for Shellsort,'' Journal of Algorithms 11 (1990), 242-251.

    Course Information

    Spring 2024: No classes

    Previous Courses With Web Pages (Prior to Moodle)