18
Los algoritmos - Carlos romero - Julián días - Mateo Zambrano

Los algoritmos

Embed Size (px)

Citation preview

Page 1: Los algoritmos

Los algoritmos

- Carlos romero

- Julián días

- Mateo Zambrano

Page 2: Los algoritmos

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

Page 3: Los algoritmos

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

Page 4: Los algoritmos

3 – características principales de un algoritmo

1. Carácter finito

2. Precisión

3. Entrada

4. Salida

5. Eficacia

Page 5: Los algoritmos

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.

Page 6: Los algoritmos

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

Page 7: Los algoritmos

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

Page 8: Los algoritmos

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…

Page 9: Los algoritmos

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

Page 10: Los algoritmos

9- a través de un ejemplo identifica la estructura de un algoritmo

Page 11: Los algoritmos

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.

Page 12: Los algoritmos

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

Page 13: Los algoritmos

12- ¿ cual es la estructura a seguir de los diagramas de flujo de datos y por consiguiente de todo algoritmo

Page 14: Los algoritmos

13- ¿ cuál es la simbología utilizada en el diseño de diagramas de flujo ?

Page 15: Los algoritmos

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

Page 16: Los algoritmos

15- representa el diagrama de flujo el ejemplo 2

Page 17: Los algoritmos

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

Page 18: Los algoritmos

diagrama

INICIO------ leer base (B) leer altura (A)--

------

Proceso -------- área = (b*h)/2-----

SALIDA

AREA------ 'AREA', área