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
