MC102AlgoritmoseProgramaodeComputadores

Prof.FbioAugustoMenocciCappabianco

Aula1:ConceitosBsicos*

1.OrganizaodoComputador
Ocomputadorumamquinaquefuncionamedianteinstruesditadaspor sereshumanosouporoutrasmquinasparaexecutartarefas.Asaplicaesso inmeras, desde realizar clculos e transmitir informaes por uma rede at tocarumamsicaouexibirumfilme. Umcomputadorpodeservistodaseguinteforma:

Na figura acima, um computador composto de uma unidade de processamento central (CPU), que contm uma unidade lgica e aritmtica (ULA),dedispositivosdeentrada,dedispositivosdesada,dememriaprincipal e de memria secundria. As setas indicama direo do fluxodedadospelo computador. Dispositivosdeentradasoutilizadasparareceberinformaesou instruesexteriores.Ex.Teclado,mouse,cmeradevdeo. Dispositivos de sada so utilizadas para exibir os resultados de umacomputao.Ex.Monitor,impressora,caixadesom. UnidadeCentraldeProcessamento(CPU)ouprocessadoraparte principaldocomputador.Elaquerealizaefetivamenteastarefas requisitadas, utilizandose tanto das memrias como dos dispositivosdeentradaesada.

*baseadanaauladoprofessorAlexandreFalco.

Unidade Lgica Aritmtica (ULA) situase dentro da CPU. Ela possuiaestruturapararealizaroperaesmatemticas. Memria Principal uma memria rpida utilizada para armazenagem enquanto o computador est ligado. O tipo de memriaprincipalmaisutilizadoamemriaRAM. Memria Secundria ou dispositivo de armazenamento guarda dadosporumtempoindefinido.Ocomputadorpodeserdesligado semperderinformaes,pormestetipodememriamaislenta.

Obs. Asmemriassoconsideradasdispositivosdeentradaesada,pois tantofornecemquantorecebemdadosdaCPU.

2.NmerosBinrios:
Os computadores no lem nmeros em base decimal. Os nmeros utilizadossoembasebinria. Bit:Nmerorepresentadopor0ou1. Byte:Conjuntodeoitobits.Ex.00001110 Palavra:Conjuntodebytes.Ex.286palavrasde2bytesou16bits,386at PentiumIVpalavrasde4bytesou32bits,PentiumIVpalavrasde8bytes ou64bits. Os nmeros podem ser representados em hexadecimal para facilitar leitura.Ex.1010b=Ah Obs.AsiglaKBsignifica1024bytes.

3Definies
Dados:quaisquertiposdeinformaesmanipuladasporumcomputador. Comandos: instrues para que um computador execute tarefas. Ex. A instruoADDfazcomqueocomputadorsomedoisnmeros. Programa ou Software: um conjunto de instrues que, quando executadasdesempenhamumatarefamaior.Ex.jogo,animao,CAD. Arquivo: parte de programasoudadosagrupadospor algumarazo ou objetivohumano.Ilustrao:guardaroupas. Hardware:algumdispositivoouaCPUdocomputador. Sistema operacional: programas para gerenciar, organizar e proteger o computador.Ex.Windows,Linux. Linguagemdeprogramao:consistenasintaxe(gramtica)esemntica (significado)utilizadoparaescreverumprograma.Lnguadecomunicaocom ocomputador. Linguagemdeprogramaodealtonvel: linguagemdecodificaode programa independente do tipo de mquina. Mais prxima de linguagem humana.Ex.C,Pascal,Basic,Fortran,Java.

printf(a);imprimeumaletraanomonitor Linguagem de programao de baixo nvel: linguagem baseada em primitivasdasfunesbsicasdocomputador.Dependedotipodemquina.Ex. Assembly. MOVDS,65 MOVAH,09 INT21 Linguagem de mquina: semelhante linguagem de baixo nvel. Um programaemlinguagemdemquinapodeserexecutadopelocomputador. 0000100101011001 1100111000011011 1010101110001101 Obs.Cdigoilustrativo Compilador: traduz um programa de linguagem de alto nvel para um programa em linguagem de mquina. O programa compilado guardadoem arquivos diferentes do programa em linguagem de alto nvel e pode ser executadopelocomputador. Assembler: traduz um programa de linguagem de baixo nvel para linguagemdemquina. Interpretador: traduz um programa de linguagem de alto nvel para linguagemdemquina,semguardaremarquivosnovos.Enquantoatraduo feitaoprogramaexecutadopelocomputador. Algoritmo: Esquema para se escrever um programa em linguagem de programao.Organizaraidiadoproblema.Podeservistocomoumareceitade bolo. Na receita primeiro de descrevem os ingredientes e depois o modo de preparo.Noalgoritmo,descreveseprimeiroosrecursosnecessriosedepoiso mododeexecuodoprograma.

4.Objetivosdocurso
Osobjetivosdocursosodeaprender: i. descreverproblemasecriaralgoritmosparaeles; ii. umalinguagemdeprogramaodealtonvel; iii. escreverprogramasnalinguagemdealtonvelapartirde algoritmos; iv. compilaroprogramaemlinguagemdealtonvel; v. executaroprograma; vi. testarecorrigirerrosdeprogramas;

Nonossocasoalinguagemdeprogramaoaserutilizadaalinguagem C.OcompiladorutilizadoserogccouoTurboC.

5.ExemplodePrograma.
Problema:somardoisnmerosecolocaroresultadonomonitor. Algoritmo: Quaisosrecursosnecessrios? Umdispositivodeentradadosdoisnmerosteclado. Umdispositivodesadamonitor. Umespaonamemriaprincipalparaguardartemporariamente osnmerosutilizados. CPUparaexecutarasoma. Comoexecutar? Lerosnmerosdodispositivodeentradaeguardarnamemria; Fazersoma; Guardaroresultadodasomanamemria; Escreverresultadonomonitor; Memriaprincipalorganizadaemvariveis.Paraseutilizarumpedaoda memria,paraguardarumavarivel,escolheseotipodavariveledseum nomeparaela.Algunstipos:inteiro,pontoflutuante,caractere,vetor. ProgramaemlinguagemC: int main(){ int a; int b; int t; scanf(%d,&a); scanf(%d,&b); t = a + b; printf(%d\n,t); return 0; } Melhorandocdigo:Casoavarivelanosejanecessriadepoisdasoma int main(){ int a,b; scanf(%d%d,&a,&b); a = a + b; printf(%d\n,a); return 0; }