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

Método de aula

Teórica x Prática

Método de aula

Dúvidas/Problemas

Método de aula

Faltas

Leigos x Nerds

Método de aula

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

Método de aula

Provas

O que estudaremos???

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)

Exemplo:Trocar o pneu de um carro

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

Trocar uma lâmpada

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

Fritar um ovo

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.

Exemplo práticoO SOMA DE DOIS NÚMEROS

Exemplo

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.

Estrutura de um algoritmo

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

Estrutura de um algoritmoENTRADA

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

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;

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;

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.

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

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

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

ENTRADA

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

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

Processamento

Osoma <- n1+n2

Saída

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

Algoritmo

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

O Ferramenta? VisualG

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

Dicas

Raciocínio lógico x Algoritmo

PLT – Programa Livro Texto

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

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.

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.

Exercícios

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.

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

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

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

Código

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

aum <- sal*15/100;

sal_aum <- sal+aum; Processamento

escreval("")

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

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

// Seção de Comandos fimalgoritmo

Saída

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