Product details
- Publisher : Wiley; 1st edition (October 20, 2005)
- Language : English
- Paperback : 832 pages
- ISBN-10 : 0471467553
- ISBN-13 : 978-0471467557
کتاب Objects, Abstraction, Data Structures and Design: Using C++
Koffman and Wolfgang introduce data structures in the context of C++ programming. They embed the design and implementation of data structures into the practice of sound software design principles that are introduced early and reinforced by 20 case studies. Data structures are introduced in the C++ STL format whenever possible. Each new data structure is introduced by describing its interface in the STL. Next, one or two simpler applications are discussed then the data structure is implemented following the interface previously introduced. Finally, additional advanced applications are covered in the case studies, and the cases use the STL.
In the implementation of each data structure, the authors encourage students to perform a thorough analysis of the design approach and expected performance before actually undertaking detailed design and implementation. Students gain an understanding of why different data structures are needed, the applications they are suited for, and the advantages and disadvantages of their possible implementations.
Case studies follow a five-step process (problem specification, analysis, design, implementation, and testing) that has been adapted to object-oriented programming. Students are encouraged to think critically about the five-step process and use it in their problem solutions. Several problems have extensive discussions of testing and include methods that automate the testing process. Some cases are revisited in later chapters and new solutions are provided that use different data structures.
The text assumes a first course in programming and is designed for Data Structures or the second course in programming, especially those courses that include coverage of OO design and algorithms. A C++ primer is provided for students who have taken a course in another programming language or for those who need a review in C++. Finally, more advanced coverage of C++ is found in an appendix.
Course Hierarchy:
Course is the second course in the CS curriculum
Required of CS majors
Course names include Data Structures and Data Structures & Algorithms
منابع کتاب کتاب Objects, Abstraction, Data Structures and Design: Using C++
کوفمن و ولفگانگ ساختارهای داده را در زمینه برنامه نویسی C++ معرفی می کنند. آنها طراحی و اجرای ساختارهای داده را در عمل اصول طراحی نرم‌افزار صدا تعبیه کردند که در اوایل معرفی شده و توسط 20 مطالعه موردی تقویت شده است. ساختارهای داده تا حد امکان در قالب C++ STL معرفی می شوند. هر ساختار داده جدید با توصیف رابط آن در STL معرفی می شود. در مرحله بعد، یک یا دو برنامه کاربردی ساده‌تر مورد بحث قرار می‌گیرند، سپس ساختار داده به دنبال رابطی که قبلاً معرفی شده است، پیاده‌سازی می‌شود. در نهایت، برنامه های کاربردی پیشرفته اضافی در مطالعات موردی پوشش داده می شوند و موارد از STL استفاده می کنند.
در اجرای هر ساختار داده، نویسندگان دانش‌آموزان را تشویق می‌کنند تا قبل از انجام طراحی دقیق و پیاده‌سازی، تحلیل کاملی از رویکرد طراحی و عملکرد مورد انتظار انجام دهند. دانش‌آموزان درک درستی از چرایی نیاز به ساختارهای داده مختلف، کاربردهایی که برای آنها مناسب هستند و مزایا و معایب پیاده‌سازی احتمالی آنها به دست می‌آورند.
مطالعات موردی یک فرآیند پنج مرحله ای (مشخصات مشکل، تجزیه و تحلیل، طراحی، پیاده سازی و آزمایش) را دنبال می کند که با برنامه نویسی شی گرا سازگار شده است. دانش آموزان تشویق می شوند که به طور انتقادی در مورد فرآیند پنج مرحله ای فکر کنند و از آن در راه حل های مشکل خود استفاده کنند. چندین مشکل بحث های گسترده ای در مورد آزمایش دارند و شامل روش هایی هستند که فرآیند آزمایش را خودکار می کنند. برخی از موارد در فصل های بعدی مجدداً بررسی می شوند و راه حل های جدیدی ارائه می شود که از ساختارهای داده متفاوتی استفاده می کنند.
متن دوره اول برنامه نویسی را در نظر می گیرد و برای ساختارهای داده یا دوره دوم برنامه نویسی طراحی شده است، به ویژه دروسی که شامل طراحی و الگوریتم های OO می شود. یک پرایمر ++C برای دانش‌آموزانی که دوره‌ای را به زبان برنامه‌نویسی دیگری گذرانده‌اند یا برای کسانی که نیاز به بررسی در C++ دارند ارائه شده است. در نهایت، پوشش پیشرفته‌تر C++ در یک پیوست یافت می‌شود.
سلسله مراتب دوره:
این دوره دومین دوره در برنامه درسی CS است
مورد نیاز رشته های CS
نام دوره ها شامل ساختارهای داده و ساختارهای داده و الگوریتم ها می شود
ارسال نظر درباره کتاب Objects, Abstraction, Data Structures and Design: Using C++