Introdução a LÖVE - Parte 2

Tamanho: px
Começar a partir da página:

Download "Introdução a LÖVE - Parte 2"

Transcrição

1 Introdução a LÖVE - Parte 2 INF1031 Introdução a Computação Waldemar Celes [email protected] Tecgraf, DI/PUC-Rio 10 de Abril de 2018 W. Celes Introdução a LÖVE - Parte 2 1

2 Sistemas de coordenadas Sistemas de coordenadas (transformações) Armazenadas em um modelo de pilha A transformação aplicada é sempre a do topo da pilha Funções love.graphics.push: duplica o topo love.graphics.pop: retira o topo, restaura transformação anterior W. Celes Introdução a LÖVE - Parte 2 2

3 Sistemas de coordenadas Sistemas de coordenadas (transformações) Armazenadas em um modelo de pilha A transformação aplicada é sempre a do topo da pilha Funções love.graphics.push: duplica o topo love.graphics.pop: retira o topo, restaura transformação anterior Modelo geral de especificação de transformações love. g r a p h i c s. push () -- salva estado c o m a n d o s de t r a n s f o r m a ç ~a o c o m a n d o s de d e s e n h o love. g r a p h i c s. pop () -- r e s t a u r a estado W. Celes Introdução a LÖVE - Parte 2 2

4 Exercício Programa que reproduza a imagem de um tabuleiro de damas, com as peças na posição inicial. W. Celes Introdução a LÖVE - Parte 2 3

5 Função de inicialização local D = 800 f u n c t i o n love. load () love. window. s e t T i t l e ( " T a b u l e i r o de damas " ) love. window. s e t M o d e (D, D ) love. g r a p h i c s. s e t B a c k g r o u n d C o l o r (255,255,255) W. Celes Introdução a LÖVE - Parte 2 4

6 Função de inicialização local D = 800 f u n c t i o n love. load () love. window. s e t T i t l e ( " T a b u l e i r o de damas " ) love. window. s e t M o d e (D, D ) love. g r a p h i c s. s e t B a c k g r o u n d C o l o r (255,255,255) Função de desenho f u n c t i o n love. draw () -- s i s t e m a n o r m a l i z a d o [0,1] love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0, D ) love. g r a p h i c s. scale (D, - D ) d e s e n h a _ t a b u l e i r o () d e s e n h a _ p e c a s _ b r a n c a s () d e s e n h a _ p e c a s _ p r e t a s () love. g r a p h i c s. pop () W. Celes Introdução a LÖVE - Parte 2 4

7 Função de desenho do tabuleiro f u n c t i o n d e s e n h a _ t a b u l e i r o () local x = 0. 1 for i = 1, 8 do local y = 0. 1 for j = 1, 8 do if ( i + j )%2 == 0 then love. g r a p h i c s. s e t C o l o r (200,170,140) else love. g r a p h i c s. s e t C o l o r (100,70,40) love. g r a p h i c s. r e c t a n g l e ( " fill ",x,y,0.1,0.1) y = y x = x W. Celes Introdução a LÖVE - Parte 2 5

8 Função de desenho das peças brancas f u n c t i o n d e s e n h a _ p e c a s _ b r a n c a s () love. g r a p h i c s. s e t C o l o r (255,255,255) love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.15,0.0) for i = 1, 8 do love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.0,0.15) for j = 1, 3 do if ( i + j )%2 == 1 then love. g r a p h i c s. circle ( " fill ",0,0,0.03,32) love. g r a p h i c s. t r a n s l a t e (0.0,0.10) love. g r a p h i c s. pop () love. g r a p h i c s. t r a n s l a t e (0.10,0.0) love. g r a p h i c s. pop () W. Celes Introdução a LÖVE - Parte 2 6

9 Função de desenho das peças pretas f u n c t i o n d e s e n h a _ p e c a s _ p r e t a s () love. g r a p h i c s. s e t C o l o r (0,0,0) love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.15,0.0) for i = 1, 8 do love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.0,0.65) for j = 6, 8 do if ( i + j )%2 == 1 then love. g r a p h i c s. circle ( " fill ",0,0,0.03,32) love. g r a p h i c s. t r a n s l a t e (0.0,0.10) love. g r a p h i c s. pop () love. g r a p h i c s. t r a n s l a t e (0.10,0.0) love. g r a p h i c s. pop () W. Celes Introdução a LÖVE - Parte 2 7

