terça-feira, 25 de outubro de 2011

Algoritmos (exercícios)


1. O que é um(a) …

A- Algoritmo?
Um algoritmo é uma sequência de ordens finitas bem definidas e sem ambiguidades, cada uma das quais pode ser executada mecanicamente num período de tempo finito.
B- Dispositivo de Entrada e de saída?
 Os dispositivos de entrada e saída (input/output) podem também ser chamados de dispositivos periféricos. Eles permitem a troca de informação do Homem com a máquina. Os sistemas de entrada codificam os dados para serem processados pelo sistema digital. Os sistemas de saída descodificam os dados para serem recebidos pelo Homem. Há também dispositivos que têm ambas as funções de entrada e saída.
C- Compilador?
Um compilador é um programa de computador que só recebe linguagem compilada que constitui o código fonte. Este programa cria outro semelhante mas com linguagem objecto.
D- Código de máquina?
Os dados que são fornecidos ao computador através dos periféricos, são processados e postos em linguagem máquina, ou seja, numa sequência de bits limitada pelo número de bits do processador formado por 0 e 1 constituindo o código binário.
E- Assembly?
Assembly é um notação legível por Humanos que é traduzida da linguagem máquina através de um padrão de bits substituídos por símbolos mnemónicos (sintetizados).
F- Código fonte?
Código fonte contém linguagem de programação que consiste num conjunto de palavras ou símbolos escritos de forma ordenada. Após a compilação do código de fonte obtém-se software já capaz de ser executável.
G- Linguagem de alto nível?
Linguagem de alto nível é uma linguagem máquina mas que se afasta do código de máquina para se aproximar á linguagem Humana, assemelhando-se á arquitectura do computador.
H- Variável?
Uma variável está normalmente situada na memória que representa um valor ou uma expressão. Tem como finalidade guardar variáveis associadas a “nomes” durante o tempo de execução.
I- Tipo de dado?
Tipo de dado, os dados são elementos que com os quais podemos executar operações. Através do hardware inserem-se dados para serem utilizados nas operações. Cada dado tem associados a si um conjunto de valores que definem um formato específico de elementos desse tipo.




2. Diga quais dos identificadores de variáveis são inválidos e porquê?
A - NOMEdaRUA - Válido;
B - IDADE MEDIA - Inválido – Não pode ter espaço em branco;
C - 100Primeiros - Inválido – Tem de começar obrigatoriamente por uma letra;
D - EM@IL - Inválido – Não pode conter @;
E- Estado_Civil - Válido;
F- "Sobrenome" - Inválido – Tem de começar obrigatoriamente por uma letra;
G - Conta-Corrente - Inválido – Não pode ter hífen (-);
H - Pessoa.nome - Inválido – Não pode ter ponto final (.).

3. Indica o tipo de cada uma das seguintes constantes:
A – 613 - Inteiro
B – 613.0 - Real
C – –613 - Real
D – '613' - Char
E – –3.012x1015 - Real
F – 17x10-12 - Real
G – 'FIM' - String
H – 'FALSE' - String
I – TRUE - String






4. Suponha que A, B, C são reais e I, J, K são inteiros. Dados A=4.0, B=6.0 e I=3, qual seria o valor final dos comandos seguintes?
A. C <= A*B – I = 21.0 Real
B. K <= I / 4 * 6 = 4.5 Real
C. C <= B /A + 1.5 = 3.0 Real
D. K <= TRUNC(B/A+4.7) = 6 Inteiro
E. J <= ROUND(A/(5/I)) = 2 Inteiro
F. K <= ABS(A-B)*2 + I=  1.0 Real
G. J <= I DIV 2= 2 Inteiro
H. J <= (I+4) MOD 2= 1 Inteiro

5. Indique qual o conjunto de dados é válido para cada um dos comandos. Considere A e B inteiros, X,Y e Z reais e NOME, SOBRENOME e TIPO char:
(a) ‘JOAO’ 100 10 ‘SILVA’ 90 2.3 10
(b) ‘JOSE’ 9.5 10 ‘JOAO’ 10 ‘ALUNO’ 5.5
(c) ‘PEDRO’ 10 ‘JOSE’ 9.5 8.5 ‘ALUNO’
(d) 100 ‘JOAO’ ‘SILVA’ 10.0 5.5 4

(1) Ler(NOME,A,SOBRENOME,X,Y,TIPO)
(2) Ler(NOME,X,Y,SOBRENOME, A, Z, B)
(3) Ler(A,NOME,SOBRENOME, X, Y, Z)
(4) Ler(NOME,X,A,SOBRENOME,B,TIPO,Y)

A –  2
B – 3
C – 1
D - 4

Biometria Digital (exercícios)


A
Biometria – Consiste na identificação de certos pontos para serem reconhecidos de forma digital depois de descodificados. Tem três etapas importante que é a identificação da biometria, de seguida o reconhecimento e a verificação.

1- Vários tipos de Biometrias:
Reconhecimento da íris;
Voz;
Movimentos do corpo;
Impressões digitais;
Dactilografia;
(Já se fala também no futuro utilizar-se a orelha)

Ex:  http://www.youtube.com/watch?v=ohKQGD3Mto4

2- Formas possíveis de comunicar com os computadores:
Microfone;
Ecrãs tácteis;
Scanner;
Câmara;
Bluetooth;
Infra-vermelhos.






B
1-
Exemplo da soma de 2 nºs em Pascal
program soma;
 
var
   n,i,soma:integer;
 
begin
   writeln(‘Introduza o número limite’);
   readln(n);
   soma:= 0;
   for i:=1 to n do
       soma:=soma+1;
   writeln(‘a soma dos primeiros ’,n,’ números é ‘,soma);
   readln;
end.

Exemplo da soma de 2 nºs em C
#include<stdio.h>
  void main()
{
int num1,num2,soma;
  printf("Digite o primeiro valor inteiro a ser somado:");
scanf("%d",&num1);
  printf("Digite o segundo valor inteiro a ser somado:");
scanf("%d",&num2);
  soma=num1+num2;
printf("Soma: %d ",soma);
  if((soma%2)==0)
printf(" - numero par\n");
  }

Exemplo da soma de 2 nºs em Assembley

DOSSEG
.MODEL SMALL
.STACK
.DATA
MENS1 DB "DIGITE O PRIMEIRO NUMERO:",0Ah,0Dh,"$"
MENS2 DB 0Ah,0Dh,"DIGITE O SEGUNDO NUMERO:",0Ah,0Dh,"$"
VAR1 DB ?
VAR2 DB ?
ENT DB 0Ah,0Dh,"$"
.CODE
P1 PROC
MOV AX, @DATA
MOV DS, AX
MOV AH, 09
MOV DX, OFFSET MENS1
INT 21h
MOV AH, 01
INT 21h
MOV [VAR1], AL
MOV AH, 09
MOV DX, OFFSET ENT
MOV AH, 09
MOV DX, OFFSET MENS2
INT 21h
MOV AH, 01
INT 21h
MOV [VAR2], AL

soma?

MOV AH, 4Ch
INT 21h
P1 ENDP
END


2- Escreve, com verbos no infinitivo, os seguintes procedimentos:
1. Imprimir uma carta;
2. Ler uma carta enviada por correio.
3. Ler uma carta enviada por correio electrónico.
4. Estrelar um ovo!

1- Imprimir uma carta.
2- Ler uma carta e enviar por correio.
3- Ler uma carta e enviar por correio electrónico.
4- Estrelar um ovo!