Course details

Competitive Programming - Beginner

A brief summary

Solving a problem is meaningless if you can't convert it to a workable code in a contest that covers all the edge cases. Solving a problem, writing its code in an efficient language is a must for a problem solver. And currently, the fastest known coding language for a competitive programmer is undoubtedly C++.

We will go through each C++ concepts needed for a competitive programmer in order to ace in contests and problem solving.

Prerequisite

Good logic sense. Familiarity with at least one programming language will even boost your learning, but it is not mandatory.

Course highlight

  • Learn to write codes in C++
  • Focus on writing small, concise, clean and efficient codes in C++ for complex problems
  • This course will prepare you for competitive programming and problem solving in C++.

What you will learn

You will be able to write efficient, bug-free codes in C++ for contests and your projects.


01

Basic Computer Fundamentals

i) Components of computer ii) How CPU, memory/RAM works in terms of variable/array creation and access iii) Number System, thinking in terms of number system, example of using it in problem solving

02

OJ's and Code sharing sites

i) IDE vs Compiler. ii) Introduction to various OJ i.e. CF,UVA,Codechef,vjudge etc. iii) Introduction to code sharing sites.

03

First Program in C++

i) Coding conventions and headers ii) C++ I/O iii) C++ : Comments and Macro

04

Operators

i) Logical and Conditional operators ii) Bitwise operators and their tricky applications

05

Loops

i) Types of Loops in C++ ii) Using conventions with examples

06

Arrays and Strings

i) Introduction, I/O conventions ii) Opetations: Length, Compare, Concate, Copy, Reverse iii) Subarray, Substring, Subsequence iv) Palindrome, Anagram

07

Function

i) Definition, common mistakes ii) Using convention with examples

08

Complexity Analysis

i) Time/Memory Complexity, examples ii) Recaping previous topics in terms of complexity

09

Binary search

i) Insight of binary search and binary property ii) Binary search on arrays iii) Binary search on math problems iv) Bisection in geometry problems v) Complexity Analysis

10

Sorting

i) insight with bubble sort ii) Insertion and selection sort iii) Counting sort iv) Using in problem solving v) STL Sort

11

Structures and Classes

i) Using structure ii) Operator Overloading iii) Sorting v) Basic OOP

12

Recursion

i) Insight, recursive equation ii) Binary search with recursion

13

Number Theory

i) GCD, LCM, Divisibility ii) Primality check and generation iii) Sieve of eratosthenes iv) Big Mod: a^b % m

14

Combinatorics

i) Using combinatorics from HSC

15

Greedy

i) Insight of greedy thinking ii) Problem solving

16

A glimpse of the next course

i) Data Structures: Vector, Stack, Queue ii) Algorithms: sorting


Next Batches

No upcoming batches available.

Students feedback/comment about this course

Student Photo

Ashraful Hider Jaed

Posted On: 29-Mar-2021

I've seen #Devskill provides quality lectures along with their excellent teachers. That's why I've admitted to Competitive Programming - Beginner Batch-04. Sadman Sakib bhaia was the instructor. I've to specially mention him just because the way he explains all the topics is excellent. It's our pleasure we've find top-notch content through this institution. The only drawback I've found they take classes 10-12 pm. Sometimes It causes an absence of mind. But overall it's up to the mark👌👌

Student Photo

Radowan Siraj

Posted On: 29-Mar-2021

It was a beautiful journey with our trainer. I have learnt a lots of thing throughout the course. Our trainer Sadman Sakib brother was so helpful. He knows about my coding skill more than I know. Beside I saw that beside coding a lots of facilities is also provided here likewise any help related to career pathway etc. Thanks to Sadman Sakib brother for helping me so much.

Student Photo

Nafiz Ahmed

Posted On: 24-Mar-2021

taught me so many things which I were now aware of.

Student Photo

Md. Atiq Aziz

Posted On: 24-Mar-2021

