Apontamentos, resumos, trabalhos, exames e problemas de Computação

Convenções e Boas Práticas de Programação

Convenções de Nomenclatura

Classes e Projetos (PascalCase)

Devem ser escritos com a primeira letra de cada palavra em maiúscula.

Pacotes, Métodos e Variáveis (camelCase)

Devem ser iniciados com letra minúscula.

Boas Práticas: Documentação

Utilize documentação através de comentários (como JavaDoc) antes de métodos e classes, para facilitar o entendimento e a manutenção do código.

Encapsulamento e Construtores

Por Que Evitar o Uso Indiscriminado de Getters e Setters?

O uso indiscriminado de get/set torna o encapsulamento sem sentido, uma vez que permite o acesso direto aos atributos antes considerados privados.

Como o Construtor Reduz a Necessidade de Métodos Set?

Ao criar um construtor com... Continue a ler "Conceitos Essenciais de POO, MVC e Boas Práticas de Programação" »

Fundamentos e Aplicações de Padrões de Projeto

1. Vantagens e Cuidados no Uso de Padrões de Projeto

Quais as vantagens do uso de padrões de projeto? Quais os cuidados necessários com seu uso?

Padrões de Projeto descrevem abstrações de software, oferecendo:

• Vocabulário comum: Facilita a comunicação entre desenvolvedores.
• Comunicação efetiva: Permite a discussão de princípios complexos de forma clara.
• Documentação: Ajuda a documentar a arquitetura do software.
• Design compacto: Captura as partes essenciais do design de forma concisa.

Cuidados com o uso de Padrões de Projeto:

• Padrões não apresentam uma solução exata para todos os problemas.
• Não resolvem todos os problemas de design.
• Não são exclusivos de design orientado a objetos.

1) O que é um projeto? R. É um empreendimento temporário executado para um produto ou serviço único e tem uma elaboração progressiva.2) O que é um produto? R. É uma coisa ou substância produzida por processo natural ou de fabricação.3) O que é um serviço? R. Resultado gerado por atividades na interface fornecedor e cliente, e por atividades internas do fornecedor para atender às necessidades do cliente.4) Por que os produtos ou serviços de um projeto são únicos? R. Porque eles se diferenciam de projetos e produtos já existentes.5) O que é gerenciamento de projeto? R. É a realização das tarefas necessárias para atingir os objetivos de um projeto, por meio da aplicação de: Conhecimento, Técnicas, Habilidades e Ferramentas.

1) Qual a forma básica das Subqueries?

R: A forma básica de uma subquery é:

SELECT colunas
FROM tabela1
WHERE expressão (SELECT colunas FROM tabela2 WHERE expressão);

2) Cite os três tipos de subquery:

Os três tipos de subquery são:

• Subquery de uma linha
• Subquery de múltiplas linhas
• Subquery de múltiplas colunas

3) Qual a finalidade da cláusula EXISTS?

A finalidade da cláusula EXISTS é verificar o número de linhas retornadas pela subquery. Caso ela tenha uma ou mais linhas, então o resultado será mostrado; caso contrário, não será.

4) Qual a finalidade da cláusula HAVING?

A utilização da cláusula HAVING é realizada da mesma forma que na cláusula WHERE. A subquery será executada primeiro e o resultado servirá de base para filtrar... Continue a ler "SQL: Subqueries, Operadores de Conjunto e Expressões" »

Criptografia II:

Técnicas Clássicas de Cifragem

• Cifra de César: É uma cifra de substituição em que cada letra é substituída por outra letra que está em alguma posição fixa adiante no alfabeto. A cifra de César é facilmente quebrada utilizando força bruta.
• ROT13 ("Rotate by 13 places"): É uma cifra de substituição derivada da cifra de César que utiliza um deslocamento fixo de 13 letras, o que faz com que o mesmo algoritmo seja utilizado para cifrar e decifrar.
• Cifras Monoalfabéticas: São cifras de substituição derivadas da cifra de César em que cada letra é substituída por qualquer outra letra do alfabeto que ainda não foi utilizada. Aumenta consideravelmente o número de chaves possíveis de 25 (da cifra de César) para

