Notas de Aula de Algoritmos e Programação de Computadores
|
|
- Antônia de Oliveira Andrade
- 8 Há anos
- Visualizações:
Transcrição
1 Notas de Aula de Algoritmos e Programação de Computadores FÁO KED MYAZAWA om a olaboração de TOMASZ KOWATOWSK nstituto de Computação - UNCAMP ersão 20001
2 Estas notas de aula não devem ser usadas omo únia fonte de estudo O aluno deve ler outros livros disponíveis na literatura Nenhuma parte destas notas pode ser reproduzida, qualquer que seja a forma ou o meio, sem a permissão dos autores Os autores onedem a permissão explíita para a utilização e reprodução deste material no ontexto do ensino de disiplinas regulares dos ursos de graduação sob a responsabilidade do nstituto de Computação da UNCAMP Copyright 2000 nstituto de Computação UNCAMP Caixa Postal Campinas SP ii
3 1 ntrodução à Computação 11 Organização do Computador Um omputador é uma oleção de omponentes que realizam operações lógias e aritmétias sobre um grande volume de dados Na figura 1 apresentamos uma organização básia em um omputador seqüênial Unidades de Entrada Memórias Seundárias Unidade Central de Proessamento Memória Cahe Memória RAM Unidade de Controle Registradores Memória ROM Unidade ógia e Aritmétia Unidades de Saída A seguir desreveremos ada uma destas partes Figura 1: Organização Básia de um Computador Seqüênial Unidade de Entrada São os omponentes que permitem a entrada de informações exteriores para serem proessadas pelo omputador Exemplo: telado, mouse, âmera de vídeo, et Unidade de Saída São os omponentes que permitem a apresentações de informações proessadas para o meio externo Exemplo: monitor, impressora, et Unidade Central de Proessamento Também onheida omo CPU (Central Proessing Unit) É responsável pela exeução dos programas e pelo omportamento das outras unidades no sistema É apaz de fazer ontas matemátias e fazer deisões simples As prinipais partes da CPU são: a Unidade ógia e Aritmétia, Unidade de Controle e Memórias (Registradores, Memória Prinipal (ou Memória RAM), Memória ROM e Cahe) Unidade ógia e Aritmétia Parte da CPU que realiza operações aritmétias (soma, subtração, multipliação, divisão, resto, troa de sinal, et) e operações lógias (and, or, not, xor, et) Memória Prinipal É usado na CPU para manter instruções e dados Também onheido omo Memória RAM (Random Aess Memory) A reuperação dos dados é feita através de iruitos lógios e por isso é rápida Não é tão grande, já que depende muito da tenologia de integração destes iruitos É uma memória volátil, ie, quando o omputador é desligado, todos os dados nesta memória se perdem Memória ROM ROM (Read Only Memory) é uma memória que ontém dados e ódigos de exeução que não podem ser alterados Uma das apliações desta memória é manter ódigo de exeução para a leitura e exeução de um sistema operaional Memória Cahe Memória rápida projetada para guardar dados que foram reentemente aessados Para busar um erto dado na memória RAM, é onsiderado se este pode estar na memória ahe, e em aso positivo a busa na memória RAM é interrompido e este é reuperado diretamente da memória ahe Tem tempo de aesso mais rápido que a memória RAM Registradores Memórias de alta veloidade ligada a operações de álulos lógios e aritmétios Em geral em quantidade e tamanhos pequenos Unidade de Controle Parte da CPU que busa na memória a próxima instrução e a deodifia para ser exeutada Dependendo da instrução, pode-se ter uma transferênia do ontrole para a unidade lógia e aritmétia ou o envio de dados para os omponentes externos à CPU 1
4 Memória Seundária Memória para armazenamento a longo prazo Os dados armazenados nesta memória não são perdidos quando se desliga o omputador Em geral de dimensões maiores que a Memória RAM mas de aesso mais lento, já que envolvem o uso de dispositivos meânios Ex Disos rígidos, disquetes, fitas magnétias, et Podemos ver que há diversos tipos de memórias em um omputador Cada uma destas memórias usa tenologia que reflete no usto, na veloidade de aesso e na quantidade de armazenamento A seguinte ordem apresenta algumas memórias ordenadas, de maneira resente, pela quantidade de armazenamento: Registrador Memória Cahe Memória RAM Disos Rígidos Esta mesma ordem apresenta o usto relativo e a veloidade de maneira deresente 12 Alguns Termos Ténios ardware Componentes meânios e eletro- eletrônios que ompõem o omputador Parte dura do omputador Software Seqüênia de instruções e omandos que fazem o omputador realizar determinada tarefa, também hamados de programas de omputador Devem estar armazenados em algum tipo de memória Perifério É qualquer omponente do omputador (hardware) que não seja a CPU Exemplos: leitoras de disquete, monitores, telados, vídeo, impressoras, et Sistema Operaional Coleção de programas que gerenia e aloa reursos de hardware e software Exemplos de tarefas que um sistema operaional realiza são: leitura de dados pelo telado, impressão de informações no vídeo, gereniamento da exeução de vários programas pela CPU, gereniamento da memória prinipal e da memória seundária para uso dos programas em exeução, et Exemplos: inux, Unix, Windows98, OS2, MS-DOS, et inguagem de Máquina Conjunto de instruções que podem ser interpretados e exeutados diretamente pela CPU de um dado omputador É espeífia para ada omputador inguagem Assembler (inguagem de Baixo Nível) Representação da linguagem de máguina através de ódigos mnemônios Também é espeífia de ada máquina inguagem de alto nível inguagem que independe do onjunto de instruções da linguagem de máquina do omputador Cada instrução de alto nível equivale a várias instruções da linguagem de máquina, sendo assim mais produtiva Ex: Pasal, C, Algol, BASC, isp, Prolog, et Compilador Tradutor de programas esritos em uma linguagem de programação para programas em linguagem de máquina Uma vez que o programa foi onvertido para ódigo de máquina, este pode ser exeutado independente do ompilador e do programa original eja a figura 2 Programa Fonte Compilador Programa Exeutável Programa Exeutável Sistema Operaional CPU Sistema Operaional CPU (a) Geração do Programa Exeutável (b) Exeução do Programa Figura 2: Etapas para exeução de um programa ompilado nterpretador É um programa que exeuta outros programas esritos em alguma linguagem de programação A exeução de um programa interpretado é em geral mais lenta que o programa ompilado Por outro lado, o uso de programas interpretados permite que trehos de ódigos possam ser troados por novos failmente, fazendo om 2
5 que o programa fonte possa mudar durante sua exeução Este é um dos grandes motivos de se usar programas interpretados em sistemas espeialistas Duas linguagens para as quais podemos enontrar interpretadores são isp e Prolog eja a figura 3 Programa Fonte nterpretador Sistema Operaional CPU Exeução de programa interpretado Figura 3: Exeução de um programa interpretado Algoritmo É a desrição de uma seqüênia de ações para realizar alguma tarefa Em geral, estaremos interessados em algoritmos omputaionais, que desrevem uma seqüênia de ações que podem ser traduzidos para alguma linguagem de programação Uma maneira para alular o MDC (Máximo Divisor Comum) de dois números inteiros positivos e é através do Algoritmo de Eulides apresentado no quadro seguinte Passo 1: Adote e ; Passo 2: Adote (resto de dividido por ); Passo 3: Adote novos valores e ; Passo 4: Se é diferente de, volte ao passo 2; senão pare om a resposta Algoritmo de Eulides O seguinte programa apresenta uma versão mais estilizada: Passo1: Dados: e Passo2: Passo3: Passo4: Repita Passo41: "! ; Passo42: ; Passo43: ; Passo44: Até que # Passo5: mprima o resultado Algoritmo de Eulides Estilizado O seguinte programa apresenta uma versão na linguagem Pasal: 3
6 Program Eulides; var $ % '& integer; begin end Readln(m,n); (&) * ; +&) * ; repeat,&) - -0/1 2! ; (&) * ; 3&) 4 ; until # ; writeln( ); mplementação do Algoritmo de Eulides em Pasal 13 Bits e Bytes A menor unidade de informação usada pelo omputador é o bit Este tem atribuições lógias 0 ou 1 Cada um destes estados pode, internamente, ser representado por meios eletro-magnétios (negativo/positivo, ligado/desligado, et) É por isso que é mais fáil para armazenar dados em formato binário Assim, todos os dados do omputador são representados de forma binária Mesmo os números são omumente representados na base 2, em vez da base 10, e suas operações são feitas na base 2 Um onjunto de 8 bits é hamado de byte Um byte pode ter até ;:;< onfigurações diferentes O prinipal padrão usado para representar arateres ( a, b,,, A, B, #, $,) é o padrão ASC (Amerian Standard Code for nformation nterhange), usada na maioria dos omputadores Cada um destes arateres é representado por um byte A tabela 1 apresenta o ódigo de alguns arateres no ódigo ASC: Observe que: 1 As odifiações para letras em maiúsulas e minúsulas são diferentes 2 A odifiação de B é a odifiação de A somado de 1; a odifiação de C é a odifiação de B somado de 1; assim por diante Esta odifiação permite poder omparar failmente se um arater vem antes do outro ou não nternamente, verifiar se o arater a vem antes do b, é verifiar se o número binário orrespondente a a é menor que o número binário orrespondente a b 3 As letras maiúsulas vem antes das minúsulas As seguintes denominações são omumente usadas na área de informátia nome bit byte memória =>$ 8 bits kilobyte (kbyte) 5@BA bytes (pouo mais de mil bytes (5@BAC D>EF5$G )) megabyte 57 A bytes (pouo mais de um milhão de bytes) gigabyte 57 A bytes (pouo mais de um bilhão de bytes) Atualmente, onfigurações de omputador om 64 megabytes de memória RAM, 4,2 gigabytes de diso rígido, diso flexivel de 1,44 megabytes são muito omuns no merado Certamente esta onfiguração já será onsiderada pequena dentro de um ou dois anos, devido ao ontínuo avanço da tenologia nesta área ejamos alguns exemplos de quanto é esta memória Uma página de um livro, armazenada em formato ASC, tem em torno de 50 linhas e 80 arateres por linha Assim, um livro de 1000 páginas teria algo em torno de de arateres, que poderiam ser guardados em 4 megabytes Assim, um diso rígido de 4,2 gigabytes poderia guardar 4
7 P Q R T X G Carater Representação em ASC alor na base deimal ;">E">E;; GF! ;">E">E;"> G2> J ;">E">E">E GK5 ;">E">E">;> GKM ;">;>E;;; GKN > ;">;>E;;"> GKO 5 ;">;>E;">E :7 M ;">;>E;">;> :=> ">E;;;;"> <;: ">E;;;">E <;< ">E;;;">;> <FS ">E;;">E; <;N U ">;>E;;;"> OFS ">;>E;;">E O;N W ">;>E;;">;> O;O ">;>E;">E; >E; Tabela 1: em torno de 1000 livros deste tipo sto aparenta uma quantidade bastante grande de dados Por outro lado, a maioria das apliações atuais está fazendo uso ada vez maior de imagens, gráfios e sons Estas apliações demandam muita memória Por exemplo, se voê quiser representar uma imagem de tamanho 1000 Y 1000 pontos ( >E;Z pontos), ada ponto om uma or entre ores possíveis (dois bytes por ponto), gastaremos algo omo 2 megabytes para armazenar apenas uma imagem deste tipo A quantidade de memória aumenta quando armazenamos filmes, que usam em torno de 30 imagens por segundo Apesar do uso de métodos de ompressão sobre estes tipos de dados a neessidade de grande quantidade de memória ainda é ruial para muitas apliações 14 Base Binária, Base Deimal, Como vimos, é muito mais fáil armazenar os dados na base binária que na base deimal Assim, muitas das operações usadas no omputador são feitas na base binária Muito provavelmente, nós usamos a base deimal porque temos 10 dedos nas duas mãos E se tivéssemos 8 dedos em vez de 10 Neste aso, provavelmente estaríamos usando a base otal Bom, agora imagine que voê tem apenas dois dedos Neste raioínio, usaremos o sistema binário!! Primeiro, vamos lembrar o que representa o número 4027 na base deimal G[F>E ]\]>E 5]\C>E S]\^>E A Agora um número binário tem apenas os dígitos 0 e 1 O número >E;">;>E;_ no sistema binário representa o número: >`\a57b ]\a5$ d\e5 >f\a5 >a\f5 g\e5 A sto nos dá o número M;5 5 hm;n 5
8 5 M G N G Assim o número >E;">;>E;_ no sistema binário é igual ao número 38 no sistema deimal As operações aritmétias também podem ser feitas em binário Por exemplo: amos somar o número aima (>E;">;>E;_ ) om (>;>;>E_ ) Agora vamos onferir o resultado: >;>;>E_f,G está orreto Em deimal seria M;N S GK: >E;">;>E;_ >;>;>E_ >E">;>E">E_ >g DS E >E">;>E">E_^ im;5 > jgk: De fato, este número Exeríio 11 Dado um número no sistema deimal, enontre uma maneira de esrevḙ-lo no sistema binário Assim, em um byte (8 bits), é possível representar os números de até 5;:;: (5;:;:k h576`lm> ) binário deimal ;;;;;;; ;;;;;;"> > ;;;;;">E 5 ;;;;;">;> ;;;;">E; >;>;>;>;>;>;>E 5;:$G >;>;>;>;>;>;>;> 5;:;: Da mesma forma, em dois bytes (16 bits) é possível representar os números de até <;:;:;M;:k h5 Z ln> Muitas vezes um ompilador (ou mesmo o próprio omputador) tem uma estrutura para definir sinais (se negativo ou positivo) Um exemplo disso é usar um bit para representar o sinal do número Por exemplo, um número de 16 bits pode ter a representação interna om um bit para sinal e os outros 15 bits para o número propriamente dito Neste exemplo, poderíamos representar números de lo5 b l#>p! até 5 b lh> (ie, de l^m;5fs7<fs até M;5FS7<FS ) Note que neste exemplo o número é representado duas vezes ( e lq ) Na prátia, as representações internas levam isto em onsideração de forma que ada número é representado apenas uma vez, neste aso podendo ir de lcm;5fs7<;n até M;5FS7<FS É interessante observar que números positivos não nulos que são potênia de 2 são números que têm todos os bits iguais a 0, exeto um bit Assim, a multipliação de um número inteiro por um inteiro positivo não nulo que é potênia de 2 faz apenas um desloamento dos bits de de algumas asas Por exemplo, a multipliação de por 8 (5 ) faz o desloamento dos bits de de 3 asas para a esquerda tsku tsku vs@u ts@u ts 57^ rerer > rerer rerer rerer s@u s@u sku sku s rerer ts@u ts@u tsku tsku ts w[p57^ rerer Assim, muitos ompiladores, ao enontrar a multipliação de um inteiro por uma potênia de 2, troam esta multipliação por um desloamento de bits Quando a operação é para obter a parte inteira da divisão de um inteiro por uma potênia de dois, digamos 57x, basta desloar os bits de de y asas para a direita, perdendo y bits que estão mais a direita Também é sabido que a multipliação de inteiros em geral leva mais tempo que somas e desloamento de bits Assim, uma possível otimização feita por ompiladores é troar a multipliação de um inteiro por somas e desloamento de bits Por exemplo, digamos que desejamos obter 8[@>E O inteiro 10 não é potênia de 2, mas em vez de fazermos 6
9 a multipliação por 10, podemos reesrever esta multipliação por z[on 5F! e, podemos fazer {[K57 {[K5 Desta maneira troamos uma multipliação de um inteiro por dois desloamentos e uma soma, o que em muitos omputadores é feito de forma mais rápida que uma multipliação direta Obs: É possível mostrar que podemos fazer a multipliação z[ W, onde é inteiro e W é uma onstante inteira apliando este método fazendo no máximo };~ somas, onde W é a onstante inteira a multipliar Outro sistema muito usado na literatura é a base >< (hexadeimal) Neste sistema temos 16 dígitos usados na seguinte ordem: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Assim, o número (F+1) é igual a 10 (10 em hexadeimal é igual a 16 no sistema deimal) Exeríio 12 Quanto é A9B em deimal W! 15 Álgebra Booleana Alguns omandos de programação estão estreitamente relaionados om um sistema de álgebra, hamado álgebra de boole, desenvolvido por George Boole Neste tipo de álgebra podemos operar sobre proposições que podem ser verdadeiras ou falsas, resultando em um resultado que também é verdadeiro ou falso Em 1930, Turing mostrou que três funções lógias (e (and), ou (or) e não (not)) são sufiientes para representar estas proposições lógias Uma das prinipais vantagens deste tipo de álgebra é que ela pode ser implementada efiientemente através de omponentes eletrônios Usando as letras F omo falso e omo verdadeiro, apresentamos na tabela 2 os valores para as funções (and), or e not x y and "! x y or "! Tabela 2: Funções booleanas and, or e not x not! Com estas três funções podemos onstruir funções mais omplexas Por exemplo, onsidere variáveis booleanas e, e uma função booleana ƒ "! que assume os valores onforme a tabela a seguir x y ƒ 2! Para onstruir a função ƒ 2!, podemos onsiderar a tabela aima, om todas as entradas possíveis de e, e onstruir ƒ 2! omo uma seqüênia de láusulas ligadas pela função or Cada láusula orresponde a uma entrada verdadeira para a função ƒ "!, feita om as funções and e not No exemplo aima, a função ƒ 2! pode ser esrita omo: ƒ 2! + ˆ 7 Š ;Œ "!!e 7 Ž FŒ!e 7 ŠŽ 2!! Exeríio 13 Construa uma fórmula booleana para a seguinte função 0! dada pela seguinte tabela: x y z ž ž ž š= œ7 Ÿ ž ž Ÿ ž ž Ÿ ž Ÿ ž Ÿ Ÿ ž Ÿ ž ž ž Ÿ ž Ÿ ž Ÿ Ÿ ž Ÿ Ÿ Ÿ Ÿ Ÿ 7
MC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores
MC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores 1. Objetivos Situar a atividade de programação de computadores Apresentar conceitos fundamentais relativos
Leia maisINFORMÁTICA BÁSICA. Prof. Rafael Zimmermann
INFORMÁTICA BÁSICA Prof. Rafael Zimmermann 1. INFORMÁTICA É a ciência que estuda o processamento de informações. Nasceu da necessidade do homem processar informações cada vez mais complexas e com maior
Leia maisProgramação de Computadores
Aula 01 Introdução Departamento de Computação Universidade Federal de Ouro Preto 2011.1 1 Processamento de dados 2 Organização de Computadores 3 Sistemas de Numeração Processamento de dados Processamento
Leia maisLÓGICA DE PROGRAMAÇÃO
Todos direitos reservados. Proibida a reprodução, mesmo parcial, por qualquer processo mecânico, eletrônico, reprográfico, etc., sem a autorização, por escrito, do(s) autor(es) e da editora. LÓGICA DE
Leia maisPROCESSAMENTO DE DADOS
PROCESSAMENTO DE DADOS Aula 1 - Hardware Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari Profa. Dra. Amanda Liz Pacífico Manfrim Perticarrari 2 3 HARDWARE Todos os dispositivos físicos que constituem
Leia maisIntrodução à Programação 2006/07. Computadores e Programação
Introdução à Programação 2006/07 Computadores e Programação Objectivos da Aula Noção de computador. Organização Interna de um Computador Noção de Sistema Operativo. Representação digital de informação
Leia maisTecnologia da Informação. Prof Odilon Zappe Jr
Tecnologia da Informação Prof Odilon Zappe Jr Conceitos básicos de informática O que é informática? Informática pode ser considerada como significando informação automática, ou seja, a utilização de métodos
Leia maisExemplo de Subtração Binária
Exemplo de Subtração Binária Exercícios Converta para binário e efetue as seguintes operações: a) 37 10 30 10 b) 83 10 82 10 c) 63 8 34 8 d) 77 8 11 8 e) BB 16 AA 16 f) C43 16 195 16 3.5.3 Divisão binária:
Leia maisAULA 1. Informática Básica. Gustavo Leitão. gustavo.leitao@ifrn.edu.br. Disciplina: Professor: Email:
AULA 1 Disciplina: Informática Básica Professor: Gustavo Leitão Email: gustavo.leitao@ifrn.edu.br Estudo de caso Empresa do ramo de seguros Presidência RH Financeiro Vendas e Marketing TI CRM Riscos Introdução
Leia maisSISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 1 - SISTEMA DE NUMERAÇÃO BINÁRIA E DECIMAL Todos os computadores são formados por circuitos digitais, onde as informações e os dados são codificados com dois níveis de tensão, pelo que o seu sistema
Leia maisComponentes de um computador típico
Componentes de um computador típico Assim como em um videocassete, no qual é necessário ter o aparelho de vídeo e uma fita contendo o filme que será reproduzido, o computador possui a parte física, chamada
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Leia maisInformática Aplicada
Informática Aplicada Conceitos Aula 2 Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo.com 2013 Esquema Geral do Computador HARDWARE; SOFTWARE. Prof. Walteno Martins Parreira
Leia maisIntrodução aos Computadores
Os Computadores revolucionaram as formas de processamento de Informação pela sua capacidade de tratar grandes quantidades de dados em curto espaço de tempo. Nos anos 60-80 os computadores eram máquinas
Leia maisSISTEMAS INFORMÁTICOS
SISTEMAS INFORMÁTICOS Nesta apresentação, aprenderá a distinguir Hardware de software, identificar os principais componentes físicos de um computador e as suas funções. Hardware e Software Estrutura de
Leia maisINTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO
Capítulo 1 INTRODUÇÃO ÀS LINGUAGENS DE PROGRAMAÇÃO 1.1 Histórico de Linguagens de Programação Para um computador executar uma dada tarefa é necessário que se informe a ele, de uma maneira clara, como ele
Leia maisUCP. Memória Periféricos de entrada e saída. Sistema Operacional
Arquitetura: Conjunto de elementos que perfazem um todo; estrutura, natureza, organização. Houaiss (internet) Bit- Binary Digit - Número que pode representar apenas dois valores: 0 e 1 (desligado e ligado).
Leia maisContextualização: Sistemas de Computação
Contextualização: Sistemas de Computação Professor: Santiago Viertel dcc2sv@joinville.udesc.br Modelo de Computador Modelo de Computador: Informática Origem e Definição; Elementos Fundamentais; Hardware;
Leia maisENIAC. Introdução aos Computadores e à Programação (Noções Básicas)
ENIAC Introdução aos Computadores e à ção (Noções Básicas) Introdução aos Computadores e à ção (Noções Básicas) 1 Introdução aos Computadores e à ção (Noções Básicas) 2 O transistor foi inventado em 1947
Leia maisFigura 1 - O computador
Organização e arquitectura dum computador Índice Índice... 2 1. Introdução... 3 2. Representação da informação no computador... 4 3. Funcionamento básico dum computador... 5 4. Estrutura do processador...
Leia maisCurso EFA Técnico/a de Informática - Sistemas. Óbidos
Curso EFA Técnico/a de Informática - Sistemas Óbidos MÓDULO 769 Arquitectura interna do computador Carga horária 25 Objectivos No final do módulo, os formandos deverão: i. Identificar os elementos base
Leia maisO hardware é a parte física do computador, como o processador, memória, placamãe, entre outras. Figura 2.1 Sistema Computacional Hardware
1 2 Revisão de Hardware 2.1 Hardware O hardware é a parte física do computador, como o processador, memória, placamãe, entre outras. Figura 2.1 Sistema Computacional Hardware 2.1.1 Processador O Processador
Leia maisProgramação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 01 Fundamentos de Computadores Sumário : Conceitos básicos: computador,
Leia maisTrabalho compilado da Internet Prof. Claudio Passos. Sistemas Numéricos
Trabalho compilado da Internet Prof. Claudio Passos Sistemas Numéricos A Informação e sua Representação O computador, sendo um equipamento eletrônico, armazena e movimenta as informações internamente sob
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
Leia maisMemória principal; Unidade de Controle U C P. Unidade Lógica e Aritmética
Tecnologia da Administração Computador: origem, funcionamento e componentes básicos Parte II Sumário Introdução Origem Funcionamento Componentes Básicos Referências Sistema Binário O computador identifica
Leia maisAula 01 Introdução à Informática. Prof. Bruno Gomes bruno.gomes@ifrn.edu.br www.profbrunogomes.com.br
Aula 01 Introdução à Informática Prof. Bruno Gomes bruno.gomes@ifrn.edu.br www.profbrunogomes.com.br Agenda da Aula Introdução à Informática; Dados x Informação; O Computador (Hardware); Unidades de medida.
Leia maisCurso de Data Mining
Aula 7 - Os algoritmos SPIRIT Curso de Data Mining Sandra de Amo O esquema geral dos algoritmos SPIRIT é o seguinte: ETAPA 1 : Etapa do relaxamento R Calula-se o onjunto L das sequênias frequentes que
Leia maisIntrodução. INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br
Introdução INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br introdução Tópicos conceitos básicos o que é um programa um programa na memória decifrando um código referência Capítulo
Leia maisFUNDAMENTOS DE HARDWARE COMO FUNCIONA UM PC? Professor Carlos Muniz
FUNDAMENTOS DE HARDWARE COMO FUNCIONA UM PC? A arquitetura básica de qualquer computador completo, seja um PC, um Machintosh ou um computador de grande porte, é formada por apenas 5 componentes básicos:
Leia maisNotas de Aula de Algoritmos e Programação de Computadores
Notas de Aula de Algoritmos e Programação de Computadores FLÁVIO KEIDI MIYAZAWA com a colaboração de TOMASZ KOWALTOWSKI Instituto de Computação - UNICAMP Versão 2001.1 Estas notas de aula não devem ser
Leia maisTECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO
TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO O que é a Informática? A palavra Informática tem origem na junção das palavras: INFORMAÇÃO + AUTOMÁTICA = INFORMÁTICA...e significa, portanto, o tratamento da informação
Leia maisCurso de Hardware Aula 01 Tema: Sistema de Medidas Por: Edmilson de Oliveira Reis Revisado em: 02/03/2012
Curso de Hardware Aula 01 Tema: Sistema de Medidas Por: Edmilson de Oliveira Reis Revisado em: 02/03/2012 Unidades de Medida de Armazenamento Esses detalhes refletem na quantidade de informação armazenada
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Sistemas Numéricos As informações inseridas em um computador são traduzidos em dados, ou seja, em sinais que podem ser manipulados pelo computador. O computador trabalha
Leia maisProf. Lázaro Nogueira trabalhoseatividades@yahoo.com.br www.lazzoz.xpg.com.br
Prof. Lázaro Nogueira trabalhoseatividades@yahoo.com.br ti id d h b www.lazzoz.xpg.com.br Introdução a Informática Informática: é a ciência que estudo o tratamento automático e racional da informação.
Leia maisCapacidade = 512 x 300 x 20000 x 2 x 5 = 30.720.000.000 30,72 GB
Calculando a capacidade de disco: Capacidade = (# bytes/setor) x (méd. # setores/trilha) x (# trilhas/superfície) x (# superfícies/prato) x (# pratos/disco) Exemplo 01: 512 bytes/setor 300 setores/trilha
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisFACULDADE PITÁGORAS DISCIPLINA: ARQUITETURA DE COMPUTADORES
FACULDADE PITÁGORAS DISCIPLINA: ARQUITETURA DE COMPUTADORES Prof. Ms. Carlos José Giudice dos Santos cpgcarlos@yahoo.com.br www.oficinadapesquisa.com.br Conceito de Computador Um computador digital é
Leia maisARQUITETURA DE COMPUTADORES
ARQUITETURA DE COMPUTADORES Aula 02: Conceitos Básicos Conceitos Básicos Conceitos fundamentais: dado, informação e processamento de dados Conceitos de algoritmo, algoritmo ótimo, hardware. Software e
Leia maisAlgoritmos e Programação _ Departamento de Informática
5 TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. De um modo geral estas informações podem ser classificadas em dois tipos:
Leia maisPROGRAMAÇÃO DE COMPUTADORES (Teoria)
PC PROGRAMAÇÃO DE COMPUTADORES (Teoria) Aula 01 Prof. Ricardo Veras (prof.rveras@gmail.com) ALGORITMOS "Seqüência ordenada de passos, que deve ser seguida para a realização de um tarefa" "Algoritmo é um
Leia mais3. Arquitetura Básica do Computador
3. Arquitetura Básica do Computador 3.1. Modelo de Von Neumann Dar-me-eis um grão de trigo pela primeira casa do tabuleiro; dois pela segunda, quatro pela terceira, oito pela quarta, e assim dobrando sucessivamente,
Leia maisLição 1 Introdução à programação de computadores
Lição Introdução à programação de computadores Introdução à Programação I Objetivos Ao final desta lição, o estudante será capaz de: Identificar os diferentes componentes de um computador Conhecer linguagens
Leia maisIntrodução a Informática. Prof.: Roberto Franciscatto
Introdução a Informática Prof.: Roberto Franciscatto 2.1 CONCEITO DE BIT O computador só pode identificar a informação através de sua elementar e restrita capacidade de distinguir entre dois estados: 0
Leia maisFundamentos de Sistemas de Informação Hardware: Dispositivos de Entrada, Processamento e Saída
Fundamentos de Sistemas de Informação Hardware: Dispositivos de Entrada, Processamento e Saída Profª. Esp. Milena Resende - milenaresende@fimes.edu.br Introdução O uso apropriado da tecnologia pode garantir
Leia maisDisciplina: Introdução à Informática Profª Érica Barcelos
Disciplina: Introdução à Informática Profª Érica Barcelos CAPÍTULO 4 1. ARQUITETURA DO COMPUTADOR- HARDWARE Todos os componentes físicos constituídos de circuitos eletrônicos interligados são chamados
Leia maisfor Information Interchange.
6 Memória: 6.1 Representação de Memória: Toda a informação com a qual um sistema computacional trabalha está, em algum nível, armazenada em um sistema de memória, guardando os dados em caráter temporário
Leia maisApostila Informática Básica. 1.0 Introdução 1/14
1.0 Introdução 1/14 2.0 O computador hardware: parte física de um sistema computacional, conjunto de componentes eletrônicos, elétricos, mecânicos, como placas, circuitos, fios, etc. software: parte lógica
Leia mais05/04/2013. Para efetuar medidas é necessário fazer uma padronização, escolhendo unidades para cada grandeza.
Sistemas Internacional de Unidades Já imaginou se quando você fosse comprar uma fonte, importada, e ela viesse com as todas as especificações expressas em unidades que você nem fazia idéia que existiam?
Leia mais3 Sistemas de Numeração:
3 Sistemas de Numeração: Os computadores eletrônicos têm como base para seu funcionamento a utilização de eletricidade. Diferente de outras máquinas que a presença ou ausência de eletricidade apenas significam
Leia maisAlgoritmos. Cláudio Barbosa contato@claudiobarbosa.pro.br
Algoritmos Partes básicas de um sistema computacional: Hardware, Software e Peopleware Hardware - Componentes físicos de um sistema de computação, incluindo o processador, memória, dispositivos de entrada,
Leia maisMemórias Prof. Galvez Gonçalves
Arquitetura e Organização de Computadores 1 s Prof. Galvez Gonçalves Objetivo: Compreender os tipos de memória e como elas são acionadas nos sistemas computacionais modernos. INTRODUÇÃO Nas aulas anteriores
Leia maisAula 01 Parte 03 Computadores e Algoritmos. Prof. Filipe Wall Mutz
Aula 01 Parte 03 Computadores e Algoritmos Prof. Filipe Wall Mutz Agenda Estrutura de um Computador Digital Algoritmos Refinamentos sucessivos Estrutura de um Computador Digital Memória Unidade de Entrada
Leia maisAula 2 Modelo Simplificado de Computador
Aula 2 Modelo Simplificado de Computador Um computador pode ser esquematizado de maneira bastante simplificada da seguinte forma: Modelo Simplificado de Computador: Memória Dispositivo de Entrada Processador
Leia maisAula 4 Pseudocódigo Tipos de Dados, Expressões e Variáveis
1. TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. Estas informações podem ser classificadas em dois tipos: As instruções, que
Leia maisIntrodução. à Estrutura e Funcionamento de um Sistema Informático
Introdução à Estrutura e Funcionamento de um Sistema Informático Estrutura básica de um sistema informático Componentes de um sistema informático O interior de um PC A placa principal ou motherboard O
Leia maisMC-102 Aula 01. Instituto de Computação Unicamp
MC-102 Aula 01 Introdução à Programação de Computadores Instituto de Computação Unicamp 2015 Roteiro 1 Por que aprender a programar? 2 Hardware e Software 3 Organização de um ambiente computacional 4 Algoritmos
Leia maisBinária. Introdução à Informática. Introdução à Informática. Introdução à Informática. Introdução à Informática. Bit. Introdução à Informática
Informação Introdução à Os dispositivos que num computador permitem armazenar informação devem ser capazes de: Receber informação Conservar informação Restituir informação Mas que tipo de informação? Binária
Leia maisConceitos Básicos sobre Sistema de Computação
Conceitos Básicos sobre Sistema de Computação INFORMÁTICA -É Ciência que estuda o tratamento automático da informação. COMPUTADOR Equipamento Eletrônico capaz de ordenar, calcular, testar, pesquisar e
Leia maisInformática Computador Visão Geral. Prof. Marcos André Pisching, M.Sc.
Informática Computador Visão Geral Prof. Marcos André Pisching, M.Sc. Objetivos Identificar os componentes básicos de um sistema de computador: entrada, processamento, saída e armazenamento. Relacionar
Leia maisSistema de Computação
Sistema de Computação Máquinas multinível Nível 0 verdadeiro hardware da máquina, executando os programas em linguagem de máquina de nível 1 (portas lógicas); Nível 1 Composto por registrados e pela ALU
Leia maisCurso: Técnico de Informática Disciplina: Redes de Computadores. 1- Apresentação Binária
1- Apresentação Binária Os computadores funcionam e armazenam dados mediante a utilização de chaves eletrônicas que são LIGADAS ou DESLIGADAS. Os computadores só entendem e utilizam dados existentes neste
Leia maisEstrutura de Dados. Ricardo José Cabeça de Souza www.ricardojcsouza.com.br ricardo.souza@ifpa.edu.br. Parte 1
Estrutura de Dados Ricardo José Cabeça de Souza www.ricardojcsouza.com.br Parte 1 MODELO DE UM COMPUTADOR CPU Central Processing Unit MODELO DE UM COMPUTADOR O canal de comunicação (conhecido como BUS)
Leia maisULA Sinais de Controle enviados pela UC
Solução - Exercícios Processadores 1- Qual as funções da Unidade Aritmética e Lógica (ULA)? A ULA é o dispositivo da CPU que executa operações tais como: Adição Subtração Multiplicação Divisão Incremento
Leia maisAlgoritmos e Linguagem de Programação de Computadores I
Algoritmos e Linguagem de Programação de Computadores I Ricardo José Cabeça de Souza www.ricardojcsouza.com.br OBJETIVOS Apresentar conceitos básicos de algoritmos e sua importância na elaboração de soluções
Leia mais13 Números Reais - Tipo float
13 Números Reais - Tipo float Ronaldo F. Hashimoto e Carlos H. Morimoto Até omomentonoslimitamosaouso do tipo inteiro para variáveis e expressões aritméticas. Vamos introduzir agora o tipo real. Ao final
Leia maisCapítulo I : Noções Gerais
Capítulo I : Noções Gerais 1 Capítulo I : Noções Gerais Informática (Teoria da Informação): Ciência do tratamento e transmissão da informação. Computador: Sistema que permite armazenar grandes quantidades
Leia maisDOS SISTEMA OPERACIONAL DO COMPUTADOR
EXERCÍCIOS PROPOSTOS 1. Qual o principal instrumento de trabalho dos profissionais da área de informática? a) Computador. b) End User. c) Analistas de Sistemas. d) Impressora Laser. e) Mouse. 2. Qual o
Leia maisIntrodução à Informática
Introdução à Informática Aula 1 http://www.ic.uff.br/~bianca/introinfo/ Aula 1-31/08/2007 1 Objetivo da disciplina O objetivo dessa disciplina é dar ao aluno noções básicas de computação. Serão apresentados
Leia maisARQUITETURA DE COMPUTADORES - CONCEITUAL
Aula 01 04/08/2008 Universidade do Contestado UnC Sistemas de Informação Arquitetura de Computadores 2ª Fase Prof. Carlos Guerber ARQUITETURA DE COMPUTADORES - CONCEITUAL O QUE É O COMPUTADOR? Um computador
Leia maisIntrodução à Arquitetura de Computadores IFES Campus Serra
Os computadores atuais possuem seis ou mais níveis de máquinas conforme podemos observar no quadro abaixo Nível de linguagem orientada para problemas Nível de linguagem de montagem Nível de sistema operacional
Leia mais3. O NIVEL DA LINGUAGEM DE MONTAGEM
3. O NIVEL DA LINGUAGEM DE MONTAGEM Nas aulas anteriores tivemos a oportunidade de discutir dois diferentes níveis presentes na maioria dos computadores atuais. Nesta aula dedica-se a outro nível que também
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Engenharia Disciplina de Lógica Computacional Aplicada. Prof. Dr.
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisPRONATEC FUNDAMENTOS DE HARDWARE. Prof. Kilmer Pereira kilmer_pereira@yahoo.com.br
PRONATEC FUNDAMENTOS DE HARDWARE Prof. Kilmer Pereira kilmer_pereira@yahoo.com.br Processamento de Dados Etapas do Processamento de Dados Dado: inserido no computador Processamento: organização, transformação
Leia maisUNIVERSIDADE DE MOGI DAS CRUZES JOSÉ DA SILVA CONCEITOS DE INFORMÁTICA
UNIVERSIDADE DE MOGI DAS CRUZES JOSÉ DA SILVA CONCEITOS DE INFORMÁTICA Mogi das Cruzes, SP 2007 UNIVERSIDADE DE MOGI DAS CRUZES JOSÉ DA SILVA CONCEITOS DE INFORMÁTICA Trabalho de Conclusão de Curso apresentado
Leia maisOrganização de Computadores
Organização de Computadores Registro aqui o agradecimento ao professor Osvaldo (DCC-UFMG) e a vários professores do DECOM (Marcelo, Sabir, José Maria, Andrea, David) por ceder material que foi usado na
Leia maisProf. Rafael Gross. rafael.gross@fatec.sp.gov.br
Prof. Rafael Gross rafael.gross@fatec.sp.gov.br Todo protocolo define um tipo de endereçamento para identificar o computador e a rede. O IP tem um endereço de 32 bits, este endereço traz o ID (identificador)
Leia maisInformática Sistemas de Numeração. Profª. Me. Valéria Espíndola Lessa lessavaleria@gmail.com Valeria-lessa@uergs.edu.br
Sistemas de Numeração Profª. Me. Valéria Espíndola Lessa lessavaleria@gmail.com Valeria-lessa@uergs.edu.br Outros Sistemas de Numeração Já sabemos que existem outros tipos de sistemas de numeração, além
Leia maisEscola Secundária de Emídio Navarro
Escola Secundária de Emídio Navarro Curso Secundário de Carácter Geral (Agrupamento 4) Introdução às Tecnologias de Informação Ficha de trabalho N.º 1 1. Refere algumas das principais áreas das Tecnologias
Leia maisInformática, Internet e Multimídia
Informática, Internet e Multimídia 1 TIPOS DE COMPUTADOR Netbook Notebook Computador Pessoal 2 Palmtop / Handheld Mainframe TIPOS DE COMPUTADOR Computador Pessoal O Computador Pessoal (PC Personal Computer),
Leia maisIntrodução à Arquitetura de Computadores
1 Introdução à Arquitetura de Computadores Hardware e software Organização de um computador: Processador: registradores, ALU, unidade de controle Memórias Dispositivos de E/S Barramentos Linguagens de
Leia maisARQUITETURA DE COMPUTADORES - 1866
7 Unidade Central de Processamento (UCP): O processador é o componente vital do sistema de computação, responsável pela realização das operações de processamento e de controle, durante a execução de um
Leia maisCONCEITOS BÁSICOS DE HARDWARE. Disciplina: INFORMÁTICA 1º Semestre Prof. AFONSO MADEIRA
CONCEITOS BÁSICOS DE HARDWARE Disciplina: INFORMÁTICA 1º Semestre Prof. AFONSO MADEIRA COMPUTADOR QUANTO AO TIPO COMPUTADOR SISTEMAS DE COMPUTAÇÃO o Analógico o Digital o Híbrido o Hardware (parte física)
Leia maisDispositivos de Entrada e Saída
SEL-0415 Introdução à Organização de Computadores Dispositivos de Entrada e Saída Aula 9 Prof. Dr. Marcelo Andrade da Costa Vieira ENTRADA e SAÍDA (E/S) (I/O - Input/Output) n Inserção dos dados (programa)
Leia maisCOEFICIENTES DE ATRITO
Físia Geral I EF, ESI, MAT, FQ, Q, BQ, OCE, EAm Protoolos das Aulas Prátias 003 / 004 COEFICIENTES DE ATRITO 1. Resumo Corpos de diferentes materiais são deixados, sem veloidade iniial, sobre um plano
Leia maisISL - Introdução. Sistema. Binário. Introdução. Tipos de Computador. Sub title text goes here. Unused Section Space 2. Unused Section Space 1
ISL - Introdução Sub title text goes here Introdução Tipos de Computador Sistema Computacional Processamento de Dados Arquitetura Sistema Binário Software Unused Section Space 1 Exercício Unused Section
Leia maisDica : Para resolver esse exercício pegue o arquivo pontosm.txt, na página do professor.
Colégio Ténio Antônio Teieira Fernandes Disiplina ICG Computação Gráfia - 3º Anos (Informátia) (Lista de Eeríios I - Bimestre) Data: 10/03/2015 Eeríios 1) Elabore um proedimento em C++ que passe os pares
Leia maisVisão geral do sistema de armazenamento e hierarquia de memória
Visão geral do sistema de armazenamento e hierarquia de memória Conhecer os dispositivos de armazenamento por meio do conceito e dos tipos de memórias utilizadas no computador. Subsistemas de memória Memória
Leia maisPrincípios de funcionamento dos computadores
Princípios de funcionamento dos computadores Objetivos da aula: - Entender o princípio de funcionamento dos computadores - Entender o conceito de programa e sua dinâmica de execução Tópicos da aula: -
Leia maisEstrutura geral de um computador
Estrutura geral de um computador Prof. Helio H. L. C. Monte-Alto Cristo padeceu uma vez pelos pecados, o justo pelos injustos, para levar-nos a Deus Porque Deus amou o mundo de tal maneira que deu o seu
Leia maisProf. Sandrina Correia
Tecnologias de I informação de C omunicação 9º ANO Prof. Sandrina Correia TIC Prof. Sandrina Correia 1 Objectivos Definir os conceitos de Hardware e Software Identificar os elementos que compõem um computador
Leia maisInformática Aplicada à Química. Sistemas de Numeração Representação de Dados
Informática Aplicada à Química Sistemas de Numeração Representação de Dados Representando Dados Bit Byte Palavra Bit (b) Abreviação de binary digit (dígito binário). Dois valores possíveis: e 1. Nunca
Leia maisBacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades. Representação Gráfica de Funções
Bacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades BC 0005 Bases Computacionais da Ciência Representação Gráfica de Funções Prof a Maria das Graças Bruno Marietto graca.marietto@ufabc.edu.br
Leia maisComputador. Algumas definições
Algumas definições Os computadores são ferramentas que nos permitem fazer cálculos rápida e comodamente (1982). Calculador electrónico usado na investigação espacial e actualmente já noutros campos da
Leia maisIntrodução à Programação de Computadores
1. Objetivos Introdução à Programação de Computadores Nesta seção, vamos discutir os componentes básicos de um computador, tanto em relação a hardware como a software. Também veremos uma pequena introdução
Leia maisHardware de Computadores
Sistema Binário Hardware de Computadores O sistema binário é um sistema de numeração posicional em que todas as quantidades são representadas, utilizando-se como base as cifras: zero e um (0 e 1). Os computadores
Leia maisProf. Dr. Charlie Antoni Miquelin BÁSICO DE COMPUTAÇÃO EM TC
BÁSICO DE COMPUTAÇÃO EM TC Definições O computador digital é uma máquina capaz de receber informações, processá-las e devolver resultados. Estes resultados podem ser mostrados em um monitor, armazenados,
Leia mais