Artigo Anais IX CONEDU

ANAIS de Evento

ISSN: 2358-8829

JULI E ÉRIKA EM: O PROBLEMA DO CAIXEIRO VIAJANTE

Palavra-chaves: , , , , Pôster (PO) GT 13 - Educação Matemática
"2023-12-11 16:46:51" // app/Providers/../Base/Publico/Artigo/resources/show_includes/info_artigo.blade.php
App\Base\Administrativo\Model\Artigo {#1843 // app/Providers/../Base/Publico/Artigo/resources/show_includes/info_artigo.blade.php
  #connection: "mysql"
  +table: "artigo"
  #primaryKey: "id"
  #keyType: "int"
  +incrementing: true
  #with: []
  #withCount: []
  +preventsLazyLoading: false
  #perPage: 15
  +exists: true
  +wasRecentlyCreated: false
  #escapeWhenCastingToString: false
  #attributes: array:35 [
    "id" => 95679
    "edicao_id" => 316
    "trabalho_id" => 1362
    "inscrito_id" => 12596
    "titulo" => "JULI E ÉRIKA EM: O PROBLEMA DO CAIXEIRO VIAJANTE"
    "resumo" => "O Problema do Caixeiro Viajante (PCV) surgiu em meados de 1930. Considerado um dos grandes problemas do milênio relativo à Teoria dos Grafos ele é de natureza NP-Difícil com inúmeras aplicações na ciência da computação, engenharia, matemática e áreas correlatas. O PVC trata de determinar o caminho mais curto possível para viajar dentre n cidades passando por elas apenas uma vez e retornando ao ponto inicial. Embora seja um problema em aberto, a questão a ser trabalhada é acessível aos alunos do ensino básico. Neste trabalho, as irmãs Juli e Érika abordam dois métodos para inserir um problema ainda sem solução, para o público do ensino básico e relacioná-lo às sugestões das habilidades e competências da BNCC. O jogo intitulado Tabuleiro do Caixeiro Viajante respaldou a proposta de metodologia a ser aplicada nos anos iniciais e finais do ensino fundamental. Todavia, o jogo de aplicativo Pokémon Go subsidiou a proposta de aplicação do PCV nas turmas de ensino médio. Ambas as propostas foram provenientes de pesquisas bibliográficas com referências disponíveis em periódicos e livros a respeito da teoria dos grafos. Além disso, este trabalho tem como produto uma cartilha educacional que pode servir como instrumento didático, uma vez que o formato facilita o acesso às ferramentas e conhecimentos matemáticos utilizados durante o desenvolvimento da pesquisa."
    "modalidade" => "Pôster (PO)"
    "area_tematica" => "GT 13 - Educação Matemática"
    "palavra_chave" => ", , , , "
    "idioma" => "Português"
    "arquivo" => "TRABALHO_COMPLETO_EV185_MD4_ID12596_TB1362_19102023204805.pdf"
    "created_at" => "2023-12-15 09:58:28"
    "updated_at" => null
    "ativo" => 1
    "autor_nome" => "JULIÉRIKA VERAS FERNANDES"
    "autor_nome_curto" => "JULIÉRIKA"
    "autor_email" => "julierikaverasfernandes@g"
    "autor_ies" => "UNIVERSIDADE FEDERAL DE CAMPINA GRANDE (UFCG)"
    "autor_imagem" => ""
    "edicao_url" => "anais-ix-conedu"
    "edicao_nome" => "Anais IX CONEDU"
    "edicao_evento" => "Congresso Nacional de Educação"
    "edicao_ano" => 2023
    "edicao_pasta" => "anais/conedu/2023"
    "edicao_logo" => null
    "edicao_capa" => "657b0765db1f0_14122023104717.jpg"
    "data_publicacao" => null
    "edicao_publicada_em" => "2023-12-11 16:46:51"
    "publicacao_id" => 19
    "publicacao_nome" => "Anais CONEDU"
    "publicacao_codigo" => "2358-8829"
    "tipo_codigo_id" => 1
    "tipo_codigo_nome" => "ISSN"
    "tipo_publicacao_id" => 1
    "tipo_publicacao_nome" => "ANAIS de Evento"
  ]
  #original: array:35 [
    "id" => 95679
    "edicao_id" => 316
    "trabalho_id" => 1362
    "inscrito_id" => 12596
    "titulo" => "JULI E ÉRIKA EM: O PROBLEMA DO CAIXEIRO VIAJANTE"
    "resumo" => "O Problema do Caixeiro Viajante (PCV) surgiu em meados de 1930. Considerado um dos grandes problemas do milênio relativo à Teoria dos Grafos ele é de natureza NP-Difícil com inúmeras aplicações na ciência da computação, engenharia, matemática e áreas correlatas. O PVC trata de determinar o caminho mais curto possível para viajar dentre n cidades passando por elas apenas uma vez e retornando ao ponto inicial. Embora seja um problema em aberto, a questão a ser trabalhada é acessível aos alunos do ensino básico. Neste trabalho, as irmãs Juli e Érika abordam dois métodos para inserir um problema ainda sem solução, para o público do ensino básico e relacioná-lo às sugestões das habilidades e competências da BNCC. O jogo intitulado Tabuleiro do Caixeiro Viajante respaldou a proposta de metodologia a ser aplicada nos anos iniciais e finais do ensino fundamental. Todavia, o jogo de aplicativo Pokémon Go subsidiou a proposta de aplicação do PCV nas turmas de ensino médio. Ambas as propostas foram provenientes de pesquisas bibliográficas com referências disponíveis em periódicos e livros a respeito da teoria dos grafos. Além disso, este trabalho tem como produto uma cartilha educacional que pode servir como instrumento didático, uma vez que o formato facilita o acesso às ferramentas e conhecimentos matemáticos utilizados durante o desenvolvimento da pesquisa."
    "modalidade" => "Pôster (PO)"
    "area_tematica" => "GT 13 - Educação Matemática"
    "palavra_chave" => ", , , , "
    "idioma" => "Português"
    "arquivo" => "TRABALHO_COMPLETO_EV185_MD4_ID12596_TB1362_19102023204805.pdf"
    "created_at" => "2023-12-15 09:58:28"
    "updated_at" => null
    "ativo" => 1
    "autor_nome" => "JULIÉRIKA VERAS FERNANDES"
    "autor_nome_curto" => "JULIÉRIKA"
    "autor_email" => "julierikaverasfernandes@g"
    "autor_ies" => "UNIVERSIDADE FEDERAL DE CAMPINA GRANDE (UFCG)"
    "autor_imagem" => ""
    "edicao_url" => "anais-ix-conedu"
    "edicao_nome" => "Anais IX CONEDU"
    "edicao_evento" => "Congresso Nacional de Educação"
    "edicao_ano" => 2023
    "edicao_pasta" => "anais/conedu/2023"
    "edicao_logo" => null
    "edicao_capa" => "657b0765db1f0_14122023104717.jpg"
    "data_publicacao" => null
    "edicao_publicada_em" => "2023-12-11 16:46:51"
    "publicacao_id" => 19
    "publicacao_nome" => "Anais CONEDU"
    "publicacao_codigo" => "2358-8829"
    "tipo_codigo_id" => 1
    "tipo_codigo_nome" => "ISSN"
    "tipo_publicacao_id" => 1
    "tipo_publicacao_nome" => "ANAIS de Evento"
  ]
  #changes: []
  #casts: array:14 [
    "id" => "integer"
    "edicao_id" => "integer"
    "trabalho_id" => "integer"
    "inscrito_id" => "integer"
    "titulo" => "string"
    "resumo" => "string"
    "modalidade" => "string"
    "area_tematica" => "string"
    "palavra_chave" => "string"
    "idioma" => "string"
    "arquivo" => "string"
    "created_at" => "datetime"
    "updated_at" => "datetime"
    "ativo" => "boolean"
  ]
  #classCastCache: []
  #attributeCastCache: []
  #dates: []
  #dateFormat: null
  #appends: []
  #dispatchesEvents: []
  #observables: []
  #relations: []
  #touches: []
  +timestamps: false
  #hidden: []
  #visible: []
  +fillable: array:13 [
    0 => "edicao_id"
    1 => "trabalho_id"
    2 => "inscrito_id"
    3 => "titulo"
    4 => "resumo"
    5 => "modalidade"
    6 => "area_tematica"
    7 => "palavra_chave"
    8 => "idioma"
    9 => "arquivo"
    10 => "created_at"
    11 => "updated_at"
    12 => "ativo"
  ]
  #guarded: array:1 [
    0 => "*"
  ]
}
Publicado em 11 de dezembro de 2023

