Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
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;
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 =
Processamento: R:
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
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
Exibir
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,
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>
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
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
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.
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: