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.

“Truth is multi-dimensional; it depends on the perspective you view from.”

- Peter \space Shepherd

In this chapter, we will cover multi-dimensional arrays and learn to solve various problems that use multi-dimensional arrays.

We’ll be looking at different ways 2-D arrays can be traversed and then apply these different traversal techniques to solve different problems such as sorting large integers (radix sort), creating rotating spirals, etc.

Another very interesting problem is the prison break problem, where we find whether a prisoner can escape their prison (a 2-D space using a multi-dimensional array).

So let’s begin!