Shala

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

Práctica 1.- Construcción de Algoritmos

Actividad 01 – Conceptos Básicos

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

1. Escribe el concepto de algoritmo
1. Respuesta: Una secuencia deinstrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema.

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

CARÁCTERÍSTICAS | CONCEPTO |
Carácter Finito | Debe terminar en algún momento. |
Precisión | Definirse demanera rigurosa, sin dar lugar a ambigüedades. |
Definido | Si se sigue un algoritmo dos veces, se obtendrá el mismo resultado. |
Eficaz | El algoritmo debe dar una solución en un tiempo razonable. Por ejemplo, para sumar 20 a un numero dado podemos dar un algoritmo que sume uno veinte veces, pero esto no es muy eficiente. Sería mejor dar un algoritmo que lo haga de un modo más directo. |

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

PARTES | CONCEPTO |
Entrada | Información dada al algoritmo. |
Proceso | Cálculos necesarios para encontrar la solución del problema. |
Salida | Resultados finales de los cálculos. |

4. Escribe que es la definición del problema
a. Respuesta: Esta fase está dada por el enunciado del problema, el cualrequiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.

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

ETAPAS | CONCEPTO |
Análisis del problema | Es el primer paso para encontrar una solución computacional aun problema dado y requiere el máximo de creatividad por parte del programador. |
Diseño del Algoritmo | Un ordenador no tiene la capacidad de pensar y resolver el problema por sí mismo; una vez que el problema ha quedado bien definido debemos plantearnos buscar una secuencia de pasos que lo resuelvan q indiquen al ordenador las instrucciones a ejecutar, es decir, hemos de encontrar un buenalgoritmo. |
Codificación | Selección de un lenguaje de programación y digitación del pseudocódigo haciendo uso del sintaxis y estructura gramatical del lenguaje seleccionado. |
Prueba y depuración | Operación de detectar, localizar y eliminar errores de mal funcionamiento del programa. |
Documentación | Obtenidos los resultados se los evalúa para verificar si son correctos. (Un programa puedearrojar resultados incorrectos aun cuando su ejecución no muestra errores). |
Mantenimiento | Seguimiento manual de los pasos descritos en el algoritmo. Se hace con valores bajos y tiene como fin detectar errores. |

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

FORMAS PARA REPRESENTAR UN ALGORITMO | CONCEPTO |
Lenguaje Natural | Esquizás la forma de representación más antigua. Algunos autores suelen llamarlos también como diagramas de lógica o flujo gramas. |
Pseudocódigo | Es la técnica que permite expresar la solución de un problema mediante un algoritmo escrito en palabras normales de un idioma (por ejemplo, el español), utilizando palabras imperativas. Es común encontrar un pseudocódigo palabras como: Inicie, lea, imprima,sume, divida, calcule, finalice. No hay léxico obligado para el pseudocódigo, pero el uso frecuente se han establecido algunos estándares. Este es un ejemplo de un programa escrito en pseudocódigo. |
Diagrama de flujo | Con frecuencia es más sencillo expresar ideas gráficamente que mediante texto, un intento de proporcionar una visión grafica de la descripción de algoritmos son los diagramas...