La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica.

Autores
Meloni , Brenda; Constable , Leticia; Giró , Juan; Vázquez, Juan Carlos; Vázquez, Juan Carlos
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión aceptada
Descripción
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.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Materia
Complejidad algorítmica
Máquinas de turing
Simulador
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Attribution-NonCommercial-NoDerivatives 4.0 International
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/13016
Acceder
id RIAUTN_a197007b03a3f4c8e6bae59ec5aab1a6
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/13016
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica.Meloni , BrendaConstable , LeticiaGiró , JuanVázquez, Juan CarlosVázquez, Juan CarlosComplejidad algorítmicaMáquinas de turingSimuladorEl 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.Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Universidad Tecnológica Nacional.2025-05-22T19:48:44Z2017info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfRed de Universidades con Carreras en Informática (RedUNCI)2017.https://hdl.handle.net/20.500.12272/13016spainfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Meloni, Brenda; Constable, Leticia; Giró, Juan; Vázquez, Juan Carlos.https://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:44:00Zoai:ria.utn.edu.ar:20.500.12272/13016instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:44:01.539Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica.
title La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica.
spellingShingle La simulación por computadora como estrategia didáctica para la enseñanza de la complejidad algorítmica.
Meloni , Brenda
Complejidad algorítmica
Máquinas de turing
Simulador
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.
dc.creator.none.fl_str_mv Meloni , Brenda
Constable , Leticia
Giró , Juan
Vázquez, Juan Carlos
Vázquez, Juan Carlos
author Meloni , Brenda
author_facet Meloni , Brenda
Constable , Leticia
Giró , Juan
Vázquez, Juan Carlos
author_role author
author2 Constable , Leticia
Giró , Juan
Vázquez, Juan Carlos
author2_role author
author
author
dc.subject.none.fl_str_mv Complejidad algorítmica
Máquinas de turing
Simulador
topic Complejidad algorítmica
Máquinas de turing
Simulador
dc.description.none.fl_txt_mv 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.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
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.
publishDate 2017
dc.date.none.fl_str_mv 2017
2025-05-22T19:48:44Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv Red de Universidades con Carreras en Informática (RedUNCI)2017.
https://hdl.handle.net/20.500.12272/13016
identifier_str_mv Red de Universidades con Carreras en Informática (RedUNCI)2017.
url https://hdl.handle.net/20.500.12272/13016
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Meloni, Brenda; Constable, Leticia; Giró, Juan; Vázquez, Juan Carlos.
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Meloni, Brenda; Constable, Leticia; Giró, Juan; Vázquez, Juan Carlos.
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional.
publisher.none.fl_str_mv Universidad Tecnológica Nacional.
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230868931543040
score 13.265058

Publicaciones similares