Taller sobre logica y diseño de algoritmos

LOGICA y DISEÑO DE ALGORITMOS
TALLER No. 1 INTRODUCCION

1. Encuentre 10 palabras relacionadas con la informática y temas de la clase

Procesador, Computador, interprete, RAM, Teclado, Compilador, Copy, Programar, ROM, Fax.

2. Represente gráficamente el modelo de Von Neumann y explique la función de cada una de los subsistemas de este modelo.

* CONTADOR DE PROGRAMA: Indicala posición donde esta el procesador en su secuencia de instrucciones.
* REGISTRO: Controla instrucciones en ejecución, maneja direccionamiento de memoria y proporciona capacidad aritmética.
* ALU: realiza las operaciones aritméticas y lógicas con los datos.
* UNIDAD DE CONTROL: su función es buscar las instrucciones en la memoria principal, decodificarlas y ejecutarlas, empleando paraello la unidad de proceso.
* SISTEMA DE ENTRADA/SALIDA: permiten la comunicación entre la computadora y el usuario.
* MEMORIA PRINCIPAL: almacena datos e instrucciones de programas de forma temporal.
*
3. Explique las siguientes ideas de Von Neumann

* Programa almacenado: Según von Neumann, la clave para construir una máquina de propósito general es poder almacenar nosólo los datos y los resultados intermedios de una computación, sino también las instrucciones que definen el procedimiento de computación. En una máquina de propósito específico, el procedimiento puede ser parte de la máquina. Sin embargo, en una máquina de propósito general, cambiar las instrucciones tiene que ser tan fácil como cambiar los datos sobre los que actúan. La solución es codificar lasinstrucciones de forma numérica y guardarlas junto con los datos en la misma memoria.
* Ejecución secuencial de instrucciones: en el modelo de von newman es un algoritmo; es decir, un conjunto de instrucciones finitas que se ejecutan de manera secuencial. La unidad de control obtiene una instrucción de la memoria, la interpreta y en seguida la ejecuta, después la unidad de control toma lasiguiente instrucción del programa.

4. ¿Cómo se denomina al conjunto de pasos ordenados para la solución de un problema?
a. Aplicación Informática
b. Gestor de Trabajos
c. Algoritmo
d. Administrador de Recursos

5. Consulta los siguientes términos:
* Compilador: Un compilador es un programa que permite traducir el código fuente de un programa en lenguaje de altonivel, a otro lenguaje de nivel inferior (típicamente lenguaje de máquina). De esta manera un programador puede diseñar un programa en un lenguaje mucho más cercano a como piensa un ser humano, para luego compilarlo a un programa más manejable por una computadora.

* Interprete: es un programa informático capaz de analizar y ejecutar otros programas, escritos en un lenguaje de alto nivel.Y realice un cuadro comparativo indicando sus principales ventajas y desventajas y tres lenguajes de programación de cada uno.

INTERPRETE | COMPILADOR |
* Usando un intérprete, un solo archivo fuente puede producir resultados iguales incluso en sistemas sumamente diferentes (ej. una PC y un PlayStation 3). * realizan la traducción a medida que sea necesaria,  instrucción porinstrucción, y normalmente no guardan el resultado de dicha traducción. * Suelen ser más lentos que los compilados debido a la necesidad de traducir el programa mientras se ejecuta, pero a cambio son más flexibles como entornos deprogramación y depuración  * un intérprete corresponde al intérprete humano, que traduce de viva voz las palabras que oye, sin dejar constancia por escrito.LENGUAJES DEPROGRAMACION: * JAVA, PERL, JAVASCRIPT, LOGO, PHP, PHYTON. | * Usando un compilador, un solo archivo fuente puede producir resultados iguales solo si es compilado a distintos ejecutables específicos a cada sistema. * un compilador equivale a un traductor profesional que, a partir de un texto, prepara otro independiente traducido a otra lengua.LENGUAJES DE PROGRAMACION: * C, ASM, BASIC. |...