Mark Allen Weiss

Mark Allen Weiss is a Professor and Associate Director in the School of Computing and Information Sciences at Florida International University in Miami Florida and also serves as the Undergraduate Program Director.

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 an ACM Distinguished Educator and AAAS Fellow who is most well-known for his highly-acclaimed Data Structures textbooks, which have been used at hundreds of universities worldwide. From 1997-2004 he served as a member of the Advanced Placement Computer Science Development Committee, chairing the committee from 2000-2004.

Vita: HTML

Contact Information

Surface mail:

    School of Computing and Information Sciences          
    Florida International University    
    Miami, FL 33199

Email: weiss@fiu.edu

PGP KEY

Books

	NEW: Data Structures and Algorithm Analysis in Java (3rd edition) more information, Source code, and Errata list COMING JULY 8, 2013: Revised edition of Data Structures and Algorithm Analysis in C++. Click here for preliminary C++11 Source Code for the new edition.

C++ For Java Programmers
Data Structures and Problem Solving:
Data Structures and Algorithm Analysis:

(Second Edition)
in Java (Second Edition)
in C++ (Third Edition)
in C (Second Edition)
in Ada (out of print)

Efficient C Programming: A Practical Approach

Course Information

Spring 2013
COP-3530 Data Structures	Sec U01: T/R 12:30-1:45, ECS-141

Previous Courses With Web Pages

COP-3530 Data Structures (C++ only prior to 2001, except for 1996), Spring 2012, Summer 2010, Summer 2009, Spring 2009, Fall 2008, Summer 2008, Summer 2007, Spring 2007, Fall 2006, Summer 2006, Fall 2005, Summer 2005, Spring 2005, Fall 2004, Summer 2004, Fall 2003, Fall 2002, Spring 2002, Fall 2001, Fall 2000, Fall 1999, Fall 1998, Summer 1998, Fall 1997, Summer 1997

COP-3530 Data Structures (Java 1.0), Summer 1996. A 1997 SIGCSE Conference paper (PDF) describes the course

COP-4338 Programming III (Java, C++, C) Summer 2011 (no C++), Summer 2009, Spring 2009, Summer 2008, Summer 2007, Spring 2007, Summer 2006, Spring 2006, Fall 2005, Summer (C) 2005, Summer (C) 2004, Summer (B) 2003, Fall 2002, Spring 2002, Summer (B) 2002

COP-3804 Intermediate Java Programming Fall 2009, Fall 2008

COP-3338 Programming III (Java) Fall 2000

COP-3337 Programming II (Prior to 2000, known as Intermediate Programming, taught in C++) Fall 2009, Spring 2009, Spring 2007, Fall 2006, Fall 1999, Summer 1999, Spring 1997

COP-2210 Introduction to Programming (C++), Fall 1998

CGS-2423 C for Engineers, Spring 1997

COT-6405 Analysis of Algorithms, Spring 1997

COT-5407 Introduction to Algorithms Fall 2011 Fall 2010

COT-6936 Topics in Algorithms, Fall 1998 (cancelled due to low enrollment)

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.


2010	2007	2007	2006	2004	2002	2000	1999	1999

1998	1997	1996	1995	1995	1994	1993	1993	1992

Data Structures and Algorithm Analysis in Java (Second Edition)		Data Structures and Algorithm Analysis in C++ (Third Edition)
	Published by Addison-Wesley, 2007 ISBN: 0-321-37013-9 CS-7 Text Errata (last update 12/29/10) Source code. More information		Published by Addison-Wesley, 2007 ISBN: 0-321-44146-X CS-7 Text Errata (last update 03/01/13) Source code. C++11 Source code for next edition (preliminary). More information
Data Structures and Problem Solving Using Java (Fourth Edition)		Data Structures and Problem Solving Using C++ (Second Edition)
	Published by Addison-Wesley, 2010 ISBN: 0-321-54140-5 CS-2 Text Errata (last update: 3/01/13) Source code. Requires a Java 5 or higher compiler. Source code from third edition. Source code from second edition. Sample CS1.5 Course (in C++) Sample CS2.5 Course More information		Published by Addison-Wesley, 2000 ISBN: 0-201-61250-X CS-2 Text Errata (last update: 3/01/13) Source code. Transparency Masters (from Java first edition) Sample CS1.5 Course Sample CS2.5 Course More information
