12-04-2011

Definição de Algoritmo Algoritmos e programação Características dos algoritmos Representação dos algoritmos

Abril de 2011

Ana Perez Oliveira

1º Algoritmo

A ordem das instruções difere;

O objectivo é o mesmo; 2º Algoritmo

É uma sequência de instruções objectivas e não ambíguas, finitas, para se chegar a um objectivo, ou solução de problema.

O 2º algoritmo é mais eficaz.

Programa de computador

Para expressar instruções ao computador; O conjunto de palavras, segundo determinadas regras, constituem o código fonte de um software, posteriormente “traduzido” pelo computador e executado pelo processador.

todos os passos específicos a realizar, em todas as situações possíveis
Visual Basic Java Pascal PHP HTML Delphi C++ ASP

1

12-04-2011

Finitude Deve ter sempre um número finito de passos, ter um fim. Precisão O algoritmo deve ser claro, objectivo, definido e sem ambiguidades. Entrada Deve de ter sempre uma ou mais entradas, isto é, antes do algoritmo começar informação terá de ser introduzida pelo utilizador. Saída Deve apresentar sempre uma ou mais respostas. Eficiência Todas as operações de um algoritmo têm de ter um fundamento lógico, que possa ser resolvido por um ser humano, num tempo finito.

Representação de algoritmos Linguagem natural Pseudo linguagem Linguagem de programação

Fluxograma

1. Inicia o programa 2. Ler b , h 3. Se b e h maiores que zero então, Calcula o valor de A Escreve o valor de A Caso contrário, Escreve “ Os valores têm de ser maiores que zero” 4. Fim do programa

1. Inicia o programa 2. Ler (b) 3. Ler (h) 4. Se
Não

b > 0 ᴧ h > 0 então, 𝐀 = 𝐛
. 𝐡 𝟐

Escreve “Os valores têm de ser maiores que zero”

Escreve o valor de A Senão, Escreve “ Os valores têm de ser maiores que zero” Fim de se

Sim

Escreve o valor de A

5. Fim do programa

2

12-04-2011

Private Sub Dim A as decimal Dim b, h as decimal b= ConvertToDecimal(TextBox1.Text) h= ConvertToDecimal(TextBox2.Text) If b > 0 and h > 0 Then A = (b*h)/2 Else A = “Os valores têm de ser maiores que 0” End if MsgBox(A) End Sub

Início do programa Ler (Nota1) Ler (Nota2) Ler (Nota3) Se 20 ≥ Nota1, Nota2, Nota3 ≥ 0 então Nota1 + Nota2 + Nota3 𝐌 = 3 Senão A = “ Os valores têm de estar entre 0 e 20” Fim de se Se M ≥ 9,5 então A =”Aprovado” Caso contrário A = “Reprovado” Fim de se Escreve (A) Fim do programa

3