Teoría de Autómatas -Alfabetos, palabras y Lenguajes-

En clase se definieron los siguientes conceptos:

Alfabeto: conjunto finito no vacío de símbolos. como por ejemplo: el alfabeto castellano que tien 27 símbolos (las letras).
Palabra: secuencia finita de símbolos pertenecientes a un alfabeto. Se definió una palabra vacía como aquella palabra que carece de símbolo alguno. Algo similar a lo que es en programación una cadena vacía.

Lenguaje: conjunto de reglas sintácticas y semánticas definidas por un grupo de personas (comunidad) basadas en el uso d eun alfabeto y que indican la forma en que se componen aquellas palabras con un significado y la forma de ordenarlas para que las oraciones tengan sentido.

Expresiones regulares: aquellas expresiones que permiten formar patrones que determinan si una espresión es válida en un lenguaje o no.

Gramáticas: representadas por una tupla donde "A" es el conjunto de símbolos que componen el alfabeto, "N" es el conjunto de símbolos NO TERMINALES y que pertenencen al alfabeto (aquellos símbolos que pueden ir al inicio o en medio de la expresión, pero que no pueden ir al final), "T" es el conjunto de símbolos TERMINALES y que pertenecen al alfabeto (son los símbolos que van al final de una expresión. Como los N y los T son subconjuntos de A, puede darse el caso que N = A y que haya símbolos que pertenezcan tanto a N como a T).

De las gramáticas, las que nos interesan son las gramáticas libres de contexto. Ya que nos permiten generar lenguajes de una forma más flexible, ya que aprovecha la recursividad para definir la forma en que se forman las expresiones. Leer más...

Bases de Datos -Introducción-

En nuestra introducción a las Bases de Datos, se revisaron las capacidades de los DBMS (Data Base Management System) o SGBD (Sistemas Gestores de Bases de Datos) reconociendo que tienen las siguientes:

Atomicidad de Operaciones: esto quiere decir que deben permitir que un proceso compuesto por varias tareas se realice en su totalidad o en su defecto que no se realice ninguna operación. A esto se le suele llamar en términos de operación: Transacción.
Recupareción de errores: es la capacidad de los DBMS para que en caso de haber un fallo o error, la información no se vea comprometida y en todo caso, recuperar el estado original antes de que ocurriera el fallo.

Acceso a datos y niveles de seguridad: Deben poder definir formas de accesar a la información y determinar quién tiene acceso a qué parte de la información, estructural o de datos.

Integración con Software externo: Debe poder comunicarse con software que no sea parte integral del DBMS para el desarrollo de aplicaciones que utilicen los datos.

Integridad de datos: El DBMS debe asegurar en todo aspecto y en lo más posible que la información almacenada mantenga su estado de integridad en todo momento y proveer de mecanismos que la aseguren.

También se aclaró que un DBMS es más que el solo motor de Base de Datos. Leer más...

Redes de computadoras -Introducción-

Iniciamos el estudio del plan para este curso con algunos conceptos que nos ponen en línea del tema de interés.

Comunicación. De las posibles definiciones, encontramos como más adecuadas las siguientes: Medio de unión, Transmisión de la información al interior de un grupo, y que considera sus relaciones en la estructura de este grupo.
Sistema. Conjunto de elementos organizados y estructurados que trabajan como una entidad para realizar un trabajo
Distribuir. Lo definimos como organizar, repartir, asignar tareas entre diferentes integrantes de un equipo o un grupo.
Con lo que encontramos que un Sistema distribuido es un grupo de elementos que realizan diferentes funciones y trabajan como si fueran una sola entidad para realizar tareas distribuyendo las actividades (cálculos) necesarias para la ejecución del trabajo.
Concurrencia. Se define como la capacidad de realizar diversas tareas casi al mismo tiempo por una sonla entidad. También se maneja como la capacidad de que varias entidades utilicen casi a la vez un mismo recurso.
Paralelismo. Siendo paralelo el término para referirnos a que dos rectas están a la misma distancia a lo largo de todos sus puntos, Paralelismo lo definimos como la capacidad de realizar dos cosas a la vez por dos entidades (si graficamos para cada entidad, el tiempo en que realizan sus tareas respectivas, ambas líneas serían rectas paralelas)
Sincronización
Reloj global
Fallos independientes entre componentes Leer más...

sistemas operativos -Historia de Hw-

