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.

“History is about loops and continuums.”

- Mike \space Bidlo

Create a free account to view this lesson.

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