N575 - Algoritmos e Programao de Computadores

Conceitos bsicos de informtica e programao

Prof. Raphael Torres Santos Carvalho

Roteiro
Objetivo Conceitos

Bsicos Sistemas Numricos Hardware (componentes bsicos de um computador) Medidas de armazenamento Software (sistema operacional e linguagem de programao)

Objetivo
Identificar

os conceitos bsicos de informtica e sua relao com a programao

Conceitos Bsicos
Informtica

o ramo do conhecimento que cuida dos conceitos, procedimentos e tcnicas, referentes ao tratamento de conjuntos de dados, objetivando a tomada de decises. Dado a representao fsica de um evento.
Como realizada a representao de um evento?
Os

dados podem ser armazenados, transportados, copiados e at eliminados. A sua importncia reside na quantidade de informao que pode transmitir a quem o acessa. Informao a signicao de um dado.
Um

computador uma mquina que manipula dados a partir de uma lista de instrues.
4

Sistemas Numricos
Desde

quando se comeou a registrar informaes sobre quantidades, foram criados diversos mtodos de representar as quantidades O Sistema decimal, ao qual estamos acostumados, usa um sistema de numerao posicional. Isso significa que a posio ocupada por cada algarismo em um nmero altera seu valor de uma potncia de 10 (na base 10) para cada casa esquerda Por exemplo: nmero 125 no sistema decimal (base 10) 125 = 1x102 + 2x101 + 5x100
5

Sistemas Numricos
Exemplo:

Sistemas Numricos
Base

de um Sistema de Numerao

A base de um sistema a quantidade de algarismos disponvel na representao. A base 10 (sistema decimal) hoje a mais usualmente empregada, embora no seja a nica utilizada. No comrcio pedimos uma dzia de rosas ou uma grosa de parafusos (base 12) e tambm marcamos o tempo em minutos e segundos (base 60). Os computadores utilizam a base 2 (sistema binrio) e os programadores, por facilidade, usam em geral uma base que seja uma potncia de 2, tal como 24 (base 16 ou sistema hexadecimal) ou eventualmente ainda 23 (base 8 ou sistema octal).
7

Sistemas Decimal

Sistemas Numricos
Representao

Binria

Os computadores modernos utilizam apenas o sistema binrio, isto , todas as informaes armazenadas ou processadas no computador usam apenas DUAS grandezas, representadas pelos algarismos 0 e 1. Essa deciso de projeto deve-se maior facilidade de representao interna no computador, que obtida atravs de dois diferentes nveis de tenso Havendo apenas dois algarismos, portanto dgitos binrios, o elemento mnimo de informao nos computadores foi apelidado de bit (uma contrao do ingls binary digit). Na base 2, o nmero "10" vale dois. Mas se 102 = 210, ento dez igual a dois?

Sistemas Numricos
Representao

em Octal e em Hexadecimal

Em projetos de computao usual representar quantidades usando sistemas em potncias do binrio (octal e principalmente hexadecimal), para reduzir o nmero de algarismos da representao e consequentemente facilitar a compreenso da grandeza e evitar erros. No sistema octal (base 8), cada trs bits so representados por apenas um algarismo octal (de 0 a 7). No sistema hexadecimal (base 16), cada quatro bits so representados por apenas um algarismo hexadecimal (de 0 a F).

10

Converso entre bases

Ser

utilizado o sistema de numerao decimal (base 10) como base intermediria entre as converses numricas, mas que existem mtodos de converso direta como, por exemplo, de octal para binrio etc.

11

Converso entre bases

Binrio

para Decimal

Consiste em multiplicar o algarismo do nmero binrio pela base elevada ao expoente de sua colocao no nmero, lembrando que a base do nmero binrio 2. Ex: 11012

12

Converso entre bases

Binrio

para Decimal

Exerccio: Converta os seguintes nmeros de base dois para base dez. a) 1000 b) 1011 c) 101010 d) 1111111 e) 1110111 f) 101101101

13

Converso entre bases

Decimal

para binrio

Consiste em dividir o nmero decimal pela base 2, obtendo um resultado e um resto. Caso o resultado possa ainda ser divido pela base, repete-se a operao at termos um resultado que no possa mais ser dividido pela base. Ex: 2510

14

Converso entre bases

Decimal

para binrio

Exerccio: Converta os seguintes nmeros de decimal para binrio.

a) b) c) d) e) f) 75 90 125 171 200 212

15

Converso entre bases

Octal

para decimal

Consiste em multiplicar o algarismo do nmero octal pela base elevada ao expoente de sua colocao no nmero, lembrando que a base do nmero octal 8. Ex: 6278=>

16

Converso entre bases

Decimal

para octal

Consiste em dividir o nmero decimal pela base 8, obtendo um resultado e um resto. Caso o resultado possa ainda ser divido pela base, repete-se a operao at termos um resultado que no possa mais ser dividido pela base. Ex: 40710=>

17

Converso entre bases

Hexadecimal

