algoritmos

UNIVERSIDAD DE COLIMA
BACHILLERATO TÉCNICO No. 8
PROF. ROBERTO MARTÍNEZ VARGAS

MATERIA: INFORMÁTICA II


Práctica 1.- Construcción de Algoritmos

 Aldaco
Espinoza
Cynthia Amaranta
Apellido Paterno
Apellido Materno
Nombre(s)

20120806
A
04/02/13
06
No. de Cuenta
Grupo
Fecha
No. de Lista



Actividad 01 – Conceptos Básicos

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

1. Escribe el concepto de algoritmo
1. Respuesta: un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como conjunto de instrucciones que realizadas en orden conducen a solucionar un problema


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

CARÁCTERÍSTICAS
CONCEPTO
Carácter Finito
Debe terminar en algún momento
Precisión
Definirse de manera 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 número dado podemos dar unalgoritmo 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
Como su nombre lo indica sirven para introducir datos en la computadora para su proceso.
Proceso
Los datos introducidos se leen en los dispositivosindicados.
Salida
Regresan los datos procesados que sirven de información al usuario.



4. Escribe que es la definición del problema
Respuesta: Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora

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

ETAPAS
CONCEPTO
Análisis del problema
Es definir los datos de entrada. Cuál es la información que se desea producir los métodos y fórmulas que se necesitan para procesar los datos.
Diseño del Algoritmo
Las características de un buen algoritmo son que debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir,soportar la mayoría de las variantes que se puedan presentar en la definición del problema.
Codificación
Selección de lenguaje de programación y digitación del pseudocódigo haciendo uso de la sintaxis y estructura gramatical del lenguaje seleccionado.
Prueba y depuración
Seguimiento manual de los pasos descritos en el algoritmo y tiene como fin detectar errores.
Documentación
Son los comentarioso mensaje que se añaden al código fuente para hacer más claro el entendimiento
Mantenimiento
Se lleva a cabo de terminado el programa cuando se detecta que es necesario hacer algún cambio, ajuste o complementación


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

FORMAS PARA REPRESENTAR UN ALGORITMO
CONCEPTO
Lenguaje Natural
No puede sersuficientemente preciso permitiendo ambigüedades obteniendo una descripción no muy satisfactoria
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 como español
Diagrama de flujo
Es quizás la forma de representación más antigua. Algunos los llaman diagramas de lógica o flujo gramas
Lenguaje de programaciónEs un medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo


7. Estructura un cuadro sinóptico de los tipos de datos y su clasificación



8. Concluye el siguiente esquema, sobre los datos simples

DATOS
CONCEPTO
Entero
Los tipos enteros largos son más precisos, pero los enteros cortos son más simples, rápidos y ocupan menos memoria
Reales...