Algoritmos y Pseudocódigos

[pic 1]República bolivariana de Venezuela

Universidad Alejandro Humboldt

Computación II

Sección: BQM0203

                                Algoritmos y Pseudocódigos

                                                                                  Alumno: David Tadino

                                                                         C.I. V-30.849.472

                                                                                  Prof: Desiree Sequera

                                 Caracas, septiembre del 2021

                                                     Índice                                            Pag

Introducción…………………………………………………………1

Algoritmos……………………………………………..…..………..2

Definición……………….………………………………….………..2

Características……………………………………….…….………..2

Pseudocódigo………………………………………………………..2…4

Definición.…………………………………………………………..2

Características………………………………………………………2…4

Diagrama de flujo……………………………………………………5

Definición……………………………………………………………5

Características………………….……………………………………5

Estructuras de control………………………………………………...6…8

Elementos de un diagrama de flujo…………………………………..8

Tipos de algoritmos…………………………………………………..9…10

Conclusión……………………………………………………………11

Referencias……………………………………………………………12

                                                Introducción

Un algoritmo, es un conjunto de instrucciones ordenada sistemáticamente, para resolver un problema o realizar alguna tarea, bajo este concepto, la mayoría de nosotros relaciona los algoritmos directamente con el surgimiento de las computadoras, pero la verdad es que estos son más antiguos, un ejemplo son los egipcios y babilonios, estos ya usaban algoritmos, aun cuando no existía la teoría ni el concepto como tal, para resolver problemas matemáticos como raíces.

En el siglo diecinueve es que se da el avance más importante en los algoritmos ya que se crea el primer algoritmo que debía ser procesado por una máquina, de la mano de Ada Lovelance, aunque no haya podido completarse, el trabajo de ella sentó las bases para que otros investigadores pudieran replicarlo.

Fue en los años 50 a los años 60, que los algoritmos empezaron a desarrollarse de manera acelerada, con el surgimiento de los primeros computadores (modernos), compiladores, lenguajes de programación, maquinas que realizaban y cumplían acciones gracias a secuencias de algoritmos que le permitían ejecutar operaciones. De allí los algoritmos siguieron evolucionando de manera agigantada.

[pic 2]

                                              Algoritmos

En informática, un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.

Los algoritmos no tienen que ver con los lenguajes de programación, dado que un mismo algoritmo o diagrama de flujo puede representarse en diversos lenguajes de programación, es decir, se trata de un ordenamiento previo a la programación.

Visto así, un programa no es otra cosa que una serie compleja de algoritmos ordenados y codificados mediante un lenguaje de programación para su posterior ejecución en un computador.

                                           Características

Todo algoritmo debe cumplir con estas características básicas:

• Tienen inicio y fin: todo algoritmo comienza en un estado inicial con una serie de datos específicos, y culmina con una solución o salida.
• Funcionan en secuencia: un algoritmo está compuesto por una serie de pasos ordenados.
• Las secuencias son concretas: cada paso es claro y no deja lugar a la ambigüedad.
• Los algoritmos son abstractos: son modelos o guías para ordenar procesos.
• La cantidad de pasos de un algoritmo es finita.

                                             Pseudocódigo

El Pseudocódigo es la manera más sencilla de poder graficar las distintas instrucciones que se deben llevar a cabo para que un programa o software realizase una determinada función o tarea, de una forma parecida a como lo haríamos en un lenguaje de programación real, pero sin las convenciones propias del tipo de lenguaje en el cual estamos trabajando. [pic 3]

Estas herramientas serán las encargadas de ofrecernos la posibilidad de entender de forma gráfica los conceptos que queremos aprender. Además, nos permiten sumergirnos más fácilmente en el mundo de la resolución de problemas a través de algoritmos.

                                                Características

• Herramienta para diseñar algoritmos

El pseudocódigo es un lenguaje no formal que sirve para que los programadores puedan desarrollar algoritmos. Es una herramienta para diseñar algoritmos que se basa en textos.

El uso de pseudocódigo tiene como propósito que un algoritmo sea efectivo. Sirve para concebir un algoritmo a través de un esquema, como paso previo a su codificación en lenguaje de programación.

• Se escribe en cualquier formato

Se puede escribir pseudocódigo en cualquier formato deseado. Por ejemplo, se podría usar un formato de academia, que sea sumamente detallado y estructurado, involucrando mucha matemática. Por otro lado, también se puede escribir como un resumen simple de lo que se espera que realice el código.

• Paso previo a la programación real

El pseudocódigo no es realmente un lenguaje de programación. Para escribir esta especie de código se utiliza una sintaxis sencilla en español, que luego será reformado a la sintaxis correcta de un lenguaje de programación en particular.

Esto se hace para reconocer errores en el flujo y para vislumbrar el flujo de datos que utilizará el programa final. Esto favorece en gran medida a no perder tiempo durante la programación real, ya que los errores conceptuales estarán ya corregidos.

• Reglas

Las reglas del pseudocódigo son razonablemente sencillas. Las declaraciones son normalmente secuencias, selecciones o iteraciones. Todas las declaraciones que tengan una “dependencia” deben sangrarse. [pic 4]

Por ejemplo, en lenguaje C las declaraciones de secuencia son imperativas. La de selección es la declaración “if-then-else”, y la iteración se satisface con un conjunto de declaraciones, como “while”, “do” o “for”. La declaración “En caso” se satisface con el comando “switch”.

Ejemplo de Pseudocódigo[pic 5]

[pic 6]

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.[pic 7][pic 8]

Características

• Es una herramienta sencilla de usar con un mínimo de formación/capacitación para dibujarlos e interpretarlos
• Representa visualmente una forma esquemática de todos los pasos por los que atraviesa un proceso.
• Se utiliza una simbología en cada uno de los pasos que sigue un proceso.
• Se puede utilizar para dibujar un proceso complejo o dividir éste en subprocesos y dibujar un diagrama de flujo por cada uno de ellos.
• Muestra el valor que se aporta en cada uno de los pasos para conseguir el objetivo final del proceso (cada paso del proceso aporta algo para conseguir el objetivo final).
• Conforman una de las herramientas para conseguir la mejora continua en las organizaciones al estudiar y plantearte el cómo se desarrollan los procesos en las organizaciones.

[pic 9]

Estructuras de control

Las estructuras de control son aquellas que permiten modificar el flujo normal de ejecución de instrucciones de un programa, dependiendo del resultado de unas condiciones.

Puede que necesitemos verificar una condición o un valor; es posible que sea más de una condición o valor y dependiendo de ello nos encontramos con varias posibilidades, siempre, dependiendo del lenguaje de programación elegido para trabajar.

Con las estructuras de control se puede:

• De acuerdo con una condición, ejecutar un grupo u otro de sentencias (If-Then-Else)
• De acuerdo con el valor de una variable, ejecutar un grupo u otro de sentencias (Select-Case)
• Ejecutar un grupo de sentencias mientras se cumpla una condición (Do-While)
• Ejecutar un grupo de sentencias hasta que se cumpla una condición (Do-Until)
• Ejecutar un grupo de sentencias un número determinado de veces (For-Next)

Estructuras de decisión

...