Course details

Competitive Programming - Intermediate

A brief summary

If you want to improve your basic algorithmic problem solving skill and improve in National contests and Codeforces contests, you should enroll in this course. We will conduct the course in a suitable way even for the very beginners. After completing this course, you should be able to solve the basic algorithmic and data-structure problems and have a clear idea of what to learn for the Advanced Level.

Prerequisite

C/C++ programming language

Course highlight

  • Learn to solve problems
  • Assignment for every lesson taught in the class
  • We will help you debug in the beginning
  • It will give you a head start for your university algorithm and data-structure classes

What you will learn

At the end of the course, you should be able to solve Codeforces div2A, B, C problems comfortably. You will also have clear idea of what to learn next to up your level.


01

Complexity

i) Time/Memory Complexity, examples of nested loops and recursions

02

STL

i) introduction, mechanism, library functions ii) vector iii) Stack/queue/deque iv) Priority Queue v) set/map/multi/unordered

03

Binary Search

i) Binary Property ii) Lower and upper bound iii) Using binary property in complex problems

04

Ternary Search

i) Ternary Property ii) Using ternary property in complex problems

05

Recursion

i) Recursive equation ii) Divide and Conquer iii) Quick select iv) Inversion count

06

Sorting

i) Recap ii) Merge sort iii) Quick sort

07

String

i) Substring, Subsequence, substring, palindrome, anagram recap ii) Matching iii) Hashing

08

Greedy

i) Prove/disprove greedy approach ii) Task sheduling iii) Fractional knapsack iv) Coin Change v) And many more

09

Number Theory

i) Sieve of Eratosthenes ii) Factorization iii) Fermat's little theorem iv) Modular Arithmetic v) Totient function

10

Disjoint set union

i) Mechanism ii) Various applications

11

Graph theory

i) Introduction and definitions ii) Storing graphs

12

Graph Travarsal and shortest path

i) DFS/BFS ii) Various properties and applications iii) Dijkstra

13

Backtrack

i) Brute force ii) Permutation generation iii) Graph coloring

14

Dynamic programming

i) Introduction, properties, states ii) Ancestors of DP: Fibonacci, Factorial, nCr iii) Classics and variations

15

Segment Tree

i) Basic segment Tree


Next Batches

Batch No. Class Days Time Reg. Close Class Start
09 Sat, Fri 10:00 PM August 21, 2020 August 22, 2020

Students feedback/comment about this course

Student Photo

Md Atikul Islam

Posted On: 19-Jul-2020

আসসালামুআলাইকুম । আসলে আমি কম্পিউটার বেসিক জিনিসগুলো শেখার পর অনেক হতাশার মধ্যে ছিলাম । তখন আসলে বুঝতে পারছিলাম না যে এরপর আসলে কোন জিনিসগুলো শেখা দরকার । এই কোর্সে যুক্ত হয়ে কিছু ক্লাস করার পর মনে হয়ছিল যে, হ্যা আমার জন্য উপকারি হবে এরকম একটা কোর্স আমি বেছে নিয়েছি । আমাদের কোর্স ইন্সট্রাক্টর ভাই ছিলেন Shahriar Hossain Sajib. সত্যি ভাইয়ের সম্পকে কিছু না বললেই নয় । ওনি আমাদের যে কোন topic অনেক সুন্দর ভাবে বুঝাইতেন । এমনকি আমার যে কোন personal problem এ আমি যখনই ওনাকে নক দিয়েছি ওনি কোন সময় বিরক্ত হয়নি । এই জিনিটা আমাকে অনেক ভাল লাগছে । আমি ভাই কাছে একটা জিনিস আবদার করব যে, ভাই যেন আমাদের কোর্স শেষ হওয়ার পরও এ রকম সম্পর্ক বজায় রাখে । কোর্সটি যে কোন বিগেনার student জন্য আসলেই অনেক উপকারি হবে বলে আমি মনে করি ।

Student Photo

Daud Mohammed

Posted On: 11-Jul-2020

The course was good as per the scheduled syllabus. Appreciation for trainer Mr Sajib, his teaching was spontaneous and helpful throughout the course. Wish Devskill and Mr Sajib will continue this kind of course of great benefits.

