Este documento apresenta os conceitos básicos de algoritmos para estudantes de ciência da computação. Discute algoritmos não-estruturados e estruturados, fornecendo exemplos de cada um. Também explica como representar algoritmos passo a passo e convida os leitores a tirar dúvidas.
3. Sumário
• Objetivos.
• Conceito de algoritmos e exemplos.
• Algoritmos Não-estruturados
• Representação de Algoritmos Não-estruturados (Rotina do
domingo).
• Representação de Algoritmos Não-estruturados (Dirigir até uma
lanchonete e almoçar).
• Algoritmos Estruturados.
• Representação de Algoritmos estruturados.
• Exemplo de algoritmos Estruturado.
• Duvidas sobre o assunto.
3
4. Objetivos
Apresentar os conceitos básicos de algoritmos
para alunos iniciantes no curso de licenciatura
em ciências da Computação e Sistema da
Informação ou outro curso da área.
4
5. Conceito de algoritmos
• É uma sequência lógica de etapas para se realizar
determinada atividade;
• Discrição do passo a passo do processo;
• Solução um problema.
• Algoritmo é a base da ciência da computação e da
programação.
• Existem dois tipos de algoritmos: Não estruturado e
estruturado.
• Exemplos: Receita do bolo, como trocar uma lâmpada
manual de instruções ou Dirigir até uma lanchonete e
almoçar..
5
6. Algoritmos Não-estruturados
6
Em nossa rotina, executamos algoritmos
sem perceber. Quando você levanta pela manhã,
quando você sai de casa, quando almoça. Você
está sempre executando tarefas enquanto realiza
análises de decisões, análises de possibilidades,
valida argumentos e diversos outros processos.
7. Representação de Algoritmos
Não-estruturado
• Processo: Dirigir até uma lanchonete e
almoçar;
• 1º Passo: Saia de casa.
• 2º Passo: Entre no carro.
• 3º Passo: Se a garagem estiver aberta, saia. Senão, abra-a e
saia.
• 4º Passo: Dirija até o local desejado.
• 5º Passo: Se chegou, estacione o carro. Senão, continue até
chegar e estacionar.
• 6º Passo: Se estacionou, retire a chave da ignição e saia do
carro.
• 7º Passo: Tranque o carro e dirija-se à lanchonete.
7
8. Continuação
8
• 8º Passo: Se a lanchonete estiver aberta, entre e dirija-se ao
caixa. Senão, volte para o carro. Procure outra lanchonete
aberta, entre e dirija-se ao caixa.
• 9º Passo: Faça o pedido e efetue o pagamento.
• 10º Passo: Aguarde.
• 11º Passo: Se o número de seu pedido for chamado, dirija-
se ao caixa e pegue sua refeição. Senão, aguarde ser
chamado e pegue-a.
• 12º Passo: Procure um lugar para sentar e coma.
• 13º Passo: Se estiver satisfeito, jogue o resto na lixeira.
Senão, faça outro pedido e coma.
• 14º Passo: Saia da lanchonete e dirija-se ao carro.
• 15º Passo: Entre, ponha o sinto de segurança e vá para
casa.
9. Representação de Algoritmos
Não-Estruturado 2
•Processo: rotina de domingo
- 1º passo: Acordar;
- 2º passo: Tomar banho;
- 3º passo: Tomar o café;
- 4º passo: Assistir jornal da manhã;
- 5º passo: Se estiver fazendo sol:
-vou à praia;
-senão leio o jornal;
9
10. Continuação
• Processo: rotina de domingo
- 6º passo: Almoçar;
- 7º passo: Cochilo da tarde;
- 8º passo: Fazer uma refeição;
- 9º passo: Assistir o jogo;
- 10º passo: Assistir o jornal;
- 11º passo: Ir dormir;
Fim do domingo = fim de algoritmo;
10
11. Algoritmos Estruturados
11
São aqueles que buscam resolver
problemas através do uso de um computador.
São criados com base em uma linguagem de
programação e podem ser escritos de diversas
formas e linguagens como por Java, Python, C,
C++ entre tanta outras linguagens de
codificação.
14. Referências
14
ALBUQUERQUE, Rodney. Noções básicas de algoritmos. Disponível
em: http://www.devmedia.com.br/nocoes-basicas-dealgoritmo/264
05. Acessado em: 13 de Março de 2015.