Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Conceitos Bsicos
1. Conceitos Bsicos
Conceito de SO
Segundo Tanenbaum, Sistema Operacional um conjunto de softwares cujo objetivo propiciar aos usurios um computador mais simples e mais intuitivo, facilitando
Quando nos referimos ao SO como um gerenciador e facilitador do uso dos recursos, estamos em uma viso bottom-up.
O SO age como uma mquina estendida sobre o hardware, intermediando a comunicao com este. Neste sentido, nos referimos a uma viso top-down de Sistema
Operacional.
https://www.goconqr.com/pt/p/5831289 1/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
Tipos de SO
https://www.goconqr.com/pt/p/5831289 2/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
monotarefa;
multitarefa.
monousurio;
multiusurio.
SO em Lote
SO de Grande Porte
SO Pessoal
SO Embarcado
SO de Servidor
permite a gesto de grandes quantidades de recursos, impondo prioridades e limites sobre o uso dos recursos pelos usurios e seus aplicativos.
SO de Rede
permite compartilhar, aos usurios e s aplicaes, recursos que estejam localizados em outros computadores da rede, como arquivos e impressoras;
https://www.goconqr.com/pt/p/5831289 3/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
SO Distribudo
os usurios consomem diversos recursos que esto geogracamente distribudos, mas cuja localizao transparente para o usurio.
https://www.goconqr.com/pt/p/5831289 4/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
Conceitos Relacionados
https://www.goconqr.com/pt/p/5831289 5/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
Programa
um conjunto de instrues escritas para resolver um problema, que o objetivo nal da computao.
Tarefa
a execuo sequencial das instrues de um programa, no decorrer de seu uso para resolver um problema real.
Processo
Thread
formas colaborativas de dividir as tarefas para que possam ser executadas simultaneamente;
como no possuem recursos associados diretamente a elas, e sim aos processos, so tambem chamadas de processos leves;
1. threads de usurios
2. threads de ncleo
3. threads hbridas
Escalonamento
https://www.goconqr.com/pt/p/5831289 6/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
um dos componentes mais importantes do SO, e faz um uso de um algoritmo, chamado algoritmo de escalonamento.
Multiprogramao
o objetivo da multiprogramao ter sempre algum processo em execuo para maximizar a utilizao da CPU.
o conceito de multiprogramao est diretamente ligado ao do escalonamento.
Compartilhamento de Recursos
esgotado seu quantum, a tarefa perde o processador e volta para uma la de tarefas prontas;
pseudoparalelismo.
Compartilhamento de Espao
feito quando o recurso pode ter mais de um utilizador por vez, como a memria ou disco, por exemplo.
https://www.goconqr.com/pt/p/5831289 7/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
Funes do SO
Gerncia de Processos
Gerncia de Memria
Gerncia de Dispositivos
Gerncia de Arquivos
https://www.goconqr.com/pt/p/5831289 8/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
Partes do SO
https://www.goconqr.com/pt/p/5831289 9/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
KERNEL
Tipos de Kernel
monoltico: as funes privativas do kernel so copiadas para a RAM, dicultando a deteco de erros e o tratamento de programas anormais;
microncleo: apenas as rotinas mais importantes rodam no modo ncleo (ncleo enxuto);
GERENCIADOR DE RECURSOS
GERENCIADOR DE DISPOSITIVOS
facilitar a comunicao com cada dispositivo e criar modelos que permitam agrupar vrios dispositivos distintos sob a mesma interface de acesso.
GERENCIADOR DE MEMRIA
GERENCIADOR DE PROCESSOS
GERENCIADOR DE ARQUIVOS
https://www.goconqr.com/pt/p/5831289 10/11
25/10/2016 GoConqr - 1. Conceitos Bsicos
https://www.goconqr.com/pt/p/5831289 11/11
25/10/2016 GoConqr - 3.4 Princpios de transferncia convel de dados
https://www.goconqr.com/pt/p/2300718 1/1
25/10/2016 GoConqr - Arquitetura e Tecnologia de Sistemas de Informao
https://www.goconqr.com/pt/p/3059007 1/1
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5841646 1/4
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5841646 2/4
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5841646 3/4
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5841646 4/4
25/10/2016 GoConqr - COBIT 5 - Objetivos
https://www.goconqr.com/pt/p/5874777 1/1
25/10/2016 GoConqr - COBIT 5
COBIT 5
Estrutura
https://www.goconqr.com/pt/p/5835542 1/42
25/10/2016 GoConqr - COBIT 5
fornece um modelo abrangente que auxilia as organizaes a atingirem seus objetivos de governana e gesto de TI;
ajuda as organizaes a criar valor por meio da TI mantendo o equilbrio entre a realizao de benefcios e a otimizao dos nveis de risco e de utilizao
dos recursos;
permite que a TI seja governada e gerida de forma holstica para toda a organizao, abrangendo o negcio de ponta a ponta bem como todas as reas
responsveis pelas funes de TI, levando em considerao os interesses internos e externos relacionados com TI.
genrico e til para organizaes de todos os portes, sejam comerciais, sem ns lucrativos ou pblicas;
Estrutura
1. O Cobit 5 (framework);
2. Os Guias Habilitadores, sendo o principal o Cobit 5: Enabling Processes;
3. Os Guias Prossionais com destaque para o Cobit 5: Implementation, Cobit 5 for Information Security, Cobit 5 for Assurance e Cobit 5 for Risk;
https://www.goconqr.com/pt/p/5835542 2/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 3/42
25/10/2016 GoConqr - COBIT 5
Princpios (5)
Os cinco princpios permitem que a organizao crie um modelo eciente de governana e gesto otimizando os investimentos em tecnologia da informao e seu
https://www.goconqr.com/pt/p/5835542 4/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 5/42
25/10/2016 GoConqr - COBIT 5
Organizaes existem para criar valor para suas Partes interessadas mantendo o equilbrio entre a realizao de benefcios e a otimizao do risco e uso dos
recursos.
O COBIT5 fornece todos os processos necessrios e demais habilitadores para apoiar a criao de valor para a organizao com o uso de TI.
Como cada organizao tem objetivos diferentes, o COBIT 5 pode ser personalizado de forma a adequ-lo ao seu prprio contexto por meio da cascata de
objetivos, ou seja, traduzindo os objetivos corporativos em alto nvel em objetivos de TI especcos e gerenciveis, mapeando-os em prticas e processos
especcos.
https://www.goconqr.com/pt/p/5835542 6/42
25/10/2016 GoConqr - COBIT 5
Escopo da Governana:
A governana pode ser aplicada a toda a organizao, uma entidade, um ativo tangvel ou intangvel, etc.
Cobre todas as funes e processos corporativos; O COBIT 5 no se concentra somente na funo de TI, mas considera a tecnologia da informao e tecnologias
relacionadas como ativos que devem ser tratados como qualquer outro ativo por todos na organizao;
Habilitadores da Governana
Habilitadores da governana so os recursos organizacionais da governana, tais como modelos, princpios, processos e prticas, por meio dos quais a ao
Considera todos os habilitadores de governana e gesto de TI aplicveis em toda a organizao, de ponta a ponta, ou seja, incluindo tudo e todos - interna e
externamente - que forem considerados relevantes para a governana e gesto das informaes e de TI da organizao.
Denem quem est envolvido na governana, como esto envolvidos, o que fazem e como interagem, dentro do escopo de qualquer sistema de governana.
https://www.goconqr.com/pt/p/5835542 7/42
25/10/2016 GoConqr - COBIT 5
H muitas normas e boas prticas relacionadas a TI, cada qual prov orientaes para um conjunto especco de atividades de TI. O COBIT 5 se alinha a outros
padres e modelos importantes em um alto nvel e, portanto, pode servir como o um modelo unicado para a governana e gesto de TI da organizao.
Integra outros frameworks do ISACA (COBIT, VAL IT, BMIS, RISK IT, entre outros)
https://www.goconqr.com/pt/p/5835542 8/42
25/10/2016 GoConqr - COBIT 5
Governana e gesto eciente e ecaz de TI da organizao requer uma abordagem holstica, levando em conta seus diversos componentes interligados;
O COBIT 5 dene um conjunto de habilitadores para apoiar a implementao de um sistema abrangente de gesto e governana de TI da organizao;
Habilitadores so geralmente denidos como qualquer coisa que possa ajudar a atingir os objetivos corporativos.
Processos
Estruturas Organizacionais
Informao
Habilitadores
https://www.goconqr.com/pt/p/5835542 9/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 10/42
25/10/2016 GoConqr - COBIT 5
Essas duas disciplinas compreendem diferentes tipos de atividades, exigem modelos organizacionais diferenciadas e servem a propsitos diferentes.
A governana garante que as necessidades, condies e opes das Partes Interessadas sejam avaliadas a m de determinar objetivos corporativos acordados
e equilibrados; denindo a direo atravs de priorizaes e tomadas de deciso; e monitorando o desempenho e a conformidade com a direo e os objetivos
estabelecidos;
Na maioria das organizaes, a governana geral de responsabilidade do conselho de administrao sob a liderana do presidente. Responsabilidades de
governana especcas podem ser delegadas a modelos organizacionais especiais no nvel adequado, especialmente em organizaes complexas de grande
porte.
A gesto responsvel pelo planejamento, desenvolvimento, execuo e monitoramento das atividades em consonncia com a direo denida pelo rgo
Na maioria das organizaes, a gesto de responsabilidade da diretoria executiva sob a liderana do diretor executivo (CEO).
https://www.goconqr.com/pt/p/5835542 11/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 12/42
25/10/2016 GoConqr - COBIT 5
A cascata de objetivos do COBIT 5 o mecanismo de traduo das necessidades das partes interessadas em objetivos corporativos especcos, personalizados,
Esta traduo permite a congurao de objetivos especcos em cada nvel e em cada rea da organizao em apoio aos objetivos gerais e s exigncias das
partes interessadas e, portanto, apoia efetivamente o alinhamento entre as necessidades corporativas e os servios e solues de TI.
https://www.goconqr.com/pt/p/5835542 13/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 14/42
25/10/2016 GoConqr - COBIT 5
A cascata de objetivos importante porque permite a denio das prioridades de implementao, melhoria e garantia da governana corporativa de TI com base nos
Filtra a base de conhecimento do COBIT 5, com base nos objetivos corporativos, para extrair a orientao pertinente para incluso na implementao, melhoria
corporativos.
https://www.goconqr.com/pt/p/5835542 15/42
25/10/2016 GoConqr - COBIT 5
Objetivos Corporativos e de TI
Os objetivos corporativos foram criados usando as dimenses do balanced scorecard (BSC) e representam uma lista dos objetivos mais usados que uma organizao
pode denir para si.
Embora esta lista no seja completa, a maioria dos objetivos especcos das organizaes pode ser mapeada facilmente em um ou mais dos objetivos corporativos
genricos.
Objetivos Corporativos;
A relao entre os trs principais objetivos da governana - Realizao de benefcios, Otimizao dos riscos e Otimizao dos recursos (P Relao primria, S
Relao secundria).
https://www.goconqr.com/pt/p/5835542 16/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 17/42
25/10/2016 GoConqr - COBIT 5
O atingimento dos objetivos corporativos exige uma srie de resultados de TI que so representados pelos objetivos relacionados a TI;
Os objetivos de TI so estruturados de acordo com as dimenses do balanced scorecard de TI (IT BSC);
Habilitadores incluem processos, estruturas organizacionais e informaes, e para cada habilitador um conjunto especco de metas relevantes pode ser denido
para apoiar os objetivos de TI;
H tambm o mapeamento entre o mapeamento entre os objetivos de TI e os processos pertinentes do COBIT 5, que por sua vez contm os respectivos objetivos
do processo.
https://www.goconqr.com/pt/p/5835542 18/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 19/42
25/10/2016 GoConqr - COBIT 5
Habilitadores (7)
Habilitadores (7)
Os Habilitadores so guiados pelas metas de TI que, por sua vez, so guiadas pelas metas de negcio;
3. Estruturas Organizacionais;
4. Cultura, tica e comportamento;
5. Informao;
6. Servios, Infraestrutura e aplicativos;
https://www.goconqr.com/pt/p/5835542 20/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 21/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 22/42
25/10/2016 GoConqr - COBIT 5
1. Partes Interessadas
2. Metas (goals)
1. Qualidade Intrnseca;
2. Qualidade Contextual;
3. Acesso e Segurana.
3. Ciclo de Vida
1. Planejar
2. Projetar
3. Construir/Adquirir/Criar/Implementar
4. Usar/Operar
5. Avaliar/Monitorar
6. Atualizar/Descartar
4. Boas Prticas
https://www.goconqr.com/pt/p/5835542 23/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 24/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 25/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 26/42
25/10/2016 GoConqr - COBIT 5
Um processo denido como um conjunto de prticas, inuenciadas por polticas e procedimentos da empresa que levam a entradas de certo numero de fontes,
Entradas e Sadas so processos considerados necessrios para a gerao dos produtos/artefatos para suportar a operao de processo.
Atividades de Processos so denidas como Orientaes para alcanar as prticas de gerenciamento para uma governana e gerenciamento bem sucedido da TI.
Prticas de processo so denidas como orientaes necessrias para alcanar os objetivos do processo.
Diviso do Processo
Cada processo dividido em:
Descrio de processos.
https://www.goconqr.com/pt/p/5835542 27/42
25/10/2016 GoConqr - COBIT 5
1 domnio de Governana
4 domnios de Gesto
37 processos
Cada empresa pode organizar seus processos conforme sua necessidade, desde que todos os objetivos de governana e gerenciamento sejam alcanados.
https://www.goconqr.com/pt/p/5835542 28/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 29/42
25/10/2016 GoConqr - COBIT 5
Governana - 1 domnio sendo EDM com 5 processosGesto - 4 domnios sendo APO com 13 proc., BAI com 10 proc., DSS com 6 proc. e MEA com 3 proc.
https://www.goconqr.com/pt/p/5835542 30/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 31/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 32/42
25/10/2016 GoConqr - COBIT 5
O ciclo de vida da implementao do COBIT 5 proposto pelo ISACA dividido em sete fases.
Fase 6 Chegamos l?
https://www.goconqr.com/pt/p/5835542 33/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 34/42
25/10/2016 GoConqr - COBIT 5
As fases "o que/quais" e "onde" (1-4) de gesto do programa e facilitao de mudanas podem ser consideradas no nvel do planejamento estratgico de TI (Figura 8).
As fases do ciclo de vida de implementao do COBIT 5 que devem ser consideradas no planejamento estratgico so indicadas na Figura 9.
A coluna de notas sobre planejamento estratgico reala a relevncia da fase para o planejamento estratgico.
https://www.goconqr.com/pt/p/5835542 35/42
25/10/2016 GoConqr - COBIT 5
Modelo de Capacidade
https://www.goconqr.com/pt/p/5835542 36/42
25/10/2016 GoConqr - COBIT 5
6 nveis
s se pode alcanar o prximo nvel quando o anterior houver sido totalmente alcanado
cada nvel tem atributos que precisam ser avaliados para determinar se o processo alcanou o nvel desejado
O processo previamente descrito como realizado agora implementado de forma gerenciada (planejado,monitorado e ajustado) e seus produtos de trabalho esto
https://www.goconqr.com/pt/p/5835542 37/42
25/10/2016 GoConqr - COBIT 5
O processo previamente descrito como gerenciado agora implementado usando um processo denido que capaz de alcanar os seus resultados de processo.
O processo previamente descrito como estabelecido agora opera dentro de limites denidos para alcanar seus resultados de processo.
O processo previamente descrito como previsvel continuamente melhorado para atender aos objetivos de negcio.
https://www.goconqr.com/pt/p/5835542 38/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 39/42
25/10/2016 GoConqr - COBIT 5
https://www.goconqr.com/pt/p/5835542 40/42
25/10/2016 GoConqr - COBIT 5
(ISO/IEC 15504)
https://www.goconqr.com/pt/p/5835542 41/42
25/10/2016 GoConqr - COBIT 5
Objetivos Corporativos
https://www.goconqr.com/pt/p/5835542 42/42
25/10/2016 GoConqr - Componentes do Computador
Componentes do Computador
CPU
https://www.goconqr.com/pt/p/5827364 1/12
25/10/2016 GoConqr - Componentes do Computador
O processamento de dados a ao de manipular um ou mais valores (dados) em sequncias de aes, de modo a produzir um resultado til.
Unidade de Controle
A funo efetiva deste dispositivo a execuo das instrues dos programas que se encontram armazenadas na memria;
um aglomerado de circuitos lgicos e componentes eletrnicos simples que, integrados, realizam as operaes aritmticas e lgicas;
So exemplos de operaes executadas pela ULA: soma, multiplicao, operaes lgicas (AND, OR, NOT, XOR, entre outras), incremento, decremento e operao
de complemento.
Barramento do Processador
consiste em um conjunto de os paralelos que permitem a transmisso de dados, endereos e sinais de controle entre a CPU, memria e dispositivos de entrada
e sada.
Registradores
https://www.goconqr.com/pt/p/5827364 2/12
25/10/2016 GoConqr - Componentes do Computador
Ciclo de Instruo
este ciclo conhecido como ciclo de busca e execuo (fetch-execute cycle), ou busca-decodicao-execuo.
5. Volta ao passo 1.
https://www.goconqr.com/pt/p/5827364 3/12
25/10/2016 GoConqr - Componentes do Computador
Registradores
https://www.goconqr.com/pt/p/5827364 4/12
25/10/2016 GoConqr - Componentes do Computador
aponta para a prxima instruo a ser buscada na memria para ser executada.
a troca de dados com a memria feita utilizando o MAR e o Registrador de Armazenamento Temporrio de dados (MBR).
Operandos
Em geral, um operando identica o endereo de memria onde est contido o dado que ser manipulado.
https://www.goconqr.com/pt/p/5827364 5/12
25/10/2016 GoConqr - Componentes do Computador
Endereamento de Instrues
https://www.goconqr.com/pt/p/5827364 6/12
25/10/2016 GoConqr - Componentes do Computador
Um computador funciona por meio da execuo de instrues que o orientam a realizar algum tipo de operao sobre valores (numricos, alfanumricos ou
lgicos). Esses valores so genericamente conhecidos como dados.
Toda instruo consiste em uma ordem codicada (cdigo de operao), para o processador executar uma operao qualquer sobre os dados.
A localizao do(s) dado(s) pode estar explicitamente indicada na prpria instruo por um ou mais conjuntos de bits, denominados campo do operando.
O endereamento de uma instruo realizado atravs do valor armazenado no Contador de Instruo (CI).
Todo o ciclo de instruo iniciado pela transferncia da instruo para o Registrador de Instruo (RI).
Modos de Endereamento
Modo Direto: o endereo da memria onde est localizado o dado cadastrado no campo operando;
Modo Indireto: o campo operando representa o endereo de uma clula e esta contm o endereo de memria onde est o dado;
Modo de Endereamento por registrador: o endereamento mencionado na instruo passa a ser o de um registrador, e no mais de uma clula da Memria
Principal;
Modo por registrador direto: o registrador endereado na instruo contm o dado a ser manipulado;
Modo por registrador indireto: o registrador referenciado armazena o endereo de uma clula de memria onde se encontra o dado.
https://www.goconqr.com/pt/p/5827364 7/12
25/10/2016 GoConqr - Componentes do Computador
Processadores Intel
https://www.goconqr.com/pt/p/5827364 8/12
25/10/2016 GoConqr - Componentes do Computador
Famlia Intel
Pentium;
i3;
i5;
i7.
2 gerao: 2011;
3 gerao: 2012/13;
4 gerao: 2014;
5 gerao: 2015;
6 gerao: 2016.
Intel Core i3
2 ncleos de processamento;
Hyper-Treading;
Substituram o Core2Duo;
Intel Core i5
https://www.goconqr.com/pt/p/5827364 9/12
25/10/2016 GoConqr - Componentes do Computador
2 ou 4 ncleos de processamento;
Intel Core i7
4 ou 6 ncleos de processamento;
Tecnologias Intel
Hyper-Treading
essa tecnologia serve para que um ncleo consiga realizar duas atividades ao mesmo tempo.
Turbo Boost
https://www.goconqr.com/pt/p/5827364 10/12
25/10/2016 GoConqr - Componentes do Computador
HD Boost
responsvel pela compatibilidade entre CPU e programas que usam os conjuntos de instrues SSE4;
Isso possibilita um maior desempenho em aplicativos que necessitem de um maior poder de processamento.
o QPI oferece dois caminhos (transmisso e recepo dos dados) para o chip se comunicar com outros dispositivos ou processadores.
https://www.goconqr.com/pt/p/5827364 11/12
25/10/2016 GoConqr - Componentes do Computador
Memrias
A memria o local da arquitetura no qual os programas e os dados so armazenados previamente a sua execuo na CPU;
Numa mquina enderevel por byte, o menor dado que pode ser referenciado na memria o byte.
Palavras de mltiplos bytes so armazenadas como uma sequncia de bytes, na qual o endereo da palavra na memria o mesmo do byte da palavra que possui
o menor endereo.
Ordem de Armazenamento
https://www.goconqr.com/pt/p/5827364 12/12
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5833673 1/3
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5833673 2/3
25/10/2016 GoConqr - Mudando a forma de aprender
https://www.goconqr.com/pt/p/5833673 3/3
25/10/2016 GoConqr - Lgica de Programao
Lgica de Programao
CONCEITOS
A lgica de programao um conjunto de tcnicas para encadear pensamentos a m de atingir determinados objetivos.
O objetivo fundamental de toda programao construir algoritmos.
Algoritmos uma sequncia nita de passos que levam execuo de uma tarefa (ex. receita de bolo).
Pseudocdigo uma forma genrica de escrever um algoritmo sem precisar conhecer a sintaxe de uma linguagem de programao (ex. Portugol).
Um algoritmo tambm pode ser representado atravs de Fluxogramas.
O Diagrama de Chapin tambm pode ser utilizado para representar um algoritmo.
https://www.goconqr.com/pt/p/6549635 1/27
25/10/2016 GoConqr - Lgica de Programao
TIPOS DE DADOS
Inteiro ou Integer
Real ou Float (Ponto Flutuante)
Caractere ou Literal ou Char
Lgico ou Boolean
https://www.goconqr.com/pt/p/6549635 2/27
25/10/2016 GoConqr - Lgica de Programao
OPERADORES
Multiplicao *
Diviso /
Adio +
Subtrao -
Exponenciao ^
Resto de diviso inteira %
ORDEM DE PRECEDNCIA
1. * / % ^
2. + -
Igual a =
Diferente de <> ou !=
Maior que >
https://www.goconqr.com/pt/p/6549635 3/27
25/10/2016 GoConqr - Lgica de Programao
Conjuno E / And
Disjuno Ou / Or
Negao No / Not
ORDEM DE PRECEDNCIA
3. Operador Lgico NO
4. Operador Lgico E
5. Operador Lgico OU
https://www.goconqr.com/pt/p/6549635 4/27
25/10/2016 GoConqr - Lgica de Programao
ESTRUTURAS DE CONTROLE
https://www.goconqr.com/pt/p/6549635 5/27
25/10/2016 GoConqr - Lgica de Programao
SE expresso_lgica ENTO
bloco verdade
SENO
bloco falso
FIM SE
ESCOLHA X
CASO CONTRRIO: C4
FIM ESCOLHA
https://www.goconqr.com/pt/p/6549635 6/27
25/10/2016 GoConqr - Lgica de Programao
https://www.goconqr.com/pt/p/6549635 7/27
25/10/2016 GoConqr - Lgica de Programao
ESTRUTURAS DE REPETIO
So utilizados quando se deseja que um determinado conjunto de instrues sejam executados um nmero denido ou indenido de vezes, ou enquanto um estado se
mantenha ou seja alcanado.
bloco_de_instrues
FIM ENQUANTO
bloco_de_instrues
FIM PARA
FAA
bloco_de_instrues
ENQUANTO condio
https://www.goconqr.com/pt/p/6549635 8/27
25/10/2016 GoConqr - Lgica de Programao
RECURSO OU RECURSIVIDADE
Vantagem
Desvantagem
TIPO DE RECURSIVIDADE
https://www.goconqr.com/pt/p/6549635 9/27
25/10/2016 GoConqr - Lgica de Programao
FUNES E PROCEDIMENTOS
https://www.goconqr.com/pt/p/6549635 10/27
25/10/2016 GoConqr - Lgica de Programao
SUB-ROTINA
Uma sub-rotina (ou subprograma) um pedao menor desse conjunto de instrues que, em geral, ser utilizado repetidamente em diferentes locais do
As sub-rotinas podem vir por meio de uma funo ou de um procedimento. A diferena fundamental que, no primeiro caso, retorna-se um valor e no segundo
caso, no.
reduzir o acoplamento;
entre outros.
CO-ROTINA
As co-rotinas so parecidas com as sub-rotinas, diferindo apenas na forma de transferncia de controle, realizada na chamada e no retorno. O controle do programa
para a rotina chamadora, e marca um ponto de reentrada. Quando a rotina chamadora devolver o controle para a co-rotina, o processamento comea a partir do
Enquanto o tempo de vida das sub-rotinas ditado pela pilha de execuo, o tempo de vida das co-rotinas ditado por seu uso e necessidade.
https://www.goconqr.com/pt/p/6549635 11/27
25/10/2016 GoConqr - Lgica de Programao
PASSAGEM DE PARMETROS
Por Valor: passado apenas uma cpia dos valores das variveis. Qualquer alterao no reetir nos valores originais.
Por Referncia: passada uma referncia das variveis originais. Qualquer alterao reetir nos valores originais.
https://www.goconqr.com/pt/p/6549635 12/27
25/10/2016 GoConqr - Lgica de Programao
COMPILADORES E INTERPRETADORES
https://www.goconqr.com/pt/p/6549635 13/27
25/10/2016 GoConqr - Lgica de Programao
Compilador um programa de computador capaz de traduzir um cdigo-fonte escrito em uma linguagem de programao de alto nvel para uma linguagem de
Pr-processador um programa que recebe um texto e efetua converses lxicas, tais como substituio de macros, incluso condicional, incluso de cheiros e
excluso de comentrios.
PROCESSO DE COMPILAO
O processo de compilao dividido em duas fases: Anlise ou Front-End (Anlise Lxica, Sinttica, Semntica Gerao de Cdigo Intermedirio) e Sntese ou Backend
Anlise Lxica: nesta fase, um analisador lxico (ou scanner) l o cdigo-fonte, caractere por caractere e divide o cdigo escrito em smbolos lxicos chamados
tokens, guardados em uma tabela de smbolos. Ele descarta comentrios, espaos em branco, marcas de formatao e produz uma sequncia de palavraschaves,
pontuaes e nomes.
Anlise Sinttica: tambm conhecida como Anlise Gramatical ou Parsing, analisa uma sequncia de entrada para determinar sua estrutura gramatical, segundo
uma determinada gramtica formal. Ela pega os tokens resultantes do processo de anlise lxica e joga em uma estrutura hierrquica, como uma rvore. Assim
uxos de controle e vericao de unicidade de declarao de variveis. Essa fase tambm encarregada de analisar a utilizao dos identicadores e de ligar
Gerao de Cdigo Intermedirio: nesta fase, ocorre a transformao da rvore sinttica em uma representao intermediria do cdigo fonte. Esta linguagem
https://www.goconqr.com/pt/p/6549635 14/27
25/10/2016 GoConqr - Lgica de Programao
intermediria mais prxima da linguagem objeto do que o cdigo fonte, mas ainda permite uma manipulao mais fcil do que se o cdigo Assembly ou cdigo
de mquina fosse utilizado.
Otimizao de Cdigo Intermedirio: nesta fase, examina-se o cdigo intermedirio produzido durante a fase anterior com objetivo de produzir, atravs de
algumas tcnicas, um cdigo que execute com bastante ecincia o programa. Utilizam-se tcnicas que detectam padres dentro do cdigo produzido e os
Gerao de Cdigo Final: chegamos ltima fase do processo de compilao com a gerao do cdigo de montagem (em sentido estrito) ou em um cdigo-
objeto (em sentido amplo), porque na prtica - muitos compiladores j realizam a montagem. Um cdigo-objeto no imediatamente executvel, visto que
MONTADOR
O processo de Montagem traduz um programa escrito em linguagem de montagem (Ex: Assembly) em um programa equivalente em linguagem de mquina (0 e 1).
A liguagem de mquina e a linguagem de montagem so dependentes do hardware! Cada processador possui sua linguagem de montagem.
Cross-assembler: executado em um computador com um processador diferente daquele para o qual se est gerando cdigo.
Macro-assembler: dispe de recursos de macro, efetuando a expanso do cdigo cada vez que uma macro for encontrada.
Micro-assembler: permite a escrita de micro-instrues, denindo-se assim um conjunto de instrues de um processador microprogramvel.
Meta-assembler: um assembler que pode montar programas para vrios processadores diferentes.
Assembler de um passo: varre o programa-fonte apenas uma vez, gerando o cdigo (deve existir alguma forma de se revolver as referncias adiante).
Assembler de dois passos: varre o programa-fonte duas vezes para gerar o cdigo, podendo assim resolver automaticamente as referncias adiante.
https://www.goconqr.com/pt/p/6549635 15/27
25/10/2016 GoConqr - Lgica de Programao
Ligadores so programas que recebem como entrada um conjunto de arquivos objeto, bibliotecas padro, arquivos de controle, parmetros diversos e bibliotecas
compartilhadas e os unem em um mdulo, denominado Mdulo de Carga, que posteriormente carregado em memria.
CARREGADOR (Loader)
So programas que transferem o cdigo de mquina de um mdulo objeto para a memria e encaminham o incio de sua execuo.
carregadores binrios ou absolutos: so mais simples e apenas copiam o arquivo em formato binrio para a memria. Deve sempre ser carregado na mesma
rea de memria para serem executados corretamente. Ex. arquivos com extenso .com.
carregadores realocveis: pode ser colocado em qualquer local da memria para execuo. Ex. arquivos com extenso .exe.
CARREGADORES-LIGADORES
BIBLIOTECAS
https://www.goconqr.com/pt/p/6549635 16/27
25/10/2016 GoConqr - Lgica de Programao
Bibliotecas so uma coleo de funes e denies utilizadas no desenvolvimento de software para algum propsito especco.
dinmicas ou compartilhadas: no so inseridas em sua totalidade, elas so apenas referenciadas no binrio nal. Devido a seu tempo de carregamento,
adicionada uma pequena latncia nas chamadas a esta biblioteca, consequentemente seu programa ser ligeiramente mais lento.Ex. .DDL(Windows) e .LIB(Linux).
https://www.goconqr.com/pt/p/6549635 17/27
25/10/2016 GoConqr - Lgica de Programao
https://www.goconqr.com/pt/p/6549635 18/27
25/10/2016 GoConqr - Lgica de Programao
INTERPRETADORES
so programas de computador capazes de traduzir um cdigo-fonte escrito em uma linguagem de programao de alto nvel para um cdigo executvel.
Comparando com o processo de compilao, os interpretadores realizam somente a fase de anlise, mas no de sntese.
Eles realizam a traduo de forma mais veloz que os compiladores; no entanto, programas compilados so executados mais rapidamente que programas interpretados.
o cdigo no precisa ser compilado para serem executados eVconsomem menos memria do que um compilador.
https://www.goconqr.com/pt/p/6549635 19/27
25/10/2016 GoConqr - Lgica de Programao
ESTRUTURA DE DADOS
https://www.goconqr.com/pt/p/6549635 20/27
25/10/2016 GoConqr - Lgica de Programao
um modo particular de armazenamento e organizao de dados em um computador de modo que possam ser usados ecientemente, facilitando sua busca e
modicao.
A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em um de soluo relativamente simples.
Vetores
Essa uma estrutura muito recomendada para casos em que os dados armazenados no mudaro, ou pouco mudaro, atravs do tempo.
Notao Big O
insero: O(1)
excluso: O(N)
procura: O(N)
Vetor Ordenado
https://www.goconqr.com/pt/p/6549635 21/27
25/10/2016 GoConqr - Lgica de Programao
Em vetores ordenados pode-se utilizar a procura binria onde cada tentativa divide a sequencia de valores possveis pela metade.
Notao Big O
insero: O(N)
excluso: O(N)
Pilha
Fila
Lista Encadeada
https://www.goconqr.com/pt/p/6549635 22/27
25/10/2016 GoConqr - Lgica de Programao
rvore Binria
rvore 2-3-4
Vantagens: Procura, insero e excluso rpidas. Sempre equilibrada. rvores semelhantes boas para armazenamento de disco.
Desvantagens: rvore complexa.
https://www.goconqr.com/pt/p/6549635 23/27
25/10/2016 GoConqr - Lgica de Programao
Heap
https://www.goconqr.com/pt/p/6549635 24/27
25/10/2016 GoConqr - Lgica de Programao
ALGORITMOS DE ORDENAO
https://www.goconqr.com/pt/p/6549635 25/27
25/10/2016 GoConqr - Lgica de Programao
Bubble Sort
Ecincia: O(N).
Insertion Sort
Ele percorre um vetor de elementos da esquerda para a direita e medida que avana vai deixando os elementos mais esquerda ordenados.
Ecincia: O(N).
Obs: Para vetores ordenados ou quase ordenados a ecincia O(N), o que o torna melhor que o Bubble Sort.
Selection Sort
Baseado em se passar sempre o menor valor do vetor para a primeira posio (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a
segunda posio, e assim feito sucessivamente com os {\displaystyle n-1} elementos restantes, at os ltimos dois elementos.
https://www.goconqr.com/pt/p/6549635 26/27
25/10/2016 GoConqr - Lgica de Programao
Ecincia: O(N).
Quick Sort
A estratgia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Em seguida o Quicksort ordena as duas sublistas de
Obs. Os algoritmos do tipo "Dividir para Conquistar" geralmente possuem ecincia O(N LogN).
Merge Sort
Heap Sort
Shell Sort
https://www.goconqr.com/pt/p/6549635 27/27
25/10/2016 GoConqr - RISC x CISC
RISC x CISC
https://www.goconqr.com/pt/p/5851022 1/3
25/10/2016 GoConqr - RISC x CISC
RISC e CISC so dois tipos distintos de arquitetura de computadores desenvolvidos pela indstria da computao.
As duas tecnologias se distinguem principalmente no tocante ao conjunto de instrues.
Todas as outras operaes so do tipo registro-registro. Grande nmero de registros de propsito geral e poucos registros de propsito especco;
Uso intenso de registradores. Admite frequncias mais altas;
Formato de instruo facilmente descodicvel e de tamanho xo;
Pequeno conjunto de instrues de formato simples (dezenas);
Exige mais espao na memria e programao mais difcil;
Complexidade reside no compilador. Uso intenso de pipeline;
Reduo do tamanho do CPI (cicles per instruction), em troca de maior tamanho do cdigo;
Executa, em mdia, uma instruo por ciclo.
https://www.goconqr.com/pt/p/5851022 2/3
25/10/2016 GoConqr - RISC x CISC
Existe o nvel da micro programao. Instrues guardadas no processador, facilitando a vida dos programadores;
Processadores hbridos so essencialmente processadores CISC (para cuidar das instrues mais complexas) com ncleo RISC (para cuidar das instrues mais
simples). Converso de cdigos de programas de uma arquitetura CISC para a arquitetura RISC leva a um aumento de
cdigo.
https://www.goconqr.com/pt/p/5851022 3/3
25/10/2016 GoConqr - Sistemas Distribudos
https://www.goconqr.com/pt/p/6341771 1/1