Analise de Algoritmos

ATIVIDADE 1 TÍTULO COMPUTABILIDADE CONTEXTUALIZAÇÃO Os algoritmos são a base de funcionamento dos programas de computador e podem resolver processar e automatizar uma imensa quantidade de problemas humanos em diversas áreas do conhecimento Mas eles podem resolver quaisquer problemas Tudo pode ser processado por computação PROPOSTA DA ATIVIDADE Diante do contexto apresentado construa um parágrafo respondendo os seguintes questionamentos Em teoria mesmo que houvesse um computador muitíssimo rápido e com capacidade absolutamente colossal seria possível computar com ele qualquer tipo de problema ou há limites para esta possibilidade Mencione as principais classes de problemas e algoritmos que existem para solucionalos considerando o esforço de processamento necessário para a sua computação CRITÉRIOS DE AVALIAÇÃO Escreva um parágrafo observando a Norma Culta da Língua Portuguesa A postagem precisa estar coerente com a contextualização e a proposta da atividade informada acima Seja sucinto e coerente Cópia de texto dos colegas ou da Internet reduzirá a nota a ZERO DICAS FINAIS Você é livre para realizar o número de postagens que quiser como também poderá opinar sobre a postagem realizada pelos colegas Quanto mais interagir mais construtiva ficará nossa discussão Fique atento a ao seu email pois o tutor poderá enviar uma mensagem para você solicitando uma nova postagem Evite deixar suas postagens para o último dia pois o espaço para debates ficará pequeno e o tema pouco explorado A nota do fórum será registrada a partir da correção do tutor e estará disponível na data informada em seu CRONOGRAMA Não postar anexos de qualquer espécie As postagens devem ser registradas no corpo do fórum ATIVIDADE 2 CONTEÚDOS DE REFERÊNCIA E PESQUISA Para explorar e construir um embasamento teórico sólido pesquise em Unidade Sagah 38056 Computabilidade Unidade Sagah 38048 Modelos de computação e eficiência de algoritmos Unidade Sagah 38057 Análise de algoritmos em problemas P Unidade Sagah 41420 Análise de algoritmos em problemas NP Unidade Sagah 38055 Projetos de algoritmos Unidade Sagah 38050 Introdução à análise assintótica Sugerimos também assistir ao seguinte vídeo httpswwwyoutubecomwatchvzhGP6EYgio E ler o seguinte artigo httpsbrasilelpaiscombrasil20170519tecnologia1495202801698394html Vá além A Biblioteca Virtual tem uma infinidade de obras interessantes sobre o assunto IMAGEM REPRESENTATIVA Fonte httpsneofeedcombrbloghomebemvindoaeconomiados algoritmos Acesso em 22 dez 2020 CONTEXTUALIZAÇÃO A evolução da tecnologia dos computadores da automação e das telecomunicações permitiu grandes avanços à civilização e imensos ganhos de escala na capacidade de tratar e resolver problemas E isto segue avançando cada vez mais Contudo é necessário compreender que existem limites para as coisas que os computadores podem fazer ao menos na forma como funcionam hoje e ainda que possam sofrem grandes avanços nestes princípios PROPOSTA DA ATIVIDADE Após explorar os conteúdos de referência elabore um texto dissertativo Introdução desenvolvimento e conclusão buscando respaldo teórico em estudiosos que abordem os seguintes aspectos Os computadores e os seus programas funcionam baseados em algoritmos O que são então os algoritmos Todos os problemas podem ser resolvidos por meio de algoritmos A computação pode realmente resolver qualquer problema Há algoritmos para todos os problemas E se não há podese assegurar que um dia serão descobertos algoritmos mesmo para os problemas para os quais eles ainda não são conhecidos Há algoritmos melhores que os outros O texto deverá conter cabeçalho informando o nome do curso disciplina tutor e o nome do aluno Deverá ter no mínimo 25 linhas e no máximo uma lauda 1 página CRITÉRIOS DE AVALIAÇÃO As citações utilizadas no texto devem ser apresentadas corretamente com base na ABNT Ver site httpswwwnormasabntorg O conteúdo precisa estar coerente com a contextualização e a proposta da atividade informada acima A formatação do texto deverá seguir os seguintes critérios 1 Construir o texto em parágrafos Recuo do início do Parágrafo 125 cm 2 Atentar para a escrita correta das palavras acentuação e sinais de pontuação 1 Formatação fonte Arial ou Times New Roman tamanho 12 1 Espaçamento entre linhas 15cm 2 Margens esquerda e superior 3cm direita e inferior 2cm 3 Texto com alinhamento justificado A atividade precisa ser postada em formato PDF DICAS FINAIS Pesquise sobre o assunto A nota do Estudo Dirigido será registrada a partir da correção do tutor e estará disponível na data informada em seu CRONOGRAMA Atividade 02 Texto Dissertativo Nome Faculdade Curso Disciplina Professor Os computadores trouxeram inovações significativas para a humanidade no que tange à resolução de problemas desde os mais simples até os mais complexos Não à toa seu primeiro problema desafiador foi determinar a localização de submarinos alemães mudando o prognóstico de guerra a favor dos aliados contudo apesar da humanidade confiar que absolutamente todos os problemas possam ser identificados e solucionados pelas máquinas digitais muitos deles ainda permanecem um desafio para o presente e para o futuro Segundo Knuth 1997 computadores resolvem problemas por meio de algoritmos uma sequência finita de instruções bem definidas e não ambíguas que levam a uma solução para um problema específico Em suma são receitas precisas que guiam a execução de tarefas computacionais Nem todos os problemas do mundo cabem em um algoritmo sobretudo os de cunho filosófico que exigem alto nível de abstração e de solução geralmente inespecífica ou indeterminada Aos computadores cabe então resolver os problemas de solução matemática em sua maioria Nesse prisma segundo Marí 2017 as pessoas imaginam e confiam a essas máquinas a solução de todos os desafios nesse âmbito porém os cientistas admitem uma infinidade de problemas de cálculo não terá solução nunca os chamados problemas indecidíveis e que para outros problemas existem algoritmos que os resolvem mas utilizando para isso tanto tempo de cálculo que para efeitos práticos é como se fossem irresolúveis os chamamos problemas intratáveis Segundo Lintzmayer 2020 a computação consegue alcançar e resolver em um tempo razoável os problemas de classe P cujos problemas de decisão podem ser resolvidos por um algoritmo eficiente Para todas as outras classes a resolução ainda é um desafio Em se tratando da classe P ainda podemos ter algoritmos ineficientes a depender da habilidade do programador com enormes de tempo de execução e solução pouco específica por isso empresas buscam cada vez mais profissionais com a capacidade de entregar algoritmos enxutos Dito isto o que se pode concluir sobre o futuro da programação Conseguirão os computadores resolver os problemas hoje sem solução Conseguirão elaborar uma lógica matemática para todos os problemas do mundo Uma coisa é certa há 45 anos estão tentando desvendar esse mistério e deverá permanecer assim ainda por um longo longo tempo REFERÊNCIAS Knuth Donald E The Art of Computer Programming Vol 1 AddisonWesley 1997 LINTZMAYER Carla Quem Disse As Classes P e NP YouTube 01 jun de 2020 Disponível em httpswwwyoutubecomwatchvzhGP6EYgio MARÍ Ricardo Peña O problema que os programadores não conseguiram resolver em 45 anos El País 22 mai de 2017 Disponível em httpsbrasilelpaiscombrasil20170519tecnologia1495202801698394html Acesso em 13 de março de 2024 Atividade 01 Computabilidade Nome Faculdade Curso Disciplina Professor Mesmo os supercomputadores e até os futuros computadores quânticos podem lidar com problemas insolucionáveis e de tal forma complexos que mesmo uma incrível capacidade técnica de cálculo e memória ainda não alcance a solução para esses problemas E essa complexidade reside quão mais abstrato for o problema entrando em nuances mais profundas e ontológicas de tomada de decisão Uma máquina foi idealizada por Turing chamada de Máquina de Turing teria memória infinita portanto ela em tese deveria resolver qualquer problema Contudo o supracitado cientista e em seguida vários outros estudiosos criaram um rol de problemas que mesmo essas máquinas não conseguiriam viabilizálos Dentre as principais classes de problemas estão os problemas intratáveis que são realizáveis na teoria dado um tempo infinito porém inviáveis na prática dado o imenso esforço computacional tendendo ao infinito que mesmo com imenso esforço técnico de computadores colossais muitos deles seriam indecifráveis em tempo médio da vida de um ser humano E os problemas indecidíveiscuja construção do algoritmo é capaz de responder sim ou não numa determinada situação Exemplo emblemático desse último é o problema da parada onde devese determinar se determinado programa deve continuar indefinidamente ou parar em um tempo finito É considerado até o momento computacionalmente insolucionável TOPOLOGICAL REPRESENTATION OF GRAPHICS Input Gve local adjacency matrix adjacency matrix Tr Cr Skill required Medium dtype Array Shape NbVertices NbVertices Representations Vertice 1 cells 0 edges 8 10 6 3 14 9 9 6 b Tr c Cr a adjancency matrix 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Source node Sink node