Colegio de Ciencias y Humanidades

INFORMATICA 2

´´Trabajo de investigación de algoritmo y diagramas de

flujo´´

Presenta : Daniela Fernanda Flores Acevedo

Director de Tesis: Genaro Rangel Burciaga

Victoria de Durango, Durango, México. 27 de Marzo 2019

ii

ii

RESUMEN

En matemáticas, lógica, ciencias de la computación y disciplinas

relacionadas, un algoritmo (del latín, dixit algorithmus y este del griego arithmos,

que significa «número», quizá también con influencia del nombre del matemático

persa Al-Juarismi)1 es un conjunto prescrito de instrucciones o reglas bien

definidas, ordenadas y finitas que permiten llevar a cabo una actividad mediante

pasos sucesivos que no generen dudas a quien deba hacer dicha actividad.2

Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un

estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de

la algoritmia.1

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver

problemas. Algunos ejemplos son los manuales de usuario, que muestran

algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de

su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación,

para calcular el producto, el algoritmo de la división para calcular el cociente de

dos números, el algoritmo de Euclides para obtener el máximo común divisor de

dos enteros positivos, o el método de Gauss para resolver un sistema de

ecuaciones lineales.

En términos de programación, un algoritmo es una secuencia de pasos

lógicos que permiten solucionar un problema. Los derechos de autor otorgan al

propietario el derecho exclusivo sobre el uso de la obra, con algunas excepciones.

Cuando alguien crea una obra original fija en un medio tangible, automáticamente

iii

se convierte en el propietario de los derechos de autor de dicha obra.

ÍNDICE

RESUMEN........................................................iii

ÍNDICE..........................................................iv

ÍNDICE DE CUADROS.............................................viii

ÍNDICE DE GRAFICAS..............................................ix

CAPÍTULO I.......................................................1

INTRODUCCIÓN..............................................................................................................................1

CAPÍTULO II......................................................3

ALGORITMO........................................................3

Para cualquier proceso computacional, el algoritmo correspondiente debe estar rigurosamente definido, es decir, debe especificarse la forma en que se aplica a cada posible circunstancia que pueda surgir. Todos los casos deben estar contemplados, y el criterio que determina cada uno de ellos debe ser claro y computable......3

En general, no existe un único algoritmo para cada problema que se quiere resolver. Diferentes algoritmos pueden completar la misma tarea, requiriendo cada uno diferentes cantidades de tiempo, espacio o esfuerzo. Sin embargo, la especificación puede ser exactamente la misma para todos ellos............................3

Para especificar un algoritmo de forma tal que su implementación sea correcta –es decir, que haga exactamente lo que se espera de él– y que, a la vez, pueda implementarse con diferentes lenguajes o herramientas, un método consiste en definir sus entradas y salidas, con sus correspondientes precondiciones y poscondiciones..................................................................3

A modo de ejemplo, veamos la especificación de un algoritmo que busca el máximo número en una lista:.............................3

Implementación de algoritmos.....................................4

La implementación es el proceso que toma la especificación del algoritmo y la traduce a una forma que pueda aplicarse a la solución del problema para el cual fue diseñado. La implementación puede tomar formas muy diversas: podría significar la construcción de un circuito eléctrico o de un dispositivo mecánico que cumpla con las condiciones especificadas. Pero restrinjamos la definición al campo de la informática: en este sentido, implementar significa

iv

traducir el algoritmo a un lenguaje que pueda ser interpretado por un motor de ejecución............................................4

Para el análisis y estudio de los algoritmos usualmente se utiliza una forma abstracta de implementación, la cual no utiliza un lenguaje de programación específico, sino que emplea formas de representar el algoritmo que luego pueden ser directamente traducidas a un lenguaje en particular. Algunas de estas formas son los diagramas de flujo, los diagramas de bloques y el seudo código. En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).123456 Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja de ser un algoritmo.7............................................4

A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos. Esto fue realizado por Alonzo Church en 1936 con el concepto de "calculabilidad efectiva" basada en su cálculo lambda y por Alan Turing basándose en la máquina de Turing. Los dos enfoques son equivalentes, en el sentido en que se pueden resolver exactamente los mismos problemas con ambos enfoques.89 Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.31 En general, la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos:7...........................5

CAPÍTULO III.....................................................6

DIAGRAMA DE FLUJO.................................................................................................................6

CAPÍTULO IV.....................................................10

