O algoritimo 1 um exemplo simples de algoritimo.

Algoritimo 1 : Troca de pneu de carro

1: Desligar Carro; 2: Pegar as Ferramentas; 3: Pegar o Estepe; 4: Suspender o carro com o Macaco; 5: Desenroscar os parafusos do pneu furado; 6: Colocar o Estepe; 7: Enroscar os Parafusos; 8: Baixar o carro com o Macaco; 9: Guardar as Ferramenteas.

Os algoritimos so capazes de realizar tarefas como: 1 Ler e escrever dados; 2 Avaliar expresses algbricas, relacionais e lgicas; 3 Tomar desciso com base nos resultados das expresses analisadas; 4 Repetir um conjunto de aes de acordo com uma condio.

Para o desenvolcimento de um sistema necessrio seguir os seguintes passos lgicos de programao.

LOGICA DE PROGRAMAO A logica de programao necessria para as pessoas que desejam trabalhar com o desenvolvimento de sistemas e programas permitindo definir uma sequencia logica para o desenvolvimento. De forma sucinta, logica de programao, a tcnica de encadear pensamentos para atingir determinado objetivo. Estes pensamenteos, podem ser descritos como uma sequencia de instrues, que devem ser seguidos para se executar uma determinada tarefa: A) Todo mamfero um animal Todo cavalo e mamfero Portanto todo cavalo um animal Logica do dia a dia.

Sempre que pensarmos na logica a ilgica necessariamente nos acompanha quando falamos ou escrevemos expresses de nossos pensamentos, logo, precisamos usar da logica nessas atividades.

A logica importante no so na teoria, mas na pratica tambem, e oque, quando queremos pensar, falar, escrever ou agir corretamente, precisamos colocar ordem nos pensamentos, isto , utilizar logica Exemplo: a) A gaveta est fechada; A caneta est dentro da gaveta; Precisamos abrir a gaveta pra pegar a caneta

PROGRAMAS

Os programas de computadores so escritos em uma linguagem de computador (Pascal, C, Cobol, Fortran, Visual Basic) e que so interpretados e executados por uma maquina.

Exercicios 1 Crie uma sequencia logica para tomar banho

1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: Entrar no Banheiro; Fechar a porta; Tirar a roupa; Abrir o chuveiro; Se molhar; Fechar chuveiro; Se esfregar como bucha e sabonete; Abrir o chuveiro; Se enxaguar; Fechar o Chuveiro; Se secar; Se vestir; Sair do banheiro; Fechar a porta.

2 Faa um algoritmo para somar numeros e multiplicar o resultado pelo primeiro numero
1: 2: 3: 4: 5: 6: 7: Ler numero A; Ler numero B; Soma numero A + Numero B; Definir resultado da soma como Numero C; Multiplicar numero A * numero C; Definir resultado da multiplicao numero A * numero C como numero D; Apresentar resultados do numero D;

3 Faa um algoritimo para troca de lmpada descreva detalhadamente

1: 2: 3: 4: 5: 6: 7: 8: Desligar Disjuntor; Pegar lmpada e escada; Posicionar escada; Subir na escada; Trocar a lampada; Descer da escada; Ligar disjuntor; Testar a lmpada.

PORTAS DE UM ALGORITIMO Um algoritmo quando programado no comutador construdo pelo menos em 3 partes: 1 : Entrada de dados; 2: Processamento; 3: Sada de dados. Na parte de entrada de dados, so fornecidos as informaes necessrias para que o algoritmo possa ser executado. Estas informaes podem ser fornecido no momento em que o programa esta sendo executado ou pode estar embutido dentro do mesmo. Na parte de processamento so avaliada todas as expresses algbricas, relacionais e logicas, assim como toda as estruturas de controle existente no algoritmo (condio e/ou repetio). Na parte de sada, todos os resultados do processamento (ou parte delas). So enviada para um ou mais dispositivos de sada como: Impressora, monitor ou ate mesmo a prpria memoria do computador: Na figura 2 apresenta-se as partes bsicas do algoritmo.

Entrada

Processamento

Sada Fig. 2

Exemplo de Algoritmo: Calcular a mdia final dos alunos da 3 serie. Os alunos realizam 4 provas P1, P2, P3 E P4 Onde: MF =

Dados de entrada: R: P1, P2, P3 E P4

Dados Internos: R: Valor 4 ( ou dados que envolvemos na expresso )

Processamento: R:

Sada: R: Mdia Final

