Upcoming SlideShare
×

# Algoritmos

4,642 views

Published on

aula algoritmos

Published in: Technology
2 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
4,642
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
134
0
Likes
2
Embeds 0
No embeds

No notes for slide

### Algoritmos

1. 1. UNIVERSIDADE REGIONAL INTEGRADA DO ALTO URUGUAI E DAS MISSÕES CAMPUS FREDERICO WESTPHALEN DEPARTAMENTO DE ENGENHARIAS E CIÊNCIA DA COMPUTAÇÃO Algoritmos e Estrutura de Dados I Informática I
2. 2. Prof. Evandro Preuss preuss@uri.br http://www.uri.br/~preuss 1º Semestre/2002 2
6. 6. 9.7 MECANISMOS DE PASSAGEM DE PARÂMETROS................................................................................41 9.8 REFINAMENTOS SUCESSIVOS..........................................................................................................42 PARTE III - LINGUAGEM DE PROGRAMAÇÃO............................................................................43 10. INTRODUÇÃO......................................................................................................................................44 11. DADOS....................................................................................................................................................45 11.1 ELEMENTOS DA LINGUAGEM........................................................................................................45 11.2 TIPOS DE DADOS........................................................................................................................46 11.3 CONSTANTES E VARIÁVEIS..........................................................................................................50 11.4 OPERADORES...............................................................................................................................51 12. ESTRUTURA DO PROGRAMA.........................................................................................................54 12.1 IDENTIFICAÇÃO DO PROGRAMA...................................................................................................54 12.2 BLOCO DE DECLARAÇÕES...........................................................................................................54 12.3 BLOCO DE COMANDOS................................................................................................................55 13. COMANDOS..........................................................................................................................................56 13.1 COMANDOS SIMPLES...................................................................................................................56 13.2 ESTRUTURAS DE CONTROLE........................................................................................................62 14. FUNÇÕES E PROCEDIMENTOS......................................................................................................68 14.1 PROCEDIMENTOS.........................................................................................................................68 14.2 FUNÇÕES.....................................................................................................................................69 14.3 PARÂMETROS..............................................................................................................................69 14.4 RECURSIVIDADE..........................................................................................................................72 15. PROCEDIMENTOS E FUNÇÕES DAS UNIDADES PADRÃO.....................................................73 15.1 MANIPULAÇÃO DE STRINGS E CONVERSÃO...................................................................................73 15.2 MANIPULAÇÃO NUMÉRICA...........................................................................................................73 15.3 MANIPULAÇÃO DE DIRETÓRIOS....................................................................................................74 15.4 UNIT CRT...................................................................................................................................74 15.5 FUNÇÕES COM ORDINAIS.............................................................................................................76 15.6 UNIT DOS..................................................................................................................................76 16. TIPOS ESTRUTURADOS....................................................................................................................80 16.1 VETORES UNIDIMENSIONAIS E MULTIDIMENSIONAIS (MATRIZES)..................................................80 16.2 ESTRUTURAS..............................................................................................................................81 16.3 CONJUNTOS - SET........................................................................................................................84 17. BIBLIOGRAFIA....................................................................................................................................86 APÊNDICE A - EXERCÍCIOS..................................................................................................................87 6
7. 7. PARTE I – INTRODUÇÃO 1
9. 9. 1. Que se tenha um número finito de passos 2. Que cada passo esteja precisamente definido, sem possíveis ambigüidades 3. Que existam zero ou mais entradas tomadas de conjuntos bem definidos 4. Que existam uma ou mais saídas 5. Que exista uma condição de fim sempre atingida para quaisquer entradas e num tempo finito. Para que um computador possa desempenhar uma tarefa é necessário que esta seja detalhada passo a passo, numa forma compreensível pela máquina, utilizando aquilo que se chama de programa. Neste sentido, um programa de computador nada mais é que um algoritmo escrito numa forma compreensível pelo computador. 3
13. 13. Início Leia N1, N2 Média := (N1+N2)/2 Se Média >= 7 Então Escreva “Aprovado” Senão Escreva “Reprovado” Fim. 7
14. 14. PARTE II - TÉCNICAS BÁSICAS DE PROGRAMAÇÃO 8
21. 21. 3. Entre os quatro grupos de operadores existentes, a saber, aritmético, lógico, literal e relacional, há uma certa prioridade de avaliação: os aritméticos e literais devem ser avaliados primeiro; a seguir, são avaliadas as subexpressões com operadores relacionais e, por último os operadores lógicos são avaliados. Exercícios 1. Dados as variáveis e operações: v1 := 32 v2 := 5 + v1 v1 := v2 * 2 Como fazer para segurar e mostrar o valor inicial da variável v1 no final das operações? 2. Como fazer para passar o valor de uma variável para outra e vice-versa? 3. Quais as operações necessárias para intercambiar os valores de 3 variáveis a, b e c de modo que a fique com o valor de b; b fique com o valor de c e c fique com o valor de a? 4. Se X possui o valor 15 e foram executadas as seguintes instruções: X := X + 3 X := X - 6 X := X / 2 X := 3 * X Qual será o valor armazenado em X? 15
25. 25. Nem todas as funções que necessitamos estão prontas e às vezes é necessário utilizar uma fórmula equivalente: YX = EXP ( LN ( Y ) * X ) Yx = EXP ( LN ( Y ) * ( 1 / X )) LOG (x) = LN ( X ) / LN ( 10 ) 19