Algoritmia e programação

Algoritmia e Programação • Algoritmo
– Sequência finita e não ambígua de instruções elementares bem definidas, conducente à solução de um determinado problema, cada uma das quais pode ser executada mecanicamente numa quantidade finita de tempo e com uma quantidade finita de esforço.

Algoritmia e Programação • Algoritmo
– Características
• Entradas: Quantidades inicialmente especificadas (por exemplo através de instruções de leitura.) • Saídas: Uma ou mais saídas (habitualmente por instruções de escrita) • Finitude: A execução deve terminar sempre num número finito de passos.

Algoritmia e Programação • Algoritmo
– Características (cont.)
• Precisão: Todos os passos do algoritmo devem ter um significado preciso não ambíguo, especificando exactamente o que deve ser feito. Para evitar a ambiguidade das linguagens humanas (linguagens naturais), linguagens especiais (denominadas linguagens de programação) foram criadas para exprimir algoritmos.

Algoritmia e Programação • Algoritmo
– Características (cont.)
• Eficácia: Os passos devem conduzir à resolução do problema proposto. Devem ainda ser executáveis numa quantidade finita de tempo e com uma quantidade finita de esforço. • Eficiência: Em muitos casos colocam-se questões de eficiência a um algoritmo.

Algoritmia e Programação • Algoritmo
– É representado por uma linguagem com uma determinada sintaxe e semântica associada – Formas de representação
• Diagramas de fluxo • Linguagem auxiliar Fluxogramas Pseudocódigo

Algoritmia e Programação • Algoritmo
– Formas de representação
• Fluxogramas
– Virtudes: podem ajudar a visualizar melhor algumas estruturas da programação

– Defeitos: difíceis de concretizar, pois podem exigir muito espaço

Algoritmia e Programação • Algoritmo
– Formas de representação
• Pseudocódigo
– Revela-se mais prático e vantajoso na estruturação de um raciocínio e dos elementos (acções/instruções e dados) a incluir num programa.

Algoritmia e Programação •