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

Algoritmos de Busca

Busca Sequencial

• Percorre cada item do vetor até encontrar a informação solicitada.
• Apresenta baixo desempenho quando se tem uma grande quantidade de registros.
• Melhor desempenho quando os dados estão ordenados.

Busca Binária

• Divide o vetor ao meio e compara o elemento central com o procurado.
• Se o elemento procurado for menor, repete o processo no lado esquerdo; se for maior, repete no lado direito.
• Os elementos devem estar ordenados.
• Desempenho melhor que a busca sequencial.

Busca por Interpolação

• É uma variação da busca binária.
• Escolhe a próxima posição pesquisada com base em uma estimativa sobre a posição do elemento procurado em relação ao restante do vetor.
• Pode ser mais eficiente do que a pesquisa binária,

Padrões de Projeto: O Que São e Por Que Usar?

Padrões de projeto existem para evitar reinventar algo que já foi inventado, para melhorar a qualidade do software, a sua documentação e facilitar a comunicação geral. Eles não definem soluções exatas, não resolvem todos os problemas de design e não são exclusivos de Orientação a Objetos (OO).

Características dos Padrões de Projeto

• Encapsulamento: Deve encapsular um problema ou uma solução bem definida e específica, deve ser independente do restante do software e sua aplicação deve ser clara.
• Generalidade: Deve permitir a construção de outras implementações.
• Equilíbrio: Deve haver uma razão para utilizar o padrão (restrição, análise abstrata, observação, exemplos e

Software Livre vs. Código Aberto

O termo código aberto afirma que qualquer pessoa pode ter acesso ao código do programa, mas o seu desenvolvedor determina as suas condições de uso.

Entre os motivos alegados para a utilização de software privado no servidor, incluem-se a facilidade de uso e a dificuldade de encontrar técnicos especialistas em sistemas de software livre.

Já nos sistemas que utilizam softwares livres, em todos os casos, o motivo da utilização está diretamente relacionado à segurança da rede, à sua leveza e à facilidade de modificação e acesso ao código-fonte.

Por que Usar Software Livre?

• Utilizar o software para qualquer finalidade;
• Interagir e compartilhar soluções com a sua comunidade, seja ela física ou virtual.

CMMI

Inicial: Processos são imprevisíveis, pouco controlados e reativos.

Gerenciado: Processos são caracterizados por projeto e as ações são frequentemente reativas.

Definido: Processos são caracterizados para a organização e são proativos.

Quantitativamente Gerenciado: Processos são medidos e controlados.

Otimização: Foco contínuo na melhoria dos processos.

Modelos de Desenvolvimento

Linear: Definição de requisitos, viabilidade do sistema, estabilização dos requisitos, projeto, modelagem.

Cascata: Processo linear, 7 fases: Viabilidade, Requisitos, Projeto, Codificação e Teste, Integração, Entrega e Aceitação, Manutenção.

Prototipação (Iterativo): Ouvir o cliente, avaliação do cliente, desenho e construção.

Incremental:... Continue a ler "CMMI e Requisitos Funcionais e Não Funcionais" »

Dados e Informações

• Dados: Fatos brutos.
• Informações: Resultado do processamento de dados brutos para revelar seu significado.
• Gerenciamento de dados: Foca na geração, no armazenamento e na recuperação adequada dos dados.

Banco de Dados

• Banco de dados: Coleção logicamente coerente de dados com algum significado. É projetado, construído e populado com dados para uma finalidade específica.
• Base de dados: Refere-se aos dados armazenados no sistema de banco de dados.
• Sistema de Gerenciamento de Banco de Dados (SGBD): Conjunto de programas que gerenciam a estrutura do banco de dados e controlam o acesso aos dados armazenados. Facilita o processo de definição, construção, manipulação e compartilhamento de bancos de dados entre diversos

Perguntas e Respostas sobre a Camada de Transporte

Qual a função da camada de transporte?

R: Fornecer comunicação lógica entre processos que rodam em hospedeiros diferentes.

Descreva, resumidamente, a relação entre a camada de transporte e a camada de rede.

R:

• Camada de Rede: Comunicação lógica entre os hospedeiros;
• Camada de transporte: Comunicação lógica entre os processos que rodam em hospedeiros diferentes.

Descreva o funcionamento genérico da camada de transporte. Você não deve levar em conta o protocolo que está rodando.

R: Receber a mensagem da camada de aplicação, encapsulá-la em um segmento com as informações que o protocolo fornecer e entregar para a camada de rede.

Cite as principais características dos protocolos TCP

O texto é pouco descritivo, não define bem o conteúdo do documento, ou está muito repetido no Xuletas.

Por favor, tente definir um valor que descreva melhor o documento e o seu conteúdo.

Texto conflictivo:

Sem título 1 O texto é pouco descritivo, não define bem o conteúdo do documento, ou está muito repetido no Xuletas.

Por favor, tente definir um valor que descreva melhor o documento e o seu conteúdo.

Texto conflictivo:

Sem título 1 O texto é pouco descritivo, não define bem o conteúdo do documento, ou está muito repetido no Xuletas.

Por favor, tente definir um valor que descreva melhor o documento e o seu conteúdo.

Texto conflictivo:

Sem título 1 O texto é pouco descritivo, não define bem o conteúdo do documento, ou está muito... Continue a ler "Problemas com Descrição de Conteúdo no Xuletas" »

Gerenciamento de Entrada/Saída (E/S)

Tipos de Dispositivos

Dispositivo de Bloco: É aquele que armazena informação em blocos de tamanho fixo, cada um com seu próprio endereço. Ex.: Discos e fitas magnéticas.

Dispositivo de Caractere: Envia ou recebe um fluxo de caracteres sem considerar qualquer estrutura de bloco. Ex.: Impressoras, mouse, placa de rede.

Controladores e Comunicação

Comunicação CPU-Controlador

A CPU pode se comunicar com um controlador para efetuar uma transferência de E/S por meio da placa controladora (controlador). O controlador tem alguns registradores usados para comunicação com a CPU.

Controladores de Dispositivos

Consiste em um componente mecânico e eletrônico. O trabalho do controlador é converter o fluxo serial... Continue a ler "Gerenciamento de E/S e Sistemas de Arquivos em SO" »

O que é um Computador?

É um dispositivo eletrônico capaz de tratar dados e informação.

Por que o Computador foi Criado?

Inicialmente, para fazer cálculos complexos, como os necessários na guerra para indicar a trajetória balística com rapidez e precisão.

Gerações dos Computadores

1ª Geração (Válvulas)

Exemplo: ENIAC. Máquina muito grande com funcionamento a válvulas eletrônicas, programação por cabos e entrada de dados por cartões perfurados.

2ª Geração (Transistores)

Utilização de transistores em vez de válvulas, tornando os computadores menores, mais rápidos e eficientes. Surgimento do programa monitor para sistema operacional.

3ª Geração (Circuitos Integrados)

• Utilização de Circuitos Integrados (CI), miniaturizando

Organizacionais

• Administração Geral

  • Gerências: Gerências da empresa - projetos, financeira, marketing e outros.
  • Infraestrutura: Rede, máquinas, espaço, banco de dados e outros.
  • Melhoria: Análise de processos, ferramentas e propostas de melhorias.
  • Treinamento ou RH: Foco no aperfeiçoamento contínuo dos colaboradores.
  • Gestão de Ativos: Patrimônio - visando reuso/lucro.
  • Programa de Reuso: Foco em refatoração e componentização de módulos de sistemas de modo a viabilizar o reuso entre módulos de projetos distintos no longo prazo.

Atividades Primárias

• Aquisição (Proposta -> Análise): Capacidade de analisar as propostas dos terceiros.
• Fornecimento (Proposta -> Elaboração): Competência para elaborar proposta.
• Desenvolvimento: