Conteúdo principal
Tempo atual:0:00Duração total:5:28

O que é um algoritmo, e por que você deve se importar com isso?

Transcrição de vídeo

que é um algoritmo o algoritmo pode ser definido como um conjunto de passos para realizar uma tarefa você pode ter um algoritmo para vir da escola para casa para fazer um sanduíche de queijo torrado ou para encontrar o que você procura no supermercado na ciência da computação um algoritmo é um conjunto de passos para que um programa de computador possa realizar uma tarefa os algoritmos são ciência em ciência da computação encontrar bons algoritmos de saber quando aplicá-los permite que você escreva programas importantes e interessantes vamos falar sobre alguns algoritimos famosos como é que o google em galt transmitir vídeo ao vivo através da internet tão rápida usam algoritmos de compreensão de áudio e vídeo como o google maps verifica como chegar de goiânia goiás e tem santa catarina para que você possa em novembro carreiro word ele usa um algoritmo para encontrar rotas como a pizza quinta o modelo 15 desde um personagem com base na iluminação em uma sala virtual eles usam um algoritmo de renderização como a nasa decide como colocar painéis solares na estação espacial internacional e quando colocá los eles usam um algoritmo de planejamento otimização esses algoritmos são mais complexos do que os nossos algoritmos cotidianos como fazer um sanduíche de queijo grelhado mas eles se resume a mesma coisa um conjunto de passos para realizar uma tarefa se você sabe algo sobre algoritmos existentes poderá evitar muito esforço e tornar seus programas mais rápidos para implementar o adequado por exemplo digamos que você está escrevendo um jogo você quer que o usuário possa jogar contra o computador você pode verificar o jogo de damas para se inspirar os cientistas da computação têm descoberto como escrever programas de damas que nunca perdem usando um algoritmo de busca para pesquisar a enorme árvore de todos os movimentos possíveis jogo semelhante ao de damas talvez você possa usar algoritmos baseados nessas técnicas se não conhecer as limitações esses algoritmos poderia levá-lo a desenhar seu jogo se você precisa ter um jogo habilidoso controlado por computador também é importante saber desenhar novos algoritmos e analisar sua exatidão eficiência nas ciências biológicas e desenho continuamente novos algoritmos com fim de desenhar estruturas moleculares que são à base de medicamentos que combatem doenças na física os algoritmos simulam padrões climáticos e de tempo e outros buscam e analisam as grandes quantidades de dados as estrelas do universo que são recompilados por telescópios automatizados em todas as ciências inclusive nas páginas da web como a da academia e necessita de algoritmos eficientes para analisar conjuntos de dados enormes ou para escolher inteligentemente entre um número enorme de decisões em quase todas as áreas que você possa se interessar novos algoritmos permitiram escolher enorme poder computacional para fazer coisas que as pessoas necessitam que as preocupam agora nem todos os algoritmos são criados igualmente o que torna um algoritmo bom os dois critérios mais importantes são que resolva o problema e que faça eficientemente a maior parte do tempo queremos que o algoritmo nos deu uma resposta que seja sempre correcto de vez em quando podemos viver como um algoritmo que não nos dar a resposta correta ou a melhor resposta porque os únicos algoritmos perfeitos que conhecemos para esses problemas demoram muito tempo por exemplo digamos que queremos um programa que determina a rota mais eficientes para um caminhão que entrega pacote começando e terminando o dia em uma estação demoraria semanas para examinar todas as possibilidades mas se nos conformamos com um programa que determina uma rota que é boa mas talvez não há melhor só demoraria segundos para se executar algumas vezes ter uma solução eficiente como medir a eficiência de um algoritmo poderemos medir quanto tempo demora para executar o código mas isso só no salário é sobre essa implementação em particular uma linguagem de programação particular em uma equipe particular e só para entrada que foi dada em troca os cientistas da computação usa uma técnica chamada análise assintótica a qual permite comparar os algoritmos independentemente de uma linguagem ou hardware particular assim poderemos concluir sim alguns algoritmos são mais eficientes que outros agora você poderá aprender sobre os algoritmos de análise é assintomática na tinha queda em tranças a contribuição dos professores da universidade de idade morreu thomas korman é o primeiro autor do livro de algoritmos mais popular no mundo além de ser o autor de o ritmo desbloqueados em português devem box com envolveu o curso introdutório de computação de dartmoor pesquisa sobre robótica e construir o primeiro robô do mundo que faz o wigan ainda ensinaram muito sobre os algoritmos que aprendemos em a pcs o computação 101 como algoritmo de pesquisa ordenamento algoritmos recursivos e o meu favorito pessoal algoritmos de gráficos haverá muitas exposições interativas provas e desafios de quantificação para ajudá lo a entender melhor ao longo de sua viagem de aprendizagem