Os números de Fibonacci correspondem à uma sequência infi nita na
qual os dois primeiros termos são 0 e 1. Cada termo da sequência,
à exceção dos dois primeiros, é igual à soma dos dois anteriores,
conforme a relação de recorrência abaixo.
Desenvolva dois algoritmos, um iterativo e outro recursivo, que, dado um número
natural n > 0, retorna o n-ésimo termo da sequência de Fibonacci. Apresente
as vantagens e desvantagens de cada algoritmo.
Com o advento da República, a discussão sobre a questão educacional torna-se pauta significativa nas esferas dos Poderes Executivo e Legislativo, tanto no âmbito Federal quanto no Estadual. Já na Primeira República, a expansão da demanda social se propaga com o movimento da escolanovista; no período getulista, encontram-se as reformas de Francisco Campos e Gustavo Capanema; no momento de crítica e balanço do pós-1946, ocorre a promulgação da primeira Lei de Diretrizes e Bases da Educação Nacional, em 1961. É somente com a Constituição de 1988, no entanto, que os brasileiros têm assegurada a educação de forma universal, como um direito de todos, tendo em vista o pleno desenvolvimento da pessoa no que se refere a sua preparação para o exercício da cidadania e sua qualificação para o trabalho. O artigo 208 do texto constitucional prevê como dever do Estado a oferta da educação tanto a crianças como àqueles que não tiveram acesso ao ensino em idade própria à escolarização cabida.
Nesse contexto, avalie as seguintes asserções e a relação proposta entre elas.
A relação entre educação e cidadania se estabelece na busca da universalização da educação como uma das condições necessárias para a consolidação da democracia no Brasil.
PORQUE
Por meio da atuação de seus representantes nos Poderes Executivos e Legislativo, no decorrer do século XX, passou a ser garantido no Brasil o direito de acesso à educação, inclusive aos jovens e adultos que já estavam fora da idade escolar.
A respeito dessas asserções, assinale a opção correta.
A Educação a Distância (EaD) é a modalidade de ensino que permite que a
comunicação e a construção do conhecimento entre os usuários envolvidos
possam acontecer em locais e tempos distintos. São necessárias tecnologias
cada vez mais sofisticadas para essa modalidade de ensino não presencial, com
vistas à crescente necessidade de uma pedagogia que se desenvolva por meio
de novas relações de ensino-aprendizagem.
O Censo da Educação Superior de 2009, realizado pelo MEC/INEP, aponta
para o aumento expressivo do número de matrículas nessa modalidade. Entre
2004 e 2009, a participação da EaD na Educação Superior passou de 1,4%
para 14,1%, totalizando 838 mil matrículas, das quais 50% em cursos de
licenciatura. Levantamentos apontam ainda que 37% dos estudantes de EaD
estão na pós-graduação e que 42% estão fora do seu estado de origem.
Considerando as informações acima, enumere três vantagens de um curso a
distância, justificando brevemente cada uma delas.
O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para quaisquer máquina de Turing M e palavra w, se M irá eventualmente parar com entrada w.
Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada fi nita, decidir se o algoritmo termina ou se executará indefinidamente.
Para o problema da parada,
Um navegador Web executa em um hospedeiro A, em uma rede de uma organização, e acessa uma página localizada de um servidor Web em um hospedeiro B, situado em outra rede na Internet. A rede em que A se situa conta com um servidor DNS local. Um profi ssional deseja fazer uma lista com a sequência de protocolos empregados e comparar com o resultado apresentado por uma ferramenta de monitoramento executada no hospedeiro A. A lista assume que
i) todas as tabelas com informações temporárias e caches estão vazias;
ii) o hospedeiro cliente está confi gurado com o endereço IP do servidor DNS local.
Qual das sequências a seguir representa a ordem em que mensagens, segmentos e pacotes serão observados em um meio físico ao serem enviados pelo hospedeiro A?
Um vendedor de artigos de pesca obteve com um amigo o código executável (já compilado) de um programa que gerencia vendas e faz o controle de estoque, com o intuito de usá-lo em sua loja. Segundo o seu amigo, o referido programa foi compilado em seu sistema computacional pessoal (sistema A) e funciona corretamente. O vendedor constatou que o programa excecutável também funciona corretamente no sistema computacional de sua loja (sistema B). Considerando a situação relatada, analise as afi rmações a seguir.
I. Os computadores poderiam ter quantidades diferentes de núcleos (cores).
II. As chamadas ao sistema (system call) do sistema operacional no sistema A devem ser compatíveis com as do sistema B.
III. O conjunto de instruções do sistema A poderia ser diferente do conjunto de instruções do sistema B.
IV. Se os registradores do sistema A forem de 64 bits, os registradores do sistema B poderiam ser de 32 bits.
É correto o que se afi rma em
Analisando a gramática e o autômato acima, conclui-se que
Suponha que se queira pesquisar a chave 287 em uma árvore binária de pesquisa com chaves entre 1 e 1 000. Durante uma pesquisa como essa, uma sequência de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em uma busca da chave 287.
I. 7, 342, 199, 201, 310, 258, 287
II. 110, 132, 133, 156, 289, 288, 287
III. 252, 266, 271, 294, 295, 289, 287
IV. 715, 112, 530, 249, 406, 234, 287
É válido apenas o que se apresenta em
Muitas vezes, os próprios educadores, por incrível que pareça, também vítimas de uma formação alienante, não sabem o porquê daquilo que dão, não sabem o significado daquilo que ensinam e quando interrogados dão respostas evasivas: “é pré-requisito para as séries seguintes”, “cai no vestibular”, “hoje você não entende, mas daqui a dez anos vai entender”. Muitos alunos acabam acreditando que aquilo que se aprende na escola não é para entender mesmo, que só entenderão quando forem adultos, ou seja, acabam se conformando com o ensino desprovido de sentido.
VASCONCELLOS, C. S. Construção do conhecimento em sala de aula. 13ª ed. São Paulo: Libertad, 2002, p. 27-8.
Correlacionando a tirinha de Mafalda e o texto de Vasconcellos, avalie as afirmações a seguir.
I. O processo de conhecimento deve ser refletido e encaminhado a partir da perspectiva de uma prática social.
II. Saber qual conhecimento deve ser ensinado nas escolas continua sendo uma nuclear para o processo pedagógico.
III. O processo de conhecimento deve possibilitar compreender, usufruir e transformar a realidade.
IV. A escola deve ensinar os conteúdos previstos na matriz curricular, mesmo que sejam desprovidos de significado e sentido para professores e alunos.
V. Os projetos curriculares devem desconsiderar a influência do currículo oculto que ocorre na escola com caráter informal e sem planejamento.
É correto apenas o que se afirma em
Sabendo que a principal tarefa de um sistema será de classificação em domínios complexos, um gerente de projetos precisa decidir como vai incorporar essa capacidade em um sistema computacional a fim de torná-lo inteligente. Existem diversas técnicas de inteligência computacional / artificial que possibilitam isso.
Nesse contexto, a técnica de inteligência artificial mais indicada para o gerente é
Uma empresa vem desenvolvendo um programa de melhoria de seus processos de software utilizando o modelo de qualidade CMMI. O programa envolveu a definição de todos os processos padrão da organização, implementação de técnicas de controle estatístico de processos e métodos de melhoria contínua. Após a avaliação SCAMPI, classe A, foi detectado que a área de processo de PP - Project Planning (Planejamento de Projeto) não estava aderente ao modelo.
Nesse contexto, considerando a representação por estágios do CMMI, a empresa seria classificada em que nível de maturidade?
A cibercultura pode ser vista como herdeira legítima (embora distante) do projeto progressista dos filósofos do século XVII. De fato, ela valoriza a participação das pessoas em comunidades de debate e argumentação. Na linha reta das morais da igualdade, ela incentiva uma forma de reciprocidade essencial nas relações humanas. Desenvolveu-se a partir de uma prática assídua de trocas de informações e conhecimentos, coisa que os filósofos do Iluminismo viam como principal motor do progresso. (...) A cibercultura não seria pós-moderna, mas estaria inserida perfeitamente na continuidade dos ideais revolucionários e republicanos de liberdade, igualdade e fraternidade. A diferença é apenas que, na cibercultura, esses “valores” se encarnam em dispositivos técnicos concretos. Na era das mídias eletrônicas, a igualdade se concretiza na possibilidade de cada um transmitir a todos; a liberdade toma forma nos softwares de codificação e no acesso a múltiplas comunidades virtuais, atravessando fronteiras, enquanto a fraternidade, finalmente, se traduz em interconexão mundial.
LEVY, P. Revolução virtual. Folha de S. Paulo. Caderno Mais, 16 ago. 1998, p.3 (adaptado).
O desenvolvimento de redes de relacionamento por meio de computadores e a expansão da Internet abriram novas perspectivas para a cultura, a comunicação e a educação. De acordo com as ideias do texto acima, a cibercultura
Em reportagem, Owen Jones, autor do livro Chavs: a difamação da classe trabalhadora, publicado no Reino Unido, comenta as recentes manifestações de rua em Londres e em outras principais cidades inglesas.
Jones prefere chamar atenção para as camadas sociais mais desfavorecidas do país, que desde o início dos distúrbios, ficaram conhecidas no mundo todo pelo apelido chavs, usado pelos britânicos para escarnecer dos hábitos de consumo da classe trabalhadora. Jones denuncia um sistemático abandono governamental dessa parcela da população: “Os políticos insistem em culpar os indivíduos pela desigualdade”, diz. (...) “você não vai ver alguém assumir ser um chav, pois se trata de um insulto criado como forma de generalizar o comportamento das classes mais baixas. Meu medo não é o preconceito e, sim, a cortina de fumaça que ele oferece. Os distúrbios estão servindo como o argumento ideal para que se faça valer a ideologia de que os problemas sociais são resultados de defeitos individuais, não de falhas maiores. Trata-se de uma filosofia que tomou conta da sociedade britânica com a chegada de Margaret Thatcher ao poder, em 1979, e que basicamente funciona assim: você é culpado pela falta de oportunidades. (...) Os políticos insistem em culpar os indivíduos pela desigualdade”.
Suplemento Prosa & Verso, O Globo, Rio de Janeiro, 20 ago. 2011, p. 6 (adaptado).
Considerando as ideias do texto, avalie as afirmações a seguir.
I. Chavs é um apelido que exalta hábitos de consumo de parcela da população britânica.
II. Os distúrbios ocorridos na Inglaterra serviram para atribuir deslizes de comportamento individual como causas de problemas sociais.
III. Indivíduos da classe trabalhadora britânica são responsabilizados pela falta de oportunidades decorrente da ausência de políticas públicas.
IV. As manifestações de rua na Inglaterra reivindicavam formas de inclusão nos padrões de consumo vigente.
É correto apenas o que se afirma em
A Síntese de Indicadores Sociais (SIS 2010) utiliza-se
da Pesquisa Nacional por Amostra de Domicílios (PNAD)
para apresentar sucinta análise das condições de vida no
Brasil. Quanto ao analfabetismo, a SIS 2010 mostra que
os maiores índices se concentram na população idosa, em
camadas de menores rendimentos e predominantemente
na região Nordeste, conforme dados do texto a seguir.
A taxa de analfabetismo referente a pessoas de 15 anos
ou mais de idade baixou de 13,3% em 1999 para 9,7%
em 2009. Em números absolutos, o contingente era de
14,1 milhões de pessoas analfabetas. Dessas, 42,6%
tinham mais de 60 anos, 52,2% residiam no Nordeste
e 16,4% viviam com ½ salário-mínimo de renda familiar
per capita. Os maiores decréscimos no analfabetismo
por grupos etários entre 1999 a 2009 ocorreram na faixa
dos 15 a 24 anos. Nesse grupo, as mulheres eram mais
alfabetizadas, mas a população masculina apresentou
queda um pouco mais acentuada dos índices de
analfabetismo, que passou de 13,5% para 6,3%, contra
6,9% para 3,0% para as mulheres.
SIS 2010: Mulheres mais escolarizadas são mães mais tarde e têm menos
filhos.
Disponível em:
Com base nos dados apresentados, redija um texto dissertativo acerca da
importância de políticas e programas educacionais para a erradicação do
analfabetismo e para a empregabilidade, considerando as disparidades
sociais e as dificuldades de obtenção de emprego provocadas pelo analfabetismo.
Em seu texto, apresente uma proposta para a superação do analfabetismo e para o
aumento da empregabilidade.
Em determinado período letivo, cada estudante de um curso universitário tem aulas com um de três professores, esses identifi cados pelas letras X, Y e Z. As quantidades de estudantes (homens e mulheres) que têm aulas com cada professor é apresentada na tabela de contingência abaixo.
A partir do grupo de estudantes desse curso universitário, escolhe-se um estudante ao acaso. Qual é a probabilidade de que esse estudante seja mulher, dado que ele tem aulas apenas com o professor X?
