Algoritmos - Aula 1

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.