Algoritmos e Programação. Noções de Lógica e Algoritmos Tarcio Carvalho

Transcrição

1 s e Programação Noções de Lógica e Algoritmos Tarcio Carvalho

2 EMENTA Desenvolvimento de algoritmos; Tipos de dados básicos e estruturados; Comandos de uma linguagem de Programação; Metodologia de desenvolvimento de programas; Abstração de processos; Depuração de programas.

3 História da Computação

4 História da Computação

5 História da Computação

6 História da Computação

7 História da Computação

8 História da Computação

9 Conceito de Lógica Lógica pode ser definida como sendo o estudo das leis do raciocínio e do modo de aplicá-las corretamente na demonstração da verdade (VENANCIO, 1997). A utilização da lógica na vida do indivíduo é constante, visto que é ela quem possibilita a ordenação do pensamento humano. (FORBELLONE, 1993)

10 Conceito de Lógica Exemplo: A gaveta está fechada; A caneta está dentro da gaveta; Precisamos primeiro abrir a gaveta depois pegar a caneta.

11 Passos para a solução de um problema. Algoritmo e uma seqüência de passos que visam atingir um objetivo bem definido. FORBELLONE, 2005 Um algoritmo e uma seqüência de passos que transformam uma entrada em uma saída. CORMEN, 2001

12 Um algoritmo tem por objetivo representar mais fielmente o raciocínio envolvido na Lógica de Programação.

13 Algoritmizando a Lógica Problema: Trocar lâmpada queimada. Pegue uma escada; Posicione-a embaixo da lâmpada; Busque uma lâmpada nova; Suba na escada; Retire a lâmpada velha; Coloque a lâmpada nova.

14 Coerência. Racionalidade. Por que fazer de uma forma e não de outra? Arte do bem pensar. Ordem no pensamento.

15 Fases de um Algoritmo Entradas: dados que alimentam o sistema, inseridos pelo usuário. Processamento: Cálculos e manipulação dos dados de entrada. Saída: resultado obtido do processamento dos dados.

16 Algoritmizando a Lógica RECEITA DE BOLO COMUM INÍCIO Passo 1: Receber os ingredientes Ingredientes: 2 xícaras de açúcar; 3 ovos; 250g de margarina; 3 xícaras de farinha de trigo; 1 e ½ colher de fermento; 1 xícara de leite.

17 Algoritmizando a Lógica Modo de preparo: Passo 2: Aqueça o forno a 180 graus; Passo 3: Bata as claras em neve e reserve; Passo 4: Em uma travessa, bata o açúcar, a manteiga e as gemas; Passo 5: Misture a farinha e o leite; Passo 6: Bata bem, até ficar bem homogêneo; Passo 7: Com a ajuda de uma colher, acrescente o fermento; Passo 8: Por último, adicione as claras em neve e mexa cuidadosamente; Passo 9: Coloque em uma forma untada com manteiga e farinha de trigo e leve ao forno médio para assar por aproximadamente 35 minutos ou até que, ao espetar um palito, esse saia seco; Passo 10: Após assado, desligue o forno e deixe o bolo esfriar; Passo 11: Desenforme e saboreie. FIM

18 Formas de representação: Descritiva; Fluxograma; Pseudocódigo.

19 Algoritmizando a Lógica Problema: Transferir os três discos para outra haste. Regras: Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor.

20 Formas de representação Descritiva: Nessa forma de representação, analisamos o enunciado do problema e, simplesmente, descrevemos a sequência de passos em nossa língua nativa (em nosso caso, o português).

21 Formas de representação Descritiva: 1. ler primeira nota 2. ler segunda nota 3. soma primeira nota com a segunda 4. divide a soma das notas por 2 5. mostrar a media

22 Formas de representação: Fluxograma Nessa forma de representação, escrevemos o algoritmo utilizando símbolos gráficos predefinidos, enfatizando os passos individuais e suas interconexões.

23 Início ou fim do algoritmo Indica o sentido do fluxo de execução do algoritmo. Conecta os objetos gráficos Representa a entrada de dados Indica cálculos e atribuições de valores (processamento) Indica desvios ou tomadas de decisões (Por exemplo: SE isso, ENTÃO aquilo) Representa a saída de dados, no Portugol IDE Também representa a saída de dados

24 Formas de representação: Fluxograma;

25 Pseudocódigo. inicio real nota1, nota2, media escreva ("Digite a primeira nota: ") leia (nota1) escreva ("Digite a segunda nota: ) leia (nota2) Fim media = (nota1 + nota2)/2 escreva ("A média é: ", media)

26 Tipos de dados e Variáveis Tipos primitivos: Inteiro : toda e qualquer informação numérica que pertença ao conjunto dos números inteiros relativos(negativo, nula ou positiva). Exemplos: a) Ele tem 15 irmãos. b) A temperatura desta noite será de -2 graus.

27 Tipos de dados e Variáveis Tipos primitivos: Real : toda e qualquer informação numérica que pertença ao conjunto dos números reais (negativo, nula ou positiva). Exemplos: a) Ela tem 1,73 metro de altura. b) Meu saldo bancário é de R$ 121,07.

28 Tipos de dados e Variáveis Tipos primitivos: Caracter/cadeia : toda e qualquer composta por um conjunto de caracteres alfanuméricos (0...9), alfabéticos(a...z, a...z) e/ou especiais (por exemplo, #$%&*?~<@) Exemplos: a) Constava na prova: Use somente caneta. b) Meu saldo bancário é de R$ 121,07.

29 Operadores Aritméticos O conjunto de símbolos que representa as operações básicas da matemática. Operador Função Exemplos + Adição 2 + 3, X + y - Subtração 4-2, N - M * Multiplicação 3 * 4, A * B / Divisão 10 / 2, x1 / x2

30 Operadores relacionais Utilizamos os operadores relacionais para realizar comparações entre dois valores de mesmo tipo primitivo. Operador Função Exemplos = Igual a 3 = 3, X = Y > Maior que 5 > 4, X > Y < Menor que 3 < 6, X < Y >= Maior ou igual a 5 >= 3, X >= Y <= Menor ou igual a 3 <= 5, X <= Y!= Diferente de 8!= 9, X!= Y

31 Tipos de dados e Variáveis Variável: Uma informação é classificada como variável quando tem a possibilidade de ser alterada em algum instante no decorrer do tempo. Expressões que podem conter ou armazenas valores. Exemplo: A cotação do dólar, o peso de uma pessoa, o índice da inflação.

32 Fases para criar um algoritmo: 1. Definir um problema; 2. Verificar possibilidades; 3. Definir a melhor forma; 4. Criar o algoritmo; 5. Transformar o algoritmo em um programa através de uma linguagem; 6. Analisar se o problema foi resolvido;