Back To Course Home

Beginner to Advanced Computing and Logic Building

0% completed

Getting Started

Computing in the Real World

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)

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

Getting Started with GDB A Deeper Look into Step-by-step Execution (Loops)

Memory, Operations and Control Structure

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

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

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

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

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

Multi-dimensional Arrays

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

Sliding Window

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

Conclusion

Chapter Overview

Learn what we will be covering in this chapter.

“The budget is not just a collection of numbers, but an expression of our values and aspirations.”

- Jacob \space Lew

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy