Download - algoritmo
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
CONTINUIDAD DE PREGUNTAS…
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
QUE ES UN ALGORITMO
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.
CARACTERISTICAS PRINCIPALES DE UN ALGORITMO
Tiene que ser preciso.
Tiene que estar bien definido.
Tiene que ser finito.
ORIGEN DE LOS ALGORITMOS
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.
TIPOS DE ALGORITMOS
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.
LENGUAJE ALGORITMICO
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
DESCRICCION NARRADA
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
DESCRIPCION EN PSEUDOCODIGO
*Es un método que facilita la programación y solución al algoritmo del programa.
ESTRUCTURA DE UN ALGORITMO
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
DIAGRAMAS DE FLUJO
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 .
REGLAS PARA DISEÑAR UN DIAGRAMA DE FLUJO
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.
ESTRUCTURA A SEGUIR DE LOS DIAGRAMAS DE FLUJO DE DATOS
Tiene un inicio
Una lectura o entrada de datos
El proceso de datos
Una salida de información
Un final
SIMBOLOGIA PARA DISEÑAR FLUJOGRAMAS
*¨*
Salida a pantalla
Inicio/Fin
Proceso
Repetición
Entrada/salida
Salida a impresor
Entrada por tarjeta perforada
Conector
Decisión
Conector fuera de pagina
VENTAJA IMPORTANTE DE DIAGRAMA DE FLUJO ANALISIS EFECTIVO DE LAS DIFERENTES SECIONES DEL PROGRAMA: Por que es importante
comprender muy bien y analizar a la hora de realizar dicho procedimiento.
REPRENSENTACION EN DIAGRAMA DE FLUJO
,
Levantarse
VestirseSalir de
casa
Llegar a la IEMGP
Cepillarse los dientes
Desayunar
Buscar el aulaBañarse
Ubicarse en un asiento
DISEÑO DE ALGORITMO EN PSEUDOCODIGO
AREA DE UN TRIANGULO: VARIABLES: b,h, área: entero Área =(b*h)/2