Cantidad De Movimiento Lineal

UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA DE INGENIERÍA ELÉCTRICA INTRODUCCIÓN A LA INFORMÁTICA

Tarea N°1: “Algoritmos narrados y gráficos”

Docente: Ing. Walter Zelaya Instructor: Job Acosta Alumnos: Arias Argueta, Ernesto Alonso AA17001 Guzmán Azúcar, Elvin Javier

GA15008

Reyes Ruano, José Miguel

RR15057

Rodríguez Gonzales, José Roberto

RG17012

GL: 06

Ciudad universitaria, 13 de abril de 2018

INTRODUCCION Los algoritmos se pueden representar en forma narrada, esquematizada, pseudo-codificada, codificado. En el reporte se muestra lo que es un algoritmo, con las respectivas formas de representarlos. 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 un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema.

OBJETIVOS

OBTETIVO GENERAL 

Comprender lo que es un algoritmo, sus utilidades, sus características y los diferentes formas de representarlos.

OBJETIVOS ESPECÍFICOS 

Conocer los algoritmos para la resolución de diferentes problemas.



Analizar, diseñar e implementar algoritmos.



Definir las variables de entrada, proceso y salida que sean necesarias para trasformar el problema planteado en una solución.

ALGORITMOS NARRADOS Y GRAFICOS 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 un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación. Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programación que expresa un algoritmo y que puede ser ejecutado en un computador. CARACTERÍSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las siguientes características: 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.

3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o más elementos de entrada.

5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones. PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes: · Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado. · Proceso, es la secuencia de pasos para ejecutar el algoritmo.

· Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

FORMAS DE REPRESENTAR UN ALGORITMO Algoritmo narrado: Es una secuencia ordenada de enunciados que definen la ejecución de un proceso. Usando el lenguaje natural, se detallan los pasos a realizar para resolver un problema. Algoritmo esquematizado: Es una secuencia ordenada de imágenes que definen la ejecución de un proceso. Usando una serie de símbolos para representar cada paso del algoritmo. Estos esquemas pueden ser un Diagrama de caja o un Diagrama de flujo. Algoritmo pseudo-codificado: Es una mezcla de lenguaje natural con instrucciones de programación básicas, pero sin seguir la sintaxis especifica de ningún lenguaje de programación. Algoritmo codificado: En esta representación, se utiliza un código escrito en un lenguaje de programación, como Basic, C, C++, Java, etc. Un algoritmo codificado se conoce como un programa. FASES PARA LA RESOLUCIÓN DE PROBLEMAS CON ALGORITMOS Análisis del Problema. Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. Dado que se busca una solución se precisan especificaciones de entrada y salida. Para poder definir bien un problema es conveniente responder a las siguientes preguntas: ·

¿Qué entradas se requieren? (cantidad y tipo)

·

¿Cuál es la salida deseada? (cantidad y tipo)

·

¿Qué método produce la salida deseada?

Diseño del Algoritmo. En la fase de análisis en el proceso de programación se determina que hace el programa. En la fase de diseño se determina como hace el programa la tarea solicitada. Los métodos utilizados para el proceso del diseño se basan en el conocido divide y vencerás. Es decir la resolución de un problema complejo se realiza diviendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel mas bajo, hasta que sea implementada una solución en la computadora. Este método se conoce tecnicamente como diseño descendente (top-down) o modular.

Cada programa bien diseñado consta de un programa principal (el módulo de nivel mas alto) que llama a subprogramas (módulos) de nivel mas bajo, que a su vez pueden llamar a otros subprogramas. Los módulos pueden ser planeados, codificados, comprobados y depurados independientemente y a continuación combinarlos entre sí. Este proceso implica la ejecución de estos pasos hasta que el programa se ha terminado: · Programar un módulo ·

comprobar el módulo

·

Si es necesario, depurar el módulo

·

Combinar el módulo, con el resto de los otros módulos

