CURSO:ALGORITMOS Y SISTEMAS COMPUTACIONALES TRADUCCION:ALGORITHMS AND COMPUTATIONAL SYSTEMS SIGLA:IIC1001 CREDITOS:05 MODULOS:02 CARACTER:MINIMO TIPO:CATEDRA CALIFICACION:ESTANDAR PALABRAS CLAVE:COMPUTACION,ALGORITMOS NIVEL FORMATIVO:PREGRADO I.DESCRIPCIÓN DEL CURSO Los algoritmos y los sistemas computacionales rodean nuestro entorno y su influencia afecta no solo a los usuarios directos de estos sistemas sino tambien a la sociedad en general. Para interactuar y manipular apropiadamente las aplicaciones modernas, es necesario comprender los conceptos tanto de los algoritmos que las soportan, como los sistemas computacionales que permiten su ejecucion. Este curso permite que los estudiantes analicen los conceptos de algoritmos y eficiencia para plantear soluciones a problemas de la vida real, mediante el estudio de tecnicas de resolucion de problemas algoritmicos. Se presentaran y buscaran soluciones a problemas cotidianos que permitan demostrar la influencia de los algoritmos en el mundo real. Asi mismo los estudiantes abordaran el funcionamiento de los sistemas computacionales modernos y la internet para analizar su funcionamiento, alcances y limitaciones. Del mismo modo, utilizaran herramientas computacionales que permitan interactuar apropiadamente con estos sistemas, como lineas de comando, editores y compiladores de codigo. II.RESULTADOS DE APRENDIZAJE 1.Identificar los conceptos de algoritmos y eficiencia en problemas y soluciones del mundo real y ambitos interdisciplinares. 2.Utilizar tecnicas de resolucion de problemas y estructuras basicas para plantear soluciones algoritmicas a problemas concretos. 3.Explicar el funcionamiento de los sistemas computacionales modernos y la internet incluyendo sus alcances y limitaciones. 4.Utilizar herramientas computacionales para interactuar con sistemas de computo modernos. III.CONTENIDOS 1.Introduccion a los Algoritmos 1.1.Resolucion de problemas 1.2.Eficiencia 2.Estructuras secuenciales y ordenamiento 3.Algoritmos recursivos 4.Busqueda y hashes 5.Grafos 6.Tecnicas de resolucion 7.Introduccion a los sistemas computacionales 7.1.Funcionamiento de hardware 7.2.Representacion numerica 8.Procesadores y memoria 9.Funcionamiento de sistemas operativos 10.Herramientas computacionales 11.Funcionamiento de Internet IV.ESTRATEGIAS METODOLOGICAS -Catedras. -Ayudantias. -Sesiones practicas de laboratorio. V.ESTRATEGIAS EVALUATIVAS -Actividades Sumativas Cortas: 60% -Examen Final: 40% VI.BIBLIOGRAFIA Minima "Grokking Algorithms:An illustrated guide for programmers and other curious people": Aditya Bhargava. Editorial Manning (2016) "Computer Systems: A Programmer?s Perspective". Randal E. Bryant, David R. O?Hallaron, 3rd Edition.Pearson (2015) Complementaria "Real-World Algorithms: A Beginner's Guide Editorial":Panos Louridas. Editorial The MIT Press (2017) PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE ESCUELA DE INGENIERIA / OCTUBRE 2022