Anotações, resumos, trabalhos, provas e exercícios de Computação de Ensino Fundamental I

1. Linguagem-fonte e linguagem-alvo

R: A linguagem-fonte é a linguagem de alto nível, enquanto a linguagem-alvo é a linguagem de nível inferior. É necessária uma tradução da linguagem-fonte para a linguagem-alvo.

2. Classificação de programas tradutores

R: Os tradutores dividem-se em assembler (montador) e compilador:

• Assembler: Traduz linguagem de montagem (Assembly) para linguagem de máquina.
• Compilador: Traduz linguagem de alto nível para linguagem de máquina.

A diferença reside na complexidade: no processo de montagem, há uma relação de 1:1 (cada instrução resulta em uma instrução de máquina), enquanto na compilação a relação é múltipla (uma instrução gera várias instruções de máquina).

3. Por que usar linguagem

1. Por que a confiança é essencial em sistemas críticos?

Sistemas não confiáveis, inseguros ou desprotegidos, que tenham altos custos de falha ou causem perda significativa de dados, são rejeitados. Eles não possuem credibilidade e são vistos de forma duvidosa. Sem confiança e credibilidade, um produto nasce "morto", não tem futuro e vai à falência. Se um produto existente apresenta características de não confiabilidade, sua credibilidade decai e, dependendo dos problemas, atinge um nível de risco perigosamente alto, levando à falência.

2. Por que desenvolvedores de sistemas críticos são conservadores?

Desenvolvedores tendem a ser conservadores e preferem utilizar métodos consagrados. Eles possuem conhecimento prévio dos pontos...

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

Compreendendo as Linguagens de Marcação Essenciais

As linguagens de marcação são a espinha dorsal da web e da organização de dados. Este documento explora as principais, suas relações e funcionalidades.

Definições e Relações entre Linguagens de Marcação

• XML (Extensible Markup Language): Serve para gerar linguagens de marcação personalizadas para necessidades específicas, focando na descrição e transporte de dados.
• SGML (Standard Generalized Markup Language): É a linguagem de marcação padrão internacional, responsável por definir as regras e a estrutura para outras linguagens de marcação, como o HTML.
• RSS (Really Simple Syndication): Um padrão desenvolvido em XML que permite a sites e blogs divulgar notícias ou novidades,

Statecharts são um tipo de formalismo utilizado na modelagem de sistemas. Adequados para a modelagem de sistemas com comportamento de estado complexo e hierárquico. Para ser modelado utilizando statecharts, um sistema precisa de possuir a capacidade de estar em múltiplos estados simultaneamente, permitindo a modelagem de múltiplas máquinas de estados paralelos (não é possível nas máquinas de estados tradicionais).

Statecharts vs. Diagramas de Estado

Através de diagramas de estado não é possível representar sistemas complexos, visto que é inviável descrever sistemas com, por exemplo, trezentos estados. Assim sendo, surgem os statecharts, que constituem um formalismo visual para descrever estados e transições de uma forma modular....

Gerência de Rede: Conceitos Fundamentais

A gerência de rede é uma aplicação distribuída, onde processos de gerência (gerente-agente) interagem entre si com o objetivo de monitorar e controlar a rede. Para isso, o processo gerente envia uma solicitação ao agente, que por sua vez responde a essas solicitações e, quando necessário, envia notificações ao processo gerente. O processo agente interage com a MIB (Management Information Base) para obter as informações de gerência, que são estruturadas em forma de árvore, seguindo o paradigma de orientação a objetos, onde objetos gerenciados representam os recursos da rede.

Tipos de Gerência de Rede

• Gerência de Configuração

  Todos os dispositivos, softwares e hardwares são inicialmente

1. Características dos Bancos de Dados Relacionais

Um banco de dados relacional coleta e armazena dados em tabelas que podem ser cruzadas. As empresas utilizam essas tabelas para armazenar informações sobre produtos e clientes. As tabelas consistem em colunas e linhas com relações lógicas e restrições. Um banco de dados relacional é composto por tabelas bidimensionais.

2. Propriedades ACID

ACID é um conceito que se refere às quatro propriedades de transação de um sistema de banco de dados:

• Atomicidade: A transação é completada com perfeição ou é desfeita, retornando ao estado inicial.
• Consistência: As regras e integridades devem ser obedecidas para evitar inconsistências.
• Isolamento: Uma transação não é interferida por nenhuma

Business Intelligence (BI)

É um conjunto de métodos, processos, tecnologias e ferramentas que ajudam a converter dados ou informações em planos que guiam a organização pára melhores tomadas de decisão.

Ciclo do Business Intelligence

Normalmente, o processo de Business Intelligence segue as seguintes etapas:

1. Data Warehouse: local onde as informações, de diferentes fontes, ficam concentradas.

2. Data Mining: mineração dos dados coletados pára a retirada de informações relevantes.

3. Analytics: análise dos dados minerados pára a criação de relatórios detalhados.

4. Reengenharia de Processo de Negócios (BPR):análise dos fluxos de trabalho e processos internos pára a reestruturação organizacional.

5. Benchmarking:comparação...

Interação Hardware-Software e Arquiteturas

Componentes e Controle de Dispositivos

• Chipset: Conjunto de chips conectado à placa-mãe que controla os dispositivos físicos, aceitando comandos do Sistema Operacional (SO).
• Driver: Interface por meio da qual o controle dos dispositivos é realizado.

Manipulação de Controladores pelo Sistema Operacional

• O Sistema Operacional manipula os controladores, carregando comandos especiais nos registradores das controladoras.
• Sinais elétricos acionam os dispositivos.

Acesso Direto à Memória (DMA)

• DMA (Acesso Direto à Memória): Permite a troca de dados entre a memória e os dispositivos físicos sem a intervenção do processador.

Arquiteturas de Conjunto de Instruções

• RISC (Reduced Instruction Set Computer)

Exploração (Probing)

Exploração Linear: O intervalo i entre amostras é uniforme (em geral 1): H(x, i) = (H(x) + i) (mod n), onde n é o tamanho da tabela.

Exploração Quadrática: O intervalo i entre amostras cresce uniformemente: H(x, i) = (H(x) + c1i + c2i²) (mod n), com c1 e c2 ≠ 0.

Hashing Duplo: O intervalo j entre amostras é uniforme e calculado através de uma função de Hash: H(k, j) = (Hj(k) + jH2(k)) (mod n).

Endereçamento Aberto em Tabelas Hash

• Caso mais favorável: Não existem colisões, O(1).
• Caso pior: Todas as chaves colidem no mesmo lugar na tabela de Hash. Ficamos com uma pesquisa sequencial, O(N).
• Em média: Depende do número de colisões (e da técnica usada para as ultrapassar), O(1) + k.

Conceitos de Grafos

Um grafo...