Ալգորիթմներ և տվյալների կառույցներ

  • Դասընթաց
  • Հուլիս
  • 4 ամիս
  • Միջանկյալ

4 ամիս տևողությամբ այս դասընթացում կսովորենք նախագծել ալգորիթմներ, ինչպես նաև կուսումնասիրենք տվյալների կառույցները` միաժամանակ կիրառելով դրանք պրակտիկ նախագծերում։ Այս դասընթացը նախատեսված է այն մարդկանց համար, ովքեր աշխատում են որպես ծրագրավորող կամ ունեն ծրագրավորման բազային գիտելիքներ։

Դասախոսական կազմ
Levon Oganesyan
Լևոն Հովհաննիսյան
Software Engineer - PicsArt
Levon Oganesyan
Արմեն Ծիրունյան
Software Engineer - OneMarketData
  • Դարձիր Մասնագետ
  • Դասընթացի Ծրագիր

Ո՞ւմ համար է նախատեսված այս դասընթացը

✅Դասընթացին կարող են մասնկացել թե՛ սկսնակ, թե՛ փորձառու ծրագրավորողները։

Ինչպե՞ս և ե՞րբ են անցկացվում դասընթացները

Գրաֆիկ - Դասերը անցկացվում են շաբաթը 2 անգամ` չորեքշաբթի և շաբաթ օրերին:
Պրակտիկա - Սեմինարների ընթացում դուք կատարում եք պրակտիկ աշխատանքներ, ինչպես նաև տնային առաջադրանքներ:
Աջակցություն - Ուսումը երբեք հեշտ չի տրվում, այնպես որ ձեզ կուղեկցեն մասնագետների, համակարգողների և դասավանդողների մի ամբողջ թիմ: Ոլորտի մասնագետներին միշտ կարող եք ցանկացած հարց ուղղել, ինչպես նաև վերապատրաստման ընթացքում լրացուցիչ խորհուրդներ և աջակցություն ստանալ:

Ի՞նչ հմտություններ են պետք դասընթացը հաջողությամբ ավարտելու համար

Անհրաժեշտ է, որ լինեք համացանցից վստահ օգտվող, չունենաք դժվարություններ տարբեր ծառայություններից օգտվելու և համակարգչային ծրագիր տեղադրելու հարցում: Դուք պետք է սիրեք մաթեմատիկան և տրամաբանությունը, լինեք չափազանց ուշադիր և աշխատասեր: Դասընթացին մասնակցությունը պլանավորելիս լավ ինքնակազմակերպվեք և մի վախեցեք դժվարություններից: Մի թաքցրեք խնդիրները և պատրաստ եղեք օգնության դիմել, երբ դրա կարիքը կունենաք:

Ինչպե՞ս է կազմակերպվում պրակտիկան

Դասերի ընթացքում դուք ստանում եք գործնական առաջադրանքներ` ձեռք բերված տեսական գիտելիքներն ամրապնդելու համար: Ավարտված աշխատանքը գնահատվում է, դասախոսը նշումներ է անում և մանրամասն մեկնաբանում. ի՞նչն է լավ, ի՞նչն է վատ, ինչի՞ վրա է պետք աշխատել և այլն: Գործնական առաջադրանքները կատարվում են իրական մակետների հիման վրա:



Algorithms and Data Structure course syllabus

Asymptotic(big-O) notation
Simple data structures
  • Stack
  • Queue
  • Heap
  • List

Sorting algorithms
  • Bubble sort
  • Selection sort
  • Insertion sort
  • Merge sort
  • Radix sort
  • Heap sort
  • Counting sort
  • Quick sort

Bits
  • Bitwise operations
  • Bitmasks
  • Permission checking and flags
  • Generating all subsets of set
  • Generating all submasks of current mask
  • Choosing K elements from N

Math
  • Exponentiation by squaring
  • Binary search
  • Ternary search
  • Euclidean algorithm
  • Sieve of Eratosthenes
  • Matrix multiplication
  • Euler function
  • Modular arithmetics
  • Long arithmetics

Hashing
  • Hashtable
  • Bloom filters

Recurrence
  • Recurrent relations
  • Matrices usage in Recurrent relations

Backtracking
  • N queens problem
  • Knight's tour
  • Travelling salesman problem
  • Sudoku

Dynamic programming
  • Knapsack problem
  • Matrix multiplication problem
  • Sliding window technique
  • Longest Increasing Subsequence
  • Longest Common Subsequence

Strings
  • Hashing
  • Trie

Graph algorithms
  • DFS
  • BFS
  • Connections components
  • Strongly connected components
  • Topological sorting
  • Dijkstra’s shortst path algorithm
  • Floyd-Warshall algorithm
  • Disjoint set union(DSU)
  • Minimum spanning tree
  • Number of ways of fixed length
  • Shortest path of fixed length
  • Euler path and cycle
  • Lowest Common Ancestor

Advanced Data Structures
  • Stack and Queue with O(1) minimum
  • Trees
  • Binary Search Trees
  • Red-Black Trees
  • Sqrt-decomposition
  • Interval Trees
  • Sparse tables

Geometry
  • Distance between two points
  • Line equation by two points
  • Distance from point to line
  • Two lines intersection
  • Circle and line intersection
  • Cross product
  • Triangle area calculation
  • N-gon area calculation
  • Pick’s theorem
  • Convex hull
  • Polar coordinates
Մասնագիտական Կարծիք
  • Tech42-ի մասնագետների պատրաստվածությունը, ինչպես նաև ուսումնական մեթոդաբանությունը արժանի է բարձր գնահատականի։ Վստահ եմ, որ յուրաքանչյուրը, ով կսովորի Tech42-ում կնկատի այդ որակը։

    Վահրամ Դարբինյան
    CTO - Joomag
  • Ուրախ եմ, որ Հայաստանում գործում է նման բարձր մակարդակի ՏՏ ուսումնական հաստատություն։ Tech42-ը տալիս է այնպիսի տեսական և գործնական պրակտիկ գիտելիքների բազա, որոնք հնարավություն են տալիս շրջանավարտներին ստանալ աշխատանքի առաջարկ առաջատար կազմակերպություններից։

    Արթուր Հարությունյան
    CTO - Idram
  • Tech42-ը RenderForest-ի համար վստահելի գործընկեր է ծրագրավորողների պատրասման հարցում: Բոլոր անցկացվող ծրագրերը ակտուալ են և բավարարում են ընկերությունների պահանջներին: Վստահ եմ, որ ծրագրերը հաջողությամբ ավարտողները իրենց արժանի տեղը կգտնեն աշխատաշուկայում:

    Նարեկ Սաֆարյան
    CEO - RenderForest