Название: Problem Solving in Data Structures and Algorithms Using C# (2 ed)
Автор: Hemant Jain
Год выпуска: 2018
Издательство: Amazon Digital Services LLC
Жанр: программирование
Язык: Английский
Качество: Отличное
Страниц: 626
Формат: PDF
Размер файла: 11,2 Mb

Эта книга научит вас использовать знания структур данных и алгоритмов при использовании языка программирования C#. Структуры данных определяют способ их размещения в памяти для быстрого и эффективного доступа, в то время как алгоритмы представляют собой набор инструкций для решения той или иной задачи путем манипулирования этими структурами данных.

Разработка эффективного алгоритма является очень важным навыком, который ценится всеми компаниями-разработчиками программного обеспечения. Большинство интервью с кандидатами на должность разработчика программного обеспечения сфокусировано на знании структур данных и алгоритмов.

Книга не для новичков. Предполагается, что вы уже в какой-то степени являетесь разработчиком языка C #. Вы не являетесь экспертом в языке C #, но вы хорошо знакомы с понятиями классов, функций, массивов, указателей и рекурсии. В начале этой книги будет рассмотрен анализ сложности, а затем - различные структуры данных и их алгоритмы. Далее рассматриваются связанный список, стек, очередь, деревья, куча, хэш-таблица и графики. А затем - методы сортировки и поиска.

В нескольких последних главах будут рассматриваться различные алгоритмические методы. Такие, как алгоритмы грубой силы, жадные алгоритмы, алгоритмы «разделяй и властвуй», динамическое программирование и некоторые другие.

This book introduces you to the world of data structures and algorithms. Data structures defines the way in which data is arranged in memory for fast and efficient access while algorithms are a set of instruction to solve problems by manipulating these data structures.

Designing an efficient algorithm is a very important skill that all software companies. Most of the interviews for these companies are focused on knowledge of data-structures and algorithms.

This book assumes that you are a C# language developer. You are not an expert in C# language, but you are well familiar with concepts of classes, functions, arrays, pointers and recursion. At the start of this book, we will be looking into Complexity Analysis followed by the various data structures and their algorithms. We will be looking into a Linked-List, Stack, Queue, Trees, Heap, Hash-Table and Graphs. We will also be looking into Sorting, Searching techniques.

In last few chapters, we will be looking into various algorithmic techniques. Such as, Brute-Force algorithms, Greedy algorithms, Divide and Conquer algorithms, Dynamic Programmin and others.