ALGORITMOS COMPUTACIONALES

CONCECTOS BASICOS

PREGUNTAS

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

2)Da una definición lo mas completa posible de algoritmos

3)¿Cuáles son las características principales de un algoritmo

4)Cual es el origen de los algoritmos

5)Describe los tipos de algoritmos existentes

6)¿Qué es un lenguaje algorítmico. Enumera los tipos existentes

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

CONTINUIDAD DE PREGUNTAS…

8)¿Qué caracteriza a un algoritmo pseudocodigo? Da ejemplo.

9)A atraves de un ejemplo identifica la estructura de un algoritmo

10)¿En que 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 de los diagramas 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 flujos?

…

14)Escoge una ventaja y una desventaja que sea importante destacar en el diseño de los diagramas de flujo. Explica.

15)Representa un diagrama de flujo el ejemplo 2

16)Diseña un algoritmo en pseudocódigo que permita calcular el área de un triangulo, luego realiza el diagrama de flujo

SOLUCION

1/ 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)

3)TRADUCIR EL ALGORITMO A UN LENGUAJE DE PROGRAMACION: 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)

QUE ES UN ALGORITMO

Es un procedimiento a seguir, para resolver un problema en términos de:

1) las acciones por ejecutar

2) el orden en que dichas acciones deben ejecutarse

Un algoritmo nace en respuesta ala Aparición de un determinado problema.

CARACTERISTICAS PRINCIPALES DE UN ALGORITMO

Tiene que ser preciso.

Tiene que estar bien definido.

Tiene que ser finito.

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

TIPOS DE ALGORITMOS

EXISTEN DOS TIPOS Y SON LLAMADOS ASI POR SU NATURALEZA:

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.

LENGUAJE ALGORITMICO

Es una serie de símbolos y reglas que se utilizan para describir de manera explicita un proceso

TIPOS DE ALGORITMOS:

1) Descripción narrada

2) Pseudocodigo

3) Diagramas de flujo

DESCRICCION NARRADA

Es caracterizado por que sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una des las actividades a realizar dentro de un actividad determinada.

EJEMPLO: ALGORITMO PARA CAMBIAR UN VIDRIO ROTO DE UNA VENTANA

1)Quitar el vidrio roto

2) Medir la longitud de un vidrio similar

3) Ir ala vidriería

4) Comprar el vidrio con la longitud especifico

5) Llegar al lugar para cambiar al libro

6) Cambiar el vidrio

DESCRIPCION EN PSEUDOCODIGO

*Es un método que facilita la programación y solución al algoritmo del programa.

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

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.

Para diseñarlos utiliza determinados símbolos o figuras que representan una acción dentro del procedimientos se utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujos, que indican el orden en que los pasos deben ser ejecutados .

REGLAS PARA DISEÑAR UN DIAGRAMA DE FLUJO

Se escribe de arriba hacia abajó y de izquierda a derecha siempre se usan flechas verticales u horizontales, jamás curvas evitar cruce de flujos en cada paso expresa una acción concreta.

ESTRUCTURA A SEGUIR DE LOS DIAGRAMAS DE FLUJO DE DATOS

Tiene un inicio

Una lectura o entrada de datos

El proceso de datos

Una salida de información

Un final

SIMBOLOGIA PARA DISEÑAR FLUJOGRAMAS

*¨*

Salida a pantalla

Inicio/Fin

Proceso

Repetición

Entrada/salida

Salida a impresor

Entrada por tarjeta perforada

Conector

Decisión

Conector fuera de pagina

VENTAJA IMPORTANTE DE DIAGRAMA DE FLUJO

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 IMPORTANTE DE DIAGRAMA DE FLUJO

DIAGRAMAS COMPLEJOS Y DETALLADOS SUELEN SER LABORIOSOS EN SU PLANTIAMIENTO Y DISEÑO: Es decir, difíciles en su planteamiento y diseño.

REPRENSENTACION EN DIAGRAMA DE FLUJO

,

Levantarse

VestirseSalir de

casa

Llegar a la IEMGP

Cepillarse los dientes

Desayunar

Buscar el aulaBañarse

Ubicarse en un asiento

DISEÑO DE ALGORITMO EN PSEUDOCODIGO

AREA DE UN TRIANGULO:

VARIABLES: b,h, área: entero

Área =(b*h)/2