Algoritmo e Programao

Ementa
Noes bsicas de algoritmo;
Construes bsicas: operadores, atribuio, leitura e escrita;
Tipos de dados escalares: inteiros, reais, caracteres, inter alos e enumeraes;
Estrutura de controle: seleo, interao e des io;
Estruturas bsicas de!inidas pelo usurio: etores, matri"es, strings e estruturas;
Ponteiros: operadores e e#presses com ponteiros;
$ubrotinas: !unes e recurso;
Ar%ui os: entrada e sa&da'


2/36

Conceitos (sicos

)esde o in&cio da sua e#ist*ncia o +omem tem procurado criar m%uinas:

Au#iliar em seus trabal+os; )iminuindo es!oros; Economi"ando tempo'

Computador
 

,erstil;

-pido; $eguro' -eceber, manipular e arma"enar dados'

.inalidade de um computador:


4/36

Composio de um computador

)uas partes di!erentes %ue trabal+am /untas:



0ard1are Composto pelas partes !&sicas; $o!t1are
Composto pelos programas

5/36

Conceito de Algoritmo

Algoritmo 2 uma se%3*ncia !inita de instrues ou operaes cu/a e#ecuo, em tempo !inito, resol e um problema computacional, %ual%uer %ue se/a sua inst4ncia '5 6$A7,ETT8, 1999:

6/36

.lu#ograma
Smbolo utilizado para indicar o incio e o fim do algoritmo Permite indicar o sentido do fluxo de dados.

Smbolo utilizado para indicar clculos e atribuies de valores Smbolo utilizado para representar a entrada de dados Smbolo utilizado para representar a sada de dados

Smbolo que indica que deve ser tomada uma deciso, indicando A possibilidade de desvios.

7/36

E#emplo ; )escrio Narrati a

.aa um algoritmo para mostrar o resultado da di iso de dois n<meros:

 Passo 1 ; -eceber dois n<meros %ue sero di ididos;  Passo= ; $e o segundo n<mero !or igual a "ero, no poder +a er di iso, pois no e#iste di iso por "ero; caso contrrio, di idir os n<meros e mostrar o resultado da di iso'

8/36

E#emplo !lu#ograma

INCIO

N1, N2

N2=0

NO

D=N1/N2

SIM

IMPOSSVEL DIVIDIR

FIM

9/36

E#emplo Portugol

algoritmo >di isao? @@ .uno : @@ Autor : @@ )ata : 1A@1@=BBC @@ $eo de )eclaraes ar n1, n=: inteiro d: real inicio @@ $eo de Comandos escre al 6?)igite dois numeros?: leia 6n1: leia 6n=: se n= D B entao escre a 6?impossi el di idir?: senao d E; n1@n= escre a 6?)i isao e igual a?, d: !imse !imalgoritmo

10/36

Conceito de ari el

Fm algoritmo e, posteriormente, um programa, recebe dados, %ue so arma"enados na memGria;

Fma ari el representa uma posio de memGria'
Possuindo um nome e tipo, cu/o conte<do pode ariar ao longo do tempo, durante a e#ecuo de um programa

11/36

Tipos de )ados

Num2ricos: inteiro ou real Caractere



$o !ormados por um caractere ou por uma cadeia de caracteres' Esses caracteres podem ser letras min<sculas, mai<sculas e caracteres especiais' $o tamb2m c+amados de dados booleanos e podem assumir os alores .A7$H ou ,E-)A)E8-H'

7Ggico


12/36

Hperaes (sicas
E; I ; J @ Luociente 6a,b: -esto6a,b: Pot*ncia 6a,b: -ai" 6a,b: $orteio 6a: $en 6#: Cos 6#: Kodulo 6#: 8nteiro 6#: Pi6: Atribuio' # E; =' A ari el # recebeu o alor =' 7ogo # D =' Adio $ubtrao Kultiplicao )i iso -etorna o %uociente da di iso inteira de a por b -etorna o resto da di iso inteira de a por b
b -etorna o alor de a ele ado a b' a

-etorna a rai" b de a' -etorna o seno de #

-etorna um n<mero aleatGrio, em inter alo !ec+ado, entre 1 e a -etorna o cosseno de # -etorna o mGdulo de # -etorna a parte inteira de #' 8nteiro 6M'AN: D M -etorna o alor de
13/36

Estrutura $e%3encial

A7OH-8TKH
 

)EC7A-E (loco de comandos

.8KPA7OH-8TKH )eclarao de ,ari eis 6no ,isualg:

   

ar n1, n=: inteiro d: real t : caracter sinali"ador: logico

14/36

Comandos

Comando de Atribuio
   

# E; Q R E; # I = S E; >aula de programao5 Teste E; !also 7eia 6R: ; um alor digitado pelo usurio ser arma"enado na ari el R 7eia 6S: ; Fm ou rios caracteres digitados pelo usurio sero arma"enados na ari el S Escre a 6R: ; mostra o conte<do da ari el R Escre a 6>Conteudo de S D > , S: ; mostra a messagem >Conteudo de S D 5 e em seguida o alor arma"enado na ari el S'

Comando de Entrada de )ados



Comando de $a&da de )ados

 

15/36

E#erc&cios 6em sala:

.aa um programa %ue receba duas notas, calcule e mostre a m2dia ponderada dessas notas, considerando pesos = e M respecti amente .aa um programa para ler uma temperatura em graus Celsius e trans!orm;la em .aren+eit' Ftili"e a seguinte !Grmula:


. D 61TB J 6C I M=: : @ 1BB

.aa um programa %ue receba o raio e calcule

 

H comprimento de uma circun!er*ncia A rea de um c&rculo

16/36