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

Bubble Sort

Bubble Sort é um método de ordenação simples, porém ineficiente, devido ao alto número de trocas realizadas.

• Melhor caso: Ocorre quando o arquivo está ordenado, realizando n-1 comparações e nenhuma troca em apenas um passo.
• Pior caso: Ocorre quando o arquivo está em ordem reversa, exigindo n-1 passos, onde o k-ésimo passo realiza n-k comparações e trocas.

Quicksort

Quicksort é considerado o algoritmo de ordenação interna mais rápido para uma ampla variedade de situações.

• Vantagens: Extremamente eficiente para ordenar arquivos de dados.
• Desvantagens: Possui um pior caso com complexidade O(n²) em comparações.

Shell Sort

Shell Sort é o algoritmo de ordenação mais eficiente dentre os de complexidade quadrática. O algoritmo... Continue a ler "Algoritmos de Ordenação: Guia Completo" »

Questionário de Engenharia de Software - Perrella (10/04/2019)

• No PDCA, é a etapa para refinamento dos resultados após execução das mudanças e experimentos: Agir
• Atividade que NÃO está ligada à Garantia da Qualidade: Monitoração de resultados em conformidade ou não aos padrões
• Atividade que NÃO está ligada ao Controle da Qualidade: Definição dos padrões esperados de qualidade
• Na contagem NESMA Indicativa são considerados os seguintes parâmetros: Somente função de dados (ALI e AIE)
• Na contagem NESMA Estimada são considerados os seguintes parâmetros: ALI e AIE baixa complexidade; EE, SE e CE média complexidade
• Atributo essencial que indica o grau de capacidade de entender a lógica e testar o software: Manutenibilidade
• Atributo

Funções Básicas

• Comunicação do usuário com o hardware.
• Prover aos usuários uma utilização otimizada e compartilhada dos recursos do sistema (32 e 64 bits).
• Controle dos recursos de hardware.
• Gerência da memória principal.
• Gerência das interrupções.
• Gerência do acesso à memória secundária.
• Gerência do acesso aos dispositivos de entrada e saída.

Estrutura em Módulos

• Interpretador de comandos.
• Escalonamento e alocação de recursos.
• Sistemas de arquivos.
• Sistema de I/O (Entrada e Saída).
• Gerenciador de memória.
• Núcleo (Kernel).
• Hardware.

Conceitos GNU e Kernel

O Kernel é o núcleo do Sistema Operacional. O projeto GNU permite as liberdades de copiar, alterar e distribuir o software.

Distribuições Linux

• Distribuições Comerciais: Red Hat,

Conceitos de Banco de Dados

Banco de Dados ou Base de Dados (BD) é uma coleção de dados ou informações relacionadas entre si. Uma base de dados é uma coleção de dados inter-relacionados, representando informações sobre um domínio específico. Um sistema de banco de dados é basicamente apenas um sistema computadorizado de manutenção de registros.

Banco de Dados Relacional

O modelo de dados relacional representa os dados contidos em um Banco de Dados através de relações. Essas relações contêm informações sobre as entidades representadas e seus relacionamentos.

Banco de Dados Orientado a Objetos

Representamos dados como coleções que obedecem a propriedades. São modelos geralmente conceituais, dispondo de pouquíssimas aplicações... Continue a ler "Conceitos e Fundamentos de Banco de Dados (SGBD)" »

O que é Janela de Retransmissão e por que é necessário ter n+1 numerações?

A Janela de Retransmissão é um procedimento essencial para a correção de erros por retransmissão. Ela define a quantidade máxima de pacotes que o transmissor pode enviar ao receptor sem que receba o reconhecimento (confirmação) de recebimento.

Nesse contexto, temos dois tipos principais de procedimentos:

• Janela com Retransmissão Integral (Go-Back-N)
• Janela com Retransmissão Seletiva (Selective Repeat)

Numeração de Pacotes (n+1)

