Baixe o app para aproveitar ainda mais
Prévia do material em texto
CCCCaaaaddddeeee rrrrnnnnoooo :::: Algoritmos CCCCrrrriiiiaaaaddddaaaa eeee mmmm:::: 17/08/2015 09:26 AAAA tttt uuuuaaaalllliiiizzzzaaaaddddaaaa………… 17/08/2015 11:10 AAAA uuuu tttt oooo rrrr:::: alexandregabrielc.silva@gmail.com EEEEtttt iiiiqqqquuuueeee tttt aaaassss:::: 17 de agosto, aula 2, conhecendo as linguagens, construindo algoritmos UUUURRRRLLLL:::: http://estacio.webaula.com.br/Cursos/gra007/conteudo/aula02_t18.htm Aula 02 - Conhecendo a linguagem e construindo algoritmos Entrada --> Representa os dispositivos que captam os dados que serão armazenados na memória principal. Processamento --> Representa as operações que são realizadas com os dados para obtermos o resultado desejado. Saída --> Representa os dispositivos que recebem os resultados. Colocar o Algoritmo na ordem certa implica na interpretação do enunciado. Etapas para construção de algoritmos: Passo 1 - Faça uma leitura minuciosa do enunciado e, se preciso, assinale os verbos, ou as locuções verbais, para separar, com uma barra, as orações do período, pois nem sempre, a oração principal aparece primeiro e, muitas vezes, nem tudo que se deseja está explicito. Passo 2 - Identifique os elementos de entrada necessários para se obter a saída e, caso você vá fazer uso de uma linguagem descritiva, identifique, também, quais são os seus tipos: número inteiro, número real, caracter único ou mais de um caracter. Passo 3 - Relacione as operações necessárias para a resolução do problema. Passo 4 - Não se esqueça das dicas que você viu nos filmes e construa seu algoritmo. Passo 5 - E finalmente, teste seu algoritmo. Estrutura das linguagens: Linguagem Natural - O início do algoritmo começa com a primeira ordem e termina com a última ordem. Você poderá, ou não, númerar os passos. Fluxograma - A sequência de passos deverá estar compreendida entre os símbolos de início e de fim. Linguagem UAL (Pseudolinguagem) - Todos os comandos serão colocados após o comando prog e antes do comando fimprog. - Inicio: (prog nome): O nome do algoritmo é obrigatório e só poderá ter letras e números. - Os caracteres de controle \n e \t são usados com o comando imprima para que o programador tenha o poder de decidir onde o dado será impresso. Eles podem ser colocados no início ou no final da cadeia. - \n - Quebra de linha - \t - Tabulção Estrutura sequencial É um tipo de estrutura onde os comandos são executados numa sequencia pré-estabelecida, isto é, cada comando só é executado quando o anterior é finalizado. Exemplo de algoritmo 1) Construa um algoritmo que exiba no display, o número 23. 2) Construa um algoritmo que exiba, no display, a mensagem algoritmos. Obs.: Qualquer palavra que não faça parte do conjunto de palavras reservadas da linguagem precisa de um tratamento diferenciado Operadores Aritmeticos Os operadores aritméticos são representados por símbolos, ou para palavras. Com eles, podemos construir algoritmos que executam operações. Esse algoritmo é formado só por comandos de saída e, por essa razão, só foi feita a representação na linguagem UAL. - Dicas: Precisamos tomar cuidado quando formos adaptar expressões matemáticas para que possam ser executadas pelo interpretador ou compilador, porque alguns elementos matemáticos não estão presentes nas linguagens. - {, [ e ( serão todos parêteses: ( ( (. - Frações com numeradores ou denominadores com mais de um elemento precisam fazer uso de parênteses. - Operadores sempre estarão presentes, isto é: 2(a + b) não será permitido. Use: 2*(a + b) - Atenção para a hierarquia das operações matemáticas. Em algumas linguagens de programação, o operador de divisão trabalha da seguinte maneira: se o dividendo e o divisor forem inteiros, o quociente será inteiro. Então, se você desejar uma divisão real, um dos operandos deverá se tornar real acrescentando .0 (ponto e zero) se os dois forem constantes. - Dados Manipular dados/informações é, com certeza, uma das principais funções de um computador. Mas precisamos saber que tipos de dados são esses e que tipo de operações podem ser feitas com eles. Origem do dado O dado é um valor fornecido pelo usuário, gerado pelo programa, ou lido de um arquivo. Tipos de dados De uma maneira geral, existem os tipos primitivos e os compostos. Os tipos compostos são formados a partir de tipos primitivos e vocês trabalharão com eles mais adiante. Onde ficam os Dados? A memória principal é um componente do computador dividido em partes chamadas células. Cada célula tem um endereço e, por essa razão, pode ser endereçada diretamente pelo processador. Costuma-se dizer, portanto, que a MP é endereçável e do tipo RAM (Memória de Acesso Aleatório). Variável Para que possamos declarar uma variável, primeiro precisamos definir que tipo de dado ela irá armazenar pois, quando se define um tipo de variável, informamos ao computador o quanto de memoria será necessário "separar" e que tipos de operações poderão ser realizadas com o dado que será armazenado. A declaração de uma variável é muito filosófica, porque um registrador (Conceitos serão mostrados quando estudar Arquitetura de Computadores) identifica o primeiro endereço livre e associa ao nome dado pelo programador armazenando na Memória Principal essas informações. Na maioria das linguagens, as variáveis precisam ser declaradas antes de serem usadas. Para se declarar uma variável, usamos a seguinte sintaxe: tipo nomeDaVariável; O comando de atribuição É um dos quatro comandos básicos da programação. Consiste em atribuir um valor a uma variável. Teste de mesa Esse procedimento nada mais é do que seguir a sequência do início até o final para verificar se o algoritmo conseguiu atingir seu objetivo, relacionando as variáveis aos seus conteúdos durante a execução, assim como o que aparece no display. Leia o capítulo Estrutura Seqüencial do livro FUNDAMENTOS DA PROGRAMAÇÃO DE COMPUTADORES. Faça os exercícios da Lista 1. Faça também a lista Aula 2: Exercícios e, depois, compare com o gabarito.
Compartilhar