Algoritmos y Programas - Javeriana Calicic.javerianacali.edu.co/wiki/lib/exe/fetch.php?media=... ·...

AlgoritmosDisenando algoritmos

¿Que es un Programa?Al interior de la maquina

Algoritmos y ProgramasIntroduccion a la Programacion

Andres Felipe Barco Santa

Pontificia Universidad JaverianaGenerado con LATEX

Febrero de 2010

Andres Felipe Barco Santa Algoritmos y Programas



Recorderis

Recorderis

Estado Una configuracion determinada del sistema en untiempo-espacio definido.




Recorderis

Recorderis


Propiedades Los sistemas perduran en el tiempo; en cadaperiodo poseen un estado determinado.




Recorderis

Recorderis



Comportamiento Los sistemas evolucionan, cambian susestados.




Recorderis

Recorderis



Comportamiento Los sistemas evolucionan, cambian susestados.

Problema Un estado no deseado para el sistema.




SentenciasDefinicion de algoritmo¿Como crear un algoritmo?Ejemplo de algoritmo

Sentencias

A nivel computacional las acciones son llamadas sentencias .





Sentencias


Sentencia Orden sobre elementos, variables, del sistema.Esta compuesta de expresiones.





Sentencias


Sentencia Orden sobre elementos, variables, del sistema.Esta compuesta de expresiones.

Expresion Una operacion evaluable por el computador(sumar, restar, comparar, asignar...)





Definicion de algoritmo

Un algoritmo es una coleccion de instrucciones junto conun orden en el cual deben ser ejecutados.





Definicion de algoritmo

Un algoritmo es una coleccion de instrucciones junto conun orden en el cual deben ser ejecutados.

Un manifiesto que describe el paso a paso de determinadoproceso o accion.





¿Como crear un algoritmo?

1 Definir el objetivo del algoritmo, su funcion.






1 Definir el objetivo del algoritmo, su funcion.2 Definir un punto de partida (inicio) y un punto de llegada

(final).







(final).3 Definir los elementos de dicho algoritmo (cadenas,

enteros, estructuras).








enteros, estructuras).4 Definir una secuencia de acciones que lleven del inicio al

final.








enteros, estructuras).4 Definir una secuencia de acciones que lleven del inicio al

final.5 Volver al paso 2 para corregir errores o realizar mejoras.





Ejemplo de algoritmo

Problema

El dıa de hoy me siento muy mal, tengo fiebre, dolor en elcuerpo y debilidad. Debo iniciar un proceso para determinarque tengo mal y darle solucion.






Problema


Objetivo: Conocer que enfermedad tengo, definirtratamiento






Problema



Estado inicial: En mi casa sin saber que tengo, con dolor ydesesperardo






Problema




Estado final: Fuera del consultorio conociendo que tengo,con dolor y desesperado






Problema




Estado final: Fuera del consultorio conociendo que tengo,con dolor y desesperado

Elementos: Dinero, transporte, cedula, carne EPS ysistema de salud colombiano





Cita medica - EPS1 Prepararme para salir de la casa (banarse, vestirse,

desayunar).






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).5 Esperar a que llamen del consultorio.






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).5 Esperar a que llamen del consultorio.6 Entrar al consultorio.






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).5 Esperar a que llamen del consultorio.6 Entrar al consultorio.7 Por cada sintoma; explicar al medico.






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).5 Esperar a que llamen del consultorio.6 Entrar al consultorio.7 Por cada sintoma; explicar al medico.8 Obtener diagnostico.






desayunar).2 Tomar un transporte (bus estandar, masivo, taxi, pie).3 Pedir turno y esperar(!) a que digan mi nombre.4 Pasar cedula, carne y dinero(!).5 Esperar a que llamen del consultorio.6 Entrar al consultorio.7 Por cada sintoma; explicar al medico.8 Obtener diagnostico.9 Gestionar para tratamiento medio (pagar, sacar

cesantıas(!), prestamo en banco(!)).




DisenoAyudas para disenarPseudocodigoVestirse en pseudocodigo

Diseno

Un algoritmo posee un diseno definido, esto es, estructuras,invariates, variables, funciones, etc.





Diseno

Un algoritmo posee un diseno definido, esto es, estructuras,invariates, variables, funciones, etc. Ademas, yfundamentalmente, posee una logica capaz de dar solucion alproblema.





