sábado, 31 de julho de 2010

Algoritmo: Lista com problemas de lógica

Pessoal,
Está disponível no link a seguir uma lista com problemas de lógica para download
http://www.4shared.com/document/bWaE0OFl/Lista_Probleminhas_de_Logica.html

Abaixo segue o conteúdo da mesma.


1.    Torre de Hanói
Resolva o problema das torres de Hanói com cinco discos.
Exemplo em http://www.npd.ufes.br/hanoi/default.htm

2.    A galinha, a raposa e o milho
Um feirante precisa atravessar o rio para vender seus produtos na feira. Os produtos: são a galinha, a raposa e o milho. No barco que tem para atravessar o rio só cabe ele e um dos três produtos. Ele pode dar quantas viagens forem necessárias. Não se pode deixar a galinha sozinha com o milho, pois ela comerá o milho. Da mesma forma se a raposa ficar sozinha com a galinha ela comerá a galinha.

3.    Os Missionários
Você tem que ajudar os três missionários e os três canibais a chegar do outro lado do rio. Só que não é permitido deixar mais canibais que missionários, se isto acontecer os missionários serão devorados. A lotação do barco é de duas pessoas e deverá sempre ter um piloto.
Exemplo em http://www.mdig.com.br/index.php?itemid=765

4.    Quantidade de triângulos
Quantos triângulos possui a seguinte figura.
    
5.    Três Músicos
Três músicos, João, António e Francisco, tocam harpa, violino e piano. Contudo, não se sabe quem toca o quê. Sabe-se que o  António não é o pianista. Mas o pianista ensaia sozinho à Terça. O João ensaia com o Violoncelista às Quintas. Os músicos ensaiam apenas uma vez por semana. Quem toca o quê?

6.    O Prisioneiro
No antigo Egito, havia um prisioneiro numa cela com duas saídas, cada uma delas com um guarda. Cada saída dava para um corredor diferente em que um dava para o campo e, portanto, para a liberdade e o outro para um fosso de  crocodilos. Só os guardas sabiam qual a saída certa, mas um deles  dizia sempre a verdade e outro mentia sempre. O prisioneiro não sabia nem qual a saída certa nem qual o guarda verdadeiro. Qual a pergunta (e uma só pergunta)   que o prisioneiro deveria  fazer a um dos guardas ao acaso, para saber qual a porta certa?

7.    Urso
Uma pessoa montou uma tenda para dormir. Subitamente, apareceu um Urso que lhe desfez a dita tenda. A pessoa, pacientemente, reparou a tenda e montou-a novamente.
Entretanto, o urso andou um quilômetro para sul, dois quilômetros para Oeste e outro para Norte, voltando a passar pelo acampamento desfazendo novamente a tenda.
Pergunta: de que cor era o urso?

8.    Dois Comboios
Um comboio parte de Lisboa a uma velocidade de 120 Km/h em direção ao Porto, ao mesmo tempo em que outro parte do Porto a uma velocidade de 80km/h em relação a Lisboa.
Pergunta: Quando se encontram, qual o mais próximo de Lisboa: O que parte do Porto ou o que parte de Lisboa?

9.    Quatro Pontos E Três Retas
Una estes quatro pontos apenas com três retas, sem levantar o bico do lápis ou da caneta e acabando no ponto onde começou.

10.    As nove maçãs
Você tem nove maçãs. Dentre elas apenas uma é a mais pesada. Você possui uma balança de dois pratos e pode usá-la no máximo duas vezes. Como descobrir qual maça é a mais pesada.

11.    As três grutas
Existiam três grutas com três mágicos (uma dentro de cada uma). Uma pessoa entrou na primeira gruta e o mágico falou: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. A pessoa assim o fez e foi para a segunda gruta. Chegando lá o mágico falou a mesma frase: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. Novamente a pessoa fez o que solicitou o mágico e foi para a terceira gruta. O mágico da terceira gruta repetiu a frase novamente: “Dê-me 10 reais que eu dobro o restante do dinheiro.”. A pessoa mais uma vez atendeu. No final a pessoa saiu com zero real. Com quanto de dinheiro ele entrou?

12.    Uma vela queima-se totalmente em três horas. Em quanto tempo se queimariam três velas do mesmo tamanho e acesas ao mesmo tempo?

