Algoritmos e Programação. Ederson Luiz da Silva Ciência da Computação

Transcrição

1 Algoritmos e Programação Ederson Luiz da Silva Ciência da Computação

2 Introdução Lógica 1.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.

3 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.

4 Introdução Representação; Narração descritiva, Fluxograma/Diagrama de Blocos, Pseudocódigo e Linguagem de programação

5 Representação Narraçã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

6 Narração Descritiva Problema de Lógica: Três garrafas de água Existem 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 e as outras duas vazias. Como fazer para deixar quatro litros na grande e quatro litros na média apenas movimentando a água entre as garrafas?

7 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 G M P

8 Narração Descritiva Desenvolver um algoritmo na forma de narração descritiva.

9 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.

10 Fluxograma / Diagrama de Blocos

11 Fluxograma / Diagrama de Blocos Decisão: indica desvios na sequência lógica de execução do programa. Linhas de fluxo: indicam a sequência das etapas e a direção do fluxo.

12 Fluxograma / Diagrama de Blocos Verificar se acadêmico está aprovado:

13 Fluxograma / Diagrama de Blocos Verificar se a pessoa pode fazer CNH com base na idade.

14 Fluxograma / Diagrama de Blocos Verificar se a pessoa pode fazer CNH com base na idade.

15 Representação por Pseudocódigo Essa pseudolinguagem assemelha-se bastante à forma como os programas são escritos. A diferença entre a descrição narrativa e o pseudocódigo está principalmente no vocabulário finito e bem menor do pseudocódigo e nas estruturas de controle que apresenta. A utilização de uma gama menor de termos facilita a expressão do raciocínio lógico na medida em que reduz a possibilidade de mal entendimento das instruções.

16 Representação por Pseudocódigo: Variáveis Uma variável pode ser vista como uma caixa com um rótulo ou nome colado a ela, que num dado instante guarda um determinado objeto. O conteúdo desta caixa não é algo fixo, permanente. Na verdade, essa caixa pode ter seu conteúdo alterado diversas vezes. Contudo, o conteúdo deve ser sempre do mesmo tipo. Constantes Algo imutável, que não muda.

17 Visualg Versão 2.5 Operadores Aritméticos

18 Visualg Versão 2.5 Operadores Relacionais

19 Visualg Versão 2.5 Operadores Lógicos

20 Visualg Versão 2.5 Palavras reservadas

21 Visualg Versão 2.5 Comandos de Entrada e Saída

22 Visualg Versão 2.5 Atribuição Representado pelos caracteres <- Sugere uma flecha apontando para a esquerda

23 Visualg Estruturas de Controle;

24 Visualg Estruturas de Controle;