Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema. Segundo Dasgupta, Papadimitriou e Vazirani; "Algoritmos são procedimentos precisos, não ambíguos, padronizados, eficientes e corretos.". As suas características são: finitas, o algoritmo deve eventualmente resolver o problema; bem definidas: os passos devem ser definidos de modo a serem entendidos; efetivas, deve sempre resolver o que tem para solucionar, antecipando falhas.

Algoritmo

A Universidade de Brasília (UnB) é uma instituição de ensino superior pública brasileira localizada em Brasília, no Distrito Federal, sendo uma das maiores instituições de ensino superior da região Centro-Oeste e uma das mais importantes do país. Possui quatro campi, sendo estes em Brasília (Campus Darcy Ribeiro), em Planaltina (Faculdade UnB Planaltina), em Gama (Faculdade UnB Gama) e em Ceilândia (Faculdade UnB Ceilândia). Sua área total é de 4.787.449,13 m², sendo que o seu principal Campus é o Campus Darcy Ribeiro, que tem 3.950.569, 07 m². Das 67 universidades federais do Brasil, mantidas pela União através de recursos do Ministério da Educação, a UnB era em 2019 a universidade com o quinto maior orçamento, ficando atrás da UFRJ, UFMG, UFF e UFRGS.

Universidade de Brasília

Programação lógica é um paradigma de programação que faz uso da lógica matemática. John McCarthy [1958] foi o primeiro a publicar uma proposta de uso da lógica matemática para programação. A primeira linguagem de programação lógica foi a Planner, a qual permitia a invocação orientada a padrões de planos procedimentais de asserções e de objetivos. Com a necessidade de adaptação aos sistemas de memória muito limitada, que eram disponíveis quando ela foi desenvolvida. A linguagem Planner usava estruturas de controle de backtracking, de tal forma que apenas um único caminho computacional tinha que ser armazenado por vez. Em seguida, o Prolog foi desenvolvido como uma simplificação do Planner que permitia a invocação orientada a padrões apenas a partir de objetivos (também baseado em backtracki

Programação lógica

Humanas / Sociais

Brasil

Arquivologia

pt-br

Complexidade de Algoritmos

A disciplina de Complexidade de Algoritmos estuda a eficiência de algoritmos e sua capacidade de lidar com grandes quantidades de dados. Durante as aulas, os alunos aprendem sobre diferentes técnicas de análise de algoritmos, como notação assintótica, algoritmos de ordenação, algoritmos de busca e algoritmos de grafos. A disciplina é importante para profissionais da área de tecnologia da informação, que precisam desenvolver algoritmos eficientes para lidar com grandes volumes de dados em tempo hábil. O conhecimento em Complexidade de Algoritmos é fundamental para programadores, engenheiros de software e outros profissionais da área, que devem desenvolver soluções eficientes para problemas computacionais complexos.

AV05 ALGORITMOS E COMPLEXIDADE

UNB

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Continue navegando

Conteúdos escolhidos para você

Perguntas dessa disciplina

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 1. Os algoritmos possuem a mesma complexida assintót...

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 1. Os algoritmos possuem a mesma complexida assintót...

Considere os algoritmos de ordenação (Selection Sort, Insertion Sort, Bubble Sort e Quick Sort) e suas características. Qual dos seguintes algoritm...

10. Por que a quebra de algoritmos de criptografia é tão desafiadora? a) Devido à complexidade matemática dos algoritmos, que exigem computadores ...

Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a complexidade assintótica ou o comportamento assintótico do alg...