Vídeo: Exercícios de Algoritmo Resolvidos - Curso de Algoritmos #06 - Gustavo Guanabara 2024
Parte de Algoritmos para Dummies Cheat Sheet
Se você é como a maioria das pessoas, muitas vezes você se encontra riscando sua cabeça quando se trata de estruturas de matemática porque ninguém parece saber como usar os termos corretamente. É como se as pessoas tentassem deliberadamente tornar as coisas difíceis! Afinal, o que é uma equação e por que é diferente de um algoritmo? Bem, não tenha medo: a tabela a seguir fornece o guia definitivo para as estruturas de matemática que você pode encontrar, mas tem medo de perguntar.
Estrutura | Descrição |
Equação | Números e símbolos que, quando considerados como um todo, equivalem a um valor específico. Uma equação sempre contém um sinal de igual para que você saiba que os números e símbolos representam o valor específico no outro lado do sinal de igual. As equações geralmente contêm informações variáveis apresentadas como um símbolo, mas não são necessárias para usar variáveis. |
Fórmula | Uma combinação de números e símbolos usados para expressar informações ou idéias. Uma fórmula normalmente apresenta conceitos matemáticos ou lógicos, como para definir o maior Divisor comum (GCD) de dois inteiros (o vídeo no Khan Academy conta como isso funciona). Geralmente, uma fórmula mostra a relação entre duas ou mais variáveis. A maioria das pessoas vê uma fórmula como um tipo especial de equação. |
Algoritmo | Uma seqüência de etapas usada para resolver um problema. A seqüência apresenta um método exclusivo de abordar um problema, fornecendo uma solução particular. Um algoritmo não precisa representar conceitos matemáticos ou lógicos, mesmo que as apresentações neste livro muitas vezes se enquadrem nessa categoria, porque as pessoas geralmente usam algoritmos dessa maneira. Algumas fórmulas especiais também são algoritmos, como a fórmula quadrática. Para que um processo represente um algoritmo, ele deve ser o seguinte:
Finito: O algoritmo deve eventualmente resolver o problema. Bem definido: A série de etapas deve ser precisa e apresentar etapas que são compreensíveis, especialmente por computadores, que devem ser capazes de criar um algoritmo utilizável. Eficaz: Um algoritmo deve resolver todos os casos do problema para o qual alguém o definiu. Um algoritmo deve sempre resolver o problema que ele tem para resolver. Mesmo que você antecipe algumas falhas, a incidência de falha é rara e ocorre apenas em situações aceitáveis para o uso do algoritmo pretendido. |