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

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

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

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

Algoritmo e Estrutura de Dados

Profa. Dra. Joyce Martins Mendes Battaglia

Page 2: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Mini- Curriculo

O Bacharel em Ciência da Computação – Universidade Ibirapuera

O Mestre e doutora em Eng. Elétrica – USP

O Professora /CoordenadoraO Pesquisadora - USP

Page 3: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Método de aula

Teórica x Prática

Page 4: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Método de aula

Dúvidas/Problemas

Page 5: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Método de aula

Faltas

Page 6: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Leigos x Nerds

Método de aula

Page 7: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

AvaliaçãoO Prova – 7,0O ATPS – 3,0

Page 8: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Método de aula

Provas

Page 9: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

O que estudaremos???

Page 10: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

O que é preciso para ter um bom raciocínio lógico?O Gostar de problemas lógicos O Gostar de aprender e estudar

constantemente O Gostar de ler (e estudar

constantemente) O Saber buscar as informações (para

estudar constantemente)

Page 11: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Exemplo:Trocar o pneu de um carro

Page 12: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

1.Retirar o estepe2.Retirar o macaco3.Soltar os parafusos do pneu4.Colocar o macaco5.Subir o carro6.Retirar os parafusos7.Retirar o pneu8.Colocar o pneu novo9.Colocar os parafusos10.Baixar o carro11.Guardar o pneu velho e o

macaco

Page 13: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Trocar uma lâmpada

Page 14: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

1.Desligar a energia2.Buscar a escada3.Subir na escada4.Retirar a lâmpada estragada5.Colocar a lâmpada nova6.Descer da escada7.Ligar a energia8.Testar a lâmpada9.Retirar a escada10.Guardar a escada

Page 15: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Fritar um ovo

Page 16: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Solução1. Pegue o ovo, a manteiga (óleo), o sal e a

frigideira;2. Coloque a frigideira sob o acendedor do fogão;3. Acenda o fogo do acendedor;4. Coloque a manteiga na frigideira e espere ela

derreter;5. Quebre o ovo e coloque a clara e a gema do

mesmo na frigideira;6. Adicione uma pitada de sal no ovo;7. Espere terminar de fritar para em seguida

desligar o fogo.

Page 17: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Exemplo práticoO SOMA DE DOIS NÚMEROS

Exemplo

Page 18: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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.

Page 19: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Estrutura de um algoritmo

OLer atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes;

Page 20: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Estrutura de um algoritmoENTRADA

ODefinir os dados de entrada, ou seja, quais dados serão fornecidos;

Page 21: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Estrutura de um algoritmo

PROCESSAMENTO

O Definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos.

O O processamento é responsável pela obtenção dos dados de saída com base nos dados de entrada;

Page 22: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Estrutura de um algoritmo

SAÍDA

O Definir a saída

O definir as variáveis necessárias para armazenar as entradas e efetuar o processamento;

Page 23: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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.

Page 24: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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.

Entrada

Page 25: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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

Page 26: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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

Page 27: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 28: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 29: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 30: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 31: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

ENTRADA

escreva(" Digite o primeiro número:")leia (n1)

escreval(" Digite o segundo número: ")leia (n2)

Page 32: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Processamento

Osoma <- n1+n2

Page 33: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Saída

O escreval("A soma dos números é ",soma)

Page 34: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Algoritmo

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

O Ferramenta? VisualG

Page 35: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

algoritmo "semnome"// Função :// Autor :// Data : 10/08/2014// Seção de Declarações var

n1, n2,soma: inteiroinicio

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

Page 36: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Dicas

Page 37: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 38: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 39: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Raciocínio lógico x Algoritmo

Page 40: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 41: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 42: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.
Page 43: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

PLT – Programa Livro Texto

O FORBELLONE, A. L.. Lógica de Programação. 1ª ed. São Paulo: Pearson.

Page 44: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

PEA – Plano de Ensino Aprendizagem

O IntroduçãoO Definição de lógica e lógica de programação.O Noção de algoritmos e resolução de problemas com

ferramentas computacionais.O Tipos de dados (inteiros, reais, caracteres).O Uso de variáveis e constantes.O Português estruturado.O Operadores e expressões matemáticas computacionais.O Operadores de atribuição.O Comandos de leitura e escrita.O Análise e resolução de problemas.

Page 45: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

PEAO Estruturas de controle.O Operadores relacionais.O Operadores lógicos.O Estrutura de seleção (SE, ENTÃO, SENÃO).O Estrutura seleção (SWITCH, CASE).O Estruturas de repetição.O Estruturas de repetição ou laços (PARA,

ENQUANTO, REPITA).O Estruturas de dados compostas.O Vetores.O Matrizes.

Page 46: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Exercícios

Page 47: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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.

Page 48: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Exercício-01Faç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.

?Entrada

Page 49: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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.

PROCESSAMENTO

Page 50: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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

Page 51: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

Código

Page 52: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

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

Page 53: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

aum <- sal*15/100;

sal_aum <- sal+aum; Processamento

Page 54: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

escreval("")

escreval("Valor do aumento: ",aum)escreval("")

escreval("Salário com aumento: ", sal_aum)

// Seção de Comandos fimalgoritmo

Saída

Page 55: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia.

algoritmo "Aumento de salário"// Função :// Autor :// Data : 17/08/2014// Seção de Declarações var

sal, aum, sal_aum: realinicio

escreva(" Digite seu salário:")leia (sal)

variáveis