UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

80250 ICC - Introduo a Cincia da Computao Ement rio ! "ist#rico da C$assi%icao dos computadores& Conceito de "ard'are& Conceito de (o%t)are& (istemas Num*ricos& +oda$idades de ,rocessamento& No-es de te$eprocessamento& No-es de (istemas& Conte.do ,ro/ram tico ! UNID0DE I ! INT12DU342 5&5 - "ist#rico 5&2 - C$assi%icao dos compuatdores 5&2&5 - 6uanto ao tipo ou %orma de operao 5&2&2 - 6uando a /erao 5&2&7 - 6uanto ao porte 5&7 - Uti$i8ao do computador 5&9 - Novos campos de pes:uisa ;pro<etos assistidos por computadores= ro>#tica= ite$i/ncia arti%icia$? UNID0DE II ! "01D'01E 2&5 - Conceito 2&2 - @it= >Ate e pa$avra 2&7 - Componentes > sicos do computador 2&7&5 - Unidades de E/( Beitura e per%uradores de carto per%urado Impressora= unidade de %ita ma/n*tica Unidade de disco +onitor e termina$ de dCdeo e tec$ado Beitura #tica e $eitura de caractres ma/n*ticos Di/ita$i8adores 2&7&2 - +em#ria TamanDo Endereo Tipos ;12+= ,12+= E,12+= 10+= (ecund ria? 2&7&7 - Unidade centra$ de processamento Conceito Divis-es Eun-es 2&7&9 - Canais de entrada e de saCda UNID0DE III ! (I(TE+0( NF+E1IC2( 7&5 - (istemas num*ricos 7&5&5 - (istemas decima$ 7&5&2 - (istema >in rio 7&5&7 - (istema DeGadecima$ 7&5&9 - +udana de >ase UNID0DE IH ! (2ET'01E 9&5 - Conceito 9&2 - Divis-es do so%t)are 9&7 - Bin/ua/em de pro/ramao 9&7&5 - Conceito de comando= instruo= a$/oritmo= rotina= pro/rama e sistema 9&7&2 - Conceito de $in/ua/em de pro/ramao 9&9 - Compi$adores e Interpretadores 9&9&5 - Compi$adores 9&9&2 - ,ro/rama Eonte= compi$ado= o><eto= eGecut ve$ 9&9&7 - Interpretadores 9&9&9 - C$assi%icao das $in/ua/ens a? Compi$adas I Interpretadas >? 0$to nCve$ I @aiGo nCve$

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 5

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

9&5 - (istemas 2peracionais 9&5&5 - Conceito 9&5&2 - Eun-es e caracterCsticas 9&K - (o%t)are de apoio 9&L - (o%t)are ap$icativo UNID0DE H ! C2NCEIT2( E +2D0BID0DE( DE ,12CE((0+ENT2 DE D0D2( K&5 - (istema ! @0TC" G 2N-BINE K&2 - +onopro/ramao I +u$tipro/ramao K&7 - +onoprocessamento I +u$tiprocessamento K&9 - (istema Time-(Darin/ K&5 - (istemas em 1ea$-Time UNID0DE HII ! N23ME( DE TEBE,12CE((0+ENT2 L&5 - Conceitos > sicos L&2 - 2><etivos L&7 - Conceito de am>iente $oca$ e am>iente remoto L&9 - E$ementos > sicos na comunicao de dados Transmissor Codi%icador 1epetidor 0mp$i%icador 1eceptor L&5 - +odem L&5&5 - Conceito de sina$ ana$#/ico e sina$ di/ita$ L&5&2 - Conceitos e %un-es do modem L&K - BinDa ou cana$ de comuicao L&L - Contro$adores L&8 - Terminais L&8&5 - Inte$i/entes L&8&2 - No inte$i/entes L&N - 1ede de Te$eprocessamento L&N&5 - Conceito L&N&2 - Topo$o/ias L&50 - He$ocidades de transmisso e modos de transmisso UNID0DE HIII ! E(T1UTU10 E 21O0NIP0342 D0 INE21+0342 8&5 Campo 8&2 1e/istro 8&7 0r:uivo 8&9 Tipos de 2r/ani8ao de 0r:uivos 8&5 +oda$idade de 0cesso a 0r:uivos UNID0DE II! N23ME( DE (I(TE+0 N&5 - Conceito N&2 - (u>-sistema N&7 - Componentes > sicos de um sistema N&9 - Conceito de an $ise de sistemas N&5 - Cic$o de vida dos sistemas UNID0DE I! 21O0NIP0342 DE EUN342 ,D 50&5 - +ode$o de or/ani8ao 50&2 - Car/os e %un-es 50&7 - Qrea de atuao @i>io/ra%ia HEB2(2= Eernado de Castro& RIn%orm tica ! Uma introduo& Campus OUI+014E(= 0n/e$o de +oura& RIntroduo a cincia da computaoR&BTC& 1I2(= Emerson& R,rocessamento de dados e in%orm ticaR& ("I+PU= Tamio& R,eocessamento de dados ! conceitos > sicosR& Qtica& "0@E1S21N= Enesto& RIntroduo ao processamento de dados& 0t$as& C01U(2= 0D2BE2& Jos* 0ndr*& Oustavo de 0$meida& T,rocessamento de Dados ,$ata%orma para os anos N0U & V1IC0

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 2

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

PRIMEIRA AULA 0,1E(ENT0342 D2 ,12EE((21 UNIT C2+ENT01 2 +E1C0D2 DE INE21+QTIC0 +ET2D2B2OI0 "21Q1I2 e C"0+0D0 INCENTIH2 W BEITU10 E ,E(UI(0 @I@BI2O1QEIC0 ,12,2(T0 D0 DIHI(42 D0 1E(,2(0@IBID0DE N2 0,1ENDIP0D2 ,12H0(

0,1E(ENT0342 D0 TU1+0 ENT1EO0 D2 ,12O10+0 D2 CU1(2 UNID0DE I ! INT12DU342 5&5 - "ist#rico TV indi/no de Domens eminentes perder Doras como escravos na tare%a des/astante de ca$cu$ar& Esse tra>a$Do >em poderia ser con%iado a pessoas sem :ua$:uer :ua$i%icao especia$= se m :uinas pudesem ser uti$i8adasU Oott%ried 'i$De$m Bei>ni8 BEITU10 DE TEIT2 - "I(TX1IC2 D2( C2+,UT0D21E(

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 7

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

SEGUNDA AULA 5&2 - C$assi%icao dos compuatdores 0t* a d*cada de L0= o termo TcomputadorU >astava para de%inir :ua$:uer e:uipamento dedicado ao processamento e$etrYnico de dados& Tipo Oerao ,orte 5&2&5 - 6uanto ao tipo ou %orma de operao 0na$#/ico - processam sinais e$*tricos Di/ita$ - uti$i8am dC/itos >in rios para representar sua pro/ramao e e%etuar o arma8enamento de dados& "C>rido - 1e.ne caracterCsticas dos dois anteriores& 5&2&2 - 6uando a /erao 0 /erao * o resu$tado da tecno$o/ia ap$icada na rea de e$etrYnica& 0 cada /erao D uma procura por ! maior ve$ocidade de processamento menor dimenso %Csica maior capacidade de mem#ria menor custo 5 OE10342 (ur/iu em 5N95 com o UNIH0C I Componente e$etrYnico - v $vu$as Tempo de 2perao ! mi$ise/undos ;se/? TamanDo ! /rande ,ouco con%i veis ,oucas Doras de %uncionamento +onopro/ram veis ,ro/ramados em $in/ua/em de m :uina

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 9

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

2 OE10342 (ur/iu em 5N58 Computador mais popu$ar %oi o I@+ 5905 Componente e$etrYnico - transistor ;((I e +(I? 500 ve8es menor No precisava a:uecer para %uncionar Consumo menor de ener/ia +ais r pido e con%i ve$ Tempo de operao Z microse/undos ;50-K se/? 0uGC$io no contro$e de E/( ;sur/imento dos discos ma/n*ticos? +onopro/ram ve$ Bin/ua/em assem>$er (ur/imento do primeiro minicomputador ! ,D,-5 ;[ 520&000? 7 OE10342 (ur/iu em 5NK5 ! I@+ 7K0 Comoponente e$etr#nico ! Circuito Inte/rado ;B(I? +ais con%i veis +iniaturi8ao dos componentes @aiGCssimo consumo de ener/ia Custo muito mais >aiGo +enor tamanDo +u$tipro/ramao I@+ 7K0 - vendeu 70&000 unidades 9 OE10342 (ur/iu em 5NL5 Compenentes e$etrYnicos - Circuitos Inte/rados ;B(I e HB(I? Tempo de operao - 0=5 nanose/undos ;50-N se/? ,opu$ari8ao no uso Tecno$o/ia de EI1+0'01E ;Eun-es do (&2? 5 OE10342 Em %ase de estudo D.vidas :uanto a eGistncia Componetes e$etrYnicos ! Circuito inte/rado ;UB(I? Inte$i/ncia arti%icia$ 2 Dard)are e construCdo visando o so%t)are CI(C I 1I(C +u$iprocessamento Tempo de operao ! pico-se/undo ;50-52? +em#ria principa$ - Oi/a>Ates +em#ria auGC$iar - Tera>Ates

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 5

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

5&2&7 - 6uanto ao porte (e/undo a capacidade e potnciad desta cate/oria de m :uinas= pode-se distin/uir :uatro c$asses >em di%eriadas de computadores! +ai%rames= ou computadores de /rande porte +inicomputadores (upermicros +icrocomputadores

Cada um de$es ade:ua-se a um tipo de usu rio e por isso nenDum de$es eGc$ui os anteriores 2@( ! De%inir ! ap$icao= empresas= custo= pessoa$ e comparao& 5&7 - Uti$i8ao do computador 5&9 - Novos campos de pes:uisa ;pro<etos assistidos por computadores= ro>#tica= ite$i/ncia arti%icia$? 2@( ! ENT1EO0 DE TEIT2

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - K

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

TERCEIRA AULA UNID0DE II ! "01D'01E 2&5 - Conceito 2&2 -@it= @Ate e ,a$avra Unidade de +edidas C#di/os padr-es de caracteres 0(CII e E@CDIC 2&7 - Componentes > sicos do computador C,U= +em#ria e Unidades de E/( 2&7&5 - Unidades de E/( Inter%ace (eria$ e ,ara$e$a Unidades de Entrada Tec$ado +ouse ,en ToucD (creen Beitora Xptica ;C#di/o de @arras e (canner - 2C1? Beitora de Cart-es ;80 co$unas e no reuti$i8 ve$? Beitora de Tar<a +a/n*tica ;carto de cr*dito= 5K >Ates em 7 tri$Das? +esa Di/ita$i8adora JoAstic\ 2@(! Entre/a de teGto

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - L

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

QUARTA AULA

Unidades de Sada Impressora +ecanismo de Impresso Impacto No-Impacto 6uantidade Impressa ;cps= $pm= ppm? Tipo de ,ape$ Eormu$ rio ContCnuo ;80 I KK e 572 I KK? Eo$Da (o$ta ;carta= 09? Tipos de Impressoras BinDa +ar/arida +atricia$ ;N e 29 pinos? Jato de Tinta Baser 0p$ica-es 2perao ,$oterrs Escrita com canetas de diversas esperssuras e/ou cores Eo$Das /randes ;00= 05= 02=]? 0p$icao

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 8

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

+onitores e ,$acas de HCdeo Tipos ! 6uanto a %ormao da Ima/em C1T ;canDo e te$a %oto-sensCve$? BCD - 0$terao das condi-es de a>soro e re%$eGo da $u8 so>re a te$a de crista$ $C:uido 1eso$uo - ,IIEB ;picture e$ement? e Dot ,icD Tipo ! 6uanto a reso$uo CO0 - 720 I 200 - at* 5K cores EO0 - K90 I 750 - at* K9 cores HO0 - K90 I 980 - at* 25K cores (HO0 - 5029 I LK8 - at* 25K mi$ cores Tipo ! 6uanto ao n.mero de cores +onocrom ticos ;E#s%oro Herde e @ranco? ,o$icrom ticos +odos de 0presentao TeGto - ;80 I 25? - Caracter +ap Or %ico - reso$uo - @it +ap ,$aca de HCdeo

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - N

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

QUINTA AULA Unidades de Entrada e Sada Unidade de Disco +a/n*tico Tecno$o/ia de Beitura/Oravao Tipo ! EiGo ou E$eGCve$ Eace= Tri$Da= (etor= C$uster= ($ac\ Eormatao Densidade 0cesso Direto Discos E$eGCveis 0p$icao 8U 5&5/9U 7&/52U Discos 1C/idos ;1emovCveis e EiGos? 0r:uitetura 0p$icao Unidade de Disco Xptico Tecno$o/ia de Beitura/Oravao Cate/orias ;(omente Beitura e Beitura/Oravao? 0$tCssima Densidade 0p$icao Unidadades de Eita +a/n*tica Tecno$o/ia de Beitura/Oravao Tipos ! Carrete$ e CartucDo He$ocidade de 0cesso @aiGa Custo @aiGo 0cesso (e:uencia$ 0p$icao

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 50

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

+odem +odu$ador/Demodu$ador 0p$ica-es He$ocidades de Transmisso ;2&900= N&K00= 59&900= 28&800= ]= >ps? ,$acas de E0I/+2DE+ ,a$estra (o>re @@(

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 55

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

SEXTA AULA 2&7&2 - +em#ria De%inio Tipos ;10+= 12+= ,12+= E,12+= C0C"E e @UEE11(? +em#ria ,rincipa$ TamanDo Endereo 0cesso +em#ria (ecund ria +em#ria Hirtua$ 2&7&7 - Unidade centra$ de processamento Conceito Eun-es ;Cic$o ! @usca I EGecuo - C$oc\? Divis-es Unidade Contro$adora 1e/istradores ;endereo= dados= instru-es e pro/ramas? Unidade B#/ica e 0ritm*tica 2&7&9 - Canais de entrada e de saCda ,a$avra @arramento ;Dados= +em#ria e Contro$e?

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 52

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

UNID0DE III ! (I(TE+0( NF+E1IC2( Sistemas numricos T(istema de numerao * o con<unto de sCm>o$os= pa$avras e re/ras :ue nos permite escrever e dar nomes a todos os n.merosU "enri:ue +orandi Conceitos !sicos "ase de um sistema de numera#$o - :uantidade de sCm>o$os uti$i8ada para representar as :uantidades desse sistema& ;decima$= >in rio= octa$ e DeGadecima$?& 2u se<a= dada uma >ase N :ua$:uer= so necess rios N sCm>o$os di%erentes para representar um n.mero& 0 >ase * indicada entre parenteses a>aiGo e no %ina$ do n.mero& Posi#$o - as posi-es so numeradas da es:uerda para a direita iniciando em 8ero& %a&or da Posi#$o - va$or intrCnsico do sCm>o$o ve8es a >ase e$evado ^ posio %a&or n'merico de um Sistema de numera#$o - (omat#rio dos va$ores de posi-es dos a$/arismos :ue comp-em um n.mero ! I_P" ` "&>;0? a P&>;5? a _&>;2? a I&>;7? Sistemas de Interesse em P(D( Sistemas decima& ) ase *+, Sistema in!rio ) ase -, Sistema .e/adecima& ) ase *0, Sistema 1cta& ) ase 2,

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 57

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Mudan#as de ase De 3ua&3uer ase 4ara a ase *+ 5 i6ua& ao 7a&or n'merico na ase EGercCcio a? 505505;2? >? 0EELK;5K? c? 59L2;8? d? 500050;2? e? C0EE;5K? %? 752K;8? Da ase *+ 4ara 3ua&3uer ase 5 uti&i8a5se o mtodo das di7is9es sucessi7as 4e&a ase( Nesse mtodo s$o marcados os restos de cada di7is$o e o n'mero na ase 3ua&3uer :ormado 4e&os restos de cada di7is$o; s< 3ue no sentido in7erso da ordem em 3ue ocorreram as di7is9es( EGercCcio Trans%orme o n.meros decimais a>aiGo para as >ase ! dois= de8eseis e oito& a, =+* , *>-? c, @2> d, 0@= Da ase - 4ara a ase *0 5 a6ru4amos o n'mero in!rio em 6ru4o de 3uatro; sm o&os da direita 4ara a es3uerda; ca&cu&amos o 7a&or em decima& 4ara esses 6ru4os e os su stitumos 4e&o seu 7a&or corres4ondente em .e/adecima&( EGercCcio trans%orme os n.meros >in rios a>aiGo em DeGadecimais a? 50550505055500 >? 555000555505555 c? 500555505500550005 d? 5550550000505050555

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 59

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Da ase *0 4ara a ase - 5 su stitumos cada sm o&o .e/adecima& 4or 3uatro )sem4re 3uatro, sm o&os in!rios corres4ondentes( EGercCcio Trans%orme os n.meros DeGadecimais a>aiGo em >in rios a? C2C0 >? @5EE c? 502 Da ase - 4ara a ase 2 5 a6ru4amos o n'mero in!rio em 6ru4o de trAs sm o&os; da direita 4ara a es3uerda; ca&cu&amos o 7a&or em decima& 4ara esses 6ru4os e os su stitumos 4e&o seu 7a&or corres4ondente em octa&( EGercCcio Trans%orme os n.meros >in rios a>aiGo em octais a? 50505055 >? 5005055555555 c? 5550550550555 Da ase 2 4ara a ase - 5 su stitumos cada sm o&o octa& 4or trAs )sem4re trAs, sm o&os in!rios corres4ondentes( EGercCcio trans%orme os n.meros octais em >in rios a? 702L >? 95K75 c? 750289

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 55

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Da ase 2 4ara a *0 5 uti&i8a5se a trans:orma#$o 4ara a ase 4ara :aci&itar EGercCcio Trans%orme os n.meros octais em DeGadecimais a? K7L95 >? 9527LK c? L5K9725 Da ase *0 4ara a 2 5 uti&i8a5se a trans:orma#$o 4ara a ase - 4ara :aci&itar EGercCcio Trans%orme os n.meros DeGadecimais em octais a? CEE7K >? 792EDE c? CDEE95@ 2,E103ME( 01IT+VTIC0( 0DI342 (U@T10342

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 5K

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

UNID0DE IH ! (2ET'01E Conceito Divis-es do so%t)are 0poio - Editores de TeGtos= ,$ani$Das de C $cu$os e @anco de Dados 0p$icativos @ sico - (istema 2peraciona$ Bin/ua/em de pro/ramao Bin/ua/em - con<unto de re/ras e sCm>o$os= o>edecendo re/ras e contendo um voca>u$ rio com o o><etivo de produ8ir comunicao Bin/ua/em de pro/ramao - $in/ua/em destinada a permitir a comunicao entre o Domem e o computador Conceito de ! Comando ou instruo 0$/oritmo ,ro/rama 1otina (istema Cic$o de Hida do (o%t'are C$assi%icao das Bin/uam/em de ,ro/ramao 6uanto ao m*todo de Traduo - Compi$adores I Interpretadores 6uanto ao nCve$ - 0$to nCve$ I @aiGo nCve$ 6uanto a /erao - III G IH Oerao

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 5L

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

EGemp$os de Bin/ua/ens de ,ro/ramao 0((E+@BE1 ,rimeira Bin/ua/em de pro/ramao TinDa como o><etivo su>stituir as se:uncias de 0 e 5 por mnemYnicos& Uso de re/istradores Orande potencia$idade Dependente do ,rocessador Uti$i8ada para con%eco de (' > sicos e de apoio @0(IC Eoi desenvo$vida em 5NK7/K5 com o><etivos acadmicos Bin/ua/em >astante di%undida no mundo dos microcomputadores e %aci$itou a popu$ari8ao dos micros V uma $in/ua/em interpretada C2@2B Bin/ua/em muito uti$i8ada em (' ap$icativos comerciais em am>iente de /rande porte Tem pouco uso no mercado de microcomputadores ,oderosa na manipu$ao de /rande vo$umes de dados 0 sua eGtino * um assunto >astante po$mico B2O2 V uma $in/ua/em interpretada vo$tada para ap$ica-es educacionaos +uito uti$i8ada na iniciao de crianas nos conceitos de pro/ramao matem tica (eus comandos so %ormados por instru-es primitivas e simu$am o andar de uma tartaru/a na te$a para %ormao de desenDos /eom*tricos

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 58

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

,0(C0B (ur/iu no inCcio da d*cada de L0 Eoi criada com o o><etivo de ensinar os conceitos de pro/ramao estruturada "o<e * o padro de $in/ua/em estruturada ,ossui c#di/o transport ve$ ee com >om nCve$ de padroni8ao Ho$tado para o am>iente acadmico= mas as .$timas vers-es possuem a criao de ap$ica-es comerciais& E21T10N - Eormu$a Trans$ation V a $in/ua/em mais usada para a manipu$ao de n.meros em ap$ica-es cientC%icas e de en/enDaria Usada desde 5N5K= %oi a primeira $in/ua/em de a$to nCve$ V inade:uada para construo de ap$ica-es comerciais @astante di%undida no am>iente acadmico= por*m vem perdendo seu $u/ar para $in/ua/ens mais modernas C Criada em 5NL9 Era inicia$mente um con<unto de %erramentas do sistema operaciona$ para en/enDeiros ou pro/ramadores de so%t)are Bin/ua/em de nCve$ m*dio Eormada por %un-es :ue permitem ao pro/ramador desenvo$ver pro/ramas e%icientes sem entrar em deta$Des de "' 0$tamente port veis entre p$ata%ormas de "' Tem como principa$ caracterCstica a %$eGi>i$idade V uma $in/ua/em de /rande popu$aridade e possui um /rande n.mero de ap$ica-es 2 sistema operaciona$ UNII %oi desenvo$vido em C

DEB,"I Bin/ua/em recente com /rande aceitao pe$o mercado Bin/ua/em visua$ 2rientada a 2><etos Desenvo$vimento de sistemas com /rande produtividade 0cesso a >anco de dados C#di/o otmi8ado
,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 5N

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

BXOIC0 DE ,12O10+0342 V o processo de consrtuo de um a$/oritmo ;ou %$uGo/rama? contendo os passos para a so$uo de um pro>$ema proposto& EBUI2O10+0 Eerramenta /r %ica uti$i8ada da descrio da $#/ica dos pro/ramas +uito uti$i8ado na d*cada de K0 e inCcio de L0 De%iciente :uando mode$amos processos comp$eGos= pois= permite desvios :ue retrocedem a eGecuo da so$uo do pro>$ema ;estruturas de repetio ma$ de%inidas? e esses desvios di%icu$tam o entendimento e a manuteno 0tua$mente * pou:uissCmo uti$i8ado na construo de (' 2s principais sCm>o$os so ! (e$eo ou Deciso ,rocessamento Comandos de Beitura/Oravao/Impresso 0BO21IT+2 Eerramenta TeGtua$ Nasceu com a pro/ramao estruturada ;se:uncia= se$eo e repetio? Estruturas de repeti-es >em de%inidas 0s principais pa$avras cDaves leia ;H01IQHEI(? imprima;H01IQHEI(? H01IQHEB H0B21 se condio ento C2+0ND2( seno C2+0ND2( enquando condio faa C2+0ND2( fim-enquanto EIE1CbCI2( 5 - Eaa um a$/oritmo :ue $eia o nom e as trs notas dos a$unos de ICC e imprima os a$unos aprovados& 0 m*dia * 5&0 e um a$uno com N2+E ` EI+ indica o .$timo a$uno&
,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 20

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

(istemas 2peracionais Conceito TCon<unto de pro/ramas :ue tem por %ina$idade /erenciar os recursos do computador e %aci$itar a comunicao entre o Domem e a m :uina& 2u se<a= unir ! Dard)are= so%t)are e peop$e)areU Eun-es ,emitir o %uncionamento > sico do computador e dos seus peri%*ricos ,ermitir a interao do Domem e m :uina = atrav*s de comandos previamente de%inidos EGecutar tare%as > sicas e rotineiras dentro de um sistema de computao ;c$assi%icao= edio= c#pia= de$eo= impresso de um ar:uivo= %ormatao de discos= a$ocar e $i>erar mem#ria= /erenciar peri%*ricos? EGecuo de pro/ramas Tornar o uso do e:uipamento mais simp$es= se/uro e e%iciente Tipos de (uperviso e Contro$e Tratamento de erros Tratamento de I/2 Esca$onamento de processo ,roteo CaracterCsticas Escrito em $in/ua/em de >aiGo nCve$ E%iciente e e%ica8 ,e:ueno Dependente da ar:uitetura do Dard)are Car/a do (istema 2peraciona$ ;@22T?

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 25

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

C$assi%icao dos (istemas 2peracionais 2s sistemas operacionais podem ser c$assi%icados de acordo com servios e o modo pe$o :ua$ se apresentam em termos de recursos o%erecidos aos usu rios& (istemas +onopro/ramao ou +onotare%a Um pro/rama por ve8 ,erde-se tempo com peri%*ricos C,U ociosa microcomputadores (istemas +u$tipro/ramao ou +u$titare%a ;,reemptivo I No-,reemptivo? H rios pro/ramas Diviso de C,U e +em#ria E$iminao do tempo ocioso da C,U (istemas +u$tiusu rios H rios Usu rios Comparti$Damento da C,U= +em#ria e peri%*ricos Orande capacidade de processamento e arma8enamento "ost - computador centra$ Terminais - Inter%ace ;monitor e tec$ado? como usu rio 0m>iente de /rande porte (istemas de Tempo 1ea$ - (istema operaciona$= onde= o e:uipamento rece>e comandos e deve eGecut -$os em um interva$o de tempo pr*-%iGado= ap#s o :ue Daver perda de in%orma-es ou pre<uC8os na operao 0p$icados a medio/contro$e= :ue eGi<am monitoramento contCnuo de instrumentos= com tempos de resposta mCnimos "ard)are especia$i8ado + Gima otimi8ao no tratamento de inter%aces= drives= etc& 0p$ica-es especC%icas ! usinas= ca$deiras= automao industria$= contro$e de tr %e/o= industria >*$ica= etc&

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 22

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

+oda$idades de ,rocessamento @atcD - processamento no :ua$ os dados a serem processados ou pro/ramas a serem eGecutados so a/rupados para :ue seus processamentos se<am e%etuados de uma s# ve8 ;processamento em $ote? /rande vo$ume de dados o tempo de resposta no precisa ser >aiGo Oera$emente eGiste interveno Dumana Ei$as de espera 2n-Bine - Desi/nao dado ao %uncionamento dos terminais= ar:uivos e e:uipamentos auGi$iares do computador= :ue operam so> contro$e direto deste= e$iminando a necessidade de interveno Dumana em :ua$:uer das %ases compreendidas entre a entrada de dados e o resu$tado %ina$& Usu rio-termina$-computador ,ouco ou nenDuma interveno Dumana Orande uso de te$eprocessamento ,recisa de um tempo de resposta >aiGo Tra>a$Do de (istemas 2peracionais ,ara +icrocomputadores D2( 'IND2'( 2(/2 ,ara computadores de /rande porte D2(/H(E 2( H+

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 27

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

E(T1UTU10 E 21O0NIP0342 D0 INE21+0342 In%ormao G Dado ;data de nascimento G idade? Campo - Estrutura > sica de arma8enamento= $oca$ onde podemos /uardar um dado Componentes ! nome= tamanDo= tipo Tipos ! Numericos= a$%a>*ticos e a$%anum*ricos 1e/istro - V um con<unto de campos re$acionados a uma entidade 0r:uivo - V um con<unto de re/istros de um determinado assunto :ue esto arma8enados em um meio %Csico ;disco= %ita= etc? Campo CDave - Campo :ue d acesso ao re/istro Campo CDave prim ria - individua$i8a o re/istro +oda$idade de 0cesso a 0r:uivos (e:uencia$ - 6uando dese<amos acessar um determinado re/istro= devemos= o>ri/atoriamente= acessar= todos os anteriores& Um ar:uivo se:uencia$ possue apenas uma rea de dados& IndeGada - 2 ar:uivo indeGado possui uma rea de Cndice e outra de dados& Na rea de dados os re/istros so /ravados se:uencia$mente por ordem de /ravao e na rea de Cndice eGiste temos as cDaves prim rias e o endereo do re/istro dentro ar:uivo&

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 29

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

REDES L1CAIS DE C1MPUTAD1RES 5 LAN T1ede * uma %orma de inter$i/ar e:uipamentos ;micros e peri%*ricos? para :ue se<a possCve$ a troca de dados e o comparti$Damento de recursos&U 0spectos positivos das redes Comunicao e interccm>io de dados entre usu rios ,rocessamento Distri>uCdo Comparti$Damento de recurso em /era$ 1aciona$i8ao do uso de peri%*ricos acesso r pido a in%orma-es comparti$Dadas E$eGi>i$idade $#/ica e %Csica de eGpanso Custo/DesempenDo >aiGo para so$u-es :ue eGi<am muitos recursos Interao entre diversos usu rios e departamentos de uma empresa 1eduo e e$iminao de redundcncia de arma8enamento Contro$e da uti$i8ao e proteo no acesso de ar:uivos Topo$o/ias Estre$a EGiste um e$emento centra$= ao :ua$ so conectados so demais& Todos os dados :ue transitam pe$a rede passam necessariamente pe$o n# centra$ 0ne$ ;to\en? 0 rede * %ormada por um circu$o de esta-es $i/adas em s*rie& Neste es:uema= uma mensa/em * retransmitida por e$ementos intermedi rios= at* atin/ir o n# destino& Cada n# deve somente reconDecer seu pr#prio endereo - meio %Csico comum a todos os n#s de comunicao= sendo constituCdo por v rios se/mentos de transmisso ponto a ponto entre pares de n#s de comunicao ad<acentes& @arramento Uma in%ormao transmitida se di%unde pe$a rede= atin/indo os e$ementos destinat rios& (em arma8enamento intermedi rio das mensa/ens na rede +eio %Csico composto por um .nico se/mento de transmisso mu$tiponto= comparti$Dado pe$as diversas estaoes interconectadas&

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 25

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Eatores para dimensionamento de uma rede 5& 0r:uitetura e e:uipamentos a serem uti$i8ados 2& 6uantidade e tipos de micros 7& 6uantidade e tipos de peri%*ricos a serem comparti$Dados 9& Tr %e/o de in%ormao 5& NCve$ de proteo e se/uraa de dados dese<ado K& Comunicao com outras redes p.>$icas ou privadas e/ou outros sistemas L& Distcncias entre n#s e o comprimento tota$ da rede 8& (imu$taneidade e %re:uncia de acesso a peri%*ricos ou >anco de dados comparti$Dado 0r:uiteturas ,onto a ,onto 0 imp$antao das redes ponto a ponto * >astante simp$es Nas redes ponto a ponto no eGiste ummicricomputador TservidorU= todos e$es podem ser c$ientes ou servidores a depender do pedido& ;impresso= >ac\-up= 0r:uivos= Comunicao? C$iente-(ervido Tentar simu$ar um main%rame= onde= o n# servidor seria o computador Tcentra$d disponi>i$i8ando recurso ^s demais esta-es c$ientes& 2s c$ientes seriam microcomputadores :ue so$icitam in%orma-es ao servidor= porem %a8em processamento $oca$& 0p$ica-es @ac\-End - so a:ue$as :ue devem ser rodadas no servidor& ;Criao de ta>e$as= tratamento de erros= $i>erao de acesso? 0p$ica-es Eront-End - so eGecutadas no c$iente& Oera$mente so ap$ica-es de acessoa @& D& ;Consu$tas a ta>e$as= atua$i8ao de dados?

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 2K

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

+eio ECsico para comunicao ,ar Tranado - * $ar/amente uti$i8ado em te$e%onia& V de % ci$ manuseio devido a suas pe:uenas dimens-es e /rande ma$ea>i$idade= pemitindo uma insta$ao sem /randes transtornos @aiGo custo a$cane redu8ido menor imunidade a ruCdos 1e:uer cuidados adicionais de insta$a-es ! proGimidades a ca>os de ener/ia= etc& Ca>o CoaGia$ - possue um tecno$o/ia mais recente onde usa um >$inda/em para prote/er o meio de transmisso de inter%erncia eGeternas& +aior ve$ocidade de transmisso 0$ta imunidade a ruCdos +enor ma$ea>i$idade ! re:uer cuidados na sua insta$ao= como espaos de cana$i8ao= do>ras= etc& Ei>ra Xptica - tecno$o/ia >astante recente Tota$mente imune a inter%erncias e$etroma/n*ticas 0$ta con%ia>i$idade 0$to custo Insta$ao comp$eGa

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 2L

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

UNID0DE HII ! N23ME( DE TEBE,12CE((0+ENT2 Conceitos TV a moda$idade de operao :ue com>ina o processamento e$etrYnico de dados com a transmisso de dados a distcncia= atrav*s de :ua$:uer tipo de $inDa de comunicao= via te$ecomunicaoU 2><etivos Inte/rar re/i-es /eo/ra%icamente distantes CompartiDar recurso computacionais remotos Conceito de am>iente $oca$ e am>iente remoto T0m>iente $oca$ * a:ue$e situado $oca$mente ao centro de processamento= e o am>iente remoto * a:ue$e situado /eo/ra%icamento distcnte do centro de processamento= ao :ua$ se $i/a por um meio de te$ecomunicaoU Te$eprocessamento em am>ientes ! +u$tiusu rios e/ou 1edes de Computadores E$ementos > sicos na comunicao de dados Transmissor 5 e:uipamento respons ve$ em /erar as in%orma-es a serem transmitidas& Codi:icador 5 e:uipamentos repons veis em adaptar o sina$ ao meio de comunicao& Re4etidor 5 e:uipamento respons ve$ em repetir as in%orma-es evitando a de/radao do sina$ no meio de transmisso& Am4&i:icador 5 e:uipamento respons ve$ em amp$iar o sina$ para aumentar o a$cance da transmisso& Lin.as ou canais de comunica#$o - meio pe$o :ua$ o sina$ %$ui at* atin/ir o e:uipamento destino& Rece4tor 5 e:uipamento receptor da in%ormao& Conceito de sina& ana&<6ico e sina& di6ita& 0na$#/ico - os sinais e$*tricos variam continuamente entre todos os va$ores permitidos pe$o meio de transmisso Di/ita$ - os sinais e$*tricos correspondentes a in%ormao podem assumir somente va$orespr*-de%inidos

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 28

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Modos de transmiss$o B Seria& e Para&e&a Sncrona e Assncrona Assncrona B a sincroni8ao * %eita atrav*s de um indicativo ;>it start?= se/uido de dados :ue vo compor o caracter e %ina$mente um outro indicativo de %im ;>it stop?& Sncrona B no se tem os indicativos de inCcio e %im ;>it start e >it stop? e os >its de um caracter so se/uidos do >its do pr#Gimo caracter de dados& Estes caractes= por sua ve8= determinam >$ocos de tamanDos vari veis& E estes >$ocos podem ter tamanDo= desde a$/uns caracteres at* mi$Dares de carcteres= dependendo do tipo de e:uipamento uti$i8ado& Sncrona 7anta6ens os caracteres podem ser transmitidos em espaos de tempos a$eat#rios os caracteres so %aci$emente /erados pe$os dispositivos codi%icadores o custo do e:uipamento envo$vido * >aiGo Des7anta6ens a$ta proporo do :ue * transmitido so indicadores de contro$e e no in%ormao a in%ormao * mais suscetCve$ a erros Assncrona %anta6ens maior se/urana :uando D erros= pois no %ina$ do >$oco * enviada con%i/urao de veri%icao de va$idade& transmisso mais e%iciente= pois ^ proporo entre in%ormao e contro$e * maior no * to sensCve$ ^ distor-es= portanto pode-se operar ^ ve$ocidades mais e$evadas Des7anta6ens na ocorrencia de erro= todo o >$oco * perdido e precisa ser retransmitido inte/ra$mente re:uer um e:uipamento de maior capacidade os caracteres so enviados em >$ocos e no :uando esto disponCveis e isto eGi/e reas de arma8enamento= :ue aumentam o custo dos e:uipamentos envo$vidos 0s transmiss-es podem ser ! (I+,BEI - 6uando a $inDa permite a transmisso em um .nico sentido "0BE-DU,BEI ou (E+I-DU,BEI - :uando a $inDa permite a transmisso nos dois sentidos= mas somente de modo a$ternado= ou se<a= uma de cada ve8 EUBB-DU,BEI - permite a $i/ao nos dois sentidos= simu$taneamente

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 2N

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

ENOEN"01I0 DE (2ET'01E e C2NCEIT2 DE (I(TE+0 Crise do So:tCare EGpresso uti$i8ado < na d*cada de K0= em a$uso a um con<unto de pro>$emas encontrados no processo de Desenvo$vimento construo= imp$antao e manuteno - de (o%t)are& Esses pro>$emas no se re%erem apenas a pro/ramas :ue no %uncionam& Na verdade= a cDamada crise do so%t)are a>ran/e todos os pro>$emas re$acionados a! Construo dos sistemas computacionais Imp$antao dos sistemas computacionais& ;su>stituio= desativao ou insta$ao inicia$? 0tendimento da crescente demanda de sistemas= /erada pe$os variados anseios de nosso sociedade moderna ineGiste uma m*trica= universa$mente aceita= :ue permita ava$ia-es :uantitativas e :ua$itativas dos di%erentes produtos& Ea8endo com :ue= cada desenvo$vimento de so%t)are se<a uma eGperincia .nica= :ue pouco contri>ui para asse/urar o sucesso de desenvo$vimentos su>se:uentes Ere:uente insatis%ao do c$iente em re$ao ao so%t)are Taca>adoU Traumati8ao /erado pe$a imp$antao do so%t)are desenvo$vido& Orande di%icu$dade ;a$to custo= K0 a 80e? na manuteno do so%t)are construCdo

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 70

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

En6en.aria de so:tCare TEn/enDaria de so%t)are * a rea interdicip$inar :ue en/$o>a vertentes tecno$#/icas e /erencia$ visando a a>ordar= de modo sistem tico= os processos de construo= imp$antao e manuteno de produtos de so%t)are com :ua$idade asse/urada por construo= se/undo crono/ramas e custos previamente de%inidos&U Considera-se :ue a en/enDaria de so%t)are * uma rea interdiscip$inar >aseadas nos %undamentos ! Cincia da Computao - prover os %undamentos cientC%icos da en/enDaria de so%t)are& 0dministrao de ,ro<etos - prover os %undamentos para /erenciamento de pro<etos de desenvo$vimento de so%t)are= inc$uCndo as atividades de p$ane<amento :ue envo$vam estimativas de recursos e crono/ramas= >em como da de%inio de estrutura or/ani8aciona$= %ormas de contro$e e de $iderana Comunicao - na construo de so%t)are * necess rio um a$to /rau de interao pessoa$= isso imp-e ao en/enDeiro de so%t)are o domCnio de Da>i$idades de comunicao interpessoa$= tanto ora$ :uanto escrita& T*cnicas de (o$uo de pro>$emas

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 75

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Sistemas e Mode&os Conceito de (istema TUm con<unto= identi%ic ve$ e coerente= de e$ementos :ue intera/em coesivamente= onde cada e$emento pode ser um sistemaU CDamar a$/uma coisa de sistema si/ni%ica traar uma %ronteira virtua$ ;conceitua$? separando essa coisa do resto do mundoU Conceito de +ode$o TUma representao :ue permite descrever e/ou prever comportamentos especC%icos de um sistema= atrav*s do estudo de caracterCsticas re$evantes do sistemaU 0 ar:uitetura > sica de um mode$o re:uer especi%icao de ! Bin/ua/en de representao ri/orosa= com sintaGe e semcntica su%icientemente ricas para comunicar toda a comp$eGidade re:uerida pe$o idea$i8ador do mode$o= %orma$ o >astante para evitar am>i/uidades nesse processo de comunicao "ip#tese simp$i%icadoras :ue re:em sua construo ;crit*rios uti$i8ados para rea$i8ar a se/mentao de um sistema de /rande porte e a a>strao de deta$Des eGecessivos de um sistema comp$eGo? todas as entidades ;o><etos? re$evantes para o mode$o todos os re$acionamentos ;intera-es? eGistentes entre as entidades do mode$o= re$evantes para a construo deste Todas as in%orma-es re$ativas as entidades e aos seus re$acionamento T$eis > sicaU :ue re/em os T%enYmenosU re$evantes ;comportamento do sistema?= ade:uadas ao nCve$ de a>strao no :ua$ o mode$o est contruCdo

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 72

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

Cic&o de 7ida do so:tCare TCic$o de vida do so%t)are constitui o mode$o de imp$ementao de mais a$to nCve$ de a>strao do processo de desenvo$vimento de so%t)are! e$e deve especi%icar as ;macro? atividades a serem eGecutadas durante o processo= >em como o se:uenciamento de eGecuo= identi%icando= para cada uma= seus pr*-re:uisitos= produtos= pontos de contro$e= %ormas de contro$e&U (uas etapas ! 0n $ise= ,ro<eto= +anuteno Imp$ementao= Teste= Imp$antao e

Metodo&o6ia de desen7o&7imento de so:tCare TUma metodo$o/ia de desenvo$vimento de so%t)are deta$Dar o cic$o de vida= especi%icando um con<unto comp$eto= .nico e internamente coerente= de princCpios= t*cnicas= $in/ua/ens de representao ;%erramentas conceituais?= normas= procedimentos e dodumentos= :ue permitam ao en/enDeiro de so%t)are imp$ementar sem am>i/uidades a especi%icao contida no cic$o de vida do so%t)areU EGemp$os de metodo$o/ias! Estruturada Essencia$ 2rienta a 2><etos

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 77

UNIT - Universidade Tiradentes / Departamento de Cincia da Computao

UNID0DE I! 21O0NIP0342 DE EUN342 ,D 50&5 - +ode$o de or/ani8ao 50&2 - Car/os e %un-es 50&7 - Qrea de atuao

,ro%& Jos* +aria - ICC - Introduo a Cincia da Computao - 79