Story Transcript
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Algoritmos y Programas ´ a la Programacion ´ Introduccion
´ Felipe Barco Santa Andres Pontificia Universidad Javeriana Generado con LATEX
Febrero de 2010
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Recorderis
Recorderis
´ determinada del sistema en un Estado Una configuracion tiempo-espacio definido.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Recorderis
Recorderis
´ determinada del sistema en un Estado Una configuracion tiempo-espacio definido. Propiedades Los sistemas perduran en el tiempo; en cada periodo poseen un estado determinado.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Recorderis
Recorderis
´ determinada del sistema en un Estado Una configuracion tiempo-espacio definido. Propiedades Los sistemas perduran en el tiempo; en cada periodo poseen un estado determinado. Comportamiento Los sistemas evolucionan, cambian sus estados.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Recorderis
Recorderis
´ determinada del sistema en un Estado Una configuracion tiempo-espacio definido. Propiedades Los sistemas perduran en el tiempo; en cada periodo poseen un estado determinado. Comportamiento Los sistemas evolucionan, cambian sus estados. Problema Un estado no deseado para el sistema.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Sentencias
A nivel computacional las acciones son llamadas sentencias.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Sentencias
A nivel computacional las acciones son llamadas sentencias. Sentencia Orden sobre elementos, variables, del sistema. Esta compuesta de expresiones.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Sentencias
A nivel computacional las acciones son llamadas sentencias. Sentencia Orden sobre elementos, variables, del sistema. Esta compuesta de expresiones. ´ Una operacion ´ evaluable por el computador Expresion (sumar, restar, comparar, asignar...)
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ de algoritmo Definicion
´ de instrucciones junto con Un algoritmo es una coleccion un orden en el cual deben ser ejecutados.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ de algoritmo Definicion
´ de instrucciones junto con Un algoritmo es una coleccion un orden en el cual deben ser ejecutados. Un manifiesto que describe el paso a paso de determinado ´ proceso o accion.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ ¿Como crear un algoritmo?
1
´ Definir el objetivo del algoritmo, su funcion.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ ¿Como crear un algoritmo?
1
´ Definir el objetivo del algoritmo, su funcion.
2
Definir un punto de partida (inicio) y un punto de llegada (final).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ ¿Como crear un algoritmo?
1
´ Definir el objetivo del algoritmo, su funcion.
2
Definir un punto de partida (inicio) y un punto de llegada (final).
3
Definir los elementos de dicho algoritmo (cadenas, enteros, estructuras).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ ¿Como crear un algoritmo?
1
´ Definir el objetivo del algoritmo, su funcion.
2
Definir un punto de partida (inicio) y un punto de llegada (final).
3
Definir los elementos de dicho algoritmo (cadenas, enteros, estructuras).
4
Definir una secuencia de acciones que lleven del inicio al final.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
´ ¿Como crear un algoritmo?
1
´ Definir el objetivo del algoritmo, su funcion.
2
Definir un punto de partida (inicio) y un punto de llegada (final).
3
Definir los elementos de dicho algoritmo (cadenas, 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.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Ejemplo de algoritmo Problema El d´ıa de hoy me siento muy mal, tengo fiebre, dolor en el cuerpo y debilidad. Debo iniciar un proceso para determinar ´ que tengo mal y darle solucion.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Ejemplo de algoritmo Problema El d´ıa de hoy me siento muy mal, tengo fiebre, dolor en el cuerpo y debilidad. Debo iniciar un proceso para determinar ´ que tengo mal y darle solucion. Objetivo: Conocer que enfermedad tengo, definir tratamiento
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Ejemplo de algoritmo Problema El d´ıa de hoy me siento muy mal, tengo fiebre, dolor en el cuerpo y debilidad. Debo iniciar un proceso para determinar ´ que tengo mal y darle solucion. Objetivo: Conocer que enfermedad tengo, definir tratamiento Estado inicial: En mi casa sin saber que tengo, con dolor y desesperardo
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Ejemplo de algoritmo Problema El d´ıa de hoy me siento muy mal, tengo fiebre, dolor en el cuerpo y debilidad. Debo iniciar un proceso para determinar ´ que tengo mal y darle solucion. Objetivo: Conocer que enfermedad tengo, definir tratamiento Estado inicial: En mi casa sin saber que tengo, con dolor y desesperardo Estado final: Fuera del consultorio conociendo que tengo, con dolor y desesperado
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Ejemplo de algoritmo Problema El d´ıa de hoy me siento muy mal, tengo fiebre, dolor en el cuerpo y debilidad. Debo iniciar un proceso para determinar ´ que tengo mal y darle solucion. Objetivo: Conocer que enfermedad tengo, definir tratamiento Estado inicial: En mi casa sin saber que tengo, con dolor y desesperardo Estado final: Fuera del consultorio conociendo que tengo, con dolor y desesperado Elementos: Dinero, transporte, cedula, carne´ EPS y sistema de salud colombiano ´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4 5
Esperar a que llamen del consultorio.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4 5
Esperar a que llamen del consultorio.
6
Entrar al consultorio.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4 5
Esperar a que llamen del consultorio.
6
Entrar al consultorio.
7
Por cada sintoma; explicar al medico.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4 5
Esperar a que llamen del consultorio.
6
Entrar al consultorio.
7
Por cada sintoma; explicar al medico.
8
Obtener diagnostico.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Sentencias ´ de algoritmo Definicion ´ ¿Como crear un algoritmo? Ejemplo de algoritmo
Cita medica - EPS 1
˜ Prepararme para salir de la casa (banarse, vestirse, desayunar).
2
Tomar un transporte (bus estandar, masivo, taxi, pie).
3
Pedir turno y esperar(!) a que digan mi nombre. Pasar cedula, carne´ y dinero(!).
4 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(!)). ´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Diseno
˜ definido, esto es, estructuras, Un algoritmo posee un diseno invariates, variables, funciones, etc.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Diseno
˜ definido, esto es, estructuras, Un algoritmo posee un diseno ´ y invariates, variables, funciones, etc. Ademas, ´ ´ al fundamentalmente, posee una logica capaz de dar solucion problema.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia:
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia: Modelos de la realidad.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia: Modelos de la realidad. ´ Imaginacion.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia: Modelos de la realidad. ´ Imaginacion. ´ Matematicas.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia: Modelos de la realidad. ´ Imaginacion. ´ Matematicas. Dibujos, diagramas, imagenes, etc.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
˜ Ayudas para disenar
˜ nuestros algortimos podemos hacer uso de Para disenar algunas herramientas ya conocidas. En orden ascendente de importancia: Modelos de la realidad. ´ Imaginacion. ´ Matematicas. Dibujos, diagramas, imagenes, etc. ´ Pseudocodigo.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Pseudocodigo
Lenguaje informal ´ ´ de instrucciones con la cual El pseudocodigo es una coleccion ´ Su principal definimos un procedimiento o accion. caracter´ıstica es que el lenguaje en el que esta´ definido se ´ al humano que al de la maquina. ´ acerca mas
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Pseudocodigo
Lenguaje informal ´ ´ de instrucciones con la cual El pseudocodigo es una coleccion ´ Su principal definimos un procedimiento o accion. caracter´ıstica es que el lenguaje en el que esta´ definido se ´ al humano que al de la maquina. ´ acerca mas
¡¡¡ Ya hemos realizado nuestro primer algoritmo y primer ´ pseudocodigo en clase !!!
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta ´ # # Inicio secuencia logica
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta ´ # # Inicio secuencia logica Por cada elemento en Elementos haga:
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta ´ # # Inicio secuencia logica Por cada elemento en Elementos haga: Ponerselo
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta ´ # # Inicio secuencia logica Por cada elemento en Elementos haga: Ponerselo ´ elementos: Si no hay mas
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
˜ Diseno ˜ Ayudas para disenar ´ Pseudocodigo ´ Vestirse en pseudocodigo
´ Vestirse en pseudocodigo
Elementos = ropa interior, pantalones o falda, correa, medias, zapatos, camiseta ´ # # Inicio secuencia logica Por cada elemento en Elementos haga: Ponerselo ´ elementos: Si no hay mas Terminar proceso. ´ # # Final secuencia logica
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
Los programas
´ de algoritmos que trabajan en Un programa es la coleccion conjunto para resolver determinado problema.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
Los programas
´ de algoritmos que trabajan en Un programa es la coleccion conjunto para resolver determinado problema. ´ de algoritmos no se define informalmente, Esta coleccion por el contrario debe hacerse uso de un lenguaje formal ´ para expresar los componentes y secuencia logica del programa.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
´ ¿Como crear un programa?
´ Primero creamos el o los algoritmos (pseudocodigo).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
´ ¿Como crear un programa?
´ Primero creamos el o los algoritmos (pseudocodigo). Seleccionamos un lenguaje formal para implementarlo (Python).
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
´ ¿Como crear un programa?
´ Primero creamos el o los algoritmos (pseudocodigo). Seleccionamos un lenguaje formal para implementarlo (Python). Codificamos nuestro algoritmo con la sintaxis y ´ semantica del lenguaje.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
Los programas ´ ¿Como crear un programa?
´ ¿Como crear un programa?
´ Primero creamos el o los algoritmos (pseudocodigo). Seleccionamos un lenguaje formal para implementarlo (Python). Codificamos nuestro algoritmo con la sintaxis y ´ semantica del lenguaje. ´ Fuente El resultado final sera´ el codigo fuente (source code) de nuestro programa. En este punto el trabajo del programador finaliza para dar paso al trabajo del computador.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Un algoritmo tiene un orden secuencial expl´ıcito definido por el programador. EL computador ejecutara´ una orden despues de otra.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Un algoritmo tiene un orden secuencial expl´ıcito definido por el programador. EL computador ejecutara´ una orden despues de otra. ´ cadratica ´ Ejemplo: La ecuacion esta´ definida por: x
=
b
´ Felipe Barco Santa Andres
pb
2
4ac
2a
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ secuencial Programacion
Figura: Programa, memoria y procesador
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ Sintaxis y Semantica Sintaxis La estructura de un programa.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ Sintaxis y Semantica Sintaxis La estructura de un programa. ´ Semantica El significado de un programa.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ Sintaxis y Semantica Sintaxis La estructura de un programa. ´ Semantica El significado de un programa. x
=(
b + math:sqrt (b 2
´ Felipe Barco Santa Andres
4 a c ))=(2 a)
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ 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)
La sintaxis son los operadores igual, suma y ´ Ademas ´ el orden en el que estan ´ multiplicacion. configurados los elementos.
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ 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)
La sintaxis son los operadores igual, suma y ´ Ademas ´ el orden en el que estan ´ multiplicacion. configurados los elementos. ´ ´ La semantica es el significado de la expresion:
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
´ 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)
La sintaxis son los operadores igual, suma y ´ Ademas ´ el orden en el que estan ´ multiplicacion. configurados los elementos. ´ ´ el valor de La semantica es el significado de la expresion: ´ cuadratica. ´ x sera´ una de las raizes de la ecuacion
´ Felipe Barco Santa Andres
Algoritmos y Programas
Algoritmos ˜ Disenando algoritmos ¿Que´ es un Programa? ´ Al interior de la maquina
´ secuencial Programacion ´ Sintaxis y Semantica
Fin de la Clase
´ Nos vemos en la proxima!!!
´ Felipe Barco Santa Andres
Algoritmos y Programas