Fundamentos de CAD: Algoritmos, Estructuras de Datos y Resolución de Problemas, Diapositivas de Algoritmos y Programación

¡Descarga Fundamentos de CAD: Algoritmos, Estructuras de Datos y Resolución de Problemas y más Diapositivas en PDF de Algoritmos y Programación solo en Docsity!

1

AGUAYTIA – PERÚ

“AÑO DE LA UNIDAD LA PAZ Y EL DESARROLLO” INSTITUTO DE EDUCACION SUPERIOR TECNOLOGICO PÚBLICO DE PADRE ABAD CURSO : FUNDAMENTOS CAD DOCENTE : JOSÉ CUELLAR CICLO : I INTEGRANTES: TOLENTINO TRUJILLO SANTIAGO ARMANDO ROFNER VARGAS, GLADYS, GLADYS MARINA BULLÓN PACAYA BRAYAN CÓRDOVA ZAMBRANO RONI ARTHUR

ALGORITMOS

2

Dedicatoria Quiero dedicar este trabajo superior a todas las personas que han sido una influencia positiva en mi vida y en mi educación. En primer lugar, quiero agradecer a mis padres por su amor incondicional, apoyo y sacrificio para que pudiera tener esta oportunidad de estudiar en la en una casa superior. Gracias por inspirarme a ser una persona dedicada y trabajadora. También quiero agradecer a mis profesores y mentores por moldarme la mente con sabiduría, conocimiento puro y brindarme de su paciencia en este tramo que llevo en mi vida. A mis amigos y compañeros de clase, gracias por ser una motivación constante y hacer que mi experiencia en las clases sea mucho más emocionante y memorable y por último a mis abuelos por su amplio conocimiento y sabiduría que influyen en mi. Este trabajo es el resultado del esfuerzo, trabajo duro y dedicación de todas estas personas, y les agradezco de todo corazón su papel importante en mi vida y educación. 4

Agradecimiento En el presente trabajo se rinde un agradecimiento especial a nuestra casa superior de estudios “Instituto de educación superior tecnológico público de Padre Abad “. También agradezco a cada docente, quienes nos transmiten sus conocimientos para formarnos como futuros profesionales al servicio de la comunidad y de nuestra sociedad, impulsándonos no sólo a terminar la carrera para tener un título, saliendo con herramientas que nos prepararan para insertarnos en el mercado laboral, sino también con la visión de crear empresa y por ende generar empleo, dando oportunidad a muchos de nuestros jóvenes que día a día buscan formas de surgir y progresar. 5

¿Qué son los algoritmos? Un algoritmo es una serie de pasos o instrucciones que se siguen para resolver un problema o llevar a cabo una tarea. En programación, los algoritmos son importantes porque permiten que las computadoras realicen tareas de manera eficiente y precisa. ALGORITMOS CUALITATIVOS : Permiten dar solución a casos cotidianos en donde no es necesario utilizar operaciones matemáticas para llegar a dicha solución CUANTITATIVOS: Es necesario recurrir a las matemáticas para dar solución a dichos casos Ejemplo de Algoritmos  ALGORITMOS CUALITATIVOS Algoritmo para cambiar la rueda pinchada de un automóvil INICIO Paso 1. Aflojar los tornillos dela rueda pinchada con la llave inglesa. Paso 2. Ubicar el gato mecánico en su sitio. Paso 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. Paso 4. Quitar los tornillos y la rueda pinchada. Paso 5. Poner rueda de repuesto y los tornillos. Paso 6. Bajar el gato hasta que se pueda liberar. Paso 7. Sacar el gato de su sitio. Paso 8. Apretar los tornillos con la llave inglesa. FIN  ALGORITMOS CUANTITATIVOS Algoritmo para calcular el área de un triángulo.

• Área del triángulo “x”.
• Base del triángulo “b”.
• Altura del triángulo “h”.
• A ← b*h/ Algoritmo 1.- INICIO. 2.- Suministrar cifra de altura “h”. 3.- Suministrar cifra de base“b”. 4.- Multiplicar las cifras de base y altura. 6

5.- Dividir el resultado de la multiplicación entre 2. 6.- Generar resultado.. CARACTERISTICAS DE UN ALGORITMO PRECISO : Debe brindar el orden de los pasos que se deben realizar para poder llegar al resultado final DEFINIDO : Si se sigue un algoritmo varias veces debe arrojar el mismo resultado FINITO : Se refiere a que todo problema que se resuelva a través de un algoritmo tiene un principio y un fin. PARTES DE UN ALGORITMO Pseudocódigo El pseudocódigo es una forma de expresar los distintos pasos que va a realizar un programa, de la forma más parecida a un lenguaje de programación. Su principal función es la de representar por pasos la solución a un problema o algoritmo, de la forma más detallada posible, utilizando un lenguaje cercano al de programación. Diagrama de Flujo 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.