Ayudas para disenar

Para disenar nuestros algortimos podemos hacer uso dealgunas herramientas ya conocidas. En orden ascendente deimportancia:





Ayudas para disenar


Modelos de la realidad.





Ayudas para disenar



Imaginacion.





Ayudas para disenar



Imaginacion.

Matematicas.





Ayudas para disenar



Imaginacion.

Matematicas.

Dibujos, diagramas, imagenes, etc.





Ayudas para disenar



Imaginacion.

Matematicas.

Dibujos, diagramas, imagenes, etc.

Pseudocodigo.





Pseudocodigo

Lenguaje informal

El pseudocodigo es una coleccion de instrucciones con la cualdefinimos un procedimiento o accion. Su principalcaracterıstica es que el lenguaje en el que esta definido seacerca mas al humano que al de la maquina.





Pseudocodigo

Lenguaje informal

El pseudocodigo es una coleccion de instrucciones con la cualdefinimos un procedimiento o accion. Su principalcaracterıstica es que el lenguaje en el que esta definido seacerca mas al humano que al de la maquina.

¡¡¡ Ya hemos realizado nuestro primer algoritmo y primerpseudocodigo en clase !!!





Vestirse en pseudocodigo

Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta






Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta# # Inicio secuencia logica






Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta# # Inicio secuencia logicaPor cada elemento en Elementos haga:






Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta# # Inicio secuencia logicaPor cada elemento en Elementos haga:Ponerselo






Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta# # Inicio secuencia logicaPor cada elemento en Elementos haga:PonerseloSi no hay mas elementos:






Elementos = ropa interior, pantalones o falda, correa, medias,zapatos, camiseta# # Inicio secuencia logicaPor cada elemento en Elementos haga:PonerseloSi no hay mas elementos:Terminar proceso.# # Final secuencia logica




Los programas¿Como crear un programa?

Los programas

Un programa es la coleccion de algoritmos que trabajan enconjunto para resolver determinado problema.





Los programas

Un programa es la coleccion de algoritmos que trabajan enconjunto para resolver determinado problema.

Esta coleccion de algoritmos no se define informalmente,por el contrario debe hacerse uso de un lenguaje formalpara expresar los componentes y secuencia logica delprograma.





¿Como crear un programa?

Primero creamos el o los algoritmos (pseudocodigo).







Seleccionamos un lenguaje formal para implementarlo(Python).








Codificamos nuestro algoritmo con la sintaxis ysemantica del lenguaje.








Codificamos nuestro algoritmo con la sintaxis ysemantica del lenguaje.

Fuente El resultado final sera el codigo fuente (sourcecode) de nuestro programa. En este punto eltrabajo del programador finaliza para dar paso altrabajo del computador.




Programacion secuencialSintaxis y Semantica

Programacion secuencial

Un algoritmo tiene un orden secuencial explıcito definido por elprogramador. EL computador ejecutara una orden despues deotra.






Un algoritmo tiene un orden secuencial explıcito definido por elprogramador. EL computador ejecutara una orden despues deotra.

Ejemplo: La ecuacion cadratica esta definida por:

x =�b�

pb2�4ac

2a






Figura: Programa, memoria y procesador





Sintaxis y Semantica

Sintaxis La estructura de un programa.







Semantica El significado de un programa.








x = (�b + math:sqrt(b � �2� 4 � a � c))=(2 � a)








x = (�b + math:sqrt(b � �2� 4 � a � c))=(2 � a)

La sintaxis son los operadores igual, suma ymultiplicacion. Ademas el orden en el que estanconfigurados los elementos.








x = (�b + math:sqrt(b � �2� 4 � a � c))=(2 � a)


La semantica es el significado de la expresion:








x = (�b + math:sqrt(b � �2� 4 � a � c))=(2 � a)


La semantica es el significado de la expresion: el valor dex sera una de las raizes de la ecuacion cuadratica.





Fin de la Clase

Nos vemos en la proxima!!!


Algoritmos y Programas - Javeriana Calicic.javerianacali.edu.co/wiki/lib/exe/fetch.php?media=... ·...

Documents

Transcript of Algoritmos y Programas - Javeriana Calicic.javerianacali.edu.co/wiki/lib/exe/fetch.php?media=... ·...