Algoritmo e Estrutura de Dados

Apresentação em tema: "Algoritmo e Estrutura de Dados"— Transcrição da apresentação:

1 Algoritmo e Estrutura de Dados
Profa. Dra. Joyce Martins Mendes Battaglia

2 Mini- Curriculo Bacharel em Ciência da Computação – Universidade Ibirapuera Mestre e doutora em Eng. Elétrica – USP Professora /Coordenadora Pesquisadora - USP

3 Método de aula Teórica x Prática

4 Método de aula Dúvidas/Problemas

5 Método de aula Faltas

6 Leigos x Nerds Método de aula

7 Avaliação Prova – 7,0 ATPS – 3,0

8 Método de aula Provas

9 O que estudaremos???

10 O que é preciso para ter um bom raciocínio lógico?
Gostar de problemas lógicos Gostar de aprender e estudar constantemente Gostar de ler (e estudar constantemente) Saber buscar as informações (para estudar constantemente)

11 Exemplo: Trocar o pneu de um carro

12 Retirar o estepe Retirar o macaco Soltar os parafusos do pneu Colocar o macaco Subir o carro Retirar os parafusos Retirar o pneu Colocar o pneu novo Colocar os parafusos Baixar o carro Guardar o pneu velho e o macaco

13 Trocar uma lâmpada

14 Desligar a energia Buscar a escada Subir na escada Retirar a lâmpada estragada Colocar a lâmpada nova Descer da escada Ligar a energia Testar a lâmpada Retirar a escada Guardar a escada

15 Fritar um ovo

16 Solução Pegue o ovo, a manteiga (óleo), o sal e a frigideira;
Coloque a frigideira sob o acendedor do fogão; Acenda o fogo do acendedor; Coloque a manteiga na frigideira e espere ela derreter; Quebre o ovo e coloque a clara e a gema do mesmo na frigideira; Adicione uma pitada de sal no ovo; Espere terminar de fritar para em seguida desligar o fogo.

17 Exemplo prático SOMA DE DOIS NÚMEROS Exemplo

18 Enunciado: Faça um algoritmo que peça dois números. Em seguida faça a soma dos mesmos. Ao final mostre o resultado da soma.

19 Estrutura de um algoritmo
Ler atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes;

20 Estrutura de um algoritmo
ENTRADA Definir os dados de entrada, ou seja, quais dados serão fornecidos;

21 Estrutura de um algoritmo
PROCESSAMENTO Definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela obtenção dos dados de saída com base nos dados de entrada;

22 Estrutura de um algoritmo
SAÍDA Definir a saída definir as variáveis necessárias para armazenar as entradas e efetuar o processamento;

23 Entrada? Processamento? Saída?
Faça um algoritmo que peça dois números. Em seguida faça a soma dos mesmos. Ao final mostre o resultado da soma.

24 Entrada Faça um algoritmo que peça dois números. Em seguida faça a soma dos mesmos. Ao final mostre o resultado da soma.

25 Faça um algoritmo que peça dois números
Faça um algoritmo que peça dois números. Em seguida faça a soma dos mesmos. Ao final mostre o resultado da soma. Processamento

26 Faça um algoritmo que peça dois números
Faça um algoritmo que peça dois números. Em seguida faça a soma dos mesmos. Ao final mostre o resultado da soma. Saída

27

28

29

30

31 ENTRADA escreva(" Digite o primeiro número:") leia (n1) escreval(" Digite o segundo número: ") leia (n2)

32 Processamento soma <- n1+n2

33 Saída escreval("A soma dos números é ",soma)

34 Algoritmo O que é Algoritmo? É a forma de expressarmos nosso raciocínio lógico. Ferramenta? VisualG

35 n1, n2,soma: inteiro algoritmo "semnome" // Função : // Autor :
// Data : 10/08/2014 // Seção de Declarações var n1, n2,soma: inteiro inicio escreva(" Digite o primeiro número:") leia (n1) escreval(" Digite o segundo número: ") leia (n2) soma <- n1+n2 escreval("A soma dos números é ",soma) // Seção de Comandos fimalgoritmo

36 Dicas

37

38

39 Raciocínio lógico x Algoritmo

40

41

42

43 PLT – Programa Livro Texto
FORBELLONE, A. L.. Lógica de Programação. 1ª ed. São Paulo: Pearson.

44 PEA – Plano de Ensino Aprendizagem
Introdução Definição de lógica e lógica de programação. Noção de algoritmos e resolução de problemas com ferramentas computacionais. Tipos de dados (inteiros, reais, caracteres). Uso de variáveis e constantes. Português estruturado. Operadores e expressões matemáticas computacionais. Operadores de atribuição. Comandos de leitura e escrita. Análise e resolução de problemas.

45 PEA Estruturas de controle. Operadores relacionais.
Operadores lógicos. Estrutura de seleção (SE, ENTÃO, SENÃO). Estrutura seleção (SWITCH, CASE). Estruturas de repetição. Estruturas de repetição ou laços (PARA, ENQUANTO, REPITA). Estruturas de dados compostas. Vetores. Matrizes.

46 Exercícios

47 Enunciado Faça um programa que peça o salário de um funcionário, em seguida dê 15% de aumento. Ao final mostre o valor do aumento e o salário final.

48 Entrada ? Exercício-01 Faça um programa que peça o salário de um funcionário, em seguida dê 15% de aumento. Ao final mostre o valor do aumento e o salário final.

49 Exercício-01 PROCESSAMENTO Faça um programa que peça o salário de um funcionário, em seguida dê 15% de aumento. Ao final mostre o valor do aumento e o salário final.

50 Exercício-01 Faça um programa que peça o salário de um funcionário, em seguida dê 15% de aumento. Ao final mostre o valor do aumento e o salário final. SAÍDA

51 Código

52 algoritmo "Aumento de salário" // Função : // Autor : // Data : 17/08/2014 // Seção de Declarações var inicio escreva(" Digite seu salário:") leia (sal) ????????? Entrada

53 aum <- sal*15/100; sal_aum <- sal+aum; Processamento

54 escreval("") escreval("Valor do aumento: ",aum) escreval("Salário com aumento: ", sal_aum) // Seção de Comandos fimalgoritmo Saída

55 sal, aum, sal_aum: real variáveis algoritmo "Aumento de salário"
// Função : // Autor : // Data : 17/08/2014 // Seção de Declarações var sal, aum, sal_aum: real inicio escreva(" Digite seu salário:") leia (sal) variáveis