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

História da Computação

Hoje em dia, os computadores estão presentes em nossa vida de uma forma nunca vista anteriormente. Sejam em casa, na escola, na faculdade, na empresa ou em qualquer outro lugar, eles estão sempre entre nós. Ao contrário do que parece, a computação não surgiu nos últimos anos ou décadas, mas sim há mais de 7 mil anos atrás.

Por este motivo, desenvolvemos este artigo, que conta a história e a evolução da computação e dos computadores em geral, desde a antiguidade até os dias de hoje. Desta maneira, você poderá ficar por dentro das principais formas de computação utilizadas pela humanidade. O texto está dividido em quatro partes e irá abordar temas diversos como ábaco, máquina de Pascal, lógica... Continue a ler "História da Computação: Do Ábaco à Máquina de Pascal" »

Introdução aos Sistemas Operacionais

Um sistema operacional (S.O.) executa programas, facilita o uso do computador e utiliza os recursos de hardware de forma eficiente. O bootstrap, inicializado junto ao computador e armazenado em ROM ou EPROM, é um firmware que inicia a máquina, carrega o kernel do S.O. e o executa.

Operação de um Sistema de Computação

Hardware:

• CPU
• Memória
• Dispositivos de E/S

Sistema Operacional:

• Controla o hardware e coordena seu uso pelos aplicativos.

Aplicativos:

• Definem as formas como os recursos são utilizados.

Usuários:

• Pessoas
• Máquinas
• Outros computadores

Os dispositivos de E/S e a CPU podem executar concorrentemente. Cada controlador de dispositivo possui um buffer local. A CPU move dados da memória principal para o... Continue a ler "Introdução aos Sistemas Operacionais" »

Premissas e Restrições em Projetos

Premissas: Condições que são assumidas como verdadeiras para fins de planejamento do projeto.

Restrições: Fatores que limitam as opções da equipe de projeto (exemplo: usar determinada tecnologia em um caso específico).

Ciclo de Vida de um Projeto

O ciclo de vida de um projeto é composto pelas seguintes fases:

1. Iniciação

   Definição de um novo projeto ou fase de um projeto. Identifica a viabilidade do projeto e, principalmente, qual o seu propósito. Criação do Termo de Abertura do Projeto (TAP) e planejamento em alto nível.

2. Planejamento

   Representa o maior esforço do projeto, onde são desenvolvidos os planos necessários para gerenciar todas as áreas de conhecimento e obter os resultados desejados

GRASP (General Responsibility Assignment Software Patterns)

GRASP - Revela padrões de atribuição de responsabilidade para entidades O.O.

• Creator: Define quem vai criar um objeto específico.
• Expert: Faz algo quem é expert naquilo. É o padrão mais utilizado para atribuir responsabilidade. Problemas: Nem sempre a informação está concentrada em um só lugar.
• Controller: Eventos externos são normalmente provenientes do uso do sistema. O controlador define os métodos que permitem operar o sistema. Se o controlador é do sistema completo: é dito um Facade Controller.
• Controller vs Facade: Controller é um conceito exclusivo para eventos externos. Facade é um padrão GoF que extrapola Controller.

Herança e Composição

Mecanismos para reutilizar... Continue a ler "Padrões de Projeto GRASP e GoF" »

O Processador é constituído de:

• UC (Unidade de Controle): Busca instruções na memória principal e interpreta o tipo de cada instrução. Sua função é disparar cada um dos passos.
• ULA (Unidade Lógica e Aritmética): Realiza um conjunto de operações necessárias à execução de instruções (soma, subtração, multiplicação e divisão). Sua função é tratar os dados e permite a atualização dos apontadores.
• Registradores: Memória pequena e de alta velocidade. Sua função é armazenar temporariamente dados e instruções.

Clock: Elemento utilizado para cronometrar as operações realizadas pelo computador e tem a função de definir o tempo de início da execução de cada instrução. Todos os circuitos digitais dependem do clock.... Continue a ler "h2>Arquitetura de Computadores: Processador, Memória e Barramento" »

A UML (Unified Modeling Language) oferece diversos diagramas para modelar sistemas de software, divididos em categorias estruturais e comportamentais. Abaixo, apresentamos os principais tipos e suas características:

Diagrama de Caso de Uso (Comportamental – Lógica)

• Mais geral e informal, usado nas fases de levantamento e análise.
• É consultado durante todo o processo de modelagem.
• Serve de base para os demais diagramas.
• O usuário obtém uma ideia geral do sistema, suas funcionalidades e serviços possíveis.

Diagrama de Classes (Estrutural – Física)

• O diagrama mais usado e importante.
• Serve de apoio para a maioria dos diagramas.
• Determina atributos e métodos.
• Mostra como as classes se relacionam e trocam informações.

Diagrama de Objetos (Estrutural

1. Cite 3 exemplos de Algoritmos Evolucionários.

Os principais exemplos são: Algoritmos Genéticos, Programação Genética e Neuro-evolução.

2. Cite 2 exemplos de operadores genéticos.

Os dois operadores genéticos principais são: Recombinação e Mutação.

3. O que é a função de Avaliação (Fitness)?

É a maneira utilizada pelos Algoritmos Genéticos para determinar a qualidade de um indivíduo como solução do problema.

4. Por que os resultados de Algoritmos Evolucionários raramente são perfeitamente reproduzíveis?

Pois são totalmente dependentes de fatores estocásticos (probabilísticos), tanto na fase de inicialização quanto na evolução do algoritmo.

5. Quando optar por um Algoritmo Evolucionário em detrimento de um método

Redes de Computadores

Aula de 23/08/2012: Importância dos Quadros e Pacotes

Na camada 3, o pacote é adicionado ao quadro. O cabeçalho e o trailer encapsulam o pacote, que se torna os dados do quadro. Os quadros Ethernet, por exemplo, possuem endereços de origem e destino. Esses endereços são fundamentais para a comunicação em redes compartilhadas. A comunicação ponta a ponta não necessita desses endereços, pois não há compartilhamento do meio. Cada cabeçalho é definido pela tecnologia da camada 2 utilizada.

Na camada 2, o campo FCS (Frame Check Sequence) verifica a integridade dos quadros usando o algoritmo CRC (Cyclic Redundancy Check). O cálculo CRC garante que as informações cheguem corretamente ao destino. Se o quadro estiver... Continue a ler "Redes de Computadores: Camada 2 e 3" »

Engenharia de Requisitos

A engenharia de requisitos é responsável por todas as atividades inerentes ao tratamento dos requisitos de uma solução.

Análise e Gerenciamento de Requisitos

O que são requisitos? Podemos entender requisitos como sendo as propriedades ou comportamento que atendem às características de uma solução proposta para uma demanda de um processo de negócio. A análise de requisitos é a atividade que busca identificar da melhor forma as propriedades e comportamento necessários para atender à solução proposta.

Principais objetivos da análise de requisitos:

• Definir o escopo do sistema.
• Fornecer uma base para o planejamento do projeto de desenvolvimento, incluindo definições de custo e prazo.
• Fornecer uma base para o