Post on 27-Jul-2015
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
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
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
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
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
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
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
Oficina de Lógica de Programação
8
Algo
ritm
os e
lógi
ca d
e pr
ogra
maç
ão
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
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
Oficina de Lógica de Programação
11
Ferramenta Scratch
Scra
tch
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
Oficina de Lógica de Programação
13
Onde Encontrar
Scra
tch
Oficina de Lógica de Programação
14
Página Inicial
Scra
tch
Oficina de Lógica de Programação
15
Alguns Projetos
Scra
tch
16
Ambiente de Desenvolvimento
A
B
C
D
E FG
H
I
J
Oficina de Lógica de Programação
Oficina de Lógica de Programação
17
Cadastro
Scra
tch
Oficina de Lógica de Programação
18
Cadastro
Scra
tch
Oficina de Lógica de Programação
19
Cadastro
Scra
tch
Oficina de Lógica de Programação
20
Pós-Cadastro
Scra
tch
Oficina de Lógica de Programação
21
Produções realizadas
Scra
tch
Oficina de Lógica de Programação
22
Categorias
Scra
tch
Oficina de Lógica de Programação
23
Movimento
Scra
tch
Oficina de Lógica de Programação
24
Scra
tch
Som
Oficina de Lógica de Programação
25
Scra
tch
Bandeira Verde
Oficina de Lógica de Programação
26
Scra
tch
Cor e Aparência
Oficina de Lógica de Programação
27
Scra
tch
Uso do Teclado
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
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
OBRIGADO!
30
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
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
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
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
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
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
Oficina de Lógica de Programação
Estrutura de Decisão Simples
37
Estr
utur
as d
e Co
ntro
le
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
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])
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])
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])
Oficina de Lógica de Programação
Estruturas de Repetição
42
Estr
utur
as d
e Co
ntro
le
Oficina de Lógica de Programação
Ferr
amen
ta e
Lin
guag
em G
vR
43
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
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
Oficina de Lógica de Programação
Conhecendo a Ferramenta
46
Ferr
amen
ta e
Lin
guag
em G
vR
Oficina de Lógica de Programação
47
Ferr
amen
ta e
Lin
guag
em G
vRComo obter
Oficina de Lógica de Programação
48
Ferr
amen
ta e
Lin
guag
em G
vRPágina Principal
Oficina de Lógica de Programação
49
Ferr
amen
ta e
Lin
guag
em G
vRPágina de Download
Oficina de Lógica de Programação
50
Ferr
amen
ta e
Lin
guag
em G
vRAprenda a Linguagem
Oficina de Lógica de Programação
51
Ferr
amen
ta e
Lin
guag
em G
vR
Praticando com a Ferramenta
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
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
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
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
Oficina de Lógica de Programação
Comandos Básicos
56
Ferr
amen
ta e
Lin
guag
em G
vR
Fonte: Aplicativo GvR
Controle
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
Oficina de Lógica de Programação
Graficamente:
58
Ferr
amen
ta e
Lin
guag
em G
vR
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
OBRIGADO!
60