Algoritmos

SEMANA 1
1. ¿Qué entiende usted por algoritmos? 5 ejemplos
Algoritmo, es un conjunto concreto de pasos o acciones que se deben realizar ordenadamente para llegar a un fin determinado (solución de un problema, obtención de una respuesta intermedia o realización de una tarea), de cualquier problema de un mimo tipo. Los algoritmos deben cumplir con las propiedades de ser: finitos,determinísticos y generales.
EJEMPLO 1
Cambiar una llanta: Juan recibe la siguiente información: “su automóvil tiene una llanta pinchada”.
SOLUCIÓN
1. Juan se dirige al parqueadero con el objeto de cambiar la llanta pinchada. Entonces,
2. debe revisar llantas (subproceso)
3. si están bien, devolverse
4. sino asegurar vehículo
5. colocar gato y aflojar pernos
6. reemplazar llanta7. asegurar llanta
8. guardar herramienta
EJEMPLO 2

Se dispone de una cantidad ilimitada de agua, de un recipiente de 5 litros y otra de 4 litros, escribir un algoritmo para colocar exactamente 2 litros de agua en el recipiente de 5 litros.

SOLUCIÓN:

1. Llenar con agua el recipiente de 5 litros.
2. Llenar el recipiente de 4 litros con agua de la de cinco litros, de estamanera el recipiente de 5 litros contendrá 1 litro.
3. Vaciar el recipiente de 4 litros.
4. Poner el contenido del recipiente de 5 litros en el recipiente de 4 litros.
5. Llenar de nuevo el recipiente de 5 litros.
6. Llenar el recipiente de 4 litros con agua de la de 5. Esto supone que pasen a la primera 3 litros, quedando 2 litros en el recipiente de 5.
EJEMPLO 3
Leer los datos deBase y Altura.
Multiplicar la Base por la Altura, el resultado dividir para2.
Almacenar el resultado anterior en Superficie.
Escribir el valor de la Superficie
Fin.


2. Desarrolle un cuadro sinóptico del proceso de solución de cualquier problema mediante la computadora

Como primer paso se debe analizar el problema. Este paso requiere una clara definición, donde secontemple exactamente lo que debe hacer el programa y el resultado o solución deseada.

Análisis del problema.

Diseño del algoritmo.

Codificación.

Compilación y
ejecución.

Verificación y depuración.






En la etapa de análisis del proceso de programación se determina que hace el programa. En la etapa de diseño se determina cómo hace el programa la tarea solicitada.Para ello se utiliza una herramienta de programación llamada Diagrama de Flujo (flowchart)







Codificación es la escritura en un lenguaje de programación de la representación del algoritmo desarrollada en las etapas anteriores. Dado que el diseño de un algoritmo es independiente del lenguaje de programación utilizado para su implementación, el código puede ser escrito confacilidad en un lenguaje o en otro.


Proceso de solución de cualquier problema mediante la computadora








Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en la memoria mediante el teclado y almacenarlo posteriormente en un disco. Esta operación se realiza con un editor, posteriormente el programa fuente se convierte en un archivo deprograma que se graba en disco. El programa fuente debe ser traducido a lenguaje maquina. Este proceso se realiza con el compilador y el sistema operativo que se encarga prácticamente de la compilación
















3. Explique sobre las propiedades que tienen los algoritmos


1.- Enunciado del problema
El enunciado del problema debe ser claro ycompleto; es importante que conozcamos exactamente que se desea del computador, mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa.
2.- Análisis de la solución general
Entendido el problema, para resolverlo es preciso analizar.
* Los datos o resultados que se esperan
* Los datos de entradas que nos suministran.
* El proceso al que se requiere someter esos datos...