algoritmos

22
INTRODUCCION A LOS ALGORITMOS por: Darlys pino yerlis Martínez Marisol marcela

Upload: jhohamn

Post on 09-Aug-2015

29 views

Category:

Education


2 download

TRANSCRIPT

INTRODUCCION A LOS ALGORITMOS

por: Darlys pino yerlis Martínez Marisol marcela

Con base en el texto anterior responde la siguientes preguntas1.Enumera y escribe las etapas en el ciclo de programación de computadores2.Da una definición lo mas concreta posible de algoritmo3.Cuales son las características principales del algoritmo4.Cual es el origen del algoritmos5.Describe los tipos de algoritmo existentes6.Que es un lenguaje algorítmico. Enumera los tipos existentes

TALLER 1

7.En que consiste el lenguaje algorítmico descripción narrada? Da un ejemplo distinto al que el texto plantea8.Que caracteriza a un algoritmo es seudocódigo? Da un ejemplo9.Atraves de un ejemplo identifica la estructura de un algoritmo10.En que consiste los diagramas de flujos?11.Que reglas se deben tener en cuenta al momento de diseñar un diagrama de flujo12.Cual es la estructura a seguir a los diagramas de flujo de datos y por consiguiente de todo algoritmo?

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

solución• 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 )

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

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

• 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

• 3. características:• tiene que ser preciso• tiene que estar bien definido.• Tiene que ser finito

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

• 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

• 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

• 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

• 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₊)

• 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

• 10.Consiste en una representación grafica de las operaciones que realiza un algoritmo o de la solución algorítmica de un problema.

• 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

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 flujoDe datos

Salida a pantalla

Inicio/fin

proceso

repetición

Entrada/salida

Salida a impresor

Entrada por tarjeta perforada

conector

decisión

Conector fuera de pagina

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

Inicio

Cual es tu edad

Edad 18 años

Eres mayor de edad

Fin del algoritmo

16.DISEÑO DE ALGORITMO EN PSEUDOCODIGO

• AREA DE UN TRIANGULO:• VARIABLES: b,h, área: entero• Área =(b*h)/2