qwertyuiopasdfghjklzxcvb

nmqwertyuiopasdfghjklzxc
vbnmqwertyuiopasdfghjkl
Introduccin a las Ciencias
Computacionales
zxcvbnmqwertyuiopasdfgh
Conceptos bsicos
jklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwerty
uiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklz
xcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopa
sdfghjklzxcvbnmqwertyuio
usuario

INTRODUCIN:
Las computadoras modernas son uno de los avances ms importantes del siglo XXI.
Son una herramienta esencial en la vida de las personas, as como tambin dentro de
muchas reas de trabajo como: Industrial, Educacin, Ciencias, entre otros. Esto se debe
en mayor medida a que las computadoras nos permiten almacenar, manipular e
intercambiar toda clase de informacin que necesitemos.
Los lenguajes de programacin y los programas en general tambin juegan un papel
muy importante dentro de las ciencias computacionales, esto es debido a que un
ordenador que no posee una lista de comandos o instrucciones a seguir es un aparato
intil, estos lenguajes nos permiten escribir esas instrucciones y por consiguiente nos
ayudan a comunicarnos con la computadora.
Las computadoras nos ayudan a resolver problemas y la resolucin de un problema
exige estos pasos:
1. Anlisis del problema
2. Diseo del algoritmo
3. Codificacin
4. Ejecucin del programa

EJERCICIO 1:
A.

Unin: La unin de 2 o ms conjuntos que da como resultado otro donde los

elementos que los conforman son elementos de los conjuntos iniciales.
Ejemplo:
A={1,2,3..}
B={4,5,6..}
A u B = {1,2,3,4,5,6,7}

Propiedades:

Propiedad asociativa: La unin de los conjuntos A y B u C es igual que la

unin de los conjuntos A u B y C

Propiedad conmutiva: La unin de A y B es igual a la unin de B y A
Tanto A como B son subconjuntos de su unin
Elemento neutro. La unin de un conjunto A con el conjunto vaco es el
mismo conjunto A

B.

Interseccin: La interseccin de 2 o ms conjuntos resulta en un nuevo conjunto

que posee los elementos que se encuentren presentes en ambos conjuntos iniciales:
Ejemplo:
A= {1,3,5,7}
B= {1,4,5,6}
A u B= {1,5}
Propiedades:
Propiedad asociativa: La interseccin de los conjuntos A y B C es igual a
la interseccin de A B y C
Propiedad conmutiva: La interseccin de los conjuntos A y B es igual a la
interseccin de B y A
Elemento absorvente: La interseccin de un conjunto A con un conjunto
vaco es

C.

Complemento: El complemento de un conjunto es otro conjunto que posee los

elementos que no se encuentran presentes en el conjunto original.
Ejemplo:
A= {1,2,3,4}
AC= {5,6,7,8}

D.

Escribir la notacin para conjuntos finitos, abiertos y cerrados:

Finitos: Es aquel que posee un numero finito de elementos.

Ejemplo: A={2,4,6,8,10}
Se expresa:
A={1,2,.n}
Abiertos: es aquel donde cada uno de sus elementos estn rodeados por otros

que tambin pertenecen al conjunto.

Ejemplo: B=(0,1)
Cerrados: Es el complemento de un conjunto abierto.

E.

Con los conjuntos A={1,2,3,4} y B={a,b,c,d}, obtener el producto cartesiano:

1a

2a

3a

4a

5a

1b

2b

3b

4b

5b

1c

2c

3c

4c

5c

1d

2d

3d

4d

5d

1e

2e

3e

4e

5e

EJERCICIO 2:
1. Alfabeto: Es un conjunto finito no vaco de smbolos y se denota como .
Letras maysculas o minsculas
Nmeros
Caracteres especiales
2. Cadena: Una cadena es una secuencia finita de smbolos que pertenecen a un
alfabeto, comnmente se denota con la letra La cadena vaca se denota como
y es una secuencia vaca de smbolos tomados de cualquier alfabeto .

Longitud de cadena: Es el nmero de smbolos que contiene. La

notacin empleada es la que es la que se indica en el ejemplo:
Utilizamos las cadenas de los ejemplos:
I abcb I = 4,
I a + 2*b I = 5
I 000111 I = 6
I if a > b then a = b; I = 9
Potencia de una cadena: La nocin de potencia de una cadena sobre un
alfabeto es dada por la notacin w,k que denota la concatenacin de k
copias de la cadena w.
Por tanto, si w=122 sobre el alfabeto S ={1, 2}, se tiene
w0 = e
w1 = 122
w2 = 122122
w3 = 122122122
Subcadena: Una cadena w es una subcadena o subpalabra de otra cadena
z si existen las cadena x e y para las cuales z= xwy.
Prefijos: Los prefijos de una cadena estn formados por los primeros
smbolos de sta. Por ejemplo, la cadena 121 sus prefijos son: e , 1, 12 y
121, con lo que toda palabra puede considerarse prefijo de s misma. Un
prefijo de una cadena que no sea la misma cadena es un prefijo propio.
Sufijos: Los sufijos de una cadena estn formados por los ltimos
smbolos de est. Por ejemplo, la cadena abc sus prefijos son: e , c, bc y
abc. Un sufijo de una cadena que no sea la misma cadena es un sufijo
propio.
3. Lenguaje: Un lenguaje L es un conjunto de cadenas sobre un alfabeto
definido. Ejemplos:

