Microsoft Silver Partner
Make a request

Course - Algorithms and Data Structures

Изображение к курсу Algorithms and Data Structures
Course Algorithms and Data Structures
Duration 10 days / 20 hours
Lessons number 10

Fulltime studies

2150 UAH Register

Online learning

2150 UAH Register

Video trainings

Subscribe

Consultations

Register
Course of algorithms and data structures designed for both novice programmers, students studying computer science, and for all who work with computer technology and wants to understand how to begin to solve complex tasks with high efficiency. Data structures and algorithms discussed in this course represent an area of knowledge that will effectively use the computer to solve a wide variety of tasks, starting with the addition of two numbers, and ending tasks of analysis of the genetic code.
This course will introduce you to the most important data structures in computer science, as well as the main algorithms, understanding which will allow you to quickly find solutions to complex problems.
Already at the first lesson of the course, we have discussed in detail the evaluation questions runtime algorithms as part of the solution of the problem, since the problems of large size plays an important role not only the power of computational tools, but also the efficiency of the algorithm. Next will be the basic data structure in the context of which we will look into simply connected and doubly linked lists, dynamic arrays, stacks, queues, trees and sets. We get acquainted with the sorting algorithms, the concepts of "hash-table" and "B-trees." The final lesson of this course will be devoted to the solution of practical examples - the traveling salesman problem, the problem of the Towers of Hanoi and the triangulation problem.
Algorithms and data structures that we consider in this course can be implemented in any programming language, for this we will use the C # language, basic knowledge of which would be enough to understand the material.
• Good knowledge of PC
• Basic knowledge of C # programming language
• Working knowledge of text editors, development environment Visual Studio.
The course is designed for beginners and those who have a basic knowledge of programming or wants to improve them
Lesson 1

Lesson 1: Introduction to data structures and algorithms. Linked lists.

• The concept of the algorithm and data structure.
• The concept of time and the asymptotic complexity of the algorithm.
• Using the O-notation.
• Overview of the main data structures.
• Overview of the linked list.
• Doubly linked list.
• Examples of implementation of linked lists in C #.

Lesson 2

Lesson 2. ArrayList

• Implementation of a dynamic array in C #.
• Overview of the class ArrayList.
• Adding elements to a dynamic array.
• Politicians growth of a dynamic array.
• Removing items from the array.
• Indexing elements.

Lesson 3

Lesson 3. Stack and Queue

• An overview of the data structure - the stack.
• Implementation of a stack-based doubly connected lists in C #.
• Methods of Push, Pop, Peek, Count.
• An overview of the data structure - queue.
• Implement methods Enqueue, Dequeue, Peek, Count.
• An overview of the data structure of doubly linked queue (deque).
• The implementation of a doubly linked queue based on lists.
• Implementation of a stack based on doubly linked queue.
• Implementation of a doubly linked queue based on array.

Lesson 4

Lesson 4: Trees

• data structure - the tree.
• Implementation of the tree based on the array.
• The implementation of a binary search tree in C #.
• Add, delete, and search tree nodes.
• Direct, inverse and symmetrical tree traversal.

Lesson 5

Lesson 5: The set

• data structure - a set.
• Implementation of the class Set.
• Adding and deleting items and search for elements in the set.
• Union, intersection, difference, symmetric difference of two sets.

Lesson 6

Lesson 6: Sorting Algorithms

• Bubble sort.
• Insertion sort.
• Selection Sort.
• Merge Sort.
• Shell sort.
• Quicksort.

Lesson 7

Lesson 7: Hash tables

• A description of the data structure - the hash table.
• The hash function.
• Conflicts of hash functions.
• The implementation of a hash table in C #.

Lesson 8

Lesson 8. B-trees

• Description of the B-tree.
• Implementation of the B-tree in C #.
• Search, add and delete records in the B-tree.
• Time for tree operations.

Lesson 9

Lesson 9: Tasks

• Salesman Problem.
• Towers of Hanoi Problem.
• Problem triangulation.

• Understand the principles of construction and use of data structures.
• Create classes for working with typical commonly used data structures.
• Distinguish the benefits of using those or other structures in each case
Check mark Register for classes Separator Online registration form
Fulltime Weekends Three times a week
Start date End date Time
04.09.2017 15.09.2017 09:00-11:00 Register
04.09.2017 15.09.2017 11:30-13:30 Register
04.09.2017 15.09.2017 16:30-18:30 Register
04.09.2017 15.09.2017 19:00-21:00 Register
18.09.2017 29.09.2017 09:00-11:00 Register
18.09.2017 29.09.2017 11:30-13:30 Register
18.09.2017 29.09.2017 16:30-18:30 Register
18.09.2017 29.09.2017 19:00-21:00 Register
02.10.2017 13.10.2017 09:00-11:00 Register
02.10.2017 13.10.2017 11:30-13:30 Register
02.10.2017 13.10.2017 16:30-18:30 Register
02.10.2017 13.10.2017 19:00-21:00 Register

Did not find a suitable course in the timetable? Make a order

Fulltime Weekends Three times a week
Start date End date Time
04.09.2017 15.09.2017 09:00-11:00 Register
04.09.2017 15.09.2017 11:30-13:30 Register
04.09.2017 15.09.2017 16:30-18:30 Register
04.09.2017 15.09.2017 19:00-21:00 Register
18.09.2017 29.09.2017 09:00-11:00 Register
18.09.2017 29.09.2017 11:30-13:30 Register
18.09.2017 29.09.2017 16:30-18:30 Register
18.09.2017 29.09.2017 19:00-21:00 Register
02.10.2017 13.10.2017 09:00-11:00 Register
02.10.2017 13.10.2017 11:30-13:30 Register
02.10.2017 13.10.2017 16:30-18:30 Register
02.10.2017 13.10.2017 19:00-21:00 Register

Did not find a suitable course in the timetable? Оформите заявку