CONCECTOS BASICOS ALGORITMOS COMPUTACIONALES

PREGUNTAS1)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

FIN GRACIAS • Integrantes

• Joel florez

• Mario Ozorio

• 10aaaaaaa