Faculdade de Estudos Avançados do ParáFaculdade de Estudos Avançados do ParáDisciplina: AlgoritmosDisciplina: AlgoritmosProfessor: Armando HageProfessor: Armando Hage

Introdução à ProgramaçãoIntrodução à Programação

Construção de Algoritmos Construção de Algoritmos

• Algoritmo é uma seqüência finita de ações que descrevem como um problema pode ser resolvido. Quando obedecem a sintaxe de uma linguagem de programação passamos a chama-la de programaprograma

• Instrução-Instrução-Frases que indicam ações a serem executadas.

Qualidades de um algoritmoQualidades de um algoritmo• Perfeitamente definidoPerfeitamente definido

• Descreve com exatidão os passos a serem seguidos

• Não ambíguoNão ambíguo• Não deve deixar dúvidas do que tem que ser

feito

• EficazEficaz• Resolve o problema em qualquer situação

• EficienteEficiente• Resolve o problema com mínimos recursos

Tipos de processamentoTipos de processamento

• Processamento SeqüencialProcessamento Seqüencial• As instruções são executadas uma após a outra• Exemplo: Obtenha a média entre cinco notas

1. Some as duas primeiras notas2. Some a terceira notas com o resultado da

instrução 13. Some a quarta nota com o resultado da

instrução 24. Some a quinta nota com o resultado da

instrução 35. Divida o resultado da instrução 4 por 5

Tipos de processamentoTipos de processamento• Processamento CondicionalProcessamento Condicional

• Um conjunto de instruções é executada ou não, dependendo de uma condição verdadeira.

• Exemplo: Obtenha a média entre cinco notas. Se a média maior ou igual a seis, o aluno esta aprovado, caso contrário, está reprovado.

1. Some as duas primeiras notas

2. Some a terceira notas com o resultado da instrução 1

3. Some a quarta nota com o resultado da instrução 2

4. Some a quinta nota com o resultado da instrução 3

5. Divida o resultado da instrução 4 por 5

6. Se o resultado da instrução 5 for maior ou igual a 6

7. Aprove o aluno

8. Se o resultado da instrução 5 for menor que 6

9. Reprove o aluno

Tipos de processamentoTipos de processamento

• Processamento com condiçãoProcessamento com condição• Conjunto de instruções que será executada um

determinado numero de vezes.1. Para cada aluno da sala 2. Some as duas primeiras notas3. Some a terceira notas com o resultado da

instrução 14. Some a quarta nota com o resultado da

instrução 25. Some a quinta nota com o resultado da

instrução 36. Divida o resultado da instrução 4 por 5

Variáveis e ExpressãoVariáveis e Expressão

• VariávelVariável

• Pode receber valores diferentes

• Operação de atribuiçãoOperação de atribuição

• Forma para especificar que a uma variável será dado um valor ()

• Ex.: A 3

• Conversões de tipoConversões de tipo

Variáveis e ExpressãoVariáveis e Expressão

• ExpressõesExpressões• O lado direito do comando de atribuição

pode ser qualquer expressão, onde um expressão é uma combinação de variáveis, constantes e operadores.

variável expressão

• Ex.: A 3+16+8

Obs.: Toda a variável utilizada em uma expressão deverá Obs.: Toda a variável utilizada em uma expressão deverá possuir um valor no momento em que esta expressão é possuir um valor no momento em que esta expressão é avaliada.avaliada.

Prioridade dos Operadores Prioridade dos Operadores • Durante a execução de uma expressão que envolve

vários operadores, é necessário a existência de prioridades, caso contrário poderemos obter valores que não representam o resultado esperado.

1º Efetuar operações embutidas em parênteses "mais internos“

2º Efetuar Funções3º Exponenciação4º Efetuar multiplicação e/ou divisão5º Efetuar adição e/ou subtração6º Operadores Relacionais7º Operadores Lógicos

Funções EmbutidasFunções Embutidas• São rotinas pré escritas, fornecidas pelos projetistas de São rotinas pré escritas, fornecidas pelos projetistas de

linguagens de programação para auxiliar o programador na linguagens de programação para auxiliar o programador na execução de cálculos que requeiram mais do que o conjunto execução de cálculos que requeiram mais do que o conjunto convencional de operadores. convencional de operadores.

