Vo.Bo Dr. Juan Jorge Rodríguez Bautista Vo.Bo Mtra. Claudia Islas

Transcripción

Programadeestudiosporcompetencias
SeminariodesolucióndeproblemasdeEstructuradeDatosI
1. Identificacióndelcurso
Programaeducativo:Ing.En
Computación
Academia:
Sistemasdigitalesydeinformación
Clavedela
unidadde
aprendizaje:
I5887
Horasteóricas:
Unidaddeaprendizaje:Seminariode
solucióndeproblemasdeEstructurade
datosI
Programaelaboradopor:
MaríaObduliaGonzálezFernández
JJesúsSalasRamírez
Horasprácticas:
TotaldeHoras:
0
68
68
Conocimientosprevios:
Manejodedatos:entero,reales,booleanosycarácter.
Manejodedatosdeinstrucción:declarativa,asignacióny
entrada/salida.
Operadoresaritméticos,relacionalesylógicos.
Variablesyconstantes.
Departamentodeadscripción:EstudiosOrganizacionales
Modificadopor:
Créditos:
Tipode
materia
8
Curso
Unidaddeaprendizajeprecedente:
ProgramaciónI
Áreade
formación:
Fecha
elaboración/modificación:
Julio2014
Modalidad:
Básicacomún
Unidaddeaprendizajesubsecuente:
EstructuradedatosII
2. Presentación
En la presente unidad de aprendizaje el estudiante tiene la oportunidad de conocer, seleccionar y aplicar diferentes estructuras de datos en la
solución de problemas de información, así como determinar la eficiencia de los algoritmos de las diferentes estructuras para lograr una selección
adecuada y dar soluciones de software eficientes. Puesto que el alumno al cursar dicha materia debe de tener conocimientos de algoritmia,
Vo.BoDr.JuanJorgeRodríguezBautista
Jefedeldepartamento
Vo.BoMtra.ClaudiaIslasTorres
PresidentedeAcademia
programaciónorientadaaobjetos,permitiráquealfinalizaranalice,diseñeydesarrollesistemasdeinformación.
3. Competenciageneral(Unidaddecompetencia)
Formulaalgoritmosparatratarestructurasdedatosenlasolucióndeproblemasquerequierendemanejodedatosdinámicoseneldesarrollodesoftware.
4. Elementosdecompetencia
A. Desarrollacódigoenbasealaformulacióndealgoritmosdeestructurasdedatosfundamentalesparaalmacenaryrecuperarelementos
dearreglosbidimensionalesymultidimensionales.
Requisitos
Cognitivos:(Contenidos).
Procedimentales:
Actitudinales:
Conceptosde:estructuradedatos.
Reconoce la importancia del concepto de
• Aceptayrespetalasopinionesdelos
Arreglos,arreglosbidimensionales.
estructurasdedatosenelámbitodelossistemas
demás.
Registros
deinformación.
• Colaboraconsuscompañerosconla
Reconocerlostiposdedatosestructuradoscomo
finalidaddemejorareltrabajoenequipo.
arreglosbidimensionalesyregistros.
• Muestrainterésalaprendizajecontinuoy
autogestivo.
• Valoralaretroalimentacióngrupal.
Estrategiasdidácticas:
Recursosrequeridos
Tiempoestimado:
Explicacióndelprofesor
Cañón
2semanas
Solucióndeejercicios
Laptop
Investigacióndocumental
SoftwaredeprogramaciónC++oJAVA
Estrategiascomomapasconceptuales,ejemplos
Cuadernillodeejercicios
deprogramaciónypseudocódigos.
Criteriosdedesempeño:
Evidencias:
Productoesperado:
Jefedeldepartamento
El estudiante desarrolla código que resuelve -Programasfuncionales
Programafuncionandocorrectamente.
problemas
de
estructuras
de
datos -Reportededesarrollo
fundamentales
aplicando
arreglos
bidimensionales y multidimensionales en un
lenguajedeprogramación.
B. Desarrollacódigoapartirdelaformulacióndealgoritmosdeestructurasdedatoslineales,estáticasodinámicaseneltratamientode
información.
Requisitos
Procedimentales:
Actitudinales:
Conceptosde:Pilas,Colasylistas
Identificalascaracterísticasdelaestructurade
datosdeunapila,unacolaylalista.
demás.
Representadeformalógicaelfuncionamientode
pilas,colas,listasdemaneragráfica.
Desarrollaprogramasparalaimplementaciónde
pilas,colasylistas.
autogestivo.
Eligelaestructuracorrectaparaelproblemade
Valoralaretroalimentacióngrupal.
informacióncorrecto.
Recursosrequeridos
Tiempoestimado:
Cañón
5semanas
Laptop
Evidencias:
Productoesperado:
problemas
de
estructuras
de
Jefedeldepartamento
fundamentales
aplicando
arreglos
C. Desarrollacódigoapartirdelaformulacióndealgoritmosenlosqueserequiereelusoderecursividad.
Requisitos
Procedimentales:
Actitudinales:
Procedimientosrecursivos
Comprende y analiza los principios de la
EjemplosdeAlgoritmos:
recursividadenalgoritmoscomo:
demás.
1. FunciónFactorial
2. SecuenciaFibonacci
• FunciónFactorial
3. TorresdeHanoi
• SecuenciaFibonacci
TorresdeHanoi
autogestivo.
Análisisdepseudocódigosdelosalgoritmos
recursivos.
Recursosrequeridos
Tiempoestimado:
Cañón
2semanas
Laptop
Evidencias:
Productoesperado:
problemas
de
estructuras
de
fundamentales
aplicando
arreglos
Jefedeldepartamento
D. Desarrollacódigoparamanipularlasestructurasdedatosnolinealesatravésdelmanejodelamemoriaestáticaenlaconstrucciónde
sistemasdeinformacióneficientes.
Requisitos
Procedimentales:
Actitudinales:
Conceptosde:árboles
Identificalascaracterísticasdelaestructurade
Tiposdeárboles
datosdeunárbol.
demás.
Operacionesconárboles
Búsquedasenárboles
unárboldemaneragráfica.
Construyepseudocódigosparalaimplementación
deárboles.
autogestivo.
Implementelasoperacionesbásicas(insertar,
eliminar,buscar)enunárbolbinariode
búsqueda,asícomolosrecorridosenpreorden,
inordenypostorden.
Representademaneragráficalosrecorridosde
losárboles.
Eligelaestructuracorrectaparaelproblemade
Recursosrequeridos
Tiempoestimado:
Cañón
4semanas
Laptop
Evidencias:
Productoesperado:
problemas
de
estructuras
de
fundamentales
aplicando
arreglos
Jefedeldepartamento
E. Implementaalgoritmosdebúsquedasyordenamientosenestructurasdedatoslíneasenlaconstruccióndesistemasdeinformación
eficientes.
Requisitos
Procedimentales:
Actitudinales:
Conceptosde:delosmétodosdeordenamiento; Identificalascaracterísticasdelosmétodosde
burbuja,insercióndirecta,Shell,quicksort.
ordenamiento:burbuja,insercióndirecta,Shell,
demás.
Búsquedas:Búsquedasecuencial,Búsqueda
quicksort.
binaria,BúsquedaporfuncionesdeHASH
losalgoritmosdeordenamiento.(gráficamente)
autogestivo.
algoritmosdeordenamiento.
Identificalascaracterísticasdelosmétodosde
Búsquedasecuencial,Búsquedabinaria,
BúsquedaporfuncionesdeHASH.
losalgoritmosdebúsqueda.(gráficamente)
algoritmosdebúsqueda.
Eligeelalgoritmocorrectoparaelproblemade
Recursosrequeridos
Tiempoestimado:
Cañón
4semanas
Jefedeldepartamento
El estudiante desarrolla código que resuelve
problemas
de
estructuras
de
datos
fundamentales
aplicando
arreglos
b- Evaluaciónyacreditación
Laptop
Evidencias:
-Programasfuncionales
-Reportededesarrollo
Productoesperado:
Áreadeconocimiento:
a) Reportesdedesarrollo20%
Áreadehabilidadesydestrezas:
a) Desarrollodeprogramas40%
b) Proyectofinal30%
Áreadeactitud:
c) Participación5%
d) Coevaluación5%
c- Bibliografía
López, Bruno (2012) Estructuras de datos orientadas a objetos. México D.F.: Alfaomega.
Koffman, Elliot B.(2008) Estructura de datos con C++ : objetos, abstracciones y diseño.México, D.F. : McGraw-Hill/Interamericana Editores.
Joyanes Aguilar, Luis.(2008).Estructuras de datos en java.Madrid : McGraw-Hill/Interamericana de España.
Cairó, Osvaldo.(2006). Estructuras de datos.México : McGraw-Hill.
Jefedeldepartamento
d- Perfildocente
Eldocentedeestamateriadeberáserunprofesionistaconformaciónenlasáreasdelacomputación,comunicacionesoinformática;capazdemotivarala
investigaciónycreacióndeconocimiento,conhabilidadesparatransmitirsusconocimientosyenseñardeformainteractivapropiciandoenlosalumnosel
auto-aprendizaje.
Jefedeldepartamento

Vo.Bo Dr. Juan Jorge Rodríguez Bautista Vo.Bo Mtra. Claudia Islas

Transcripción

Documentos relacionados

ALGORITMOS Y ESTRUCTURA DE DATOS

Sin haber estudiado previamente todo el material no tiene sentido

PROGRAMA CON PAPEL CUADRICULADO