13.    O dobro do triplo do dobro de três. Que número é esse?

14.    30 operários podem cavar 30 buracos em 30 dias. Assim sendo, em quantos dias poderão 12 operários cavar 12 buracos?

15.    Um número, multiplicado por 13, dá 65; dividido por ele mesmo, 1; elevado ao cubo, 125. Qual é o número?

16.    Um elevador sai do andar térreo com uma pessoa: no andar seguinte entram duas pessoas: no outro, entra uma pessoa e saem duas; no próximo, saem duas e entra uma; no seguinte entram três e, no último, sai uma pessoa. Quantos andares subiu o elevador?

17.     Se a distância da BRASÍLIA a TÓQUIO for, por via aérea, de 20.400 km, qual a velocidade que um avião deverá desenvolver para percorrê-la em 12h? A que horas deverá chegar, se partir de BRASÍLIA às 12h? E, se a partir de TÓQUIO nesse mesmo horário?

18.    Numa família, cada filha mulher tem o mesmo número de irmãos e cada filho homem tem duas vezes mais irmãs que irmãos. Quantas filhas mulheres e filhos homens há nessa família?

19.    Se Nestor disse a verdade, Julia e Raul mentiram. Se Raul mentiu, Lauro falou a verdade. Se Lauro falou a verdade, há um leão feroz nesta sala. Ora, não há um leão feroz nesta sala. Logo:
a) Nestor e Júlia disseram a verdade
b) Nestor e Lauro mentiram
c) Raul e Lauro mentiram
d) Raul mentiu ou Lauro disse a verdade
e) Raul e Júlia mentiram

20.    Levis Carrol é mundialmente conhecido pelos seus livros sobre Alice, mas na realidade ele era um lógico de Oxford. As dez frases seguintes são-lhes atribuídas e você é convidado a deduzir a única conclusão a que elas conduzem:

I. Os únicos animais que existem nesta casa são gatos.
II. Todo animal que é de estimação, gosta de contemplar a lua.
III. Quando detesto um animal, evito-o.
IV. Nenhum animal é carnívoro, a não ser que vagueiem durante a noite.
V. Nenhum gato deixa de matar ratos.
VI. Nenhum animal falou comigo, exceto quando estão nesta casa.
VII. Os cangurus são animais de estimação.
VIII. Apenas animais carnívoros matam ratos.
IX. Eu detesto animais que não falem.
X. Os animais que vagueiam durante a noite gostam sempre de contemplar a lua.

21.    Num jogo entre o Flamengo do Rio de Janeiro e o Corinthians de São Paulo, realizado no Estádio do Maracanã, 62.984 espectadores torciam pelo Flamengo e 49.296 torciam pelo Corinthians. Sabendo-se ainda que 26.830 pessoas torciam pelos dois times, pergunta-se quantos torcedores assistiram o jogo?

sexta-feira, 30 de julho de 2010

Curso de Desenvolvimento de Jogos para Celular

O Instituto Federal Baiano, Campus Catu, promove o curso de extensão em Desenvolvimento de Jogos para Celular.

O objetivo do curso é capacitar o aluno e profissionais a desenvolver jogos para dispositivos móveis utilizando a plataforma Java Micro Edition (J2ME). O curso terá carga horária de 30 horas e será realizado entre os meses de agosto e setembro de 2010 (19/08, 20/08, 02/09, 03/09, 09/09, 10/09, 16/09, 17/09, 30/09 e 01/10), no seguinte horário das 14:00 às 17:20.

Ao cumprir todas as exigências do curso o aluno receberá um certificado emitido pelo IF Baiano.

Vagas limitadas.

Curso gratuito.

Pré-requisitos para o curso: lógica de programação e noções de Java.

Inscrições: cayo.pabllo@eafcatu.gov.br

segunda-feira, 26 de julho de 2010

Projeto Final: prorrogação da banca

Pessoal,
Em virtude da agenda de alguns professores não poderemos fazer a banca essa semana. Marcarei nova data.

Abraço.

Projeto Final: aula do dia 29/07

Pessoal,

Dia 29/07/2010 darei aula do primeiro até o quarto horário. Levem o projeto impresso de vocês para a aula.