Si S = {a}, entonces S* = {E, a, aa, aaa,...}.

Si S = {0,1}, entonces S* = {E,0,1,00,01,10,11,000,...}

Si S={a,b}, entonces S*={E,a,b,aa,ab,ba,bb,aaa}

Operaciones entre lenguaje:

Unin
La Unin de dos lenguajes ( L1 y L2) es un nuevo Lenguaje
formado por el conjunto de todas las palabras que pertenecen tanto al
primer lenguaje como al segundo.
Simbologa:
Ejemplo:

Interseccin
La Interseccin de dos Lenguajes ( L1 y L2), es un nuevo Lenguaje
formado por el conjunto de las palabras que tienen en comn ambos
lenguajes.
Simbologa:
Ejemplo:

Concatenacin
La Concatenacin entre dos lenguajes (L1 y L2), es una nuevo
Lenguaje formado por el conjunto de todas las palabras que se
forman al concatenar cada palabra del primer lenguaje con cada
palabra del segundo Lenguaje. Recuerde que la concatenacin no
cumple la propiedad Conmutativa.
Simbologa: L1 L2
Ejemplo:

Potenciacin
La Potencia n-sima de una Lenguaje consiste en concatenar consigo
mismo el lenguaje n veces.
Simbologa:
Ejemplo:
Reflexin
La Reflexin de una Lenguaje consiste en aplicar la reflexin en cada
palabra de dicho lenguaje.
Simbologa:
Ejemplo:

Clausura Positiva

Clausura Positiva de un Lenguaje: la Clausura Positiva de un

lenguaje es el conjunto de palabras o cadenas formado por la unin
de todas las potencias del lenguaje, a partir de la potencia 1.
Simbologa:

Clausura Positiva de un Alfabeto: la Clausura Positiva de una

Alfabeto est formado por el Universo de Discurso del Alfabeto sin
incluir la palabra vaca.
Simbologa:
Cierre o Clausura

Cierre o Clausura de un Lenguaje: el Cierre o Clausura de un

Lenguaje es el conjunto de palabras o tiras formado por la unin de
todas las potencias del lenguaje.
Simbologa:

Cierre o Clausura de un Alfabeto: el Cierre o Clausura de un

Alfabeto es el Universo de Discurso de dicho Alfabeto, incluyendo la
palabra vaca.
Simbologa:
EJERCICIO 3: Lenguaje de programacin: Java
Es un lenguaje de programacin de propsito general, concurrente, orientado a objetos
que fue diseado especficamente para tener tan pocas dependencias de implementacin
como fuera posible. Su intencin es permitir que los desarrolladores de aplicaciones
escriban el programa una vez y lo ejecuten en cualquier dispositivo (conocido en ingls
como WORA, o "write once, run anywhere"), lo que quiere decir que el cdigo que es
ejecutado en una plataforma no tiene que ser recompilado para correr en otra. Java es, a
partir de 2012, uno de los lenguajes de programacin ms populares en uso,
particularmente para aplicaciones de cliente-servidor de web, con unos 10 millones de
usuarios reportados.
Se relaciona con los puntos anteriores debido a que estos son los elementos o
caractersticas que debe poseer un lenguaje de programacin para poder ser
implementado y utilizado de manera adecuada entro de los ordenadores y que estos
puedan reconocerlo y entenderlo adecuadamente para poder efectuar correctamente las
indicciones que se les asignen.
El lenguaje de programacin llego a ser lo que hoy cocemos debido a la constante
evolucin por las que ha pasado y esto ha sido debido en mayor medida a las constantes

necesidades que el ser humano va generando cuando desea encontrar la problemtica a

un problema o agilizar algn proceso, ha evolucionado en la medida de que sea ms
fcil y dinmico de utilizar y que adems tenga un campo de accin ms amplio que
ayude a solucionar problemticas que el hombre le indique.
Para poder disear tu lenguaje de programacin es necesario definir primeramente el
uso que se le dar o la problemtica que deseas solucionar, despus debes definir la
estructura mediante smbolos y reglas sintcticas y semnticas que la conformaran,
despus se prueba, depura y compila para su posterior uso.

CONCLUSIN:
Los lenguajes y tcnicas de programacin son importantes para emplear una
computadora como una herramienta que nos ayude y facilite resolver problemticas.
Un problema consiste en transformar un grupo de datos iniciales en un grupo diferente
de datos finales o un resultado al problema planteado. Por lo que una computadora ser
capaz de resolver un problema se desarrolla un programa con instrucciones adecuadas
que permitan transformar los datos para poder obtener el resultado deseado.
El lenguaje empleado debe ser confiable, eficiente y comprensible adems de que debe
satisfacer las necesidades de la persona o grupo de personas para los que se desarroll el
programa.

BIBLIOGRAFA DE APOYO:

Ivorra Castillo, C. (2012). Lgica y Teora de Conjuntos. Valencia: Universidad

de Valencia.

Prez Raposo, . (2010). Lgica, conjuntos, relaciones y funciones. San Luis

Potos, Mxico: Publicaciones Electrnicas Sociedad Matemtica Mexicana.

Continuacin... Prez Raposo, . (2010). Lgica, conjuntos, relaciones y

funciones. San Luis Potos, Mxico: Publicaciones Electrnicas Sociedad Matemtica
Mexicana.

Snchez Huerta, A., & Manzano Arjona, M. (2002). Teora de Conjuntos. USAL,
Espaa: USAL.