Introducción a los Algoritmos: Conceptos Básicos y Tipos de Flujo, Ejercicios de Programación C

¡Descarga Introducción a los Algoritmos: Conceptos Básicos y Tipos de Flujo y más Ejercicios en PDF de Programación C solo en Docsity!

ALGORITMOS SEUDOCÓDIGO

A medida que vamos avanzando en el curso vamos aprendiendo más conceptos, pero a su vez nos vamos acercando a nuestro objetivo que es escribir algoritmos y programas en Python.

En este video vamos a dar una introducción a un concepto clave en programación: El concepto de algoritmo.

¡Bienvenidos!

Entre las actividades que tiene la etapa de algoritmos se destaca especialmente, la de escribir algoritmos para cada requisito y ya vimos en el video anterior que cada requisito está relacionado con uno de los subproblemas en que dividimos el problema general, que se desea resolver. Empecemos con una breve definición de lo que es un algoritmo. Un algoritmo es una secuencia finita de instrucciones precisas no ambiguas , lo que quiere decir que cada instrucción solo significa una y solo una cosa para el que la interpreta. Las instrucciones en conjunto realizan una tarea puntual y específica que contribuye a solucionar un problema.

Como siempre los invito a que reflexionen sobre esta definición, que lo que no entiendan lo busquen o lo pregunten a sus tutores. En este caso, por ejemplo, secuencia finita significa que las instrucciones tienen un límite no ambiguo, es que cada instrucción realiza una y solo una cosa y que el objetivo de escribir un algoritmo es solucionar un problema.

Uno de los ejemplos preferidos desde hace ya muchos años para explicar el concepto de algoritmo, es hacer una metáfora con una receta de cocina como la del pudin de té que vemos en pantalla. Y es porque en una buena receta aparecen definidos claramente sus ingredientes y las instrucciones precisas.

Como precalentar el horno a 220º por ejemplo, colar y agregar el azúcar y la leche restante, aunque hay diferencias entre una receta y un algoritmo para un computador, conceptualmente tienen varias semejanzas, por ejemplo: el hecho de que se necesiten datos como los ingredientes y también de que las instrucciones necesitan de esos datos. Por ejemplo, en el paso 6 estamos diciendo que hay que batir los huevos y las yemas, que son datos que nos están dando en la parte superior, otra cosa muy importante en esta lista de instrucciones.

Es el orden que tienen las instrucciones. No solamente el algoritmo es un conjunto de instrucciones, es un conjunto ordenado de instrucciones , porque supongamos, por ejemplo, que la instrucción 6 que dice en un tazón grande batir los huevos y las yemas la ubicamos de al final. A pesar de que el algoritmo conserva el mismo conjunto de instrucciones seguramente alteraría el resultado final de la receta.

Generalmente los usuarios de las recetas son personas que no tienen mucha experiencia en la cocina, y, por lo tanto, las instrucciones deben ser muy claras que no den lugar a diferentes interpretaciones.

Por ejemplo, cuando se dice una pizca de sal es una medida no estandarizada o en nuestro caso, qué tal si en el paso dos en lugar de decir la mitad de la leche en una cacerola a fuego medio decimos que poner un poco de leche en una cacerola a fuego medio, esto definitivamente alteraría el sabor, la forma y la consistencia del pudín que estamos haciendo.

¡HOLA A TODOS!

Aquí tenemos otro ejemplo de algoritmo: el nombre del algoritmo es calcular precio producto tiene 5 instrucciones, leer el precio bruto del producto, calcular impuesto del 15%, calcular el descuento del 20%, calcular precio neto, retornar precio neto.

Este algoritmo tiene un nivel menor de abstracción que el anterior, pero aun así no muestra cómo calculamos el impuesto o cómo se calcula el precio neto. Aunque se puede suponer, pero de nuevo lo importante es centrarnos en la lógica de solución, que en este caso es dado un precio bruto de un producto se calcula un impuesto y un descuento, para poder calcular el precio neto.

Por la definición de algoritmo sabemos que es una secuencia ordenada de instrucciones. El orden en que se realizan estas instrucciones se llama control de flujo y aquí en esta diapositiva vemos el que se llama flujo secuencial porque las 4 instrucciones que aparecen allí. Se ejecutan una, después de la otra. Primero la instrucción uno, después la instrucción dos, después la instrucción tres y por último la instrucción cuatro. Para que luego termine el algoritmo no se salta ninguna instrucción. A este tipo de algoritmos los llamamos algoritmos secuenciales.

En este es otro tipo de control flujo se ejecuta la instrucción 1 y luego la instrucción dos, donde se toma una decisión, si esa decisión es verdadera se ejecuta la instrucción 3 y luego las 5. Pero si esta decisión es evaluada como falsa se ejecuta primero la instrucción 4 y luego la instrucción 5.

A este tipo de algoritmos donde hay condiciones que permiten que se ejecuten unas instrucciones sí y otras no, dependiendo de la evaluación de una decisión, se llaman algoritmos condicionales.

El último flujo que vamos a ver es muy interesante. Se ejecuta la instrucción 1 y se ejecuta la instrucción dos. Aquí igual que en el algoritmo condicional se toma una decisión, si es verdadera se ejecutan las instrucciones 3 y 4 y se regresa de nuevo la instrucción dos.

Para comprobar si la condición para ejecutar la instrucción 3 y 4 todavía es verdadera, en ese caso vuelve y las ejecuta; Esto se seguirá haciendo hasta que la condición que esté en la instrucción dos sea evaluada como falsa, en ese momento dejará de repetir las instrucciones 3 y 4 y se irá a la instrucción 5, para terminar el algoritmo.

A estos algoritmos los llamamos algoritmos cíclicos o repetitivos.

En resumen, en este video hemos visto uno de los conceptos fundamentales en programación el concepto de algoritmos , que hace parte de la fase algoritmos del método ideal. Vimos que una forma de representar los algoritmos es el seudocódigo y los diferentes tipos de algoritmos: algoritmos secuenciales, algoritmos condicionales y algoritmos cíclicos.

Hemos llegado al final de video, como siempre muchas gracias por verlo y nos vemos en uno próximo.

¡Chao!

En este tercer ejemplo tenemos el algoritmo calcular índice de masa corporal.

Tiene 4 instrucciones, las dos primeras son de lectura: leer el peso en kilogramos y leer la estatura en metros. Luego hace un cálculo y nos está diciendo específicamente cómo se calcula el IMC., es el peso sobre la estatura al cuadrado, seguramente esa fórmula se identificó en la etapa de definición del problema. Finalmente se retorna el IMC.