ALGORITMOS Y DIAGRAMAS DE FLUJO Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema específico. Sus pasos deben estar definidos con precisión de forma que no existan ambigüedades que den origen a elegir una opción equivocada. Los algoritmos son finitos; es decir, su ejecución termina en un número determinado de pasos. La

v

mayoría de los algoritmos de utilidad al programador poseen 3 partes principales:.............................................10

................................................................10

................................................................10

................................................................10

................................................................10

................................................................10

Los algoritmos pueden representarse a través de un conjunto de palabras por medio de las cuales se puede representar la lógica de un programa. Este conjunto de palabras constituyen lo que se conoce como pseudocódigo. Además, los algoritmos se pueden representar gráficamente a través de un diagrama de flujo. Ambas herramientas se describen a continuación........................10

Diagramas de flujo..............................................11

Un diagrama de flujo es una representación gráfica de un algoritmo o de una parte del mismo. La ventaja de utilizar un diagrama de flujo es que se le puede construir independientemente del lenguaje de programación, pues al momento De llevarlo a código se puede hacer en cualquier lenguaje. Dichos diagramas se................11

construyen utilizando ciertos símbolos de uso especial como son. 11

rectángulos, óvalos, pequeños círculos, etc.; estos símbolos están conectados entre sí por flechas conocidas como líneas de flujo. A continuación se presentan estos símbolos y su significado.......11

vi

................................................................11

CAPÍTULO VI.....................................................12

CONCLUSIONES............................................................................................................................12

El diagrama de flujo es uN esquema para representar gráficamente un algoritmo, el diagrama de flujo se basa en la utilización de diversos símbolos para representar operaciones específicas.. .12

Ø Se les llama diagrama de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.......................................................................12

Ø La ordenación por burbuja consiste en llevar los elementos menores a la izquierda del arreglo o los mayores a la derecha del mismo.............................................................................12

Ø El método de la burbuja es la técnica más utilizada por su fácil comprensión y programación aunque consume bastante tiempo de computadora............................................12

Ø El método de búsqueda secuencial compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo............................12

Ø La búsqueda secuencial examina el vector partiendo del primer elemento hasta llegar al último.......................................................................................................................................13

Ø El método de búsqueda binaria se encarga de examinar primero el elemento central de la lista; si este es el elemento buscado entonces la búsqueda ha terminado.........................13

Ø El tipo de búsqueda binaria se utiliza en vectores ordenados......................................13

vii

ÍNDICE DE CUADROS

viii

ÍNDICE DE GRAFICAS

ix

CAPÍTULO I

INTRODUCCIÓN

Un algoritmo es un conjunto finito de instrucciones precisas que realizan una tarea, la cual, dado un estado inicial, culminará por arrojar un estado final reconocible. Esta definición asume que la ejecución del algoritmo concluye en algún momento, dejando fuera los procedimientos que ejecutan permanentemente sin detenerse. Para incluir a éstos en la definición, algunos autores prefieren obviar la condición de que la ejecución concluya.

Con lo cual basta con que un procedimiento sea una secuencia de pasos que puede ser ejecutada por una entidad para que se lo considere algoritmo. En el caso que no haya un estado final reconocible, el éxito del algoritmo no puede definirse como la culminación del proceso con un resultado significativo.

En cambio, se requiere una definición de éxito que contemple secuencias ilimitadas de resultados, por ejemplo, un sistema de compresión/descompresión de datos en tiempo real (como los utilizados en el manejo de voz sobre IP); en este caso, el algoritmo no define por sí mismo la finalización del proceso, debiendo seguir su funcionamiento mientras haya datos para procesar. El éxito del algoritmo estará dado por el hecho de que los datos, una vez descomprimidos, sean iguales que antes de comprimirse.

El concepto de algoritmo se ilustra frecuentemente comparándolo con una receta: al igual que las recetas, los algoritmos habitualmente están formados por secuencias de instrucciones que probablemente se repiten (iteran) o que requieren decisiones (comparaciones lógicas) hasta que completan su tarea. Un algoritmo puede no ser correcto, con lo cual, por más que sus pasos se lleven a cabo correctamente, el estado final no será el esperado.

Normalmente, cuando un algoritmo está asociado con el procesamiento de información, se leen datos de una fuente o dispositivo de entrada, se procesan y se emiten por un dispositivo de salida, o bien se almacenan para su uso posterior. Los datos almacenados se consideran parte del estado interno de la entidad que ejecuta el algoritmo.

1