1. Saída do Algoritmo Bubble Sort

Observe que dentro da função bubble_sort existe uma função print que mostra o passo a passo da ordenação. Mostre o que será apresentado na saída pela função print quando executamos o programa abaixo.

def bubble_sort(lista):
    elementos = len(lista) - 1
    # Loop externo para passagens
    for j in range(elementos):
        # Loop interno para comparações e trocas
        for i in range(elementos - j): # Otimização: reduzir o range a cada passagem
            if lista[i] > lista[i+1]:
                # Troca de elementos
                lista[i], lista[i+1] = lista[i+1], lista[i]
        print(lista) # Imprime o estado da lista após cada passagem completa
    return lista

vetor = [9, 5,

Configuração de VLANs: Router-on-a-Stick e Trunking

Router-on-a-stick é um tipo de configuração de VLAN onde as ligações lógicas conservam as portas físicas. Como a interface do router funciona como um trunk, todos os quadros (à exceção das VLANs nativas) são encapsulados no protocolo 802.1Q.

O que é um Trunk?

Um trunk funciona como um link ponto-a-ponto entre dois dispositivos de rede, transportando tráfego de mais do que uma VLAN. Isso facilita a conexão, pois não é necessário implementar uma interface física para cada VLAN (um único cabo permite a navegação de múltiplas VLANs).

Mecanismos de Transporte de Frames

Existem dois mecanismos principais para o transporte de frames entre diferentes VLANs num único meio físico:... Continue a ler "VLAN Trunking (802.1Q, ISL) e Spanning Tree Protocol (STP)" »

Importância e Aplicabilidade da Técnica de Força Bruta

A força bruta é aplicável a uma ampla variedade de problemas. Para alguns problemas importantes, a técnica fornece algoritmos razoáveis independentemente do tamanho do problema, como é o caso, por exemplo, da ordenação, busca sequencial e multiplicação de matrizes.

Técnica de Backtracking: Descrição e Aplicabilidade

É um método para realizar busca exaustiva, isto é, avaliar todas as possíveis soluções de um problema. É geralmente aplicado a problemas de otimização.

Exercícios de Aplicação do Método Húngaro

Nos exercícios 3, 4, 5 e 6, aplique o método húngaro para resolver os problemas que estão sendo propostos. (Exemplo extraído de Anton & Rores, 2001,... Continue a ler "Algoritmos Essenciais: Análise, Busca e Ordenação" »

O que é uma Linguagem de Programação?

• Uma Linguagem de Programação é uma linguagem destinada a ser usada para expressar o processo através do qual um computador pode resolver um problema.

Critérios de Avaliação das Linguagens

1. Legibilidade de Programas

   Facilidade com a qual o seu código pode ser lido e entendido. Deve ser considerada no contexto para o qual ela foi projetada, ou seja, um programa feito em uma linguagem não projetada para seu uso tende a ser mais "confuso".

   1.1 Simplicidade

   Linguagens complexas permitem construções difíceis de entender, e linguagens simples demais podem gerar programas longos. Há outros fatores que podem complicar a linguagem, como:

   • Multiplicidade de Recursos e
   • Sobrecarga (Overloading).

   Multiplicidade

Computação em Nuvem

A Computação em Nuvem é um modelo de computação no qual empresas e indivíduos obtêm recursos computacionais e aplicações de software pela Internet.

Computação em Grade

A Computação em Grade é um sistema distribuído composto por uma grande quantidade de recursos computacionais heterogêneos, fracamente acoplados e geograficamente dispersos em diferentes domínios administrativos.

Objetivo da Computação em Grade

Fornecer ao usuário a ilusão de que ele tem um computador virtual de grande porte à sua disposição.

Atributos Essenciais dos Serviços em Nuvem

• Serviços por Demanda (Self-Service): Permite alocar os recursos computacionais à medida do necessário.
• Acesso Universal (Ubíquo): Garante acesso universal