Data Structures and Algorithm Analysis (Second Edition)		C++ for Java Programmers
	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		Published by Pearson Publishing, 2004 ISBN: 0-13-919424-X Programming in C++ Text for Experienced Java Programmers Errata (last update: 1/3/13) Source code More Information Instructor Desk Copy Kip Irvine's Slide Deck
Data Structures and Algorithm Analysis in C (Second Edition)		Efficient C Programmming: A Practical Approach
	Published by Addison-Wesley, 1997 ISBN: 0-201-49840-5 CS-7 Text Errata (last update: 11/27/01) Source code. Dr. Dobb's CD (first edition of this book) More information		Published by Prentice Hall, 1995 ISBN: 0-13-362658-X Intermediate/Advanced C Text Errata (last update: 2/7/02) Source code. Requires this program to extract individual files. Individual files. More information

My Research

Here are some of my publications. Recent vita (PDF).

M. A. Weiss and R. Sedgewick, ``Bad Cases for Shaker Sort,'' Information Processing Letters 28 (1988), 133-136.
M. A. Weiss and R. Sedgewick, ``Tight Lower Bounds for Shellsort,'' Journal of Algorithms 11 (1990), 242-251.
M. A. Weiss and R. Sedgewick, ``More On Shellsort Increment Sequences,'' Information Processing Letters 34 (1990), 267-270.
M. A. Weiss, ``Empirical Study of the Expected Running Time of Shellsort,'' Computer Journal 34 (1991), 88-91.
Y. Ding and M. A. Weiss, ``Best Case Lower Bounds for Heapsort,'' Computing 49 (1992), 1-9.
Y. Ding and M. A. Weiss, ``The k-d Heap: An Efficient Multi-dimensional Priority Queue,'' Proceedings of the Third Workshop on Algorithms and Data Structures, Springer-Verlag Lecture Notes #709 (1993), 303-314.
M. A. Weiss, ``On Finding the Height of a Binary Search Tree,'' Computer Journal 36 (1993), 280-281.
Y. Ding and M. A. Weiss, ``The Relaxed Min-Max Heap: A Mergeable Double-Ended Priority Queue,'' Acta Informatica 30 (1993) 215-231.
C. Orji, M. A. Weiss, and J. Solworth, ``Improved Traditional Mirrors,'' Proceedings of the Fourth International Conference of Foundations of Database Organization, Springer-Verlag Lecture Notes #730 (1993), 329-344.
Y. Ding and M. A. Weiss, ``On the Complexity of Building an Interval Heap,'' Information Processing Letters 50 (1994), 143-144.
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.
S. Guo, W. Sun, and M. A. Weiss, ``On Solving Satisfiability, Implication, and Equivalence Problems Involving Conjunctive Inequalities in Database Systems,'' IEEE Transactions on Knowledge and Data Engineering 8 (1996), 604-616.
M. A. Weiss, ``Shellsort with a Constant Number of Increments,'' Algorithmica 16 (1996), 649-654.
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.
M. A. Weiss, ``Experiences Teaching Data Structures with Java,'' Proceedings of the Twenty-Eighth Annual SIGCSE Technical Symposium (1997), 164-168.
O. Astrachan, G. Chapman, S. Rodger, and M. A. Weiss, ``The Reasoning for The Advanced Placement C++ Subset,'' SIGCSE Bulletin 29 (1997).
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.
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.

Other Stuff I Do

Served as member and Chairperson of the Advanced Placement Computer Science Test Development Committee.
Served as a member of the Ad-Hoc Committee on the Future of the Advanced Placement Computer Science Examination.
Served as a member of the Ad-Hoc Committee that advised the College Board on how to incorporate C++ into the Advanced Placement Exam. (This committee did not recommend the switch from Pascal to C++).
Examiner for the Educational Testing Service: I have written questions for the Computer Science GRE Examination.
Member of the following organizations: AAAS, ACM, IEEE, Eta Kappa Nu, Tau Beta Pi.