Aquí les dejo una presentación resumida de las generaciones de Hardware. esto se vió en la primera clase de Sistemas Operativos. Da clic en el siguiente enlace: Historia del Hardware

Para el caso que no puedan o quieran descargar...

Prólogo

1939 John Atanasoff y Clifford Berry prototipo de máquina electrónica en el Iowa State College (EEUU).
1943 Un equipo de científicos y matemáticos crearon lo que se consideró el primer ordenador digital totalmente electrónico: el Colossus. Fue utilizado por el equipo dirigido por Alan Turing para descodificar los mensajes de radio cifrados de los alemanes.
1944 Surge la primera computadora, al modo actual, que se pone en funcionamiento. El Dr. Howard Aiken la presenta como Mark I. Funcionaba eléctricamente, instrucciones e información se introducen mediante tarjetas perforadas y trabaja basada en principios electromecánicos.
1946 Terminada de construir por J.P.Eckert y J.W.Mauchly se le llamó ENIAC. Su sucesor tenía un almacenamiento de programa basado en los conceptos del matemático John Von Neumann. Las instrucciones se almacenaban dentro de una llamada memoria, lo que permitía resolver problemas sin necesidad de volver a conectarse al ordenador.

Primera Generación

• Computadoras basadas en válvulas de vacío (bulbos)
• Se programaban directamente sobre la máquina.
• Máquinas grandes y pesadas. Alto consumo de energía.
• Almacenamiento de la información en tambor magnético interior.
• Continuas fallas o interrupciones en el proceso.
• Requerían sistemas auxiliares de aire acondicionado especial. Alto costo
• Uso de tarjetas perforadas para suministrar datos y los programas
• Computadora representativa UNIVAC y utilizada en las elecciones presidenciales de los E.U.A. en 1952

Segunda Generación

• Transistor como potente principal.
• Disminución del tamaño.
• Disminución del consumo y de la producción del calor.
• Su fiabilidad alcanza metas inimaginables con los efímeros tubos al vacío.
• Mayor rapidez, la velocidad de las operaciones ya no se mide en segundos sino en ms.
• Memoria interna de núcleos de ferrita.
• Instrumentos de almacenamiento: cintas y discos.
• Mejoran los dispositivos de entrada y salida, para la mejor lectura de tarjetas perforadas, se disponía de células fotoeléctricas.
• Introducción de elementos modulares.
• Aumenta la confiabilidad.
• Las impresoras aumentan su capacidad de trabajo.

Tercera Generación

• Circuito integrado desarrollado en 1958 por Jack Kilbry.
• Menor consumo de energía.
• Apreciable reducción de espacio.
• Aumento de fiabilidad y flexibilidad y la capacidad de almacenamiento.
• Se reduce el tiempo de respuesta.
• Generalización de lenguajes de programación de alto nivel.
• Compatibilidad para compartir software entre diversos equipos.
• Teleproceso, Multiprogramación, Tiempo Compartido.
• Renovación de periféricos.
• Instrumentación del sistema.
• Ampliación de aplicaciones.
• La mini computadora.

Cuarta Generación

• Microprocesador
• Se minimizan los circuitos, aumenta la capacidad de almacenamiento.
• Reducen el tiempo de respuesta.
• Gran expansión del uso de las Computadoras.
• Memorias electrónicas más rápidas.
• Sistemas de tratamiento de bases de datos.
• Generalización de las aplicaciones: innumerables y afectan prácticamente a todos los campos de la actividad humana: Medicina, Hogar, Comercio, Educación, Agricultura, Administración, Diseño, Ingeniería, etc...
• Multiproceso.

Quinta Generación

• Mayor velocidad.
• Mayor miniaturización de los elementos.
• Aumenta la capacidad de memoria.
• Multiprocesador.
• Lenguaje Natural.
• Lenguajes de programación: PROGOL (Programming Logic) y LISP (List Processing).
• Máquinas activadas por la voz.
• Capacidad de traducción entre lenguajes.
• Elaboración inteligente del saber y número tratamiento de datos.
• Características de procesamiento similares al procesamiento Humano.

Leer más...

Función POWER T-SQL

Ja... qué sensible resultó la funcioncita de T-SQL para el cálculo de potencias...
¿sensible o "agarrada" (como decimos en México a los que no les gusta la idea de soltar un centavito)?

