Algorithms and Data Structures in C#: Complete Tutorial
What you'll learn
- Implement all the common data structures such as List, Stack, Queue and others understanding how they work under the covers
- Use available data structures built-in .NET correctly: choose right data structures, understanding how they work under the covers
- Pass coding interviews where interviewers torture you by asking to implement different algorithms and data structures
- Solve custom problems related to algorithms and data structures, so you'll be able to combine data structures and re-implement algorithms suiting them for concrete cases
- Implement Binary Search Tree
- Understand and Apply Hash Tables
- Understand and Apply Symbol Tables
- Understand and Apply Heaps
- Some experience in C# or Java
- Tooling: a free version of Visual Studio (Community Edition)
Why learn about data structures and algorithms?
Algorithms and data structures constitute the fundamentals of programming.
Good understanding of algorithms and data structures is one of the most important requirements for a great number of work positions. You'll have to solve many problems related to algorithms and data structures at coding interviews. Indeed, you can live without an understanding of algorithms and data structures, in general. However, you can do that until you face a real problem which requires to choose right data structures and implement custom algorithms. If you haven't ever faced such problems, believe me, this is just a matter of time. One day, you'll face such a problem and if you don't understand algorithms and data structures in depth, you'll feel yourself ashamed and helpless. You'll be stuck.
If you're not good at algorithms and data structures, you'll never pass a coding interview in a decent company. Almost all the companies prefer to hire those developers who have good understanding of algorithms and data structures, remember that. Do not delay the study of fundamental concepts.
Better hardware is not a solution for all the performance-related problems. Sometimes, you need to write software for very slow devices. And that very often depends on the budget of a customer, by the way, so you don't have a control over it.
You'd better to understand what's going on under the hood at least one level in-depth. Indeed, if you don't understand how List works, sometimes you'll make sub-optimal or completely wrong decisions.
Why this course?
You may ask me "why should I take exactly your course?" And here is my answer:
This course is a comprehensive tutorial which covers a great number of topics
I tried to do my best to make this course not dry
This course concentrates not only at algorithms and data structures in general but it uncovers the internals of data structures and algorithms built-in .NET BCL (.NET Core's BCL is the same regarding fundamental data structures and algorithms)
This course is practical with exercises and solutions
This course will definitely help you to pass technical interviews
This course is made by a professional software developer with more than 10 years of real-world experience
and many other reasons :)
What's in the Course?
For now, the course covers:
Introduction to Algorithms and Data Structures: what is a data structure, abstract data type and what's the difference between these notions. What is an algorithm and why they are important to us?
Introduction to Algorithm Analysis: determine how long will a program work, build a log-log plot, approximations, order of growth (Big-O notation), memory consumption
Arrays: arrays in C#, arrays in memory, time complexity of operations on arrays
Sort Algorithms: bubble sort, selection sort, insertion sort, recursion, shell sort, merge sort, quick sort, stability of sort algorithms
Lists: List built-in .NET BCL, nodes, linked list including singly and doubly linked lists, linked list built-in .NET
Stacks: theory and practice; stack based on array, stack based on a linked list, stack built-in .NET
Queues: theory and practice; queue based on array, circular queue, queue based on linked list, queue built-in .NET BCL
Search Algorithms: linear search, binary search (more will be added in the future)
Symbol Tables: intro, API, sequential search-based, binary search-based
Hash Tables: intro, hash functions, GetHashCode, approaches to collisions resolving: separate chaining and linear probing, Dictionary built-in BCL, Sets in BCL
Trees: binary search tree (BST), implementing BST (more will be added in the future)
Heaps: intro, heaps and arrays, implementation, Heap Sort (more will be added in the future, specifically about Priority Queues)
Immutable Collections: immutability and memory pressure, immutable stacks and queues, immutable list, immutable sets, immutable dictionaries, builders in immutable collections
Different Algorithms. This section will include different algorithms as you might guess. For now it convers the Sieve of Eratosthenes.
Take this course now and you'll be satisfied! Don't forget that Udemy provides 30-day money back refund policy, so if you don't like the course, you just click on a couple of buttons and get your money back!
Who this course is for:
- C# developers who want to learn algorithms and data structures in their beloved programming language
- Junior developers (C# or Java) who want to successfully pass programming interviews
I'm thankful enough for that I love what I do.
I began my career as a postgraduate student participating in Microsoft ImagineCup contest.
I've been working with .NET platform since 2003. I've been professionally architecting and implementing software for nearly 7 years, primarily based on .NET platform. I'm passionate about building rich and powerful applications using modern technologies. I'm a certified specialist in Windows Applications and Service Communication Applications by Microsoft. I'm one of the coordinators of the MSK.NET User Group in Moscow.
"If it's work, we try to do less. If it's art, we try to do more." - Seth Godin.
What I can say is that software is my art.