Dado que un algoritmo es una lista precisa de pasos, el orden de ejecución será casi siempre crítico para su funcionamiento. En general, se asume que las instrucciones se enumeran explícitamente, y deben ejecutarse “desde arriba hacia abajo”, lo cual se establece más formalmente según el concepto de flujo de control.

Esta forma de “pensar” el algoritmo asume las premisas del paradigma de programación imperativa. Dicho paradigma es el más común, e intenta describir las tareas en términos “mecánicos” y discretos. Los paradigmas de la programación funcional y de la programación lógica describen el concepto de algoritmo en una forma ligeramente diferente.

Hasta aquí hemos dado una definición ciertamente informal del concepto de algoritmo. Para definirlo en forma matemáticamente precisa, Alan Mathison Turing –famoso matemático inglés (1912-1954), cuyas contribuciones en el campo de la matemática y de la teoría de la computación le han valido ser considerado uno de los padres de la computación digital– ideó un dispositivo imaginario al que denominó máquina de computación lógica (LCM, Logical Computing Machine).

Pero que ha recibido en su honor el nombre de máquina de Turing. Lo que confiere a este supuesto dispositivo su extraordinaria importancia es que es capaz de resolver cualquier problema matemático, a condición de que el mismo haya sido reducido a un algoritmo. Por este motivo, se considera que algoritmo es cualquier conjunto de operaciones que pueda ser ejecutado por la máquina de Turing (o, lo que es lo mismo, por un sistema Turing completo, tal como se explica más adelante).

La representación gráfica de estos procesos emplea, en los diagramas de flujo, una serie determinada de figuras geométricas que representan cada paso puntual del proceso que está siendo evaluado. Estas formas definidas de antemano se conectan entre sí a través de flechas y líneas que marcan la dirección del flujo y establecen el recorrido del proceso, como si de un mapa se tratara.

2

CAPÍTULO II

ALGORITMO

PARA CUALQUIER PROCESO COMPUTACIONAL, EL ALGORITMO

CORRESPONDIENTE DEBE ESTAR RIGUROSAMENTE DEFINIDO, ES DECIR,

DEBE ESPECIFICARSE LA FORMA EN QUE SE APLICA A CADA POSIBLE

CIRCUNSTANCIA QUE PUEDA SURGIR. TODOS LOS CASOS DEBEN ESTAR

CONTEMPLADOS, Y EL CRITERIO QUE DETERMINA CADA UNO DE ELLOS

DEBE SER CLARO Y COMPUTABLE.

EN GENERAL, NO EXISTE UN ÚNICO ALGORITMO PARA CADA PROBLEMA

QUE SE QUIERE RESOLVER. DIFERENTES ALGORITMOS PUEDEN

COMPLETAR LA MISMA TAREA, REQUIRIENDO CADA UNO DIFERENTES

CANTIDADES DE TIEMPO, ESPACIO O ESFUERZO. SIN EMBARGO, LA

ESPECIFICACIÓN PUEDE SER EXACTAMENTE LA MISMA PARA TODOS

ELLOS.

PARA ESPECIFICAR UN ALGORITMO DE FORMA TAL QUE SU

IMPLEMENTACIÓN SEA CORRECTA –ES DECIR, QUE HAGA EXACTAMENTE

LO QUE SE ESPERA DE ÉL– Y QUE, A LA VEZ, PUEDA IMPLEMENTARSE

CON DIFERENTES LENGUAJES O HERRAMIENTAS, UN MÉTODO CONSISTE

EN DEFINIR SUS ENTRADAS Y SALIDAS, CON SUS CORRESPONDIENTES

PRECONDICIONES Y POSCONDICIONES.

3

A MODO DE EJEMPLO, VEAMOS LA ESPECIFICACIÓN DE UN ALGORITMO

QUE BUSCA EL MÁXIMO NÚMERO EN UNA LISTA:

IMPLEMENTACIÓN DE ALGORITMOS

LA IMPLEMENTACIÓN ES EL PROCESO QUE TOMA LA ESPECIFICACIÓN

DEL ALGORITMO Y LA TRADUCE A UNA FORMA QUE PUEDA APLICARSE A

LA SOLUCIÓN DEL PROBLEMA PARA EL CUAL FUE DISEÑADO. LA

IMPLEMENTACIÓN PUEDE TOMAR FORMAS MUY DIVERSAS: PODRÍA

SIGNIFICAR LA CONSTRUCCIÓN DE UN CIRCUITO ELÉCTRICO O DE UN

