algoritmo e estrutura de dados profa. dra. joyce martins mendes battaglia
TRANSCRIPT
![Page 1: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/1.jpg)
Algoritmo e Estrutura de Dados
Profa. Dra. Joyce Martins Mendes Battaglia
![Page 2: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/2.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/3.jpg)
Método de aula
Teórica x Prática
![Page 4: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/4.jpg)
Método de aula
Dúvidas/Problemas
![Page 5: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/5.jpg)
Método de aula
Faltas
![Page 6: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/6.jpg)
Leigos x Nerds
Método de aula
![Page 7: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/7.jpg)
AvaliaçãoO Prova – 7,0O ATPS – 3,0
![Page 8: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/8.jpg)
Método de aula
Provas
![Page 9: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/9.jpg)
O que estudaremos???
![Page 10: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/10.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/11.jpg)
Exemplo:Trocar o pneu de um carro
![Page 12: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/12.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/13.jpg)
Trocar uma lâmpada
![Page 14: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/14.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/15.jpg)
Fritar um ovo
![Page 16: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/16.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/17.jpg)
Exemplo práticoO SOMA DE DOIS NÚMEROS
Exemplo
![Page 18: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/18.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/19.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/20.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/21.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/22.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/23.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/24.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/25.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/26.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/27.jpg)
![Page 28: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/28.jpg)
![Page 29: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/29.jpg)
![Page 30: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/30.jpg)
![Page 31: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/31.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/32.jpg)
Processamento
Osoma <- n1+n2
![Page 33: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/33.jpg)
Saída
O escreval("A soma dos números é ",soma)
![Page 34: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/34.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/35.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/36.jpg)
Dicas
![Page 37: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/37.jpg)
![Page 38: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/38.jpg)
![Page 39: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/39.jpg)
Raciocínio lógico x Algoritmo
![Page 40: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/40.jpg)
![Page 41: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/41.jpg)
![Page 42: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/42.jpg)
![Page 43: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/43.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/44.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/45.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/46.jpg)
Exercícios
![Page 47: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/47.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/48.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/49.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/50.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/51.jpg)
Código
![Page 52: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/52.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/53.jpg)
aum <- sal*15/100;
sal_aum <- sal+aum; Processamento
![Page 54: Algoritmo e Estrutura de Dados Profa. Dra. Joyce Martins Mendes Battaglia](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/54.jpg)
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](https://reader037.vdocuments.pub/reader037/viewer/2022102613/552fc166497959413d8eaac0/html5/thumbnails/55.jpg)
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