Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767866394> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2767866394 endingPage "227" @default.
- W2767866394 startingPage "1" @default.
- W2767866394 abstract "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 problem-based examinations using the C language. Problems are extracted from examination tests of the Algorithms and Programming course delivered within the Computer Engineering Bachelor-level 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 examination-based 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 examination-based 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 problem-solving 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 data-structure adopted, and on problem-solving 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 multi-file. In this last case, book sub-titles 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. We would sincerely appreciate any comments, criticisms, corrections and suggestions for improving the text. Please address all correspondence to: stefano.quer@polito.it or visits the following web page: http://fmgroup.polito.it/quer/" @default.
- W2767866394 created "2017-11-17" @default.
- W2767866394 creator A5023997315 @default.
- W2767866394 date "2017-01-01" @default.
- W2767866394 modified "2023-09-26" @default.
- W2767866394 title "Advanced Programming and Problem-Solving Strategies in C. Part IV: Exam-Based Problems" @default.
- W2767866394 hasPublicationYear "2017" @default.
- W2767866394 type Work @default.
- W2767866394 sameAs 2767866394 @default.
- W2767866394 citedByCount "0" @default.
- W2767866394 crossrefType "journal-article" @default.
- W2767866394 hasAuthorship W2767866394A5023997315 @default.
- W2767866394 hasConcept C11413529 @default.
- W2767866394 hasConcept C154945302 @default.
- W2767866394 hasConcept C162319229 @default.
- W2767866394 hasConcept C168773036 @default.
- W2767866394 hasConcept C199360897 @default.
- W2767866394 hasConcept C41008148 @default.
- W2767866394 hasConcept C60048249 @default.
- W2767866394 hasConcept C80444323 @default.
- W2767866394 hasConceptScore W2767866394C11413529 @default.
- W2767866394 hasConceptScore W2767866394C154945302 @default.
- W2767866394 hasConceptScore W2767866394C162319229 @default.
- W2767866394 hasConceptScore W2767866394C168773036 @default.
- W2767866394 hasConceptScore W2767866394C199360897 @default.
- W2767866394 hasConceptScore W2767866394C41008148 @default.
- W2767866394 hasConceptScore W2767866394C60048249 @default.
- W2767866394 hasConceptScore W2767866394C80444323 @default.
- W2767866394 hasLocation W27678663941 @default.
- W2767866394 hasOpenAccess W2767866394 @default.
- W2767866394 hasPrimaryLocation W27678663941 @default.
- W2767866394 hasRelatedWork W109232922 @default.
- W2767866394 hasRelatedWork W1562180136 @default.
- W2767866394 hasRelatedWork W1569987813 @default.
- W2767866394 hasRelatedWork W1605243928 @default.
- W2767866394 hasRelatedWork W179639235 @default.
- W2767866394 hasRelatedWork W192237929 @default.
- W2767866394 hasRelatedWork W1986248909 @default.
- W2767866394 hasRelatedWork W2137868632 @default.
- W2767866394 hasRelatedWork W2251013452 @default.
- W2767866394 hasRelatedWork W2473146284 @default.
- W2767866394 hasRelatedWork W2475347803 @default.
- W2767866394 hasRelatedWork W2737244987 @default.
- W2767866394 hasRelatedWork W2745380280 @default.
- W2767866394 hasRelatedWork W2765896689 @default.
- W2767866394 hasRelatedWork W2766372917 @default.
- W2767866394 hasRelatedWork W570052360 @default.
- W2767866394 hasRelatedWork W595021510 @default.
- W2767866394 hasRelatedWork W180383250 @default.
- W2767866394 hasRelatedWork W1918850217 @default.
- W2767866394 hasRelatedWork W20548594 @default.
- W2767866394 isParatext "false" @default.
- W2767866394 isRetracted "false" @default.
- W2767866394 magId "2767866394" @default.
- W2767866394 workType "article" @default.