Este artigo descreve a solução para o problema denominado Estiagem apresentado na XIII Maratona de Programação IME-USP de 2009. O contexto do problema é calcular o consumo médio de determinadas regiões para avaliar o comportamento da população em época de racionamento. Serão informados dados de consumo de algumas cidades (por amostragem) e o algoritmo deverá apresentar o consumo por pessoa e o consumo médio da cidade por habitante. Como há um limitador de tempo, o resultado deverá ser apresentado em menos de 2 segundos.
O documento discute a Teoria da Informação de Shannon e Weaver. Apresenta o modelo de comunicação deles que descreve a transmissão de mensagens através de um canal, incluindo ruído, e como maximizar a capacidade do canal. Também discute o conceito de feedback de Wiener e como ele melhora a comunicação permitindo ajustes constantes.
Pesquisa norte-americana - Teorias da comunicaçãoLaércio Góes
O documento discute as principais teorias da comunicação desenvolvidas na pesquisa norte-americana, incluindo a Teoria Matemática da Comunicação de Shannon e Weaver, a Teoria Hipodérmica, a Teoria Funcionalista e a Teoria dos Efeitos Limitados. A pesquisa foi motivada por questões econômicas e políticas e teve como foco inicial os efeitos dos meios de comunicação de massa e a formação de opinião pública.
Este documento resume a filosofia medieval e as contribuições de Gottlob Frege à filosofia e matemática. A filosofia medieval foi influenciada pela Igreja Católica e discutiu assuntos ligados às doutrinas cristãs. Frege foi um filósofo alemão que contribuiu para a filosofia da linguagem, lógica e matemática através da distinção entre conceito e objeto e do logicismo, a ideia de que a aritmética é um ramo da lógica. Seu trabalho influenc
O documento descreve a história do movimento artístico Neoplasticismo, fundado pelo pintor holandês Piet Mondrian. Inicialmente criticado por ser considerado fácil de reproduzir, acabou por influenciar moda, publicidade e arquitetura. Mondrian foi o principal teórico deste estilo que reduzia a arte a funções matemáticas através de composições geométricas.
Platão de Atenas foi um filósofo grego antigo que viveu de 428 a.C. a 347 a.C. Ele foi discípulo de Sócrates e desenvolveu importantes teorias como a Teoria das Ideias, que defendia a existência de formas ideais eternas e imutáveis que representam a essência de todas as coisas. Ele também desenvolveu a Teoria da Reminiscência e a Teoria da Contingência para explicar como o conhecimento é adquirido. Suas obras mais importantes foram escritas em forma de diá
O documento resume a biografia e os principais conceitos do teórico cultural Stuart Hall. Ele nasceu na Jamaica e viveu na Inglaterra, onde se tornou professor e diretor de universidades. Seus estudos trataram de identidade cultural, globalização, racismo e a recepção de mensagens midiáticas. Suas obras mais importantes analisaram a identidade pós-moderna e a diáspora cultural.
O documento discute a Teoria da Informação de Shannon e Weaver. Apresenta o modelo de comunicação deles que descreve a transmissão de mensagens através de um canal, incluindo ruído, e como maximizar a capacidade do canal. Também discute o conceito de feedback de Wiener e como ele melhora a comunicação permitindo ajustes constantes.
Pesquisa norte-americana - Teorias da comunicaçãoLaércio Góes
O documento discute as principais teorias da comunicação desenvolvidas na pesquisa norte-americana, incluindo a Teoria Matemática da Comunicação de Shannon e Weaver, a Teoria Hipodérmica, a Teoria Funcionalista e a Teoria dos Efeitos Limitados. A pesquisa foi motivada por questões econômicas e políticas e teve como foco inicial os efeitos dos meios de comunicação de massa e a formação de opinião pública.
Este documento resume a filosofia medieval e as contribuições de Gottlob Frege à filosofia e matemática. A filosofia medieval foi influenciada pela Igreja Católica e discutiu assuntos ligados às doutrinas cristãs. Frege foi um filósofo alemão que contribuiu para a filosofia da linguagem, lógica e matemática através da distinção entre conceito e objeto e do logicismo, a ideia de que a aritmética é um ramo da lógica. Seu trabalho influenc
O documento descreve a história do movimento artístico Neoplasticismo, fundado pelo pintor holandês Piet Mondrian. Inicialmente criticado por ser considerado fácil de reproduzir, acabou por influenciar moda, publicidade e arquitetura. Mondrian foi o principal teórico deste estilo que reduzia a arte a funções matemáticas através de composições geométricas.
Platão de Atenas foi um filósofo grego antigo que viveu de 428 a.C. a 347 a.C. Ele foi discípulo de Sócrates e desenvolveu importantes teorias como a Teoria das Ideias, que defendia a existência de formas ideais eternas e imutáveis que representam a essência de todas as coisas. Ele também desenvolveu a Teoria da Reminiscência e a Teoria da Contingência para explicar como o conhecimento é adquirido. Suas obras mais importantes foram escritas em forma de diá
O documento resume a biografia e os principais conceitos do teórico cultural Stuart Hall. Ele nasceu na Jamaica e viveu na Inglaterra, onde se tornou professor e diretor de universidades. Seus estudos trataram de identidade cultural, globalização, racismo e a recepção de mensagens midiáticas. Suas obras mais importantes analisaram a identidade pós-moderna e a diáspora cultural.
1) Cientistas colocaram macacos em uma jaula com uma escada e bananas no topo para observar seu comportamento.
2) Quando um macaco subia, os outros recebiam jatos de água fria e aprenderam a bater em quem tentasse subir.
3) Mesmo quando todos os macacos originais foram substituídos, os novos continuaram a bater em quem tentasse subir sem saber o porquê.
O documento discute a industrialização e sua evolução ao longo da história. Apresenta três estágios da industrialização: artesanato, manufatura e maquinofatura. Também descreve as três revoluções industriais, a classificação das indústrias, os principais centros industriais e as transformações no espaço geográfico causadas pela industrialização.
O documento discute os conceitos fundamentais da fenomenologia de Husserl e do existencialismo. A fenomenologia é apresentada como um método filosófico que estuda os fenômenos da consciência e a intencionalidade da mente. O existencialismo explora como os indivíduos constroem seu sentido de existência no mundo. Ambos os campos filosóficos enfatizam a experiência subjetiva e a análise dos fundamentos da realidade e do conhecimento.
O documento discute a filosofia contemporânea, destacando que no século XX houve uma reflexão radical sobre a natureza, métodos e objetivos da filosofia. Aborda correntes como o empirismo lógico, fenomenologia, existencialismo e estruturalismo, além de influências do marxismo e psicanálise. Também discute a filosofia analítica e seus expoentes como Bertrand Russell, G.E. Moore e Ludwig Wittgenstein.
1) O expressionismo alemão foi um estilo cinematográfico da década de 1920 caracterizado pela distorção de cenários e personagens para expressar a visão do mundo dos realizadores.
2) Nosferatu de 1922 foi um influente filme de terror expressionista alemão dirigido por Murnau sobre um vampiro nos Cárpatos.
3) O expressionismo alemão no cinema se caracterizou por cenas sombrias, irreais e atmosferas góticas que refletiam o desligamento da sociedade do racionalismo moderno.
Estética e Arte Contemporânea - Aulas 1 e 2Fernando Alves
1) O documento discute a evolução do conceito de estética desde a Grécia Antiga, passando pela influência de Platão, Hegel e Kant.
2) O impressionismo surgiu em meados do século XIX em Paris, influenciado pela fotografia e buscando captar impressões visuais através da luz e cor.
3) A fotografia teve grande impacto na arte, forçando uma redefinição do papel da pintura, que passou a enfatizar qualidades que a fotografia não podia captar.
O documento descreve seis princípios da geografia: 1) O princípio da extensão propõe que territórios em crescimento precisam se expandir; 2) O determinismo geográfico sugere que o meio ambiente determina as características humanas; 3) O princípio da analogia compara áreas geográficas diferentes. 4) O princípio da conexidade analisa a relação entre lugares e eventos históricos. 5) O princípio da atividade enfatiza a contínua relação entre sociedade e nature
Corrêa, roberto lobato regi o e organizaç-o espacialpedro vergasta
Este documento apresenta os principais conceitos de região e organização espacial na geografia, discutindo as diferentes correntes de pensamento geográfico como determinismo ambiental, possibilismo, nova geografia e geografia crítica. O texto define esses conceitos-chave e como eles evoluíram ao longo da história do pensamento geográfico.
O documento descreve a arte afro-brasileira e o artista Mestre Didi. A arte afro-brasileira incorpora elementos da estética e religião africanas tradicionais adaptadas ao contexto sociocultural brasileiro. O documento também apresenta informações biográficas sobre Mestre Didi, escultor que representa temas da cultura afro-brasileira em suas obras com contas, búzios e folhas de palmeira, referenciando mitos e objetos de culto aos orixás.
O documento descreve o Renascimento na Europa, um movimento cultural que marcou a transição entre a Idade Média e a Idade Moderna. Destaca os principais artistas deste período como Michelangelo, Leonardo da Vinci, Rafael e Botticelli, assim como suas obras mais importantes.
O documento discute a filosofia de Parmênides de Eléia, considerado o pai da metafísica. Ele se opunha à ideia de Heráclito de que tudo está em constante mudança, defendendo que o ser é imutável e que o não-ser não existe. Parmênides foi o primeiro a formular os princípios da identidade e da não-contradição. Sua filosofia valorizava o ser racional em detrimento do ser dos sentidos.
O documento descreve a vida e obra do filósofo Friedrich Nietzsche (1844-1900), desde seu nascimento na Alemanha até sua morte. Apresenta os principais acontecimentos históricos da época e como influenciaram o pensamento de Nietzsche, especialmente seu rompimento com o cristianismo e a moral tradicional. Também resume suas principais ideias sobre a vontade de poder e a criação de um "super-homem".
O documento descreve a hierarquia urbana no Brasil, com diferentes níveis de cidades como pequenas, médias, intermédias e grandes metrópoles. Detalha as principais regiões metropolitanas brasileiras como São Paulo e Rio de Janeiro e conceitos como conurbação, verticalização e desmetropolização.
O documento discute os princípios do Romantismo como reação contra o Iluminismo, enfatizando a importância da natureza, sentimentos e indivíduo. Também resume a estética de Schiller, que via a arte e beleza como meios de harmonizar razão e sensibilidade no ser humano, permitindo o desenvolvimento pleno através do estado de "jogo".
Parte I do livro MUDAR A CIDADE - Marcelo Lopes de Souza (Planejamento Urbano...UNICAMP/SP
O documento discute os conceitos de planejamento urbano e gestão urbana, criticando visões que os tratam como intercambiáveis. Defende que planejamento se refere ao futuro enquanto gestão se refere ao presente, sendo complementares. Também discute desenvolvimento urbano visando autonomia, justiça social e qualidade de vida. Defende que planejamento e gestão urbanos devem adotar abordagem científica mas não cientificista, envolvendo diferentes áreas do conhecimento de forma interdisciplinar.
O documento discute o Cubismo, um movimento artístico europeu do início do século XX que se caracterizou por distorções da realidade e formas geométricas. O texto lista características, fases e principais artistas associados ao Cubismo, como Picasso, Arquipenko e Dalí, bem como sua influência no Brasil em artistas como Tarsila do Amaral e Anita Malfatti.
O documento descreve as características da arte e literatura minimalista, incluindo abstração total, economia de linguagem, geometria retilínea e precisão. A literatura minimalista evita advérbios e prefere sugerir significados. O autor Dalton Trevisan é destacado por sua obra-prima minimalista "Ah, é?".
O documento apresenta questões sobre movimentos sociais urbanos no Brasil e o êxodo rural nas décadas de 1950 e 1960. A alternativa correta é a b), que afirma que as reivindicações por melhorias nos transportes e a luta pela regularização de loteamentos são exemplos de movimentos sociais urbanos nas metrópoles brasileiras.
O documento discute a gameficação, que usa técnicas de jogos para resolver problemas reais. A gameficação recebeu um investimento de US$ 5,5 bilhões nos EUA e até 2020, 85% de nossas rotinas serão baseadas em elementos de jogos como pontos e recompensas. A gameficação melhora o engajamento, a retenção de conteúdo e a produtividade.
Matheus Gomes é um analista de sistemas, sócio de uma empresa de tecnologia e membro de grupos sobre Internet das Coisas. Ele também é professor, autor de livros e mantenedor de um blog sobre mobilidade.
1) Cientistas colocaram macacos em uma jaula com uma escada e bananas no topo para observar seu comportamento.
2) Quando um macaco subia, os outros recebiam jatos de água fria e aprenderam a bater em quem tentasse subir.
3) Mesmo quando todos os macacos originais foram substituídos, os novos continuaram a bater em quem tentasse subir sem saber o porquê.
O documento discute a industrialização e sua evolução ao longo da história. Apresenta três estágios da industrialização: artesanato, manufatura e maquinofatura. Também descreve as três revoluções industriais, a classificação das indústrias, os principais centros industriais e as transformações no espaço geográfico causadas pela industrialização.
O documento discute os conceitos fundamentais da fenomenologia de Husserl e do existencialismo. A fenomenologia é apresentada como um método filosófico que estuda os fenômenos da consciência e a intencionalidade da mente. O existencialismo explora como os indivíduos constroem seu sentido de existência no mundo. Ambos os campos filosóficos enfatizam a experiência subjetiva e a análise dos fundamentos da realidade e do conhecimento.
O documento discute a filosofia contemporânea, destacando que no século XX houve uma reflexão radical sobre a natureza, métodos e objetivos da filosofia. Aborda correntes como o empirismo lógico, fenomenologia, existencialismo e estruturalismo, além de influências do marxismo e psicanálise. Também discute a filosofia analítica e seus expoentes como Bertrand Russell, G.E. Moore e Ludwig Wittgenstein.
1) O expressionismo alemão foi um estilo cinematográfico da década de 1920 caracterizado pela distorção de cenários e personagens para expressar a visão do mundo dos realizadores.
2) Nosferatu de 1922 foi um influente filme de terror expressionista alemão dirigido por Murnau sobre um vampiro nos Cárpatos.
3) O expressionismo alemão no cinema se caracterizou por cenas sombrias, irreais e atmosferas góticas que refletiam o desligamento da sociedade do racionalismo moderno.
Estética e Arte Contemporânea - Aulas 1 e 2Fernando Alves
1) O documento discute a evolução do conceito de estética desde a Grécia Antiga, passando pela influência de Platão, Hegel e Kant.
2) O impressionismo surgiu em meados do século XIX em Paris, influenciado pela fotografia e buscando captar impressões visuais através da luz e cor.
3) A fotografia teve grande impacto na arte, forçando uma redefinição do papel da pintura, que passou a enfatizar qualidades que a fotografia não podia captar.
O documento descreve seis princípios da geografia: 1) O princípio da extensão propõe que territórios em crescimento precisam se expandir; 2) O determinismo geográfico sugere que o meio ambiente determina as características humanas; 3) O princípio da analogia compara áreas geográficas diferentes. 4) O princípio da conexidade analisa a relação entre lugares e eventos históricos. 5) O princípio da atividade enfatiza a contínua relação entre sociedade e nature
Corrêa, roberto lobato regi o e organizaç-o espacialpedro vergasta
Este documento apresenta os principais conceitos de região e organização espacial na geografia, discutindo as diferentes correntes de pensamento geográfico como determinismo ambiental, possibilismo, nova geografia e geografia crítica. O texto define esses conceitos-chave e como eles evoluíram ao longo da história do pensamento geográfico.
O documento descreve a arte afro-brasileira e o artista Mestre Didi. A arte afro-brasileira incorpora elementos da estética e religião africanas tradicionais adaptadas ao contexto sociocultural brasileiro. O documento também apresenta informações biográficas sobre Mestre Didi, escultor que representa temas da cultura afro-brasileira em suas obras com contas, búzios e folhas de palmeira, referenciando mitos e objetos de culto aos orixás.
O documento descreve o Renascimento na Europa, um movimento cultural que marcou a transição entre a Idade Média e a Idade Moderna. Destaca os principais artistas deste período como Michelangelo, Leonardo da Vinci, Rafael e Botticelli, assim como suas obras mais importantes.
O documento discute a filosofia de Parmênides de Eléia, considerado o pai da metafísica. Ele se opunha à ideia de Heráclito de que tudo está em constante mudança, defendendo que o ser é imutável e que o não-ser não existe. Parmênides foi o primeiro a formular os princípios da identidade e da não-contradição. Sua filosofia valorizava o ser racional em detrimento do ser dos sentidos.
O documento descreve a vida e obra do filósofo Friedrich Nietzsche (1844-1900), desde seu nascimento na Alemanha até sua morte. Apresenta os principais acontecimentos históricos da época e como influenciaram o pensamento de Nietzsche, especialmente seu rompimento com o cristianismo e a moral tradicional. Também resume suas principais ideias sobre a vontade de poder e a criação de um "super-homem".
O documento descreve a hierarquia urbana no Brasil, com diferentes níveis de cidades como pequenas, médias, intermédias e grandes metrópoles. Detalha as principais regiões metropolitanas brasileiras como São Paulo e Rio de Janeiro e conceitos como conurbação, verticalização e desmetropolização.
O documento discute os princípios do Romantismo como reação contra o Iluminismo, enfatizando a importância da natureza, sentimentos e indivíduo. Também resume a estética de Schiller, que via a arte e beleza como meios de harmonizar razão e sensibilidade no ser humano, permitindo o desenvolvimento pleno através do estado de "jogo".
Parte I do livro MUDAR A CIDADE - Marcelo Lopes de Souza (Planejamento Urbano...UNICAMP/SP
O documento discute os conceitos de planejamento urbano e gestão urbana, criticando visões que os tratam como intercambiáveis. Defende que planejamento se refere ao futuro enquanto gestão se refere ao presente, sendo complementares. Também discute desenvolvimento urbano visando autonomia, justiça social e qualidade de vida. Defende que planejamento e gestão urbanos devem adotar abordagem científica mas não cientificista, envolvendo diferentes áreas do conhecimento de forma interdisciplinar.
O documento discute o Cubismo, um movimento artístico europeu do início do século XX que se caracterizou por distorções da realidade e formas geométricas. O texto lista características, fases e principais artistas associados ao Cubismo, como Picasso, Arquipenko e Dalí, bem como sua influência no Brasil em artistas como Tarsila do Amaral e Anita Malfatti.
O documento descreve as características da arte e literatura minimalista, incluindo abstração total, economia de linguagem, geometria retilínea e precisão. A literatura minimalista evita advérbios e prefere sugerir significados. O autor Dalton Trevisan é destacado por sua obra-prima minimalista "Ah, é?".
O documento apresenta questões sobre movimentos sociais urbanos no Brasil e o êxodo rural nas décadas de 1950 e 1960. A alternativa correta é a b), que afirma que as reivindicações por melhorias nos transportes e a luta pela regularização de loteamentos são exemplos de movimentos sociais urbanos nas metrópoles brasileiras.
O documento discute a gameficação, que usa técnicas de jogos para resolver problemas reais. A gameficação recebeu um investimento de US$ 5,5 bilhões nos EUA e até 2020, 85% de nossas rotinas serão baseadas em elementos de jogos como pontos e recompensas. A gameficação melhora o engajamento, a retenção de conteúdo e a produtividade.
Matheus Gomes é um analista de sistemas, sócio de uma empresa de tecnologia e membro de grupos sobre Internet das Coisas. Ele também é professor, autor de livros e mantenedor de um blog sobre mobilidade.
O documento discute o conceito de crowdsourcing, definido como o ato de externalizar um trabalho tradicionalmente feito por empregados para um grande grupo de pessoas, geralmente pela internet. Exemplos iniciais de crowdsourcing incluem a Wikipédia e sistemas operacionais de computador desenvolvidos colaborativamente. Empresas agora alavancam as comunicações com consumidores de forma a torná-los parceiros, inclusive por meio da tradução colaborativa de conteúdo.
Este documento discute estratégias de teste de software, com foco no teste ágil. Apresenta os principais tipos de teste como unidade, integração, validação e sistema. Destaca que no desenvolvimento ágil, os testes ocorrem em todas as fases e são responsabilidade de toda a equipe, com ênfase em automação e nos testes de unidade e integração. O método Test-Driven Development (TDD) é descrito como uma técnica que automatiza a especificação e execução de testes antes da implementação do código.
Este artigo contextualiza brevemente os problemas de corte e empacotamento e apresenta alternativas de solução para o Problema de Corte Bidimensional, que consiste em cortar unidade maiores em unidades menores, visando a minimização da perda ou a maximização do aproveitamento de algum material. Apresenta também um estudo de caso que propõe a solução computacional do problema através de dois estágios. O primeiro estágio utiliza Algoritmos Genéticos e o segundo utiliza a heurística construtiva First Fit Decreasing Height.
CIDADES INTELIGENTES – PRINCÍPIOS, TECNOLOGIAS E APLICAÇÕESGilberto Gampert
1. O documento apresenta conceitos e tecnologias relacionados a cidades inteligentes.
2. Aborda conceitos, domínios, tecnologias e aplicações para cidades inteligentes.
3. Apresenta exemplos de soluções implementadas em ambientes urbanos para tornar as cidades mais inteligentes e sustentáveis.
O documento discute a importância da brincadeira para o desenvolvimento psicológico da criança. A brincadeira permite que a criança expresse seus sentimentos, desejos e preocupações de forma simbólica, além de ajudá-la a integrar seus mundos interno e externo, aprendendo a lidar com frustrações e limitações da realidade. Observando a brincadeira, os pais e terapeutas podem entender melhor os processos internos da criança.
Por onde vamos? O engajamento, a colaboração e o crowdsourcing no aplicativo ...Heitor Albernaz
O Crowdsourcing é um modelo de produção que utiliza a inteligência coletiva, a cultura colaborativa e a formação de comunidades para solucionar problemas, criar conteúdo ou buscar inovação. Sua existência depende diretamente do envolvimento e da participação das pessoas, corroborando a existência de um novo tipo de usuário, o produser: aquele que deseja participar das etapas de produção, alem de meramente consumir. O presente trabalho procura analisar e compreender como se configura o engajamento dos usuários em um aplicativo pautado no Crowdsourcing: o Waze.
3 Things Every Sales Team Needs to Be Thinking About in 2017Drift
Thinking about your sales team's goals for 2017? Drift's VP of Sales shares 3 things you can do to improve conversion rates and drive more revenue.
Read the full story on the Drift blog here: http://blog.drift.com/sales-team-tips
How to Become a Thought Leader in Your NicheLeslie Samuel
Are bloggers thought leaders? Here are some tips on how you can become one. Provide great value, put awesome content out there on a regular basis, and help others.
Este documento descreve um modelo de resolução numérica de equações diferenciais parciais parabólicas usando o método Hopscotch com refinamento não-uniforme da malha. O método Hopscotch combina discretizações explícita e implícita para calcular a solução em cada ponto de forma alternada. O domínio é dividido em subdomínios atribuídos a processadores, permitindo refinar seletivamente áreas próximas a descontinuidades para melhorar a precisão.
O documento descreve a análise e implementação de algoritmos MaxMin para encontrar o maior e menor elemento de um vetor. Foram implementados e testados três algoritmos (MaxMin1, 2 e 3) em três computadores diferentes. O algoritmo MaxMin3 foi o mais eficiente, retornando os resultados mais rápidos em todos os testes.
O documento introduz o tema de Pesquisa Operacional e fornece detalhes sobre: 1) a modelagem matemática de problemas estáticos e dinâmicos na PO; 2) a história e desenvolvimento da PO, especialmente com o algoritmo simplex; 3) exemplos ilustrativos de problemas de programação linear.
O documento discute a complexidade de algoritmos e como analisá-la. Explica que a complexidade é medida pelo tempo de execução em função do tamanho do problema e apresenta exemplos de algoritmos com diferentes complexidades como constante, linear, quadrática e cúbica. Também apresenta regras para calcular a complexidade de algoritmos como laços aninhados e instruções consecutivas.
Este documento discute a complexidade de algoritmos e como analisá-la. Explica que a complexidade de tempo de um algoritmo é expressa como uma função do tamanho do problema e que a notação Big-O é usada para descrever o comportamento assintótico predominante. Também apresenta exemplos como ordenação de vetores e mostra que algoritmos para o mesmo problema podem ter diferentes complexidades de tempo.
Este documento descreve o dimensionamento de um sistema de gás para um edifício residencial de 300m2. Será utilizado um estágio de regulação de pressão para 200mmca, com perda máxima de 10% após isso. Optou-se por uma prumada coletiva para medição. O dimensionamento calcula os diâmetros das tubulações internas e externas considerando perdas de carga, comprimentos, vazões e fatores de simultaneidade. Os diâmetros selecionados garantem perdas de carga dentro dos limites estabelecidos.
As funcionalidades do winplot no ensino de funções01698928
O documento discute como o software Winplot pode ser usado no ensino de funções polinomiais de 1o e 2o grau. Apresenta exemplos de como construir gráficos de funções lineares e parabólicas usando dados reais e discute como os gráficos podem ser usados para melhorar a compreensão dos alunos.
O documento descreve um programa chamado TACO desenvolvido para dimensionar estruturas de madeira de acordo com a NBR7190/1997. O programa fornece uma interface gráfica para cálculos de dimensões de seções transversais, propriedades mecânicas da madeira, combinações de cargas e verificações de resistência. O objetivo é servir como ferramenta de apoio ao ensino de estruturas de madeira.
O documento discute funções matemáticas e suas aplicações. Explica que funções representam relações entre variáveis, com uma variável dependente e outra independente. Fornece exemplos de como funções podem modelar situações do mundo real, como consumo de energia em relação ao tempo ligado e vendas em relação a investimentos em marketing.
Brief presentation of the algorithms implementing IMRT in the TPS CAT3D.
CAT3D is a Radiotherapy Planning System (TPS) developed by Mevis Informatica Medica LTDA, Brazil.
O documento apresenta uma questão matemática sobre brigadeiros dispostos em uma bandeja retangular dividida em colunas e linhas. A questão pede para calcular o número total de brigadeiros sabendo a relação entre o número de colunas e linhas, e também calcula quantas latas de massa seriam necessárias para produzir 400 brigadeiros.
O presente trabalho, ainda em construção, trata de forma didática e acessível a construção de modelos em Programação Linear, resolução de problemas passo a passo fundamentando a matemática básica que está por trás de cada um dos problemas. Bons estudos e força sempre.
Este documento apresenta um tutorial introdutório sobre o uso do aplicativo Gnuplot para visualização de gráficos e superfícies. Ele descreve comandos básicos para plotagem de funções, modificação de atributos como cores e estilos de linhas, leitura de dados de arquivos e definição de funções pelo usuário. O tutorial também aborda tópicos como operadores ternários, superfícies, representação de ângulos e uso de scripts.
Cálculo Numérico: Integração Numérica com Bubble SortJohnnatan Messias
Este relatório descreve o uso do método de Simpson para estimar o tempo médio de execução do algoritmo BubbleSort para ordenar diferentes quantidades de elementos. Os resultados mostram que o tempo médio estimado foi de 231,1 segundos, o que está dentro do intervalo de tempo observado nos testes experimentais.
O documento apresenta um algoritmo de programação dinâmica para resolver o problema da multiplicação de cadeias de matrizes. O algoritmo calcula o custo ótimo de realizar as multiplicações considerando todas as possíveis ordens, armazenando os resultados para evitar recalcular subproblemas. A solução ótima é aquela que minimiza o custo total da multiplicação.
1) O documento descreve o problema de transporte, que busca determinar a distribuição ótima de mercadorias entre origens e destinos para minimizar custos.
2) É apresentado um exemplo ilustrando como formular matematicamente o problema de transporte, considerando custos, capacidades e demandas.
3) Problemas de transporte podem ser aplicados em outras áreas além do transporte propriamente dito, como controle de produção e estoque.
Análise empírica de algoritmos de ordenaçãoOrlando Junior
Trabalho apresentado à Universidade Federal do ABC como parte para aprovação no curso de Análise de Algoritmos e Estrutura de Dados.
O objetivo principal deste trabalho é estudar empiricamente a complexidade de tempo dos algoritmos de ordenação interna.
Neste tutorial QGIS são apresentados e analisados três modelos digitais do terreno (MDT - DEM) obtidos por detecção remota (ASTER GDEM, EU-DEM e SRTM) e um exercício a partir da interpolação por TIN das curvas de nível e dos pontos cotados obtidos a partir da Carta Militar de Portugal à escala 1:25.000.
O documento apresenta 27 exercícios de programação em C que abordam tópicos como entrada e saída de dados, operações matemáticas, condições e estruturas de repetição. Os exercícios vão desde operações simples com variáveis até a conversão de unidades e cálculos mais complexos.
1. Revista Brasileira de Computação Aplicada (ISSN 2176-6649), Passo Fundo, v. 5, n. 2, p. xx-xx, out. 2013 1
Estiagem
Gilberto Gampert1
Resumo: Este artigo descreve a solução para o problema denominado Estiagem apresentado na
XIII Maratona de Programação IME-USP de 2009. O contexto do problema é calcular o consumo
médio de determinadas regiões para avaliar o comportamento da população em época de
racionamento. Serão informados dados de consumo de algumas cidades (por amostragem) e o
algoritmo deverá apresentar o consumo por pessoa e o consumo médio da cidade por habitante.
Como há um limitador de tempo, o resultado deverá ser apresentado em menos de 2 segundos.
Palavras-chave: URI Online Judge. Otimização de algoritmo. Problema da estiagem.
Abstract: This article describes the solution to the problem named Drought presented in the XIII
Programming Marathon IME-USP, 2009. The context of the problem is calculate the average
consumption of certain regions to assess the behavior of the population in times of rationing.
Consumption data from some cities will be informed (by sampling) and the algorithm should
present per capita consumption and the average consumption of the city. As there is a limit of
time, the result should be displayed in less than 2 seconds.
Keywords: URI Online Judge. Algorithm optimization. Problem of drought.
1 O problema da estiagem
O presente artigo, para a disciplina de Algoritmos e Estruturas de dados, visa apresentar a solução para o
problema da Estiagem, que foi apresentado na XIII Maratona de Programação IME-USP de 2009, que foi obtido
no site URI Online Judge.
Segundo o autor do problema [1], o governo federal criou um órgão para avaliação do consumo em
regiões onde ocorre estiagem. O objetivo é avaliar o comportamento da população em época de racionamento.
Este órgão vai avaliar algumas cidades (por amostragem) e calcular o consumo por pessoa e o consumo médio
da cidade habitante.
1.1 Entrada
Serão fornecidos diversos casos de teste. Para cada caso deve-se informar um número inteiro N (1 ≤ N ≤
1*106
) que indica a quantidade de imóveis. Para cada imóvel deve-se ler um par de valores inteiros, sendo o
primeiro X (1 ≤ X ≤ 10) indicando a quantidade de moradores e o segundo Y (1 ≤ Y ≤ 200) indicando o
consumo total do imóvel. Nenhum imóvel consome mais do que 200 m3
por mês. Deve-se indicar o final da
entrada de dados informando o número 0 (zero) na quantidade de imóveis.
1.2 Saída
Para cada conjunto de informações, deve-se exibir a mensagem “Cidade# n:”, sendo n o número da
cidade. A seguir deve-se listar, em ordem crescente de consumo, a quantidade de pessoas, um hífen e o consumo
destas pessoas (arredondado para baixo). Na próxima linha, deve-se exibir o consumo médio por pessoa da
cidade, com 2 casas decimais e sem arredondamento. Imprimir uma linha em branco entre dois casos de testes.
1
Programa de Pós-Graduação em Computação Aplicada. Instituto de Ciências Exatas e Geociências, UPF, Campus 1 - BR
285 - Passo Fundo (RS) - Brasil
{gampert@upf.br}
2. Revista Brasileira de Computação Aplicada (ISSN 2176-6649), Passo Fundo, v. 5, n. 2, p. xx-xx, out. 2013 2
No final da saída não deve haver uma linha em branco. A Tab. 1 exemplifica um conjunto de entrada e as saídas
esperadas.
Tabela 1: Exemplo de entradas e saídas
Entradas Saídas
3
3 22
2 11
3 39
5
1 25
2 20
3 31
2 40
6 70
0
Cidade# 1:
2-5 3-7 3-13
Consumo medio: 9.00 m3.
Cidade# 2:
5-10 6-11 2-20 1-25
Consumo medio: 13.28 m3.
2 Solução
Após o estudo do problema, identificou-se que existem 2 desafios principais na resolução do problema:
Primeiro: acumular e exibir em ordem crescente de consumo;
Segundo: o limite de tempo de 2 segundos.
Percebeu-se que a melhor forma de acumular o consumo é utilizar um vetor.
Antes de chegar na solução que proposta neste trabalho, testou-se a possibilidade de trabalhar com
alocação dinâmica para o vetor e a utilização de um método de ordenação. Descreve-se a seguir as duas técnicas
utilizadas e a conclusão de qual foi mais eficiente.
2.1 Alocação dinâmica e ordenação
Na primeira alternativa de solução, após ler os dados de uma cidade, calculou-se o consumo por pessoa
para cada imóvel e verificou-se se o consumo já estava presente no vetor. Em caso positivo, somou-se o número
de pessoas naquela posição do vetor. Caso contrário, uma nova posição foi alocada dinamicamente e inicializada
com o número de pessoas. Após ler e processar todos os valores da cidade, procedeu-se com a ordenação do
vetor, utilizando o algoritmo quicksort [2]. O pseudocódigo abaixo demonstra o núcleo da ideia:
1. ler num;
2. para i de 0 até num {
3. ler pessoas, consumo;
4. cons_med = arred_abaixo((inteiro) consumo / pessoas);
5. se cons_acum[cons_med]
6. cons_acum[cons_med] += pessoas;
7. senão {
8. aloca(cons_acum[cons_med]);
9. cons_acum[cons_med] = pessoas;
10. }
11. }
12. ordenar(cons_acum);
Ao término da execução do algoritmo desta técnica, utilizando como entrada o primeiro caso do exemplo
da Tab. 1, o vetor apresentou-se como mostrado na Figura 1. Esta técnica falha em atender aos requisitos do
problema, pois a mesma estourou o tempo limite de 2 segundos.
3. Revista Brasileira de Computação Aplicada (ISSN 2176-6649), Passo Fundo, v. 5, n. 2, p. xx-xx, out. 2013 3
Figura 1: Vetor após a execução da primeira técnica
2.2 Acumular ordenado
Na segunda alternativa, utilizou-se um vetor com alocação prévia de 200 posições, pois o problema deixa
claro que o consumo não poderá ser maior do que este valor, estabele-se assim um limitador. Então, utilizamos a
fórmula descrita em (1) para determinar o índice do vetor. O valor obtido, é um dos possíveis consumos, no
intervalo fechado de 1 até 200.
indice = arred_abaixo((inteiro) consumo / pessoas); (1)
Basta acumular o número de pessoas que apresentam este consumo no índice do vetor obtido no cálculo e
o vetor estará organizado automaticamente. O pseudocódigo a seguir ilustra a técnica:
1. declara e inicializa cons_acum[200];
2. ler num;
3. para i de 0 até num {
4. ler pessoas, consumo;
5. indice = arred_abaixo((inteiro) consumo / pessoas);
6. cons_acum[indice] += pessoas;
7. }
Ao término da execução do algoritmo desta técnica, utilizando como entrada o primeiro caso do exemplo
da Tab. 1, o vetor apresentou-se como mostrado na Figura 2.
Figura 2: Vetor após a execução da segunda técnica
4. Revista Brasileira de Computação Aplicada (ISSN 2176-6649), Passo Fundo, v. 5, n. 2, p. xx-xx, out. 2013 4
Esta nova abordagem tem a vantagem de acumular a quantidade de pessoas na posição que o índice do
vetor que corresponde ao consumo aponta e desta forma, automaticamente, ordena em ordem crescente de
consumo. Como não há necessidade de alocar dinamicamente cada posição do vetor e nem ordenar para exibir
em ordem crescente, o tempo limite de 2 segundos foi respeitado.
3 Considerações finais
Observou-se que a primeira técnica foi mais eficiente na utilização da memória. Ela somente aloca uma
nova posição no vetor quando detecta uma nova média de consumo. Porém, apesar de mais econômica, a técnica
estourou o tempo limite pelo problema, sendo assim descartada.
A segunda técnica não apresentou tanta eficiência na utilização de memória, pois iniciava o algoritmo
com o vetor de 200 posições pré-alocado. Mas, foi muito mais eficiente na execução para o pior caso, 1*106
casos, sendo que apresentou tempo inferior ao limite proposto pelo problema.
Referências
[1] TONIN, Neilor. Estiagem. Uri Online Judge (Online), 2009. Disponível em:
http://www.urionlinejudge.com.br/judge/pt/problems/view/1023. 1023. Acesso em: 25 mai. 2014.
[2] FARIAS, Fábio Henrique de; SILVA, Fabiano Barbosa Mendes da. Quicksort e Quicksort Aleatorizado: Um
estudo comparativo. Congresso de Matemática Aplicada e Computacional CMAC Nordeste. Anual, 2012.