HomeCoursesBeginner to Advanced Computing and Logic Building

Free

4.6

Beginner

46h

Updated yesterday

Beginner to Advanced Computing and Logic Building

Gain insights into fundamental and advanced computational techniques, explore efficient algorithm design, and learn to build interactive games. Discover strategies to tackle FAANG coding challenges.

Join 2.7 million developers at

Overview

Content

Reviews

This course focuses on building logic to solve simple to advanced coding problems. You will learn advanced computational techniques to solve real-world problems. The solutions for most problems are curated in a way that each solution is followed by a more efficient one, enabling you to devise the most efficient algorithm from the start. The course starts with the fundamentals of variables, loops, and arrays, and progresses to more advanced concepts such as creating games like Gomoku, Word Search, and Game of Life using the divide and conquer approach. The course also includes a built-in debugger to help you understand the code by setting breakpoints and analyzing variable values. Concepts will be demonstrated via animations and illustrations to engage your interest and give you hands-on experience in building interactive games. By the end of the course, you will be well-prepared to tackle coding challenges commonly found in FAANG interviews.

This course focuses on building logic to solve simple to advanced coding problems. You will learn advanced computational techniq...Show More

WHAT YOU'LL LEARN

Mastering loops in C++ and using them to improve the code efficiency

Ability to analyze and optimize programs using algorithmic techniques

Understanding of code’s execution flow and familiarity with a debugging tool

Ability to process and analyze large sets of data using C++

Understanding of functional approach for reusability and the ability to divide large projects into smaller, manageable modules

Understanding of mathematical quantities and the ability to verify conjectures and proofs

Hands-on experience creating simulations like timer, rotating rectangles, and game of life

Hands-on experience to build interactive games

Familiarity with fields like computer vision, artificial intelligence, and image processing, with example programs that draw inspiration from biological processes

Mastering loops in C++ and using them to improve the code efficiency

TAKEAWAY SKILLS

Debugging

Functional Programming

Nature Inspired Algorithms

Divide and conquer

Logic building

Problem solving

Algorithm analysis

Content

170 Lessons79 Quizzes31 Challenges

Getting Started

1 Lessons

Get familiar with building logic skills through problem-solving methodologies and interactive exercises.

Introduction

Computing in the Real World

10 Lessons

Walk through computational techniques solving real-world problems efficiently with enhanced logic skills.

Chapter Overview

Computer, Computation, and Algorithms

Algorithmic Efficiency: Guessing Game

Algorithmic Efficiency: Finding the Heaviest Ball

Introduction to Cryptography: The Proposal Story

Sequence and Series I: Arithmetic Sequence and Series

Introduction to Parallel Algorithms and Distributed Computing

Prune and Search

Hacker Challenge: Prune and Search

Designing Different Algorithms

Introduction to C++ (Table Printing)

9 Lessons

Explore basic C++ constructs to print tables, handle input/output, and utilize loops effectively.

Chapter Overview

Introducing the Output Stream 'cout'

Introducing Variables

Introducing the Input Stream 'cin'

Introduction to Loops

Practice Exercises

Table Printing: Introducing the Range

Challenge: Sequences and Loops

Solution Review: Sequences and Loops

GNU Debugger Tutorial

2 Lessons

Grasp the fundamentals of GDB’s breakpoint setting, step-by-step execution, and variable manipulation.

Getting Started with GDB

A Deeper Look into Step-by-step Execution (Loops)

Memory, Operations and Control Structure

26 Lessons

Solve problems in programming fundamentals, data types, typecasting, operators, and control structures.

Chapter Overview

Introduction to Data Types

Enumeration Type

Type Casting in C++

Arithmetic Operators

Operators: Logical Operators

Operators: Assignment Operators

Operators: Comparison Operators

Practice Exercise: Using Variables

Variable Scope

if and if-else Statements

switch Statement

The do-while Statement and a Comparison of All Loop Types

Quiz: Control Structures

Comparison of Conditional Statements

Problem Solving: Sum of Digits

Problem Solving: Finding the Maximum and Minimum Number

Problem Solving: Printing Numbers in Words

Problem Solving: Calculator Using the if and switch Statement

Problem Solving: Quadrilateral Shapes

Hacker Challenge: Triangular Shapes

Hacker Challenge: Locating the Point P