El diseño del algoritmo es independiente del lenguaje de programación en el que se vaya a codificar posteriormente. Implementación del Algoritmo Para implementar un algoritmo en la computadora, se debe ejecutar los siguientes pasos: ·

Codificación

·

Compilación y ejecución

·

Verificación

·

Depuración

·

Documentación

Codificación: Es la escritura en un lenguaje de programación de la representación de un algoritmo. Dado que el diseño del algoritmo es independiente del lenguaje de programación utilizado en su implementación, el código puede ser escrito con igual facilidad en un lenguaje o en otro. Compilación y ejecución: Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en memoria mediante el teclado y almacenarlo posteriormente en un disco. Esta operación se realiza con un editor de texto, posteriormente el programa fuente se convierte en un archivo de programa que se guarda en un disco. Documentacion: Un programa debidamente documentación puede ser fácil de leer, depurar, darle mantenimiento y modificar. Usar documentación interna por medio de comentar las líneas de código, y documentación externa al dejar constancia del análisis del problema, metodología de solución, flujogramas o diagramas de cajas y pseudocodigo, manual de usuarios, etc. El programa fuente debe ser traducido a lenguaje máquina. Este proceso se realiza con el compilador y el sistema operativo que se encarga practicamente de la compilación. Si al compilar el programa fuente se presentan errores (errores de compilación), es necesario

volver a editar el programa, corregir los errores y compilar de nuevo. Esto se repite hasta que ya no se presenten mas errores, obteniendose el programa objeto, el cual todavía no es ejecutable directamente. Al ya no existir errores en el programa fuente se debe instruir al sistema operativo para que efectue la fase de montaje o enlace del programa.

Desarrollo de “Algoritmos narrados y gráficos” 1. Se tienen tres números reales (a, b y c) y se desea saber cuál es el mayor. Hacer un algoritmo narrado para resolver este problema.

1) Inicio 2) Ingresar variables a, b y c 3) Buscar a, b ,c 4) Comparar a con b y guardar dato mayor en M 5) Si a==b guardar a en I 6) Comparar M con c y guardar dato mayor en M 7) Si M==c guardar a en I 8) Si paso 5 y 7 no se cumplieron mostrar M 9) Si no mostrar I 10) Fin

2. Desarrollar un diagrama NS que calcule el ángulo menor entre las agujas del reloj (minutera y horaria), el dato de entrada será la hora.

3. Implementar un algoritmo narrado y de flujo que calcule la máxima cantidad de billetes de 100, 50, 25, 10, 5 y 1. Por ejemplo 278 colones se tienen como resultado 2 de 100, Uno de 50, uno de 25 y 3 de 1

4. Los ángulos se pueden representar en grados, minutos y segundos, por ejemplo 15º24'5''. Hacer un diagrama de flujo que pueda sumar dos ángulos en este formato.

5. Hacer un diagrama NS que lea N valores positivos y que muestre la suma de los pares.

6. Implementar un diagrama de flujo para la siguiente serie:

7. Diseñar un diagrama de cajas para la siguiente serie:

8. Diseñar un algoritmo de flujo que calcule un número combinatorio para:

9. Crear el diagrama de flujo para encontrar el MCD (Máximo Común Divisor) de dos Números enteros.

10. Hacer una corrida manual del siguiente diagrama de cajas, se deberá realizar por lo menos 10 iteraciones para x = 0.45.

I. Analisis del algoritmo: No es posible realizar la corrida manual ya que el valor inicial de X=0.45 entonces como hay un condicional al inicio donde dice que si |x| < 1 volver a pedir X por ende va estar pidiendo constantemente el valor de X.

CONCLUSION

Con la elaboracion de el trabajo se ha podido plantear que al momento de elaborar los flujogramas y los diagramas de caja se determina que se necesita de mucha concentracion al momento de elaborarlo, ya que si en el analisis toma entradas incorectas se obtendran salidas incorrectas de la misma manera que se pueda obtener entradas correctas y salidas correctas pero el proceso puede ser incorrecto.