Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
Algoritmos e Estrutura de Dados I Aula de 04/08/2016 Professor Alessandro Carneiro www.alessandrocarneiro.com.br Algoritmos - Conceitos Um algoritmo é uma sequência de instruções que permite realizar uma determinada tarefa. Algoritmo é uma sequência finita de instruções necessárias para se realizar uma determinada tarefa. As instruções que compõem o algoritmo são executadas uma de cada vez, seguindo-se a ordem especificada na sequência dada. Neste contexto, podemos dizer que uma receita culinária é um algoritmo para cozinhar algum alimento. Algoritmos - Conceitos Algoritmo para fazer uma pizza: Aplicar uma camada de molho de tomate sobre a massa da pizza. Aplicar uma camada de queijo mussarela. Colocar rodelas finas de tomate vermelho distribuídas sobre a pizza. Colocar orégano à vontade. Levar ao forno por 20 minutos. Algoritmos - Conceitos Algoritmo para tomar banho: Entre embaixo do chuveiro. Ligue a água e ajuste a temperatura. Pegue o shampoo e esfregue nos cabelos. Enxague os cabelos. Pegue o sabonete e esfregue por todo o corpo. Enxague o corpo. Desligue o chuveiro. Pegue uma toalha. Enxugue o cabelo e o corpo. Algoritmos - Conceitos Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido (FORBELLONE, 1999). Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional (SALVETTI, 1999). Algoritmo é a descrição lógica de um programa de computador que poderá ser codificado, posteriormente, em linguagens de programação. Algoritmos - Conceitos Desta forma, os algoritmos, para a Ciência da Computação, tratam do estudo das estruturas lógicas necessárias para o desenvolvimento de programas ou softwares. Algoritmos - Conceitos Algoritmo para calcular a soma de três números inteiros digitados pelo usuário Passo 1 - Solicitar a digitação dos números. Passo 2 - Calcular a soma. Passo 3 - Exibir o resultado. Este algoritmo está apresentado em uma descrição narrativa. Ela é muito útil para ajudar a entender e organizar as etapas necessárias para solucionar um problema. Porém, ela não é compreendida pelo computador, pois infelizmente, ele não compreende a nossa linguagem humana (ainda). Algoritmos - Representação Existem 3 formas de escrever um algoritmo: Pseudocódigo ou Portugol: utiliza palavras escolhidas e regras bem definidas. Fluxograma: utiliza símbolos gráficos combinados em sequência. 3. Linguagem de Programação: comandos e instruções próprias utiliza os de uma linguagem de programação específica. Algoritmos - Representação Como o computador entende e executa os programas? O computador é uma máquina que realiza uma sequência programada de instruções, ou seja, ele executa um programa. Para que essas instruções possam ser realizadas, elas devem ser representadas de uma forma que o computador consiga processar. Como o computador é movido à eletricidade, ele consegue detectar dois estados: ligado e desligado. Internamente o ligado é representado pelo número 1 e o desligado pelo número zero. Como o computador entende e executa os programas? Os primeiros computadores necessitavam que a programação funcionais fosse feita criados assim, diretamente nos zeros e uns. Hoje em dia, podemos programar o computador por meio de linguagens de alto nível linguagem natural usada para que se aproximam da nos comunicarmos com outras pessoas. As linguagens de alto nível ou linguagens de programação possuem nomes conhecidos, tais como, Pascal, PHP, Java, C, C++, Basic, Fortran e outras. Os programas que escrevemos nestas linguagens são chamados de código fonte. Como o computador entende e executa os programas? Um compilador transforma uma linguagem de programação em uma representação intermediária chamada de linguagem Assembly. Cada linguagem de programação possui um compilador específico para fazer esta conversão. O montador transforma a linguagem Assembly em zeros e uns (chamado de código objeto) e a partir daí o programa pode ser compreendido pelo computador. Exercício Descreva os passos necessários para calcular a média aritmética das notas de 4 alunos de uma turma. Conheça as 4 notas dos alunos; Some as 4 notas; Divida o resultado da soma por 4; Apresente o resultado. Será que todos vocês descreveram o algoritmo da mesma forma? Exercícios O que é algoritmo? Descreva um algoritmo de uma tarefa que você realiza no dia-a-dia. O que é código fonte? O que são Compiladores e Montadores? Descreva os passos necessários para calcular o total de uma compra com 3 produtos diferentes (a quantidade de cada produto é variável). Descreva os passos necessários para informar se um número é positivo ou negativo. Descreva os passos necessários para informar se um número inteiro é par ou impar.
Compartilhar