Está en la página 1de 10

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA

DE LA FUERZA ARMADA

Sede Miranda Núcleo Los Teques

El Algoritmo y el Diagrama de Flujo

Profesor: Francisco Velazquez Estudiante:Jaremith Melean.


Fecha:12/05/2023
Indice

Introducción..

1. ¿Que es un Algoritmo informático?...


2. Partes de un algoritmo informático...
3. Características de los algoritmos...
4. Tipos de algoritmo y ejemplos: Algoritmo de: Búsqueda y ordenamiento.
5. Diagrama de Flujo...
6. Importancia del diagrama de flujo...
7. Símbolos utilizados en los diagrama de flujos...
8. Ejemplo...
9. Método de ordenación por burbuja...

Conclusión...

Bibliografía...

Introducción

Los algoritmos son intrucciones definidas y ordenadas que nos ayudan a resolver un problema
complejo, es un paso a paso para conseguir un fin, es por eso que para nosotros los ingenieros en
sistemas y todo aquel que tenga que trabajar con ellos, es importante conocer sus definiciones,
funciones y características.
Ya que son pasos previos que nos ayudan a identificar el problema y encontrar paso a posa la solución
más viable y concreta del mismo.Un Diagrama de Flujo representa la esquematización gráfica de un
algoritmo, el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un
problema. Su correcta construcción es sumamente importante porque, a partir del mismo se escribe
un programa en algún Lenguaje de Programación. Si el Diagrama de Flujo está completo y correcto, el
paso del mismo a un Lenguaje de Programación es relativamente simple y directo.
Es importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos
funcionales conectados entre sí por "Tuberías" y "Depósitos" de datos que permite describir el
movimiento de los datos a través del Sistema.

¿Qué es un algoritmo informático?

Un algoritmo informático es un conjunto de instrucciones definidas, ordenadas y acotadas para resolver


un problema, realizar un cálculo o desarrollar una tarea. Es decir, un algoritmo es un procedimiento
paso a paso para conseguir un fin. A partir de un estado e información iniciales, se siguen una serie de
pasos ordenados para llegar a la solución de una situación.
En programación, un algoritmo supone el paso previo a ponerse a escribir el código. Primero debemos
encontrar la forma de obtener la solución al problema (definir el algoritmo informático), para luego, a
través del código, poder indicarle a la máquina qué acciones queremos que lleve a cabo. De este modo,
un programa informático no sería más que un conjunto de algoritmos ordenados y codificados en un
lenguaje de programación para poder ser ejecutados en un ordenador.

No obstante, los algoritmos no son algo exclusivo de los ámbitos de las matemáticas, la lógica y la
computación. Utilizamos numerosos algoritmos para resolver problemas en nuestra vida cotidiana.
Algunos de los ejemplos más habituales son los manuales de instrucciones o las recetas de cocina.

Partes de un algoritmo informático

Las tres partes de un algoritmo son:

Importación (entrada): Información que damos al algoritmo con la que va a trabajar para ofrecer la
solución esperada.

Proceso. Conjunto de pasos para que, a partir de los datos de entrada, llegue a la solución de la
situación.

Exportación (salida). Resultados, a partir de la transformación de los valores de entrada durante el


proceso.

De este modo, un algoritmo informático parte de un estado inicial y de unos valores de entrada, sigue
una serie de pasos sucesivos y llega a un estado final en el que ha obtenido una solución.

Características de los algoritmos

Asimismo, los algoritmos presentan una serie de características comunes. Son:

Precisos: Objetivos, sin ambigüedad.

Ordenados: Presentan una secuencia clara y precisa para poder llegar a la solución.

Finitos: Contienen un número determinado de pasos.

Concretos: Ofrecen una solución determinada para la situación o problema planteados.

Definidos: El mismo algoritmo debe dar el mismo resultado al recibir la misma entrada.

Tipos de algoritmos y ejemplos

Existen diversas clasificaciones de algoritmos, en función de diferentes criterios. Según su sistema de


