Oficina de Lógica de Programação - Uso do Scratch e do GvR

60
Oficina de Lógica de Programação Algoritmos e Lógica de Programação 1 Teresina, 24 de Maio de 2014 Ciro M. C. Arra Claudete Silva Rogério Batista

Transcript of Oficina de Lógica de Programação - Uso do Scratch e do GvR

Page 1: Oficina de Lógica de Programação - Uso do Scratch e do GvR

1

Oficina de Lógica de Programação

Algoritmos e Lógica de Programação

Teresina, 24 de Maio de 2014

Ciro M. C. ArraisClaudete SilvaRogério Batista

Page 2: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Objetivos

Entender o conceito de algoritmos, bem como sua composição e suas formas de representação;

Inteirar da ferramenta Scratch; Conhecer as principais categorias de blocos do Scratch;

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

2

Page 3: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Computador: aparelho eletrônico que é capaz de receber, armazenar e processar grande quantidade de informação em função de um conjunto de instruções com que é programado.

Sequência de etapas Solucionar Problema

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

3

Fonte: Infopédia

Page 4: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Algoritmo:Sequência finita de passos (instruções) para resolver um determinado problema (FERRARI, 2011).

Critérios:

Definir ações simples e sem ambiguidade; Organizar as ações de forma ordenada; Estabelecer as ações dentro de uma sequência

finita de passos.

4

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 5: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Composição do Algoritmo:

Entrada – Obtenção de dados necessários para a execução das instruções, ex.: soma de dois números;

Processamento – É a execução das instruções;

Saída – Apresentação dos resultados obtidos.

5

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 6: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Representação do Algoritmo:

Descrição narrativa – as instruções são descritas em nossa língua nativa;

Desvantagens – Imprecisa e pouco confiável;

6

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 7: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Fluxograma – Utiliza-se de símbolos gráficos pré-definidos, além de enfocar os passos individuais e suas interconexões.

7

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 8: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

8

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 9: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Vantagens - facilidade de entendimento pela representação gráfica padronizada mundialmente;

Desvantagens - os dados não podem ser detalhados; - dificuldade de transcrever o algoritmo; - dificuldade de representação de algoritmo extensa;- necessidade de aprendizagem da simbologia usada. 9

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 10: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Pseudocódigo

Linguagem básica aplicada como uma maneira de aprender os fundamentos usados em todas as linguagens de programação.

Características

linguagem estruturada obedece a regras pré-definidas de uma estrutura.

10

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

Page 11: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

11

Ferramenta Scratch

Scra

tch

Page 12: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Linguagem de programação desenvolvida por Lifelong Kindergarten Group no Media Lab, MIT(com financiamento da National Science Foundation, Intel Foundation, Nokia e do consórcio de pesquisa do MIT Media Lab).

Possibilita a criação de estórias interativas, jogos e animações bem como o compartilhamento das criações na Web.

12

Scra

tch

Page 13: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

13

Onde Encontrar

Scra

tch

Page 14: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

14

Página Inicial

Scra

tch

Page 15: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

15

Alguns Projetos

Scra

tch

Page 16: Oficina de Lógica de Programação - Uso do Scratch e do GvR

16

Ambiente de Desenvolvimento

A

B

C

D

E FG

H

I

J

Oficina de Lógica de Programação

Page 17: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

17

Cadastro

Scra

tch

Page 18: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

18

Cadastro

Scra

tch

Page 19: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

19

Cadastro

Scra

tch

Page 20: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

20

Pós-Cadastro

Scra

tch

Page 21: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

21

Produções realizadas

Scra

tch

Page 22: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

22

Categorias

Scra

tch

Page 23: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

23

Movimento

Scra

tch

Page 24: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

24

Scra

tch

Som

Page 25: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

25

Scra

tch

Bandeira Verde

Page 26: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

26

Scra

tch

Cor e Aparência

Page 27: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

27

Scra

tch

Uso do Teclado

Page 28: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Próximo Encontro...

Estruturas de tomadas de decisão Estruturas de Repetição Ferramenta GvR

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

28

Page 29: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Referências

CACHO, NÉLIO ALESSANDRO AZEVEDO; COELHO, KEIVILANY JANIELLE DE LIMA. (s.d.). Linguagem de Programação e Algoritmos. Fonte: Metrópole Digital:<http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_08.html> Acesso em: 15 mar. 2014.

FERRARI, Fabrício. Introdução a algoritmos e programação. Disponível em:<http://www.ferrari.pro.br/home/documents/FFerrari-CCechinel-Introducao-a-algoritmos.pdf>. Acesso em 25 fev. 2014.

SCRATCH - MIT. Primeiros passos com Scratch. Disponível em: <http://oficinas.pensamentodigital.org.br/ambientes_simulacao/scratch/primeiros_passos.pdf>. Acesso em: 23 de mar. 2014.

SCRATCH - MIT. About Scratch. Disponível em: <http://scratch.mit.edu/about/>. Acesso em: 16 mai. 2014.

UNICAMP. Tutorial Scratch: Conceitos básicos. Disponível em: <http://portalsme.prefeitura.sp.gov.br/Projetos/ie/Documentos/scratch.pdf>. Acesso em 19 mar. 2014.

Algo

ritm

os e

lógi

ca d

e pr

ogra

maç

ão

29

Page 30: Oficina de Lógica de Programação - Uso do Scratch e do GvR

OBRIGADO!

30

Page 31: Oficina de Lógica de Programação - Uso do Scratch e do GvR

31

Oficina de Lógica de Programação

Algoritmos e Lógica de Programação

Teresina, 21 de Junho de 2014

