Made available in DSpace on 2016-04-27T18:15:47Z (GMT). No. of bitstreams: 1 Israel da Silva Filho.pdf: 1290402 bytes, checksum: aeae05d6d347d992827f3dde615cf613 (MD5) Previous issue date: 2008-10-22 / Secretaria da Educação do Estado de São Paulo / This work is done to analyze and put in evidence some pedagogical procedures that can show us possibilities and limitations about using satellite images when teaching geography. It s so easy to find satellite images because they are all over the Internet sites but they haven t been used adequately by geography teachers because they don t know how to use it in order do make it easier for their students understand the space organization that they have to study. Besides, we think it s so important to discuss some questions related to pedagogical procedures, politics and economics that show us how the places can be so diverse when we are talking about new technology for teaching. In this case we have to consider the difficulty in accessing the internet, a poor structure in a public school, an over value attributed to new technology or even a refuse without any reasons, and the difficulty of working with this kind of resources. As satellites images are specific when compared with other traditional ways used to for teaching geography, we tried to show their specificity when we did and developed two activities students that are doing the seventh level of elementary school. At this time, that king of materials was used to show some aspects of the space that are impossible of been saw when we are using traditional ways of teaching. Then we tried to put in evidence that teachers have to be careful when using satellite images because they must use them connected with their pedagogical purposes which main subject is to prepare the students to read, to interpret and to transform their reality / Este trabalho analisa encaminhamentos didáticos que revelam possibilidades e limitações do uso das imagens de satélite no ensino de Geografia. O acesso relativamente fácil às imagens de satélite disponíveis em diferentes sites na Internet e a utilização desses recursos nas aulas de Geografia não tem recebido por parte do professor de Geografia um tratamento didático coerente que ajude os estudantes compreenderem a dimensão geográfica dos fenômenos observados. Aliado a este fato, há questões de ordem didática, política e econômica que revelam um cenário bastante diversificado quanto ao uso das Novas Tecnologias no ensino e merecem ser destacados: ausência ou baixos índices de acesso devido à estrutura precária dos estabelecimentos; valorização exacerbada das novas tecnologias como resolução de problemas na escola ou, em contra partida, repúdio gratuito e dificuldade de trabalhar com essas ferramentas. Como as imagens de satélite têm especificidades em relação a outros recursos didáticos tradicionalmente utilizados no ensino de Geografia, elas são ressaltadas no desenvolvimento de duas atividades elaboradas para as 7ªs séries do Ensino Fundamental para mostrar aspectos do espaço que são pouco visíveis nos mapas disponíveis na escola. No decorrer do trabalho são enfatizados alguns cuidados que os professores precisam tomar para que o uso das imagens de satélite seja feito em sintonia com a organização pedagógica do professor que cotidianamente prepara os alunos para a leitura, interpretação e transformação da realidade em que vivem

[pt] Essa dissertação explora o problema roteamento de linhas de transmissão (LT) através da solução do caminho mais curto em um grafo sem ciclos de melhoria, considerando custos quadráticos para arcos adjacentes. Esse problema é conhecido como o Problema do Caminho Mínimo Quadrático Adjacente (CMQA). Esse trabalho apresenta uma descrição teórica do CMQA, propõe uma extensão do algoritmo Dijkstra (aqDijkstra) para solução de CMQA em tempo polinomial e discute como o algoritimo pode ser utilizado em metodologias de roteamento de LT. Em seguida, apresentamos uma melhoria estendendo o algoritmo A estrela para sua forma adjacente quadrática (aqA estrela), incluindo uma etapa de busca reversa para estimação de custos de chegada. Foram feitos experimentos computacionais contemplando a variação de custos quadráticos, geração de instâncias aleatórias, testes de estresse e comparação com abordagens já utilizadas na literatura. Os resultados sugerem que: (i) aqA estrela teve o melhor desempenho, atingindo tempos de busca 40 vezes mais rápidos que aqDijkstra e 50 vezes mais rápido que a abordagem mais rápida apresentada pela literatura; (ii) a eficiência dos algoritmos não foi afetada pela variação dos custos quadráticos; (iii) os algoritmos propostos aqA estrela e aqDijkstra também foram mais eficientes nas instancias aleatórias, reafirmando a superioridade dos mesmos. Duas aplicações são apresentadas, uma de objetivo ilustrativo e outra para um caso real. O algoritimo aqA estrela foi usado para solução de um CMQA em um grafo de quase um bilhão de arcos quadraticos, resultado em uma rota proposta com custos adicionais três vezes menor. / [en] This dissertation explores the problem of transmission line (TL) routing through finding the shortest path on an undirected graph with no improving cycles, considering quadratic costs for adjacent arcs. This problem is known as the Adjacent Quadratic Shortest Path Problem (AQSPP). This work provides the theoretical background for the AQSPP, proposes an extension of Dijkstra s algorithm (aqDijkstra) for solving AQSPP in polynomial-time and discusses how AQSPP can be included in routing methodologies. Furthermore, it is presented an improvement to the algorithm: the adjacent quadratic A star (aq A star) with a backward search for cost-togo estimation, to speed up search. For computational experiments, aqDijkstra and aqA star are benchmarked with other algorithms from the technical literature. The search behavior of the algorithms is also studied within different tests, including: quadratic cost variation, randomly generated graph instances and increasingly larger instances. The numerical results suggests that: (i) aqA star outperformed all the other algorithms, being 40 times faster than aqDijsktra and 50 times faster than the fastest benchmark algorithm; (ii) the studied algorithms do not lose efficiency as quadratic costs increase; (iii) aqA star and aqDijkstra were faster benchmark algorithms under random graph instances, indicating their robustness. Two applications are provided, one for illustrative purposes, and another to study performance on a real application. The aqA star algorithm solved an AQSSP on a graph with almost a billion quadratic arcs and provided a route with three times lower additional costs.