Herramientas para Crear Algoritmos
Para representar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo del lenguaje de programación elegido. Ello permitirá que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje . Para conseguir este objetivo se precisa que el algoritmo sea representado gráfica o numéricamente , de modo que las sucesivas acciones no dependan de la sintaxis de ningún lenguaje de programación , sino que la descripción pueda servir fácilmente para su transformación en un programa , es decir ,su codificación.
Los métodos usuales para representar un algoritmo son:
Diagramas de FLUJO
PseudoCódigo
Diagrama N-S
Un
diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmo más antigua y a la vez más utilizada , aunque se empleo ha disminuido considerablemente , sobre todo desde la aparición de lenguajes de programación estructurados. Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) estándar mostrados en la figura 1 y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas , denominadas líneas de flujo, que indican la secuencia en que se deben ejecutar.
FIGURA 1:
La figura 2 es un diagrama de flujo básico.
FIGURA 2:
El diagrama anterior representa la resolución de un programa que deduce el salario neto de un trabajador a partir de la lectura del nombre, horas trabajadas, precio de la hora , y sabiendo que los impuestos aplicados son el 25 por 100 sobre el salario bruto.
Los símbolos estándar normalizados por ANSI (abreviatura de America National Standard Institute) son muy variados .
Para el curso de Algoritmos solo se usarán los SÍMBOLOS:
TERMINAL
ENTRADA/SALIDA (O TAMBIÉN EL SÍMBOLO DE TECLADO PARA ENTRADA Y EL SÍMBOLO PANTALLA PARA SALIDA)
PROCESO
DECISIÓN
CONECTOR
REGLAS PARA EL CURSO DE ALGORITMOS
El Diagrama de dibuja de arriba hacia abajo, las figuras se conectan con flechas, en caso de faltar espacio en el papel, se usan conectores para saber donde continua el diagrama.
En un Símbolo de Entrada/Salida debe especificarse si se esta usando para entrada o salida en el encabezado del símbolo
El Símbolo de entrada puede representar la entrada de varias variables a la vez pero deben estar separadas por comas
El símbolo de salida puede representar la salida de varias variables a la vez pero deben estar separadas por comas
El Proceso Puede incluir hasta 3 procesos separados por línea
Todo diagrama debe tener un terminal de INICIO y uno de FINAL
Los Rombos de Decisión solo pueden tener una flecha de llegada, pero deben tener 2 salidas obligatorias y el participante debe indicar con un SI el flujo en caso el TEST sea verdadero y con un NO el flujo a seguir en caso el TEST sea Falso.
Ejercicios resueltos y propuestos
1.- Construya un programa que convierta de Pies a metros
2.- Construya un programa que ingrese una EDAD y diga si esta persona es Mayor de edad
Note que la nomenclatura para comparar la edad con 18 años es >= lo cual se lee "ES MAYOR O IGUAL QUE..."
Considere entonces los siguientes símbolos para poder comparar:
|
Símbolo |
Significa |
| > | Mayor que... |
| < | Menor que... |
| >= | Mayor o Igual que... |
| <= | Menor o Igual que... |
| = | Igual que... |
| <> | Diferente que... |
3. Construya un programa que pida un numero A y muestre si el numero ingresado es PAR
aquí usaremos el operador MOD. Mod devuelve el residuo de una división
por ejemplo 20 MOD 3 resulta 2 ya que al dividir 20 entre 3 da 6 sobrando 2 de residuo.
4. Construya un programa que pida un numero A y muestre si el numero ingresado es PAR o IMPAR
5.- Hacer un programa que determine que numero es el mayor de 2 números ingresados
6.- Mostrar los 100 números pares a partir de 2
Esta es una construcción de una estructura repetitiva en forma de diagrama de flujo
note que el ciclo repetitivo termina cuando A llega a ser 102 en ese instante el TEST será
102 > 100 la respuesta es SI (verdadero) entonces el flujo irá por el camino del SI lo cual obliga a terminar el
programa.
PROPUESTOS
construir los siguientes ejercicios usando diagramas de flujo
7.- Hacer un programa que ingrese 3 notas de un Alumno y calcule el promedio
8.- Hacer un programa que ingrese 3 notas de un Alumno y calcule el promedio y además diga si aprobó o no
9.- Hacer un programa que pida 2 Radios R1 y R2, Calcule las respectivas áreas de los círculos y halle la diferencia
de áreas y muestre esta diferencia como respuesta.
10.- Hacer un programa que pida 2 Radios R1 y R2, Calcule las respectivas áreas de los círculos y halle la diferencia
de áreas y muestre ésta diferencia como respuesta pero deberá mostrar el valor absoluto de la diferencia.
11.- Hacer un programa que pida 3 números y muestre cual es el mayor de ellos.
12.- Hacer un programa que muestre los números múltiplos de 3 a partir de 21 hasta 120 inclusive
13.- Hacer un programa que muestre los números múltiplos de 3 a partir de 21 hasta 120 inclusive pero no debe mostrar
los valores entre 60 y 69.
INVENTIVA
Construya 6 programas de su invención usando diagramas de flujo y envie estos al correo LBARRUETO@USAT.EDU.PE
Plazo de entrega hasta el Jueves en la Mañana.