Top Banner

Click here to load reader

of 17

Ing. Rodolfo Junior Miranda Saldaña CIP:133679 Chimbote- 2013 INSTITUTO SUPERIOR TECNOLOGICO PRIVADO “SAN PEDRO”

Feb 02, 2016

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

I CLASE-ALGORITMOS

Ing. Rodolfo Junior Miranda SaldaaCIP:133679Chimbote- 2013INSTITUTO SUPERIOR TECNOLOGICO PRIVADO SAN PEDRO

CONCEPTOS GENERALESDATOEs la representacin simblica de un hecho, atributo o caracterstica de una entidad.No carece de valor que tenga alguna relevancia.Cantidad Mnima de Informacin, carece de valor por si sola.

Ejemplo: Nombre , Numero( Edad) , Color(Casa), Etc.

INFORMACIONEs un dato til/ son los datos procesados que nos brindan una informacin de utilidad sobre un suceso de importancia.

Ejemplo . El promedio final de un alumno para un curso, nmero de aprobados en un examen, nombre de los primeros alumnos de cada especialidad por cada ciclo.

La informacin se obtiene mediante el procesamiento de los datos CONCEPTOS GENERALESPROCESAMIENTO DE DATOSOperaciones que transforman datos en informacin

DATOSINFORMACIONALGORITMOPROCESAMIENTO DE DATOS AUTOMATIZADO

EntradaDATOSSalidaINFORMACIONProgramaAlgoritmoPROCESADORELEMENTOS DEL COMPUTADOR HardwareParte Fisica de la PC

Todo lo que se puede Tocar (Computadora)COMPUTADOR SoftwareParte Logica de la PC.Permite el funcionamiento de la PC

ALGORITMO Es realizado por el procesador el cual ejecuta un conjunto de pasos previamente definidos (algoritmo)

El procesamiento de datos puede ser: Manual Mecanizada (uso de calculadora, sumadora, etc.) Automatizado (uso del computador)ALGORITMO

ALGORITMO Secuencia ordenada de pasos (acciones) para resolver un problema. Se expresa en lenguaje natural.

La palabra "ALGORITMO" proviene del gran matemtico rabe Mohamed Al Kho Warizmi. Mohamed Al Kho Warizmi escribi entre los aos 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recoga el sistema de numeracin hind y el concepto del cero, alcanz gran reputacin por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales. La traduccin al latn del apellido Al Kho Warizmi es algorismus lo que deriv posteriormente en algoritmo.

PROGRAMAEs el algoritmo escrito en un lenguaje de programacin para ser ejecutado por el computador.

Tipos de lenguajes de Programacin: Lenguaje de alto nivel: lenguaje similar al lenguaje natural. Son fciles de escribir. Es el mas usado por los programadores.Ejm. C++, Pascal, Basic, Prolog, Java, etc Lenguaje de bajo nivel: lenguaje mnemotcnico.Ejm. ADD M, N, P Lenguaje de mquina: lenguaje binario (0 y 1) entendible directamente por el computador.Ejm. 0110 1001 1010 1011 FASES PARA LA CONSTRUCCION DE UN PROGRAMASOLUCION DEL PROBLEMAIMPLEMENTACIONEN LA COMPUTADORADatosAlgoritmoPrograma(Software)Anlisis del problemaDiseo del algoritmoVerificacin del algoritmoError de lgicaOKCodificacin del algoritmo (programa)Ejecucin del programaVerificacin del programaPrograma ErrorsintaxisOKAlgoritmoDISEO DE ALGORITMOS

ALGORITMOSecuencia ordenada de pasos o acciones o instrucciones que se debe ejecutar para realizar una tarea o para resolver un problema.Es expresado en lenguaje natural utilizando herramientas estandarizadas.

Caractersticas de un algoritmoPreciso: El algoritmo debe indicar el orden en que se debe realizar cada paso.Finito: El algoritmo tiene un nmero finito de pasos y debe terminar en algn momento.Bien definido: Si el algoritmo se prueba dos veces con los mismos datos de entrada, se debe obtener el mismo resultado.

HERRAMIENTAS PARA LA REPRESENTACION DE ALGORITMOSPara representar los algoritmos en forma estandarizada, existen herramientas como:

Diagrama de flujoTcnica tipo grfico

PseudocdigoLenguaje de especificacin (palabras reservadas) en lenguaje natural

Diagrama de Nassi-ScheneidermanEs una combinacin de las dos anteriores