Problem Solving: Float and Integer Truncating

Problem Solving: Temperature Conversion

Problem Solving: Capital Letter and Small Letter

Hacker Challenge: Rock, Paper, and Scissors Tournament

Divide, Conquer, and Rule

18 Lessons

Follow the process of using functions to solve problems efficiently, emphasizing modular design and debugging.

Chapter Overview

Introduction to Functions

Designing Functions

Quiz: Designing Functions

Implementation of Functions

Problem Solving: Sum of Digits (revisited)

Problem Solving: Application of the Sum of Digits Function

Problem Solving: Rock, Paper, Scissors (revisited)

Problem Solving: Number-to-word Conversion

Problem Solving: Geometric Problems

Problem Solving: Finding Maximum Number

Problem Solving: Finding Second Highest Number

Problem Solving: Stream of Numbers

Problem Solving: Detecting Letter Casing

Problem Solving: Students Grading Calculator

Exercise: Making a Stopwatch

Hacker Challenge: Age Calculator

Age Calculator - Hacker Challenge Solution

Iteration, Reusability and Extensibility

24 Lessons

Master the steps to enhance problem-solving through loops and functions, focusing on mathematical and pattern creation challenges.

Chapter Overview

Problem Solving: Verifying Conjecture

Problem Solving: Perfect Square Numbers

Problem Solving: Integer Roots

Problem Solving: Composites, Primes and Prime Factorization

Problem Solving: Reverse, Palindrome, and Binary Conversion

Exercise: Fibonacci Numbers

Problem Solving: Computing GCD

Problem Solving: Nested Loops

Problem Solving: Exhaustive Search Simulation

Problem Solving: Printing a Rectangular Pattern

Problem Solving: Printing Triangular Pattern

Shapes Printing Challenge: Numbers/Alphabets Triangles

Shapes Printing Solution Review: Numbers/Alphabets Triangles

Hacker Challenge: Printing a Star Pattern

Hacker Challenge: Printing a Star Pattern 2

Hacker Challenge: Palindromic Pyramids

Practice Exercise: Pyramid Patterns

Challenge: Printing C++

Solution Review: Printing C++

Hacker Challenge: Christmas Tree

Hacker Challenge Solution: Christmas Tree

Problem Solving: Hollow Patterns

Hacker Challenge: Filled/Hollow Diamond and Crown

Introduction to Arrays

21 Lessons

Learn how to use arrays, reference variables, randomization, and sets for efficient computing.

Chapter Overview

Reference Variables

Programs Using Reference Variables

Generating Random numbers

Applications of Random numbers

Introduction to Arrays

Arrays Boundary, Capacity and Size, CString, and Filing

Array Applications (Finding Max/Min and Second Max/Min)

Problem Solving: Array and Functions

Problem Solving: Introduction to Sets

Problem Solving: Introduction to Sets (Using Functions)

Problem Solving: Subset of Sets

Problem Solving: Subset of Sets (Using Functions)

Problem Solving: Union and Intersection of Sets

Problem Solving: Union and Intersection of Sets (Using Functions)

Problem Solving: Cross Product of Sets

Problem Solving: Cross Product of Sets (Using Functions)

Problem Solving: Difference between Sets

Problem Solving: Difference between Sets (Using Functions)

Complete Implementation of Sets

Practice Exercise: Array Initialization

Problem Solving With Arrays

27 Lessons

Walk through solving diverse problems using arrays, including searching, sorting, and statistical measures.

Chapter Overview

Problem Solving: Brute Force Searching I

Challenge: Brute Force Searching II

Problem Solving: Brute Force Searching III

Problem Solving: Searching in Sorted Arrays

Sorting Problem: Bubble Sort

Sorting Problem: Selection Sort

Sorting Problem: Insertion Sort

Comparison of Sorting Algorithms

Problem Solving: Array Segregation

Problem Solving: In-place Array Segregation

Problem Solving: Sorting Variants

Problem Solving: Sorting Variants II (extended)

Hacker Challenge: Sorting Variants III (extended)

Statistical Measures Using Arrays

Statistical Measures Application: Grade Calculator

Introducing C String

Strings as Input

String Processing

Case Conversion in Strings

Built-in C Strings Function

Problem Solving: Reversing the Strings

Problem Solving: Substring Search

Introducing String Data Type