Ciro M. C. ArraisClaudete SilvaRogério Batista

Page 32: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Objetivos

• Conceituar estruturas de decisão e de repetição;• Identificar cada estrutura e seu funcionamento;• Conhecer a ferramenta GvR e as principais estruturas

de sintaxe da linguagem Guido van Robot;

32

Estr

utur

as d

e Co

ntro

le

Page 33: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

...

Estrutura Sequencial

De acordo com (Cacho e Coelho), Estrutura Sequencial possui as seguintes características:

• Simples; • Comandos básicos;• Sem desvios na execução (Linearidade);

33

Estr

utur

as d

e Co

ntro

le

Page 34: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estrutura Sequencial

34

Estr

utur

as d

e Co

ntro

le

instrução_ 1

instrução_ 2

instrução_ n

Page 35: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estruturas de Controle

• Estruturas de Decisão, Seleção ou Condicional;

• Estruturas de Repetição;

35

Estr

utur

as d

e Co

ntro

le

Page 36: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Conceitos

• Estruturas de Decisão, Seleção ou Condicional

Há uma decisão a ser tomada sempre com base em uma condição específica, pré-estabelecida. Desse modo, de acordo com uma determinada condição, o algoritmo decide, entre dois caminhos possíveis, qual ele irá executar.(Cacho e Coelho).

36

Estr

utur

as d

e Co

ntro

le

Page 37: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estrutura de Decisão Simples

37

Estr

utur

as d

e Co

ntro

le

Page 38: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estruturas de decisão composta e de múltipla escolha

Condição Satisfeita Bloco de Comandos A

Condição Não Satisfeita Bloco de Comandos B

(Cacho e Coelho)

38

Estr

utur

as d

e Co

ntro

le

Page 39: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estruturas de decisão composta ou de múltipla escolha

39

Estr

utur

as d

e Co

ntro

le

(Cacho et. al.[s.d])

Page 40: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estruturas de decisão composta ou de múltipla escolha

40

Estr

utur

as d

e Co

ntro

le

(Cacho et. al.[s.d])

Page 41: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

• Estruturas de Repetição

Repetição ou looping é um conjunto de ações que são executadas repetidamente.

Objetivo : executar uma instrução (ou conjunto de instruções) repetidas vezes, enquanto (ou até que) uma dada condição seja satisfeita.

41

Estr

utur

as d

e Co

ntro

le

(Cacho et. al.[s.d])

Page 42: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Estruturas de Repetição

42

Estr

utur

as d

e Co

ntro

le

Page 43: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Ferr

amen

ta e

Lin

guag

em G

vR

43

Page 44: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Descrição:

Guido van Robot, ou GvR é uma ferramenta de ensino e uma linguagem de programação e aplicação de software livre projetada para ensinar os fundamentos da programação a iniciantes.

Possui sintaxe simples; Possibilita o trabalho com conceitos de sequenciamento,

ramificação condicional, repetição;

Ferr

amen

ta e

Lin

guag

em G

vR

44

Fonte: gvr.sourceforge.net

Page 45: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Interatividade; Versões para Windows, Mac e Linux.

Entenda:

Tem-se um robô (Guido) representado por um triângulo na tela;

Ele se move em torno de um mundo composto por ruas e avenidas, paredes e "bips", os quais pode coletar ou definir.

Suas ações são completamente guiados por um programa escrito pelo usuário

45

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: gvr.sourceforge.net

Page 46: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Conhecendo a Ferramenta

46

Ferr

amen

ta e

Lin

guag

em G

vR

Page 47: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

47

Ferr

amen

ta e

Lin

guag

em G

vRComo obter

Page 48: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

48

Ferr

amen

ta e

Lin

guag

em G

vRPágina Principal

Page 49: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

49

Ferr

amen

ta e

Lin

guag

em G

vRPágina de Download

Page 50: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

50

Ferr

amen

ta e

Lin

guag

em G

vRAprenda a Linguagem

Page 51: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

51

Ferr

amen

ta e

Lin

guag

em G

vR

Praticando com a Ferramenta

Page 52: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

52

Ferr

amen

ta e

Lin

guag

em G

vR

A

C

B

D

E

F

G

Praticando com a Ferramenta

Page 53: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Criação e Configuração do Robô

53

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: gvr.sourceforge.net

Page 54: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Comandos Básicos

54

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: gvr.sourceforge.net

Movimento

Page 55: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Comandos Básicos

55

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: Aplicativo GvR

Sensores de espaço

Page 56: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Comandos Básicos

56

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: Aplicativo GvR

Controle

Page 57: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Comandos Básicos

Definição:

O que significa:

57

Ferr

amen

ta e

Lin

guag

em G

vR

Fonte: gvr.sourceforge.net

Page 58: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Graficamente:

58

Ferr

amen

ta e

Lin

guag

em G

vR

Page 59: Oficina de Lógica de Programação - Uso do Scratch e do GvR

Oficina de Lógica de Programação

Referências

CACHO, NÉLIO ALESSANDRO AZEVEDO; COELHO, KEIVILANY JANIELLE DE LIMA. (s.d.). Linguagem de Programação e Algoritmos. Fonte: Metrópole Digital:

<http://www.metropoledigital.ufrn.br/aulas/disciplinas/logica/aula_08.html> Acesso em: 15 mar. 2014.

GvR. The Guido Van Robot Programing Language. Disponível em: <http://gvr.sourceforge.net/> Acesso em: 20 mar. 2014.

59

Ferr

amen

ta e

Lin

guag

em G

vR

Page 60: Oficina de Lógica de Programação - Uso do Scratch e do GvR

OBRIGADO!

60