INTRODUCCION A LA PROGRAMACION <ul><ul><ul><ul><ul><li>“ La buena programación no se aprende de generalidades, sino viendo...
Programar una computadora significa dar una serie de instrucciones a la máquina con una secuencia lógica, bajo un  lenguaj...
<ul><ul><ul><li>CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS   </li></ul></ul><...
<ul><ul><ul><li>¿Que es un algoritmo?:   </li></ul></ul></ul><ul><li>Es un conjunto de pasos que permiten realizar con per...
Definición de Algoritmo  La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre...
1. Definición del problema Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y prec...
3. Diseño del Algoritmo Las características de un buen algoritmo son: Debe tener un punto particular de inicio. Debe ser d...
5. Prueba y Depuración   Los errores humanos dentro de la programación de computadoras son muchos y aumentan considerablem...
… la Documentación se divide en tres partes: <ul><li>Documentación interna: </li></ul><ul><li>Son los comentarios o mensaj...
7. Mantenimiento Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer algún cambio, a...
Técnicas para la resolución de Algoritmos <ul><li>Diagrama de flujo </li></ul><ul><li>Seudocódigo </li></ul><ul><li>Diagra...
Procedemos a diseñar el Algoritmo Apoyándonos de la lógica hacemos lo que llamamos un algoritmo en lenguaje natural o seud...
Por medio de: La lógica computacional La secuencia de instrucciones que lleva a cabo una computadora para realizar cualqui...
<ul><li>REPRESENTACIÓN DE ALGORITMOS </li></ul><ul><li>Existen diversas formas de representar algoritmos. A continuación s...
Haga NRO =0 SUMAR haga NRO = resultado de NRO +1 imprima contenido de NRO si NRO = 5 cierto  pare falso vaya  a SUMAR Fin ...
Haga NRO = NRO+1 PARE INICIO Haga NRO =0 Imprima NRO NRO = 5 NO SI <ul><ul><ul><li>GRAFICA: DIAGRAMA DE FLUJO   </li></ul>...
<ul><ul><ul><li>DETALLADA:  LENGUAJE DE PROGRAMACION   </li></ul></ul></ul>Programa para imprimir  números del 1 al 5 Dim ...
UN ALGORITMO Una forma lógica y optima de resolver problemas.  Un conjunto finito de pasos lógicos, para lograr la solució...
1. Precisión El algoritmo debe indicar el orden exacto de ejecución de cada tarea   CARACTERISTICAS DE UN ALGORITMO 2. Def...
1. Datos Lo que el algoritmo recibe, procesa y entrega como resultado   ESTRUCTURA BASICA DE UN ALGORITMO 2. Instrucciones...
<ul><ul><ul><ul><ul><li>Gracias por su Atención!   </li></ul></ul></ul></ul></ul>INTRODUCCION A LA PROGRAMACION [email_add...
Próxima SlideShare
Cargando en…5
×

Introduccion A La Programacion

5.149 visualizaciones

Publicado el

Programar una computadora significa dar una serie de instrucciones a la máquina con una secuencia lógica, bajo un lenguaje de programación, sea este de bajo, medio, alto nivel o de cuarta generación, con el fin de sistematizar un determinado proceso o dar solución a un problema

Publicado en: Tecnología
1 comentario
1 recomendación
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
5.149
En SlideShare
0
De insertados
0
Número de insertados
26
Acciones
Compartido
0
Descargas
204
Comentarios
1
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.
  • ¿QUE ES UNA COMPUTADORA?
  • Introduccion A La Programacion

    1. 1. INTRODUCCION A LA PROGRAMACION <ul><ul><ul><ul><ul><li>“ La buena programación no se aprende de generalidades, sino viendo como los programas significativos pueden hacerse claros, fáciles de leer, fáciles de mantener y modificar , pensados para los humanos eficientes y confiables; aplicando el sentido común y buenas prácticas de programación. El estudio cuidadoso y la imitación de buenos programas dirige hacia una mejor escritura.” </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>SOFTWARE TOOLS IN PASCAL </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Kernigham y Paluger </li></ul></ul></ul></ul></ul>Prof. Mary Anne Sánchez Vásquez
    2. 2. Programar una computadora significa dar una serie de instrucciones a la máquina con una secuencia lógica, bajo un lenguaje de programación , sea este de bajo , medio, alto nivel o de cuarta generación , con el fin de sistematizar un determinado proceso o dar solución a un problema. Solo que algunas veces, el programador no enfoca el problema por el mejor camino, y entonces surgen los pequeños obstáculos y dolores de cabeza que pueden alterar hasta el más paciente de los seres humanos. ¿Qué es programar?....
    3. 3. <ul><ul><ul><li>CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS </li></ul></ul></ul>OBJETIVO EDUCACIONAL: Conocer la terminología relacionada con los algoritmos; así como la importancia de aplicar técnicas adecuadas de programación Es por ello, que utilizamos lo que denominamos ALGORITMOS
    4. 4. <ul><ul><ul><li>¿Que es un algoritmo?: </li></ul></ul></ul><ul><li>Es un conjunto de pasos que permiten realizar con perfección un problema determinado, el tiempo y el espacio miden la mayor o menor eficacia del mismo. </li></ul><ul><li>INTRODUCCIÓN A LOS ALGORITMOS </li></ul><ul><ul><ul><li>Un algoritmo es en un sentido amplio una “secuencia de pasos o etapas que conducen a la realización de una tare a”. Los primeros algoritmos nacieron para resolver problemas matemáticos. </li></ul></ul></ul><ul><li>Antes de escribir un programa de ordenador, hay que tener muy claro el algoritmo, es decir, cómo se va a resolver el problema considerado. Es importante desarrollar buenos algoritmos (correctos y eficientes). Una vez que el algoritmo está desarrollado, el problema se puede resolver incluso sin entenderlo. </li></ul>
    5. 5. Definición de Algoritmo La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema especifico. Tipos de Algoritmos Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
    6. 6. 1. Definición del problema Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa <ul><li>2. Análisis del problema </li></ul><ul><li>Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: </li></ul><ul><li>Los datos de entrada. </li></ul><ul><li>Cual es la información que se desea producir (salida) </li></ul><ul><li>Los métodos y fórmulas que se necesitan para procesar los datos. </li></ul><ul><li>Una recomendación muy practica es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados </li></ul>Para la resolución de un algoritmo debemos seguir los siguientes pasos:
    7. 7. 3. Diseño del Algoritmo Las características de un buen algoritmo son: Debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. Debe ser finito en tamaño y tiempo de ejecución. 4. Codificación La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computadora, la serie de instrucciones detalladas se le conoce como código fuente, el cual se escribe en un lenguaje de programación o lenguaje de alto nivel. Pasos para la resolución de un algoritmo :
    8. 8. 5. Prueba y Depuración Los errores humanos dentro de la programación de computadoras son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solución sin errores se le llama depuración . La depuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución, por ello se debe considerar con el mismo interés y entusiasmo. Resulta conveniente observar los siguientes principios al realizar una depuración, ya que de este trabajo depende el éxito de nuestra solución 6. Documentación Es la guía o comunicación escrita es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por otra. Por ello la documentación sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento). Pasos para la resolución de un algoritmo :
    9. 9. … la Documentación se divide en tres partes: <ul><li>Documentación interna: </li></ul><ul><li>Son los comentarios o mensaje que se añaden al código fuente para hacer mas claro el entendimiento de un proceso. </li></ul><ul><li>2. Documentación externa: </li></ul><ul><li>Se define en un documento escrito los siguientes puntos: </li></ul><ul><li>Descripción del Problema </li></ul><ul><li>Nombre del Autor </li></ul><ul><li>Algoritmo (diagrama de flujo o pseudocódigo) </li></ul><ul><li>Diccionario de Datos </li></ul><ul><li>Código Fuente (programa) </li></ul>3. Manual del Usuario: Describe paso a paso la manera como funciona el programa, con el fin de que el usuario obtenga el resultado deseado
    10. 10. 7. Mantenimiento Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer algún cambio, ajuste o complementación al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa este correctamente documentado. Pasos para la resolución de un algoritmo :
    11. 11. Técnicas para la resolución de Algoritmos <ul><li>Diagrama de flujo </li></ul><ul><li>Seudocódigo </li></ul><ul><li>Diagrama estructurado o teorema de la Estructura </li></ul>Después de conocer los elementos básicos para resolver un problema Aplicamos
    12. 12. Procedemos a diseñar el Algoritmo Apoyándonos de la lógica hacemos lo que llamamos un algoritmo en lenguaje natural o seudocódigo.  ALGORITMO 0 ó más entradas 1 ó más salidas Memoria E/S Comunicación
    13. 13. Por medio de: La lógica computacional La secuencia de instrucciones que lleva a cabo una computadora para realizar cualquier tarea, es siempre traducible a secuencias de enunciados en un formalismo lógico. Y viceversa. De esta manera, los alcances y limites de lo realizable por una computadora están dados por los alcances y limitaciones teóricamente establecidos para la lógica. Por medio de esta lógica hacemos lo que llamamos un algoritmo en lenguaje natural o seudocódigo. 0 1 BIT ¿Cómo realizamos el Algoritmo?....
    14. 14. <ul><li>REPRESENTACIÓN DE ALGORITMOS </li></ul><ul><li>Existen diversas formas de representar algoritmos. A continuación se presentan algunas de ellas: </li></ul><ul><li>Detallad a: Se trata de escribir el algoritmo en un determinado lenguaje de programación (lenguaje de máquina, ensamblador, fortran, basic, pascal, C, Matlab, Visual Basic, ...). </li></ul><ul><li>Simbólic a: Las etapas son descritas con lenguaje próximo al natural , con el grado de detalle adecuado a la etapa de desarrollo del programa . </li></ul><ul><li>Gráfic a: por medio de diagramas de flujo . </li></ul><ul><li>La sintaxis (el modo de escribir) debe representar correctamente la semántica (el contenido). La sintaxis debe ser clara, sencilla y accesible. </li></ul><ul><li>En cualquier caso e independientemente del tipo de representación utilizada lo importante es tener muy claro el algoritmo a realizar y ponerlo por escrito en forma de esquema antes de ponerse a programarlo. Merece la pena pasar unos minutos realizando un esquema sobre papel antes de ponerse a teclear el código sobre un teclado de computador. </li></ul>
    15. 15. Haga NRO =0 SUMAR haga NRO = resultado de NRO +1 imprima contenido de NRO si NRO = 5 cierto pare falso vaya a SUMAR Fin del programa <ul><ul><ul><li>SIMBOLICA: SEUDOCODIGO </li></ul></ul></ul>Programa para imprimir números del 1 al 5
    16. 16. Haga NRO = NRO+1 PARE INICIO Haga NRO =0 Imprima NRO NRO = 5 NO SI <ul><ul><ul><li>GRAFICA: DIAGRAMA DE FLUJO </li></ul></ul></ul>Programa para imprimir números del 1 al 5
    17. 17. <ul><ul><ul><li>DETALLADA: LENGUAJE DE PROGRAMACION </li></ul></ul></ul>Programa para imprimir números del 1 al 5 Dim N(5), I, T(5) As Integer For I = 0 To 4 N(I) = Val(Text1(I)) T(I) = N(I) + 1 MSFlexGrid1.TextMatrix(I, 0) = T(I) Next I Text1(0) = 0 Text1(1) = Val(Text1(0) + 1) Text1(2) = Val(Text1(0) + 2) Text1(3) = Val(Text1(0) + 3) Text1(4) = Val(Text1(0) + 4)
    18. 18. UN ALGORITMO Una forma lógica y optima de resolver problemas. Un conjunto finito de pasos lógicos, para lograr la solución de un problema ESTRUCTURAS ALGORITMICAS Es Mediante Entradas, salidas y Condiciones Especificando Analizando Tipos de Datos: Variables y Constantes (Identificadores) Secuenciales Selección Simples: numéricos, lógicos, alfanuméricos Estructurados: Arreglos o Matrices, archivos, registros. Expresiones: que son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales Iteración Aritméticas Relacionales Lógicas Utilizando Manipulación de Variables Los procesos lógicos o algoritmicos en todo sistema consisten de computación consisten en un manejo de variables. Este manejo de variables se hace mediante las llamadas primitivas o instrucciones. La instrucción se puede definir como “La mínima cantidad de información que indica el paso a realizar en un proceso lógico”. Según
    19. 19. 1. Precisión El algoritmo debe indicar el orden exacto de ejecución de cada tarea CARACTERISTICAS DE UN ALGORITMO 2. Definitud o determinismo Si se sigue el algoritmo dos o más veces con los mismos datos de entrada, se deben obtener los mismos datos de salida 3. Finitud El algoritmo debe terminar en algún momento y debe usar una cantidad de recursos finita Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un recurso usada por dicho algoritmo para su ejecución determina la complejidad del algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un computador digital, los recursos con los que se cuenta son tiempo de proceso y memoria . Por lo tanto, a un algoritmo implementado en un computador digital se le pueden calcular sus complejidades temporal y espacial
    20. 20. 1. Datos Lo que el algoritmo recibe, procesa y entrega como resultado ESTRUCTURA BASICA DE UN ALGORITMO 2. Instrucciones Las acciones o procesos que el algoritmo realiza sobre los datos 3. Estructuras de Control Las que determinan el orden en que se ejecutarán las instrucciones del algoritmo
    21. 21. <ul><ul><ul><ul><ul><li>Gracias por su Atención! </li></ul></ul></ul></ul></ul>INTRODUCCION A LA PROGRAMACION [email_address] 2005

    ×