A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Listas e algoritmos (em Scratch) Introdução à Programação BSI – DEINFO - UFRPE 1.

Apresentações semelhantes


Apresentação em tema: "Listas e algoritmos (em Scratch) Introdução à Programação BSI – DEINFO - UFRPE 1."— Transcrição da apresentação:

1 Listas e algoritmos (em Scratch) Introdução à Programação BSI – DEINFO - UFRPE 1

2 Operações para listas em Scratch Adiciona um item à lista (aumenta o tamanho da lista Insere um item em uma posição determinada da lista (aumenta o tamanho da lista) Substitui um item de uma determinada posição por um novo valor 2

3 Operações para listas em Scratch Apaga um item de determinada posição da lista (leva à redução do tamanho da lista) Recupera o conteúdo de determinada posição da lista Retorna o tamanho da lista Verifica se a lista contém determinado elemento 3

4 Exemplo: Pesquisa Determinar se um número está presente ou não em uma lista – Passos Definir o estado inicial da lista Inserir números na lista Solicitar valor a ser procurado na lista Determinar se o valor solicitado está presente ou não – Dados Que variáveis são necessárias para resolver este problema? 4

5 Exemplo: Pesquisa em uma Lista 5

6 Pesquisa na Lista 6

7 1. Definir o estado inicial da lista 7

8 Pesquisa na Lista 2. Inserir números na lista 8

9 Pesquisa na Lista 3. Solicitar valor a ser procurado na lista 9

10 Pesquisa na Lista 4. Determinar se o valor solicitado está presente ou não 10

11 Exemplo Determinar se uma lista está ordenada ou não – Passos Definir o estado inicial da lista Inserir números na lista (por teclado) Determinar se está em ordem ou não – Dados Que variáveis são necessárias para resolver o problema? Pense sobre o uso de um contador para indexar a lista e uma variável para registrar se cada comparação satisfaz o critério de ordenação 11

12 12

13 Exemplo: Lista Ordenada 1. Definir o estado inicial da lista 13

14 Exemplo: Lista Ordenada 2. Inserir números na lista (por teclado) 14

15 Exemplo: Lista Ordenada 3. Determinar se está em ordem ou não: – inicializar variáveis: contador para indexar a lista e uma variável para registrar se cada comparação satisfaz o critério de ordenação 15

16 Exemplo: Lista Ordenada 4. Determinar se está em ordem ou não: 16

17 Exemplo: Lista Ordenada 17

18 Exercício 1.Escreva um script em Scratch para fazer o seguinte: – Ler o valor da nota final de 10 estudantes de uma disciplina – Calcular a média das notas dos estudantes de uma disciplina – Determinar a quantidade de estudantes que tiveram nota superior à média calculada – Calcular também a porcentagem de estudantes com nota abaixo da média. Utilize uma lista para guardar as notas recebidas. – Informar todos os valores na tela 18

19 Exercício 2.Dada uma lista de números, faça um algoritmo para ordená-la (ordem crescente). – Sugestão: ler os números do teclado, enquanto o usuário não digitar fim 3.Faça um algoritmo que leia 10 números reais e armazene-os em uma lista. Em seguida, o programa deve armazenar os mesmos números em uma outra lista, na ordem inversa. 19

20 Exercício 4.Faça um algoritmo que leia 20 números inteiros e armazene-os numa lista. Em seguida, armazene os números pares em uma lista PAR e os números ímpares na lista IMPAR. 20

21 Exercício 5.Utilizando listas faça um programa que faça 5 perguntas para uma pessoa sobre um crime. As perguntas são: – "Telefonou para a vítima?" – "Esteve no local do crime?" – "Mora perto da vítima?" – "Devia para a vítima?" – "Já trabalhou com a vítima?" O programa deve no final emitir uma classificação sobre a participação da pessoa no crime. Se a pessoa responder sim a 2 questões ela deve ser classificada como "Suspeita", entre 3 e 4 como "Cúmplice" e 5 como "Assassino". Caso contrário, ela será classificada como "Inocente" 21


Carregar ppt "Listas e algoritmos (em Scratch) Introdução à Programação BSI – DEINFO - UFRPE 1."

Apresentações semelhantes


Anúncios Google