TESTE DE MESA

Aps desenvolver um algoritmo ele dever sempre ser testado. Este teste chamado tesde de mesa que significa, seguir as instruesdo algoritmo de maneira precisa para verificar se o procedimento utilizado est correto ou no. Exemplo: NOTA P1 NOTA P2 NOTA P3 NOTA P4

Utilize a tabela abaixo P1 6,5 7 10 6 P2 7 10 8 8 P3 8 9 10 7 P4 9 5 8 2 MF 7,6 7,7 9,0 5,7 VERFIC. OK OK OK OK

EXERCICIOS

1 Identifique os dados de entrada do processamento e sada do algoritmo abaixo: - Recebe o cdigo da pea; Entrada - Recebe o valor da pea; - Recebe a QTDE de pea; Processamento Sada - Calcula o valor total da pea; - Mostra o valor da pea e seu cod.

2 faa um algoritmo para calcular o estoque mdio de uma pea sendo que: Estoque mdio = (Qtde min + Qtde max / 2) Recebe Qtde min; Recebe Qtde max; Calcule o valor mdio; Mostrar estoque mdio. 3 Realizar o teste de mesa. Qtde min 5 10 2 Qtde Max 15 50 8 Qtde Med 10 30 5 Verfic. OK OK OK

PSEUDOCODIGO.

O pseudocdigo uma maneira intermediaria entre a linguagem natural e uma linguagem de programao que representa um algoritmo. O pseudocdigo utiliza um conjunto restrito de palavras-chaves, em geral na linguagem nativa do programador que tem equivalentes na linguagem de programao. Exemplo: Algoritmo 1: CODIGO_1; Leia x, y, ; // esta linha um comentrio;

Se x > y ento escreva ( x maior); Seno; Se y > x ento escreva ( y maior); Seno; Escreva ( x e y so iguais); Fim se; Fim_Algoritmo.

No exemplo 1 mostrado um exemplo de pseudocdigo escrito em portugus para escrever o maior valor entre x e y, as palavras leia, se , ento, seno, seno se, fim_se, fim algoritmo e escreva, so palavras chave que representam estrutura presente em todas as linguagens de programao. Considere o programa exemplo 1 em linguagem C

#include < stdio.h> { Int x, y; printf ( Digite o valor de X ); scanf( %I, &x);

