Gain insights into connecting discrete mathematics with programming. Explore variables, expressions, data structures, and algorithm design to enhance your problem-solving and implementation skills.

Discrete Mathematical Algorithms and Data Structures-02-02.png

momoexp4.tar.gz

java and C++

OnlyPython

OnlyJava

OnlyCplusplus

OnlyC

JavaLang3

Discrete mathematics is the basis of several popular algorithms. This course shows the discreteness of data structures and algorithms. It can benefit programmers with a non-CS background looking to strengthen their foundations by connecting theoretical concepts with practical programming scenarios.

The course starts with discussing relating discrete mathematics with algorithms and data structures. You will have examples demonstrating variables, conditional expressions, and arrays as basic building blocks of programming. Then, you will use classes and objects to define and implement linear data structures. You will also learn about the binary tree traversals and templates and the topics of time complexity, set difference, and rearranging the values in a string.

By the end of the course, you will have a strong grasp of algorithm design, data structure implementation, and overall problem-solving.

Programming Discrete Math Concepts for Beginners

# Weather clothing guide

Let’s modify the age check program example to add complexity to it so we can get an idea of how complicated this combination might become.

>**Note:** Use `true` or `false` when prompted; otherwise, an exception will be thrown. 

import java.util.Scanner; 

//MoreIfAndElse
class Main{
    static boolean isCold = false; 
    static boolean isRaining = false; 
    static boolean isTakingCar = false;

    public static void main(String[] args) {
        System.out.println("When asked, enter only true or false."); 
        System.out.println("Is it cold outside?");
        Scanner cold = new Scanner(System.in);
        isCold = cold.nextBoolean();
        System.out.println("Is it raining?"); 
        Scanner raining = new Scanner(System.in); 
        isRaining = raining.nextBoolean(); 
        System.out.println("Are you taking a car?"); 
        Scanner takingCar = new Scanner(System.in); 
        isTakingCar = takingCar.nextBoolean();

        if((isCold == true && isRaining == true) && isTakingCar == false){ 
            System.out.println("I’ll wear a windbreaker jacket with a hood.");
        } else if((isCold == true && isRaining == false) && isTakingCar == true){ 
            System.out.println("I’ll wear a windbreaker jacket without a hood.");
        } else {
            System.out.println("I won't wear a windbreaker of any kind!");
        }
    } 
}

import React from 'react';
import { shallow, configure } from 'enzyme';
import Adapter from 'enzyme-adapter-react-16';

configure({ adapter: new Adapter() });

import HelloWorld from './app';

var TestResult = function() {
    this.succeeded = false;
    this.reason = "";
    this.input = "";
    this.expected_output = "";
    this.actual_output = "";
}

export const executeTests = function() {

  var results = [];

  result = new TestResult();
  result.input = 'HelloWorld Component';
  result.expected_output = "span containing text 'Hello World'"

  let wrapper = shallow(<HelloWorld />);

  // Call your Challenge function here.

  let type = wrapper.type();
  let testSuccessful = true;
  let failureReason;

  if (type !== 'span') {
    testSuccessful = false;
    failureReason = "You need to render exactly one span HTML element";
  } else if (wrapper.props().children != "Hello World") {
     testSuccessful = false;
     failureReason = "You have rendered wrong message in your span element";
  }

  result.actual_output = wrapper.html();

  if (testSuccessful) {
    result.succeeded = true;
    result.reason = "Succeeded"
  } else {
    result.succeeded = false;
    result.reason = failureReason;
  }

  results.push(result);

  return results;
}


React

Dart

GoJS React

Typescript React

Vue.js

Let’s try the code above with different combinations of `true` and `false` to see how our code responds.

- Output 1:
  ```txt
  When asked, enter only true or false.
  Is it cold outside?
  true
  Is it raining?
  true
  Are you taking a car?
  false
  I’ll wear a windbreaker jacket with a hood.
  ```
- Output 2:
  ```txt
  When asked, enter only true or false.
  Is it cold outside?
  true
  Is it raining?
  true
  Are you taking a car?
  true
  I won't wear a windbreaker of any kind!
  ```
- Output 3:
  ```txt
  When asked, enter only true or false.
  Is it cold outside?
  true
  Is it raining?
  false
  Are you taking a car?
  true
  I’ll wear a windbreaker jacket without a hood.
  ```

In the coding example above: 
- We use three boolean variables, `isCold`, `isRaining`, and `isTakingCar`, and take their values from the user (observe the use of `Scanner.nextBoolean()` here).

- Next, we use some combinations to suggest the respective scenario’s clothing.

> **Note:** Because three boolean variables lead to eight different combinations, we can also have further scenarios added here.

# The gatekeeper

Let’s modify this code further to add more complexity.

Learn how to use boolean variables in the code.

Course Introduction

Programming Language and Boolean Algebra

Logical Expressions and Algorithms

Arrays and Discrete Mathematics

Classes, Objects, and Methods

Linear Data Structures

Tree, Algorithms, and Templates

Time Complexity

Propositional Logic

Combinatorics

Wrapping Up

Solving Sudoku and the 8-Queens Puzzle as Constraint Satisfaction

How to Input Boolean Values