La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica
El proceso de enseñanza-aprendizaje del concepto de complejidad algorítmica, acarrea dificultades especiales debido al carácter abstracto de dicha noción. El uso de autómatas para el modelado de algoritmos, permite la aplicación de herramientas tales como simuladores de máquinas abstractas, a través...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2017
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/63447 |
| Aporte de: |
| id |
I19-R120-10915-63447 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Español |
| topic |
Ciencias Informáticas complejidad algorítmica Simulación máquinas de Turing |
| spellingShingle |
Ciencias Informáticas complejidad algorítmica Simulación máquinas de Turing Meloni, Brenda Constable, Leticia Giró, Juan Francisco Vázquez, Juan C. La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| topic_facet |
Ciencias Informáticas complejidad algorítmica Simulación máquinas de Turing |
| description |
El proceso de enseñanza-aprendizaje del concepto de complejidad algorítmica, acarrea dificultades especiales debido al carácter abstracto de dicha noción. El uso de autómatas para el modelado de algoritmos, permite la aplicación de herramientas tales como simuladores de máquinas abstractas, a través de los cuales, se puede construir una imagen intuitiva del proceso al visualizar el comportamiento de dichos autómatas. Además los simuladores proveen información útil para el posterior cálculo de expresiones generales de la complejidad algorítmica. Se propone un ejercicio de aplicación integrador, a través del cual, con auxilio de un simulador de máquinas de Turing, se comparan las expresiones de la complejidad obtenidas para dos soluciones distintas de un mismo problema, empleando además conceptos previamente adquiridos en otras asignaturas, lo que favorece la transposición tanto horizontal como verticalmente respecto del diseño curricular de la carrera. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Meloni, Brenda Constable, Leticia Giró, Juan Francisco Vázquez, Juan C. |
| author_facet |
Meloni, Brenda Constable, Leticia Giró, Juan Francisco Vázquez, Juan C. |
| author_sort |
Meloni, Brenda |
| title |
La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| title_short |
La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| title_full |
La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| title_fullStr |
La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| title_full_unstemmed |
La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| title_sort |
la simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica |
| publishDate |
2017 |
| url |
http://sedici.unlp.edu.ar/handle/10915/63447 |
| work_keys_str_mv |
AT melonibrenda lasimulacionporcomputadoracomoestrategiadidacticaparalaensenanzadelacomplejidadalgoritmica AT constableleticia lasimulacionporcomputadoracomoestrategiadidacticaparalaensenanzadelacomplejidadalgoritmica AT girojuanfrancisco lasimulacionporcomputadoracomoestrategiadidacticaparalaensenanzadelacomplejidadalgoritmica AT vazquezjuanc lasimulacionporcomputadoracomoestrategiadidacticaparalaensenanzadelacomplejidadalgoritmica |
| bdutipo_str |
Repositorios |
| _version_ |
1764820480795082752 |