UNIVERSIDAD TECNOLÓGICA DE SANTIAGO UTESA ESCUELA DE INGENIERÍA EN SISTEMAS COMPUTACIONALES PROGRAMAS DE ASIGNATURAS. PENSUM 2015

Transcripción

1 1. Nmbre Asignatura 2. Añ 3. Códig 4. Númer de crédits Elabración INTRODUCCIÓN A LOS ALGORITMOS COMPUTACIONALES 2015 INF Prerrequisits: 6. Intrducción: Esta asignatura frece una visión general al estudiante sbre ls siguientes tópics: cicls de prcesamient de dats, diagramas de fluj para mejr cmprensión de ls pass lógics de un algritm, cdificación en un lenguaje de prgramación cm intrducción a l que sería la asignatura PROGRAMACIÓN, prgramas ejempls y tareas. 7. Justificación: La justificación de esta asignatura se basa en que tiene un perfil eminentemente Teóric práctic, basad en la idea de intrducir ls estudiantes a la prgramación pr medi de ls planteamients de prblemas reales y métds que le ayude a desarrllar la lógica y pder implementarla en creación de aplicacines. 8. Objetiv General: Orientar al estudiante en td l relacinad cn la cnstrucción de diagramas de fluj y pseud-códigs que le permitan entender ls pass lógics a desarrllar en un prgrama para reslver prblemas reales de la vida diaria y las ingenierías. 9. Objetivs Específics: Evaluar ls cncepts de algritm, diagrama de fluj, etc. Recncer las diferentes simblgías y herramientas utilizada en ls diagramas de fluj. Utilizar herramientas, técnicas y diagramas para rganizar adecuadamente ls dats y pder reslver un prblema plantead. Aplicar el us de la estructura que cnfrma un pseud-códig Prpiciar el desarrll de la lógica de prgramación. Recncer el us y aplicación de ls diferentes métds de rganización y búsqueda

2 Analizar prblemas y representar su slución mediante algritms. Diseñar algritms que utilicen arregls unidimensinales y multidimensinales. 10. Cmpetencias. Capacidad para la reslución de ls prblemas matemátics que puedan plantearse en la ingeniería Capacidad para desarrllar un pensamient lógic, identificar el prces de creación de un prgrama y desarrll de algritms para reslver prblemas. Cncimients fundamentales sbre herramientas básicas y técnicas de prgramación. Capacidad para aprender de manera autónma nuevs cncimients y técnicas adecuads para la cncepción, el desarrll la expltación de sistemas. Capacidad de cncer técnicas de reslución e idear prcedimients de reslución de ls mdels matemátics. Capacidad de analizar, diseñar y desarrllar slucines de prblemas reales utilizand algritms cmputacinales para implementarls en un lenguaje de prgramación. 11. Nivel: Básic( ) General( ) Especializad( x ) 12. Cntenid Temas UNIDAD I 1- Intrducción a ls Sistemas Cmputacinales Infrmática: Cncepts. Imprtancia. Histria La cmputadra: Cncept. Imprtancia de cmputadra en tras áreas. Histria de la cmputadra: Piners, Generacines. Tips de cmputadra: Pr su tamañ y Elabración de dats. Sftware: Definición. Clasificación Internet: Cncept, histria e imprtancia, Cncepts básics, Servicis dispnibles, Navegadres y buscadres. Clasificación, Crre electrónic. Hras duración Prcesamient de Dats Cicls de prcesamient de dats Básics y Ampliads.

3 Base de dats, Cncepts, Registr, Camp. Archivs, Nmbres de archivs, Tips de archivs, Md de acces a ls archivs. Unidades de almacenamient, Bit, Byte, Carácter, Kil Byte, Mega Byte, Giga Byte, Tera Byte UNIDAD II: Técnicas de prgramación Algritms: Cncepts, Tips de algritms, Ejercicis. 2. Diagrama de Fluj: Cncepts, Simblgía, Operadres. Lógics, Relacinales, Aritmétics. Bucles, Variables, Cntadres, Acumuladres, Ejercicis. 3. Seudcódigs: Cncept, Estructura, Aplicación, Ejercicis. 4. Análisis de prblemas reales y su representación de algritms: gráfica y pseudcódig. 5. Diseñ de algritms aplicads a prblemas. UNIDAD III: Técnicas de prgramación. Cntinuación 1. Series 2. Arregls : Vectres y Matrices Arregls unidimensinales Ordenamient de vectres Búsquedas en vectres Arregls bidimensinales Arregls multidimensinales 4. Métds de rdenamient.: Inserción, Selección, Intercambi Burbuja, QuickSrt. 5. Métds de Búsqueda: Lineal secuencial, Binaria, Indexada 18

4 13. Descripción de la Asignatura En esta asignatura se le enseña al estudiante a cncer y entender la estructura de ls diagramas de fluj, basad en la idea de intrducir ls estudiantes a la prgramación pr medi de planteamients de prblemas y métds que le ayude a desarrllar la lógica y pder implementarla en creación de aplicacines. 14. Metdlgía de Enseñanza Expsición del prfesr. Estudi de cass. Elabración prgramas. Ejercicis práctics. en Internet. Slución de cass, Aprendizaje basad en prblemas, Análisis, discusión y debates. Estudi individual, Tareas individuales, Investigacines, Jueg de rles. 15. Recurss Didáctics. Retrpryectr, vides, transparencias, televisr, pryectr de multimedia. Librs de texts, Publicacines periódicas, Cmputadr, Internet, Dcuments audivisuales,planteamient y reslución de prblemas asignads pr el prfesr 16. Metdlgía de Evaluación. La evaluación cmprende el nivel de participación, pertinencia de las slucines en ls cass presentads, ls ejercicis práctics y la calidad de la aplicación de la lgica. Al finalizar cada unidad, se realizan las pruebas parciales. Primer parcial Segund parcial Tercer parcial Tareas de 5% Tareas de 5% Ejercicis 10% Ejercicis 5% Ejercicis 5% Tareas de 5% Prueba escrita 20% Prueba escrita 20% Prueba escrita 15% Ttal 30% Ttal 30% Ttal 30%

5 17. Bibligrafía, internet grafía. Libr de Text: Jyanes Aguilar, Luis. (2006). Prgramación en C++, Algritms, Estructuras de Dats y Objets. España, Editra McGraw Hill. Librs de Cnsultas: Rdríguez, L, & Fernández, M. (2003). Fundaments de Prgramación. Libr de prblemas. España, Editra McGraw Hill. Mata Tled (2001). Intrducción a la Prgramación. España, Editra McGraw Hill. DeGiusti (2002). Algritms, dats y prgramas (1ª. Ed.). Méxic, Editra Prentice Hall.