DISPOSITIVO MECÁNICO QUE CUMPLA CON LAS CONDICIONES

ESPECIFICADAS. PERO RESTRINJAMOS LA DEFINICIÓN AL CAMPO DE LA

INFORMÁTICA: EN ESTE SENTIDO, IMPLEMENTAR SIGNIFICA TRADUCIR EL

ALGORITMO A UN LENGUAJE QUE PUEDA SER INTERPRETADO POR UN

MOTOR DE EJECUCIÓN.

PARA EL ANÁLISIS Y ESTUDIO DE LOS ALGORITMOS USUALMENTE SE

UTILIZA UNA FORMA ABSTRACTA DE IMPLEMENTACIÓN, LA CUAL NO

UTILIZA UN LENGUAJE DE PROGRAMACIÓN ESPECÍFICO, SINO QUE

EMPLEA FORMAS DE REPRESENTAR EL ALGORITMO QUE LUEGO PUEDEN

SER DIRECTAMENTE TRADUCIDAS A UN LENGUAJE EN PARTICULAR.

ALGUNAS DE ESTAS FORMAS SON LOS DIAGRAMAS DE FLUJO, LOS

DIAGRAMAS DE BLOQUES Y EL SEUDO CÓDIGO. EN GENERAL, NO EXISTE

NINGÚN CONSENSO DEFINITIVO EN CUANTO A LA DEFINICIÓN FORMAL DE

ALGORITMO. MUCHOS AUTORES LOS SEÑALAN COMO LISTAS DE

INSTRUCCIONES PARA RESOLVER UN CÁLCULO O UN PROBLEMA

4

ABSTRACTO, ES DECIR, QUE UN NÚMERO FINITO DE PASOS CONVIERTEN

LOS DATOS DE UN PROBLEMA (ENTRADA) EN UNA SOLUCIÓN (SALIDA).123

456 SIN EMBARGO CABE NOTAR QUE ALGUNOS ALGORITMOS NO

NECESARIAMENTE TIENEN QUE TERMINAR O RESOLVER UN PROBLEMA

EN PARTICULAR. POR EJEMPLO, UNA VERSIÓN MODIFICADA DE LA CRIBA

DE ERATÓSTENES QUE NUNCA TERMINE DE CALCULAR NÚMEROS

PRIMOS NO DEJA DE SER UN ALGORITMO.7

A LO LARGO DE LA HISTORIA VARIOS AUTORES HAN TRATADO DE DEFINIR

FORMALMENTE A LOS ALGORITMOS UTILIZANDO MODELOS

MATEMÁTICOS. ESTO FUE REALIZADO POR ALONZO CHURCH EN 1936

CON EL CONCEPTO DE "CALCULABILIDAD EFECTIVA" BASADA EN SU

CÁLCULO LAMBDA Y POR ALAN TURING BASÁNDOSE EN LA MÁQUINA DE

TURING. LOS DOS ENFOQUES SON EQUIVALENTES, EN EL SENTIDO EN

QUE SE PUEDEN RESOLVER EXACTAMENTE LOS MISMOS PROBLEMAS

CON AMBOS ENFOQUES.89 SIN EMBARGO, ESTOS MODELOS ESTÁN

SUJETOS A UN TIPO PARTICULAR DE DATOS COMO SON NÚMEROS,

SÍMBOLOS O GRÁFICAS MIENTRAS QUE, EN GENERAL, LOS ALGORITMOS

FUNCIONAN SOBRE UNA VASTA CANTIDAD DE ESTRUCTURAS DE DATOS.3

1 EN GENERAL, LA PARTE COMÚN EN TODAS LAS DEFINICIONES SE

PUEDE RESUMIR EN LAS SIGUIENTES TRES PROPIEDADES SIEMPRE Y

CUANDO NO CONSIDEREMOS ALGORITMOS PARALELOS:7

5

CAPÍTULO III

DIAGRAMA DE FLUJO

Un diagrama de flujo es un diagrama que describe un proceso, sistema o

algoritmo informático. Se usan ampliamente en numerosos campos para

documentar, estudiar, planificar, mejorar y comunicar procesos que suelen ser

complejos en diagramas claros y fáciles de comprender. Los diagramas de flujo

emplean rectángulos, óvalos, diamantes y otras numerosas figuras para definir el

tipo de paso, junto con flechas conectoras que establecen el flujo y la secuencia.

