ALGORITMOS COMPUTACIONALES
PREGUNTAS
1)Enumera y escribe las etapas en el ciclo de programación de computadoras
2)Da una definición lo mas completa posible de algoritmos
3)¿Cuáles son las características principales de un algoritmo
4)Cual es el origen de los algoritmos
5)Describe los tipos de algoritmos existentes
6)¿Qué es un lenguaje algorítmico. Enumera los tipos existentes
7)¿en que consiste el lenguaje algorítmico descripción narrada? Da un ejemplo distinto al que el texto
plantea
CONTINUIDADDEPREGUNTAS…
 8)¿Qué caracteriza a un algoritmo pseudocodigo? Da ejemplo.
 9)A atraves de un ejemplo identifica la estructura de un algoritmo
 10)¿En que consiste los diagramas de flujo?
 11)¿Qué reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo
 12)¿Cuál es la estructura a seguir de los diagramas de flujo de datos y por consiguiente de todo
algoritmo?
 13)¿Cuál es la simbología utilizada en el diseño de diagramas de flujos?
…
 14)Escoge una ventaja y una desventaja que sea importante destacar en el diseño de los diagramas
de flujo. Explica.
 15)Representa un diagrama de flujo el ejemplo 2
 16)Diseña un algoritmo en pseudocódigo que permita calcular el área de un triangulo, luego realiza
el diagrama de flujo
SOLUCION
 1/
 1)ANALIZAR EL PROBLEMA: Estudiar el problema en general, extraer datos (Entender el problema).
 2)DISEÑAR UN ALGORITMO: Diseñar la solución (trazar un plan)
 3)TRADUCIR EL ALGORITMO A UN LENGUAJE DE PROGRAMACION: El programa (Ejecutar el plan)
 4)DEPURAR EL PROGRAMA: Ejecutar el programa y realizar las pruebas respectivas que permitan
determinar si el programa hace lo que queremos
QUEESUNALGORITMO
 Es un procedimiento a seguir, para resolver un problema en términos de:
 1) las acciones por ejecutar
 2) el orden en que dichas acciones deben ejecutarse
 Un algoritmo nace en respuesta ala Aparición de un determinado problema.
CARACTERISTICASPRINCIPALESDEUNALGORITMO
 Tiene que ser preciso.
 Tiene que estar bien definido.
 Tiene que ser finito.
ORIGENDELOSALGORITMOS
 La palabra algoritmo se deriva de la traducción al latín de la palabra árabe ALKHOWARIZMI, nombre
de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y
ecuaciones en el siglo IX.
TIPOSDEALGORITMOS
 EXISTEN DOS TIPOS Y SON LLAMADOS ASI POR SU NATURALEZA:
 CUALITATIVOS: Son aquellos en los que se describen los pasos utilizando palabras.
 CUANTITATIVOS: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del
proceso.
LENGUAJEALGORITMICO
 Es una serie de símbolos y reglas que se utilizan para describir de manera explicita un proceso
 TIPOS DE ALGORITMOS:
 1) Descripción narrada
 2) Pseudocodigo
 3) Diagramas de flujo
DESCRICCIONNARRADA
 Es caracterizado por que sigue un proceso de ejecución común y lógico, describiendo textualmente
paso a paso cada una des las actividades a realizar dentro de un actividad determinada.
 EJEMPLO: ALGORITMO PARA CAMBIAR UN VIDRIO ROTO DE UNA VENTANA
 1)Quitar el vidrio roto
 2) Medir la longitud de un vidrio similar
 3) Ir ala vidriería
 4) Comprar el vidrio con la longitud especifico
 5) Llegar al lugar para cambiar al libro
 6) Cambiar el vidrio
DESCRIPCIONENPSEUDOCODIGO
*Es un método que facilita la programación y solución al algoritmo del programa.
ESTRUCTURADEUNALGORITMO
 Estructura: cabecera, declaraciones, cuerpo,
 Ejemplo:
 CABECERA” Nombre del algoritmo = Algoritmo área de una circunferencia
 DECLARACIONES” Una constante y dos variables
 Constante
 PL=3.1416
 Variables
 Real área, radio
 CUERPO” Inicio= Instrucción 1 / Fin
