Algoritmos

Algoritmos

Objetivos
Analisar problemas e projetar, validar soluções computacionais para os mesmos, através do uso de metodologias, técnicas e ferramentas de programação envolvendo elementos básicos da construção de algoritmos e programas de computador.

1

Ementa
Método para desenvolvimento de algoritmos.
Modularidade e abstração. Tipos de dados básicos e representações gráficas dos principais comandos em uma linguagem procedural. Expressões aritméticas, lógicas e literais. Estruturas básicas de programas
(seqüência, iteração, seleção simples e múltipla).
Algoritmos para manipulação de estruturas básicas.

2

Sistemática de Avaliação
Provas: P1 e P2
Trabalhos: T1 e T2
Primeira Avaliação = (P1+T1)
Segunda Avaliação = (P2+ T2)
Média Final= (Primeira Avaliação + Segunda Avaliação)/2

3

Algoritmo : Algumas definições
Seqüência finita de instruções ou operações básicas
(operações definidas sem ambigüidade e executáveis em tempo finito dispondo-se apenas de lápis e papel) cuja “execução”, em tempo finito, resolve um problema computacional, qualquer que seja sua instância. (Salvetti e Barbosa)
Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, regras formais para a obtenção do resultado, ou da solução do problema.
(Aurélio)
Conjunto predeterminado e bem definido de regras e processos destinados à solução de um problema, com um número finito de etapas. (Aurélio)
4

Problemas computacionais
São problemas relacionados com a manipulação de dados e informações.
De maneira geral, um problema pode ser visto como uma questão a ser resolvida.
Um problema é descrito especificando-se a entrada (quais são os possíveis dados) e as condições (ou relações) que a saída deve satisfazer para uma determinada entrada.(Veloso). 5

Dado, informação e conhecimento O dado é entendido como um elemento da informação, um conjunto de letras, números