I was really confused before enrolling whether I should take this course or not. Because, I was already familiar (with very limited and surface level knowledge) with the topics mentioned in syllabus but was never into competitive programming before. I needed proper guideline as well as knowledge. Enrolling the course, I figured out I knew almost nothing and for CP the knowledge should really be in deep level and really needed to take this course as having zero contest participation and almost no problem solving experience. So, I think, the syllabus / course outline should be much more detailed for the "Real Beginners", otherwise, beginners with my situation may think they don't need this course or be confused. But those who already are in CP, have some experience with problem solving / contest with these topics should know what they are getting through this course. And in the prerequisite section, in my opinion, it should be mentioned that, students should be comfortable with c/c++ basics previously as this is not a language focused course. During the course, our instructor, Sadman Sakib bhai, who's a well known competitive programmer in Bangladesh, helped us to overcome course related issues and also those who needed career guideline. Even one-to-one meetings were conducted to discuss individual's problems. Sadman Sakib bhai was very friendly and kept the door open for everyone to reach anytime easily during the course for any sort of support. Thanks for conducting such a course, specially for those who are lacking privilege to reach proper information regarding CP and hardly has proper guideline.

Student Photo

Nishat Ahmed Samrin

Posted On: 24-Mar-2021

I had started this course after 4 classes. It was difficult to me to catch all the previous topics. But Sadman sakib vaia is so friendly and great mentor to admire. He always try to make easy to understand the topics .I need more and more practice. In this course I cleared lots of topics and found the proper guideline . For late admission and commerce background I found some difficulties but always tried to cover other topics and sadman vaia is very helpful. I would love to do more courses in devskill because their module ,instructor, management is really supportive.

Student Photo

Mohibbulla Munshi

Posted On: 08-Feb-2021

That's a great course.i never do like this one. thank you devskill and also i would link to thanks Md Shahriar Hossain Sajib Sir.

Student Photo

Md. Mizanur Rahman

Posted On: 07-Feb-2021

প্রোগ্রামিং ক্লাস মনে হতো আরেকটু ভালো করে যদি এই অংশটুকু বুঝাইতো?? এটা কিভাবে কাজ করে?? কেন করে? ১ম সেমিস্টারে C শেখার সময় অনেক প্রশ্ন করতে চেয়েও পারি নাই। তবে এই কোর্সের ক্লাস এ প্রশ্ন করে মজা আছে, উত্তর পাওয়া যায়। কেউ যদি শিখতে চায় কোর্স থেকে, অবশ্যই সে পারবে (যদি সে ক্লাস করে + অনুশীলন করে) । আমার সাজেশন হবে, প্রথমে নিজে থেকে একটু শিখে, তার পরে এটা শুরু করা। প্রোগ্রামিং সম্পর্কে কিছুই না জানলে, একটু ঝামেলা হবে। তাই শুরু করার আগে নিজে থেকে ইউটিউব, গুগল এর সাহায্য নিজে একটু ধারনা নেওয়া। এই টুকু বলতে পারি, টাকা জলে যাবেনা। কিছু হলেও শিখতে পারবেন। হ্যাপি কোডিং 🖤

Student Photo

Nazmus Sakib

Posted On: 30-Jan-2021

This course was well organized and the trainer was very good and humble. Shajib bhai provided everything that was needed for this course and discussed a lot of problems from each of the topics. Overall everything was good, But devskill should start to provide the regular class videos at least to those who joined the classes. Because there may occur net problems and other technical issues as classes were conducted in peak hours of net consumption.

Student Photo

Abida Sultana

Posted On: 30-Jan-2021

The instructor Shahriar Hossain Sajib bhiya helped us throughout this course and the system was good for a newbie in competitive programming. I would definitely recommend this course if you are a beginner in competitive programming.

Student Photo

md ashik

Posted On: 30-Jan-2021

course ta asholei onk bhalo as a beginner.sajib bhaiya amdr course mentor chilo.bhaiya onk friendly and khub easy way tei bujhanor try kre.ami jehetu noncse er student tai ami onk kisu bhalo moto bujhar jnno actually ei course a join krsilm abong onk kisu clear hoise.ami bolbo keu jdi prothom theke bhalo guideline khuje se onujai agate chai tahole ei course diye shuru krte pari.asha kri se bhalo kisu krte parbe

Read More Feedback
Back to top