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

Grafos

1) Defina Grafo

Um grafo pode ser definido como um conjunto de vértices e um conjunto de arestas.

2) Defina Rede Semântica

Conjunto de grafos e arestas.

3) Descreva as características de Árvore Semântica

• Cada nó possui um pai/predecessor, exceto o nó raiz.
• Cada nó possui um ou mais filhos/sucessores, exceto os nós folha.
• Tipicamente orientado.

4) Qual a diferença entre a busca em largura e profundidade?

• Profundidade: Segue cada caminho até a maior profundidade antes de partir para o próximo caminho.
• Largura: Percorre cada nível da árvore.

5) Descreva as propriedades (complexidade, completude, admissibilidade e irrevogabilidade) dos métodos de busca em grafos.

• Complexidade:
  • Temporal: Tempo (processamento) para chegar a um estado objetivo.

Merge Sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação do tipo dividir-para-conquistar. Sua ideia básica consiste em:

• Dividir: o problema em vários sub-problemas e resolver esses sub-problemas através da recursividade.
• Conquistar: após todos os sub-problemas terem sido resolvidos, ocorre a conquista, que é a união das resoluções dos sub-problemas.

Como o algoritmo do Merge Sort usa a recursividade em alguns problemas, esta técnica pode não ser muito eficiente devido ao alto consumo de memória e tempo de execução.

Quicksort

O Quicksort ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada. Os passos são:

1. Escolha um elemento da lista, denominado

Arrays em C#

Array: Coleção de elementos armazenados em sequência, acessível através de um índice. O primeiro elemento de um array é o índice zero (0). Arrays podem ter uma ou mais dimensões.

Definição de Array

Arrays unidimensionais possuem apenas uma dimensão (armazenamento linear). Arrays multidimensionais separam as dimensões com vírgula.

  
    string[,] nomes;
    nomes = new string[2,2];
    nomes[0, 0] = "Mara";
    nomes[0, 1] = "Mary";
    nomes[1, 0] = "Lotar";
  

Grupos de Operadores em C#

Aritméticos: Realizam operações matemáticas (e concatenação de strings com o operador +).

Operador de concatenação: Console.WriteLine("Estudo" + facul);

Relacionais: <, >, >=, <=, == (avalia igualdade), != (desigualdade)... Continue a ler "Arrays, Operadores e Estruturas de Controle em C#" »

Comando SQL: Média, Maior e Menor Venda por Fabricante

Para listar a média, maior e menor valor de venda por fabricante e modelo, ordenado por fabricante, utilize o seguinte comando SQL:

SELECT fabricante, modelo, AVG(valor_venda), MAX(valor_venda), MIN(valor_venda) FROM veiculo GROUP BY fabricante, modelo ORDER BY fabricante;

Comando SQL: Proprietários com Crédito Acima da Média

Para listar proprietários com crédito acima da média, utilize o seguinte comando SQL:

SELECT nome, endereco, fone, credito FROM proprietario WHERE credito >= (SELECT AVG(credito) FROM proprietario);

O que é MVC?

O MVC (Model-View-Controller) é um padrão de arquitetura de software onde a aplicação é separada em três camadas distintas.

Como Funciona o MVC?

A... Continue a ler "Conceitos Essenciais de Desenvolvimento de Software" »

Características básicas de SI: confidencialidade, integridade e disponibilidade (Pilares de SI).
Confidencialidade: garantir que a informação seja acessível somente por quem possui autorização do proprietário da informação para acessar;
Integridade: garantir a salvaguarda da exatidão e completeza da informação e dos métodos de processamento;
Disponibilidade: garantir que a informação esteja sempre acessível e disponível quando for necessário, por aqueles usuários autorizados.
Outros atributos importantes (comércio eletrônico e sociedade da informação):
Autenticidade: propriedade que garante que a informação é proveniente da fonte anunciada e que não foi alvo de mutações ao longo do processo.
Irretratabilidade: propriedade... Continue a ler "Segurança da Informação: Pilares, Ameaças e Boas Práticas" »

Arquitetura Centralizada

Vantagens:

