Definiciones de conjuntos de teorira de la computacion

| | | | | |
| | | |
| | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |

ING. EN SISTEMAS COMPUTACIONALES

MATERIA:TEORÍA DE LA COMPUTACIÓN

HORARIO:
12:00 A 13:00 HORAS

CATEDRATICO:
ROSSANA GRACIELA TREJO PACHECO

TRABAJO:
DEFINICIONES DE CONJUNTOS INFINITOS

FECHA DE ENTREGA:
VIERNES 4-FEBRERO/11DEFINCIÓN DE CONJUNTOS INFINITOS

* Un conjunto es infinito si es posible encontrar un subconjunto propio del mismo que tenga la misma cardinalidad que el conjunto original. Consideremos el conjunto delos números naturales N={0,1,2,3,4,5,...}, el cual es un conjunto infinito.

* Un conjunto infinito es en el que el número de elementos es ilimitado. El conjunto de los "números contables" {1, 2,3, ...} es un conjunto infinito. Otro ejemplo es el número de cuadrados en un plano dado.

*Es el que tiene un número ilimitado de elementos, es de decir tiene un principio pero no tiene un fin. Porejemplo los números pares o los múltiplos de 5.

*Un conjunto “finito” se define como aquel cuyo número de elementos es un natural y el concepto “infinito” se toma como la simple negación de“finito”, sea que un conjunto A es infinito si no existe un natural n tal que A sea equipotente con {0,1,….,n-1}.

http://es.wikipedia.org/wiki/Infinitohttp://www.mathematicsdictionary.com/spanish/vmd/full/i/infiniteset.htm
http://www.virtual.unal.edu.co/cursos/ciencias/2000944/lecciones/setcap03/s03_01_01.pdf
-------------------------------------------------

Operaciones con cadenas
Siguiendo en elámbito de la informática, al considerar las cadenas como un tipo de datos, hay que definir (o conocer) cuales son las operaciones que podemos hacer con ellas, en principio éstas podrían ser muchas yllegar a ser muy sofisticadas, aquí se exponen algunas de ellas:
* Asignación: Consiste en asignarle una cadena a otra.
* Concatenación: Consiste en unir dos cadenas o más (o una cadena...