Algoritmos
Por: Grupo 3
ALGORITMO. Un algoritmo es una sucesión finita de pasos no ambiguos que se pueden llevar a cabo en un tiempo finito. Pseudocódigo (o falso lenguaje): es comúnmente utilizado por los programadores para omitir secciones de código o para dar una explicación del paradigma que tomó el mismo programador para hacer sus códigos, esto quiere decir que el pseudocódigo no es programable sino facilita la programación. Diagrama de flujo: es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
CARACTERÍSTICAS DE LOS ALGORITMOS. a.- Finitos: momento.
Debe
acabar
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. en
algún
b.- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución. c.- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente. d.-Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores. e.- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños. - Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también,. fin TIPOS DE ALGORITMOS Teniendo en cuenta la forma como describen el proceso, se pueden clasificar en:
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. LENGUAJE ALGORÍTMICO Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso, que servirán de apoyo para describir las soluciones de los problemas planteados. Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de lenguajes algorítmicos: Grafico: Representan en forma de dibujos o gráficos las actividades que se desean realizar.
No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudo código).
IMPORTANCIA DE LOS ALGORITMOS. Los algoritmos poseen hoy una gran importancia tanto para informática, robótica y ciencias de la computación, por medio de algoritmos se llega a un orden de ideas y un proceso correcto en la elaboración de maquinarias y robots lo que conlleva a un avance en la tecnología y un mayor progreso a nivel mundial. Los algoritmos conllevan a llevar un proceso y un orden de ideas en todos los aspectos , pues cada actividad por mínima que sea requiere un orden que se da por medio de los grandes algoritmos que creamos asi sean mentales.
Los algoritmos junto con los diagramas de flujo tienen un papel muy importante en la actualidad , pues son el orden de diferentes ideas de informática , robótica y ciencias de la computación para así poder elaborar diferentes maquinas y robots que conllevan a un avance A continuación se presenta un ejercicio resuelto utilizando pseudocódigo que permite resolver un problema de la vida real. El enunciado es el siguiente: Crear un algoritmo que lea 3 notas de alumnos para calcular: 1.- Promedio por alumno. 2.- Establecer si el alumno esta aprobado o reprobado; para aprobar debe tener un promedio mayor o igual a 10 puntos. 3.- Porcentaje de alumnos aprobados. 4.- Porcentaje de alumnos reprobados. 5.- Nro. de alumnos aprobados. 6.- Nro. de alumnos reprobados. 7.- Cantidad de alumnos procesados. Comenzamos…
Recuerda que el algoritmo debe iniciar del análisis detallado del problema planteado y una vez comprendido los requerimientos se procederá a realizar el pseudocódigo en este caso para resolverlo de manera lógica y sistemática.
Algoritmo Alumnos bandera <- 'S' contador <- 0 conta <- 0 contr <- 0 Repetir Escribir 'Introduzca Nota1' Leer n1 Escribir 'Introduzca Nota2' Leer n2 Escribir 'Introduzca Nota3' Leer n3 prom <-(n1+n2+n3)/3 contador <- contador+1 Escribir 'Su promedio: ', prom Si prom > 9 Entonces Escribir 'Aprobado' conta <- conta+1 Escribir 'Van ', conta ' aprobados' SiNo Escribir 'Reprobado' contr <- contr+1 Escribir 'Van ', contr ' reprobados' Fin Si
Escribir 'Desea continuar:' Leer bandera Hasta Que bandera='N' O bandera='n' porca <-(conta*100)/contador porcr <- (contr*100)/contador Escribir 'Total alumnos: ', contador Escribir 'Nro. de aprobados: ', conta Escribir 'Nro. de reprobados: ', contr Escribir '% de aprobados: ', porca Escribir '% de reprobados: ', porcr FinAlgoritmo
A continuación se plantea un segundo problema con su solución en algoritmo, su enunciado es el siguiente: Una vez leído el costo de un vehículo se desea saber o calcular: 1.- La ganancia del 15 % sobre el costo de venta del vehículo. 2.- El impuesto resultante (IVA 12%) 3.- El costo de venta del vehículo.
Algoritmo Vehiculos bandera <- 'S' Repetir Escribir 'Costo del Vehículo' Leer costo ganancia <- (costo*15)/100 impuesto <- (costo+12)/100 costov <costo+ganancia+impuesto Escribir 'Ganancia: ', ganancia Escribir 'Impuesto: ', impuesto Escribir 'Costo de Venta: ', costov Escribir 'Desea continuar:' Leer bandera Hasta Que bandera='N' O bandera='n'
El ciclo debe repetirse hasta que el usuario no desee continuar realizando el calculo de cada vehículo. Comencemos… FinAlgoritmo