A numeração dos pacotes tem um limite, pois o campo que os numera possui um tamanho limitado. Após esse limite, a numeração se repete. Em uma janela de tamanho $N$, é necessária uma numeração de, no mínimo, $N+1$ valores... Continue a ler "Conceitos Fundamentais da Camada de Enlace: Janela, Multiplexação e SAP" »

Abstração de Dados

A abstração é a habilidade de concentrar nos aspectos essenciais de um contexto, ignorando características menos importantes. Ou seja, são propriedades comuns de um conjunto de objetos, omitindo detalhes irrelevantes.

• Nível de visão do usuário: partes do banco de dados que o usuário tem acesso, de acordo com a necessidade individual ou de grupos.
• Nível conceitual ou lógico: define quais dados estão armazenados e o relacionamento entre eles.
• Nível físico: o nível mais baixo de abstração, que define efetivamente de que maneira os dados estão armazenados.

Projeto de Banco de Dados

Modelo Conceitual

É o processo de planejar um banco de dados em termos de:

• Entidades: representadas por retângulos contendo conjuntos

O que é Segurança da Informação?

A Segurança da Informação é a proteção da informação contra diversos tipos de ameaças, visando preservar o valor que ela possui para um indivíduo ou uma organização.

Os Pilares da Segurança (Tríade CIA)

• Confidencialidade: Apenas pessoas previamente autorizadas podem acessar a informação. A violação da confidencialidade ocorre com a revelação não autorizada da informação ou dos recursos. A prevenção pode ser alcançada com mecanismos de controle de acesso, técnicas de criptografia e segurança em redes.
• Integridade: Garante que a informação mantenha todas as características originais estabelecidas pelo proprietário. A violação da integridade ocorre pela modificação imprópria

Modelagem e suas Funções

Modelos desempenham as seguintes funções:

• Descrever exatamente as necessidades para uma situação;
• Facilitar a discussão;
• Evitar erros.

A modelagem e a implementação são tratadas separadamente.

Classes e Objetos

Classes

Classes são modelos de abstração de objetos e definem:

• Os atributos e os comportamentos dos objetos;
• A “planta” que define um objeto.

Objetos

Objetos são instanciados a partir do molde da classe:

• É uma única instância de uma classe;
• Mantém a estrutura e o comportamento definidos pela classe.

O que é uma Classe?

• Uma classe é um modelo de abstração de objetos do mundo real.
• A classe define as propriedades e comportamentos de um conjunto de objetos.
• Uma classe representa uma categoria de objetos

Processador: O Cérebro do Computador

Processador é um circuito integrado que realiza os cálculos e a tomada de decisão de um computador. É o cérebro do computador.

Tarefas Essenciais Executadas

• Busca instrução na memória;
• Executa instrução;
• Escreve o resultado num registrador;
• Entre outras.

Microprocessadores RISC (Reduced Instruction Set Computer)

Microprocessadores que utilizam um pequeno conjunto de instruções altamente otimizado.

Características RISC

• Grande número de registradores para evitar grande quantidade de interação com a memória.
• Execução em um ciclo de clock, otimização de cada instrução aliada à técnica de pipelining.
• Unidade de controle hardwarizada (implementada em hardware).

O que é Pipelining?

Pipelining é uma... Continue a ler "Processadores, Linguagens e Fundamentos da Computação" »

Periféricos

• De entrada: enviam informações para o computador (ex: teclado, mouse).
• De saída: transmitem informações do computador para o utilizador (ex: monitor de vídeo, impressora, caixas de som).
• De entrada e saída: impressora multifuncional e tela touch screen.

Vantagens do SSD

1. Realiza leituras de forma mais rápida;
2. É mais resistente que os HDs comuns devido à ausência de partes mecânicas;
3. Possui peso menor em relação aos discos rígidos;
4. O tempo de acesso à memória flash é reduzido em relação aos discos magnéticos (HDDs) e ópticos (CDs/DVDs);
5. Consumo reduzido de energia;
6. Suporta ambientes com temperaturas mais elevadas (cerca de 70°C).

Hardware e Software

Hardware: é a parte física do computador, ou seja, o conjunto de aparatos... Continue a ler "Guia Completo de Hardware e Software: Conceitos Básicos" »