Ricky Zúñiga Gar
Mind Map by , created more than 1 year ago

Ricardo Zúñiga García - A01422545 A chart about discrete mathematics, its topics and applications.

819
0
0
Ricky Zúñiga Gar
Created by Ricky Zúñiga Gar over 9 years ago
Rate this resource by clicking on the stars below:
1 2 3 4 5 (0)
Ratings (0)
0
0
0
0
0

0 comments

There are no comments, be the first and leave one below:

Close

Discrete Mathematics

Discrete MathematicsTopicsApplicationsKnowledge ManagementDatabaseSystemsSoftware EngineeringProgramming Languages / DataStructuresHardware TopicsClassicalLogicFuzzyLogicSets and CombinatoricsFunctionsRelations and MatricesInductionRecursionAlgorithmsGraphs and TreesBoolean algebraIn the computers, these transistors switches are combined to form logic gates,which model operations in Boolean algebra. Boolean algebra is the theoreticalbasis for computer logic design. Transistors are the bricks for implementation.Digital circuits are used to perform arithmetic, to control the movement of datawithin the computer, to compare values for decision-making, etc. Combinatorialcircuits are circuits in which the results of an operation depend only of thepresent inputs to the operation. A sequential circuit is dependent on the previousstate of an operation as well as the current sets of inputs.The science that studies by means of mathematical tools the notions, judgmentsand reasoning as well as the laws of correct reasoning. It investigates how sentencesare combined and connected, how theorems can be deduced formally from certainaxioms, and what kind of object constitutes a proof.A logical system that generalizes the classical (two-valued) logic and includes many-valuedlogic, i.e. a body of concepts, constructs and techniques which relates to modes ofreasoning which are approximate rather than exact in order to deal with the imprecision ofinformation.A set is an unordered collection of distinct objects. The objects are calledelements of the set. Combinatorics are the branch of mathematics dealing withcombinations of objects belonging to a finite set in accordance with certainconstraints, such as those of graph theory.In mathematics, a function is a relation between a set of inputs and a set ofpermissible outputs with the property that each input is related to exactly oneoutput.A relation is a generalization of arithmetic relations. A matrix is arectangular array of numbers, symbols, or expressions, arrangedin rows and columns.A mathematical proof technique, most commonly used toestablish a given statement for all natural numbers, althoughit can be used to prove statements about any well-orderedset. It is a form of direct proof, and it is done in two steps.The process of repeating items in a self-similar way. For instance, whenthe surfaces of two mirrors are exactly parallel with each other, thenested images that occur are a form of infinite recursion.A procedure or formula for solving a problem.A graph in this context is made up of vertices or nodes or points and edges orarcs or lines that connect them. A tree is an undirected graph in which any twovertices are connected by exactly one path. In other words, any connected graphwithout simple cycles is a tree.Double click this nodeto edit the textClick and drag this buttonto create a new node