Ukhi

UNIVERSIDAD DE COLIMA |
BACHILLERATO TÉCNICO No. ___ |
PROF. ROBERTO MARTÍNEZ VARGAS | | MATERIA: INFORMÁTICA II |

Práctica 1.- Construcción de Algoritmos

 Alvarez | Fierros | Ronaldo Aldair |
Apellido Paterno | Apellido Materno | Nombre(s) |
|
20120808 | 2 A | 04/02/13 | 09 |
No. de Cuenta | Grupo | Fecha | No. de Lista |

Actividad 01 – Conceptos Básicos

INSTRUCCIONESResponde las siguientes preguntas sobre algoritmos, con el propósito de conocer los conceptos básicos.

1. Escribe el concepto de algoritmo
1. Respuesta: En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi1 ) es un conjunto preescrito de instrucciones o reglas biendefinidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

2. Completa el siguiente esquema sobre las características de los algoritmos

CARÁCTERÍSTICAS | CONCEPTO |
Carácter Finito | "Un algoritmo siempre debe terminar después de un número finito de pasos".  |
Precisión | Cada paso de un algoritmodebe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso |
Definido | Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.  |
Eficaz | También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmodeben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel |

3. Complementa la siguiente tabla con las partes que integran un algoritmo

PARTES | CONCEPTO |
Entrada | Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientrasel algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos |
Proceso | Son los pasos necesarios para obtener la solucion al problema o la situación planteada. |
Salida | Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas |

4. Escribe que es la definición del problema
a. Respuesta: Suponga que existen dosprogramas P1 y P2 para resolver el mismo problema. Para decidir cuál de los dos es mejor, la solución más sencilla parece ser desarrollarlos y medir el tiempo que cada uno de ellos gasta para resolver el problema. Después, se podrían modificar los datos de entrada, de alguna manera preestablecida, y promediar al final su desempeño para establecer su comportamiento en el caso promedio.

5.Integra el siguiente esquema, sobre las etapas para la solución del problema.

ETAPAS | CONCEPTO |
Análisis del problema | Conducen al diseño detallado por medio un código escrito en forma de un algoritmo |
Diseño del Algoritmo | Las características de un buen algoritmo son: { Debe tener un punto particular de inicio. { Debe ser definido, no debe permitir dobles interpretaciones. { Debe sergeneral, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. { Debe ser finito en tamaño y tiempo de ejecución. { Diseño del Algoritmo { Prueba de escritorio o Depuración |
Codificación | Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño

|Prueba y depuración | Busca errores en las etapas anteriores y los elimina.

|
Documentación | Son comentarios, etiquetas de texto, que facilitan la comprensión del programa

|
Mantenimiento | Traduce el programa fuente a programa en código de maquina y lo ejecuta.

|

6. Completa la siguiente tabla, que permita conocer de que formas se representa un algoritmo

FORMAS PARA...