   Es un conjunto finito de pasos definidos, estructurados en el tiempo    y formulados con base a un conjunto finito de ...
Propiedades de los algoritmos:   Tiempo secuencial. Un algoritmo funciona en tiempo    discretizado –paso a paso–, defini...
Los algoritmos pueden ser      expresados de muchas maneras : Lenguaje natural, pseudocódigo, diagramas de flujo y Len...
Técnicas de diseño de       algoritmos: Algoritmos voraces. Algoritmos paralelos. Algoritmos probabilísticos. Algoritm...
Es la representación gráfica del algoritmo o          proceso. Se utiliza en disciplinas como       la programación, la ec...
Características Un diagrama de flujo siempre tiene un único punto de  inicio y un único punto de término. Las siguientes...
Los pasos a seguir para construir el diagrama de flujo son:   Establecer el alcance del proceso a describir.   Identific...
Ventajas de los diagramas de flujo   Favorecen la comprensión del proceso al mostrarlo como un dibujo   Permiten identif...
Tipos de diagramas de flujo   Formato vertical: En él, el flujo o la secuencia de las operaciones,    va de arriba hacia ...
Simbología y significado   Óvalo o Elipse: Inicio y término (Abre y/o cierra el diagrama).   Rectángulo: Actividad (Repr...
Es una descripción de un algoritmo informático de programación de alto nivel     compacto e informal que utiliza las conve...
Características y partesLas principales características de este lenguaje son:   Se puede ejecutar en un ordenador (con un...
Todo documento enpseudocódigo debe permitir la       descripción de:      Instrucciones  primitivas.     Instrucciones d...
Estructura a seguir en su       realización: Cabecera.   Programa.   Módulo.   Tipos de datos.   Constantes.   Varia...
Es un idioma artificial diseñado para expresar procesos que         pueden ser llevadas a cabo por máquinas como las      ...
También la palabra programación se define como el proceso de    creación de un programa de computadora, mediante la aplica...
La Lógica es ciencia de relaciones porque estudia el pensamiento y,                       pensar es establecer relaciones....
Jacky informatica
Upcoming SlideShare
Loading in...5
×

Jacky informatica

138

Published on

introduccion a la programacion1

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
138
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Jacky informatica

  1. 1.  Es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. Características: Ser definido Ser finito Tener cero o más entradas Tener una o más salidas Efectividad
  2. 2. Propiedades de los algoritmos: Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida. Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación. Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita.
  3. 3. Los algoritmos pueden ser expresados de muchas maneras : Lenguaje natural, pseudocódigo, diagramas de flujo y Lenguajes de programación entre otros. La descripción de un algoritmo usualmente se hace en tres niveles:1. Descripción de alto nivel.2. Descripción formal.3. Implementación.
  4. 4. Técnicas de diseño de algoritmos: Algoritmos voraces. Algoritmos paralelos. Algoritmos probabilísticos. Algoritmos determinísticos. Algoritmos no determinísticos. Divide y vencerás. Metaheurísticas. Programación dinámica. Ramificación y acotación.
  5. 5. Es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.
  6. 6. Características Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Las siguientes son acciones previas a la realización del diagrama de flujo: Identificar las ideas principales a ser incluidas en el diagrama de flujo. Definir qué se espera obtener del diagrama de flujo. Identificar quién lo empleará y cómo. Establecer el nivel de detalle requerido. Determinar los límites del proceso a describir.
  7. 7. Los pasos a seguir para construir el diagrama de flujo son: Establecer el alcance del proceso a describir. Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico. Si el nivel de detalle definido incluye actividades menores, listarlas también. Identificar y listar los puntos de decisión. Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos. Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.
  8. 8. Ventajas de los diagramas de flujo Favorecen la comprensión del proceso al mostrarlo como un dibujo Permiten identificar los problemas y las oportunidades de mejora del proceso. Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas. Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea. Al igual que el pseudocódigo, el diagrama de flujo con fines de análisis de algoritmos de programación puede ser ejecutado en un ordenador, con un Ide como Free DFD.
  9. 9. Tipos de diagramas de flujo Formato vertical: En él, el flujo o la secuencia de las operaciones, va de arriba hacia abajo Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha. Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aún para personas no familiarizadas. Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo.
  10. 10. Simbología y significado Óvalo o Elipse: Inicio y término (Abre y/o cierra el diagrama). Rectángulo: Actividad (Representa la ejecución de una o más actividades o procedimientos). Rombo: Decisión (Formula una pregunta o cuestión). Círculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento). Triángulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente). Triángulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del documento).
  11. 11. Es una descripción de un algoritmo informático de programación de alto nivel compacto e informal que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura en máquina, y con independencia de cualquier otro lenguaje de programación. Se utiliza comúnmente en los libros de texto y publicaciones científicas que se documentan varios algoritmos, y también en la planificación del desarrollo de programas informáticos, para esbozar la estructura del programa antes de realizar la codificación efectivamente
  12. 12. Características y partesLas principales características de este lenguaje son: Se puede ejecutar en un ordenador (con un IDE como por ejemplo SLE, LPP o PSeInt) Es una forma de representación sencilla de utilizar y de manipular. Facilita el paso del programa al lenguaje de programación. Es independiente del lenguaje de programación que se vaya a utilizar. Es un método que facilita la programación y solución al algoritmo del programa.
  13. 13. Todo documento enpseudocódigo debe permitir la descripción de:  Instrucciones primitivas.  Instrucciones de proceso....  Instrucciones de control.  Instrucciones compuestas.  Instrucciones de descripción.
  14. 14. Estructura a seguir en su realización: Cabecera.  Programa.  Módulo.  Tipos de datos.  Constantes.  Variables. Cuerpo.  Inicio.  Instrucciones.  Fin.
  15. 15. Es un idioma artificial diseñado para expresar procesos que pueden ser llevadas a cabo por máquinas como las computadoras. Pueden usarse para crear programas que controlen el comportamiento físico y lógico de una máquina, para expresar algoritmos con precisión, o como modo de comunicación humana. Está formado por un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones.
  16. 16. También la palabra programación se define como el proceso de creación de un programa de computadora, mediante la aplicación de procedimientos lógicos, a través de los siguientes pasos: El desarrollo lógico del programa para resolver un problema en particular. Escritura de la lógica del programa empleando un lenguaje de programación específico (codificación del programa). Ensamblaje o compilación del programa hasta convertirlo en lenguaje de máquina. Prueba y depuración del programa. Desarrollo de la documentación
  17. 17. La Lógica es ciencia de relaciones porque estudia el pensamiento y, pensar es establecer relaciones. Definiciones Representación intelectual de un objeto, diferenciándose, de lo sentido, lo percibido, lo imaginado o lo recordado. Las propiedades de los conceptos son la comprensión y la extensión. Es la ciencia que involucra, de una manera técnica y organizada, los conceptos que permiten diseñar en términos generales, la solución a problemas que pueden llegar a ser implementados a través de una computadora.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×