para decimal

Consiste em multiplicar o algarismo do nmero hexadecimal pela base elevada ao expoente de sua colocao no nmero, lembrando que a base do nmero hexadecimal 16. Ex: A1B216=>

18

Converso entre bases

Decimal

para hexadecimal

Consiste em dividir o nmero decimal pela base 16, obtendo um resultado e um resto. Caso o resultado possa ainda ser divido pela base, repete-se a operao at termos um resultado que no possa mais ser dividido pela base. Ex: 2510=>

19

Hardware
Hardware a parte fsica do computador. Exemplos: memrias, processadores, disco rgido entre outros. O termo "hardware" no se refere apenas aos computadores pessoais, mas tambm aos equipamentos embarcados em produtos que necessitam de processamento computacional. Um computador construdo a partir de um projeto e de diversas partes, interligadas de acordo com o que estabelecido no referido projeto. Arquitetura de um computador a descrio dos elementos componentes de um computador e do modo de interlig-los. A maioria dos computadores existentes no mercado apresenta uma arquitetura proposta ainda nos anos de 1940 pelo o matemtico hngaro John Von Neuman.

20

Hardware

Na arquitetura de Von Neuman, internamente os computadores modernos podem ser caracterizados por trs partes distintas:
Unidade central de processamento (UCP ou CPU) Memria primria (ou principal) (MEM) Dispositivos perifricos ou de entrada e sada (E/S)

21

Hardware
Estas

trs partes so conectadas entre si por condutores de corrente eltrica, atravs dos quais os bits circulam. A arquitetura proposta por Von Neuman estabelece que, durante o funcionamento de um computador, ocorre o seguinte processo:
Os dados so capturados por meio de um perifrico de entrada! Aps os dados serem capturados so transferidos para a memria primria! Os dados que esto na memria so direcionados, atravs de um uxo de controle, para a unidade central de processamento, ou para algum outro dispositivo perifrico!
22

Hardware
Unidade

Central de Processamento (UCP).

um conjunto de dispositivos eletrnicos responsvel pelas operaes de processamento referentes aos clculos lgicos e matemticos. Tarefas: o busca de uma instruo na memria; o interpretao de uma instruo; o execuo de uma operao representada na instruo; o gravao de eventuais resultados do processamento; o reincio de todo o processo (caso necessrio)
23

Hardware
Unidades

que compem a UCP

Unidade Aritmtica e Lgica (UAL)

o responsvel por realizar clculos matemticos mais complexos de maneira mais rpida.

Registradores
o Memria temporria para
Armazenar dados que vm da memria primria e vo entrar no processador; Armazenar resultados intermedirios, de operaes aritmticas ou lgicas, que vieram do processador, e que vo retornar ao mesmo; Armazenar resultados de operaes realizadas no processador e que se destinam memria primria.

24

Hardware
Unidades

que compem a UCP

Unidade de Controle (UC)

o Controla o uxo de dados na UCP: busca na memria, chamadas da UAL, controle geral das tarefas da UCP.

Relgio
o Gerador de pulsos que determinam um ciclo de tarefas da UCP. Em cada ciclo (ou pulso) a UCP realiza uma tarefa, assim quanto maior a frequncia do relgio da UCP, mais tarefas esta pode realizar num mesmo intervalo de tempo.

25

Hardware
Memria

Primria (ou Principal)

funciona como uma rea de trabalho para todos os procedimentos executados no computador. serve como local para armazenar os conjuntos de instrues (os programas), que so capazes de modicar os dados tambm ali colocados. So classicadas de maneira geral de acordo com a sua capacidade de leitura, escrita e volatilidade

26

Hardware
Memria

Tipos

RAM (memria de acesso aleatrio)

o uma memria em que se pode ler e escrever, mas cujo contedo perdido uma vez que o computador desligado. a memria principal do computador e a mais usada pelos aplicativos e sistema operacional.

ROM (memria somente-leitura)

o S possvel ler seu contedo, mas no alter-lo. No se altera se o computador desligado.

Secundria
o So dispositivos usados para armazenar grandes quantidades de informao em carter no voltil. Na maioria das vezes muito mais lenta que a RAM. Exemplo so os discos rgidos. 27

Hardware
Dispositivo

perifrico permiti o intercmbio de dados entre a memria primria do computador e o meio externo. A quantidade e a variedade de dispositivos perifricos existente tendem a crescer, medida que aumentam as aplicaes do uso do computador. Tipos de perifricos:
Entrada; Sada; Entrada sada; Comunicao.
28

Hardware
Perifricos de entrada Tm como funo transferir dados do meio externo para a memria primria. Exemplos: teclados, mouses, unidades de DVD. Perifricos de sada Trabalham ao contrrio dos de entrada, isto , transferem dados da memria primria para o meio externo. Cada um desses tipos de perifricos se caracteriza por mover os dados apenas num nico sentido. Exemplos: monitores de vdeo, caixas de som, impressoras. Perifricos de entrada-sada Podem mover dados em ambos os sentidos. Exemplos: Unidades de discos rgidos (HD), Pen drives. Perifricos de comunicao So aqueles destinados comunicao entre computadores. Exemplos: placas para conexo em rede e placa fax-modem