Resumo

O Problema do Caixeiro Viajante (PCV) surgiu em meados de 1930. Considerado um dos grandes problemas do milênio relativo à Teoria dos Grafos ele é de natureza NP-Difícil com inúmeras aplicações na ciência da computação, engenharia, matemática e áreas correlatas. O PVC trata de determinar o caminho mais curto possível para viajar dentre n cidades passando por elas apenas uma vez e retornando ao ponto inicial. Embora seja um problema em aberto, a questão a ser trabalhada é acessível aos alunos do ensino básico. Neste trabalho, as irmãs Juli e Érika abordam dois métodos para inserir um problema ainda sem solução, para o público do ensino básico e relacioná-lo às sugestões das habilidades e competências da BNCC. O jogo intitulado Tabuleiro do Caixeiro Viajante respaldou a proposta de metodologia a ser aplicada nos anos iniciais e finais do ensino fundamental. Todavia, o jogo de aplicativo Pokémon Go subsidiou a proposta de aplicação do PCV nas turmas de ensino médio. Ambas as propostas foram provenientes de pesquisas bibliográficas com referências disponíveis em periódicos e livros a respeito da teoria dos grafos. Além disso, este trabalho tem como produto uma cartilha educacional que pode servir como instrumento didático, uma vez que o formato facilita o acesso às ferramentas e conhecimentos matemáticos utilizados durante o desenvolvimento da pesquisa.

Compartilhe:

Visualização do Artigo


Deixe um comentário

Precisamos validar o formulário.