signos (cómo describen los pasos a seguir), se distingue entre algoritmos cuantitativos y cualitativos, si lo
hacen a través de cálculos matemáticos o secuencias lógicas. Asimismo, si requieren o no el empleo de
un ordenador para su resolución, se clasifican en computacionales y no computacionales.
Pero, si nos fijamos en su función (qué hace) y su estrategia para llegar a la solución (cómo lo hace),
encontramos muchos más tipos de algoritmos. Destacamos los siguientes cinco tipos de algoritmos
informáticos:

Algoritmos de búsqueda

Los algoritmos de búsqueda localizan uno o varios elementos que presenten una serie de propiedades
dentro de una estructura de datos.

Ejemplos de algoritmos de búsqueda

Existen diversos tipos de búsquedas, entre las que sobresalen:

Búsqueda secuencial. En la que se compara el elemento a localizar con cada elemento del conjunto
hasta encontrarlo o hasta que hayamos comparado todos.

Búsqueda binaria. En un conjunto de elementos ordenados, hace una comparación con el elemento
ubicado en el medio y, si no son iguales, continúa la búsqueda en la mitad donde puede estar. Y así
sucesivamente en intervalos cada vez más pequeños de elementos.

Algoritmos de ordenamiento

Reorganizan los elementos de un listado según una relación de orden. Las más habituales son el orden
numérico y el orden lexicográfico. Un orden eficiente optimiza el uso de algoritmos como los de
búsqueda y facilitan la consecución de resultados legibles por personas y no solo máquinas.

Ejemplos de algoritmos de ordenamiento

Algunos algoritmos de ordenamiento son:

Ordenamiento de burbuja. Compara cada elemento de la lista a ordenar con el siguiente e intercambia
su posición si no están en el orden adecuado. Se revisa varias veces toda la lista hasta que no se
necesiten más intercambios.

Ordenamiento por selección. Vamos colocando el elemento más pequeño disponible en cada una de las
posiciones de la lista de forma consecutiva.

Ordenamiento rápido. Elegimos un elemento del conjunto (pivote) y reubicamos el resto a cada uno de
sus lados, en función de si son mayores o menores que el elemento que estamos tomando como
referencia. Repetimos el procedimiento en cada subconjunto.

Ejemplo real de algoritmo informático

A continuación, vamos a ver un ejemplo de algoritmo informático que utilizamos este año para resolver
un enigma que os planteamos en nuestras redes sociales para celebrar el Día del Programador.
El reto o situación de partida que os proponíamos era el siguiente: «Si Java es Ñfaf y Javascript es
Ñfafxhwnuy, resuelve a través de la rueda de cifrado la siguiente frase con tu solución programada:
KJPNE INF IJ PTX UWTLWFQFITWJX».

Situación de partida algoritmo del Día del Programador

Situación de partida para el algoritmo.

Para conseguir descifrar el mensaje oculto, diseñamos un algoritmo informático, un conjunto de


instrucciones o pasos para resolver el enigma:

