Ալգորիթմներ և Տվյալների կառուցվածքներ
Այս դասընթացը իրենից ներկայացնում է ալգորիթմների և տվյալների կառուցվածքների, համակարգչային գիտության հիմնարար գործիքների, ներածական ուսումնասիրություն: Ալգորիթմների և տվյալների կառուցվածքների սկզբունքները մենք կուսումնասիրենք օբյեկտ-կողմնորոշված ծրագրավորման միջոցով։ Այս դասընթացը կառուցված է տվյալների տեսակների և մեթոդների շուրջ: Նպատակն է հասկանալ, թե ինչպես պետք է ձևավորել և փաթեթավորել տվյալները այնպիսի եղանակներով, որոնք արդյունավետ են խնդիրների լուծման համար։
Տևողություն
1 ամիս (6 ժամ/շ)
Մակարդակ
Սկսնակ/Միջին
Գինը
60000ՀՀ Դրամ/ամիս
Պահանջներ
Պահանջներ չկան
Ձևաչափ
Լսարանային/Առցանց/Հիբրիդային
Ալգորիթմների և տվյալների կառուցվածքների ներածություն
- -Ի՞նչ է ալգորիթմը։
- -Ալգորիթի կոնցեպտը և բնութագրիչները
- -Խնդիրների ալգորիթմական լուծում
- -Հիմնարար տվյալների կառուցվածքներ․ զանգվածներ, ստեկեր, հերթեր
- -Բարդության ժամանակային և տարածական վերլուծություն
- -Big-O նշագրում
- -Բինար և գծային փնտրման ներածություն
Բարդ տվյալների կառուցվածքներ և փնտրման ալգորիթներ
- -Ծառեր. Բինար ծառեր, AVL ծառեր, B-Ծառեր
- -Հեշ ցուցակներ.
- -Կույտեր
- -Արագ փնտրման ալգորիթմներ: Ինտերպոլյացիոն և էքսպոնենտալ փնտրում
- -Հեշավորում․ կոնցեպտը, հեշ ֆունկցիաներ, Collision Handling
Սորտավորման ալգորիթմներ և գրաֆներ
- -Սորտավորման ալգորիթմներ․ Bubble, Selection, Insertion, Merge, Quick, Heap, Radix
- -Սորտավորման ալգորիթմների բարդության վերլուծություն
- -Գրաֆների ներածություն․ տիպերը, հատկությունները, ներկայացման ձևերը
- -Գրաֆի շրջանցում: DFS և BFS
- -Կարճ ճանապարհի որոնումը Դեյքստրայի ալգորիթմի միջոցով
Ալգորիթմների տեսության այլ մոտեցումներ
- -Ագահ ալգորիթմներ
- -Բաժանիր և տիրիր ստրատեգիա
- -Դինամիկ ծրագրավորում
Ստացիր անվճար խորհրդատվություն
Դիմի՛ր Հիմա