Los algoritmos
-
Upload
jjuliian-daviid-diaz -
Category
Education
-
view
222 -
download
0
Transcript of Los algoritmos
Los algoritmos
- Carlos romero
- Julián días
- Mateo Zambrano
1- enumera y describe las etapas en el
ciclo de programación de computadoras
- analizar el problema
- Diseñar un algoritmo
- Traducir el algoritmo a un lenguaje de
programación
- Depurar el programa
2 – ¿que es un algoritmo ?
es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas
que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado
final y se obtiene una solución
3 – características principales de un algoritmo
1. Carácter finito
2. Precisión
3. Entrada
4. Salida
5. Eficacia
4- origen de los algoritmos
La palabra algoritmo proviene del nombre del matemático llamado Muhammad ibn Musa al-Jwarizmi que vivió entre los siglos VIII y IX.
Así, de la palabra algoritmo, que originalmente hacía referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evolucionó a la palabra latina, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a algoritmo en el siglo XVIII. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas.
5- describe los tipos de algoritmos existentes
- 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
6- que es un lenguaje algorítmico . Enumera los tipos existentes
un lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explicita un proceso
Tipos :
1- descripción narrada
2- pseudocódigo
3- diagrama de flujo
7 - ¿ en que consiste el lenguaje algorítmico descripción narrada ? Da un
ejemplo
Este algoritmo es caracterizado por que sigue un proceso de ejecución común y lógico describiendo paso a paso cada una de las actividades a realizar dentro de una actividad determinada
Ejemplo : algoritmos para una receta de pastel
- La crema
- los huevos
- Las frutas
- Etc…
8- ¿ que caracteriza a un algoritmo en pseudocódigo? Da ejemplo
El pseudocódigo no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras.
Ejemplo: Ejemplo: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo..
Programa; área
Entorno: BASE, ALTURA, AREA son número enteros
Algoritmo:
escribir “Introduzca la base y la altura”
leer BASE, ALTURA
calcular AREA = BASE * ALTURA
escribir “El área del rectángulo es “AREA
9- a través de un ejemplo identifica la estructura de un algoritmo
10- en que consisten los 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.
11- ¿ qué reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo
Se escribe de arriba hacia abajo y de izquierda a derecha siempre se usan flechas verticales u horizontales , jamás curvas
Evitar cruce de flujos
En cada paso expresar una acción concreta
12- ¿ cual 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 flujo ?
14- escoge una ventaja y una desventaja que sea importante destacar en el diseño
de los diagramas de flujo. explica
Ventaja : puede usarse como modelo de trabajo
en el diseño de nuevos programas o sistemas.
Por que se puede utilizar para cualquier nuevo e
importante proyecto
Desventaja : no existe normas fijas para la
elaboración de los diagramas de flujo… es
necesario que el usuario pueda incluir todas sus
importantes ideas en un diagrama de flujo
15- representa el diagrama de flujo el ejemplo 2
16- diseña un algoritmo en pseudocódigo que permita calcular el área de un
triángulo , luego realiza el diagrama de flujo del mismo
DATOS DE ENTRADA VARIABLES
base --------------------------------- b
altura -------------------------------- h
PROCESO
área = (b*h)/2
SALIDA
AREA
'AREA', área
diagrama
INICIO------ leer base (B) leer altura (A)--
------
Proceso -------- área = (b*h)/2-----
SALIDA
AREA------ 'AREA', área