Unique and Distinct Values Using Arrays

Electronic Voting: Application of Unique/Distinct Values

Practice Exercise: Single Dimensional Array

10.

Multi-dimensional Arrays

16 Lessons

Examine multi-dimensional arrays, their traversal techniques, matrix operations, sorting, and complex problem-solving applications.

Chapter Overview

Introduction to Multi-dimensional Arrays

Problem Solving: Matrices with 2-D Arrays

Problem Solving: 2-D Matrix Diagonals Sums

Problem Solving: 1-D array and 2-D Matrix Rotations

Problem Solving: Compiling Student Result

Problem Solving: Matrix Traversals I

Problem Solving: Matrix Traversals II

Problem Solving: Matrix Sorting

Problem Solving: Sorting Huge Numbers

Problem Solving: Reshaping the Matrix

Problem Solving: Number Conversion

Hacker Challenge: Spiral Grid Pattern

Hacker Challenge: Spiral Grid Animation

Hacker Challenge: Prison Break

Hacker Challenge: Prison Break II

11.

Sliding Window

15 Lessons

Enhance your skills in efficiently solving problems using the sliding window technique.

Chapter Overview

Search via Sliding Window in 1D Array

Search via Sliding Window in 2-D Array

Sliding Window Applications

Problem Solving: Finding the Maximum Sum Window in a 1-D array

Problem Solving: Finding the Maximum Sum Window in a 2-D array

Gomoku Game (Main Flow)

Gomoku Stage 1: Try It Yourself

Gomoku Stage 1: Solution

Gomoku Stage 2: Try It Yourself

Gomoku Stage 2: Solution

Hacker Challenge: Gomoku (Human vs Computer) - Try It Yourself

Hacker Challenge: Gomoku (Human vs. Computer) - Solution

Hacker Challenge: Word Search Solver

Hacker Challenge: Conway's Game of Life

12.

Conclusion

1 Lessons

Deepen your knowledge of foundational programming, logic-building, and advancing to expert skills.

It's a Wrap!

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Developed by MAANG Engineers

Every Educative lesson is designed by our in-house team of ex-MAANG software engineers and PhD computer science educators, and developed in consultation with developers and data scientists working at Meta, Google, and more. Our mission is to get you hands-on with the necessary skills to stay ahead in a constantly changing industry. No video, no fluff. Just interactive, project-based learning with personalized feedback that adapts to your goals and experience.

Trusted by 2.7 million developers working at companies

"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"

Anthony Walker

@_webarchitect_

"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"

Evan Dunbar

ML Engineer

"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."

Software Developer

Carlos Matias La Borde

"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"

Souvik Kundu

Front-end Developer

"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."

Vinay Krishnaiah

Software Developer

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Personalized Interview Prep

Skip the LeetCode grind with a custom roadmap that adapts to your goals. Hands-on practice for Coding Interviews, System Design, and more.

Mock Interviews

Test your skills in a simulated interview setting. Receive personalized feedback based on your performance. Available for Coding Interviews, System Design, and more.

AI Prompt

Build prompt engineering skills. Practice implementing AI-informed solutions.

Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

Explain with AI

Select any text within any Educative course, and get an instant explanation — without ever leaving your browser.

AI Code Mentor

AI Code Mentor helps you quickly identify errors in your code, learn from your mistakes, and nudge you in the right direction — just like a 1:1 tutor!

Course

Data Structures for Coding Interviews in C++

The ultimate guide to data structures for coding interviews. Developed by FAANG engineers. Get interview-ready in hours with C++ implementations and real-world interview questions. Prep faster.

25 h

beginner

Course

Learn Object-Oriented Programming in C++

Delve into Object-Oriented Programming in C++ and discover key concepts like classes, objects, inheritance, and polymorphism to create efficient, reusable, and secure code through hands-on challenges.

6 h

intermediate

Course

Decode the Coding Interview in C++: Real-World Examples

The ultimate guide to coding interviews in C++. Developed by FAANG engineers, practice with real-world examples and get interview-ready in just a few hours. Battle-tested and proven.

18 h

beginner

Course

Data Structures for Coding Interviews in C++

beginner

25 hour

Course

Learn Object-Oriented Programming in C++

intermediate

6 hour

Course

Decode the Coding Interview in C++: Real-World Examples

beginner

18 hour

Free Resources