-
COMPUTACIN (620033)PARTE IV
Alicia Rodrguez Santos
[email protected]
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