segunda-feira, 19 de julho de 2010

Projeto Final: aula do dia 22/07

Pessoal,
O horário da minha aula no dia 22/07 será ocupado pelo Prof. Eduardo pois estarei em um Congresso.

Abraço.

domingo, 18 de julho de 2010

Participe do 1º debate entre presidenciáveis da internet brasileira

O primeiro debate on-line entre os candidatos à Presidência da República do Brasil será transmitido pelos portais iG, MSN, Terra e Yahoo!, que reúnem 94% dos internautas do país. Qualquer cidadão com acesso à internet poderá partipar, enviando perguntas e acompanhando a transmissão ao vivo. O 1º Debate On-line Presidenciáveis 2010 será no dia 26, às 15h30.
Os candidatos melhor colocados nas últimas pesquisas de intenção de voto – Dilma Rousseff (PT), José Serra (PSDB) e Marina Silva (PV) – foram convidados a participar do primeiro confronto de ideias entre presidenciáveis inteiramente realizado na internet brasileira.
Todo eleitor de qualquer lugar do Brasil poderá ajudar a fortalecer a democracia de nosso país. Para participar, o internauta envia perguntas pelos sites dos portais, pelo Meme do Yahoo!, usando palavra chave #debateonlinebr na hora de postar ou pelo Twitter do debate, no @debateonlinebr. Os organizadores selecionarão as questões destinadas aos presidenciáveis. Serão considerados temas de interesse público, que estimulem o exercício da cidadania. Acusações pessoais e manifestações de intolerância não serão aceitas.
O 1º Debate On-line Presidenciáveis 2010 inaugura a série de debates da corrida presidencial deste ano e expande as fronteiras da internet para aproximar a população das decisões políticas. A transmissão será ao vivo, feita simultaneamente nos quatro portais, a partir das 15 horas, diretamente do Sheraton São Paulo WTC Hotel, em São Paulo.
Caso um dos candidatos convidados não compareça, o evento se dará entre os presentes. Apenas convidados credenciados terão acesso físico ao evento e, após o término, o debate ficará disponível nos portais e no site oficial da organização. Para saber mais, acesse o site www.debateonline2010.com.br.
 
Fonte: Redação Yahoo! Brasil 

Modelo do TCC

Pessoal,
Está disponível no link a seguir o modelo do TCC. Basta alterar o arquivo colocando o conteúdo sem alterar o formato.

http://www.4shared.com/file/I3Dt9WDk/Modelo_Projeto.html

domingo, 11 de julho de 2010

O plano Brasil 2022

O plano Brasil 2022 apresenta uma previsão do que será o mundo em 2022 e o que o Brasil deve fazer para se preparar: http://www.sae.gov.br/brasil2022/

Muita coisa diz respeito a ações que deverão ser tomadas e áreas consideradas relevantes. Isso pode nos ajudar a planejar melhor nossas atividades.

terça-feira, 6 de julho de 2010

Computador decifra língua extinta

