miércoles, 16 de febrero de 2011
cuest
Examen de
Teoría de la Computación
Unidad 1
Nombre: Lourdes Quiroz Hernández_
Carrera: I.S.C Grupo: 4TO “B”
1 expresar explícitamente el conjunto {x|x€N, x<20}
2 sea A={2,3,6}¿determinar cuantos y cuales subconjuntos hay en el conjunto A?
3 sean los conjuntos A={a,b}, B={1,2,3]. Calcular las siguientes operaciones: a)(AUB)-A
B) AU (B-A)
C) 2AB
D) Ax(AUB)
4sea el conjunto A={a, b, c} proponer:
a) una relación en A x A: {(a, a)(a, b)(a, c),(b, a)(b, b)(b, c),(c, a)(c, b)(c, c)}
b) una función en AA
c) una relación en A x A que no sea función
5un juego infantil consiste en proponer simultáneamente ya sea “piedra”, “tijeras” o “papel”. Se supone que tijera gana sobre papel, piedra sobre tijera y papel sobre piedra. Determinar si la relación “gana sobre”, que es un subconjunto de {piedra, tijeras, papel} x {piedra, tijeras, papel} es:
a) reflexiva (no es reflexiva)
b) simétrica (no es simétrica)
c) transitiva (no es transitiva)
6considerese la relación {(a, d): (b, d), (c, a), (d, d), (c, b)} calcular su cerradura:
a) reflexiva
b) simétrica
c) transitiva
d) Reflexiva y transitiva
e) transitiva y simétrica
f) Reflexiva, transitiva y simétrica (estas son llamadas “relaciones de equivalencia”)
7considerese la relación {(a, d), (b, d), (d, d), (c, b)}, siendo el dominio y el codominio el conjunto {a, b, c}. Iniciar si esta relación es:
a) una función
c) función inyectiva
d) función sobreyectiva
8considerese la función madre (x), que obtiene la madre (biológica) de cada persona. Indica para esta función:
a) cuales son el dominio y el codominio
b) si es una función inyectiva, sobreyectiva o biyectiva
9 dar tres ejemplos de lenguajes basados en el alfabeto {a, b, c}
10. obtener {a, bb}* (dar los primeros 10 elementos)
exam
Examen Diagnostico
Teoría de la Computación
Nombre: Lourdes Quiroz Hernández Carrera: I.S.C_
Grupo y Grado: 4to “B”
1. ¿Define con tus propias palabras qué es un algoritmo?
es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad
2. ¿A qué se le denomina proceso computacional?
Es el procesador que contiene los circuitos lógicos que realizan las instrucciones de la computadora. Ejemplo:
Datos de entrada (transformación) datos de salida
3. ¿Bajo qué circunstancias se asume que un problema tiene solución algorítmica?
Se presenta una exposición de tres métodos multicriterio para la ayuda a la toma de decisiones: las relaciones de sobre clasificación, la teoría de la unidad multiatributo y el proceso jerárquico. Se analiza el procesamiento de la información y la búsqueda de la misma. Se discute acerca de las limitaciones de estos método, a la variedad de elementos a considerar, tanto de parte de decisor, como de los modelos axiomáticos y los software de computo disponibles.
4. ¿Define con tus propias palabras que entiendes por conjunto?
El concepto de conjunto es intuitivo y se podría definir como una "agrupación bien definida de objetos no repetidos y no ordenados"; así, se puede hablar de un conjunto de personas, ciudades, gafas, lapiceros o del conjunto de objetos que hay en un momento dado encima de una mesa. Un conjunto está bien definido si se sabe si un determinado elemento pertenece o no al conjunto. El conjunto de los bolígrafos azules está bien definido, porque a la vista de un bolígrafo se puede saber si es azul o no.
5. ¿Escribir un ejemplo de cada una de las operaciones qué se realizan con conjuntos?
el conjunto de los números naturales. Sus términos son factor y producto. La multiplicación es una operación aritmética de composición que consiste en sumar reiteradamente un mismo valor la cantidad de veces indicada por un segundo valor. Así, 4·3 (léase «cuatro multiplicado por tres» o, simplemente, «cuatro por tres») es igual a sumar tres veces el valor 4 por sí mismo (4+4+4). La multiplicación está asociada al concepto de área geométrica.
6. ¿Escribir un ejemplo de relaciones?
R es una relación refleja en un conjunto A no vacío , si y sólo si
Mismo:
a ð A ð a R a
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 1 ) , ( 1 , 3 ) , ( 2 , 2 ) , ( 3 , 2 ) , ( 3 , 3 ) }
RELACION SIMETRICA
R es una relación simétrica en un conjunto A no vacío, si y sólo si cada par de
Elementos de él satisface lo siguiente:
a R b ð b R a
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 3 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 3 , 2 ) , ( 3 , 3 ) }
RELACION ANTISIMETRICA
R es una relación anti simétrica en un conjunto A no vacío, si y sólo si cada par de
Elementos de él satisface lo siguiente:
a R b ð b R a ð a = b
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 3 ) , ( 2 , 1 ) , ( 2 , 2 ) , ( 3 , 2 ) }
RELACION TRANSITIVA
R es una relación transitiva en un conjunto A no vacío, si y sólo si cada trío de
Elementos de él satisface lo siguiente:
a R b ð b R c ð a R c
Ejemplo:
A = { 1 , 2 , 3 }
R = { ( 1 , 1 ) , ( 1 , 3 ) , ( 2 , 1 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 3 , 3 ) }
7. ¿Qué significa que una relación es de equivalencia?
Sea H el conjunto formado por todos los seres humanos. Considere una relación R definida en H de la siguiente manera:
Si x e y pertenecen a H, se dice que "x está en relación con y sí y sólo sí x es compatriota de y".R = {(x, y) / x, y Î H Ù "x es compatriota de y"}.
Si x e y pertenecen a H, se dice que "x está en relación con y sí y sólo sí x es compatriota de y".R = {(x, y) / x, y Î H Ù "x es compatriota de y"}.
8. ¿Qué es una función?
Una función, en matemáticas, es el término usado para indicar la relación o correspondencia entre dos o más cantidades. El término función fue usado por primera vez en 1637 por el matemático francés René Descartes para designar una potencian de la variable x.
9. ¿Cuándo se dice que una función es biyectiva?
10. Sea f una función de A en B , f es una función biyectiva , si y sólo si f es sobreyectiva e inyectiva a la vez .
11. Si cada elemento de B es imagen de un solo elemento de A, diremos que la función es Inyectiva. En cambio, la función es Sobreyectiva cuando todo elemento de B es imagen de, al menos, un elemento de A. Cuando se cumplen simultáneamente las dos condiciones tenemos una función BIYECTIVA.
pract1
INSTITUTO TECNOLOGICO SUPERIOR DE SAN MARTIN TEXMELUCAN
NOMBRE DEL ALUMNA:
LOURDES QUIROZ HERNANDEZ
NOMBRE DE LA PROFESORA:
YESENIA
NOMBRE DE LA MATERIA:
TEORIA DE LA COMPUTACION
NOMBRE DEL TEMA:
PRACTICA#1 COMPLEJIDAD COMPUTACIONAL
GARDO Y GRUPO:
4TO “B”
ANALIZAR MEDIANTE UN LENGUAJE DE ALTO NIVEL, LA COMPLEJIDAD COMPUTACIONAL | ||
Observaciones | ||
1.-OBJETIVO
Analizar la complejidad de algoritmos y realizar modificaciones que mejoren su desempeño.
2.- MARCO TEÓRICO
Cuando solucionamos un problema mediante la construcción de un algoritmo, normalmente podemos atacar el problema desde distintos puntos de vista, aplicando distintas estrategias, y por tanto, llegando a soluciones algorítmicas distintas.
Desde el punto de vista computacional, es necesario disponer de alguna forma de comparar una solución algorítmica con otra, para conocer cómo se comportarán cuando las implementemos, especialmente al atacar problemas "grandes".
La complejidad algorítmica es una métrica teórica que se aplica a los algoritmos en este sentido. Es un concepto que fundamental para todos los programadores, pero sin embargo, a menudo se desconoce por completo. En muchos cursos y libros se elude el tema porque a menudo se considera farragoso.
Pero eso no es necesariamente cierto. La complejidad de un algoritmo es un concepto complicado pero sólo desde un punto de vista estrictamente formal. La obtención y el estudio de la complejidad de un algoritmo requiere ciertamente de unas cuantas destrezas matemáticas que no todos tenemos y la aplicación de una serie de técnicas bastante particulares. Sin embargo, no es un concepto difícil de entender.
En éste artículo (algo más largo de lo habitual) intentamos ver qué es la complejidad de un algoritmo y cuáles son las situaciones más comunes.
4.- PROCEDIMIENTO
1.- Desarrolle un programa de computadora que maneje 4 tipos de funciones recursivas y que son mostradas en la sección de actividades, datos y resultados.
2.- Genera para cada una de estas funciones una sucesión de al menos 100 números continuos naturales.
3.- mande a imprimir en la pantalla los resultados generados al sustituir esta sucesión de números naturales.
5.- APARATOS E INSTRUMENTOS
Una PC
Un Lenguaje de alto nivel
Sistema Operativo Windows o Linux
6. ACTIVIDADES, DATOS Y RESULTADOS
Dadas las siguientes expresiones:
1) F(n)= [0 Si n=0
F (n−1)+1 Si n>0] Sumatoria
2) F (n)= [1 Si n=0
F (n−1) ∗n Si n>0] Factorial
3) F (n)= [0 Si n=0
1 Si n=1
F (n−1)+F (n−2) Si n>1] Fibonacci
4) F (n)= [1 Si n=0
1 Si n=1
1+F (n−1) ∗F (n−2) Si n>1] “Factoracci (una serie inventada)”
Se pide:
a) Implemente en el lenguaje de su elección un algoritmo para cada una de las expresiones anteriores, calcule la complejidad del algoritmo implementado, y realice varias corridas para verificar empíricamente la complejidad algorítmica previamente calculada.
Con los resultados de las corridas realice un gráfico que muestre la tasa de crecimiento de cada algoritmo.
b) Optimice cada uno de los algoritmos anteriores. Calcule la eficiencia de la optimización y compare con el gráfico de la versión no optimizada.
CUESTIONARIO
¿Qué diferencias de crecimiento notaste en cada una de las funciones recursivas?
En sus funciones como la suma y resta que nos da a solo un resultado en el último final y las demás van creciendo pero tiene un mismo a parentesco valor
¿Qué pasa cuando hay pocos datos y cuando hay muchos datos?
Cuando hay pocos se ejecuta rápido y nos manda el resultado
Y cuando hay muchos va paso por paso hasta obtener un mismo resultado pero va preguntando si se puede hacer o no
¿Se cumple en todos los casos que en cuanto los datos crecen, la complejidad también crece?
No en todos pero la mayoría si
¿Existe repetición entre los datos, o todos son diferentes para cada una de las sucesiones?
Algunos se repiten como el fibonaci y factorial.
Conclusión:
Mi conclusión es que con el paso de cada resultado nos da un mismo valor y va comparando hasta que llegue si son iguales o no y se van eligiendo un valor absoluto que sea el correcto como ejemplo 5+1=6 ósea el valor nos va representando hasta que llegue la comparación con todos.
8.-BIBLIOGRAFÍA
Martin, John C.
Introduction to Languages and the Theory of Computation.
Ed. Prentice Hall.
2. Sipser, Michael.
Introduction to the Theory of Computation.
Ed. PWS Publishing Company.
3. Cohen, Daniel I.A.
Introduction to Computer Theory.
Ed. Wie Wiley.
4. Davis, Martín D., Weyuker, Elaine.
Computability, Complexity and Languages Fundamentales of Teorical
Computer Science.
Ed. Academic Press.
5. Denning, Peter J.
Machines, Langueges and Computation.
Ed. Prentice Hall.
6. Hopcroft, John, Ullman, Jeffrey.
Introduction to Automatas Theory, Languages and Computation.
Ed. Addison-Wesley.
7. Kelley, Dean.
Teoría de Automatas y Lenguajes Formales.
Ed. Prentice Hall.
8. Lewis, Larry., Papadimitrion, Chistos H.
Elements of the Theory of Computation.
Ed. Prentice Hall.
9. Rayward-Smith, V.S.
A First Course in a Formal Language Theory.
Ed. Mc Graw Hill.
10. Jeffey E.F. Friedl.
Mastering Regular Expressions.
Ed. O’reilly & Associates, Inc.
11. Brookshear.
Teoría de la Computación, Lenguajes Formales, Autómatas y Complejidad.
Ed. Addison Wesley.
12. Isasi, Martínez y Borrajo.
Lenguajes, Gramáticas y Autómatas.
Ed. Addison Wesley.
viernes, 11 de febrero de 2011
martes, 8 de febrero de 2011
diferentes investigaciones ("investigacion, comunicacion y difucion")
INSTITUTO TECNOLOGICO SUPERIOR DE SAN MARTIN TEXMELUCAN
NOMBRE DE LA ALUMNA:
LOURDES QUIROZ HERNANDEZ
NOMBRE DEL PROFESOR (A):
YESENIA PEREZ REYES
NOMBRE DE LA MATERIA:
TALLER DE INVESTIGACION
NOMBRE DEL TEMA:
CUESTIONARIO
NOMBRE DE LA CARRERA:
INGENIERIA EN SISTEMAS COMPUTACIONALES
GRADO Y GRUPO:
4TO SEMESTRE
TALLER DE INVESTIGACION
CUESTIONARIO
¿Es un proceso que mediante la aplicación del método científico procura obtener información relevante, para entender, verificar o aplicar en conocimientos?
Investigación
¿Para obtener un resultado de manera clara y precisa que se necesita?
Aplicar un proceso de investigación, posee una serie de pasos para lograr el objetivo planteado o para llegar a la investigación solicitada.
¿Por qué se dice que la Investigación para el estudiante y para el profesionista?
Importancia de la comunicación, forma parte del camino del profesional , antes , durante y después de lograr la profesión, y nos acompaña desde el principio de los estudios y la vida misma.
¿Se conduce eficaz mente mediante una serie de elementos que se hacen aceptables al conocimiento?
En cuya salva aplicación y va a depender en gran medida el excito de trabajo investigado.
¿Cuál es la importancia de la investigación?
Que nos ayuda a mejorar el estudio porque nos permite establecer con tacto con la realidad a fin de que la conozcamos mejor.
Intelectual creadora Desarrollar una curiosidad creciente Solución de problemas Progreso de la lectura critica¿Describe cuántos y cuáles son los elementos de la investigación?
Son 4, sujetó, objeto, medio, fin
Sujetó: desarrolla o se investiga el tema Objeto: indaga o se investiga el tema Medio: métodos y técnicas adecuadas Fin: lo que se persigue¿En las ciencias de la ingeniería se puede designa un ámbito de producción cual es?
Investigación en preguntas, conceptos, investigación a fondo y comparaciones.
¿Cuál es la clasificación de la investigación por el propósito o finalidades perseguidas?
Es determinar nivel de conocimiento por el propósito en una estrategia particular o combinada
Investigación básica Investigación aplicada.¿Cuál es la clasificación de la investigación por la clase medios utilizadas para obtener los datos?
Se basa en tema, subtema, conocimiento, reflexión, pregunta y una conclusión.
¿Qué es la investigación tecnológica?
Se basa en definir cada uno de los resultados como son, tema, subtema, pregunta y reflexión.
CONCLUSION:
Esto me enseño a que es importante leer para comprender cada uno de los temas y si la investigación tienes diferentes puntos de iniciar, también nos llego a hacer un ensayo muy explicado.
Suscribirse a:
Entradas (Atom)