10 LÖVE Trabalhando com imagens Função para criar uma imagem love. g r a p h i c s. n e w I m a g e ( f i l e n a m e ) -- > o b j _ i m a g e m Função para desenhar uma imagem love. g r a p h i c s. draw ( o b j _ i m a g e m ) W. Celes Introdução a LÖVE - Parte 2 8

11 LOVE Exerc ıcio: tabuleiro como imagem W. Celes Introdu c ao a LOVE - Parte 2 9

12 Tabuleiro como imagem Função de inicialização local t a b u l e i r o f u n c t i o n love. load () love. window. s e t T i t l e ( " T a b u l e i r o de damas " ) love. window. s e t M o d e (D, D ) love. g r a p h i c s. s e t B a c k g r o u n d C o l o r (255,255,255) t a b u l e i r o = love. g r a p h i c s. n e w I m a g e ( " t a b u l e i r o. png " ) W. Celes Introdução a LÖVE - Parte 2 10

13 Tabuleiro como imagem Função de inicialização local t a b u l e i r o f u n c t i o n love. load () love. window. s e t T i t l e ( " T a b u l e i r o de damas " ) love. window. s e t M o d e (D, D ) love. g r a p h i c s. s e t B a c k g r o u n d C o l o r (255,255,255) t a b u l e i r o = love. g r a p h i c s. n e w I m a g e ( " t a b u l e i r o. png " ) Função para desenhar o tabuleiro f u n c t i o n d e s e n h a _ t a b u l e i r o () local sx = 0.8 / t a b u l e i r o : g e t W i d t h () local sy = 0.8 / t a b u l e i r o : g e t H e i g h t () love. g r a p h i c s. s e t C o l o r (255,255,255) -- cor de m o d u l a ç ~a o love. g r a p h i c s. draw ( tabuleiro,0.1,0.1,0, sx, sy ) W. Celes Introdução a LÖVE - Parte 2 10

14 LOVE Exerc ıcio: tabuleiro como imagem W. Celes Introdu c ao a LOVE - Parte 2 11

15 LÖVE Trabalhando com atlas e sprites Imagem passa a ser uma textura de quads W. Celes Introdução a LÖVE - Parte 2 12

16 LÖVE Trabalhando com atlas e sprites Imagem passa a ser uma textura de quads Exemplo: desenhar as peças do jogo de damas com imagens Procedimento de criação Criar imagem pecas = love. g r a p h i c s. n e w I m a g e ( " damas. png " ) Criar quadrilátero mapeado na imagem p e c a _ p r e t a = love. g r a p h i c s. n e w Q u a d ( 100,0,100,98, pecas : g e t D i m e n s i o n s ()) Função de desenho love. g r a p h i c s. draw ( pecas, peca_preta,0,0,0.08/100,0.08/98) W. Celes Introdução a LÖVE - Parte 2 12