ejecutable, mientras que los intérpretes ejecutan el código línea por línea en tiempo real. Algunos ejemplos son GCC (compilador de C), Python (intérprete) y Java (compilador e intérprete).

3. Entornos de desarrollo integrados (IDE): Estas aplicaciones integran editores de código, compiladores y herramientas de depuración en una sola interfaz. Ejemplos populares son Eclipse, IntelliJ IDEA y Xcode. Proporcionan características adicionales como refactoring, pruebas unitarias y control de versiones.
4. Frameworks y bibliotecas: Los frameworks como Django (Python) o React (JavaScript) ofrecen estructuras predefinidas y herramientas para simplificar el desarrollo de aplicaciones. Las bibliotecas, como NumPy (Python) o jQuery (JavaScript), proporcionan funciones y utilidades adicionales para resolver problemas específicos.
5. Plataformas de desarrollo en la nube: Estas plataformas, como AWS, Google Cloud o Microsoft Azure, ofrecen servicios y herramientas para desarrollar, implementar y escalar aplicaciones en la nube ESTRATEGIAS DE RESOLUCION DE PROBLEMAS ASCENDENTES La estrategia de resolución de problemas de manera ascendente en algoritmos implica descomponer el problema en subproblemas más pequeños y resolverlos gradualmente. 1.Divide el problema en subproblemas más pequeños y manejables. 2.Resuelve cada subproblema de manera independiente. 10

3.Combina las soluciones de los subproblemas para obtener la solución final del problema completo. 4.Asegúrate de que la solución de cada subproblema sea correcta y eficiente. 5.Verifica que la combinación de las soluciones de los subproblemas cumpla con los requisitos del problema completo. 6.Realiza ajustes o mejoras en las soluciones de los subproblemas si es necesario. 7.Repite los pasos anteriores hasta resolver el problema completo. PASOS PARA SOLUCIONAR PROBLEMAS DE LAS COMPUTADORA Identifica y comprende el problema: Analiza y entiende completamente el problema que deseas resolver. Planifica y diseña una solución: Piensa en una estrategia o enfoque para resolver el problema. Decide qué algoritmo o estructura de datos es adecuada para resolverlo de manera eficiente. Diseña un plan paso a paso para implementar la solución. Asegúrate de que el algoritmo esté bien estructurado y sea comprensible. Implementa el algoritmo en un programa: Escribe el código correspondiente al algoritmo en el lenguaje de programación elegido. Asegúrate de seguir las mejores prácticas de programación, como el uso de variables descriptivas y la modularización del código. Depura y prueba el programa: Ejecuta el programa y verifica si produce los resultados esperados. Optimiza y mejora el programa: Si el programa funciona correctamente, considera formas de optimizarlo y mejorarlo. Documenta y organiza el código: Es importante documentar el código para que otros (o incluso tú mismo en el futuro) puedan entenderlo fácilmente. 11

Un programa que lee datos de entrada, realiza cálculos y luego muestra los resultados debe seguir una estructura secuencial ESTRUCTURAS SECUENCIALES Las estructuras condicionales son aquellas en las que el flujo del programa depende de una o varias condiciones. Si se cumple una condición, se ejecuta un conjunto de instrucciones especificas. Las estructuras condicionales son importantes porque permiten que los programas tomen decisiones de manera autónoma, lo que los hace más flexibles y adaptables a diferentes situaciones. POR EJEMPLO: Un programa que verifica si un numero es par o impar utiliza una estructura condicional para tomar la decisión correcta. ESTRUCTURAS CÍCLICAS Las estructuras son aquellas en las que un conjunto de instrucciones se repiten varias veces hasta que se cumple una condición especifica. Las estructuras cíclicas son importantes porque permiten que los programas realicen tareas repetitivas de manera eficiente y sin errores. POR EJEMLO: Un programa que imprime una tabla de multiplicar utiliza una estructura cíclica para repetir el proceso para cada numero Conclusión los algoritmos y el pseudocódigo desempeñan un papel fundamental en la era digital en la que vivimos. Son la base sobre la cual se construyen y optimizan las aplicaciones y sistemas informáticos que utilizamos a diario. Su importancia radica en su capacidad para resolver problemas de manera eficiente, organizar y procesar grandes volúmenes de datos, y tomar decisiones basadas en información. Sin embargo, también es importante tener en cuenta los desafíos y consideraciones éticas asociadas con el uso de algoritmos. A medida que estos

se vuelven más poderosos e predominantes, es crucial abordar problemas como la imparcialidad, la privacidad y los sesgos potenciales. 14