29

Medidas de Armazenamento
Assim como a gua medida em litros ou o acar medido em quilos, os dados de um computador so medidos em bits e bytes. Cada valor do cdigo binrio foi denominado bit (binary digit), que a menor unidade de informao. Um bit nico somente pode apresentar-se no estado 0, ou no estado 1.

Pode representar, no mximo, duas mensagens distintas, Insucientes para representar todas as letras do alfabeto, todos os algarismos e caracteres especiais, necessrios para representar as mensagens utilizadas na comunicao entre as pessoas.
30

Medidas de Armazenamento
Informao

representada por um grupo de bits chamados de

palavras. Tamanho tpico de uma palavra de 8 bits. Um grupo de 8 bits chamada de 1 byte. Cada letra do alfabeto, seja maiscula ou minscula, cada algarismo e cada carter especial, representado como um conjunto de oito bits. A correspondncia entre cada carter e cada grupo de bits estabelecida atravs de um cdigo. O cdigo mais difundido at hoje o ASCII (American Standard Code for Information Interchange).
31

Medidas de Armazenamento
O

tamanho de uma memria principal costuma ser denido como a quantidade de bytes que a mesma pode comportar. Byte
unidade para medir tamanho de memria primria. Possui uma escala de mltiplos, apesar de no existirem submltiplos.
o No se pode falar em um tero do byte, ou de meio byte. Mltiplo 1 Kilobyte 1 Megabyte 1 Gigabyte 1 Terabyte Representao 1KB 1MB 1GB 1TB Equivalncia 1024 B 1024 KB 1024 MB 1024 GB 32

Software
Software

a parte lgica, ou seja, o que no se pode tocar. o conjunto de instrues e dados que processado pelos circuitos eletrnicos do hardware.

33

Software
Sistema

Operacional

Conjunto de programas contendo instrues que coordenam todas as atividades entre recursos computacionais; Requisito para o funcionamento de um computador; Ponto de partida para um aprendizado voltado para o domnio de qualquer computador. Residente no disco rgido do computador (maioria dos casos); Computadores de diferentes portes possuem tipicamente diferentes sistemas operacionais; Tipos similares de computadores podem possuir sistemas operacionais diferentes;
34

Software
Linguagem

de programao

um conjunto de termos (vocabulrio) e de regras (sintaxe) que permitem a formulao de instrues (programas) para serem executados pelo computador.
Tipos

de Linguagem

Linguagem de mquina Linguagem de baixo nvel Linguagem de alto nvel

35

Software
Linguagem

de mquina:

a nica entendida pelo computador, sendo formada por instrues escritas em cdigo binrio
Linguagens

de baixo nvel:

So aquelas cujos cdigos so muito prximos aos usados pela mquina (cdigos binrios ou linguagem de mquina). So utilizadas no desenvolvimento de aplicaes que interagem diretamente no hardware (processador, memria, portas de E/S) e que necessitam de alta velocidade de execuo. So chamadas de Linguagem Montadora (Assembler Assembly Language)
36

Software
Linguagem

de alto nvel

So aquelas cujos cdigos so muito prximos aos utilizados pela linguagem humana. Exemplo: Linguagem C, C++, Java, C#

37

Software
Programa-fonte

Quando a linguagem de programao utilizada para desenvolvimento de programas executveis, inicialmente gerado um texto, conhecido como Programa-fonte ou cdigofonte que no reconhecido pelo computador. necessrio traduzir esse texto para linguagem de mquina, tarefa executada pelos programas tradutores. Processo conhecido como compilao e gera o programa-objeto.

38

Software
Programas

tradutores

Montadores (Assembler) Compiladores Interpretadores

39

Software

Interpretador
as instrues definidas na linguagem de alto nvel (cdigo-fonte) so executadas diretamente. traduz o comando de um programa de cada vez e ento chama uma rotina para completar a execuo do comando. um programa que executa repetidamente a seguinte seqncia:
o pega a prxima instruo; o determina as aes a serem executadas; o executa estas aes.

cdigo fonte

mquina

entrada de dados interpretador

sada de dados

40

Software

Compilador
produz a partir do arquivo de entrada, outro arquivo que equivalente ao arquivo original, porm numa linguagem que executvel. Este arquivo resultante pode ser em uma linguagem que direta-mente executvel, tal como linguagem de mquina, ou indiretamente executvel, tal como outra linguagem para a qual j existe um tradutor. O objetivo de um compilador traduzir um programa escrito em uma linguagem (cdigo fonte) em um programa equivalente expresso em uma linguagem que executvel diretamente pela mquina (cdigo objeto)

cdigo fonte compilador

mquina entrada de dados

cdigo objeto

sada de dados 41

Dvidas?

42