• Integração do desktop e dados corporativos.
• Sistemas com interfaces gráficas amigáveis.

Desvantagens:

• Escalabilidade limitada.
• Enormes problemas de manutenção.

Transparência em Sistemas Distribuídos

Um sistema distribuído deve ser percebido por seus usuários e pelos programadores de aplicações como um sistema único e coeso, ao invés de uma coleção de máquinas separadas. O sistema distribuído deve prover transparência nos seguintes contextos:

• De acesso: Oculta diferenças na representação de dados e no modo de acesso a um recurso.
• De localização: Oculta o lugar em que um recurso está localizado.
• De migração: Oculta que um recurso pode ser movido para outra localização.
• De realocação: Oculta

O Ciclo de Vida do Projeto e a Fase de Iniciação

Projetos são temporários. A fase de iniciação define e autoriza o projeto ou uma fase dele, identifica as partes interessadas e designa e dá poderes ao gerente de projetos. Este momento é o mais adequado para se designar um gerente de projetos, pois este profissional tem condições de participar da gestão e se responsabiliza por todo o ciclo de vida do projeto.

Um projeto só existe formalmente dentro de uma organização depois que o Termo de Abertura de Projeto (TAP) é criado e assinado. As atividades de detalhamento dizem respeito à fase de planejamento e NÃO são realizadas durante a iniciação do projeto.

Papel do Gerente de Projetos

Gerente de Projetos: Correlaciona as necessidades... Continue a ler "Guia Essencial de Gerenciamento de Projetos e PMBOK" »

Sistemas Computacionais Adaptativos

Esta linha se relaciona aos processos de software como um todo. Entretanto, com a complexidade crescente dos sistemas computacionais e a necessidade de que, em aplicações práticas, os mesmos possam operar inclusive em situações imprevistas ou não idealizadas em seus projetos, o desenvolvimento de sistemas computacionais adaptativos é de enorme interesse científico e tecnológico.

Conceitos de Rede e Comunicação Distribuída

NFS (Network File System)

NFS é um sistema de arquivos distribuído para compartilhar arquivos e diretórios entre computadores conectados em rede, formando um diretório virtual.

NIS (Network Information Service)

NIS mantém uma base de dados de informações, denominadas mapas,... Continue a ler "Conceitos Essenciais em Sistemas, Redes e Segurança" »

Produto de Software: Definição

Compreende os programas e procedimentos de computador, documentação e dados associados, desenvolvidos para serem liberados ao usuário.

Características Essenciais do Produto de Software

• Boa fabricação;
• Bom desempenho;
• Fácil de usar;
• Ausência de defeitos.

Qualidade de Produto de Software

A especificação da qualidade de um produto de software deve ser detalhada. A formalização pode ser realizada utilizando um Modelo de Qualidade de Produto de Software.

Modelos de Qualidade de Produto de Software

Os principais modelos de qualidade de produto de software incluem:

• Modelo de McCall;
• Modelo Hewlett-Packard;
• Norma ISO/IEC 9126-1.

ISO/IEC 9126: Padronização e Avaliação

A norma ISO/IEC 9126 representa a padronização... Continue a ler "Gestão da Qualidade e Métricas em Desenvolvimento de Software" »

Componentes da Interface

• Visor: Campo onde os números são digitados e resultados exibidos.
• Botões de Entrada: Permitem a digitação de números.
• Botões de Operação: Incluem Soma (+), Subtração (-), Multiplicação (*), Divisão (/), Porcentagem (%), e Potência (X ^ Y).
• Botão de Igual (=): Executa o cálculo.

Definição das Ações dos Botões (Exemplo: Botão +)

Para cada botão de operação, define-se uma ação acionada por duplo clique (digitação ou comandos):

Botão Adicionar (+)

• Nome: soma
• Caption: +
• Ação (Duplo Clique):
  1. Numero1: = visor.value;
  2. A Operação: = 1;

Lógica das Operações Matemáticas

A lógica principal reside no botão de igual (=), que processa a operação armazenada:

Botão Igual (=)

• Number2: = visor.value;
• Se operacao