Algoritm

os.

TALLER #1.

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

2) Dar una definición los mas completa posible de algoritmos

3) Cuales son las características principales de un algoritmo

4) Cual es el origen de los algoritmos

5) Describe los tipos de algoritmos existentes

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

7) En que consiste el lenguaje algorítmico? Descripción narrada

8) Que caracteriza un algoritmo en pseudocódigo? Da ejemplo

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

10) en que consiste los diagramas de flujo?

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

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

13) cual es la psicologí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

15) REPRESENTA 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.

DESARROLLO:1) A. ANALIZAR EL PROBLEMA: ESTUDIAR EL PROBLEMA EN GENERAL, EXTRAER DATOS (ENTENDER EL PROBLEMA)

B. DISEÑAR UN ALGORITMO: DISEÑAR LA SOLUCIÓN (TRAZAR UN PLAN)

C. TRADUCIR EL ALGORITMO O A UN LENGUAJE DE PROGRAMACIÓN: EL PROGRAMA (EJECUTAR EL PLAN)

D. DEPURAR EL PROGRAMA: EJECUTAR EL PROGRAMA Y REALIZAR LAS PRUEBAS RESPECTIVAS QUE PERMITAN DETERMINAR SI EL PROGRAMA HACE LO QUE QUEREMOS (REVISAR)

* OTROS AUTORES LO PLANTEAN DE LA SIGUIENTE MANERA:

A) ANÁLISIS DEL PROBLEMA: EN ESTE PASO SE DEFINE EL PROBLEMA, SE LO COMPRENDE Y SE LO ANALIZA CON TODO DETALLE.

B) DISEÑO DEL ALGORITMO: SE DEBE ELABORAR UN ALGORITMO QUE REFLEJE PASO A PASO LA RESOLUCIÓN DEL PROBLEMA.

C) RESOLUCIÓN DEL ALGORITMO EN LA COMPUTADORA: SE DEBE CODIFICAR EL ALGORITMO.

2) ALGORITMO: EL DESARROLLO DE ALGORITMO ES UN TEMA FUNDAMENTAL EN EL DISEÑO DE PROGRAMAS O SOLUCIONES. POR LO CUÁL, EL ALUMNO DEBE DE TENER BUENAS BASES QUE LE SIRVAN PARA PODER CREAR DE MANERA FÁCIL Y RÁPIDA SUS PROGRAMAS.

UN ALGORITMO NACE EN RESPUESTAS A LA APARICIÓN DE UN DETERMINADO PROBLEMA. UN ALGORITMO ESTÁ COMPUESTO DE UNA SERIE FINITA DE PASOS QUE CONVERGEN EN LA SOLUCIÓN DE UN PROBLEMA, PERO ADEMÁS ESTOS PASOS TIENEN UN ORDEN ESPECÍFICO.

3) CARACTERÍSTICAS:

-TIENE QUE SE PRECISO.-TIENE QUE ESTAR BIEN DEFINIDO.-TIENE QUE SER FINITO.

4) ORIGEN DE LOS ALGORITMOS:

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

5) TIPOS DE ALGORITMO:

EXISTEN DOS TIPOS Y SON LLAMADOS ASÍ POR SU NATURALEZA:

A) CUALITATIVOS: SON AQUELLOS EN LOS QUE SE DESCRIBEN LOS PASOS UTILIZANDO PALABRAS.

B) CUANTITATIVOS: SON AQUELLOS EN LOS QUE SE UTILIZAN CÁLCULOS NUMÉRICOS PARA DEFINIR LOS PASOS DEL PROCESO.

6) LENGUAJE ALGORÍTMICO: UN LENGUAJES ALGORÍTMICO ES UNA SERIE DE SÍMBOLOS Y REGLAS QUE SE UTILIZAN PARA DESCRIBIR DE MANERA EXPLÍCITA UN PROCESO.

TIPOS DE LENGUAJES ALGORÍTMICOS:

A) DESCRIPCIÓN NARRADA.B) PSEUDOCÓDIGO.C) DIAGRAMAS DE FLUJO.

7) DESCRIPCIÓ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.

POR EJEMPLO CONSIDERE EL ALGORITMO QUE SE ELABORARÍA PARA EL PROBLEMA O SITUACIÓN DE LEVANTARSE TODAS LAS MAÑANAS PARA IR AL COLEGIO:

1. DESPERTARSE2. REPOSARSE3. QUITARSE LA PIJAMA4. DUCHARSE5. SECARSE6. CEPILLARSE7. VESTIRSE8. ARREGLARSE9. DESAYUNAR10. TOMAR EL BOLSO11. TOMAR LA RUTA PARA IR AL COLEGIO

8) QUE CARACTERIZA A UN ALGORITMO EN UN PSEUDOCÓDIGO?EL PSEUDOCÓDIGO ES UNA FORMA EN LA QUE ESCRIBES LO QUE DESEAS IMPLEMENTAR EN UN PROGRAMA SIN UTILIZAR UN LENGUAJE ESPECIFICO.

EJ: LEER A,B,C

C=A + B

ESCRIBIR "LA SUMA ES IGUAL A" C

UN ALGORITMO POR OTRA PARTE ES UNA LISTA DETALLADA EN LA QUE PONES LOS "PASOS" A SEGUIR PARA HACER ALGO.

EJ: COMPRAR UNA TARJETA PARA CELULAR. 1. IR A LA TIENDA 2. PEDIR LA TARJETA DEL VALOR DESEADO 3. RECIBIR LA TARJETA. 4. PAGAR LA TARJETA.

TEN EN CUENTA QUE SI DESEAS QUE UN ALGORITMO SEA PERFECTO TIENES QUE SER PRECISA A LA HORA DE ESCRIBIRLO TENIENDO EN CUENTA QUE LOS PASOS DEBEN SER CLAROS Y CONCISOS SIN DAR LUGAR A DOBLE INTERPRETACIONES, ADEMÁS QUE DEBEN SER BREVES PARA SU FÁCIL COMPRENSIÓN.

9) EJEMPLO: ALGORITMO COMPUTACIONAL.

10) EL DIAGRAMA DE FLUJO O DIAGRAMA DE ACTIVIDADES ES LA REPRESENTACIÓN GRÁFICA DEL ALGORITMO O PROCESO. SE UTILIZA EN DISCIPLINAS COMO PROGRAMACIÓN, ECONOMÍA , PROCESOS INDUSTRIALES Y PSICOLOGÍA COGNITIVA.

CONSISTE PRINCIPALMENTE EN REPRESENTAR HECHOS, SITUACIONES, MOVIMIENTOS O RELACIONES DE TODO TIPO, POR MEDIO DE SÍMBOLOS.

EJEMPLO

inicio

A, b, c, d

Producto < a’b’c’d Suma < a+b+c+d

Media <suma/4

Producto, suma, media

Fin

11) PARA SU ELABORACIÓN SE SIGUEN CIERTAS 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 FLUJO, EN CADA PASO EXPRESAR UNA ACCIÓN CONCRETA.

12) SECUENCIA DE FLUJO NORMAL EN UNA SOLUCIÓN DE PROBLEMA:

ESTOS SON:

- TIENE UN INICIO.

- UNA LECTURA O ENTRADA DE DATOS.

- EL PROCESO DE DATOS.

- UNA SALIDA DE INFORMACIÓN.

- UN FINAL.