Zusammenfassung der Ressource
Central Role of Discrete Mathematics in
IT&C
- Some applications of graphs and trees
- Neural nets (NN)
- Semantic Nets (SN)
- Bayesian (Causal) Networks (BN)
- Minimum Spanning Trees
- Binary Trees
- Compression of data using
Huffman algorithm
- Creating a totally ordered list and
searching items
- The reverse Polish notation
- Decision trees (DT)
- Some Applications in ITC
- Language of Predicate Logic
Computer Organization
- Knowledge Management
- Database Systems
- Software Engineering
- Programming Languages/Data Structures
- Programming Languages/Data Structures
- Hardware Topics
- Boolean Algebra
- Computers are built up from integrated circuits
- transistors switches are combined to form
logic gates
- theoretical basis for computer logic design
- Combinatorial circuits are circuits in which the
results of an operation depend only of the present
inputs to the operation
- Logic
- science that studies by
means of mathematical
tools the notions
- Two parts of formal logic
- Inferences (derivations of new formulas from old ones).
- Formulas (certain strings of symbols),
- Objectives of studying logic
- applications of formal logic in
information technology
- Switching and logic networks
- Introduction to PROLOG a
programming language based on
logic
- Verification of correctness of
computer programs
- Predicate logic
- “and”, “or”, “not”,
“implies”, “equivalent”
- Fuzzy logic
- Is a logical system that generalizes the classical
(two-valued) logic and includes many-valued logic
- Fuzzy Logic (FL) versus Probability Theory (PT)
- PT is the theory of
random events
- PT does not support the
concept of fuzzy event
- PT offers no techniques for dealing
with fuzzy quantifiers like many, most,
several, few
- PT does not provide a system for computing
with fuzzy probabilities expressed as likely,
unlikely, not very likely
- PT is not sufficient expressive
as a meaningrepresentation
language
- PT cannot handle some kind of approximate reasoning
- FL deals with the uncertainty resulting
from the imprecision of meaning of a
concept expressed by a linguistic term
in a natural language
- The fuzzy logic inference is based not
only on the structure of the statements
- The fuzzy logic inference is approximate
- Fuzzy logic is not a logic but an entire family
- Fuzzy logic is not complete.
- In fuzzy logic many partially
inconsistent propositions
can be derived.
- Fuzzy logic deals with fuzzy predicates
- Fuzzy logic allows
implementing approximate
reasoning.
- Reference Eugene Roventa, & Tiberiu Spircu (2008). The central role of discrete mathematics in the context of information technology and communications, Retrieved from
http://0-ieeexplore.ieee.org.millenium.itesm.mx/xpl/articleDetails.jsp?tp=&arnumber=4531270&contentType=Conference+Publications&searchField%3DSearch_All%26queryText%3Ddiscrete+mathematics