17 Tabuleiro e peças como imagens Função de inicialização local t a b u l e i r o local pecas local p e c a _ b r a n c a local p e c a _ p r e t a f u n c t i o n love. load () love. window. s e t T i t l e ( " T a b u l e i r o de damas " ) love. window. s e t M o d e (D, D ) love. g r a p h i c s. s e t B a c k g r o u n d C o l o r (255,255,255) t a b u l e i r o = love. g r a p h i c s. n e w I m a g e ( " t a b u l e i r o. png " ) pecas = love. g r a p h i c s. n e w I m a g e ( " damas. png " ) p e c a _ b r a n c a = love. g r a p h i c s. n e w Q u a d (300,0,100,98, pecas : g e t p e c a _ p r e t a = love. g r a p h i c s. n e w Q u a d (100,0,100,98, pecas : g e t D W. Celes Introdução a LÖVE - Parte 2 13

18 Tabuleiro e peças como imagens Função de desenho das peças brancas f u n c t i o n d e s e n h a _ p e c a s _ b r a n c a s () love. g r a p h i c s. s e t C o l o r (255,255,255) love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.11,0.0) for i = 1, 8 do love. g r a p h i c s. push () love. g r a p h i c s. t r a n s l a t e (0.0,0.11) for j = 1, 3 do if ( i + j )%2 == 1 then love. g r a p h i c s. draw ( pecas, peca_branca, 0,0,0.08/100,0.08/98) love. g r a p h i c s. t r a n s l a t e (0.0,0.10) love. g r a p h i c s. pop () love. g r a p h i c s. t r a n s l a t e (0.10,0.0) love. g r a p h i c s. pop () W. Celes Introdução a LÖVE - Parte 2 14

19 LOVE Exerc ıcio: tabuleiro e pe cas como imagens W. Celes Introdu c ao a LOVE - Parte 2 15

INF1339 Computação Gráfica Tridimensional. Waldemar Celes. 10 de Agosto de 2010

INF1339 Computação Gráfica Tridimensional. Waldemar Celes. 10 de Agosto de 2010 Iluminação INF1339 Computação Gráfica Tridimensional Waldemar Celes [email protected] sala 505 RDC Tecgraf, DI/PUC-Rio 10 de Agosto de 2010 W. Celes Iluminação 1 Iluminação e Shading Iluminação Interação

Leia mais

REVISÃO DE PILHAS E FILAS. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos

REVISÃO DE PILHAS E FILAS. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos REVISÃO DE PILHAS E FILAS Vanessa Braganholo Estruturas de Dados e Seus Algoritmos PILHAS E FILAS São tipos especiais de listas com disciplina restrita de acesso Acesso Consulta Inserção Remoção Disciplina

Leia mais

L I C R P * * V O * * A * A F * * * * *

L I C R P * * V O * * A * A F * * * * * UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA Bacharelado em Ciência da Computação e Engenharia da Computação INF 01203 Estruturas de Dados Profa. Renata Galante ([email protected]

Leia mais

PRIMEIRA AVALIAÇÃO IDENTIFICAÇÃO. Nome: 04/05/2011

PRIMEIRA AVALIAÇÃO IDENTIFICAÇÃO. Nome: 04/05/2011 UNIVRSIDAD FDRAL DO RIO GRAND DO SUL INSTITUTO D INFORMÁTICA Bacharelado em Ciência da Computação e ngenharia da Computação INF 01203 struturas de Dados Profa. Renata Galante ([email protected] ) PRIMIRA

Leia mais

Aula 11 Pilha Dinâmica. prof Leticia Winkler

Aula 11 Pilha Dinâmica. prof Leticia Winkler Aula 11 Pilha Dinâmica prof Leticia Winkler 1 Pilha Dinâmica (Dynamic Stack) Pilha implementada através de uma lista linear encadeada. É uma lista linear encadeada em que as operações de inserção e retirada

Leia mais

AULA 05: LINGUAGEM DE MONTAGEM: SUPORTE A PROCEDIMENTOS

AULA 05: LINGUAGEM DE MONTAGEM: SUPORTE A PROCEDIMENTOS ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 05: Prof. Max Santana Rolemberg Farias [email protected] Colegiado de Engenharia de Computação O QUE SÃO PROCEDIMENTOS? Procedimentos são um conjunto

Leia mais

Estruturas de Dados. Módulo 11 Pilhas. 9/8/2005 (c) Dept. Informática - PUC-Rio 1

Estruturas de Dados. Módulo 11 Pilhas. 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Estruturas de Dados Módulo 11 Pilhas 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)

Leia mais

Processing - Imagem 1. Processing. Imagem (PImage) Jorge Cardoso

Processing - Imagem 1. Processing. Imagem (PImage) Jorge Cardoso Processing - Imagem 1 Processing Imagem (PImage) Processing - Imagem 2 Classe PImage Imagem Utilizada para guardar e manipular imagens em memória Processing - Imagem 3 Ficheiros de Imagem Os ficheiros

Leia mais

Figura 3.1 Diálogo principal do simulador 1D

Figura 3.1 Diálogo principal do simulador 1D 3 Simuladores 3.1. Simulador 1D O primeiro modelo computacional a ser desenvolvido foi o simulador 1D (figura 3.1), que mostra o comportamento da corrente gravitacional em apenas uma direção. Esse programa

Leia mais

INF 1620 P2-01/11/03 Questão 1 Nome:

INF 1620 P2-01/11/03 Questão 1 Nome: INF 1620 P2-01/11/03 Questão 1 Considere a implementação de uma lista encadeada para armazenar as notas dos alunos de uma turma dada pelo tipo abaixo: struct lista { char nome[81]; int mat; float p1, p2,

Leia mais

Introdução a Programação de Jogos

Introdução a Programação de Jogos Introdução a Programação de Jogos Aula 05 Introdução ao Löve Edirlei Soares de Lima Hello World em Löve function love.draw() love.graphics.print("hello World", 360, 300) end O comando

Leia mais

AULA 13 ESTRUTURA DE DADOS

AULA 13 ESTRUTURA DE DADOS AULA 13 ESTRUTURA DE DADOS Duas pilhas - implementação estática Norton T. Roman & Luciano A. Digiampietri Pilha Pilha é uma estrutura linear na qual: - As inserções ocorrem no topo da pilha; - As exclusões

Leia mais

DESENHO TÉCNICO II EXERCÍCIOS

DESENHO TÉCNICO II EXERCÍCIOS DESENHO TÉCNICO II EXERCÍCIOS Desenhar a épura das seguintes retas. RETA HORIZONTAL Z A A B B X Y Estudo da Reta RETA FRONTAL 1 Z B B A A X Y RETA VERTICAL Z B B A A X Y RETA DE TOPO Estudo da Reta 2 Z

Leia mais

XNA. Introdução ao XNA

XNA. Introdução ao XNA XNA Introdução ao XNA Introdução XNA Game Studio 3.1 (http://creators.xna.com/) Visual Studio 2008 Introdução File New Project Introdução Solution Explorer Introdução Estrutura geral de um jogo Existência

Leia mais

Jogos Eletrônicos. Aula 07 Estruturas de Repetição e Imagens. Edirlei Soares de Lima

Jogos Eletrônicos. Aula 07 Estruturas de Repetição e Imagens. Edirlei Soares de Lima Jogos Eletrônicos Aula 07 Estruturas de Repetição e Imagens Edirlei Soares de Lima Estruturas de Repetição Diversos problemas somente podem ser resolvidos numericamente por

Leia mais

Curso de AutoCAD 2D. Instrutor : Mauro Pio Dos Santos Junior Monitor : Thainá Souza. Aula anterior...

Curso de AutoCAD 2D. Instrutor : Mauro Pio Dos Santos Junior Monitor : Thainá Souza. Aula anterior... Curso de AutoCAD 2D Instrutor : Mauro Pio Dos Santos Junior Monitor : Thainá Souza Aula anterior... Introdução ao AutoCAD Sistema de Unidades Comando Line Comando Circle Modos de selecionar objetos Comando

Leia mais

Estruturas de Dados Filas

Estruturas de Dados Filas Estruturas de Dados Filas Roteiro Introdução Definição de Fila (Queue) Aplicações Operações sobre Fila Implementação de Fila Com vetores Com listas encadeadas Exercícios Introdução Estamos acostumados

Leia mais

Ensine Seus Filhos A Programar

Ensine Seus Filhos A Programar Ensine Seus Filhos A Programar SUMÁRIO Agradecimentos 19 Introdução O que é programar e por que isso é bom para seus filhos? 20 Por que as crianças devem aprender a programar?... 21 Programar é divertido....

Leia mais

Módulo I. Desejamos boa sorte e bom estudo! Em caso de dúvidas, contate-nos pelo site Atenciosamente Equipe Cursos 24 Horas

Módulo I. Desejamos boa sorte e bom estudo! Em caso de dúvidas, contate-nos pelo site  Atenciosamente Equipe Cursos 24 Horas AutoCad 2D Módulo I Parabéns por participar de um curso dos Cursos 24 Horas. Você está investindo no seu futuro! Esperamos que este seja o começo de um grande sucesso em sua carreira. Desejamos boa sorte

Leia mais

Pilhas. ser acessada somente por uma de suas extremidades. pelo topo. S Uma pilha é uma estrutura linear de dados que pode

Pilhas. ser acessada somente por uma de suas extremidades. pelo topo. S Uma pilha é uma estrutura linear de dados que pode Pilhas e Filas Pilhas Uma pilha é uma estrutura linear de dados que pode ser acessada somente por uma de suas extremidades. Uma pilha é uma lista LIFO (do inglês last-in-first out) o último a entrar é

Leia mais

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria

A Pilha. Aula 02. DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria Engenharia de CONTROLE e AUTOMAÇÃO A Pilha Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria [email protected] 1/5

Leia mais

7. A pilha e subrotinas

7. A pilha e subrotinas Cap7.1 7. A pilha e subrotinas 7.1 Organização da Pilha (stack) Stack: estrutura de dados de uma dimensão organizada em algum trecho (segmento) da Memória; o primeiro item adicionado é o último a ser removido

Leia mais

Pilhas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes

Pilhas. Fabrício J. Barth. BandTec - Faculdade de Tecnologia Bandeirantes Pilhas Fabrício J. Barth BandTec - Faculdade de Tecnologia Bandeirantes Fevereiro de 2011 Tópicos Principais Introdução Interface do tipo pilha Exemplo de uso: verificação de expressões Implementação de

Leia mais

INF1007: Programação 2 6 Ordenação de Vetores. 01/10/2015 (c) Dept. Informática - PUC-Rio 1

INF1007: Programação 2 6 Ordenação de Vetores. 01/10/2015 (c) Dept. Informática - PUC-Rio 1 INF1007: Programação 2 6 Ordenação de Vetores 01/10/2015 (c) Dept. Informática - PUC-Rio 1 Tópicos Introdução Ordenação bolha (bubble sort) Ordenação por seleção (selection sort) 01/10/2015 (c) Dept. Informática

Leia mais

Automatocom Pilha Pushdown Automaton

Automatocom Pilha Pushdown Automaton Automatocom Pilha Pushdown Automaton 1 Algoritmos Recursivos e Pilhas Princípio Geral em Computação: Qualquer algoritmo recursivo pode ser transformado em um não-recursivousando-se umapilhae um while-loop,

Leia mais

Computação Gráfica OpenGl 03

Computação Gráfica OpenGl 03 Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica OpenGl 03 Prof. Jorge Cavalcanti [email protected] www.univasf.edu.br/~jorge.cavalcanti

Leia mais

Compiladores - Autômatos

Compiladores - Autômatos Compiladores - Autômatos Fabio Mascarenhas 2015.1 http://www.dcc.ufrj.br/~fabiom/comp Especificação x Implementação Usamos expressões regulares para dar a especificação léxica da linguagem Mas como podemos

Leia mais

Aula 5 e 6 Pilhas e suas Aplicações. prof Leticia Winkler

Aula 5 e 6 Pilhas e suas Aplicações. prof Leticia Winkler Aula 5 e 6 Pilhas e suas Aplicações prof Leticia Winkler 1 Definição de Pilha (Stack) São estruturas de dados do tipo LIFO (last-in first-out) - o último elemento a ser inserido, será o primeiro a ser

Leia mais

Desenho de Segmentos de Recta

Desenho de Segmentos de Recta Desenho de Segmentos de Recta Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Alg. para desenho de Segmentos de Recta - Motivação A maior parte das primitivas 2D, desenhadas centenas ou mesmo milhares

Leia mais

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 7-10

Análise e Síntese de Algoritmos. Revisão CLRS, Cap. 7-10 Análise e Síntese de Algoritmos Revisão CLRS, Cap. 7-10 Contexto Revisão Algoritmos e complexidade Notação Fundamentos: somatórios, recorrências, etc. Exemplos de algoritmos Ordenação Procura Selecção

Leia mais

Filas Exemplo de Aplicação

Filas Exemplo de Aplicação Filas Exemplo de Aplicação Uma aplicação interessante para filas é a ordenação por distribuição, descrita a seguir. Seja uma lista l composta de n chaves, cada qual representada por um inteiro numa base

Leia mais

3. Conhecimentos Básicos

3. Conhecimentos Básicos 3. Conhecimentos Básicos 3.1 Sistema de Coordenadas A área de trabalho do AutoCAD é baseada em um sistema cartesiano de coordenadas, onde serão posicionados os pontos que definirão as entidades do desenho.

Leia mais

ESTRUTURA DE DADOS (TCC )

ESTRUTURA DE DADOS (TCC ) ESTRUTURA DE DADOS (TCC-00.319) Listas lineares Pilhas e Filas Cristina Boeres 2 Manipulando listas lineares! Dependendo do problema a ser resolvidos, existem duas formas especiais (que veremos aqui no

Leia mais

Linguagem e Ambiente Scratch. Introdução à Laboratório Prof.Alfredo Parteli Gomes

Linguagem e Ambiente Scratch. Introdução à Laboratório Prof.Alfredo Parteli Gomes Linguagem e Ambiente Scratch Introdução à Laboratório Prof.Alfredo Parteli Gomes Scratch Linguagem de programação que visa facilitar a criação de histórias interativas, jogos e animações Informações e

Leia mais

Ciências da Natureza e Matemática

Ciências da Natureza e Matemática 1 CEDAE Acompanhamento Escolar 2 CEDAE Acompanhamento Escolar 1. Dadas as coordenadas dos pontos A, B, C, D, E, F, G e H, localizar esses pontos no sistema cartesiano plano abaixo. 3. No plano cartesiano

Leia mais

Caracteres e Cadeias de Caracteres

Caracteres e Cadeias de Caracteres Caracteres e Cadeias de Caracteres INF1005 Programação I Prof. Hélio Lopes [email protected] sala 408 RDC 1 caracteres e cadeias de caracteres tópicos caracteres cadeias de caracteres (strings) vetor

Leia mais

Análise sintática. Análise sintática. Top-down ou descendente. Com retrocesso: por tentativa e erro. Preditiva: para gramáticas LL(1) 09/04/2012

Análise sintática. Análise sintática. Top-down ou descendente. Com retrocesso: por tentativa e erro. Preditiva: para gramáticas LL(1) 09/04/2012 Análise sintática Função, interação com o compilador Análise descendente e ascendente Especificação e reconhecimento de cadeias de tokens válidas Implementação Tratamento de erros Prof. Thiago A. S. Pardo

Leia mais

Jogos Eletrônicos. Apresentação da Disciplina. Edirlei Soares de Lima <[email protected]>

Jogos Eletrônicos. Apresentação da Disciplina. Edirlei Soares de Lima <edirlei.lima@uniriotec.br> Jogos Eletrônicos Apresentação da Disciplina Edirlei Soares de Lima Objetivos da Disciplina Apresentar os fundamentos de jogos eletrônicos, game design e as técnicas para o

Leia mais

Técnicas de Cartografia Digital

Técnicas de Cartografia Digital Técnicas de Cartografia Digital Maria Cecília Bonato Brandalize 2011 Aula 7 Parte 1 1. Vetoriais 2. Matriciais 3. Vantagens e Desvantagens 1. Vetoriais 2. Matriciais 3. Vantagens e Desvantagens Como se

Leia mais

Pilhas e Filas Encadeadas. Algoritmos e Estruturas de Dados I

Pilhas e Filas Encadeadas. Algoritmos e Estruturas de Dados I Pilhas e Filas Encadeadas Algoritmos e Estruturas de Dados I Pilha Lista linear: pilha Represente graficamente o funcionamento da pilha, representando a pilha vazia, a entrada e a saída de elementos Quais

Leia mais

Interval Trees, Priority Search Trees, Segment Trees. João Comba. Pesquisas intervalares sobre segmentos de reta

Interval Trees, Priority Search Trees, Segment Trees. João Comba. Pesquisas intervalares sobre segmentos de reta Interval Trees, Priority Search Trees, Segment Trees João Comba Pesquisas intervalares sobre segmentos de reta Pesquisas intervalares sobre segmentos de reta Consultar uma coleção de segmentos de reta

Leia mais

INF 1007 Programação II

INF 1007 Programação II INF 1007 Programação II Apresentação da Disciplina Edirlei Soares de Lima Programação II Turma 33L Prof. Edirlei Soares de Lima Horário das Aulas: Segunda

Leia mais

Introdução à Engenharia ENG1000

Introdução à Engenharia ENG1000 Introdução à Engenharia ENG1000 Aula 04 Introdução a Linguagem Lua 2016.1 Prof. Augusto Baffa Linguagem Lua Lua é uma linguagem de programação projetada para dar suporte à programação

Leia mais

Estruturas de Dados Aula 11: TAD Pilha

Estruturas de Dados Aula 11: TAD Pilha Estruturas de Dados Aula 11: TAD Pilha Fontes Bibliográficas Livros: Projeto de Algoritmos (Nivio Ziviani): Capítulo 3; Introdução a Estruturas de Dados (Celes, Cerqueira e Rangel): Capítulo 10; Estruturas

Leia mais

Prova 2 PMR3201 1o. semestre 2016 Prof. Thiago Martins

Prova 2 PMR3201 1o. semestre 2016 Prof. Thiago Martins Prova 2 PMR3201 1o. semestre 2016 Prof. Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço. Os códigos fornecidos na seção Códigos-fonte de apoio podem ser referenciados

Leia mais

Geração de Código para LALG

Geração de Código para LALG Geração de Código para LALG Ambiente de execução para LALG Máquina hipotética Repertório de instruções Prof. Thiago A. S. Pardo 1 Geração de código para LALG Código-alvo será um código de montagem Portanto,

Leia mais

Linguagem de Programação e Compiladores

Linguagem de Programação e Compiladores Linguagem de Programação e Compiladores Fernando Antônio Asevedo Nóbrega Instituto de Ciências Matemáticas e de Computação USP SCC-206 Introdução à Compilação 24 de abril de 2012 1 / 20 Sumário 1 Introdução

Leia mais

USP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Computação para Engenharia Ambiental

USP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Computação para Engenharia Ambiental USP - ICMC - SSC SSC 0301-2o. Semestre 2013 Disciplina de Introdução à Computação para Engenharia Ambiental 1 Outubro 2013 Prof. Dr. Fernando Santos Osório / Prof. Artur Lovato Cunha LRM - Laboratório

Leia mais

XXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries)

XXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries) TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries) PROBLEMA 1 Considere as seguintes seqüências: S 1 : 12345678, 81234567, 78123456,..., na qual o último algarismo do termo anterior (algarismo das unidades) torna-se

Leia mais

O JOGO DE XADREZ. Vamos conhecer as peças que compõe o jogo: O Tabuleiro

O JOGO DE XADREZ. Vamos conhecer as peças que compõe o jogo: O Tabuleiro O JOGO DE XADREZ O xadrez é um esporte intelectual, disputado entre duas pessoas que possuem forças iguais (peças) sobre um tabuleiro. Este jogo representa uma batalha em miniatura, onde cada lado comanda

Leia mais

Exemplos de Programas para Tratamento de Ficheiros DXF. João Manuel R. S. Tavares Joaquim Oliveira Fonseca

Exemplos de Programas para Tratamento de Ficheiros DXF. João Manuel R. S. Tavares Joaquim Oliveira Fonseca Exemplos de Programas para Tratamento de Ficheiros DXF João Manuel R. S. Tavares Joaquim Oliveira Fonseca 1º Exemplo (BASIC) O seguinte programa em BASIC lê um ficheiro DXF de um desenho e extrai todas

Leia mais

AED1 - Árvores. Hebert Coelho. Instituto de Informática Universidade Federal de Goiás. HC AED1-Árvores 1/49

AED1 - Árvores. Hebert Coelho. Instituto de Informática Universidade Federal de Goiás. HC AED1-Árvores 1/49 AED1 - Árvores Hebert Coelho Instituto de Informática Universidade Federal de Goiás HC AED1-Árvores 1/49 Roteiro Árvore; Árvores - Representações; Árvores - Conceitos; Árvores Binárias; Árvores Binárias

Leia mais

Ferramentas de Desenvolvimento Rápido de Jogos 3D [DarkBasicPro] Prof. Osório Pag.: 1

Ferramentas de Desenvolvimento Rápido de Jogos 3D [DarkBasicPro] Prof. Osório Pag.: 1 Ferramentas de Desenvolvimento Rápido de Jogos 3D [DarkBasicPro] Prof. Osório Pag.: 1 - UNIVERSIDADE VALE RIO S SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS GRADUAÇÃO TECNOLÓGICA GT JEDi CURSO DE DESENVOLVIMENTO

Leia mais

Programação de Jogos em Python

Programação de Jogos em Python Programação de Jogos em Python Exemplo Prático - Resolvedor de Labirintos Gustavo Sverzut Barbieri GPSL - UNICAMP 28 de abril de 2005 ustavo Sverzut Barbieri (GPSL - UNICAMP) Programação de Jogos em Python

Leia mais

Compiladores Ambiente de Execução

Compiladores Ambiente de Execução Compiladores Ambiente de Execução Fabio Mascarenhas 2015.2 http://www.dcc.ufrj.br/~fabiom/comp O Back-end Até agora vimos as fases do front-end do compilador: Análise Léxica Análise Sintática Análise Semântica

Leia mais

INTRODUÇÃO AO MATLAB - PARTE 2

INTRODUÇÃO AO MATLAB - PARTE 2 INTRODUÇÃO AO MATLAB - PARTE 2 Murilo F. Tomé - ICMC-USP Operadores Relacionais/Lógicos Estruturas de Seleção e Repetição Introdução polinômios Gráficos Operadores relacionais Símbolo Operador = = igual

Leia mais

Revisão: Tipo Abstrato de Dados Recursividade

Revisão: Tipo Abstrato de Dados Recursividade Algoritmos e Estrutura de Dados II Revisão: Tipo Abstrato de Dados Recursividade Prof a Karina Oliveira [email protected] Introdução Estudo das estruturas de dados envolve dois objetivos complementares:

Leia mais