Betyg & recensioner av Jim E Blevins
Antal betyg: 3
Antal recensioner: 2
Programming
Programming for mature persons
The programming language C++ is designed for applications that must be efficient and reliable.
This book has been developed and used at a good university for over a decade to teach programming as a serious practice for the development of serious applications.
It is well organized and can be used for self-study, for example, by programmers new to C++ who wish to use and adapt a professional library written in C++.
It uses 2014's C++14.
C++ Plus Data Structures
2011 C++ programming with arrays, lists, pointers
The book is written for students who need to develop fluency using pointers while implementing simple, basic data structures, using C++, roughly corresponding to CS2 in the old ACM curriculum.
Reading and mastering the book and writing lots of C++ code is plenty of work for a CS2 course.
A CS2 course is often followed by a more thorough course on data structures, with more of an emphasis on proving properties of list and graph algorithms, that require the skills in [C++] programming with pointers developed in this book.
-
For C++ programmers who have used pointers, the textbook "Data Abstraction & Problem Solving with C++: Walls and Mirrors" by Frank M Carrano and Timothy Henry covers data structures with greater depth and more challenging exercises. Its last edition was in 2016, so presumably it uses C++14.
-
At a more advanced level, Mark A. Weiss's "Data Structures and Algorithm Analysis" provides references to classic and contemporary research papers on data structures. Like Carrony/Henry, Weiss's book is ca. three times more expensive as Dale/Weems/Richards. Weiss's book could also be used for a basic course on algorithm analysis.
A Chalmers student who has a course using Weiss would do well to study this book (during the summer or winter vacations) first.
The book appears to use 2011's C++11 (not using e.g., the "auto" facilities of 2014's C++14).
-
A more advanced textbook with more focus on algorithms is "Data Structures and Algorithms in C++", 2nd Edition, by Michael T. Goodrich, Roberto Tamassia, David M. Mount. Readers may decide whether an algorithms textbook should use C++ or pseudocode.
-
Readers should also consider the textbook, "Data Structures and Algorithm Analysis" (C++ Version), 3rd ed., by Clifford A. Shaffer, which is available as a printed book from Dover, the frugal reprint publisher. It is also freely as a pdf and as an HTML. The on-line version is used at Linköping University.