Pues nada, resulta que en el desarrollo de una aplicación de monitoreo climático de Puebla, uno de los cálculos requería logaritmos y potencias. Parecía que todo resultaba bien, pero a la hora de corroborar resultados, el dichoso (ni tanto) cálculo tenía un desfasamiento importante, entonces buscando y rebuscando nos dimos cuenta que la culpa era de la función POWER.

Resulta que esta función que recibe como parámetros una base y un exponente, cuando la base es entera, no importa que el exponente sea fraccionario (con punto decimal o flotante, que es lo mismo), el resultado que devuelve es entero ¿solución? un "casteo" o conversión a "float" de la base o agregarle un punto y tantos ceros como decimales queremos que nos regrese.

POWER(10, @ExponenteDecimal) ---------> resultado entero
POWER(CAST(10 as float), @ExponenteDecimal) ---------------> resultado con punto flotante
POWER(10.0, @ExponenteDecimal) -------------> resultado con 1 decimal luego del punto.

¿preguntas? Leer más...

BOICOT A COCA-COLA

17 mayo 2009. Al igual que la cadena de comida rápida Burger King, Coca Cola ha lanzado una campaña publicitaria en el Reino Unido que hace mofa de los mexicanos y el episodio de emergencia a causa de la influenza. Con este recurso, la empresa refresquera promueve su marca Schweppes.

La empresa de bebidas Schweppes de Coca Cola en el Reino Unido lanzó hace dos días su campaña titulada "Cómo obtener un asiento en el Metro" en la que muestra a una persona con sombrero de charro sentada en un vagón del Metro con un paquete de pañuelos desechables y una bolsa de chicharrones, mientras los usuarios no se atreven a entrar, haciendo alusión a la epidemia de influenza y a la posibilidad de contagio.

"En medio de la severa crisis económica que sufre el país, del impacto de la epidemia de influenza en el turismo y otras importantes ramas de la economía en México, la campaña de Coca Cola-Schweppes en el Reino Unido solamente fortalece el estigmatismo y la discriminación contra la población mexicana que rápidamente se han desarrollado en algunos países y sectores. Coca Cola incurre en un profunda irresponsabilidad, con consecuencias negativas para los mexicanos y tenemos que responder como consumidores con el poder que tenemos al elegir productos", señaló Alejandro Calvillo, director de El Poder del Consumidor.

ADIOS COCA COLA POR SEIS MESES RENVIALO A TODO MEXICANO QUE CONOZCAS




Leer más...

Atención!!!!!

Esto me llegó por correo y no se qué tan cierto sea...
Atención!!!!!


No registren su celular!!!! esta es una movida más del gobierno y las industrias para robarnos todavia más.

1. Al registrar nuestro celular con todos nuestros datos lo único que estamos haciendo es enriquecer su base de datos en donde tienen todos nuestros nombres junto con nuestra direccion y por lógica sabrán a quien pertenece ese numero de celular, según ellos, dicen que para combatir la delincuencia pero es totalmente lo contrario, ¿como podemos confiar en ellos si todos los secuestradores tienen nexos con los altos mandos de la policia? asi les será mucho más fácil encontrar a sus próximas víctimas!!!

2. al hacer esto tambien estamos dando entrada a que el gobierno y la policia monitoree directamente nuestras llamadas, tanto su duración como la persona con la que estás contactando, asi ellos sabrán quien es tu novia, tus familiares, tus amigos y pondrás en riesgo a todos tus contactos, además de que es un DELITO ya que estan violando nuestra privacidad. Bastante tenemos con que la compañia monitoree nuestras llamadas como para que ahora tambien lo pueda hacer el gobierno y la policia sin ninguna restricción.

3. Ahorita debes registrarlo, después tendrás que pagar un impuesto por la tenencia de tu celular, que casualidad que esto empezó a anunciarse en plena crisis y en plena epidemia de influenza porcina no creen??????.

No se Registren!!! dicen que a quien no lo haga se les quitará el número teléfonico, pero a ver que hacen las compañías cuando empiecen a darse cuenta de que nadie registra su celular. Gracias a nosotros son grandes empresas! no dejemos que nos impongan cosas estúpidas cuando durante años hemos estado sin pagar un impuesto y sin tener que rendirle cuentas al gobierno por cada llamada que hacemos.

Reenvialo a cuantas personas puedas!!!! mándalo a todos tus contactos!!!!!!!!! Leer más...