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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Meloni, Brenda, Constable, Leticia, Giró, Juan Francisco, Vázquez, Juan C.
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