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.