DIAGRAMASDEFLUJO
 Son la representación grafica de las operaciones que realiza un algoritmo o de la solución
algorítmica de un problema.
 Para diseñarlos utiliza determinados símbolos o figuras que representan una acción dentro del
procedimientos se utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el
símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujos, que indican el
orden en que los pasos deben ser ejecutados .
REGLASPARADISEÑARUNDIAGRAMADEFLUJO
 Se escribe de arriba hacia abajó y de izquierda a derecha siempre se usan flechas verticales u
horizontales, jamás curvas evitar cruce de flujos en cada paso expresa una acción concreta.
ESTRUCTURAASEGUIRDELOSDIAGRAMASDEFLUJO DEDATOS
 Tiene un inicio
 Una lectura o entrada de datos
 El proceso de datos
 Una salida de información
 Un final
SIMBOLOGIAPARADISEÑARFLUJOGRAMAS
*¨*
Salida a pantalla
Inicio/Fin
Proceso
Repetición
Entrada/salida
Salida a impresor
Entrada por tarjeta
perforada
Conector
Decisión
Conector fuera de
pagina
VENTAJAIMPORTANTEDEDIAGRAMADEFLUJO
 ANALISIS EFECTIVO DE LAS DIFERENTES SECIONES DEL PROGRAMA: Por que es importante
comprender muy bien y analizar a la hora de realizar dicho procedimiento.
REPRENSENTACIONENDIAGRAMADEFLUJO
 ,
Levantarse
Vestirse
Salir de
casa
Llegar a la IEMGP
Cepillarse
los dientes
Desayunar
Buscar el aulaBañarse
Ubicarse en
un asiento
DISEÑODE ALGORITMOENPSEUDOCODIGO
 AREA DE UN TRIANGULO:
 VARIABLES: b,h, área: entero
 Área =(b*h)/2
DESVENTAJASIMPORTANTEDEDIAGRAMADEFLUJO
 DIAGRAMAS COMPLEJOS Y DETALLADOS SUELEN SER LABORIOSOS EN SU PLANTIAMIENTO Y
DISEÑO: Es decir, difíciles en su planteamiento y diseño.

