Objectifs de mathématiques discrètes

Discret

• La différence fondamentale entre les problèmes de mathématiques discrètes et les problèmes dans le calcul ou l'algèbre est le type de données les problèmes traitent. Calcul et l'algèbre accord avec des informations sur un continuum infini, mais discrets offres de mathématiques de l'information "discrète", qui est indépendant et finie - comme bits de données sont dans les ordinateurs. Un simple problème peut se demander combien de numéros à 4 chiffres peut être faite en utilisant seulement les numéros 1, 2 et 3. Un tel problème serait résolu en considérant les possibilités pour chaque chiffre individuellement.

Algorithmes

• 
  
  
  
  

  Discrets offres de mathématiques fondamentalement avec le développement d'algorithmes. Les algorithmes sont, les procédures étape-par-étape explicites pour effectuer des calculs ou résoudre des problèmes. Un exemple de procédure pour trouver le nombre de combinaisons possibles de 4 chiffres de 1, 2 et 3 serait d'abord compter les valeurs possibles pour le premier chiffre d'un numéro à 4 chiffres composée de 1, 2 de et 3 de, à répéter cette opération pour le trois chiffres suivants, et de multiplier les valeurs possibles pour chaque chiffre - 3 3 3 * 3 - pour la solution, 891.

Complexité

• Toutefois mathématiques discrètes concerne plus simplement les algorithmes en développement,. L'un des objectifs de mathématiques discrètes est d'assurer des solutions de constatation ne prenez pas plus de travail ou de temps que ce qui est pratique ou admissible. Par exemple, trouver le nombre de numéros à 4 chiffres peut être faite en utilisant seulement de 1, de 2 et 3 de peut être fait par la liste, puis en comptant toutes les combinaisons possibles de 4 chiffres de 1, 2 et 3, mais une telle solution serait de prendre beaucoup plus de travail que de considérer les chiffres et en multipliant individuellement.

Ordinateurs

• Parce mathématiques discrètes est le plus utilisé en informatique, son but ultime est de permettre à des ordinateurs pour résoudre les problèmes. Cela souligne l'importance d'algorithmes. Parce que les ordinateurs ne peuvent suivre les instructions - avec aucune compréhension de ce qu'ils font ou pourquoi - ces instructions, qui sont des algorithmes, doivent être suffisamment précis pour trouver la solution et suffisamment simple pour ne pas utiliser la puissance de traitement excessif ou stockage physique.