MAQUINA DE TURING
Se dice que la maquina de turing seria capaz de resolver una lista de problemas siguiendo reglas lógicas.
La maquina de turing consiste en una cinta infinita que esta dividida en casillas, esta cinta cuenta con un dispositivo que es capaz de lograr desplazarse cada vez de una casilla este dispositivo tiene un cabezal capaz de leer un símbolo e imprimir.
También tiene un registro capaz de almacenar estado, que este definido con un símbolo.
Los símbolos que define el dispositivo se dice que no coinciden con los símbolos que se pueden leer y escribir en la cinta.
La maquina de turing tiene un funcionamiento mecánico y secuencial.
Su funcionamiento es leer el símbolo que se encuentra en la casilla y después toma el símbolo que se encuentra.
Con estos datos pasa a una tabla en la cual lee los símbolos que se deben de escribir en la cinta
También se dice que la maquina de turing seria capaz de leer y escribir símbolos en la cinta, el número de símbolos que se usan son cualquiera, con la única condición de que sean números finitos.
Unas de las tareas mas simples que pude llevar una maquina de turing es la suma de dos números
La maquina de turing plantean una deducción bastante curiosa que en ella se puede realizar cualquier trabajo.
Una maquina de turing puede ser codificada en cualquier ordenador.
sábado, 5 de septiembre de 2009
jueves, 3 de septiembre de 2009
partes de una computadora
PARTES DE UNA COMPUTADORA
Una computadora consta de dos elementos:
HARDWARE:
Son todas las partes físicas de una computadora.
SOFTWARE:
Se refiere al equipamiento lógico o soporte lógico de una computadora digital.
PARTES DE UNA COMPUTADORA:
Hardware, típico de una computadora personal:
v Monitor
v Placa base
v CPU
v Memoria RAM
v Tarjeta de expansión
v Fuente de alimentación
v Disco óptico
v Disco duro
v Teclado
v Mause.
SISTEMA OPERATIVO
Es un programa o conjunto de programas
Estos programas trabajan juntos para lograr ciertos objetivos.
Se encarga de gestionar ciertos recursos.
v Entrada __salida
v Tratamiento de la información
v Almacenamiento
v Actúa de intermediario entre el hardware y los programas de aplicación.
El objetivo del sistema operativo es hacer posible el uso eficiente de los recursos del sistema.
Actúa coordinando las diferentes velocidades del funcionamiento de los dispositivos.
FUNCIONAMIENTO DE LOS ORDENADORES Y SISTEMA OPERATIVO
Ejecución de un solo programa
Batch: conjunto de programas que se ejecutan en grupos
Multiprogramación: varios programas se ejecutan ala vez.
FUNCIONES DEL SISTEMA OPERATIVO
v Asignación de tiempo de CPU
v Planificar las diversas actividades
v Control de recursos
v Asignar recursos de forma racional
v Control de entrada y salida
v Gestionar los datos desde y asía los periféricos
v Control de los errores y protección
v Interfaz con el usuario
v facilita el uso, etc.
SOFTWARE LIBRE
Software:
Es un conjunto de programas
Software: se refiere al equipamiento lógico o soporte lógico de una computadora digital.
CLASIFICACIÓN DEL SOFTWARE
v Software de sistema
v Software de programación
v Software de aplicación.
INTERNET
Es una red mundial de computadoras conectadas, que comparten información y servicios que pueden ser usadas por cualquier persona que tenga acceso ala red.
HERRAMIENTAS DE INTERNET
Las Herramientas típicas de internet son: correo electrónica y la pagina web
TECNOLOGÍA EN LA EDUCACIÓN
La tecnología es muy importante en la educación por que con el uso de las tecnologías se facilita el aprendizaje educativo
La tecnología en la educación se ha convertido en una fuente de progreso y de productividad para el alumno.
La tecnología en la educación ha pasado a ser el principal factor de productividad educativo.
viernes, 28 de agosto de 2009
historia del algoritmo
HISTORIA DE ALGORITMO
La palabra algoritmo proviene del nombre del matemático llamado Muhammad Ibn Musa al –Khwarizmi, quien fue un gran difusor del conocimiento de la antigua Grecia y la India sus publicaciones, eran de fácil comprensión uno de sus principales loros no era el de crear nuevos teoremas o corrientes de pensamientos sino el de simplificar la matemática con el objetivo de que pudieran ser comprendidas y aplicadas por la mayoría de las personas, es importante mencionar como señalo las virtudes del sistema decimal indio en contra de los sistemas tradicionales árabes y explico que mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos en vez de las manos como ejemplo podemos citar a los ábacos, realizo estudios acerca de la manera de cómo reducir las operaciones que formaban el calculo es por ello que a aun que no es el creador del primer algoritmo el concepto lleva a un que no su nombre, si su pseudónimo.
La palabra algoritmo normalmente hacia referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evoluciona la palabra latina, derivada de el al-khwarizmi, algobarismus, que más tarde mutuaria a algoritmo en el siglo XVIII. La palabra ha cambiado de forma de que en su definición se incluye a todos los procedimientos finitos para resolver problemas.
Para el siglo XIX, se produjo el primer algoritmo escrito para una computador.la falta de rigor matemáticos y lógicos de este siglo y comienzos del siglo XX, este problema fue en gran parte resuelto con la descripción de la maquina de Turing, un modelo abstracto de computadora formulado por Alan Turing, y la demostración de que cualquier método anticipado por otros matemáticos que pueda encontrarse para describir “procedimientos bien definidos “ que pueden ser afirmados por la tesis conocida como Church-Turing.
El criterio formal para definir un algoritmo es que se trata de un proceso que puede ser aplicado en una maquina de Turing completamente especificada, o en alguno de los formalismos equivalentes.
El interés original de Turing era el problema de la detención, decidir cuando un algoritmo describe un procedimiento de terminación. En términos prácticos importa mas la teoría de la complejidad computacional, el desarrollo de la programación lineal se considera entre los avances científicos más importantes del siglo XX, su impacto ha sido extraordinario. Actualmente es una herramienta de uso común que ha beneficiado a muchas organizaciones en distintos países con ahorros de cualquier índole, por lo que su uso se esta ampliando rápidamente a todos los sectores de la sociedad. Una gran mayoría de los cálculos científicos en computadoras usan la programación lineal. En los últimos años lo mas prometedor parece ser la programación lineal en números enteros por R Gomory, el principio de descomposición de Dantzig y Wolfe, los programas lineales etocasticos, el algoritmo de punto interior de Narendra Kamarkar, con aportaciones importantes de un matemático Ruso.
La palabra algoritmo proviene del nombre del matemático llamado Muhammad Ibn Musa al –Khwarizmi, quien fue un gran difusor del conocimiento de la antigua Grecia y la India sus publicaciones, eran de fácil comprensión uno de sus principales loros no era el de crear nuevos teoremas o corrientes de pensamientos sino el de simplificar la matemática con el objetivo de que pudieran ser comprendidas y aplicadas por la mayoría de las personas, es importante mencionar como señalo las virtudes del sistema decimal indio en contra de los sistemas tradicionales árabes y explico que mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos en vez de las manos como ejemplo podemos citar a los ábacos, realizo estudios acerca de la manera de cómo reducir las operaciones que formaban el calculo es por ello que a aun que no es el creador del primer algoritmo el concepto lleva a un que no su nombre, si su pseudónimo.
La palabra algoritmo normalmente hacia referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evoluciona la palabra latina, derivada de el al-khwarizmi, algobarismus, que más tarde mutuaria a algoritmo en el siglo XVIII. La palabra ha cambiado de forma de que en su definición se incluye a todos los procedimientos finitos para resolver problemas.
Para el siglo XIX, se produjo el primer algoritmo escrito para una computador.la falta de rigor matemáticos y lógicos de este siglo y comienzos del siglo XX, este problema fue en gran parte resuelto con la descripción de la maquina de Turing, un modelo abstracto de computadora formulado por Alan Turing, y la demostración de que cualquier método anticipado por otros matemáticos que pueda encontrarse para describir “procedimientos bien definidos “ que pueden ser afirmados por la tesis conocida como Church-Turing.
El criterio formal para definir un algoritmo es que se trata de un proceso que puede ser aplicado en una maquina de Turing completamente especificada, o en alguno de los formalismos equivalentes.
El interés original de Turing era el problema de la detención, decidir cuando un algoritmo describe un procedimiento de terminación. En términos prácticos importa mas la teoría de la complejidad computacional, el desarrollo de la programación lineal se considera entre los avances científicos más importantes del siglo XX, su impacto ha sido extraordinario. Actualmente es una herramienta de uso común que ha beneficiado a muchas organizaciones en distintos países con ahorros de cualquier índole, por lo que su uso se esta ampliando rápidamente a todos los sectores de la sociedad. Una gran mayoría de los cálculos científicos en computadoras usan la programación lineal. En los últimos años lo mas prometedor parece ser la programación lineal en números enteros por R Gomory, el principio de descomposición de Dantzig y Wolfe, los programas lineales etocasticos, el algoritmo de punto interior de Narendra Kamarkar, con aportaciones importantes de un matemático Ruso.
DEFINICION DE ALGORITMO
DEFINICIÓN DE ALGORITMO
Algoritmo se caracteriza por una entrada y una salida, se define como una serie de pasos específicos, sucesivos y ordenados a seguir para llegar a un resultado, que permite encontrar una solución aun problema en el menor tiempo posible.
sábado, 22 de agosto de 2009
martes, 28 de julio de 2009
QUE SON LAS TIC.
Las tecnologías de la información y la comunicación (TIC) son un conjunto de servicios, redes, software y dispositivos que tienen como fin la mejora de la calidad de vida de las personas dentro de un entorno, y que se integran a un sistema de información interconectado y complementario.
sistema operativo es un software de sistema, es decir, un conjunto de programas de computacion destinados a realizar muchas tareas entre las que destaca la administración eficaz de sus recursos.
sistema operativo es un software de sistema, es decir, un conjunto de programas de computacion destinados a realizar muchas tareas entre las que destaca la administración eficaz de sus recursos.
Un sistema operativo se puede encontrar en la mayoría de los aparatos electrónicos que utilicen microprocesadores para funcionar, ya que gracias a éstos podemos entender la máquina y que ésta cumpla con sus funciones (teléfonos móviles, reproductores de DVD, autoradios, computadoras, radios, etc).
objetivo del sistema operativo: hacer posible el uso eficiente de los recursos del sistema.
actua coordinando las diferentes velocidades de funcionamientos de los dispocitivos.
Suscribirse a:
Entradas (Atom)