Fundamentos de Algoritmos

Fundamentos de AlgoritmosDocente : Ing. Kene Reyna Rojas

Sistema de procesamiento de informacin

ProcesadorEntrada=DatosSalida=Informacin

Concepto de algoritmoEs el conjunto de instrucciones que especifican la secuencia de operaciones a realizar en orden para resolver un sistema especfico o clase de problemaPartes de un algoritmoEntrada: son los datos que van iniciar el procesoProceso: Es la secuencia de paso que nos permite ejecutar alguna operacinSalida: Es la informacin que se requiere al resolver el problemaResolucin de problemas con computadoras y las herramientas de programacin

Anlisis del problemaDiseo o desarrollo del algoritmoResolucin del algoritmo en la computadora

Representacin de un algoritmoDiagrama de flujo: Es un diagrama que utiliza los smbolos (cajas) estndar mostrados y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas lneas de flujo, que indican la secuencia en que se deben ejecutarPseudocdigo: Es un lenguaje especificado de algoritmos

SmboloFuncinTerminal: representa el comienzo, inicio, final y fin de un programa. Puede representar tambin una parada o interrupcin programadaEntrada / Salida : cualquier tipo de introduccin de datos en la memoria desde los perifricos o registro de la informacin procesada en un perifricoProceso: Cualquier tipo de informacin que pueda originar cambio de valor, formato, posicin de la informacin almacenada en memoria, operaciones aritmticas, de transferencia, etc.Decisin: indican operaciones lgicas o de comparacin entre datos, normalmente dos y en funcin del resultado de la misma determina cul de los distintos caminos alternativos del programa se debe seguir normalmente tiene dos salidas respuesta s o no pero puede tener tres o ms segn los casosIndicador de Direccin o Lnea de Flujo: indica el sentido de ejecucin de las operacionesSiNoDatos y Tipos de datos Datos numricosEnteros RealesDatos Lgicosverdadero (True ) y falso (False), Datos carcter a, A,FConstantes y VariablesLos programas de computadora contiene ciertos valores que no deben cambiar durante la ejecucin del programa tales valores se llaman constantes de igual forma existen otros valores que cambiaran durante la ejecucin del programa a estos valores se les llama variables.Variables por ejemploX, sc, sistema, ecuacin, y, etc.Constantes por ejemploX=3I = 1Operadores

Relacionales o condicionales

Aritmticos

Alfanumricos:

Lgicos o Booleanos

Parntesis:

Expresiones

Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis, y nombres de funciones especiales; Una expresin consta de operando y operadores segn el tipo de objetos que se manipulan, se clasifican las operaciones enAritmticasRelacionalesLgicasCarcterRegla de Prioridad

ParntesisPotenciasProductos y divisionesSumas y restasConcatenacinRelacionalesLgicos

Operacin de Asignacin

La operacin de asignacin es el modo de darle valores a una variable; El formato general de una operacin de asignacin es

Nombre de la variable ExpresinEjerciciosPartes de un programa

Programa (algoritmo de resolucin)EntradaSalidaInstrucciones y tipos de instrucciones

Instruccin : Son las acciones o instrucciones que se deben escribir y posteriormente almacenar en memoria en el mismo orden en que han de ejecutarse, es decir, en secuenciaTipos de instruccinInstrucciones de inicio y finInstrucciones de asignacinInstrucciones de lecturaInstrucciones de escrituraInstrucciones de bifurcacin

Programacin EstructuradaDiseo descendente: es el proceso mediante el cual un problema se descompone en una serie de niveles o pasos sucesivos de refinamientoRecursos abstractos: la programacin estructura se auxilia de los recursos abstractos en lugar de los recursos concretos de que se dispone Estructuras bsicas: son tres tipos de control: secuencial, selectiva y repetitivasEstructuras Secuencial

La estructura secuencial es aquella en la que una accin (instruccin) sigue a otra en secuenciaEjemplo 1Tengo un telfono y necesito llamar a alguien pero no s cmo hacerlo

Ejercicios 12. Introducir 5 notas por teclado, obtener la suma de las notas, el promedio de las mismas y el doble de las notas.

DefinicionesSistema: conjunto de objetos o ideas que estn interrelacionados entre si como una unidad para la consecucin de un fin (Shannon, 1988 )Modelo: un objeto de X es un modelo del objeto Y para el observador Z , si Z puede emplear X para responder cuestiones que le interesan acerca de Y (Minsky).Simulacin: simulacin es el proceso de disear un modelo de un sistema real y llevar a cabo experiencias con el, con la finalidad de aprender el comportamiento del sistema o de evaluar diversas estrategias para el funcionamiento del sistema (Shannon, 1988 )Ventajas de la simulacinNo existe una formulacin matemtica analticamente resoluble.Existe una formulacin matemtica, pero es difcil obtener una solucin analtica. No existe un sistema real. El problema del ingeniero que tiene que disear un sistema nuevo. El diseo del sistema mejorara notablemente si se cuenta con un modelo adecuado para realizar experimentos. Los experimentos son imposibles debido a impedimentos econmicos, de seguridad, de calidad o ticos.El sistema evoluciona muy lentamente o muy rpidamenteDesventajas de la simulacinEl desarrollo de un modelo puede ser costoso, laborioso y lento.Existe la posibilidad de cometer errores.No se puede conocer el grado de imprecisin de los resultados.Estructuras SelectivasEstas estructuras se utilizan cuando se quiere realizar bifurcaciones o condiciones que se presenta en un problema

Diagrama de Flujo de Datos

Si condicin entoncesInstruccin 1Sino Instruccin 2Fin si

Pseudocdigo

Si condicin entoncesInstruccin 1Fin si

Si condicin entoncesInstruccin 1Sino Si condicin entoncesInstruccin 2SinoSi condicin entoncesInstruccin 3SinoInstruccin 4Fin si

Simple

Doble

Mltiple

Segn sea condicinCase 1:Case 2:...Case n:Fin segn

EjerciciosEstructuras Repetitivas

GRACIAS POR SU ATENCIN