View
220
Download
0
Category
Preview:
DESCRIPTION
computacion
Citation preview
COMPUTACIN (620033)PARTE IV
Alicia Rodrguez Santos
acrodrig@ubiobio.cl
Universidad del Bo-Bo
2015
Programacin
El proceso de resolucin de un problemautilizando un computador conduce a laescritura de un programa y a la ejecucindel mismo. Ahora, deben consideraralgunos pasos en el proceso de desarrollode un programa:
Anlisis del problema. En esta fase serealiza un anlisis acabado de los requisitospara dar solucin al problema.
Programacin
Diseo del algoritmo. Se construye el algoritmoque permita la solucin del problema (o se pasadirectamente a la generacin de un diagrama deflujo).
Codificacin. A partir del algoritmo o diagrama
de flujo que permite la solucin del problema,
se digita el programa utilizando la sintaxis del
lenguaje de alto nivel elegido.
Programacin
Compilacin. El programa pasa por un procesode traduccin al lenguaje de mquina, el cual,permitir detectar y eliminar los posibles erroressintcticos.
Ejecucin. Una vez eliminado los erroressintcticos, se lleva a cabo la ejecucin delprograma, ste debera entregar los resultadosbuscados, de no ser as, ello implicara laexistencia de errores de lgica.
Algoritmos, conceptos bsicos
Un algoritmo es un conjunto de pasos finitos quepermiten dar solucin a un problemaprogramable.
El algoritmo debe cumplir con ciertos requisitos:
Preciso ( debe indicar el orden de realizacin de
cada paso).
Definido (si se sigue ms de una vez, se debe
llegar al mismo resultado).
Finito (debe tener un nmero finito de pasos).
Algoritmos, conceptos bsicos
Ejemplo de algoritmo para sumar dos valores:
Primero debemos pedirle a alguien que nosdiga el primer valor.
Conocido dicho valor, debemos almacenarlo(para recordarlo despus) en una neurona(Suponiendo que un valor se puede almacenaren una neurona).
Ya conocemos el primer valor y est
almacenado en nuestro cerebro.
Algoritmos, conceptos bsicos
Ahora debemos pedir el segundo valor.
Una vez conocido, lo almacenamos en otra
neurona distinta de la anterior.
Ahora que conocemos los dos valores
procedemos a sumarlos, y dicho resultado lo
almacenamos en otra neurona distinta de las
anteriores.
Por ltimo, le decimos el resultado a la persona
que nos entrego los nmeros.
Algoritmos, conceptos bsicos
De lo anterior, al menos necesitamos 3 neuronas
para sumar dos nmeros.
Pedimos explcitamente que nos dijeran losvalores a ser sumados.
Le asignamos dichos valores a las neuronas.
La suma la realiz nuestro cerebro de forma
mecnica. Note que no existen detalles de la
operaciones bsicas (*,/,+, -).
Finalmente se da el resultado
Algoritmos, conceptos bsicos
Sin embargo, en los lenguajes no se puedenusar neuronas, pero podemos definirvariables (las variables pueden tomarcualquier valor).
En lugar de usar neurona 1 y neurona 2, seutilizan espacios de memoria quellamaremos var 1 y var 2, y assucesivamente. Tambin las podemosllamar x1 y x2 x e yo .
Algoritmos, conceptos bsicos
Una variable representa un campo dealmacenamiento, en el cual, se puedealmacenar un valor determinado, el quepuede variar durante la ejecucin delprograma.
Algoritmos, conceptos bsicos
Algoritmo para multiplicar tres nmeros:
Definimos cuatro variablesPedimos el primer valorAlmacenamos ese valor en var 1.Pedimos el segundo valorAlmacenamos ese valor en var 2.Pedimos el tercer valorAlmacenamos ese valor en var 3.Almacenamos la multiplicacin de las variables envar 4Entregamos el resultado que se encuentra en var 4.
Algoritmos, conceptos bsicos
La manera en que hemos detallado nuestroalgoritmos se llama pseudo-cdigo. Y estepseudo-cdigo fue escrito en lenguajenatural.
Otra forma de poder detallar nuestrosalgoritmos, es a travs de los diagramas deflujo. Un diagrama de flujo es unarepresentacin simblica de la lgica delalgoritmo.
Diagrama de Flujo
Smbolos de diagrama de flujo
Smbolo Funcin
Representa el comienzo, Inicio, y el final, Fin de un programa.
Entrada/Salida (cualquier introduccinde datos en la memoria desde losperifricos, entrada, o registro de lainformacin procesada en un perifrico,salida.
Inicio
Diagrama de Flujo
Smbolos de diagrama de flujo
Smbolo Funcin
Proceso(cualquier tipo de operacin quepueda originar cambio de valor, formato oposicin de la informacin almacenada enmemoria, operaciones aritmticas, detransferencia, etc.).
no
si
Decisin (indica operacin lgica o decomparacin entre datos -normalmente dos-y en funcin del resultado de la mismadetermina cul de los distintos caminoalternativo del programa se debe seguir.
Diagrama de Flujo
Smbolos de diagrama de flujo
Smbolo Funcin
Decisin mltiple (en funcin del resultado dela comparacin se seguir uno de los diferentescaminos, de acuerdo con dicho resultado)
Conector (sirve para enlazar dos partescualesquiera del diagrama travs de unconector en la salida y otro conector en laentrada, representa una conexin en la mismapgina del diagrama).
Diagrama de Flujo ( suma de dos valores)
Se pide ingresar el segundo valor
Se pide ingresar el primer valor
Se definen las variables var1, var2, var3
Se asigna el resultado de la suma entre var1 y var2 a var3
Se muestra el resultado
Inicio
var1,var2,var3
Ingreso var1
El resultado es: var3
var3= var1+var2
Ingreso var2
Fin
Diagrama de Flujo
1. Ejercicio: Cree el diagrama de flujo quepermita multiplica tres nmeros y muestre elresultado
2. Ejercicio: Cree el diagrama de flujo quepermita divida dos nmeros y muestre elresultado (el primer numero ingresado serdividido por el segundo).
Diagrama de Flujo de ejercicio 2
V
F
Inicio
Ingrese var1
var1
Ingrese var2
Var2
1
1
var2==0
Error
Resultado: div
Fin
Inicio
div=var1/var2
var1,var2,div
Concepto de Ciclo Un ciclo es la repeticin de un conjunto de
instrucciones. Dicho ciclo culmina cuando se cumple una condicin de termino.
Cundo se aplican los Ciclos Se aplican cuando queremos ejecutar un conjunto
de instrucciones varias veces.
Diagrama de Flujo
Diagrama de Flujo
Estructura de un ciclo
Inicializacin
Condicin de
TerminoInstruccin 1
Instruccin 2
Instruccin N
Incremento/
Decremento
V
F
Diagrama de Flujo
Ejercicio:
Crear un diagrama de flujo que encuentre elnmero mayor entre N nmeros.
V
F
V
F
Inicio
Leer N
contmayor
cont=cont+1
mayor=var El resultado
es: mayor
Fin
Diagrama de flujo
Ejercicio:
Dadas las notas finales de un curso de n alumnos,crear un diagrama de flujo que permita obtener elpromedio del curso.
F
V
Inicio
n,nota,prom,conta=0,sum=0
Leer n
conta
Diagrama de Flujo
Ejercicio tarea:
Crear un diagrama de flujo que calcule:
n
i1
Recommended