Discreet Mathematics

Published 04/2022MP4 | Video: h264, 1280×720 | Audio: AAC, 44.1 KHz, 2 ChGenre: eLearning | Language: English + srt | Duration: 21 lectures (4h 49m) | Size: 2.1 GB

What is the shortest path between two cities using a transportation system

Find the shortest tour that visits each of a group of cities only once and then ends in the starting city.
How can we represent English sentences so that a computer can reason with them
How can it be proved that a sorting algorithm always correctly sorts a list
Graph Theory
Binary Search Trees
Graphs and Graph Models
Graph Teology and Special Types of Graphs
Representing Graphs and Graph Isomorphism
Euler and Hamiltonian Graphs
Shortest-Path Problems
Planar
Graph Coloring

No prerequisites this is an entry level course

A course in computing fundamental provides the mathematical background needed for all subsequent courses in computer science and for all subsequent courses in the many branches of discrete mathematics.
What is the shortest path between two cities using a transportation system
Find the shortest tour that visits each of a group of cities only once and then ends in the starting city.
How can we represent English sentences so that a computer can reason with them
How can it be proved that a sorting algorithm always correctly sorts a list
Mathematical Reasoning: is the Ability to read, understand, and construct mathematical arguments and proofs.
Discrete Structures: Is an Abstract mathematical structures that represent objects and the relationships between them. Examples are sets, relations, graphs, trees, and finite state machines.
Applications and Modeling: It is important to appreciate and understand the wide range of applications of the topics in discrete mathematics and develop the ability to develop new models in various domains.
Concepts from discrete mathematics have not only been used to address problems in computing, but have been applied to solve problems in many areas such as chemistry, biology, linguistics, geography, business, etc.
Graphs and Graph Models
Graph Teology and Special Types of Graphs
Representing Graphs and Graph Isomorphism
Connectivity
Euler and Hamiltonian Graphs
Shortest-Path Problems
Planar
Graph Coloring

A course in computing fundamental provides the mathematical background needed for all subsequent courses in computer science and for all subsequent courses in the many branches of discrete mathematics.