Exercícios para Fundamentos da Programação

Transcrição

1 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 Técnico Universidade Técnica de Lisboa

2 3 Preâmbulo O objectivo desta publicação é disponibilizar um conjunto de exercícios que permitam aos alunos da disciplina de Fundamentos de Programação das Licenciaturas em Engenharia Informática e de Computadores e em Engenharia de Redes de Comunicações do Instituto Superior Técnico consolidarem os conhecimentos adquiridos ao longo do semestre. Os exercícios estão organizados de acordo com os capítulos do livro adoptado na disciplina. Chama-se a atenção dos alunos para a indicação do nível de dificuldade de 1 a 4, correspondendo o nível 1 a exercícios muito fáceis e o nível 4 a exercícios francamente difíceis. Esta informação é apresentada dentro de um quadrado cinzento antes do enunciado do exercício a que diz respeito.

3 Capítulo 1 Computadores, Algoritmos e Programas 1. (1) Escreva uma gramática em notação BNF para definir números binários. Um número binário é representado como uma sequência arbitrariamente longa de 1 s e 0 s. Considere que, à excepção do número binário 0, o primeiro dígito de um número binário deverá ser 1. Alguns exemplos de números binários são: (1) Escreva uma gramática em notação BNF para definir os códigos postais de Portugal. Um código postal de Portugal corresponde a um número inteiro de 4 dígitos, o primeiro dos quais diferente de zero, seguido de um hífen ( - ), seguido de um inteiro de 3 dígitos. Por exemplo: (1) Considere a seguinte gramática em notação BNF: <palavra> ::= <sílaba> <sílaba> <sílaba> ::= <vogal> <consoante> <consoante> <vogal> <vogal> ::= a e i o u <consoante> ::= b c d f g h j l m n p q r s t v x z (a) Indique os símbolos terminais e os símbolos não-terminais da gramática. (b) Indique, justificando, quais das expressões seguintes correspondem a palavras da linguagem definida pela gramática. 5

4 6 CAPÍTULO 1. COMPUTADORES, ALGORITMOS E PROGRAMAS asno cria gato leao ovos tu vaca 4. (1) Considere a seguinte gramática em notação BNF: <operação> ::= (<argumento> <operador> <argumento>) <operador> ::= + - * / <argumento> ::= <dígito>+ <dígito> ::= (a) Indique os símbolos terminais e os símbolos não terminais da gramática. (b) Indique, justificando, quais das expressões seguintes pertencem à linguagem definida pela gramática. ( ) ( ) ( 2 * 0 ) ( 84 + ) ( 0 / 0 )

5 Capítulo 2 Elementos Básicos de Programação 1. (1) Explique por palavras suas o que aconteceu na seguinte interação com o Python. Python (v3.2.3:3d0686d90f55, Apr , 11:25:50) [GCC (Apple Inc. build 5666) (dot 3)] Type "help", "copyright", "credits" or "license" for more information. >>> >>> >>> not(true) False >>> and(true,false) Traceback (most recent call last): File "<string>", line 1, in <fragment> Syntax Error: and(true,false): <string>, line (1) Diga qual o resultado de avaliar sequencialmente os seguintes comandos no interpretador de Python. (a) (3 + 4 * 5-2) / 7 (b) 9 // 4 == 7 % 5 (c) 8 // 2 == 8 / 2.0 (d) 3 > 2 and 7 > 8 (e) 3 > 2 or 7 > 8 (f) a, b = 2, 3 (g) a, b = b, a (h) print( a =, a, \nb =, b) (i) a = input( Escreva uma expressão -> ) (j) eval(a) 7

6 8 CAPÍTULO 2. ELEMENTOS BÁSICOS DE PROGRAMAÇÃO 3. (1) Escreva um programa em Python que pede ao utilizador que lhe forneça um inteiro e que escreve o quadrado do triplo do inteiro. O seu programa deve gerar uma interação como a seguinte: Escreva um inteiro -> 5 O quadrado do triplo de 5 é (1) Escreva um programa em Python que pede ao utilizador que lhe forneça dois números (x e y) e que escreve o valor de (x +3 y) (x y). O seu programa deve gerar uma interação como a seguinte: Vou pedir-lhe dois números Escreva o primeiro número, x = 5 Escreva o segundo número, y = 6 O valor de (x + 3 * y) * (x - y) é (1) Escreva um programa em Python que pede ao utilizador que lhe forneça um inteiro correspondente a um certo número de horas e que escreve um número real que traduz o número de dias correspondentes ao inteiro lido. O seu programa deve gerar uma interação como a seguinte: Escreva um número de horas para eu dizer a quantos dias corresponde. Horas -> horas correspondem a dias. 6. (1) Escreva um programa em Python que pede ao utilizador que lhe forneça um número correspondente ao raio de um círculo e que escreve a área do círculo. A área de um círculo de raio r é dada pela fórmula r 2. Use o valor 3.14 para a constante. O seu programa deve gerar uma interação como a seguinte: Escreva o raio do círculo para eu calcular a área. Raio -> 7 Um círculo de raio 7 tem área de (1) Escreva um programa em Python que pede ao utilizador que lhe forneça um número e que escreve positivo, negativo ou zero, caso o número seja, respectivamente, maior, menor ou igual a zero. O seu programa deve gerar uma interação como a seguinte: Escreva um número para eu dizer o seu sinal. Num -> -78 O número -78 é negativo

7 9 8. (2) Escreva um programa em Python que pede ao utilizador que lhe forneça um número correspondente a um ano e que indica se o ano é bissexto. Um ano é bissexto se for divisível por 4 e não for divisível por 100, a não ser que seja também divisível por 400. Por exemplo, 1984 é bissexto, 1100 não é, e 2000 é bissexto. O seu programa deve gerar uma interação como a seguinte: Escreva um ano para eu dizer se é bissexto. Ano -> 1984 O ano 1984 é bisexto. 9. (2) Escreva um programa em Python que pede ao utilizador que lhe forneça um número e que escreve a tabuada da multiplicação para esse número. O seu programa deve gerar uma interação como a seguinte: Escreva um número para eu escrever a tabuada da multiplicação. Num -> 8 8 x 1 = 8 8 x 2 = 16 8 x 3 = 24 8 x 4 = 32 8 x 5 = 40 8 x 6 = 48 8 x 7 = 56 8 x 8 = 64 8 x 9 = 72 8 x 10 = 80 fim