Student Photo

Shakawat Hossain

Posted On: 10-Jul-2020

আসসালামুআলাইকুম। আমার কোর্সের ইনসট্রাক্টর ছিলেন শ্রদ্ধেয় সজীব ভাইয়া। কোর্স এর কয়েকটা ক্লাস করার পর পর করোনা আবির্ভাব হয়। যার কারনে একপ্রকার বাধ্য হয়ে গ্রামে চলে আসতে হয়েছে। আর গ্রামের নেটওয়ার্ক সমস্যার কারনে আমি রেগুলার ক্লাসে জয়েন করতে পারি নাই। আমার সমস্যা ভাইয়ার সাথে শেয়ার করার সাথে সাথে ওনি আমাকে ভিডিও শেয়ার করে ক্লাস গুলো করার সুযোগ করে দিয়েছেন। আমি ভাইয়ার কাছে অনেক অনেক কৃতজ্ঞ। এই রকম একটা কোর্স আর একজন ইন্সট্রাক্টর কম্পিটিটিভ প্রোগ্রামিং এ অনেক এগিয়ে নিয়ে যাবে। ভাইয়ার প্রতিটা কথা আর গাইডলাইন লাইফে অনেক কাজ দিবে এই আশা আমার আছে । ধন্যবাদ সবাই কে আর ভাইয়ার প্রতি অনেক অনেক কৃতজ্ঞ । পরিশেষে যদি সব কিছু যদি আগের মত ফিরে আসে আপনার কোনো কোর্সে আমি আবারও জয়েন করব ইনশাআল্লাহ। ভাল থাকবেন ভাইয়া।

Student Photo

Zarin Rafa Khan

Posted On: 10-Jul-2020

Learned a lot from this course. Those who have knowledge about C++ and basic knowledge about Data Structure and Algorithm can take this course. Course instructor is very cooperative. Completing this course, I have gained valuable knowledge about problem solving approach.

Student Photo

Md.Sajib Sarkar

Posted On: 10-Jul-2020

I am very glad to enrolled competitive programming..My mentor and teacher Shahriar sajib vhaia is a amazing to learn our-sel..The course of competitive programming bigener is most effective for me by devskill..thanks devskill and thank you sajib vhai for your extraordinary behaviou...

Student Photo

Akram Hossain

Posted On: 03-Jul-2020

Pay to win course .The course is little bit advance compared to beginner. Thnx to our instructor for his quality content .

Student Photo

Shamim Hossen

Posted On: 29-Jun-2020

I have always missed simple concepts.but the concepts were clearly explained Shahriar Hossain Sajib vai. He is impressive, and his teaching is an excellent approach to the question. He explained to us learn multiple approaches towards solving a particular problem. I am unable to attend some classes because of the coronavirus. I can not interact very well in classes, sorry for that if I have much more time, I will much more enjoy this course. But Sajib vai help me very much. I think if concept video provides us prerecorded and question and problem-solving approach will be live video classes, it will be delightful. Thanks, Dev skill, for giving us a good platform and friendly teacher. I hope. This course helps me to learn and to increase my thinking, not just coding skills.

Student Photo

Israt Jahan

Posted On: 26-Jun-2020

কোর্সটি অনেক ভালো ছিল।প্রথম থেকে থেকে শেষ পর্যন্ত বেশ গুছানো ছিল।এই করোনা দুর্যোগের সময় ও ক্লাসগুলো রেগুলার কন্টিনিউ করার জন্য কোর্সের ইনস্ট্রাক্টর সজীব ভাইয়াকে ধন্যবাদ।

Student Photo

Mohammad Irfan Uddin

Posted On: 26-Jun-2020

for every topic note should be given.. Shajib vaiya is too much cooperative but due to this pandemic i faced several time network disconnection problem because for this pandemic i left my room in hostel ..so it will be very useful if you provide note and name of the algorithm which we need to learn..

Student Photo

MD MASHIUR RAHAMAN

Posted On: 26-Jun-2020

This course is very helpful. if anyone want to start competitive programming from beginning this course is for them. Everyone's problem have been solved individually.

Read More Feedback
Back to top