• ABS- Valor absoluto • SQRT- Raiz quadrada• TRUNC- Valor truncado• ROUND- Valor arredondado• LOG- Logaritmo na base e• LOG10- Logaritmo base 10• EXP- Exponencial • SIN- Seno• COS- Co-Seno• TAN-Tangente

Comandos de entrada e saídaComandos de entrada e saída• No algoritmo é preciso representar a troca de

informações que ocorrerá entre o mundo da máquina e o nosso mundo, para isso, devemos utilizar comandos de entrada e saída, sendo que, a nível de algoritmo esses comandos representam apenas a entrada e a saída da informação, independe do dispositivo utilizado (teclado, discos, impressora, monitor,...), mas, sabemos que nas linguagens de programação essa independência não existe, ou seja, nas linguagens de programação temos comandos específicos para cada tipo de unidade de Entrada/Saída.

Comandos de entrada e saídaComandos de entrada e saída

Comando de Entrada de Dados

Leia(variável_1, variável_2,...)

Comando de Saída de Dados

Imprima(expressão_1, expressão_2,...)

LINGUAGEM DE DESCRIÇÃO LINGUAGEM DE DESCRIÇÃO DE ALGORITMO (LDA)DE ALGORITMO (LDA)

Estrutura um AlgoritmoEstrutura um AlgoritmoAlgoritmo Nome_Do_AlgoritmovariáveisDeclaração das variáveisProcedimentosDeclaração dos procedimentosFunçõesDeclaração das funçõesInícioCorpo do AlgoritmoFim

IdentificadoresIdentificadores

• Representam os nomes escolhidos para rotular as variáveis, procedimentos e funções, normalmente, obedecem as seguintes regras :• 1.O primeiro caracter deve ser uma letra

• 2.Os nomes devem ser formados por caracteres pertencentes ao seguinte conjunto : {a,b,c,..z,A,B,C,...Z,0,1,2,...,9,_}

• 3.Os nomes escolhidos devem explicitar seu conteúdo.

VariáveisVariáveis• Unidades básicas de armazenamento das

informações a nível de linguagens de programação. Os tipos de dados e variáveis utilizados dependem da finalidade dos algoritmos, mas, podemos definir alguns, pelo fato de serem largamente utilizados e implementados na maioria das linguagens, sendo estes: • INTEIRO : qualquer número inteiro, negativo, nulo ou

positivo.• REAL : qualquer número real, negativo, nulo ou positivo.• CARACTER:qualquer conjunto de caracteres

alfanuméricos.• LÓGICO : tipo especial de variável que armazena apenas

os valores V e F, onde V representa VERDADE e F FALSO

Declaração de variáveisDeclaração de variáveis

• Para que os programas manipulem valores, estes devem ser armazenados em variáveis e para isso, devemos declará-las de acordo com a sintaxe:

NomeVariável,... : tipo

Programação I -UFPA Prof.Esp. Armando Hage

Operações BásicasOperações Básicas• Podem ser:

• OPERADOR DE ATRIBUIÇÃO

NomeDaVariavel ←Valor ou Expressão Atribuída

• OPERADORES ARITMÉTICOS- +,-, *, /, Quociente, Resto, Exp (a,b)

• FUNÇÕES PRIMITIVAS: SEN(x); COS(x); TG(x); ABS(x); INT(x); Raiz(x); PI( );

Operações BásicasOperações Básicas

OPERADORES RELACIONAIS-São utilizados para relacionar variáveis ou expressões, resultando num valor lógico (Verdadeiro ou Falso), sendo eles:=, < ,>, <=, >=, <>

OPERADORES LÓGICOS-São utilizados para avaliar expressões lógicas, sendo eles:e - e lógico ou conjunção.ou - ou lógico ou disjunção.não - negação.

ResumoResumo

• Para resolver um problema por Para resolver um problema por computadorcomputador

1.1. Conhecer as especificações do problemaConhecer as especificações do problema

2.2. Formular um esboço geral do algoritmoFormular um esboço geral do algoritmo

3.3. Identificar todas as variáveis necessáriasIdentificar todas as variáveis necessárias

4.4. Retornar aos passos inicias do algoritmoRetornar aos passos inicias do algoritmo

5.5. Rastrear os dados com valores iniciasRastrear os dados com valores inicias

6.6. Implementar em uma linguagem de Implementar em uma linguagem de programaçãoprogramação