algoritmos e programação - unemat -...
TRANSCRIPT
Algoritmos e Programação
Ederson Luiz da SilvaCiência da Computação
_______________________________
_______________________________
Introdução
Lógica1.Coerência de raciocínio, de ideias;
2.Modo de raciocinar peculiar a alguém, ou a um grupo;
3.Sequência coerente, regular e necessária, de acontecimentos, de coisas;
4.Filosofia. A ciência dos princípios normativos e formais do raciocínio.
Introdução
Instruções: São um conjunto de regras ou normas definidas para a realização ou emprego de algo.
Algoritmo: Conjunto finito de instruções com o objetivo de realizar determinada tarefa;
Deve ser objetivo e claro nas instruções, não conter ambiguidade;
Algoritmos não servem somente para computadores, são utilizados na vida real.
Introdução
Representação;Narração descritiva, Fluxograma/Diagrama de Blocos, Pseudocódigo e Linguagem de programação
RepresentaçãoNarração Descritiva: Algoritmos representados na linguagem natural
Algoritmo para trocar o pneu de um carro:
1: estacionar o carro
2: desligar o carro
3: pegar as ferramentas (chave e macaco)
4: pegar o estepe
5: suspender o carro com o macaco
6: desenroscar os 4 parafusos do pneu furado
7: retirar o pneu furado
8: colocar o estepe
9: enroscar os 4 parafusos
10: baixar o carro com o macaco
11: guardar as ferramentas
Narração DescritivaProblema de Lógica: Três garrafas de águaExistem três garrafas: a grande, com capacidade para 8 litros; a média,para 5 litros; a pequena, para 3 litros. A de 8 litros está cheia de água eas outras duas vazias. Como fazer para deixar quatro litros na grande equatro litros na média apenas movimentando a água entre as garrafas?
Narração Descritiva
Algoritmo para encher garrafas representado descrição narrativa:
Situação inicial
Despejar a água da grande até encher a pequena
Despejar toda a água da pequena na média
Despejar a água da grande até encher a pequena
Despejar a água da pequena até encher a média
Despejar toda a água da média na grande
Despejar toda a água da pequena na média
Despejar a água da grande até encher a pequena
Despejar toda a água da pequena na média
8 0 0
5 0 3
5 3 0
2 3 3
2 5 1
7 0 1
7 1 0
4 1 3
4 4 0
G M P
Narração Descritiva
Desenvolver um algoritmo na forma de narração descritiva.
Fluxograma / Diagrama de Blocos
Os fluxogramas são uma representação do algoritmo em formato gráfico;
Cada ação ou situação é representada por uma forma geométrica pré-estabelecida;
Linhas com setas são utilizadas para indicar o fluxo do algoritmo.
Fluxograma / Diagrama de Blocos
http://nizzola.com.br/
Fluxograma / Diagrama de Blocos
Decisão: indica desvios na sequência lógica deexecução do programa.
Linhas de fluxo: indicam a sequência das etapas ea direção do fluxo.
Fluxograma / Diagrama de BlocosVerificar se acadêmico está aprovado:
Fluxograma / Diagrama de Blocos
Verificar se a pessoa pode fazer CNH com base na idade.
Fluxograma / Diagrama de BlocosVerificar se a pessoa pode fazer CNH com base na idade.
Representação por Pseudocódigo
Essa pseudolinguagem assemelha-se bastante à forma como osprogramas são escritos. A diferença entre a descrição narrativa e opseudocódigo está principalmente no vocabulário finito e bem menordo pseudocódigo e nas estruturas de controle que apresenta. Autilização de uma gama menor de termos facilita a expressão doraciocínio lógico na medida em que reduz a possibilidade de malentendimento das instruções.
Representação por Pseudocódigo:
Variáveis
Uma variável pode ser vista como uma caixa com um rótulo ounome colado a ela, que num dado instante guarda umdeterminado objeto. O conteúdo desta caixa não é algo fixo,permanente. Na verdade, essa caixa pode ter seu conteúdoalterado diversas vezes. Contudo, o conteúdo deve ser sempredo mesmo tipo.
Constantes
Algo imutável, que não muda.
Visualg Versão 2.5
http://www2.joinville.udesc.br/~alp/arquivos/UDESC_Apostila_sobre_Visualg_2011.pdf
Operadores Aritméticos
Visualg Versão 2.5
http://www2.joinville.udesc.br/~alp/arquivos/UDESC_Apostila_sobre_Visualg_2011.pdf
Operadores Relacionais
Visualg Versão 2.5
http://www2.joinville.udesc.br/~alp/arquivos/UDESC_Apostila_sobre_Visualg_2011.pdf
Operadores Lógicos
Visualg Versão 2.5Palavras reservadas
Visualg Versão 2.5Comandos de Entrada e Saída
Visualg Versão 2.5Atribuição
Representado pelos caracteres<-Sugere uma flecha apontando para aesquerda
VisualgEstruturas de Controle;
https://sites.google.com/site/unipliconstrucaodealgoritmos/
VisualgEstruturas de Controle;