El documento define un algoritmo como un conjunto de pasos estructurados y definidos para resolver un problema en un tiempo determinado. Explica que los algoritmos tienen características como ser finitos, tener entradas y salidas, y ser efectivos. También describe propiedades como funcionar de forma secuencial y tener estados abstractos. Finalmente, menciona formas de expresar algoritmos y técnicas para su diseño.
La Sostenibilidad Corporativa. Administración Ambiental
Jacky informatica
1.
2. 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
3. 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.
4. 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.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. 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.
11. 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).
12. 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
13. Características y partes
Las 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.
14. Todo documento en
pseudocódigo debe permitir la
descripción de:
Instrucciones primitivas.
Instrucciones de proceso....
Instrucciones de control.
Instrucciones compuestas.
Instrucciones de descripción.
15. Estructura a seguir en su
realización:
Cabecera.
Programa.
Módulo.
Tipos de datos.
Constantes.
Variables.
Cuerpo.
Inicio.
Instrucciones.
Fin.
16. 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.
17. 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
18. 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.