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

Módulo: Fatores de Método Eficiente

Fatores de método eficiente: Função de complexidade do algoritmo (f(n)), espaço de memória utilizado na ordenação, tamanho do conjunto de dados, ordenação inicial do conjunto de dados.

Sempre que estiver multiplicando é log₂N |X|. Quando for +, a complexidade é divisão.

Complexidade de Algoritmo

Fornece a medida do trabalho envolvido na execução de um determinado algoritmo.

Notação ‘O’ (Big O)

A complexidade de algoritmos só tem sentido para problemas que envolvem uma grande quantidade de dados.

Passos para achar ‘O’

1. Escreva a função que representa a complexidade.
2. Faça cada coeficiente da função igual a 1.
3. Mantenha o maior termo da função e descarte os demais termos.

Categorias de Grandezas

log... Continue a ler "Complexidade de Algoritmos: Busca Sequencial e Binária" »

1. Um algoritmo é uma expressão em linguagem natural, de forma clara, rigorosa e ordenada, dos passos necessários para resolver um problema.

2. Um fluxograma é um tipo de diagrama que pode ser interpretado como uma representação esquemática de um processo. É uma estrutura visual que utiliza símbolos padronizados para representar os passos de um algoritmo, auxiliando na compreensão e execução do problema em um programa.

3. Estrutura de Seleção if...else: Permite a seleção de blocos de código com base numa condição.

4. Estrutura de Seleção switch: Permite a seleção de blocos de código com base em múltiplas escolhas ou valores.

5. No ciclo do...while, as instruções são executadas pelo menos uma vez antes da condição ser verificada.

Tecnologia

Tecnologia: dar apoio às pessoas da organização, independente de sua área funcional ou nível hierárquico. A TI dá apoio aos processos empresariais que permitem às empresas operar na era digital, reagindo de modo rápido e adequado a mudanças.

Requisitos do profissional

Requisitos do profissional: desafios gerenciais, processo de desenvolvimento, aplicações empresariais, conceitos básicos e tecnologia da informação.

Competência

Competência: conhecimento, atitude e habilidade.

Problemas da análise

Problemas comuns na análise de sistemas:

• Arquitetura insuficientemente definida;
• Prazo não cumprido;
• Custo elevado;
• Falta de regras e técnicas;
• Dificuldade de trabalho em equipe;
• Falha na especificação;
• Detalhamento insuficiente;
• Retrabalho;

Questionário: Gestão Financeira, Comercial e Produção

1. O que são dados?

Dado é qualquer elemento identificado em sua forma bruta que, por si só, não conduz a uma compreensão de determinado fato ou situação.

2. O que é informação?

Informações são dados relacionados e contextualizados. São necessárias para que as organizações possam realizar a integração e a administração dos processos de negócio e das funções empresariais, a tomada de decisão nos diversos níveis organizacionais e a obtenção de vantagens competitivas.

3. Como pode ser classificada uma informação?

• Internas: Quando produzidas dentro da própria empresa, pelos vários procedimentos internos.
• Externas: Vindas das instituições públicas ou privadas com

Classifique, Conceitue e Exemplifique Problemas Computacionais (Classes e Subclasses):

Problemas Indecidíveis:

• Impossíveis de serem solucionados;

Problemas Intratáveis:

• Possíveis com recursos ilimitados, porém impossíveis com recursos limitados;

Problemas Tratáveis:

• Possíveis de serem solucionados com recursos limitados;

Conjuntos Recursivos e Conjuntos Recursivamente Enumeráveis

Um conjunto é dito Recursivamente Enumerável se ele pode ser representado (solucionado) por uma procedure, e Recursivo se ele pode ser representado (solucionado) por um algoritmo.

Problemas Decidíveis e Indecidíveis X Algoritmos e Procedures

Um problema é decidível (tratável ou não) se e somente se ele é resolvível por um algoritmo, para qualquer entrada pertencente... Continue a ler "Problemas Computacionais: Classificação e Conceitos" »

Trabalho: Sistemas de Apoio à Decisão

Nome: Viviana Fernandes dos Santos

Modelagem E-R (Entidade-Relacionamento)

O modelo relacional modela os dados em um conjunto de relações (tabelas ou ficheiros) que são constituídas por um conjunto de atributos (colunas ou campos) que definem as propriedades ou características relevantes da entidade (conceito, objetivo) que representam. Cada tupla (linha ou registro) da relação caracteriza um elemento único.

O modelo entidade-relacionamento (E-R) baseia-se na percepção de um universo constituído por um grupo de objetos (Entidades) e por relacionamentos entre esses objetos. A entidade-relacionamento é a relação efetuada pela ligação de atributos em comum. Exemplo: O atributo número de aluno... Continue a ler "Modelagem Relacional e Multidimensional em SAD" »

Características Essenciais da Computação em Nuvem

• Rede Ubíqua
• Demanda “Self-Service”
• Elasticidade Rápida
• Multi-Tenancy
• Medição dos Serviços
• “Pool” de Recursos

Modelos de Serviço em Nuvem

• Software como Serviço (SaaS)
• Plataforma como Serviço (PaaS)
• Infraestrutura como Serviço (IaaS)

Modelos de Implantação em Nuvem

• Nuvem Privada
• Nuvem Comunitária
• Nuvem Pública
• Nuvem Híbrida

Complexidade na Avaliação de Sistemas de TI

Valor Estratégico

• Alto: Prioridades e vantagens competitivas
• Baixo: Menores prioridades e necessidades operacionais

Decisão entre “Fazer” e “Comprar”

• Alto + Desenvolvimento Interno: Serviços Estratégicos
• Alto + Aliança Estratégica: Nichos de Mercado
• Baixo + Aquisição de Pacotes: Commodities
• Baixo + Aquisição de

Conceitos Fundamentais de Banco de Dados

Modelo Lógico: É a implementação dos relacionamentos na estrutura de dados.

Linguagens de BD Relacional: SQL, Oracle, MySQL, etc.

SQL: Significa Structured Query Language (Linguagem de Consulta Estruturada).

Comandos de Banco de Dados

• DDL (Data Definition Language): Descreve a estrutura de armazenamento do BD. Permite criar, alterar e destruir objetos da base de dados.
• DML (Data Manipulation Language): Linguagem de manipulação de dados.
• DCL (Data Control Language): Linguagem de controle de dados.

Integrity Constraints (Restrições de Integridade)

Permitem definir requisitos para a qualidade dos dados que o BD deve seguir:

• Not Null: Por padrão, todas as colunas aceitam valores nulos.
• Unique Key: Não permite

Codificação Espacial e Temporal

A codificação de vídeo nos padrões MPEG baseia-se em codificação espacial e temporal.

Codificação Espacial

Na codificação espacial, cada quadro é codificado e transmitido independentemente. Assim, a reprodução não requer conhecimento de quadros anteriores ou posteriores. Este princípio assemelha-se à compressão JPEG.

Codificação Temporal

Na codificação temporal, um quadro de referência é comprimido e transmitido. Os quadros subsequentes são comparados com a referência, e apenas as diferenças (erros de imagem) são transmitidas. Diversas técnicas otimizam a localização e transmissão dessas diferenças.

Predição de Quadros e Tipos de Quadros

A Predição de Quadros, um tipo de compressão... Continue a ler "Codificação de Vídeo em Padrões MPEG" »