Title
Publication Date
en-ca
2023
Description
en-ca
Data structures and algorithms looks at how data for computer programs can best be represented and processed. This book is a survey of several standard algorithms and data structures. It will also introduce the methodology used to perform a formal analysis of an algorithm so that the reason behind the different implementations can be better understood.
This book is not an introductory programming book. C/C++ will be used as the language for examples. However, there will not be much of a discussion about C/C++ syntax if at all. If there is a discussion of syntax, it will be in the context of data structures and algorithms. Although the language used in this book for the coding examples is C++, you can just as easily use other languages to implement the algorithms and data structures introduced here. Remember to focus on the algorithms and data structures itself as opposed to the syntax and language details.
The contents of this book is meant as an introduction to data structures and algorithms. There are many books out there that will do a far better job of formal analysis than this one and go more in depth with different implementations and I highly recommend that you look at other books.
This book is not an introductory programming book. C/C++ will be used as the language for examples. However, there will not be much of a discussion about C/C++ syntax if at all. If there is a discussion of syntax, it will be in the context of data structures and algorithms. Although the language used in this book for the coding examples is C++, you can just as easily use other languages to implement the algorithms and data structures introduced here. Remember to focus on the algorithms and data structures itself as opposed to the syntax and language details.
The contents of this book is meant as an introduction to data structures and algorithms. There are many books out there that will do a far better job of formal analysis than this one and go more in depth with different implementations and I highly recommend that you look at other books.
Table Of Contents
en-ca
1. Algorithms Analysis
2. Recursion
3. Lists
4. Stacks and Queues
5. Table
6. Sorting
7. Trees
8. AVL Trees
9. Red Black Trees
10. 2-3 Trees
11. Graphs
12. Introduction to Computational Theory
13. Appendix: Markdown
14. Appendix: Mathematics Review
2. Recursion
3. Lists
4. Stacks and Queues
5. Table
6. Sorting
7. Trees
8. AVL Trees
9. Red Black Trees
10. 2-3 Trees
11. Graphs
12. Introduction to Computational Theory
13. Appendix: Markdown
14. Appendix: Mathematics Review
Subject
en-ca
Data structures (Computer science)
en-ca
Algorithms
en-ca
Computer algorithms
en-ca
Computer science
School / Program
en-ca
Faculty of Applied Science and Engineering Technology
Course
en-ca
BTP500
en-ca
DSA456
Format
en-ca
Course website
Language
en-ca
English
Access Restrictions
en-ca
Open Access