Algoritmos e Estruturas de Dados I

Apresentação em tema: "Algoritmos e Estruturas de Dados I"— Transcrição da apresentação:

1 Algoritmos e Estruturas de Dados I
Prof. Fabio Henrique N. Abe

2 Tarefa 01 (Valor 1,0 ponto dos Trabalhos)
Fazer, de próprio punho, os exercícios propostos 3 e 5 do Capítulo 1 do Livro. Entregar na próxima aula. Fazer, de próprio punho, o exercício 2.9 do Capítulo 3 do Livro. Entregar na próxima aula.

3 Revisão O que é Lógica? O que é um Algoritmo?
Porque usamos Algoritmos? Tipos de Dados: Constantes: Indicadores: Variáveis: Operadores Aritméticos: Operadores Relacionais: Operadores Lógicos: Atribuição: Entrada e Saída de Dados: Blocos:

4 Estruturas de Seleção Seleção Simples: Se… Então…
Se <condição> então Fimse Seleção Composta Se… Então… Senão… Senão Seleção Encadeada

5 Estruturas de Seleção Seleção de Múltipla Escolha: Escolha… Caso…
Escolha <variável> Caso <constante> : bloco Caso contrário: bloco Fimescolha

6 Estruturas de Seleção (Praticando)
Exercício 2.5: Faça um algoritmo que leia o ano de nascimento de uma pessoa, calcule e mostre sua idade e, também, verifique e mostre de ela já tem idade para votar (16 anos ou mais) e para conseguir a carteira de habilitação (18 anos ou mais).

7 Estruturas de Seleção (Praticando)
Exercício Feito em Sala dia 22/02. Exercício 2.10: O IMC, Índice de Massa Corporal, é um critério da OMS para dar a indicação sobre a condição de peso de uma pessoa adulta. A Fórmula IMC = peso/(altura)². Elabore um algoritmo que leia o peso e a altura de um adulto e mostre sua condição: IMC Condição Abaixo de 18,5 Abaixo do Peso Entre 18,5 e 25 Peso Normal Entre 25 e 30 Acima do Peso Acima de 30 Obeso

8 Estruturas de Seleção (Praticando)
Escreva um algoritmo que receba 4 notas bimestrais de um aluno (N1, N2, N3 e N4) e verifique se o mesmo está aprovado, ou não, na disciplina. A média para aprovação é 7.

9 Estruturas de Repetição
Repetição com teste no início: ENQUANTO. Enquanto <condição> faça Fimenquanto <condição> pode ser: Um Acumulador: Calcule a média de 50 alunos; Um Finalizador: Calcule a média de n alunos; O laço é executado enquanto a <condição> é Verdadeira;

10 Estruturas de Repetição
Repetição com teste no final: REPITA. Repita até <condição> <condição> pode ser: O laço é executado enquanto a <condição> é Falsa.

11 Estruturas de Repetição
Repetição com variável de controle: PARA. Para <variável> de vi até vf passo p faça <variável>: Variável de controle; vi: Valor inicial da <variável>; vf: Valor final da <variável>, critério de parada; p: incremento a cada interação da <variável>.

12 Estruturas de Repetição (Praticando)
Execício Escreva um algoritmo que calcule N! (fatorial de N), sendo N um valor inteiro positivo fornecido pelo usuário. N! = 1 * 2 * … * (N-1) * N; 0! = 1 Escreva 3 versões do Algoritmo acima, utilizando Enquanto, Repita e Para.

13 Estruturas de Repetição (Praticando)
Execício 3.4 – Sendo H = 1 + 1/2 + 1/3 + … + 1/N, escreva um algoritmo para gerar o número H. O número N é um inteiro positivo fornecido pelo usuário.

14 Tarefa 02 (Valor 1,0 ponto dos Trabalhos)
Entregar todos os exercícios propostos na aula do dia 06/03. Pesquisar sobre Scratch. Explorar a ferramenta e criar um projeto.