03 Syllabus Algoritmos y Estructura de Datos I
03 Syllabus Algoritmos y Estructura de Datos I
03 Syllabus Algoritmos y Estructura de Datos I
SLABO
1.
DATOS GENERALES: 1.1 1.2 1.3 1.4 1.$ 1.% 1.* 1.+ 1.1 1.1( 1.11 1.12 Nombre de la asignatura Cdigo de la asignatura Prerre uisito Cr#ditos Ciclo A&o y 'emestre Acad#mico Duracin ,oras 2ec/a de inicio 2ec/a de t#rmino Pro!esor res3onsable Correo electrnico : Algoritmo y Estructura de Datos I : IIAA34 : In!orm"tica II :4 : III : 2(12 ) I : 1* 'emanas : -eor.a:(2 /oras0 Pr"ctica:(4 /oras : 23 ) (4 ) 2(12 : 1* ) (+ ) 2(12 : Ing. Ed4in 5cta6io 7amos 8el"s ue9 : ed4in.ramos*3:gmail.com
2.
SUMILLA: ;a asignatura es de naturale9a terico<3r"ctico y de !ormacin 3ro!esional obligatoria y busca com3lementar al estudiante con los conocimientos !undamentales de la im3lementacin de so!t4are. Desarrolla los conce3tos tericos y 3r"cticos de: entrada=salida de datos> ti3os de datos> 6ariables. 2unciones matem"ticas de te?to> de !ec/a. Algoritmos ue em3leen: estructuras de control secuencial> de decisin y re3etiti6as. Estructuras de datos: 6ectores> matrices. 'ub3rogramas: Procedimientos> !unciones. @#todos de ordenacin y bAs ueda en 6ectores y matrices. 7ecursi6idad. Estructura de una clase: 3ro3iedades> m#todos> constructores y destructores.
3.
CONTENIDOS TRANSVERSALES: 3.1 Educacin en 6alores. 3.2 Desarrollo sostenible local> regional y nacional. 3.3 In6estigacin cient.!ica y tecnolgica.
4.
COMPETENCIAS: Dise&a diagramas de !luBo 3ara describir algoritmos com3utacionales> los cuales im3lementa utili9ando un lenguaBe de 3rogramacin> asimismo> a&ade a sus im3lementaciones el uso de las librer.as> las clases y obBetos.
5.
ORGANIZACIN DE LOS CONTENIDOS POR UNIDADES: 5.1 Primera Unidad: Introduccin a la Programacin. a. Duracin: (1 'emanas b. -otal de /oras: % /oras semanales
CONCEPTUAL Introduccin a a !ro"ramacin < ;enguaBes de 3rogramacin. ;enguaBes de alto y baBo ni6el. Descri3cin de los lenguaBes de 3rogramacin. 'inta?is> sem"ntica < Procesadores de lenguaBe. com3iladores e int#r3retes. Entornos de 3rogramacin. 2unciones de los com3iladores. < -i3os de arc/i6os: EBecutables y de datos. Cinarios y de te?to. < -urbo CDD: Estructura b"sica de un 3rograma. El E6oid mainFGH. Par"metros en la l.nea de comandos. A "oritmo$ % dia"rama$ de & u'o < Diagramas de !luBo. Com3onentes de un diagrama de !luBo. Estructuras de control> re3etiti6as y condicionales> < Pseudocdigo. 2ormas de escribir 3seudocdigo. < Dise&o de algoritmos. Iso de los diagramas de !luBo. < Im3lementacin de algoritmos usando diagramas de !luBo y 3seudocdigo. < Estructuras de control: i!> 4/ile> !or> re3eat> s4itc/. < Declaraciones de 6ariables y ti3os de datos. 8ariables locales y globales. < EBercicios. Procedimiento$ % &uncione$ < Declaracin de 3ar"metros. < 'obrecarga de !unciones y=o 3rocedimientos. < Punteros a !unciones. < 7ecursi6idad Arre" o$ % -ectore$ < Algoritmos de 3rogramacin utili9ando arrays unidimensionales y multidimensionales < 'uma de 6ectores> < Determinacin del menor y mayor 6alor de un 6ector. < El m#todo de la burbuBa. < EBercicios E6aluacin de unidad PROCEDIMENTAL ACTITUDINAL RECURSOS ACTIVIDADES TIEMPO
7econoce di!erencias y similitudes b"sicas entre los di!erentes lenguaBes de 3rogramacin> as. como la estructura b"sica de un 3rograma en el lenguaBe de 3rogramacin CDD.
Elabora algoritmos en la !orma de diagramas de !luBo y los utili9a 3ara reali9ar 3rogramas en el lenguaBe de 3rogramacin CDD.
Proyector multimedia Plumones 'o!t4are: CodeClocJs CDD Clase magistral Estudio de casos #() #*) #+ FDel 3( de abril al 1+ de mayoG
Partici3a con res3onsabilidad en clase> en la !ormulacin de soluciones en las ue utili9a 3rocedimientos y !unciones Inter6iene con res3onsabilidad en la obtencin de soluciones a los 3roblemas 3ro3uestos en clase.
Proyector multimedia Plumones 'o!t4are: CodeClocJs CDD Proyector multimedia Plumones 'o!t4are: CodeClocJs CDD Clase magistral Estudio de casos #.) #/ FDel (4 de Bunio al 1$ de BunioG Clase magistral Estudio de casos #5) #, FDel 21 de mayo al (1 de BunioG
5.( Se"unda Unidad: -#cnicas de Programacin. a. Duracin: 08 Semanas b. Total de horas: 06 horas semanales
CONCEPTUAL Recur$o$ de a Pro"ramacin E$tructurada < Creacin de unidades y=o librer.as de 3rocedimientos y=o !unciones. < 7eutili9acin de cdigo> uso de librer.as. < EBercicios Introduccin a a Pro"ramacin Orientada a O1'eto$ < Pro3iedades> m#todos < Constructores y Destructores < ,erencia y 3oli!ormismo < Estructura de una clase < 'obreescritura de m#todos < EBercicios PROCEDIMENTAL Itili9a adecuadamente los recursos de la 3rogramacin 3rocedimental. El alumno 3uede crear y usar sus 3ro3ias librer.as. ACTITUDINAL Partici3a con res3onsabilidad en la solucin de los eBercicios 3ro3uestos en clase. RECURSOS Proyector multimedia Plumones 'o!t4are: CodeClocJs CDD Clase magistral Estudio de casos 1#) 11 FDel 2$ de Bunio al (% de BulioG ACTIVIDADES TIEMPO
M2todo$ de ordenamiento interno en arre" o$ < 5rdenacin 3or intercambio directo. 5tros m#todos: '/ell> KuicJs/ort EBercicios.
Itili9a adecuadamente los 3rocedimientos 3ara enca3sular rutinas reutili9ables. El alumno 3uede im3lementar m#todos de ordenamiento de arreglos.
E6aluacin de unidad
6.
ESTRATEGIAS METODOLGICAS A !in de lograr un meBor desarrollo del a3rendi9aBe> se em3lear"n las siguientes estrategias metodolgicas: a. Con!erencia o clase magistral b. Pr"cticas indi6iduales y=o gru3ales c. Asistencia a e6entos y=o congresos acad#micos d. Desarrollo de tareas a3licati6as Materia e$ educati-o$ % otro$ recur$o$ did3ctico$ ;as /oras tericas ser"n dictadas en el aula de clase. Para las /oras de 3r"ctica> se utili9ar" el laboratorio de In!orm"tica y se utili9ar" el siguiente so!t4are: CodeClocJs 1(.($> el cual es un Entorno de Desarrollo de 'o!t4are 3ara el lenguaBe de 3rogramacin CDD. Com3lementariamente> 3ara e!ectos com3arati6os de diagramacin de clases> se utili9ar" el so!t4are denominado startI@;. ;os materiales a utili9arse> adem"s del so!t4are mencionado> ser"n: 3lumones> 3royector multimedia. EVALUACIN (Instrumentos de e6aluacin) 3i9arra>
7.
;a e6aluacin del a3rendi9aBe de los estudiantes tiene su base en el 7eglamento Leneral de Estudios y el 7eglamento Leneral de E6aluacin del Proceso de Ense&an9a A3rendi9aBe de la INAM@A> Est" orientada a determinar si el estudiante 3osee conocimientos> /abilidades> destre9as y a3titudes re ueridas 3ara alcan9ar una !ormacin educati6a mediante el 3roceso de ense&an9a a3rendi9aBe0 considerando la entrega de in!ormacin obBeti6a> 6"lida> con!iable y o3ortuna0 considerando la !ase inicial> 3rogresi6a 3ermanenteFintermediaG y !inal. ;a e6aluacin del a3rendi9aBe ser" una tarea constante durante todo el 3roceso de ense&an9a< a3rendi9aBe de la asignatura. 'e e6aluar" los conocimientos ue el alumno 6aya ad uiriendo> sus actitudes> cr.tica y 3rogresos en el ra9onamiento> etc.
..1 CRITERIOS DE APRO4ACI5N 6 PROMOCI5N INSTRUMENTOS C. C. C. P. C. A. < Prueba obBeti6a. - Prueba 3r"ctica - In!ormes 3r"cticos. < ;ista de coteBos CANTIDAD (2 (2 (2 (2 PESO $(N F(.$G 4(N F(.4G 1(N F(.1G
75RMULA8
PF =
;eyenda C.C: Contenido Conce3tual C.P: Contenido Procedimental C.A: Contenido Actitudinal a. De la Asistencia: ;a asistencia a clases 3ara todos los estudiantes matriculados en la Ini6ersidad Nacional Mos# @ar.a Arguedas es obligatoria de manera general. El estudiante deber" registrar una asistencia m.nima de *$N. De la Cali!icacin: 'e em3leara el sistema 6igesimal F(( a 2(G. ;a nota m.nima a3robatoria es once F11G. -oda !raccin igual o mayor a (>$ ser" considerada como uno F1G a !a6or del estudiante solo 3ara el caso de los 3romedios de una unidad del curso o 3ara el 3romedio !inal del curso. El estudiante ue en la !ec/a 3rogramada no rinda su e6aluacin de alguna asignatura> ni /aya solicitado su 3ostergacin> ser" cali!icado con nota cero F((G> sal6o a uellos ue 3or ra9ones Busti!icadas no 3udieron rendirlo y ue o3ortunamente reali9aron su solicitud> ante la coordinacin de la carrera 3ro!esional> 3ara ser considerados como re9agados. El estudiante desa3robado en una determinada asignatura con nota igual o mayor a siete F(*G> tiene derec/o a ser e6aluado baBo la modalidad de a3la9ado. ;a e6aluacin ser" de todo el curso y en la !ec/a 3rogramada 3or el calendario acad#mico del res3ecti6o semestre. El estudiante ue obtenga nota menor a siete F(*G tendr" ue matricularse 3ara 6ol6er a lle6ar al curso en el 3r?imo semestre ue se o!re9ca dic/o curso. 8. BIBLIOGRAFA GENERAL
b.
Cronson> Lary M. C99 !ara in"enier:a % ciencia$ . 'egunda edicin. @#?ico> International -/omson Editores '.A. de C.8. 2((*. Cair> 5s6aldo. 7undamento$ de !ro"ramacin en C. @#?ico> Pearson Education> 2((%. Cair> 5s6aldo y 'il6ia Luardati Cuemo. E$tructura de dato$. -ercera edicin. @#?ico> @cLra4 ) ,ill Interamericana de @#?ico> '.A. de C.8.> 2((%. Ce6allos 'ierra> 2rancisco Ma6ier. Encic o!edia de en"ua'e C99. @#?ico> Al!aomega Lru3o Editor> '.A. de C.8.> 2((4. 2arrell> Moyce. Introduccin a a !ro"ramacin8 L"ica % di$e;o . -/omson Editores> '.A. de C.8.> 2(((. @#?ico> International
Moyanes Aguilar> ;uis. 7undamento$ de Pro"ramacin. @#?ico> @cLra4 ) ,ill. 1111. Moyanes Aguilar> ;uis e Ignacio Oa/onero @art.ne9. E$tructura de dato$8 A "oritmo$) a1$traccin % o1'eto$. Es3a&a> @cLra4 ) ,ill Interamericana de Es3a&a> '.A.I.> 1111. Moyanes Aguilar> ;uis e Ignacio Oa/onero @art.ne9. Pro"ramacin en C8 Metodo o":a) A "oritmo$ % E$tructura de Dato$ > 2da Edicin. Es3a&a> @cLra4 ) ,ill Interamericana de Es3a&a> '.A.I.> 2(($. Moyanes Aguilar> ;uis y ;ucas '"nc/e9 Larc.a. Pro"ramacin en C99. 'erie '/aum. Es3a&a> @cLra4 ) ,ill Interamericana de Es3a&a> '.A.I.> 2((%. ;i9a A6ila> Cesar. A "oritmo$ % $u codi&icacin en C99. -ruBillo> PerA> Lru3o Creadores> 2(((. Pe&alo9a 7omero> Ernesto. 7undamento$ de Pro"ramacin C<C99 > Cuarta Edicin. @#?ico> Al!aomega Lru3o Editor '.A. de C.8.> 2((4. P/a!a> 2at/os y Pere<Pau 8"s ue9 Alcocer> Mordi @arco Lme9> Pa6ier @olinero Albareda> Angela @art.n Prat. Pro"ramacin en C99 !ara In"eniero$ . Es3a&a> Ini6ersidad Polit#cnica de Catalunya> D3to. de ;enguaBes y 'istemas In!orm"ticos.