25
ALGORITMO

Algoritmo

Embed Size (px)

Citation preview

Page 1: Algoritmo

ALGORITM

O

Page 2: Algoritmo

ALGORITMOUn algoritmo para un programador

es una herramienta que le permite resaltar los aspectos mas importantes de una situación y descartar lo menos relevantes. Todo problema de computo se puede resolver ejecutando una serie de acciones de un orden especifico.

Page 3: Algoritmo
Page 4: Algoritmo

TALLER # 1

1. Enumera y describe las etapas del ciclo de programación de computadoras.

2. Da una definición lo mas completa posible de algoritmo

3.¿Cuales son las características principales de algoritmo.

Page 5: Algoritmo

4. ¿ Cuales el origen de los algoritmos?

5. Describe los tipos de algoritmo existentes

6. ¿ Que es un lenguaje algoritmo. Enumere los tipos existentes?

7. ¿ En que consiste el lenguaje algorítmico descripción narrada? Da un ejemplo distinto al que el texto plantea

8. ¿Qué características a un algoritmo en pseudocódigo? Da ejemplo .

Page 6: Algoritmo

9. A través de un ejemplo identifica la estructura de un algoritmo.

10. ¿En qué 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 en un diagrama 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?

Page 7: Algoritmo

14.escogen una ventaja y una desventaja que sea importante destacar en el diseño de los diagrama de flujo. explica.

15.representar en 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.

Page 8: Algoritmo

SOLUCIÓN1. ETAPAS DEL CICLO DE PROGRAMACION

DE COMPUTADORES

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)

Page 9: Algoritmo

3. Traducir el algoritmo a un lenguaje de programación: 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 (revisar)

Page 10: Algoritmo

2. Algoritmo es Es un procedimiento a seguir, para resolver un problema en términos de:1. Las acciones para ejecutar2. El orden en que dichas acciones

debe ejecutarseEl desarrollo de algoritmo es un tema fundamental en el diseño de programa o soluciones.

Page 11: Algoritmo

Por lo cual el alumno debe tener buenas bases que le sirve para poder crear de manera fácil y rápida sus programas.

3. características: Tiene que ser precisoTiene que estar bien definidoTiene que ser finito

Page 12: Algoritmo

4. El origenLa 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. 5. TIPOSCUALITATIVOS: son aquellos en los

que se describen los pasos utilizando palabras

Page 13: Algoritmo

CUANTITATIVOS: son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

6. lenguaje algoritmo: Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. Tipos:1. Descripción narrada 2. Pseudocódigo 3. Diagrama de flujo.

Page 14: Algoritmo

7. DESCRICIÓN NARRADA: Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.

EJEMPLO: 1. Inicio2. Buscar el DVD de la película 3. Si el TV y DVD player se

encuentran apagados, encenderlos

Page 15: Algoritmo

4. sacar el DVD del estuche5. Introducirlo en el DVD player 6. Tomar el control del TV y el DVD player7. Dirigirse a el sofá 8. Ponerse cómodo 9. Disfrutar la película10. fin

Page 16: Algoritmo

8. DESCRIPCION PSEUDOCÓDIGO: representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo) pseudo = falso. El pseudo código no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras.

Page 17: Algoritmo

EJEMPLO: realizar un pseudocodigo que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el calculo

Programa: área Entorno: base, altura, área Escribir “introduzca la base y la altura” Leer Base, altura Calcular AREA= BASE * ALTURA Escribir “el área del rectángulo es AREAFin programa

Page 18: Algoritmo

9.

Page 19: Algoritmo

10. Diagramas de flujo.

Consiste en la representación grafica de las operaciones que realiza un algoritmo o de la solución algorítmica de un problema.Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento utilizan símbolos normalizados.

Page 20: Algoritmo
Page 21: Algoritmo

11. reglas: 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

concreta12.

Page 22: Algoritmo

13.

Page 23: Algoritmo

14. 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 24: Algoritmo

15.

Page 25: Algoritmo

16.DATOS DE ENTRADA VARIABLES

base --------------------------------- b

altura -------------------------------- h

PROCESO

área = (b*h)/2

SALIDA AREA

'AREA', área

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

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

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