Agência FAPESP – No livro Lost Languages, de 2002, o então editor do suplemento de educação superior do jornal inglês The Times, Andrew Robinson, afirmou que o trabalho arqueológico de decifrar línguas extintas exige uma mistura de lógica e intuição que os computadores são incapazes de possuir. Pesquisadores do Instituto de Tecnologia de Massachusetts e da Universidade do Sul da Califórnia, nos Estados Unidos, tentam mostrar que Robinson estava errado.
Em estudo que será apresentado esta semana na reunião anual da Associação para Linguística Computacional, em Uppsala, na Suécia, o grupo apresentará um novo programa de computador que foi capaz de decifrar grande parte do extinto idioma ugarítico, descoberto a partir de escritos encontrados na cidade perdida de Ugarit, na Síria, cujas ruínas foram encontradas em 1928.
O ugarítico era uma língua semítica escrita em alfabeto cuneiforme com 27 consoantes e três vogais. Os escritos encontrados foram importantes para estudiosos do Velho Testamento, por auxiliar a clarificar textos hebraicos e revelar como o judaísmo utilizava frases comuns, expressões literárias e frases empregadas pelas culturas gentis que o cercavam.
O sistema, além de ajudar a decifrar línguas antigas que continuam a resistir aos esforços de especialistas, poderá expandir o número de idiomas que sistemas automatizados de tradução, como o Google Tradutor, são capazes de manejar.
Para simular a intuição que falta aos computadores, Regina Barzilay, do Laboratório de Inteligência Artificial e Ciência da Computação do MIT, e colegas fizeram várias proposições. A primeira é que a língua a ser decifrada pelo computador estaria próxima de outra. Para isso, foi escolhido o hebraico.
Outra asserção é que haveria um modo sistemático de mapear o alfabeto de uma língua com relação ao alfabeto de outra, e que os símbolos relacionados deveriam ocorrer com frequências semelhantes nas duas línguas.
O sistema também fez asserções no nível semântico, no sentido de que as línguas relacionadas teriam pelo menos alguns cognatos, isto é, palavras com raízes em comum.
Por meio de um modelo probabilístico usado em pesquisas em inteligência artificial, os pesquisadores determinaram nos mapeamentos os radicais semelhantes e conjuntos de sufixos e prefixos consistentes, entre outras relações entre as palavras das duas línguas.
O ugarítico já havia sido decifrado. Se não tivesse sido, os autores do estudo não teriam como avaliar a performance do sistema que desenvolveram.
“O sistema repetiu as análises dos dados resultantes centenas de vezes. E, a cada vez, os acertos eram mais frequentes, pois estávamos chegando mais perto de uma solução consistente. Finalmente, chegamos a um ponto no qual a alteração do mapeamento das similaridades não aumentava mais a consistência dos resultados”, disse outro autor do estudo, Ben Snyder, também do MIT.
Das 30 letras do alfabeto extinto, o sistema foi capaz de mapear corretamente 29 com seus correspondentes em hebraico. Cerca de um terço das palavras em ugarítico tem cognato em hebraico e, desse total, o sistema identificou corretamente 60%.
“Das palavras identificadas incorretamente, na maior parte das vezes o erro foi por apenas uma palavra. Ou seja, o sistema deu palpites bem razoáveis”, disse Snyder.
Apesar dos índices de acerto, os pesquisadores destacam que o sistema não é suficientemente bem resolvido para substituir os tradutores humanos. Mas, segundo eles, é uma ferramenta poderosa cujo desenvolvimento poderá ajudar no processo de decifrar línguas desconhecidas e de traduzir outras existentes mais eficientemente.

O artigo A Statistical Model for Lost Language Decipherment, de Regina Barzilay e outros, pode ser lido em people.csail.mit.edu/bsnyder/papers/bsnyder_acl2010.pdf.




Fonte:
 
 

segunda-feira, 5 de julho de 2010

Frase da semana - verdade

" Brasil ficou entre 8 melhores do mundo no futebol e ficou triste. É
85º em educação e não há tristeza."


Senador Cristovam Buarque.

LTIII: Data da prova de recuperação.

Pessoal,
A recuperação da PROVA de LTIII será dia 12/07/2010 às 18:30 na sala 16.

Abraço.

Algoritmo: Data da recuperação.

Pessoal,
A recuperação de Algoritmo será dia 12/07/2010 às 18:30 na sala 16.

Abraço.

quinta-feira, 1 de julho de 2010

LTIII: Resultado Prova e Trabalho Final

Pessoal,
Está disponível no link: http://www.4shared.com/document/DFVsHqPd/Resultado_Final_20101_LTIII.html o resultado da prova e do trabalho final. Lembrando que a fórmula usada para os cálculos das médias é o seguinte:

{(Trabalho MVC  * 1) + (Prova individual  * 3) + ((Trabalho final equipe +  Trabalho final individual) * 6) } / 10

Onde, “Trabalho final equipe” tem valor máximo de dois pontos e “Trabalho final individual” tem valor máximo de oito pontos.

Estou vendo uma data para marcar a recuperação da PROVA. Pode fazer recuperação da PROVA que teve nota inferior a seis pontos.

Por fim gostaria de parabenizar a aluna Elienai por todo o esforço, empenho e dedicação ao longo desses anos. Que apesar das dificuldades encontradas no meio do caminho ela não desistiu.      

Abraço.

Pesquisar neste blog

Google