algoritmo

  • 1.
  • 2.
    PREGUNTAS 1)Enumera y escribelas etapas en el ciclo de programación de computadoras 2)Da una definición lo mas completa posible de algoritmos 3)¿Cuáles son las características principales de un algoritmo 4)Cual es el origen de los algoritmos 5)Describe los tipos de algoritmos existentes 6)¿Qué es un lenguaje algorítmico. Enumera los tipos existentes 7)¿en que consiste el lenguaje algorítmico descripción narrada? Da un ejemplo distinto al que el texto plantea
  • 3.
    CONTINUIDADDEPREGUNTAS…  8)¿Qué caracterizaa un algoritmo pseudocodigo? Da ejemplo.  9)A atraves de un ejemplo identifica la estructura de un algoritmo  10)¿En que consiste los diagramas de flujo?  11)¿Qué reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo  12)¿Cuál es la estructura a seguir de los diagramas de flujo de datos y por consiguiente de todo algoritmo?  13)¿Cuál es la simbología utilizada en el diseño de diagramas de flujos?
  • 4.
    …  14)Escoge unaventaja y una desventaja que sea importante destacar en el diseño de los diagramas de flujo. Explica.  15)Representa un diagrama de flujo el ejemplo 2  16)Diseña un algoritmo en pseudocódigo que permita calcular el área de un triangulo, luego realiza el diagrama de flujo
  • 5.
    SOLUCION  1/  1)ANALIZAREL PROBLEMA: Estudiar el problema en general, extraer datos (Entender el problema).  2)DISEÑAR UN ALGORITMO: Diseñar la solución (trazar un plan)  3)TRADUCIR EL ALGORITMO A UN LENGUAJE DE PROGRAMACION: El programa (Ejecutar el plan)  4)DEPURAR EL PROGRAMA: Ejecutar el programa y realizar las pruebas respectivas que permitan determinar si el programa hace lo que queremos
  • 6.
    QUEESUNALGORITMO  Es unprocedimiento a seguir, para resolver un problema en términos de:  1) las acciones por ejecutar  2) el orden en que dichas acciones deben ejecutarse  Un algoritmo nace en respuesta ala Aparición de un determinado problema.
  • 7.
    CARACTERISTICASPRINCIPALESDEUNALGORITMO  Tiene queser preciso.  Tiene que estar bien definido.  Tiene que ser finito.
  • 8.
    ORIGENDELOSALGORITMOS  La palabraalgoritmo se deriva de la traducción al latín de la palabra árabe ALKHOWARIZMI, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
  • 9.
    TIPOSDEALGORITMOS  EXISTEN DOSTIPOS Y SON LLAMADOS ASI POR SU NATURALEZA:  CUALITATIVOS: Son aquellos en los que se describen los pasos utilizando palabras.  CUANTITATIVOS: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
  • 10.
    LENGUAJEALGORITMICO  Es unaserie de símbolos y reglas que se utilizan para describir de manera explicita un proceso  TIPOS DE ALGORITMOS:  1) Descripción narrada  2) Pseudocodigo  3) Diagramas de flujo
  • 11.
    DESCRICCIONNARRADA  Es caracterizadopor que sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una des las actividades a realizar dentro de un actividad determinada.  EJEMPLO: ALGORITMO PARA CAMBIAR UN VIDRIO ROTO DE UNA VENTANA  1)Quitar el vidrio roto  2) Medir la longitud de un vidrio similar  3) Ir ala vidriería  4) Comprar el vidrio con la longitud especifico  5) Llegar al lugar para cambiar al libro  6) Cambiar el vidrio
  • 12.
    DESCRIPCIONENPSEUDOCODIGO *Es un métodoque facilita la programación y solución al algoritmo del programa.
  • 13.
    ESTRUCTURADEUNALGORITMO  Estructura: cabecera,declaraciones, cuerpo,  Ejemplo:  CABECERA” Nombre del algoritmo = Algoritmo área de una circunferencia  DECLARACIONES” Una constante y dos variables  Constante  PL=3.1416  Variables  Real área, radio  CUERPO” Inicio= Instrucción 1 / Fin
  • 14.
    DIAGRAMASDEFLUJO  Son larepresentación grafica de las operaciones que realiza un algoritmo o de la solución algorítmica de un problema.  Para diseñarlos utiliza determinados símbolos o figuras que representan una acción dentro del procedimientos se utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujos, que indican el orden en que los pasos deben ser ejecutados .
  • 15.
    REGLASPARADISEÑARUNDIAGRAMADEFLUJO  Se escribede arriba hacia abajó y de izquierda a derecha siempre se usan flechas verticales u horizontales, jamás curvas evitar cruce de flujos en cada paso expresa una acción concreta.
  • 16.
    ESTRUCTURAASEGUIRDELOSDIAGRAMASDEFLUJO DEDATOS  Tieneun inicio  Una lectura o entrada de datos  El proceso de datos  Una salida de información  Un final
  • 17.
    SIMBOLOGIAPARADISEÑARFLUJOGRAMAS *¨* Salida a pantalla Inicio/Fin Proceso Repetición Entrada/salida Salidaa impresor Entrada por tarjeta perforada Conector Decisión Conector fuera de pagina
  • 18.
    VENTAJAIMPORTANTEDEDIAGRAMADEFLUJO  ANALISIS EFECTIVODE LAS DIFERENTES SECIONES DEL PROGRAMA: Por que es importante comprender muy bien y analizar a la hora de realizar dicho procedimiento.
  • 19.
    REPRENSENTACIONENDIAGRAMADEFLUJO  , Levantarse Vestirse Salir de casa Llegara la IEMGP Cepillarse los dientes Desayunar Buscar el aulaBañarse Ubicarse en un asiento
  • 20.
    DISEÑODE ALGORITMOENPSEUDOCODIGO  AREADE UN TRIANGULO:  VARIABLES: b,h, área: entero  Área =(b*h)/2
  • 21.
    DESVENTAJASIMPORTANTEDEDIAGRAMADEFLUJO  DIAGRAMAS COMPLEJOSY DETALLADOS SUELEN SER LABORIOSOS EN SU PLANTIAMIENTO Y DISEÑO: Es decir, difíciles en su planteamiento y diseño.