PK mF meta.xml(XMind3.5.1.2014112019061057333#F3F4F9PK-M- ( PK mF content.xmlCapítulo 2: Métodos de conteo0Introducción-Área de computación necesario usar el método de conteo
-Conteo del número de ciclos que tiene un programa, número de comparaciones de un conjunto de datos, etc.
-Resolución de un sistema de ecuaciones
-Optimizar los recursos de una computadoraPrincipios fundamentales del conteoSe encuentran implícitas dos operaciones aritméticas fundamentales (multiplicación y suma)
-Principio fundamental del producto
-Principio fundamental de la adiciónPrincipio fundamental del producto-Si una operación se puede hacer de n formas y cada una de esas formas se puede hacer de m maneras distintas en una segunda operación, se dice que juntas las operaciones pueden llevarse a cabo n x m formas distintas.Principio fundamental de la adición-Si un evento se puede llevar a cabo en n o m lugares distintos, además de no ser posible que se lleve a cabo el mismo evento en dos lugares distintos al mismo tiempo, entonces el evento se puede realizar de (n+m) maneras diferentes.Permutaciones-Número de formas distintas, en que uno o varios objetos pueden colocarse
-Es importante la posición que ocupa cada uno de los elementos que integran dicho arregloCombinaciones-Es todo arreglo de elementos que se seleccionan de un conjunto, donde no interesa la posición.Principio del palomar-La deducción e inferencia de información es una característica de este principio, evitando de esta manera cálculos no necesariosAplicaciones en el área de computación-Es frecuente que se desee contar el número de veces que se ejecuta una instrucción, el número de palabras que se puede obtener con determinada gramática, el número de bits que se requieren para representar una cantidad, etcTriángulo de Pascal-Es donde el número de líneas de código del programa se reduce significativamente, comparado con el programa que no utiliza coeficientes de NewtonHoja 1PKt PK mF
styles.xmlPKrs PK mF 2 Revisions/3ntf4o33qhs63rbsnai6tsmmg2/revisions.xml PK[% PK dF <