Pueden variar desde diagramas simples y dibujados a mano hasta diagramas

exhaustivos creados por computadora que describen múltiples pasos y rutas. Si

tomamos en cuenta todas las diversas figuras de los diagramas de flujo, son uno

de los diagramas más comunes del mundo, usados por personas con y sin

conocimiento técnico en una variedad de campos. Los diagramas de flujo a veces

se denominan con nombres más especializados, como "diagrama de flujo de

procesos", "mapa de procesos", "diagrama de flujo funcional", "mapa de procesos

de negocios", "notación y modelado de procesos de negocio (BPMN)" o "diagrama

de flujo de procesos (PFD)". Están relacionados con otros diagramas populares,

como los diagramas de flujo de datos (DFD) y los diagramas de actividad de

lenguaje unificado de modelado (UML).

El uso de los diagramas de flujo para documentar procesos de negocios se inició

entre las décadas de 1920 y 1930. En 1921, los ingenieros industriales Frank y

6

Lillian Gilbreth presentaron el "diagrama de flujo de procesos" en la Sociedad

Americana de Ingenieros Mecánicos (ASME – American Society of Mechanical

Engineers). A principios de la década de 1930, el ingeniero industrial Allan H.

Morgensen empleó las herramientas de Gilbreth para presentar conferencias

sobre cómo aumentar la eficiencia en el trabajo a personas de negocios en su

empresa. En la década de 1940, dos estudiantes de Morgensen, Art Spinanger y

Ben S. Graham, difundieron los métodos más ampliamente. Spinanger introdujo

los métodos de simplificación del trabajo en Procter & Gamble. Graham, director

de Standard Register Industrial, adaptó los diagramas de flujo de procesos al

procesamiento de información. En 1947, ASME adoptó un sistema de símbolos

para los diagramas de flujo de procesos derivado del trabajo original de Gilbreth.

Proceso de un diagrama de flujo

En este ámbito, hablamos de procesos para referirnos a una secuencia

específica de actividades, es decir, a los pasos a dar dentro del diagrama de flujo.

Por ejemplo, en informática, los procesos son secuencias iniciadas o bien por

disparadores programados dentro del sistema, o por intervenciones del usuario del

sistema. Cada uno posee una dirección, un propósito y una serie de pasos que

abarca.

7

Simbología de un diagrama de flujo

Los principales símbolos convencionales que se emplean en los diagramas

de flujo son los siguientes:

El diagrama de flujo o también diagrama de actividades es una manera de

representar gráficamente un algoritmo o un proceso de alguna naturaleza, a través

de una serie de pasos estructurados y vinculados que permiten su revisión como

un todo. La representación gráfica de estos procesos emplea, en los diagramas de

flujo, una serie determinada de figuras geométricas que representan cada paso

puntual del proceso que está siendo evaluado. Estas formas definidas de

antemano conectan entre sí a través de flechas y líneas que marcan la dirección

8

del flujo y establecen el recorrido del proceso, como si de un mapa se tratara.

Hay cuatro tipos de diagrama de flujo en base al modo de su representación:

Horizontal. Va de derecha a izquierda, según el orden de la lectura.

Vertical. Va de arriba hacia abajo, como una lista ordenada.

Panorámico. Permiten ver el proceso entero en una sola hoja, usando

el modelo vertical y el horizontal.

Arquitectónico. Representa un itinerario de trabajo o un área de

trabajo.

Los diagramas de flujo son un mecanismo de control y descripción de

procesos, que permiten una mayor organización, evaluación o replanteamiento de

secuencias de actividades y procesos de distinta índole, dado que son versátiles y

sencillos. Son empleados a menudo en disciplinas como la programación, la

informática, la economía, las finanzas, los procesos industriales e incluso la

psicología cognitiva.

9

CAPÍTULO IV

ALGORITMOS Y DIAGRAMAS DE FLUJO

UN ALGORITMO ES UN CONJUNTO DE ACCIONES QUE DETERMINAN LA

SECUENCIA DE LOS PASOS A SEGUIR PARA RESOLVER UN PROBLEMA

ESPECÍFICO. SUS PASOS DEBEN ESTAR DEFINIDOS CON PRECISIÓN DE

FORMA QUE NO EXISTAN AMBIGÜEDADES QUE DEN ORIGEN A ELEGIR

UNA OPCIÓN EQUIVOCADA. LOS ALGORITMOS SON FINITOS; ES DECIR, SU

