Fundamentosde Programação
|
|
- Luciana Diegues Estrada
- 6 Há anos
- Visualizações:
Transcrição
1 Fundamentosde Programação Soluçãodo Primeiro teste 19 de Novembrode (1.0) Utilizando a notação BNF, apresente a definição completa da forma define. Explique cada um dos constituintes da sua definição. <operação de nomeação> ::= (define <nome> <expressão>) (define (<nome> <parâmetros formais>) <corpo>) A primeira forma associa o valor de <expressão> a <nome>. A segunda forma só é usada para a definição e nomeação de procedimentos: <nome> é o nome do procedimento, <parâmetros formais> (zero ou mais <nomes>) são os parâmteros formais do procedimento, e <corpo> é o corpo do procedimento. 2. (1.0) Diga o que entende por ambiente, ambiente global e ambiente local. Ambiente- conjunto de associações entre nomes e objectos computacionais. Ambiente global contém todos os nomes conhecidos à partida pelo interpretador de Scheme, bem como todos os nomes dados directamente ao interpretador do Scheme. Ambiente local ambiente que existe apenas durante a avaliação de uma combinação. Contém as associações entre parâmetros formais e parâmetros concretos. 3. (1.0) Descreva sucintamente os passos a seguir na definição de um tipo abstracto de informação. Definição das operações básicas definição abstracta das operações que vão permitir manipular os elementos do tipo. Estas operações dividem-se em Construtores (permitem construir elementos do tipo), Selectores (permitem seleccionar componentes dos elementos do tipo), Reconhecedores (permitem reconhecer elementos do tipo) e Testes (permitem comparar elementos do tipo). Definição de uma representação externa para os elementos do tipo.
2 Axiomatização definição das relações a verificar entre as operações básicas. Escolha de uma representação interna definição de como os elementos do tipo vão ser representados a partir de tipos primitivos da LP usada, ou a partir de outros tipos já definidos. Implementação das operações básicas concretização das operações básicas na LP usada, tendo em atenção a representação escolhida. 4. (1.0) Explique o que é a barreira de abstracção criada pela definição de um tipo abstracto de informação e quais os inconvenientes de não respeitar essa barreira. Quando definimos um TAI, ao especificarmos as suas operações básicas estamos a criar uma barreira conceptual, que nos impede de manipular os elementos do tipo, a não ser através destas operações básicas. É a esta barreira conceptual que se chama barreira de abstracção. Os inconvenientes de não respeitar esta barreira, ou seja, de manipular directamente a representação interna do tipo são: 1) Maior dificuldade em escrever e compreender os programas que utilizam o tipo; 2) Os programas ficam dependentes da representação usada. 5. Complete as frases: 1. (0.5) O domínio de uma variável significa a gama de formas onde a variável pode ser utilizada. 2. (0.5) Em Scheme, o domínio de uma variável é o bloco onde a variável é introduzida, e todos os blocos interiores a este, onde não seja introduzida uma variável com o mesmo nome. 3. (0.5) Os nomes utilizáveis num bloco dividem-se em: locais (intoduzidos no bloco), globais (introduzidos no ambiente global) e livres (todos os outros). 6. (1.0) Suponha que as seguintes formas são avaliadas pelo Scheme. Na linha imediatamente a seguir a cada uma delas diga o que é escrito pelo interpretador do Scheme (se a forma der origem a um erro, explique a razão do erro). > (define a (+ 3 (- 10 5))) nada > (define b (/ a 2)) nada > (define a 3) nada
3 > b 4 > (and (zero? (- b 4)) (> a b)) #f 7. a) (1.0) Diga o que é devolvido pelo interpretador do Scheme, após a seguinte interacção: > (define x 4) > (let* ((x (+ x 2)) (y (+ x 2))) (let ((y (+ x y))) (* 2 x y))) 168 b) (1.0) Escreva a expressão let* anterior usando expressões lambda. ((lambda (x) ((lambda (y) ((lambda (y) (* 2 x y)) (+ x y))) (+ x 2))) (+ x 2)) 8. Considere o seguinte procedimento: (define (misterio n) (cond ((= n 0) 0) ((< n 0) (+ (misterio (- (+ n 1))) 1)) (else (+ (misterio (- n)) 1)))) a) (1.0) O procedimento gera um processo iterativo ou recursivo? Justifique a resposta. (misterio 4) (+ (misterio -4) 1) (+ (+ (misterio 3) 1) 1) (+ (+ (+ (misterio -3) 1) 1) 1) (+ (+ (+ (+ (misterio 2) 1) 1) 1) 1) (+ (+ (+ (+ (+ (misterio -2) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ (+ (misterio 1) 1) 1) 1) 1) 1) 1)
4 (+ (+ (+ (+ (+ (+ (+ (misterio -1) 1) 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ (+ (+ (+ (misterio 0) 1) 1) 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ (+ (+ (+ 0 1) 1) 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ (+ (+ 1 1) 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ (+ 2 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ (+ 3 1) 1) 1) 1) 1) 1) (+ (+ (+ (+ 4 1) 1) 1) 1) (+ (+ (+ 5 1) 1) 1) (+ (+ 6 1) 1) (+ 7 1) 8 O processo é recursivo porque tem uma fase de expansão seguida de uma fase de contracção. b) (1.0) Se o procedimento gerar um processo recursivo, escreva um procedimento que faz o mesmo e que gere um processo iterativo; se o procedimento gerar um processo iterativo, escreva um procedimento que faz o mesmo e que gere um processo recursivo. (define (misterio-iter n) (define (misterio-aux n acum) (cond ((= n 0) acum) ((< n 0) (misterio-aux (- (+ n 1)) (+ 1 acum))) (else (misterio-aux (- n) (+ 1 acum))))) (misterio-aux n 0)) 9. (2.0) Defina um procedimento chamado muda-digitos que, dado um inteiro não negativo, devolve outro inteiro não negativo. Cada dígito do número devolvido é obtido transformando o dígito correspondente do número original da seguinte forma: se o dígito original for par, então o dígito transformado é obtido somando 1 ao dígito original; se o dígito original for ímpar, então o dígito transformado é obtido subtraindo 1 ao dígito original. Por exemplo, (mudadigitos ) --> (define (muda-digito n) (define (transforma-digito n) (if (even? n) (+ n 1) (- n 1))) (if (< n 10) (transforma-digito n) (+ (transforma-digito (remainder n 10))
5 (* (muda-digito (quotient n 10)) 10)))) 10. (1.0) Considere as definições: (define (g) (lambda (x) (+ x 1))) (define f (lambda (x) (+ x 1))) Diga o que é escrito pelo interpretador do Scheme a seguir a cada uma das expressões. Se alguma der um erro, explique a razão. > g > f #<procedure:g> #<procedure:f> > (g) > (f) #<procedure:...> erro: f tem 1 argumento > (g 1) > (f 1) erro: g não tem argumentos 2 > ((g) 1) > ((f) 1) 2 erro: f tem 1 argumento 11. (1.0) Escreva um procedimento chamado duplica, que recebe um procedimento de um argumento e devolve um procedimento que aplica o procedimento original duas vezes. Por exemplo, ((duplica quadrado) 2) devolve 16. (define (duplica f) (lambda (x) (f (f x))))
6 12. Um monómio numa variável x é caracterizado por um coeficiente (um real) e uma ordem (um natural). Por exemplo, 3x 2, é um monómio de coeficiente 3 e ordem 2. a) (3.0) Defina o tipo abstracto de informação monómio, usando a metodologia dos tipos abstractos de informação. Pode omitir a axiomatização. 1. Definição das operações básicas Construtor: cria-monomio: R x N -> monomio cria-monomio(c,o) devolve o monómio cujo coeficiente é c e cuja ordem é o. Selectores: coeficiente: monomio -> R coeficiente(m) devolve o coeficiente de m. ordem: monomio -> N ordem(m) devolve a ordem de m. Reconhecedores: monomio?: universal -> lógico monomio?(x) devolve verdadeiro se e só se x for um monómio. monomio-zero?: monomio -> lógico monomio-zero?(m) devolve verdadeiro se e só se o coeficiente de m for zero. Teste: monomios=?: monomio x monomio -> lógico monomios=?(m 1, m 2 ) devolve verdadeiro se e só se m 1 e m 2 forem iguais. Representação externa: o monómio de coeficiente c e ordem o é representado por cx^o. Transformador de saída: escreve-monomio. 2. Representação interna: um monómio é representado por um par cujo primeiro elemento é o coeficiente do monómio, e cujo segundo elemento é a ordem do monómio. 3. Implementação das operações básicas ;;Construtor (define (cria-monomio c o) (cons c o))
7 ;;Selector (define (coeficiente m) (car m)) (define (ordem m) (cdr m)) ;; Reconhecedores (define (monomio? m) (and (pair? m) (integer? (ordem m)) (> (ordem m) 0) (real? (coeficiente m)))) (define (monomio-zero? m) (= (coeficiente m) 0)) ;; Teste (define (monomios=? m1 m2) (and (= (ordem m1) (ordem m2)) (= (coeficiente m1) (coeficiente m2)))) ;;Transformador de saída (define (escreve-monomio m) (let ((coef (coeficiente m))) (display coef) (if (not (= coef 0)) (begin (display "x^") (display (ordem m))))))
8 b) (2.5) Usando o tipo monómio, e respeitando a barreira de abstracção que criou, escreva os procedimentos produto-monómios recebe dois monómios e devolve o seu produto. quociente-monómios recebe dois monómios e devolve o seu quociente. potência-monómios recebe um monómio e um expoente natural e devolve o monómio levantado ao expoente. Por exemplo, potência-monómios( 3x 2, 3) = 27x 6. (define (produto-monomios m1 m2) (cria-monomio (* (coeficiente m1) (coeficiente m2)) (+ (ordem m1) (ordem m2)))) (define (quociente-monomios m1 m2) (if (monomio-zero? m2) (error "Divisão por zero") (cria-monomio (/ (coeficiente m1) (coeficiente m2)) (- (ordem m1) (ordem m2))))) (define (potencia-monomios m e) (cria-monomio (expt (ordem m) e) (* (coef m) e)))
9
Fundamentos de Programação
Fundamentos de Programação Soluções do primeiro teste 13 de Novembro de 2004 9:00-10:30 Nota Número: 20 Nome: Turma: Escreva o seu número em todas as folhas do teste. O espaço das respostas deve ser limitado
Leia maisFundamentos de Programação
Fundamentos de Programação Primeiro Teste 16 de Abril de 2011 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 7 páginas com 9 perguntas. A cotação de cada pergunta está assinalada
Leia maisEstruturação de Procedimentos
Capítulo 4 Estruturação de Procedimentos 4. Exercícios de revisão. Diga o que entende por linguagem estruturada em blocos. Descreva a regra associada a esta estrutura, e diga qual a sua importância. 2.
Leia maisFundamentos de Programação
Fundamentos de Programação Primeiro Teste 6 de Novembro de 200 09:00 0:30 SOLUÇÃO. (.0) Escolha a única afirmação incorrecta. Uma resposta certa vale valor e uma resposta errada desconta 0.4 valores. A.
Leia mais2. Diga qual é a diferença entre tipos de informação elementares e tipos de informação estruturados.
Capítulo 5 Abstracção de dados 5. Exercícios de revisão. Diga o que é um tipo abstracto de informação.. Diga qual é a diferença entre tipos de informação elementares e tipos de informação estruturados.
Leia maisExercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas
Exercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas Pedro Adão, Fausto Almeida, Ana Cardoso-Cachopo, Pedro Amaro de Matos (editores) Departamento de Engenharia Informática Instituto
Leia maisFundamentos de Programação
Fundamentos de Programação Solução do Segundo Teste 23 de Janeiro de 2012 09:00 10:30 Nome: Número: 1. (1.0) Explique em que consiste a abstracção de dados, usando os termos barreiras de abstracção, encapsulação
Leia maisPROGRAMAÇÃO EM SCHEME:
Exercícios para PROGRAMAÇÃO EM SCHEME: Introdução à Programação Utilizando Múltiplos Paradigmas Departamento de Engenharia Informática Instituto Superior Técnico Universidade Técnica de Lisboa 2 Conteúdo
Leia maisTipo de argumentos. valor. argumentos
Operação Numero de argumentos Tipo de argumentos valor (+ ) 2 ou + Numérico Soma ( ) 2 ou + Numérico Subtração ( ) 1 Numérico Simétrico (/ ...) 2 ou + Numérico Divisão (cos
Leia maisProgramação imperativa
Capítulo 8 Programação imperativa 8.1 Exercícios de revisão 1. Distinga entre programação imperativa e programação funcional. 2. Explique a necessidade da introdução do operador de atribuição. 3. Diga
Leia maisFundamentos de Programação
Fundamentos de Programação Segundo Teste 9 de Junho de 2012 9:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 6 páginas com 12 perguntas. A cotação de cada pergunta está assinalada entre
Leia maisExercícios da cadeira de Introdução à Programação
Exercícios da cadeira de Introdução à Programação Cláudia Antunes Ana Cardoso Cachopo João Cachopo Francisco Couto António Leitão Inês Lynce César Pimentel H. Sofia Pinto Ano Lectivo 2002/2003 Parte II
Leia maisLista 3 - Bases Matemáticas
Lista 3 - Bases Matemáticas (Última versão: 18/6/2017-22:32) Conjuntos 1 Descreva os conjuntos abaixo na forma enumerativa: a) {x N 1 < x < 10} b) {x Z x 2 < 5} c) {x N 3x + 4 10} d) {x N x 2 + x 6 = 0}
Leia maisExercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas
Exercícios para Fundamentos da Programação Utilizando Múltiplos Paradigmas Pedro Adão, Fausto Almeida, Ana Cardoso-Cachopo, Pedro Amaro de Matos (editores) Departamento de Engenharia Informática Instituto
Leia maisif not(isinstance(a, int)) or a < 0: raise ValueError ("misterio: arg nao e inteiro nao negativo") else: return misterio_aux(a, a + 1)
Capítulo 7 Recursão e iteração 1. (1) Considere a seguinte função: def misterio(a): def misterio_aux(b, c): if b == 0: return True elif c == 0: return False return misterio_aux(b -, c - ) if not(isinstance(a,
Leia maisExercícios da cadeira de Introdução à Programação. Ana Cardoso Cachopo João Cachopo António Leitão
Exercícios da cadeira de Introdução à Programação Ana Cardoso Cachopo João Cachopo António Leitão Ano Lectivo 2000/2001 1 Prefácio Este documento reúne os exercícios propostos nas aulas práticas da cadeira
Leia mais;(define conta-folhas ; (lambda ( ) ; (cond ; ( ( ) ) ; ( (and ) ) ; ( else ; ) ) ))
; ICC 00.2 PROVA 3 ; Gabarito ; QUESTAO 1 (1 ponto) (árvores binárias) ; Complete os espaços em branco na definição abaixo de maneira que ; a função receba uma Árvore Binária de números e retorne o número
Leia maisUNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Resumos e Soluções para os Exercícios para as Aulas Práticas da Disciplina de Fundamentos da Programação Ana Cardoso Cachopo Ano Lectivo 2006/2007
Leia maisFundamentos da Programação
Fundamentos da Programação Segundo Teste 18 de Junho de 2014 15:00 16:30 1. (1.0) Diga quais as fases por que passa o desenvolvimento de um programa no modelo estudado e o que se faz em cada uma delas.
Leia maisFundamentos da Programação
Fundamentos da Programação Exame 9 de Janeiro de 2015 09:00 11:00 1. De um modo sucinto, explique o que é: (a) (0.5) Um processo computacional. Um ente imaterial que existe dentro de um computador durante
Leia maisIntrodução à Programação
Introdução à Programação Uma das características de um engenheiro é a capacidade de resolver problemas técnicos. Qualquer problema de engenharia é resolvido recorrendo a uma sequência de fases: - a compreensão
Leia maisTrabalhos de avaliação da cadeira de Introdução à Programação. Ana Cardoso Cachopo
Trabalhos de avaliação da cadeira de Introdução à Programação Ana Cardoso Cachopo Ano Lectivo 1998/1999 CONTEÚDO 1 Conteúdo 1 Exercícios semana 6 a 9 Outubro 2 2 Exercícios semana 12 a 16 Outubro 3 3 Exercícios
Leia maisFundamentos da Programação
Fundamentos da Programação Solução da Repescagem do Primeiro Teste 31 de Janeiro de 2013 09:00 10:30 1. De um modo sucinto, (a) (0.5) Diga o que é um processo computacional. Um processo computacional é
Leia maisAnexo A. Resumo dos principais procedimentos do Scheme
Para processamento de booleanos Anexo A Resumo dos principais procedimentos do Scheme #f falso #t verdadeiro (boolean? x) se x for booleano, devolve #t se não, devolve #f (and x1 x2 x3...) calcula x1,
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Exame 13 de Janeiro de 2017 09:00 11:00 1. Indique se cada uma das seguintes afirmações é verdadeira ou falsa. No caso de ser falsa, justifique de forma sucinta. (a)
Leia maisTrabalho de Programação Funcional Linguagem Scheme
Trabalho de Programação Funcional Linguagem Scheme Fábio Davanzo F. de Oliveira, Daniel C. Santos Bacharelado em Ciências da Computação quarta fase, 2002 Departamento de Informatica e Estatística (INE)
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do exame 12 de Janeiro de 2018 09:00 11:00 1. Indique se cada uma das seguintes afirmações é verdadeira ou falsa. No caso de ser falsa, justifique de forma sucinta. (a)
Leia maisOPERAÇÕES COM NÚMEROS INTEIROS
ADIÇÃO DE NÚMEROS INTEIROS COM SINAIS IGUAIS OPERAÇÕES COM NÚMEROS INTEIROS 1º Caso: (+3 ) + (+4) = + 7 +3 + 4 = + 7 ADIÇÃO DE NÚMEROS INTEIROS Quando duas parcelas são positivas, o resultado da adição
Leia maisUniversidade Federal de Minas Gerais Colégio Técnico Plano de Ensino
Disciplina: Carga horária total: Universidade Federal de Minas Gerais Plano de Ensino 4 horas/aula semanais (3 horas e 20 minutos) Ano: 2015 Curso: Matemática Regime: anual (anual/semestral/outro) Série:
Leia maisHewlett-Packard PORCENTAGEM. Aulas 01 e 02. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard PORCENTAGEM Aulas 0 e 02 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Sumário Porcentagem... REFLITA... PRELIMINAR... REFLITA 2... Porcentagem... EXERCÍCIOS FUNDAMENTAIS... AUMENTO
Leia maisAulas práticas da cadeira de Introdução à Programação
Aulas práticas da cadeira de Introdução à Programação Ana Cardoso Cachopo Ano Lectivo 1998/1999 Conteúdo 1 Apresentação 2 2 Os elementos da programação 3 3 Introdução ao UNIX, emacs, mail, news e www 8
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Segundo Teste 18 de Janeiro de 2013 09:00 10:30 1. (2.0) Escolha a única resposta incorrecta para as seguintes questões. Cada resposta certa vale 1 valor e cada resposta
Leia maisProgramação Recursiva
Programação Recursiva Ricardo Silva 2001/02 1 a Aula Prática Sintaxe e Semântica da Linguagem Scheme 1. (Exerc.: 2.2.1) Converta as seguintes expressões aritméticas em expressões Scheme e avalie-as: a)
Leia maisInteligência Artificial
Instituto Politécnico de Setúbal Escola Superior de Tecnologia de Setúbal Departamento de Sistemas e Informática Guia de Exercícios das Aulas Práticas Inteligência Artificial Prof Joaquim Filipe Eng. Adelaide
Leia maisHewlett-Packard LOGARITMO. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard LOGARITMO Aulas 0 a 08 Ano 06 Sumário LOGARITMO... PRELIMINAR... LOGARITMO...... CONSEQUÊNCIAS... CONSEQUÊNCIAS...... PROPRIEDADES OPERATÓRIAS... PROPRIEDADES OPERATÓRIAS... PRODUTO...
Leia maisUNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DEPARTAMENTO DE ECONOMIA
UIVERSIDDE DE SÃO PULO FCULDDE DE ECOOMI, DMIISTRÇÃO E COTILIDDE DEPRTMETO DE ECOOMI EE 08 Macroeconomia II 2º Semestre de 207 Prof. Fernando Rugitsky Gabarito da Lista de Exercícios [] [a] = 0,25( ) e
Leia maisHewlett-Packard LOGARITMO. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard LOGARITMO Aulas 0 a 08 Ano 06 Sumário LOGARITMO... PRELIMINAR... LOGARITMO...... CONSEQUÊNCIAS... CONSEQUÊNCIAS...... PROPRIEDADES OPERATÓRIAS... PROPRIEDADES OPERATÓRIAS... PRODUTO...
Leia maisIntrodução à Ciência da Computação (ICC) PROVA P2 Sexta-feira 1 de Junho de 2001
Introdução à Ciência da Computação (ICC) 2001.1 PROVA P2 Sexta-feira 1 de Junho de 2001 Nome do Aluno: Matrícula PUC: Questões P2 Revisão 1 (1.5) 2 (1.5) 3a (1.0) 3b (1.0) 3c (1.0) 3d (1.0) 4 (2.0) Prova
Leia maisalgoritmo "exercício 13" var op1, op2: real operador: caractere inicio escreva ("Entre com o primeiro operando: ") leia (op1) escreva ("Entre com o
algoritmo "exercício 13" var op1, op2: real operador: caractere inicio escreva ("Entre com o primeiro operando: ") leia (op1) escreva ("Entre com o segundo operando: ") leia (op2) escreva ("Entre com um
Leia maisIam Iniciativa Jovem Anhembi Morumbi Formulário de inscrição
Iam Iniciativa Jovem Anhembi Morumbi Formulário de inscrição Preencha todas as informações solicitadas. Você poderá salvar as etapas do processo de inscrição a qualquer momento. Quando concluir o preenchimento
Leia maisUNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 1º Semestre 2011/2012
UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 1º Semestre 2011/2012 Introdução à Programação em C 31/01/2012 Leia com atenção as perguntas e justifique cuidadosamente todas as respostas 1. Explique
Leia maisCapítulo 1 Conceitos Iniciais
Capítulo 1 Conceitos Iniciais 1.1 INTRODUÇÃO: 1.1.1 Conceituação: Para resolver determinados problemas, sobretudo de cálculo, o homem inventou máquinas chamadas COMPUTADORES que, uma vez programados, efetuam
Leia mais4) Reobtenha e reanalise os resultados auferidos nos problemas nº 1, nº 2 e nº 3 quando (a) Z! Z!, (b)
LISTA DE EXERCÍCIOS Nº 1 Problemas 1) Uma onda eletromagnética plana linearmente polarizada incide de forma normal em uma interface existente entre um meio 1 e um meio 2. A impedância do meio 1 é Z! e
Leia maisProblemas de Mecânica e Ondas MEAer 2015 Série 10
Problemas de Mecânica e Ondas MEAer 015 Série 10 P 10.1. Um comboio rápido de passageiros, viaja inicialmente a uma velocidade de 40 km/h, quando é forçado a realizar uma travagem até uma velocidade de
Leia maisFuncional IV: listas e funções de ordem superior
Funcional IV: listas e funções de ordem superior Profs. Diogo S. Mar ns e Emilio Francesquini {santana.mar ns,e.francesquini}@ufabc.edu.br MCTA016 - Paradigmas de Programação (Prá ca) 26 de junho de 2018
Leia maisConceitos de Linguagem de Programação - 2
Conceitos de Linguagem de Programação - 2 Arthur Jovita Guerra Thalles Santos Silva Universidade Estadual de Santa Cruz - Ilhéus, BA 1 de novembro de 2011 1 Revisão Natureza das linguagens de Programação
Leia maisOPERAÇÕES COM NÚMEROS INTEIROS
ADIÇÃO DE NÚMEROS COM SINAIS IGUAIS OPERAÇÕES COM NÚMEROS 1º Caso: (+3 ) + (+4) + 7 +3 + 4 + 7 ADIÇÃO DE NÚMEROS Quando duas parcelas são positivas, o resultado da adição é sempre positivo e seu módulo
Leia maisUNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DEPARTAMENTO DE ECONOMIA
UNIVERSIDDE DE SÃO PULO FCULDDE DE ECONOMI, DMINISTRÇÃO E CONTBILIDDE DEPRTMENTO DE ECONOMI EE 308 Macroeconomia II 2º Semestre de 2017 Noturno Prof. Fernando Rugitsky Lista de Exercícios 4 [Os primeiros
Leia maisCommon-Lisp (introdutório).
Common-Lisp (introdutório). Índice Conceitos Básicos Funções e predicados numéricos Funções sobre pares e listas Constantes, variáveis e atribuições Formas especiais Definição de funções Recursão Rastreio
Leia maisAula 00 Aula Demonstrativa
Aula 00 Modelos de questões comentadas CESPE-UnB... 4 Relação das questões comentadas... 13 Gabaritos... 14 1 Olá, pessoal. Vamos começar a estudar Estatística para o futuro concurso do TCU? Esta é a aula
Leia maisHewlett-Packard FUNÇÃO EXPONENCIAL. Aulas 01 e 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard FUNÇÃO EXPONENCIAL Aulas 0 e 06 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ano: 06 Sumário Equação Exponencial... Equação Exponencial... Exemplo... Método da redução à base comum...
Leia maisReferências bibliograficas: * Paul Graham, Ansi Common Lisp, Prentice Hall, Livro com descrição da linguagem Common-Lisp.
Aulas práticas e 2 de Inteligência Artificial@IS Referências bibliograficas: * Paul Graham, Ansi Common Lisp, Prentice Hall, 996. Livro com descrição da linguagem Common-Lisp. * António Leitão, Introdução
Leia maisHewlett-Packard FUNÇÃO EXPONENCIAL. Aulas 01 a 06. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard FUNÇÃO EXPONENCIAL Aulas 0 a 06 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário Equação Exponencial... Equação Exponencial... Exemplo... Método da redução à base comum... Exemplo......
Leia maisAbstração de dados. Capítulo 10
Capítulo 10 Abstração de dados 1. Suponha que desejava criar o tipo tempo em Python, caracterizado por um certo número de horas (um inteiro não negativo), minutos (um inteiro entre 0 e 59) e segundos (um
Leia maisCapítulo 4- Procedimentos como objectos de 1ª classe
Capítulo 4- Procedimentos como objectos de 1ª classe Procedimentos com um número não fixo de argumentos Procedimentos como argumentos Procedimentos como valores de retorno Procedimentos como elementos
Leia maisProgramação Orientada por Objectos (POO) Semestre de Verão de º Trabalho prático. Data de Entrega: 19 de Abril de 2010
Programação Orientada por Objectos (POO) Semestre de Verão de 2009-2010 1º Trabalho prático Data de Entrega: 19 de Abril de 2010 OBJECTIVOS: Exprimir objectivos na forma de algoritmos recursivos. Completar
Leia maisFundamentos de Programação
Licenciatura em Engenharia Informática e de Computadores Fundamentos de Programação Trabalho para casa 22 de Setembro de 2008 Este trabalho corresponde à instalação, no seu computador, do interpretador
Leia maisHewlett-Packard FUNÇÃO INVERSA. Aulas 01 a 02. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard FUNÇÃO INVERSA Aulas 0 a 0 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Sumário FUNÇÃO INJETORA FUNÇÃO SOBREJETORA FUNÇÃO BIJETORA EXERCÍCIOS FUNDAMENTAIS FUNÇÃO INVERSA 3 EXERCÍCIOS
Leia maisFísica I. Curso: Engenharia Elétrica Prof. Rafael Augusto R de Paula
Física I Curso: Engenharia Elétrica Prof. Rafael Augusto R de Paula A natureza da Física É a ciência procura descrever a natureza fundamental do universo e como ele funciona. Baseia-se em observações experimentais
Leia maisPROGRESSÃO GEOMÉTRICA
Hewlett-Packard PROGRESSÃO GEOMÉTRICA Aulas 01 a 05 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2015 Sumário PROGRESSÃO GEOMÉTRICA (P.G.)... 1 PRELIMINAR 1... 1 DEFINIÇÃO... 1 A RAZÃO DE
Leia maisif not(isinstance(a, int)) or a < 0: raise ValueError ( misterio: arg devia ser inteiro nao negativo ) else: return misterio_aux(a, a + 1)
Capítulo 7 Recursão e iteração 1. (1) Considere a seguinte função: def misterio(a): def misterio_aux(b, c): if b == 0: return True elif c == 0: return False return misterio_aux(b - 2, c - 2) if not(isinstance(a,
Leia mais2ª. Prova de Física 1 FCM 0501 (Peso 0,35) 2013
ª. Prova de Física 1 FCM 001 (Peso 0,3) 013 Nome do Aluno Número USP Valor das Questões 1ª. a) 1, ª. a) 1, b) 1, Bônus 0, 3ª. a) 1, 4ª. a) 1,0 c) 0, Nota Nota Final Boa Prova A prova é sem consulta. As
Leia maisHewlett-Packard DETERMINANTE. Aulas 01 a 05. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard DETERMINANTE Aulas a Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário DETERMINANTE... Exemplo... Exemplo...... Exemplo...... TEOREMA DE LAPLACE... COFATOR... Exemplo... TEOREMA DE
Leia mais1º Exame de INTRODUÇÃO À PROGRAMAÇÃO Licenciatura em Engenharia Mecânica 30 de Junho de º Semestre
º Exame de INTRODUÇÃO À PROGRAMAÇÃO Licenciatura em Engenharia Mecânica de Junho de 6 º Semestre Exame sem consulta : 6: h Nome: Número: Escreva o seu número e nome em todas as folhas de exame. O exame
Leia maisComportamento do consumidor Parte 1
Comportamento do consumidor Parte 1 4. Preferência Revelada 5. Utilidade Marginal e Escolha do Consumidor 1. Teoria da demanda tratamento algébrico 6. Índices de Custo de Vida 4. Preferências Reveladas
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Primeiro Teste 26 de Outubro de 2013 09:00 10:30 1. (1.0) O que é um processo computacional? Qual a relação entre um programa e um processo computacional? Um processo
Leia maisMATEMÁTICA ROTEIRO DE RECUPERAÇÃO NOTA ENSINO MÉDIO SÉRIE: 1ª TURMAS: ABCD TIPO: U ETAPA: 1ª PROFESSOR(ES): MAGNA E THAÍS VALOR: 3,0 PONTOS
MATEMÁTICA ROTEIRO DE RECUPERAÇÃO ENSINO MÉDIO SÉRIE: 1ª TURMAS: ABCD TIPO: U ETAPA: 1ª PROFESSOR(ES): MAGNA E THAÍS VALOR: 3,0 PONTOS NOTA ALUNO(A): Nº: DATA: / /2017 I INTRODUÇÃO Este roteiro tem como
Leia maisInteligência Artificial
Instituto Politécnico de Setúbal Escola Superior de Tecnologia de Setúbal Departamento de Sistemas e Informática Guia de Exercícios Complementares de Lisp Inteligência Artificial Prof Joaquim Filipe Eng.
Leia maisProblemas de Mecânica e Ondas MOAer 2015 Série 8
Problemas de Mecânica e Ondas MOAer 2015 Série 8 Problemas 8.1 a 8.9 são do livro Introdução à Física, J. Dias de Deus et. al.. As soluções estão disponíveis no final dos enunciados. P 8.1 a) A figura
Leia maisIntrodução à Computação. Estruturas de Decisão. ISEP DEI, Angelo Martins 2006 Estruturas de Decisão - 1
Introdução à Computação Estruturas de Decisão ISEP DEI, Angelo Martins 2006 Estruturas de Decisão - 1 Conteúdo Conceito e aplicação O que são e para que servem as estruturas de decisão. Estrutura If...
Leia maisFundamentos da Programação
Fundamentos da Programação Segundo Teste 10 de Janeiro de 2014 09:00 10:30 Nome: Número: Esta prova, individual e sem consulta, tem 8 páginas com 12 perguntas. A cotação de cada pergunta está assinalada
Leia maisFUNDAMENTOS DA PROGRAMAÇÃO 2º Teste, 1 de junho de 2013, 1h30m
FUNDAMENTOS DA PROGRAMAÇÃO 2º Teste, 1 de junho de 2013, 1h30m 1. (3.25) Escreva um programa que pede o nome (mais de 2 caracteres) e o sobrenome (mais de 4 caracteres) a um utilizador e gera um username
Leia maisPragmática das Linguagens de
Instituto Superior Técnico Pragmática das Linguagens de Programação 2004/2005 Primeiro Exame/Segundo Teste 17/12/2004 Número: Turma: Nome: Escreva o seu número em todas as folhas do teste. O tamanho das
Leia maisExercícios da cadeira de Introdução à Programação
Exercícios da cadeira de Introdução à Programação Cláudia Antunes Ana Cardoso Cachopo João Cachopo Francisco Couto António Leitão Inês Lynce César Pimentel H. Sofia Pinto Ano Lectivo 2002/2003 Parte I
Leia maisTrabalho de Grupo de Otimização Ano letivo: 2014/2015
1. Formule o problema de Programação Linear. Defina convenientemente as variáveis que achar mais relevantes e explique as restrições utilizadas. Através da análise do problema torna-se relevante definir
Leia maisFUNDAMENTOS DA PROGRAMAÇÃO 1º Teste, 19 de abril de 2013, 1h30m
FUNDAMENTOS DA PROGRAMAÇÃO 1º Teste, 19 de abril de 2013, 1h30m 1. (1.5) Considere a seguinte gramática em notação BNF: ::= , ::= ::=
Leia maisAnálise e Desenvolvimento de Algoritmos (2006/2007)
Análise e Desenvolvimento de Algoritmos (2006/2007) Alguns desenvolvimentos em série de Taylor: e x = 1 + x + x2 2! + x3 3! + + xn n! +, x IR sin(x) = x x3 3! + x5 5! x7 7! +, x IR cos(x) = 1 x2 2! + x4
Leia maisGRANDEZAS PROPORCIONAIS
Hewlett-Packard GRANDEZAS PROPORCIONAIS Aulas 01 a 03 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Sumário GRANDEZAS... 2 O QUE É UMA GRANDEZA?... 2 PRELIMINAR 1... 2 PRELIMINAR 2... 2 GRANDEZAS DIRETAMENTE
Leia maisProgramação e Computação para Arquitectura 2007/2008
Instituto Superior Técnico Programação e Computação para Arquitectura 2007/2008 Segundo Teste/Primeiro Exame 09/0/2008 Nome: Número: Escreva o seu número em todas as folhas do teste. O tamanho das respostas
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisDemonstrações Matemáticas Parte 4
Demonstrações Matemáticas Parte 4 Nesta aula, apresentamos técnicas de demonstração para afirmações matemática para todo e existe. Elas são baseadas nas duas últimas regras de inferências da Lógica de
Leia maisI.3. Visualização de signos: entre o design e a semiótica
I.3. Visualização de signos: entre o design e a semiótica Os aspectos fundamentais da semiótica de Peirce, conforme vimos, dependem dos princípios que orientaram a construção de sua teoria do signo. Se
Leia maisHewlett-Packard PFC. Aulas 01 a. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz
Hewlett-Packard PFC Aulas 01 a Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ano 2017 Sumário FATORIAL... 2 FATORIAL... 2... 2 PFC... 3 PRINCÍPIOS FUNDAMENTAIS DA CONTAGEM (PFC)... 3 PRELIMINAR 1... 3
Leia maisLinguagens de Programação. Fluxo de Controle. Carlos Bazilio
Linguagens de Programação Fluxo de Controle Carlos Bazilio carlosbazilio@id.uff.br http://www.ic.uff.br/~bazilio/cursos/lp Fluxo de Controle Mecanismos utilizados para especificar ordem de execução de
Leia maisALUNOS DO 6º ANO A CPC: CHEGOU A HORA DE ESTUDAR PARA OS TESTES! CONTEÚDO PROGRAMÁTICO PARA A 1ª VERIFICAÇÃO DE APRENDIZAGEM DA I UNIDADE
ALUNOS DO 6º ANO A CPC: Nos dias 10 a (seg. a sex.) será a semana da nossa I VA da I unidade. Comunicamos que haverá aula normal após o intervalo. Contamos com os pais para o acompanhamento. Observem o
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Primeiro Teste 29 de Março de 2014 09:00 10:30 1. (1.0) O que é um processo computacional? Qual a relação entre um programa e um processo computacional? Um processo
Leia maisIntrodução à Programação Funcional. Conteúdo
Introdução à Programação Funcional PPGIA - PUCPR Prof. Fabrício Enembreck 1 Conteúdo Introdução ao Cálculo Lambda e à Programação Funcional Introdução ao LISP e ao Common Lisp Funções Lambda e binding
Leia maisCIRCUNFERÊNCIA: UMA PRÁTICA EM SALA DE AULA
na Contemporaneidade: desafios e possibilidades CIRCUNFERÊNCIA: UMA PRÁTICA EM SALA DE AULA Talita Ferreira da Silva Instituto de Biociências, Letras e Ciências Exatas UNESP talitaferreira@outlook.com
Leia maisao paradigma imperativo
PARADIGMA FUNCIONAL PARADIGMA FUNCIONAL: INTRODUÇÃO G Exemplos de linguagens funcionais LISP - Início: LP puramente funcional - Depois: acréscimo de alguns recursos imperativos (aumentaram eficiência de
Leia maisMinicurso de nivelamento de pré-cálculo:
Minicurso de nivelamento de pré-cálculo: 07. Quarta-feira Resolva os eercícios abaio, tomando bastante cuidado na maneira de escrever a resolução dos mesmos. Não use a calculadora, a idéia é que você treine
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Primeiro Teste 27 de Outubro de 2012 09:00 10:30 1. (1.0) O que é um processo computacional? Qual a relação entre um programa e um processo computacional? Um processo
Leia maisLista de Exercícios sobre Recursividade
Lista de Exercícios sobre Recursividade 1) Dado os algoritmos recursivos abaixo, apresente suas funções de complexidade de tempo. a) void Pesquisa(int n) if (n > 1) Inspecione n*n*n elementos; // custo
Leia maisExercícios para Fundamentos da Programação
Exercícios para Fundamentos da Programação Fausto Almeida, Cláudia Antunes, Ana Cardoso-Cachopo, Pedro Amaro de Matos, Francisco Saraiva de Melo Departamento de Engenharia Informática Instituto Superior
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do segundo exame 29 de Janeiro de 2016 18:30 20:30 1. Indique se cada uma das seguintes afirmações é verdadeira ou falsa. No caso de ser falsa, justifique de forma sucinta.
Leia maisProgramação Funcional. Capítulo 13. Mônadas. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2012.
Programação Funcional Capítulo 13 Mônadas José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2012.1 1/31 1 Mônadas 2 Entrada e saída 3 Expressão do 4 Computações que podem
Leia maisNotas de Aula Disciplina Matemática Tópico 09 Licenciatura em Matemática Osasco -2010
. Logaritmos Definição: O logaritmo de um número real x na base n, denotado por log n x, é definido como o expoente ao qual devemos elevar o número n para obtermos como resultado o número x, ou seja log
Leia maisFundamentos da Programação de Computadores
Universidade do Minho Escola de Engenharia Departamento de Sistemas de Informação Fundamentos da Programação de Computadores Licenciatura em Tecnologias e Sistemas de Informação 1º Ano 1º Semestre Ano
Leia maisAbstração de dados. Pedro Kröger. 5 de outubro de Um índice bibliográco poderia ser armazenado dessa maneira:
Abstração de dados Pedro Kröger 5 de outubro de 2006 1 Introdução Um índice bibliográco poderia ser armazenado dessa maneira: (setf livro-1 '((Paradigms of Artificial Inteligence) ; titulo (Peter Norvig)
Leia maisLinguagens de Programação Aula 5
Aula 5 Celso Olivete Júnior olivete@fct.unesp.br Na aula anterior Ambiguidade Análise léxica Exercício calculadora 2/@ Na aula anterior AF calculadora 3/@ Na aula de hoje Análise léxica implementação Gramática
Leia mais