function decoded(encodedTxt) { let alphabet = "abcdefghijklmnñopqrstuvwxyz".split(""); let decodedTxt


= ""; encodedTxt.toLowerCase().split("").forEach(item => {if (item === " ") { decodedTxt += item; } else
if (alphabet.indexOf(item) != -1) if (alphabet.indexOf(item) >= 5) {decodedTxt +=
alphabet[(alphabet.indexOf(item) - 5)]; else if (alphabet.indexOf(item) <= 4) { decodedTxt +=
alphabet[alphabet.length + alphabet.indexOf(item) - 5]; } });
console.log(decodedTxt.toUpperCase());}const txtEncrypted = 'KJPNE INF IJ PTX
UWTLWFQFITWJX';decoded(txtEncrypted);

Finalmente, nuestro algoritmo nos proporcionó la solución que buscábamos: el mensaje FELIZ DIA DE
LOS PROGRAMADORES.

DIAGRAMA DE FLUJO

Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos


símbolos para representar operaciones específicas, es decir, es la representación grafica de las
distintas operaciones que se tienen que realizar para resolver un problema, con indicación expresa el
orden lógico en que deben realizarse. 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 enforma de Diagrama de flujo. Esto
trajo como consecuencia que sólo 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.
El diagrama de flujo representa la forma más tradicional y duradera para especificar los detalles
algorítmicos de un proceso. Se utiliza principalmente en programación, economía y procesos
industriales.

IMPORTANCIA DE LOS DIAGRAMAS DE FLUJO

Los diagramas de flujo son importantes porque nos facilita la manera de representar visualmente el
flujo de datos por medio de un sistema de tratamiento de información, en este realizamos un análisis
de los procesos o procedimientos que requerimos para realizar un programa o un objetivo.
SÍMBOLOS UTILIZADOS EN LOS DIAGRAMAS DE FLUJO.

El óvalo: Este se utiliza para representar el inicio o el fin de un algoritmo.También puede representar
una parada o una interrupción programada que sea necesaria realizar en un programa.

El cuadrado: Este se utiliza para un proceso determinado, es el que se utiliza comúnmente para
representar una instrucción, o cualquier tipo de operación que origine un cambio de valor.
Parábola: Este símbolo es utilizado para representar una entrada o salida de información, que sea
procesada o registrada por medio de un periférico.

Rombo:Este es utilizado para la toma de decisiones, ramificaciones, para la indicación de operaciones


lógicas o de comparación entre datos.
Circulo: Este es utilizado para enlazar dos partes cualesquiera de un diagrama a través de un conector de
salida y un conector de entrada. Esta forma un enlace en la misma página del diagrama.
Un equilátero: Este es utilizado para enlazar dos partes de un diagrama pero que no se encuentren en la
misma pagina.

Flecha: Este es utilizado para indicar la secuencia del diagrama de flujo, es decir, para indicar el sentido
de las operaciones dentro del mismo.
La salida de imfomación impresa: Este es utilizado para representar la salida de información por medio
de la impresora.
Mostrar información en la pantalla: Este es utilizado para representar la salida o para mostrar la
información por medio del monitor o la pantalla.

Ejemplo:Determinar si 2 números son iguales o diferentes, si son diferentes determinar cual de los 2 es
el mayor.
MÉTODO DE ORDENACIÓN POR BURBUJA

El método de ordenación por burbuja es un algoritmo de ordenamiento, que funciona revisando cada
elemento de la lista que va a ser ordenada con el siguiente, e intercambiándolos de posición si esta
está en el orden erróneo. Es estrictamente necesario realizar este proceso varias veces de modo que
no necesite mas intercambios, hasta que este ordenada. En este método de ordenación se realiza el
intercambio entre los más grandes y los mas pequeños (los más grandes quedan arriba y los pequeños
abajo). Estos intercambios suceden en dos ciclos un ciclo que es interno que realiza las comparaciones
y se asegura de que en la primera revisión que los elementos mas grandes suban a la posición más
alta, y el otro ciclo que es un poco mas externo se encarga de realizar las revisiones.

Conclusión

Como hemos visto, un algoritmo informático no es más que un conjunto de instrucciones para conseguir
un fin. Los algoritmos están muy presentes en el ámbito de la informática, pero también en nuestra vida
cotidiana. Existen numerosos tipos y ejemplos de algoritmos y, dependiendo de la situación en que nos
encontremos, unos u otros nos ayudarán a llegar a la solución que necesitemos.
El diagrama de flujo es uno de los principales instrumentos en la realización de cualquier método o
sistema, ellos permiten la visualización de las actividades innecesarias y verifica si la distribución del
trabajo está equilibrada.El método de Ordenación por burbuja es la técnica más utilizada por su fácil
comprensión y programación aunque consume bastante tiempo de computadora.En cuanto a la técnica
de ordenación por el método de burbuja, consiste en hacer varias pasadas a través del array

Bibliografía
https://www.google.com/search?
q=que+es+un+algoritmo&oq=que+es+un+algoritmo+&aqs=chrome..69i57j0i512l14.4847j0j1&client=ms-
android-transsion&sourceid=chrome-mobile&ie=UTF-8

https://profile.es/blog/que-es-un-algoritmo-informatico/amp/

También podría gustarte