UNIDAD I. ORGANIZACIÓN DE LA INFORMACIÓN
Actividad 2. Algoritmos y Diagramas de Flujo.
FECHA DE REALIZACIÓN: DEL 26 de Enero al 6 de Febrero de 2015. (Plazo extendido)
Enlista los pasos a seguir para cambiar una llanta.
- Detener el transporte en el cuál se esta transportando( En caso de que usted este viajando) o si no acudir al lugar donde se encuentra el transporte.
- Observar el automovil o el transporte en el cual se encuentra el problema.
- Contar el numero de llantas e identificar la llanta que sufre la averiación o el escape de aire.
- Ya encontrado el problema recurrir al lugar mas cercano donde se encuentren herramientas, preferencialmente: Gato, llave de cruz.
- Despues de encontrar las herramientas tambien es necesario encontrar o tomar una refacción para poder realizar el cambio.
- De nuevo acercquese a la llanta.
- Coloque la herramienta "Gato" debajo del carro.
- Haciendo uso de él levante el auto del suelo y la llanata quede por encima.
- Utilizando la llave de cruz se retira los tornillos que sujetan la llanta al carro.
- Despues de que los tornillos son retirados, tambien se retira la llan ta afectada.
- Se toma el repuesto y se coloca en el lugar de la llanta afectada.
- Con la llave de cruz se vuelve asegurar la llanta al carro.
- Se baja cuidadosamente el auto con el Gato hasta que toque el suelo y este pueda ser retirado.
- Se guardan las herramientas y tambien la llanta afectada.
- Por ultimo asegurese de que este firme y segura, y si se cumple listo el cambio de llanta fue realizado de form satisfactoria.
Investiga
en diferentes fuentes de Internet tres definiciones de los términos
algoritmo y diagrama de flujo; analízalas y redacta tu propia
definición.
Algoritmo
DEFINICION DE ALGORITMO:
Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla. De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación. http://candyluna.galeon.com/aficiones813476.html |
|
![]() Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema.
Se trata de una serie de instrucciones o reglas establecidas que, por
medio de una sucesión de pasos, permiten arribar a un resultado o
solución.
Según los expertos en matemática, los algoritmos permiten trabajar a partir de un estado básico o inicial y, tras seguir los pasos propuestos, llegar a una solución. Cabe resaltar que, si bien los algoritmos suelen estar asociados al ámbito matemático (ya que permiten, por citar casos concretos, averiguar el cociente entre un par de dígitos o determinar cuál es el máximo común divisor entre dos cifras pertenecientes al grupo de los enteros), aunque no siempre implican la presencia de números. Además de todo lo expuesto, en el ámbito matemático, y cuando estamos decididos a llevar a cabo la descripción de uno de esos algoritmos hay que tener en cuenta que se puede efectuar mediante tres niveles. Así, en primer lugar, nos encontramos con el de alto nivel, lo que es la descripción formal y finalmente la tarea de implementación. Asimismo tampoco podemos pasar por alto que los algoritmos se pueden expresar a través de lenguajes de programación, pseudocódigo, el lenguaje natural y también a través de los conocidos como diagramas de flujo. Un manual de instrucciones para el funcionamiento de un electrodoméstico y una serie de órdenes del jefe a un empleado para desarrollar una cierta tarea también pueden incluir algoritmos. Esta amplitud de significado permite apreciar que no existe una definición formal y única de algoritmo. El término suele ser señalado como el número fijo de pasos necesarios para transformar información de entrada (un problema) en una salida (su solución). De todas formas, algunos algoritmos carecen de final o no resuelven un problema en particular. Existen ciertas propiedades que alcanzan a todos los algoritmos, con excepción de los denominados algoritmos paralelos: el tiempo secuencial (los algoritmos funcionan paso a paso), el estado abstracto (cada algoritmo es independiente de su implementación) y la exploración acotada (la transición entre estados queda determinada por una descripción finita y fija). Cabe mencionar por último que los algoritmos son muy importantes en la informática ya que permiten representar datos como secuencias de bits. Un programa es un algoritmo que indica a la computadora qué pasos específicos debe seguir para desarrollar una tarea. Definición de algoritmo - Qué es, Significado y Concepto http://definicion.de/algoritmo/#ixzz3QALxQP8c |
Diagrama de flujo
Un diagrama de flujo
es una representación gráfica de un proceso. Cada paso del proceso es
representado por un símbolo diferente que contiene una breve descripción
de la etapa de proceso. Los símbolos gráficos del flujo del proceso
están unidos entre sí con flechas que indican la dirección de flujo del
proceso.
El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso |
Un diagrama de flujo es una forma esquemática de representar
ideas y conceptos en relación. A menudo, se utiliza para especificar
algoritmos de manera gráfica.
Se conoce como diagramas de flujo a aquellos gráficos representativos
que se utilizan para esquematizar conceptos vinculados a la
programación, la economía, los procesos técnicos y/o tecnológicos, la
psicología, la educación y casi cualquier temática de análisis.Los diagramas de flujo son múltiples y diversos y pueden abordar
muchos temas distintos de formas también muy diferentes. En cualquier
caso, el aspecto en común entre ellos es la presencia de un vínculo
entre los conceptos enunciados y una interrelación entre las ideas.
Comúnmente, se utiliza este tipo de diagramas para detallar el proceso
de un algoritmo y, así, se vale de distintos símbolos para representar
la trayectoria de operaciones precisas a través de flechas. Siempre que
existe un diagrama de flujo existe un proceso o sistema que pretende ser
graficado a través de símbolos visuales que, en vez de términos
verbales, simplifican el funcionamiento de dicho proceso y lo hacen más claro y evidente al lector.
Desde Definicion ABC: http://www.definicionabc.com/comunicacion/diagrama-de-flujo.php#ixzz3QAPhoaMA |
DIAGRAMA DE FLUJO Es un grafico lógico del plan de trabajo que se ejecutara para la solución de un determinado problema. A través de él, se planifica la solución del problema independiente del lenguaje de computación a usar.
Las capacidades humanas necesarias para elaborar un diagrama de flujo correcto son: Lógico, Prácticas, y Atención. El empleo de la maquina en las funciones del procediendo de datos han hecho necesario un flujo ordenado de la información. La secuencia en que deberán ejecutarse las operaciones tendrá que definirse claramente, y cuando se combine con los datos a los que debe aplicarse, esa secuencia creara el flujo de información. No puede hacerse mucho hincapié en documentación, ósea el registro de Información .Sin Instrucciones escritas y sin representación grafica del flujo de trabajo sería muy difícil de llevar una tarea de procediendo de datos en forma apropiada. Hay varios métodos más eficientes organizados y normalizados, es el de los diagramas de Flujo que el Futuro programador comprenda la necesidad de los diagrama de flujo. Leer más: http://www.monografias.com/trabajos73/diagrama-flujo/diagrama-flujo.shtml#ixzz3QAQd7a1B |
Algoritmo: Un algoritmo es una serie de pasos para llegar a un objetivo. Este debe contar con unos aspectos importantes. Cabe destacar que al realizar el algoritmo correctamente siempre llegaremos a un fin común y siempre es el mismo resultado.
Diagrama de Flujo:Un diagrama de flujo se usa principalmente en informatica y es una serie de pasos que si bien son incertados para que un progama sea realizado se describir concretamente paso con paso y este tambien lleva distintas figuras que actuan de forma distinta y tienen cierto significado para el proceso.
Diagrama de Flujo:Un diagrama de flujo se usa principalmente en informatica y es una serie de pasos que si bien son incertados para que un progama sea realizado se describir concretamente paso con paso y este tambien lleva distintas figuras que actuan de forma distinta y tienen cierto significado para el proceso.
Escribe el algoritmo de las actividades que realizas para ir a la escuela desde que despiertas por la mañana.
Actividades que realizo para ir a la escuela:
Hacer el queacer
- Desayunar
- Arreglarme
- Hacer el quehacer.
- Desayunar:
- Levantarse de la cama y dirigirse a la orilla.
- Colocarse los tenis, pantuflas, o chanclas, que se usan para desplazarse por la casa.
- Dirigirse a la cocina y tomar un plato.
- Localizar el cereal y servirlo en el plato solo la cantidad necesaria.
- Buscar en el refrigerador la caja de leche y de no haber se debe ir a comprar.
- Ya con la leche en la mano se debe vaciar sobre el plato con el cereal.
- Dirigirse hacia los trastes para tomar una cuchara y poder comer el cereal con leche.
- Arreglarme
- Busco mi uniforme en el ropero.
- Me desvisto y me cambio por el uniforme escolar.
- Voy al lavabo para poder cepillarme los dientes y mojarme el cabello
- Después de peinarme, procedo a buscar el cepillo para zapatos para poder limipiarlos y posteriormente bolearlos.
- Procedo a buscar en el tocador el perfume y colocarme un poco.
Hacer el queacer
- Primero busco la escoba para poder barrer, ya con ella en mano procedo a moverme de lado a lado para poder sacudir el polvo.
- Despues busco, lavo y seco un trapo para poder limpiar mis muebles y si es necesario rosiarles un poco de aceite para que obtengan brillo.
- Por ultimo me dirijo al lavabo o lavadero para poder lavar los trastes que a la hora del desayuno utilice, procedo a preparar la jabonadura con un poco de cloro para la desinfección de olores.
- Ya acabado recojo todos los materiales que utilicé y los guardo en lugares especificos fuera de alcance para los menores.
Busca en Internet el significado de los símbolos que se utilizan en la construcción de un diagrama de flujo.
Diseña
el diagrama de flujo del proceso del cambio de una llanta en tu
libreta. Después reproducelo utilizando las herramientas de dibujo del
procesador de textos. Utiliza los símbolos correspondientes.
![](http://www.weebly.com/weebly/images/file_icons/rtf.png)
diagrama_para_cambiar_la_llanta_de_un_auto.docx | |
File Size: | 53 kb |
File Type: | docx |
Elabora un algoritmo y diagrama de flujo que determinen si un individuo es mayor o menor que otro, según su edad.
Algoritmo:
- Primero debes consultar la edad de cada uno.
- Despues comparar las dos edades dadas.
- Analizar cual es un numero mayor.
- Proceder a señalar a la persona con mayor edad.
![](http://www.weebly.com/weebly/images/file_icons/rtf.png)
como_saber_quien_es_mayor.docx | |
File Size: | 41 kb |
File Type: | docx |
Redacta una opinión personal sobre la importancia de la aplicación de los diagramas de flujo en la vida cotidiana.
Los diagramas de flujo son una herramienta importante puesto que permiten concebir un procedimiento correcto para realizar cualquier actividad. Explica con detalle los pasos. Se usa en fin o mas bien que son mayormente utilizados en las computadoras y en cualquier celular ya que en sus programas la informatica es lo que mayormente se usa.
Investiga
en tres fuentes de Internet, en qué campos laborales se utilizan,
diseñan y elaboran los diagramas de flujo con aplicaciones informáticas,
expón ante el grupo y explica sus beneficios.
¿Dónde se utilizan los Diagrama de Flujo?
"Los diagramas de flujo se utilizan 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 término." Publicado por Wikipedia
¿Econonomía? ¿Procesos Industriales? ¿Psicología cognitiva? Ni siquiera sé qué es eso...
Wow! Entonces vemos que los diagramas de flujo pueden usarse no solamente en lo que respecta a la programación de software. Interesante! Pero... ¿Y porqué lo usan en otras disciplinas? ¿No vasta con saber ver el flujo de información? Vamos a ver...
DIAGRAMAS DE FLUJO EN LA ECONOMÍA.
En la disciplina de la economía se usan mayormente los diagramas de flujo circulares que son modelos que nos permiten ver cómo interactúan los hogares y las empresas. Un ejemplo gráfico sería el que ven a su izquierda.
DIAGRAMAS DE FLUJO EN LA INDUSTRIA.Por ejemplo en la induatria alimentaria el diagrama de flujo consiste en una representación esquemática de las fases del procesado de los alimentos. Es una herramienta muy útil para iniciar el estudio APPCC ya que permite una visión general del proceso y facilita la identificación de las posibles fuentes de contaminación así como el posterior análisis de los peligros por etapas del proceso.
Ha de incluir la secuencia de todas las etapas del proceso incluido los distintos tipos de almacenamiento, reprocesados, incorporación de materias primas y envases, eliminación de residuos, etc.
http://diagramasdeflujo-guszav.blogspot.mx/2011/02/donde-se-utilizan-los-diagrama-de-flujo.html
¿Econonomía? ¿Procesos Industriales? ¿Psicología cognitiva? Ni siquiera sé qué es eso...
Wow! Entonces vemos que los diagramas de flujo pueden usarse no solamente en lo que respecta a la programación de software. Interesante! Pero... ¿Y porqué lo usan en otras disciplinas? ¿No vasta con saber ver el flujo de información? Vamos a ver...
DIAGRAMAS DE FLUJO EN LA ECONOMÍA.
En la disciplina de la economía se usan mayormente los diagramas de flujo circulares que son modelos que nos permiten ver cómo interactúan los hogares y las empresas. Un ejemplo gráfico sería el que ven a su izquierda.
DIAGRAMAS DE FLUJO EN LA INDUSTRIA.Por ejemplo en la induatria alimentaria el diagrama de flujo consiste en una representación esquemática de las fases del procesado de los alimentos. Es una herramienta muy útil para iniciar el estudio APPCC ya que permite una visión general del proceso y facilita la identificación de las posibles fuentes de contaminación así como el posterior análisis de los peligros por etapas del proceso.
Ha de incluir la secuencia de todas las etapas del proceso incluido los distintos tipos de almacenamiento, reprocesados, incorporación de materias primas y envases, eliminación de residuos, etc.
http://diagramasdeflujo-guszav.blogspot.mx/2011/02/donde-se-utilizan-los-diagrama-de-flujo.html
Yo los use en programación en la licenciatura de ingeniería civil,
matemáticas e instrumentación se hace uso de ellos para facilitar esta.
Pero también se usan en materias que tengan que ver con economía.
https://mx.answers.yahoo.com/question/index?qid=20090121152629AAG8dK2
https://mx.answers.yahoo.com/question/index?qid=20090121152629AAG8dK2
Diagrama de Flujo
INTRODUCCION
Los diagramas de flujo son una serie de pasos secuenciales que representan de una manera tradicional los detalles algorítmicos de los procesos. Se utilizan principalmente en programación, economía y procesos industriales; dichos diagramas una nomenclatura simbólica con significados especiales.
En las representaciones gráficas de procesos con símbolos, estos se interconectan para que en conjunto le den un sentido lógico al diagrama de flujo el cual da pie al desarrollo de un sistema de información.
Puede ser difícil entender un proceso con una descripción verbal, de esta manera el diagrama de flujos de datos ayuda a ilustrar los componentes de un proceso y la forma en que interactúan.
De igual manera se puede mostrar el diagrama de flujo como un análisis estructurado de la transformación de datos de un sistema, mediante una descripción pictórica.
LOS DIAGRAMAS DE FLUJOS
Un diagrama de flujo es una representación pictórica de un algoritmo o de una parte del mismo, ayudan en la comprensión de la operación de las estructuras de control (Si, Mientras).Útil para determinar como funciona realmente el proceso para producir un resultado. El resultado puede ser un producto, un servicio, información o una combinación de las tres. Al examinar como los diferentes pasos en un proceso se relacionan entre sí, se puede descubrir con frecuencia las fuentes de problemas potenciales. Los diagramas de flujo se pueden aplicar a cualquier aspecto del proceso desde el flujo de materiales hasta los pasos para hacer la venta u ofrecer un producto. Los diagramas de flujos detallados describen la mayoría de los pasos en un proceso. Con frecuencia este nivel de detalle no es necesario, pero cuando se necesita, el equipo completo normalmente desarrollará una versión de arriba hacia abajo; luego los grupos de trabajo más pequeños pueden agregar niveles de detalle según sea necesario durante el proyecto.
Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación. Para hacer comprensibles los diagramas a todas las personas, los símbolos se someten a una normalización; es decir, se hicieron símbolos casi universales, ya que, en un principio cada usuario podría tener sus propios símbolos para representar sus procesos en forma de Diagrama de Flujo. Esto trajo como consecuencia que solo aquel que conocía sus símbolos, los podía interpretar. La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.
Un diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmos más antigua y a la vez más utilizada, aunque su empleo ha disminuido considerablemente, sobre todo desde la aparición de lenguajes de programación estructurados. Los símbolos estándar normalizados por ANSI (abreviatura de American National Standard Instituto ) son muy variados
Nombre Símbolo Función
Terminal
Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa.
Entrada / salida
Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.
Proceso
Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc.
Decisión
Indica operaciones lógicas o de comparación entre datos (normalmente dos) y en función del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir
Conector Misma Página
Sirve para enlazar dos partes cualesquiera de un diagrama a través de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma pagina del diagrama
Indicador de dirección o línea de flujo
Indica el sentido de la ejecución de las operaciones
Salida
Se utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados.
Elabore un algoritmo que dados dos (2) números realicen las 4 operaciones básicas de la aritmética y las muestre por pantalla.
Clasificación por Intercambio Directo (Burbuja).
El método de intercalación directo, conocido coloquialmente con el nombre de la burbuja, es el más utilizado entre los estudiantes de computación, por su fácil compresión y programación. Pero es preciso señalar que es probablemente el método más ineficiente.
El método de intercambio directo puede trabajar de dos maneras diferentes. Llevando los elementos más pequeños hacia la parte izquierda del arreglo o bien llevando los elementos más grandes hacia la parte derecha del mismo.
La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentran ordenados. Se realizan (n-1) pasadas, transportando en cada una de las mismas el menor o mayor elemento (según sea el caso) a su posición ideal. Al final de las (n-1) pasadas los elementos del arreglo estarán ordenados.
Ventajas:
- Fácil implementación.
- No requiere memoria adicional.
Desventajas:
- Muy lento.
- Realiza numerosas comparaciones.
- Realiza numerosos intercambios.
La búsqueda es el proceso de localizar un registro (elemento) con un valor de llave particular. La búsqueda termina exitosamente cuando se localiza el registro que contenga la llave buscada, o termina sin éxito, cuando se determina que no aparece ningún registro con esa llave.
Búsqueda Secuencial:
A este método tan bien se le conoce como búsqueda lineal y consiste en empezar al inicio del conjunto de elementos, e ir a través de ellos hasta encontrar el elemento indicado ó hasta llegar al final de arreglo.
Este es el método de búsqueda más lento, pero si nuestro arreglo se encuentra completamente desordenado es el único que nos podrá ayudar a encontrar el dato que buscamos
Mejoras en la eficiencia de la búsqueda secuencial:
1) Muestreo de acceso
Este método consiste en observar que tan frecuentemente se solicita cada registro y ordenarlos de acuerdo a las probabilidades de acceso detectadas.
2) Movimiento hacia el frente
Este esquema consiste en que la lista de registros se reorganicen dinámicamente. Con este método, cada vez que búsqueda de una llave sea exitosa, el registro correspondiente se mueve a la primera posición de la lista y se recorren una posición hacia abajo los que estaban antes que el.
3) Transposición
Este es otro esquema de reorganización dinámica que consiste en que, cada vez que se lleve a cabo una búsqueda exitosa, el registro correspondiente se intercambia con el anterior. Con este procedimiento, entre mas accesos tenga el registro, mas rápidamente avanzara hacia la primera posición. Comparado con el método de movimiento al frente, el método requiere mas tiempo de actividad para reorganizar al conjunto de registros . Una ventaja de método de transposición es que no permite que el requerimiento aislado de un registro, cambie de posición todo el conjunto de registros. De hecho, un registro debe ganar poco a poco su derecho a alcanzar el inicio de la lista.
4) Ordenamiento
Una forma de reducir el numero de comparaciones esperadas cuando hay una significativa frecuencia de búsqueda sin éxito es la de ordenar los registros en base al valor de la llave. Esta técnica es útil cuando la lista es una lista de excepciones, tales como una lista de decisiones, en cuyo caso la mayoría de las búsquedas no tendrán éxito. Con este método una búsqueda sin éxito termina cuando se encuentra el primer valor de la llave mayor que el buscado, en lugar de la final de la lista.
El método de búsqueda lineal tiene el inconveniente del consumo excesivo de tiempo en la localización del elemento buscado. Cuando el elemento buscado no se encuentra en el vector, se verifican o comprueban sus n elementos. En los casos en que el elemento se encuentra en la lista, el número podrá ser el primero, el último o alguno comprendido entre ambos. Se puede suponer que el número medio de comprobaciones o comparaciones a realizar es de (n+1)/2 (aproximadamente igual a la mitad del vector).
La búsqueda secuencial o lineal no es el método más eficiente para vectores con un gran número de elementos. En estos casos, el método más idóneo es el de la búsqueda binaria, que presupone una ordenación previa en los elementos del vector. Este caso suele ser muy utilizado en numerosas facetas de la vida diaria.
Búsqueda binaria o dicotómica
La búsqueda binaria utiliza un método de “divide y vencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario se determina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sudlista.
El siguiente paso de la búsqueda se repite el procedimiento en la mitad del arreglo elegido donde se puede encontrar la solución y se repite, resultando en una búsqueda recursiva.
Este método consiste en lo siguiente: comparar el elemento buscado con el elemento situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese momento la búsqueda termina. Pero como existe un alto porcentaje de que esto no ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el elemento buscado fue mayor.
La búsqueda termina cuando encontramos el elemento o cuando el tamaño del arreglo a examinar sea cero.
La búsqueda binaria es un método eficiente siempre que el vector esté ordenado. En la práctica esto suele suceder, pero no siempre. Por esta razón la búsqueda binaria exige una ordenación previa del vector; y el almacenamiento de un vector ordenado suele plantear problemas en las inserciones y eliminaciones de elementos (en estos casos será necesario utilizar listas enlazadas o árboles binarios) Para poder medir la velocidad del cálculo del algoritmo de búsqueda binaria se deberán obtener el número de comparaciones que realiza el algoritmo.
CONCLUSION
A diario en la vida cotidiana cada vez que necesitamos realizar un proceso seguimos una serie de pasos que nos llevan a culminar un producto, de igual manera cuando estamos frente un sistema observamos que debemos seguir una serie de pasos para interactuar con el, todos estos pasos tantos internos como externo se descomponen en algoritmos que si los representamos gráficamente construiríamos una serie de Diagraman de Flujos, es por ello que podemos afirmar con certeza que los Diagramas de Flujos nos sirve para representar gráficamente los procesos o funciones en que se descompone el sistema, muestra las fuentes y destinos de datos, identifica y da los nombres a los procesos que lleva a cabo. Identifica y da nombre a los grupos de datos de datos que relaciona una función con otra y señala los almacenes y a los que tiene acceso.
Cabe destacar, que el lenguaje utilizado para especificar la función del diagrama de flujo, no es mas que el lenguaje que utilizamos diariamente, pero adoptando ciertos verbos y frases imperativas, para describir de manera exacta y precisa lo que se quiere realizar.
RECOMENDACIONES
- Inicialmente se recomienda que antes de elaborar un diagraman de flujo se debe tener claro el significado de la simbología a utilizar.
- Los diagramas de Flujos son recomendables para algoritmos no muy grandes ni muy complejos, pues para este caso se tornaría complejo y engorroso
- Cuando se este en frente de un problema el cual se le quiere dar solución algorítmica, lo primordial seria entenderlo y fraccionarlo en sub. problemas que se podrían resolver más fácilmente.
- Cuando estemos frente a la necesitad de realizar una búsqueda se recomienda utilizar los algoritmos aquí descritos, ya que estos algoritmos definidos que facilitarían el trabajo del programador y aceleraría la culminaron del producto.
BIBLIOGRAFIA
- Fundamentos de Programación. Algoritmos, estructuras de datos y objetos. Tercera Edición.
Referencias Electrónicas
- www.itlp.edu.mx/publica/tutoriales/estru1/18.htm
Los diagramas de flujo son una serie de pasos secuenciales que representan de una manera tradicional los detalles algorítmicos de los procesos. Se utilizan principalmente en programación, economía y procesos industriales; dichos diagramas una nomenclatura simbólica con significados especiales.
En las representaciones gráficas de procesos con símbolos, estos se interconectan para que en conjunto le den un sentido lógico al diagrama de flujo el cual da pie al desarrollo de un sistema de información.
Puede ser difícil entender un proceso con una descripción verbal, de esta manera el diagrama de flujos de datos ayuda a ilustrar los componentes de un proceso y la forma en que interactúan.
De igual manera se puede mostrar el diagrama de flujo como un análisis estructurado de la transformación de datos de un sistema, mediante una descripción pictórica.
LOS DIAGRAMAS DE FLUJOS
Un diagrama de flujo es una representación pictórica de un algoritmo o de una parte del mismo, ayudan en la comprensión de la operación de las estructuras de control (Si, Mientras).Útil para determinar como funciona realmente el proceso para producir un resultado. El resultado puede ser un producto, un servicio, información o una combinación de las tres. Al examinar como los diferentes pasos en un proceso se relacionan entre sí, se puede descubrir con frecuencia las fuentes de problemas potenciales. Los diagramas de flujo se pueden aplicar a cualquier aspecto del proceso desde el flujo de materiales hasta los pasos para hacer la venta u ofrecer un producto. Los diagramas de flujos detallados describen la mayoría de los pasos en un proceso. Con frecuencia este nivel de detalle no es necesario, pero cuando se necesita, el equipo completo normalmente desarrollará una versión de arriba hacia abajo; luego los grupos de trabajo más pequeños pueden agregar niveles de detalle según sea necesario durante el proyecto.
Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación. Para hacer comprensibles los diagramas a todas las personas, los símbolos se someten a una normalización; es decir, se hicieron símbolos casi universales, ya que, en un principio cada usuario podría tener sus propios símbolos para representar sus procesos en forma de Diagrama de Flujo. Esto trajo como consecuencia que solo aquel que conocía sus símbolos, los podía interpretar. La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.
Un diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmos más antigua y a la vez más utilizada, aunque su empleo ha disminuido considerablemente, sobre todo desde la aparición de lenguajes de programación estructurados. Los símbolos estándar normalizados por ANSI (abreviatura de American National Standard Instituto ) son muy variados
Nombre Símbolo Función
Terminal
Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa.
Entrada / salida
Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.
Proceso
Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc.
Decisión
Indica operaciones lógicas o de comparación entre datos (normalmente dos) y en función del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir
Conector Misma Página
Sirve para enlazar dos partes cualesquiera de un diagrama a través de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma pagina del diagrama
Indicador de dirección o línea de flujo
Indica el sentido de la ejecución de las operaciones
Salida
Se utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados.
Elabore un algoritmo que dados dos (2) números realicen las 4 operaciones básicas de la aritmética y las muestre por pantalla.
Clasificación por Intercambio Directo (Burbuja).
El método de intercalación directo, conocido coloquialmente con el nombre de la burbuja, es el más utilizado entre los estudiantes de computación, por su fácil compresión y programación. Pero es preciso señalar que es probablemente el método más ineficiente.
El método de intercambio directo puede trabajar de dos maneras diferentes. Llevando los elementos más pequeños hacia la parte izquierda del arreglo o bien llevando los elementos más grandes hacia la parte derecha del mismo.
La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentran ordenados. Se realizan (n-1) pasadas, transportando en cada una de las mismas el menor o mayor elemento (según sea el caso) a su posición ideal. Al final de las (n-1) pasadas los elementos del arreglo estarán ordenados.
Ventajas:
- Fácil implementación.
- No requiere memoria adicional.
Desventajas:
- Muy lento.
- Realiza numerosas comparaciones.
- Realiza numerosos intercambios.
La búsqueda es el proceso de localizar un registro (elemento) con un valor de llave particular. La búsqueda termina exitosamente cuando se localiza el registro que contenga la llave buscada, o termina sin éxito, cuando se determina que no aparece ningún registro con esa llave.
Búsqueda Secuencial:
A este método tan bien se le conoce como búsqueda lineal y consiste en empezar al inicio del conjunto de elementos, e ir a través de ellos hasta encontrar el elemento indicado ó hasta llegar al final de arreglo.
Este es el método de búsqueda más lento, pero si nuestro arreglo se encuentra completamente desordenado es el único que nos podrá ayudar a encontrar el dato que buscamos
Mejoras en la eficiencia de la búsqueda secuencial:
1) Muestreo de acceso
Este método consiste en observar que tan frecuentemente se solicita cada registro y ordenarlos de acuerdo a las probabilidades de acceso detectadas.
2) Movimiento hacia el frente
Este esquema consiste en que la lista de registros se reorganicen dinámicamente. Con este método, cada vez que búsqueda de una llave sea exitosa, el registro correspondiente se mueve a la primera posición de la lista y se recorren una posición hacia abajo los que estaban antes que el.
3) Transposición
Este es otro esquema de reorganización dinámica que consiste en que, cada vez que se lleve a cabo una búsqueda exitosa, el registro correspondiente se intercambia con el anterior. Con este procedimiento, entre mas accesos tenga el registro, mas rápidamente avanzara hacia la primera posición. Comparado con el método de movimiento al frente, el método requiere mas tiempo de actividad para reorganizar al conjunto de registros . Una ventaja de método de transposición es que no permite que el requerimiento aislado de un registro, cambie de posición todo el conjunto de registros. De hecho, un registro debe ganar poco a poco su derecho a alcanzar el inicio de la lista.
4) Ordenamiento
Una forma de reducir el numero de comparaciones esperadas cuando hay una significativa frecuencia de búsqueda sin éxito es la de ordenar los registros en base al valor de la llave. Esta técnica es útil cuando la lista es una lista de excepciones, tales como una lista de decisiones, en cuyo caso la mayoría de las búsquedas no tendrán éxito. Con este método una búsqueda sin éxito termina cuando se encuentra el primer valor de la llave mayor que el buscado, en lugar de la final de la lista.
El método de búsqueda lineal tiene el inconveniente del consumo excesivo de tiempo en la localización del elemento buscado. Cuando el elemento buscado no se encuentra en el vector, se verifican o comprueban sus n elementos. En los casos en que el elemento se encuentra en la lista, el número podrá ser el primero, el último o alguno comprendido entre ambos. Se puede suponer que el número medio de comprobaciones o comparaciones a realizar es de (n+1)/2 (aproximadamente igual a la mitad del vector).
La búsqueda secuencial o lineal no es el método más eficiente para vectores con un gran número de elementos. En estos casos, el método más idóneo es el de la búsqueda binaria, que presupone una ordenación previa en los elementos del vector. Este caso suele ser muy utilizado en numerosas facetas de la vida diaria.
Búsqueda binaria o dicotómica
La búsqueda binaria utiliza un método de “divide y vencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario se determina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sudlista.
El siguiente paso de la búsqueda se repite el procedimiento en la mitad del arreglo elegido donde se puede encontrar la solución y se repite, resultando en una búsqueda recursiva.
Este método consiste en lo siguiente: comparar el elemento buscado con el elemento situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese momento la búsqueda termina. Pero como existe un alto porcentaje de que esto no ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el elemento buscado fue mayor.
La búsqueda termina cuando encontramos el elemento o cuando el tamaño del arreglo a examinar sea cero.
La búsqueda binaria es un método eficiente siempre que el vector esté ordenado. En la práctica esto suele suceder, pero no siempre. Por esta razón la búsqueda binaria exige una ordenación previa del vector; y el almacenamiento de un vector ordenado suele plantear problemas en las inserciones y eliminaciones de elementos (en estos casos será necesario utilizar listas enlazadas o árboles binarios) Para poder medir la velocidad del cálculo del algoritmo de búsqueda binaria se deberán obtener el número de comparaciones que realiza el algoritmo.
CONCLUSION
A diario en la vida cotidiana cada vez que necesitamos realizar un proceso seguimos una serie de pasos que nos llevan a culminar un producto, de igual manera cuando estamos frente un sistema observamos que debemos seguir una serie de pasos para interactuar con el, todos estos pasos tantos internos como externo se descomponen en algoritmos que si los representamos gráficamente construiríamos una serie de Diagraman de Flujos, es por ello que podemos afirmar con certeza que los Diagramas de Flujos nos sirve para representar gráficamente los procesos o funciones en que se descompone el sistema, muestra las fuentes y destinos de datos, identifica y da los nombres a los procesos que lleva a cabo. Identifica y da nombre a los grupos de datos de datos que relaciona una función con otra y señala los almacenes y a los que tiene acceso.
Cabe destacar, que el lenguaje utilizado para especificar la función del diagrama de flujo, no es mas que el lenguaje que utilizamos diariamente, pero adoptando ciertos verbos y frases imperativas, para describir de manera exacta y precisa lo que se quiere realizar.
RECOMENDACIONES
- Inicialmente se recomienda que antes de elaborar un diagraman de flujo se debe tener claro el significado de la simbología a utilizar.
- Los diagramas de Flujos son recomendables para algoritmos no muy grandes ni muy complejos, pues para este caso se tornaría complejo y engorroso
- Cuando se este en frente de un problema el cual se le quiere dar solución algorítmica, lo primordial seria entenderlo y fraccionarlo en sub. problemas que se podrían resolver más fácilmente.
- Cuando estemos frente a la necesitad de realizar una búsqueda se recomienda utilizar los algoritmos aquí descritos, ya que estos algoritmos definidos que facilitarían el trabajo del programador y aceleraría la culminaron del producto.
BIBLIOGRAFIA
- Fundamentos de Programación. Algoritmos, estructuras de datos y objetos. Tercera Edición.
Referencias Electrónicas
- www.itlp.edu.mx/publica/tutoriales/estru1/18.htm