printf ( Digite o valor de Y ); scanf( %I, &y); if (x>y; printf(x maior); } Else if ( x>y) { Printf( y maior);} Else { Printf( x igual a y );

FLUXOGRAMA

O fluxograma uma forma padronizada e eficaz para representar os passos lgicos de um determinado processamento. Com o diagrama podemos definir uma sequencia de smbolos com significados bem definidos. Portanto, sua principal funo a de facilitar e visualizao dos passos de um processamento

Simbologia Existem diversos smbolos em um diagrama de bloco. Na tabela 1 apresenta alguns smbolos. Smbolo Funo Indica o inicio e o fim de um processamento

Terminal

Processamento em geral

Processamento

Indica entrada de dados atravs de teclado

Entrada de dados Manual

Mostra a informao ou resultado

Exibir

Exemplo: Calcule a mdia de 3 notas

INICIO

CALCULO MEDIA
(N1+N2+N3) / 3

N1

MEDIA
N2

N3 sc

TERMINO

TIPOS PRIMITIVOS 1 Os dados em um computador devem ser armazenados de acordo com o tipo de informao que se deseja representar e com o tipo operao que ser realizada com eles. A representao correta e adequada de otimizar os recursos computacionais disponveis, alm de acelerar o processamento. A seguir so definidos os tipos de dados mais comuns: INTEIRO So nmeros pertencentes no conjunto dos inteiros, isto , que no possuem parte fracionaria. Podem ser positivos, nulos ou negativos. Ex: 3 arquivos, 0 pessoas na fila, -2 pontos. REAL So nmeros pertencentes ao conjunto dos nmeros reais, isto , podem ter parte fracionaria. Tambm so chamados de ponto flutuante devido maneira que o computador armazena Ex: = 3,141592

CARACTERE So os valores pertencentes ao conjunto de todos os caracteres numricos (0......9), Alfabticos (a.....z) e especiais (!@#$%&*). Tambm conhecido com alfanumricos. LOGICOS O tipo logico utilizado para representar informaes que s podem assumir dois valores, o valor verdadeiro(V) ou o Falso (F).

MANIPULAO DE DADOS. IDENTIFICAO Para que os dados sejam manipulados no computador, necessrio que estes estejam associados, a um identificador. O contedo deste identificador ser, o dado em si e o seu nome ser usado para acessar o dado e realizar operaes com o mesmo. A nomeao dos identificadores devem seguir algumas regras, sendo: 1 Sempre comear com um caractere alfabtico. 2 Pode ser seguido por um ou mais caracteres alfanumricos. 3 No pode conter caracteres especiais nem espaos com exceo do sublinhado _(underline) (essa regra vale para o item 1, ou seja, permitido iniciar a identificao com _). 4 No permitido utilizar palavras reservadas (palavras prprias da linguagem de programao como comandos, tipos de variveis). Ex: identificadores validos : RAIO, _NOME, R, NUM_CLIENTES,

BJ33F15, NUMPESSDOENT. Identificadores Invalidos: (EE), 32-VR, MIL*, 12DDD, 0:P.

DEFINIO Um identificador declarado com um determinado tipo de dados ficara restrito em armazenar valores daquele tipo especifico ( inteiro, real, caracteres, logico). Se houver uma tentativa de atribuir a um identificador um tipo diferente de dados iro ocorrer erros de compilao. importante destacar que algumas linguagens no exigem a definio de tipos de dados.

A definio feita da seguinte forma: VAR <IDENTIFICADOR 1>, <IDENTIFICADOR 2 >: TIPO;

Exemplo de declarao:

VAR MARCA, MODELO: CARACTERE; VAR ANO: VAR PREO: VAR VENDIDO: INTEIRO; REAL; LOGICO;

ATRIBUIO Ao declarar um identificador, possvel iniciar a manipulao dos dados que esse identificador ir representar a partida da atribuio de valores ao mesmo. Esse processo de atribuir ou alterar valor dos dados de um identificador denominado de atribuio e representado pelo smbolo . A representao feita da seguinte forma: <IDENT. DA VARIAVEL><VALOR DO MESMO TIPO DA VARIAVEL> <IDENT. DA VARIAVEL><OPERAO CUJO RESULTADO PE DO MESMO TIPO DA VARIAVEL>

EXEMPLO: TIPOVEICULO MOTOCICLETA; ACELERAO 152; MASSA 12.3; FORAMASSA*ACELERAO; USADOF;

EXERCICIOS

1 Identifique quais os tipos que as seguintes variveis teriam em um algoritmo qualquer. NOMEDARUA(___________________) NUMERODACASA(___________________) IDADEDEUMAPESSOA(___________________) PESODEUMAPESSOA(___________________) QNTDADEDEPESSOASEMFILA(___________________) SENHACORRETA(___________________)

2 Identifique entre os itens abaixo quais no poderiam ser usados como nomes de variveis. 1X FONE# $SALARIO X A-6 2/3 LIVRO TIPO_DE_TALHER TIPO DE TALHER E-MAIL NOME_# EMAIL

- No final da execuo do fragmento de cdigo abaixo

Desenvolva um algoritmo que resolva a seguinte equao

y=x+5x+3

Algoritmo1_equao

VAR

A: REAL B: REAL;

Escreva (digite valor de x); Leia (x); Ba**2+5.a+3; // ** indica que expoente ESCREVA (VALOR DE Y,B); FIM_ALGORITMO.

ALGORITMO 2 NUMERO. VAR Z, Y ,X : INT; ESCREVA ( DIGITE UM NUMERO); LEIA (Z); XX-1; YZ+1; ESCREVA(SUCESSOR, Y); ESCREVA(ANTECESSOR, X); FIM_ALGORITMO. 3 Elabora um algoritmo que leia graus centigrados e apresente em graus farenhait f: 9/5*c+32

ALGORITMO_3_C_PARA_F VAR C, F: REAL; ESCREVA(DIGITE GRAUS CELCIUS); LEIA(C); F(9/5)*C+32; ESCREVA(VALOR EM F., F); FIM_ALGORITMO. TESTE DE MESA PARA 20 CELCIUS 9/5=1,8 1,8*20=36 36+32F= 68

EXERCICIOS PARA CASA

1 Construa um algoritmo, tendo como dados de entrada dois pontos quaisquer no plano, P(x1,y1) e P(x2,y2), escreva a distncia entre eles. A formula que efetua tal calculo . d=( ) ( )

ALGORITIMO_DIST_P1_P2

Var : Z, X1, X2, Y1,Y2 : REAL; ESCREVA (DIGITE PONTOS DE P1); LEIA (X1, Y1); ESCREVA (DIGITE PONTOS DE P2); LEIA (X2, Y2); Z[(X2**2+2*X2*X1+X1**2) (Y2**2-2*Y2*Y1+Y1**2)]**(1/2); ESCREVA (DISTANCIA, Z); FIM_ALGORITMO. 2 - Escreva um algoritmo que leia trs nmeros inteiros e positivos (A, B, C) e calcule a

seguinte expresso: ALGORITMO_ABC VAR: A, B, C, D, R, S : REAL ESCREVA (DIGITE NUMERO A); LEIA (A);

, onde

SE A < 0 ENTO ESCREVA ( NUMERO NEGATIVO); SENO; ESCREVA (DIGITE NUMERO B); LEIA (B); SE B < 0 ENTO ESCREVA ( NUMERO NEGATIVO); SENO; ESCREVA (DIGITE NUMERO C); LEIA (C); SE C < 0 ENTO ESCREVA ( NUMERO NEGATIVO); SENO; FIMSE R(A**2 + 2*A*B + B**2) S(B**2 + 2*B*C + C**2) D(R+S ) / 2 ESCREVA (O VALOR , D); FIM_ALGORITMO.

- Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressa apenas em dias. Ano: 365 dias, meses: 30 dias.

ALGORITIMO_IDADE_1

Var : A, M, D, R: INT; ESCREVA (DIGITE QUANTOS ANOS); LEIA (A); ESCREVA (DIGITE QUANTOS MESES); LEIA (M); ESCREVA (DIGITE QUANTOS DIAS); LEIA (D); R(A*365)+(M*30)+D ESCREVA (VOCE TEM, R DIAS); FIM_ALGORITMO.

4 Faa um algoritmo que leia a idade de uma pessoa expressa em dias e mostre-a expressa em anos, meses e dias. ALGORITIMO_IDADE_2

Var : DIAS, IDADE: INT; ESCREVA (DIGITE QUANTOS DIAS); R((DIAS)/365 0,00273972)+(M*30)+D ESCREVA (VOCE TEM, R DIAS); FIM_ALGORITMO.

var dias, meses, anos, total, sobra:inteiro inicio escreval("Clculo da Idade de uma Pessoa") escreval escreval("Entre com a Idade em dias: ") leia(total) anos<-total-(anos*365) meses<-sobra div 30 dias<-sobra-(meses*30) escreva("IDADE:",anos," ano(s) e",meses," ms(s) e",dias," dia(s)") fimalgoritmo

5 Faa um algoritmo que leia as 3 notas de um aluno e calcule a mdia final deste aluno. Considerar que a mdia ponderada e que o peso das notas : 2,3 e 5, respectivamente. ALGORITMO_ABC VAR: N1, N2, N3, R, S, T, NF: REAL ESCREVA (DIGITE NOTA 1); LEIA (N1); ESCREVA (DIGITE NOTA 2); LEIA (N2); ESCREVA (DIGITE NOTA 3); LEIA (N3); R(N2/100)*20 S(N2/100)*30 T(N3/100)*50 NF(R+S+T) ESCREVA (O VALOR , D); FIM_ALGORITMO.

6 Faa um algoritmo que leia o tempo de durao de um evento em uma fbrica expressa em segundos e mostre-o expresso em horas, minutos e segundos.

7 Um sistema de equaes lineares do tipo: abaixo :

, pode ser resolvido segundo mostrado

Escreva um algoritmo que l os coeficientes a,b,c,d,e e f e calcule e mostra os valores de x e y. 8 Escreva um algoritmo para ler as dimenses de um retngulo (base e altura), calcular e escrever a rea do retngulo. 9 Faa um algoritmo que leia a idade de uma pessoa expressa em anos, meses e dias e escreva a idade dessa pessoa expressa apenas em dias. Considerar ano com 365 dias e ms com 30 dias. 10 Escreva um algoritmo para ler o nmero total de eleitores de um municpio, o nmero de votos brancos, nulos e vlidos. Calcular e escrever o percentual que cada um representa em relao ao total de eleitores. 11 Escreva um algoritmo para ler o salrio mensal atual de um funcionrio e o percentual de reajuste. Calcular e escrever o valor do novo salrio.

2 Escreva um algoritmo que leia trs nmeros inteiros e positivos (A, B, C) e calcule a seguinte expresso: