fundamentos de algoritmos
DESCRIPTION
Computo 1TRANSCRIPT
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