EJECUCIÓN TERMINA EN UN NÚMERO DETERMINADO DE PASOS. LA

MAYORÍA DE LOS ALGORITMOS DE UTILIDAD AL PROGRAMADOR POSEEN

3 PARTES PRINCIPALES:

LOS ALGORITMOS PUEDEN REPRESENTARSE A TRAVÉS DE UN CONJUNTO DE PALABRAS

POR MEDIO DE LAS CUALES SE PUEDE REPRESENTAR LA LÓGICA DE UN PROGRAMA.

ESTE CONJUNTO DE PALABRAS CONSTITUYEN LO QUE SE CONOCE COMO

10

ALGORITMOS

ENTRADA DE DATOS

PENSAMIENTO DE DATOS

SALIDA DE RESULTADOS

PSEUDOCÓDIGO. ADEMÁS, LOS ALGORITMOS SE PUEDEN REPRESENTAR

GRÁFICAMENTE A TRAVÉS DE UN DIAGRAMA DE FLUJO. AMBAS HERRAMIENTAS SE

DESCRIBEN A CONTINUACIÓN.

DIAGRAMAS DE FLUJO

UN DIAGRAMA DE FLUJO ES UNA REPRESENTACIÓN GRÁFICA DE UN ALGORITMO O DE

UNA PARTE DEL MISMO. LA VENTAJA DE UTILIZAR UN DIAGRAMA DE FLUJO ES QUE SE LE

PUEDE CONSTRUIR INDEPENDIENTEMENTE DEL LENGUAJE DE PROGRAMACIÓN, PUES

AL MOMENTO DE LLEVARLO A CÓDIGO SE PUEDE HACER EN CUALQUIER LENGUAJE.

DICHOS DIAGRAMAS SE

CONSTRUYEN UTILIZANDO CIERTOS SÍMBOLOS DE USO ESPECIAL COMO SON

RECTÁNGULOS, ÓVALOS, PEQUEÑOS CÍRCULOS, ETC.; ESTOS SÍMBOLOS ESTÁN

CONECTADOS ENTRE SÍ POR FLECHAS CONOCIDAS COMO LÍNEAS DE FLUJO. A

CONTINUACIÓN SE PRESENTAN ESTOS SÍMBOLOS Y SU SIGNIFICADO.

11

CAPÍTULO VI

CONCLUSIONES

EL DIAGRAMA DE FLUJO ES UN ESQUEMA PARA REPRESENTAR

GRÁFICAMENTE UN ALGORITMO, EL DIAGRAMA DE FLUJO SE BASA EN LA

UTILIZACIÓN DE DIVERSOS SÍMBOLOS PARA REPRESENTAR

OPERACIONES ESPECÍFICAS.

Ø SE LES LLAMA DIAGRAMA DE FLUJO PORQUE LOS SÍMBOLOS

UTILIZADOS SE CONECTAN POR MEDIO DE FLECHAS PARA INDICAR LA

SECUENCIA DE OPERACIÓN.

Ø LA ORDENACIÓN POR BURBUJA CONSISTE EN LLEVAR LOS

ELEMENTOS MENORES A LA IZQUIERDA DEL ARREGLO O LOS MAYORES A

LA DERECHA DEL MISMO.

Ø EL MÉTODO DE LA BURBUJA ES LA TÉCNICA MÁS UTILIZADA

POR SU FÁCIL COMPRENSIÓN Y PROGRAMACIÓN AUNQUE CONSUME

BASTANTE TIEMPO DE COMPUTADORA.

Ø EL MÉTODO DE BÚSQUEDA SECUENCIAL COMPARA CADA

ELEMENTO DEL VECTOR CON EL VALOR A ENCONTRAR HASTA QUE ESTE

SE CONSIGA O SE TERMINE DE LEER EL VECTOR COMPLETO

12

Ø LA BÚSQUEDA SECUENCIAL EXAMINA EL VECTOR PARTIENDO

DEL PRIMER ELEMENTO HASTA LLEGAR AL ÚLTIMO.

Ø EL MÉTODO DE BÚSQUEDA BINARIA SE ENCARGA DE

EXAMINAR PRIMERO EL ELEMENTO CENTRAL DE LA LISTA; SI ESTE ES EL

ELEMENTO BUSCADO ENTONCES LA BÚSQUEDA HA TERMINADO.

Ø EL TIPO DE BÚSQUEDA BINARIA SE UTILIZA EN VECTORES

ORDENADOS.

13

14

15