Elettrotecnica, Elettronica, Informatica
Il mondo dell'elettronica e dell'Informatica per esperti curata dagli autori delle università più prestigiose.

ADVANCED PROGRAMMING AND PROBLEMSOLVING STRATEGIES IN C. PART IV: EXAMBASED PROBLEMS 

Online: 24,00 €  
Quantità:  
Previous parts provide a comprehensive introduction to the
C language syntax, and the modern study of computer algorithms and data structures. Following those parts, this book presents many solutions to problembased examinations using the C language. Problems are extracted from examination tests of the ``Algorithms and programming'' course delivered within the Computer Engineering Bachelorlevel degree at Politecnico di Torino. The text is intended primarily for use in undergraduate or graduate courses in algorithms and data structures. The content of the previous parts should be considered as prerequisites for reading this book. We have attempted to make every problem accessible and interesting. We also provide careful explanations of the main mathematical and algorithmic issues. The volume is divided in two chapters.
The first one includes only completely solved examinationbased problems. Those correspond to $16$ examination tests, i.e., $16$ standard and $16$ simplified examination tests, for a total of $64$ completely solved exercises. The second chapter includes only suggested problems, taken from $10$ mock examinationbased tests, again each one including a standard and a simplified section, for a total of $40$ suggested problems. As in the examination of ``Algorithms and programming'', those exercises mainly include the following topics: Sorting, static and dynamic data structures, recursion, abstract
objects, collections of objects and abstract data types (ADTs), trees, symbol tables (such as Binary Search Trees, BSTs, and Hash Tables), and graphs. Simplified exercises target the guided development of the solution
to a problem, with only a small emphasis on design and problemsolving skills and more emphasis on the ability to use advanced C features (pointers, dynamic allocation, recursion) and on the knowledge of basic data structures and algorithms. For those simplified problems, only the code required by the examination specification is reported in the text, i.e., clients, data definitions and data initialization are often not reported in the book for the sake of space. Standard exercises target the design and development of a program in C to solve a problem, the main emphasis being on the algorithm and datastructure adopted, and on problemsolving and design skills. Exercise and solution style follow the ones introduced in previous
volumes by the same author. C syntax is somehow restricted to the minimum set of constructs, avoiding useless or redundant ones. Solution design is maintained as simple as possible, keeping in mind asymptotic time and memory costs. Each solution can be mono or multifile. In this last case, book subtitles specify the file name to correctly follow the inclusion of header files and type definitions. Solutions are usually introduced by short descriptions, illustrating
the main philosophy and core ideas behind them. Simplified specifications (but sometimes even standard ones) may be followed by more than one solution, illustrating the main logic possibilities to reach the same final target. The book is also covered by online material, as all source codes are available on the editor web page. 