Baixe o app para aproveitar ainda mais
Prévia do material em texto
RESUMO DE INFORMÁTICA 1º TESTÃO Aluno 2040 Afonso Aplicação do algoritmo O algorítmo não-computacional Menos detalhado, porém mais complexo em sua execução pelo homem através de sua Rede Neural. EX: Um Algoritmo para fritar um ovo. 1-Início 2-Coloque óleo na frigideira 3-Quebre um ovo na frigideira 4-Coloque a frigideira no fogo de um fogão por aproximadamente 3 minutos. 5-Desligue o fogo após o tempo e retire o ovo com uma espátula 6-Fim O Algoritmo computacional Totalmente detalhado, o computador ainda não consegue reproduzir a Rede Neural completamente. EX: Um algoritmo para somar dois números. Var a,b,c:inteiro Inicio leia(a,b) c:=a+b Escreva(c) fimalgoritmo Formas de representação do algoritmo Descrição Narrativa Algoritmo é expresso diretamente em linguagem natural. EX: Cálculo da média de um aluno. -Obter as notas da primeira e da segunda prova -Calcular a média aritmética entre as duas -Se a média for maior ou igual a 7, o aluno foi aprovado, senão ele foi reprovado Fluxograma Convencional (ou Diagrama de blocos) Algoritmo é expresso graficamente onde formas geométricas implicam ações distintas. EX: Pseudocódigo (ou Linguagem Estruturada, Pseudolinguagem e Portugol) Algoritmo é representado de uma forma onde será depois convertida em linguagem de programação pelo computador através de um programa (EX:Visualg 2.0) EX: Regras para a construção de um algoritmo Análise Preliminar Entender o problema e os dados fornecidos por ele e deduzir um resultado desejado. Solução Elaborar um algoritmo (computacional ou não) para alcançar o resultado. OBS: O ALGORITMO NÃO É A SOLUÇÃO DE UM PROBLEMA, E SIM O CAMINHO PARA SE OBTÊ-LA. Teste de Qualidade Executar o algoritmo e ver se chegou ao resultado desejado. Alteração Caso o Teste de Qualidade não dê certo, reflita sobre o que está errado no algoritmo para alterá-lo. Produto Final O algoritmo pronto para ser aplicado. Construção do Programa 3 Etapas feitas pelo computador: 1-Codificação (Algoritmo Linguagem de Programação(ou código fonte)) 2-Compilação (Linguagem de Programação Linguagem de Máquina(ou código objeto)) 3-Conclusão (Linguagem de Máquina código executável(ou Programa) Básicos do Visualg 2.0 Quadro de variáveis Simulador de Saída Editor de Texto Barra de Ferramentas algoritmo "semnome" // Função : // Autor : // Data : 3/6/2010 // Seção de Declarações var inicio // Seção de Comandos fimalgoritmo OBS: Diferenças de Cores Algoritmo toda palavra azul e sublinhada tem um significado para o programa, por exemplo o comando leia. “algoritmo” toda palavra ou número, dentro de aspas ou não, em vermelho tem um valor invariável. EX: a= “algoritmo” EX2: a=2 //algoritmo toda palavra verde significa que é apenas um comentário, não conta para os comandos do algoritmo. Algoritmo Área destinada pra colocar informações sobre o algoritmo. Var Área destinada para definir as variáveis usadas no algoritmo. Inicio/fimalgoritmo Determina o início e o fim da área onde são postos os comandos. //... Comando usado para deixar comentários no Editor de Textos. Definição de Variáveis, Constantes e Operadores Identificadores São os nomes dados as variáveis e as constantes. EX: X=3+KW (X é o identificador) KW=4.5678... (KW é o identificador) OBS: Na hora da Prova, use identificadores mais óbvios e que tenham um significado. EX: Ao invés de usar a ou b como variável, use media_anual. Variável Tudo aquilo que está sujeito a mudança, tudo o que está destinado a guardar informação. EX: var x:inteiro Constante Tudo aquilo que é fixo, tudo o que vai guardar uma informação que será usada várias vezes posteriormente. EX: Const pi=3.14 Tipos de Dados Primários Inteiro Admite somente números inteiros Real Admite somente números reais Caractere Admite caracteres alfabéticos e os números quando atribuídos como caractere perdem seu valor. Logico Admite somente valores lógicos (verdadeiro/falso) Operadores Binários Quando atuam sobre mais de um operando EX: 2+3 Uniários Quando modificam apenas um operando EX: -7 Operador de atribuição ( := ou ) Utilizado para atribui um valor a uma variável. EX: x:=3 Operador Literal ( + ) Utilizado para unir um conjunto de caracteres (ou concatenação de strings) EX: x= “VENTI” + “LADOR” x=“VENTILADOR” Operadores Aritméticos (+) - Adição , (-) – Subtração, (*) – Multiplicação , (/) – Divisão (mod) – Resto da Divisão, (div) – Divisão Inteira Operadores Relacionais (<) – menor que, (>) – maior que, (<=) – menor ou igual que, (>=) – maior ou igual que, (=) – igual a, (<>) – diferente Operadores Lógicos : E Responde V se ambas as partes forem V OU Responde V se pelo menos uma das partes for V NÃO Inverte a resposta, se ela for F, ele a torna V e vice-versa. XOU Responde V se as partes forem diferentes e responde F se as partes forem iguais Construindo um algoritmo – Funções e Expressões O Algoritmo mais paiol quem tem! : Como fazer a soma de 2 números var a,b,c:inteiro Inicio leia(a,b) c:=a+b escreva(c) Fimalgoritmo OBS1: O comando escreva pode ser substituído por escreval, já que a única diferença entre eles é que o escreval pula uma linha na simulação após ser executado. OBS2: Lembre-se de que o computador não deduz nada, tudo você precisa explicar para ele, portanto não esqueça de colocar o escreva no final. Agora 2 exemplos de algoritmo usando mod e div: EX:Var var a,b,c:inteiro a,b,c:inteiro inicio inicio leia(a,b) leia(a,b) c:=a mod b c:=a div b escreva(c) escreva(c) fimalgoritmo fimalgoritmo Executando: 2 3 1 * Fim da execução Executando: 2 3 0 * Fim da Execução Agora a função se e escolha usando o famoso exemplo do Algoritmo para saber sua companhia. EX: var a,b:inteiro inicio leia(a) b:=a mod 6 se b=1 entao escreva(“1ª companhia”) senao se b=2 entao escreva(“2ª companhia”) senao ... fimse fimse fimalgoritmo var a,b:inteiro inicio leia(a) b:=a mod 6 escolha b caso 1 escreva(“1ª companhia”) caso 2 escreva(“2ª companhia”) ... fimescolha fimalgoritmo Bois e Pegadinhas BOI Nº1 NÃO INVERTA A ORDEM DOS COMANDOS, OS RESULTADOS NA SIMULAÇÃO NÃO PODEM SER O ESPERADO. EX: Inicio executando: Leia(a,b) 2 Escreva(c) 3 C:=a+b 0 Fimalgoritmo *fim da execução Inicio executando: Leia(a,b) 2 C:=a+b 3 Escreva(c) 5 fimalgoritmo *fim da execução ERRADO CERTO BOI Nº2 ANALISE SEMPRE SE NÃO HÁ COMANDOS DESNECESSÁRIOS OU QUE POSSAM ANULAR OUTROS ANTERIORES. EX: Inicio executando: Leia(a,b) 2 B:=7 3 C:=a+b 9 Escreva(c) * fim da execução fimalgoritmo Inicio executando: Leia(a,b) 2 C:=a+b 3 Escreva(c) 5 fimalgoritmo *fim da execução CUIDADO! CERTO BOI Nº3 QUANDO VOCÊ USA A FUNÇÃO MOD OU DIV VOCÊ ESTÁ NECESSARIAMENTE PROCURANDO VALORES INTEIROS, LOGO VOCÊ NÃO PODE USAR COMO DADOS PRIMÁRIOS O REAL. EX: Var a,b,c:real inicio leia(a,b) c:=a mod b escreva(c) fimalgoritmo Var a,b,c:inteiro inicio leia(a,b) c:=a mod b escreva(c) fimalgoritmo ERRADO CERTO FIM Slide 1 Slide 2 Slide 3 Slide 4 Slide 5 Slide 6 Slide 7 Slide 8 Slide 9 Slide 10 Slide 11 Slide 12 Slide 13 Slide 14 Slide 15 Slide 16 Slide 17 Slide 18 Slide 19
Compartilhar