introduccion a los algoritmos

22
por: Darlys pino yerlis Martínez Marisol marcela

Upload: dayana-ortega

Post on 17-Jul-2015

83 views

Category:

Education


2 download

TRANSCRIPT

Page 1: Introduccion a los algoritmos

por: Darlys pinoyerlis MartínezMarisolmarcela

Page 2: Introduccion a los algoritmos

Con base en el texto anterior responde la siguientes preguntas

1.Enumera y escribe las etapas en el ciclo de programación de

computadores

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

3.Cuales son las características principales del algoritmo

4.Cual es el origen del algoritmos

5.Describe los tipos de algoritmo existentes

6.Que es un lenguaje algorítmico. Enumera los tipos existentes

Page 3: Introduccion a los algoritmos

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

8.Que caracteriza a un algoritmo es seudocódigo? Da un ejemplo

9.Atraves de un ejemplo identifica la estructura de un algoritmo

10.En que consiste los diagramas de flujos?

11.Que reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo

12.Cual es la estructura a seguir a los diagramas de flujo de datos y por consiguiente de todo algoritmo?

Page 4: Introduccion a los algoritmos

13.Cual es la simbología utiliza 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

15.Representa el diagrama de flujo en el ejemplo 2.

16.Diseña un algoritmo en pseudocódico que permita calcular el área de un

triangulo, luego realiza el diagrama de flujo del mismo

Page 5: Introduccion a los algoritmos

• A. analizar el problema: estudiar el problema en general, extraer datos(

entender el problema)

• B. diseñar un algoritmo: diseñar la solucion (trazar un plan )

• C. traducir el algoritmo a un lenguaje de programacion: el programa

(ejecutar el plan )

Page 6: Introduccion a los algoritmos

• depurar el programa: ejecutar el progrma y realizar las pruebas

respectivas que permitan determinar si el programa hace lo que queremos

(revisar)

• Otros autores lo plantean de la siguiente manera:

• Analizis del problema: en este paso se define el problema, se lo comprende

y se lo analizar con todo detalle.

Page 7: Introduccion a los algoritmos

• Diseño de algoritmo: se debe elabora una algoritmo que

reflejo paso a paso la resolucion del problema.

• Resolucion del algoritmo en la computadora: se debe

codificar al algoritmo.

Page 8: Introduccion a los algoritmos

• 2. un algoritmo es un procedimiento a seguir, para

resolver el problema en términos de:

• A. las acciones por ejecutar

• B. el orden en que dichas acciones deben ejecutarse

Page 9: Introduccion a los algoritmos

• 3. características:

• tiene que ser preciso

• tiene que estar bien definido.

• Tiene que ser finito

Page 10: Introduccion a los algoritmos

• 4. 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.

Page 11: Introduccion a los algoritmos

• 5. Existen dos tipos y son llamados así por su naturaleza:

• Cualitativos: son aquellos en los que se describen utilizando palabras.

• Cuantitativos: son aquellos en los que se utilizan cálculos numéricos para definir los

pasos del proceso

Page 12: Introduccion a los algoritmos

• 6. Un lenguaje algorítmico es una serie de símbolos y reglas que e utilizan para

describir de manera explicita un proceso.

• Tipos de lenguajes algorítmicos:

• A. Descripción narrada

• B. Pseudocódigo

• C. Diagramas de flujo

Page 13: Introduccion a los algoritmos

• 7.Consiste en el 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.

• Salir del colegio

• Llegar a la casa

• Almorzar

• Hacer tareas

• Cenar

• Dormir

Page 14: Introduccion a los algoritmos

• 8. el pseudo código no es realmente un código si no una imitación y una versión abreviada de instrucciones reales para las computadoras.

• Inicio:

• Leer: (a,e,i,o,u)

• producto: ( a•e•i•o•u•)

• Suma: (a₊e₊i₊o₊u₊)

Page 15: Introduccion a los algoritmos

9. 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

Page 16: Introduccion a los algoritmos

• 10.Consiste en una representación grafica de las operaciones que realiza un

algoritmo o de la solución algorítmica de un problema.

Page 17: Introduccion a los algoritmos

• 11.

• Se escribe de arriba hacia abajo y de izquierda a derecha

• Siempre se usan flechas verticales u horizontales, jamás cuervas

• Evitar cruce de flujos

• En cada paso expresar una acción correcta

Page 18: Introduccion a los algoritmos

12. La estructura a seguir de los diagramas de flujo de datos son las siguientes:

* El diagrama de flujo de datos describe, lugares de origen y destinos de los

datos (los limites del sistema).

*También en la transposición a los que son sometidos los datos (los proceso internos ).

*los lugares en los que se almacenan los datos dentro del sistema y los

canales por donde circulan los datos.

Dirección del flujo

De datos

Page 19: Introduccion a los algoritmos

Salida a pantalla

Inicio/fin

proceso

repetición

Entrada/salida

Salida a impresor

Entrada por tarjeta perforada

conector

decisión

Conector fuera de pagina

Page 20: Introduccion a los algoritmos

• 14. Ventajas:• ANALISIS EFECTIVO DE LAS DIFERENTES SECIONES DEL PROGRAMA: Por que es importante comprender

muy bien y analizar a la hora de realizar dicho procedimiento.

• Desventajas:• DIAGRAMAS COMPLEJOS Y DETALLADOS SUELEN SER LABORIOSOS EN SU PLANTIAMIENTO Y DISEÑO: Es

decir, difíciles en su planteamiento y diseño.

Page 21: Introduccion a los algoritmos

15.Representación en diagrama de flujo

levantarse

bañarse

vestirse

desayunar

Cepillarse los dientes

Salir de la casa

Llegar a la iemgp

Buscar el aula

Ubicarse en un puesto

Page 22: Introduccion a los algoritmos

16.DISEÑO DE ALGORITMO EN PSEUDOCODIGO

• AREA DE UN TRIANGULO:

• VARIABLES: b,h, área: entero

• Área =(b*h)/2