Revista programar 6

e ditorial
<2 >
e q uipa PRO G RAM AR
adm inistração
Rui M aia
D avid Pintassilgo
coorde nador
Sérgio Santos
coorde nador adjunto
M igue lPais
re dacção
M igue lW ah non
Fábio Corre ia
D iogo Alve s
João M atos
Fábio Pe drosa
Pe dro Ve rrum e
Luís Re nte
Tiago Salgado
Joe lRam os
colaboradore s
Rui G onçalve s
D anie lCorre ia
José O live ria
contacto
re vistaprogram ar
@ portugal-a-program ar.org
w e bsite
w w w .re vista-program ar.info
índice
3 notícias
4 te m a de capa
11 a program ar
24 se gurança
28 te cnologias
31 tutorial
37 gnu/linux
40 análise s
41 inte rne t
42 blue scre e n
43 com unidade
Um ano, s e is e diçõe s
Esta se xta e dição m arca o finaldo prim e iro ano da Re vista
PRO G RAM AR. Para nós trata-se de um fe ito, para além de te rm os
conse guido e ditar se is e diçõe s, o facto de o proje cto te r
cre scido de e dição para e dição, com m ais e m e lh ore s artigos,
m ais participante s e , principalm e nte , m ais le itore s. M uitas ve ze s,
ne ste tipo de proje cto, o m ais difícilnão é re unir um conjunto de
artigos e form ar um a re vista, é conse guir m ante r o proje cto
activo e , se possíve l, e m e volução, na dire cção dos le itore s.
Ne sta e dição contam os com um te m a de capa m ais e xte nso q ue
o norm al, vantage ns de se r um a re vista online , se m
re sponsabilidade s para com e ditoras. Espe ram os q ue o te m a se ja
do vosso agrado e , caso se ja de sconh e cido, o q ue de ve rá
aconte ce r ainda para m uitos, q ue abram a m e nte e
e xpe rim e nte m um a nova m ane ira de ve r a program ação, ne m
q ue se ja pe los frutos q ue de la pode rão e xtrair futuram e nte . Te m os
tam bém um a nova se cção, "Se gurança", q ue surge na
continuação do trabalh o e fe ctuado na te rce ira e dição da re vista.
Ne ste m om e nto conse guim os atingir um a varie dade
conside ráve le m uito apre ciada de ntro do nosso grupo de
re dactore s e continuam os à procura de novos te m as para
abordar, novas se cçõe s para acre sce ntar e novas ide ias para
aplicar, e todos os novos m e m bros q ue se juntam a nós traze m
se m pre novas opiniõe s ao grupo.
SérgioSantos

<3 >
notícias
2006 ch e gou ao fim e a re vista Program ar
re corda as novidade s m ais im portante s do
ano q ue agora te rm inou.
O ano com e çou com um a re volução na
Apple . D e pois de um a década a usar
Pow e rPC, a e m pre sa de Ste ve Jobs re solve u
m udar para a arq uite ctura da Inte l. Ape sar
do de se m pe nh o dos novos m acs te r
m e lh orado significativam e nte , e ste prim e iro
ano fica m arcado por alguns proble m as
de sobre aq ue cim e nto do proce ssador. Em
Abrila Apple apre se ntou tam bém o Boot
Cam p, um softw are q ue pe rm itiu aos novos
com putadore s corre re m nativam e nte
W indow s.
Na áre a dos proce ssadore s foi tam bém um
ano agitado, inicialm e nte com a AM D a
conse guir am e açar o dom ínio da Inte l,
sobre tudo nos se rvidore s com os O pte ron. A
Inte lre sponde u com o lançam e nto dos
Core 2 D uo, q ue lh e pe rm itiu re gre ssar à
lide rança no pode r de proce ssam e nto.
Tive m os tam bém a passage m da
te cnologia de 9 0 nm para 65, prim e iro por
parte da Inte l, e no fim do ano pe la AM D .
No q ue diz re spe ito aos brow se rs, surgiram
igualm e nte novidade s, prim e iro com o
lançam e nto do IE 7 da M icrosoft, de pois
com a Fundação M ozilla a lançar o Fire fox
2.0. Estas novas ve rsõe s trouxe ram várias
novidade s, das q uais se de staca o filtro anti-
ph ish ing, de notando a cada ve z m aior
pre ocupação com a se gurança por parte
dos produtore s de softw are .
D e pois de m uitas prom e ssas, a Sun
finalm e nte abriu o código do Java. As
plataform as J2SE e J2M E e ncontram -se
agora sob a lice nça G PL, ace ssíve is a todos.
D e pois de suce ssivos adiam e ntos, o Vista foi
finalm e nte lançado. Com um visualm uito
atractivo, o novo SO da M icrosoft trouxe
tam bém novidade s a níve l da sua
organização, do siste m a de fich e iros e da
se gurança. O utra novidade foi a
capacidade de se adaptar ao h ardw are
da m áq uina e m q ue é instalado,
pe rm itindo de sta form a q ue tam bém possa
se r usado e m PC's com m e nore s re cursos
de h ardw are .
Em 2006 assistim os ao lançam e nto de duas
novas consolas, a W ii e a PS3. Talcom o
se ria de e spe rar, a ve ndas da PS3 só não
foram m aiore s por falta de consolas nas
lojas. Com um proce ssador re volucionário e
com e xce le nte s gráficos, o único proble m a
foi m e sm o o e le vado pre ço. Já a W ii
apostou num a m aior jogabilidade , com o
se u com ando inovador, o W ii-m ote . Tal
facto, juntam e nte com o pre ço ace ssíve l
da consola contribuiu para o se u e norm e
suce sso.
2006 foi igualm e nte o ano da afirm ação
da w e b, com o e norm e suce sso de site s
com o o YouTube , o M ySpace , a W ik ipe dia,
e tc. e a prolife ração dos blogs. A confirm ar
isto ve io a e scolh a da re vista Tim e para a
pe rsonalidade do ano: todos aq ue le s q ue
contribuiram para e sta nova socie dade do
conh e cim e nto.
O s principiais aconte cim e ntos
te cnológicos de 2006

<4 >
te m a de capa
Sch e m e é um a linguage m de
program ação q ue suporta o uso de
m últiplos paradigm as, e m particular,
a program ação im pe rativa e
funcional.
Foi de se nvolvida, originalm e nte , por G uy L.
Ste e le e por G e rald Jay Sussm an por volta
dos anos 70. É um a linguage m q ue de riva
do Lisp e , portanto, o se u diale cto e a
form a sintáctica são idênticas. A utilização
da program ação funcional, e m ve z da
program ação im pe rativa (de struição de
variáve is), torna a sua apre ndizage m m ais
clara, um a ve z q ue nada é m odificado.
Re ce be m -se obje ctos e re tornam -se
obje ctos.
Por se r um a linguage m bastante intuitiva e
de sim ple s com pre e nsão, é possíve l
apre nde r-se a program ar e m Sch e m e
com o prim e ira linguage m de program ação.
É um a linguage m m uito m inim alista q uanto
às suas funçõe s de base . No e ntanto,
graças à criação de bibliote cas e
de pe nde ndo do q ue se q ue r faze r ou
e xplorar na linguage m , é possíve lcriare m -
se program as, aplicaçõe s w e b, jogos, ou
outro tipo de softw are com o e m q ualq ue r
outra linguage m de alto níve l
nom e adam e nte C, C+ + ou Java.
Com o e m q ualq ue r linguage m de
program ação, e m Sch e m e e xiste m vários
tipos de dados. Este s vão de sde e xpre ssõe s
atóm icas, a núm e ros sím bolos e valore s
boole anos, a listas e a ve ctore s. Exe m plos:
(define a 5)
(define b #t)
(define c ‘(1 2 3))
(define d (+ 1 2 3 a))
Ligado ao prim itivism o da linguage m , e xiste
o conce ito do cálculo das funçõe s
lam bda. Q ue não são m ais do q ue um
proce dim e nto anónim o. Este conce ito é
m uito im portante para associar nom e s a
proce dim e ntos. Um e xe m plo:
(lambda (x) (* 2 x))
Esta e xpre ssão lam bda, se e xe cutada,
de volve ria um proce dim e nto m as q ue não
fazia nada pois não lh e é passado um
argum e nto de inputà variáve l‘x’. No
e ntanto, se fizésse m os:
> ( (lambda (x) (* 2 x)) 5)
10
O bte ríam os o valor 10 q ue é o valor obtido
ao passar o argum e nto de input5 ao ‘x’ e
de o proce dim e nto anónim o lam bda o
ope rar consoante o se u corpo, onde , ne ste
caso é m ultiplicar o ‘x’ por 2. No e ntanto,
se ria m ais inte re ssante pode r ch am ar um
nom e a e ste proce dim e nto para não
e starm os constante m e nte a invocar e ste
lam bda anónim o de cada ve z q ue
q ue re m os duplicar um re al‘x’. Para isso
faze m os:
(define duplica
(lambda (x) (* 2 x)))
E para o e xe cutarm os faze m os:
> (duplica 5)
10
Sch e m e

<5 >
associar às ope raçõe s prim itivas de som ar
e m ultiplicar re spe ctivam e nte . Para se
pe rce be r, passe m os aos 2 argum e ntos do
lam bda, dois argum e ntos de input:
> ((lambda (+ *) (+ 5 (* 2 3) 4))* +)
100
Um a ve z q ue trocám os os nom e s das
ope raçõe s q ue vão se r ch am ados no corpo
do lam bda, as ope raçõe s de som ar
passam a se r m ultiplicaçõe s e as ope raçõe s
de m ultiplicar passam a se r som as. Com o
vêe m , o pode r de associação de nom e s e
de passage m de argum e ntos no Sch e m e é
m uito inte re ssante e ve rsátil.
Um a ve z m ais, com o e m q ualq ue r
linguage m q ue se pre ze , e m Sch e m e
e xiste m e xpre ssõe s condicionais. A
utilização de valore s e e xpre ssõe s lógicas
para condicionarm os algoritm os, utilizando
os e le m e ntos lógicos > , <, =, > =, <=, not,
and e or.
São caso disso o “if” e o “cond”. A sintaxe
do “if” é:
(if (condição)
(expressão1 se condição é #t)
(expressão2 se condição é #f))
Exe m plo:
(define a 5)
(define b (+ a 1))
> (if(> a b)
a
b)
6
te m a de capa
Um a ve z q ue o nom e da função “duplica”
e stá associado a um proce dim e nto
lam bda q ue por sua ve z e stá à e spe ra de
um valor ‘x’para o ope rar no se u corpo.
Se be m re pararam , o diale cto do Sch e m e
pode pare ce r um tanto e stranh o um a ve z
q ue e stam os h abituados a e scre ve r, e m
m ate m ática, os ope radore s no m e io dos
ope randos: (5 + 3).
E portanto, um outro ponto forte do
Sch e m e , q ue já ve m do Lisp, é o facto de
m inim izar a am biguidade da criação de
funçõe s e da sua avaliação. Por e xe m plo,
e m m ate m ática te m os e num e ras m ane iras
de re pre se ntar um a função, se ja e la um a
função factorialn!, polinom ialx2+ 3x, ou
m e sm o um a função ge nérica f(x,y,z).
Contudo, ainda h á m ais confusão porq ue
e xiste m prioridade s de ce rtas ope raçõe s,
com o a prioridade da m ultiplicação
pe rante a som a. O Sch e m e torna a coisa
bastante m ais sim ple s e portanto te m a sua
sintaxe da se guinte form a (função
argum e ntos*). No início da e xpre ssão a se r
avaliada ve m o nom e da função
(ope rador) e se guido de sse nom e ve m um
conjunto de argum e ntos a se re m ope rados
(ope randos).
Exe m plos:
(* 2 x)
(+ 5 3)
(* 2 (+ 5 3) 9)
E utilizando a associação de e xpre ssõe s a
nom e s, pode ríam os associar q ualq ue r um a
e xpre ssão das acim a m e ncionadas a um
nom e q ue se tornava, por assim dize r, um a
variáve l.
D e m onstrando, um pouco m e lh or, o pode r
da program ação funcional, fica o
e xe m plo:
(lambda (+ *) (+ 5 (* 2 3) 4))
Este proce dim e nto anónim o fica à e spe ra
da passage m de dois argum e ntos cujos
nom e s são ‘+ ’e ‘*’e h á a te ntação de os

<6 >
A avaliação e inte rpre tação de e xpre ssõe s
e m Sch e m e pode pare ce r confusa por não
e starm os h abituados à notação no e ntanto
ficam aq ui alguns e xe m plos q ue pe nso
se re m bastante e lucidativos:
> (+ 2 3)
5
> (- 7 (+ 2 3) 2)
0
>(* (+ (- 7 1) 3) 4)
36
> (> 3 4)
#f
> (= 5 6)
#f
> (>= 4 3)
#t
> (and (> 4 3)
(not (< 4 3)))
#t
Contudo, para apre nde rm os o q ue é
program ar, te re m os de te r noção de “o q ue
é um algoritm o?”. Um algoritm o é um
conjunto de ope raçõe s finitas, e xe cutadas
de form a m e cânica num e spaço de te m po
finito de m odo a re alizare m um a
de te rm inada tare fa ou proble m a.
Por e xe m plo, se q uisésse m os criar um
algoritm o para calcular o factorialde um
núm e ro e m m ate m ática tính am os e m m e nte
q ue :
0! = 1
n! = n(n-1)!
Passando isto para Sch e m e , um a form a
sim ple s de o faze r se ria:
(define (factorial n)
(if (= n 0)
1
(* n (factorial ( - n 1)))))
M uito sim ple s. No e ntanto, e se q uisésse m os
com plicar a coisa, pode ríam os pôr com o
e xpre ssão de # t ou de # f, um outro if
e ncade ado e portanto te ríam os, por
e xe m plo:
> (if(> a b)
a
(if(= b (+ a 1))
a
b))
5
Já se q uisésse m os e ncade ar novo if nas
sub-e xpre ssõe s do se gundo if, o código
com e çava a tornar-se um pouco confuso
de pe rce be r. Para isso, utilizam os o acim a
m e ncionado “cond” q ue é, portanto,
“açúcar sintáctico” para um conjunto de ifs
e ncade ados com o no e xe m plo e m cim a.
O cond re ce be um conjunto de pare s
condição / e xpre ssão-if-# t e avalia-las por
orde m . Se a prim e ira de r # t, o se u corpo é
e xe cutado, caso contrário passa para a
se guinte e por aí e m diante , até ch e gar a
um e lse / e xpre ssão, caso ne nh um a das
e xpre ssõe s ante riore s se ja ve rdade ira.
Conve rsão da e xpre ssão do e xe m plo
ante rior dos ifs e ncade dos para o cond:
> (cond((> a b)a)
((= b (+ a 1))a)
(else b))
5
Com o vêe m é m uito sim ple s e dá m uito
je ito q uando q ue re m os e ncade ar várias
suce ssõe s de condiçõe s.
te m a de capa

<7 >
Isto se ria um a form a re cursiva de criar um
algoritm o q ue calcula o factorialde um
inte iro natural.
Exe m plo de inte racção com a função
usada:
> (factorial 4)
(* 4 (factorial 3))
(* 4 (* 3 (factorial 2)))
(* 4 (* 3 (* 2 (factorial 1))))
(* 4 (* 3 (* 2 (* 1 (factorial
0))))) => 1
(* 4 (* 3 (* 2 (* 1 1))))
(* 4 (* 3 (* 2 1)))
(* 4 (* 3 2))
(* 4 6)
24
Se re parare m , e xiste um a fase de e xpansão
e de pois um a fase de contracção. Isto de ve -
se ao facto de e ste algoritm o do factorial
ge rar um proce sso re cursivo e se r criado à
custa de um proce dim e nto re cursivo.
Em bora pare çam a m e sm a coisa, não o
são. Um proce sso re cursivo te m com o
caracte rística de ixar ope raçõe s pe nde nte s
no de corre r do program a e com o re fle xo
disso, consum ir m e m ória ao longo do
te m po. Um proce dim e nto re cursivo é o acto
de um a função se invocar de ntro de si
própria “(factorial(- n 1))”.
Para re solve rm os o proble m a de de ixarm os
ope raçõe s pe nde nte s, pode ríam os m e lh orar
e ste algoritm o ge rando um proce sso
ite rativo.
(define (fact-aux n acumulador)
(if(= n 0)
acumulador
(fact-aux (- n 1)
(* acumulador n))))
(fact-aux n 1))
À prim e ira vista, isto pode ge rar confusão
m as ve jam os por parte s. Prim e iro, foi
introduzido o conce ito de função inte rna.
A função “fact-aux” só é visíve là função
q ue a pre ce de h ie rarq uicam e nte , a
função “factorial”, ou se ja, ao níve lglobal
do am bie nte , e la não e xiste .
Ao criarm os e ste algoritm o q ue ge ra um
proce sso ite rativo, e ste te m com o
caracte rística não de ixar ope raçõe s
pe nde nte s e logo, de consum ir m e m ória
constante , onde por sua ve z, actualiza um a
variáve lde e stado q ue ditará o re sultado final.
O u se ja, a cada ite ração, o valor do
acum ulador é actualizado com o produto do
‘n’ actualda ite ração e m q ue se vai pe lo
valor passado ao acum ulador na ite ração
ante rior. Se re parare m , a prim e ira ite ração é
ch am ada com o ‘n’ supe rior (da função
factorialoriginal) e com o acum ulador e m 1.
Isto porq ue o 1 é o e le m e nto ne utro da
m ultiplicação e assim , não “de strói” o valor n.
Pode ríam os, ainda, criar um algoritm o
pare cido com o factorialde um inte iro, m as
q ue e m ve z de m ultiplicar os ‘n’ te rm os até 0,
os som a. Te m os e ntão:
(define (soma-ate-zero n)
(define (soma-aux n acumulador)
(if(= n 0)
acumulador
(soma-aux (- n 1) (+ n
acumulador))))
(soma-aux n 0))
E ao invocarm os:
> (soma-ate-zero 5)
15
Um a ve z, m ais, o acum ulador é actualizado
de ite ração e m ite ração com a som a do
acum ulador passado da ite ração ante rior
com o n da actualite ração.
D e sta ve z, o valor do acum ulador passado
à função inte rna na prim e ira ite ração é o 0
(ze ro), visto se r o e le m e nto ne utro da adição.
Entrando noutra áre a, pode ríam os abstrair-
nos do conce ito de factoriale de som a-ate -
ze ro e faze rm os um proce dim e nto q ue
re ce be um a ope ração q ue ope ra inte iros e
q ue calcula e sta ope ração até ao inte iro 0.
(define(opera-ate-zero op elem-neutro n)
(define (opera-aux n acumulador)
(if(= n 0)
acumulador
(opera-aux (- n 1) (op n acumulador))))
(opera n elem-neutro))
te m a de capa

<8 >
Assim , pode ríam os de finir o nosso factorial
da se guinte m ane ira:
(opera-ate-zero * 1 n))
O u se ja, factorialn te m o e le m e nto ne utro 1
e a ope ração q ue é re alizada até ch e gar
ao valor 0 é o produto ‘*’. A isto ch am am os
abstracção de dados e proce dim e ntos de
orde m supe rior.
Para de finirm os o som a-ate -ze ro e m função
do ope ra-ate -ze ro ge ne ralizado, faríam os:
(define (soma-ate-zero n)
(opera-ate-zero + 0 n))
Para a subtracção:
(define (subtrai-ate-zero n)
(opera-ate-zero – 0 n))
E para a divisão:
(define (divide-ate-zero n)
(opera-ate-zero / 1 n))
Pe nso q ue fica aq ui um a sim ple s e xplicação e
o conce ito de ope raçõe s e ntre proce dim e ntos
de orde m supe rior e a criação de funçõe s
para nos abstrairm os o m áxim o possíve lda
função ge ral. A criação e utilização de ste s
m étodos de abstracção torna o código m ais
ge rale re utilizáve lre fle ctindo-se num código
com m e nos bugs e na não ne ce ssidade de
constante m anute nção.
O utro tipo de dados q ue ve m no Sch e m e e
q ue é m uito im portante e útil: o par. É o par
q ue vai originar as listas. Em Sch e m e , um par
cria-se da se guinte m ane ira:
> (cons elem1 elem2)
(elem1 . elem2)
Em q ue re ce be dois argum e ntos e são
associados com o um par. Se pe nsarm os um
bocadinh o, e m ve z de passarm os com o
se gundo argum e nto, um núm e ro, porq uê não
passarm os outro par para e ncade ar? Aí
te ríam os, por e xe m plo:
> (cons 1 (cons 2 3)) elem
(1 . (2 . 3))
E isto é o princípio da criação de listas. No
e ntanto, e xiste m duas funçõe s básicas
q uando se trabalh a com o tipo de dados par.
O “car” e o “cdr”. O car e o cdr re ce be m um
par com o argum e nto e re tornam o prim e iro
e le m e nto e o se gundo e le m e nto do par,
re spe ctivam e nte . O u se ja, se fize rm os:
> (car (cons 1 2))
1
> (cdr (cons 1 2))
2
> (car (cdr (cons 1 (cons 2 3))))
2
O Sch e m e suporta, ainda, um
e ncade am e nto de stas form as sintácticas car
e cdr, pode ndo faze r o se guinte :
> (cadr (cons 1 (cons 2 3)))
2
O Sch e m e ace ita e sta com binação de “c
‘a’s e ‘d’s r” até 5 ve ze s.
Posto isto pode m os de finir o tipo de dados
listas. Um a lista não é m ais do q ue um
conjunto de pare s e ncade ados q ue
te rm ina com o par (cons e le m _n ()), e m q ue
“()” re pre se nta a lista vazia. D e finam os,
e ntão, o tipo de dados lista:
O s construtore s:
(define nova-lista ()) ;a lista vazia ()
(define (insere elemento LISTA)
(cons elemento LISTA))
te m a de capa

<9 >
Se re parare m , a função “inse re ” re ce be
com argum e ntos um e le m e nto a inse rir e a
lista onde se vai inse rir. D e pois, no se u
corpo, é fe ito o par (e le m e nto. (LISTA)). No
e ntanto, o cons já re ce be dois argum e ntos
para faze r o par, por isso pode ríam os faze r
e sta função sim ple sm e nte assim :
(define insere cons)
O s se le ctore s:
(define (primeiro-lista lista)
(car lista))
(define (resto-lista lista)
(cdr lista))
Se re parare m , as funçõe s prim e iro-lista e
re sto-lista, re ce be m , am bas, listas para
de pois de volve re m a re spe ctiva parte , o
prim e iro e le m e nto e o re sto re spe ctivam e nte .
No e ntanto, o car e o cdr já re ce be m um a
“lista” (um par), por isso pode m os e scre vê-las
sim ple sm e nte assim :
(define primeiro-lista car)
(define resto-lista cdr)
Um re conh e ce dor:
(define (lista? X)
(if(null? X)
#t
(if (pair? X)
(lista? (resto-lista X))
#f)))
Se o unive rsal‘X’ passado, for um a lista
vazia, se rá, e ntão um a lista, de volve ndo # t.
Se não for vazia m as for um par, é m e io
cam inh o andado para se r um a lista, ou se ja,
se sim e le vai ve r se é lista o re sto do
unive rsal‘X’ q ue re ce be u. Se todo o unive rsal
‘X’ passar nos te ste s, de volve # t, de vido ao
pair?já de volve r um # tou # f, caso contrário
de volve # f. Um te ste :
(define (lista-vazia? LISTA)
(if (null? LISTA)
#t
#f))
Pode m os frisar dois aspe ctos im portante s na
m inim ização de sta função. D a m e sm a
m ane ira q ue nas funçõe s ante riore s, a
função “lista-vazia?” re ce be um a lista com o
argum e nto e de pois vai avaliar se e la é
vazia ou não através do ope rador “null?”
q ue ve m no Sch e m e . No e ntanto, o null?já
re ce be com o argum e ntos, um a lista, pe lo
q ue pode ríam os ape nas e scre ve r:
(define lista-vazia null?)
O utro aspe cto na função prim e iram e nte
e scrita é o de q ue o ifm ais os se us e le m e ntos
de re torno “# t” e “# f”, não pre cisavam de lá
e star, um a ve z q ue o null?já re torna um valor
boole ano de ste tipo. Criado o nosso tipo de
dados, de fine -se a ch am ada “barre ira de
abstracção de dados”. O u se ja, a partir do
m om e nto q ue te m os fe ita a axiom atização
do nosso tipo de dados, utilizam os ape nas as
funçõe s criadas para originar novos
e le m e ntos (construtore s), ace de r-lh e s
(se le ctore s), re conh e ce -los (re conh e ce dore s)
e avaliadore s (te ste s).
Após a criação de sta barre ira de abstracção,
um a função útilde criar se ria a q ue nos dá o
tam anh o de um a lista:
(define (tamanho-lista LISTA)
(if(lista-vazia? LISTA)
0
(+ 1 (tamanho-lista (resto-lista
LISTA)))))
Um a outra m ane ira de criar um a lista e m
Sch e m e é usar a função prim itiva q uote q ue
é o m e sm o q ue usar o carácte r “ ‘ “ (plica).
> '(1 2 3)
(1 2 3)
> '((1 2) (2 3) (4 5))
((1 2) (2 3) (4 5))
Por e xe m plo, pondo e m prática as funçõe s
já criadas para o tipo de dados listas,
ficam aq ui as se guinte s inte racçõe s:
(define lista-vazia nova-lista)
(define lista2
(insere 3 lista-vazia))
te m a de capa

<10>
(define lista-final
(insere 5 lista2))
Se m andásse m os corre r o se guinte com ando:
> lista-final
(5 3)
Esta e ra a lista re tornada. E pode ríam os, e ntão,
corre r a função q ue nos dá o tam anh o de la:
> (tamanho-lista lista-final)
2
O u m e sm o o ve rificador de listas:
> (lista? lista-final)
#t
Já de finim os um a função q ue inse re um
e le m e nto à cabe ça da lista. D á je ito m as é
bastante fraca. Se q uise rm os inse rir um
e le m e nto num a dada posição faríam os a
se guinte função:
(define (insere-pos elem pos LISTA)
(if(= pos 1)
(insere elem LISTA)
(insere-pos elem (- pos 1)
(resto-lista LISTA)))
Assim , se q uisésse m os pôr o e le m e nto 4 na
“lista-final”, criada e m cim a, na últim a posição,
faríam os:
> (insere-pos 4 3 lista-final)
(2 3 4)
Aconte ce q ue pode ríam os criar condiçõe s de
e rro para o utilizador, por e xe m plo para o caso
da posição dada se r m aior q ue o tam anh o da
própria lista, m as são aspe ctos pouco
re le vante s para o caso.
O tipo de dados lista, é m uito fácilde usar e o
Sch e m e nativo já inclui, por de fe ito, todas as
funçõe s aq ui de finidas e m uitas m ais. Em C, a
criação de um a lista é m uito m ais com ple xa,
um a ve z q ue e xige a criação de um a e strutura
com um e le m e nto e um ponte iro para a
próxim a e strutura. Em Sch e m e , isso já ve m fe ito
para nós. O utro tipo de dados pare cido com
as listas é o ve ctor. É m ais re corre nte usar
ve ctore s e m program ação im pe rativa,
ch am ando as posiçõe s com índice s.
Virando o assunto para o paradigm a do
Sch e m e , a program ação im pe rativa. A
program ação im pe rativa, base ia-se na
de struição de variáve is, ou do se u conte údo.
Noutras linguage ns com o o C, é m uito usual
re corre r-se a e ste tipo de program ação, já o
Sch e m e te m o se u ponto forte na program ação
funcional, com o foi re fe rido no início.
No e ntanto, o Sch e m e tam bém suporta e ste
e stilo de program ação e para isso usa um a
re pre se ntação inte rna para alocar um valor e
de pois associa-o a um nom e q ue por sua ve z o
associa a um a box. Um a box não é m ais do
q ue um a e strutura com um nom e e com um
valor lá de ntro. Se invocarm os o nom e da box,
o Sch e m e inte rpre ta o nom e e faz o ch am ado
unbox de volve ndo o valor inte rno da box
associado ao nom e .
Posto isto, é possíve lpe rce be r o q ue faz o
ope rador se t!. Esta função re ce be um nom e
q ue te m obrigatoriam e nte de já te r sido
de finido com a função de fine e um novo valor
ou e xpre ssão q ue re torne algo válido para o
tipo de dados associado ao nom e , e faz e ntão
a acção de unbox do nom e , inse re o novo
valor (de pois de avaliar a e xpre ssão se guida
do nom e )e volta a faze r box. É óbvio q ue isto é
o q ue se suce de inte rnam e nte e é o q ue diz a
te oria do Sch e m e . Na ve rdade , tudo o q ue foi
fe ito até agora re spe ita as re gras te óricas do
conce ito Sch e m e e nq uanto linguage m de
program ação, porq ue no fundo, cada
inte rpre tador da linguage m e se u com pilador
pode m ge rir todos e ste s proce ssos,
inte rnam e nte , de m ane ira dife re nte . H á q ue
pe rce be r a dife re nça e ntre o conce ito de
linguage m e sua sintaxe , e o q ue na ve rdade o
se u inte rpre tador faz.
te m a de capa

<11>
Alguns e xe m plos da utilização do ope rador se t!:
(define a 4)
(define b 2)
> a
4
> b
2
> (+ a b)
6
Volte m os à função factorialq ue pe nso q ue
e lucida be m a dife re nça e ntre
program ação funcionale a program ação
im pe rativa:
(define(factorial-imp n)
(define valor-final 1)
; inicialização com 1
; -> elemento neutro da multiplicação
(define(aux n)
(if(= n 0)
valor-final
(begin
(set! valor-final (* n
valor-final))
(aux (- n 1)))))
(aux n))
É um a opção possíve lm as um pouco m ais
trabalh osa e q ue e nvolve de struição de
valore s. Passage m de argum e ntos e ntre
funçõe s se m as alte rar é m uito m ais se guro e
obte m os a m e sm a e ficiência (nota:
com parar com a ve rsão funcionalacim a). Foi
inse rido o e le m e nto be gin. Em Sch e m e , só
pode m os re alizar um a ope ração por corpo.
O pe ração e ssa q ue de volva algo.
No e ntanto, e xiste um a função q ue re ce be
várias funçõe s e q ue avalia todas e só
de volve o valor re tornado pe la avaliação da
últim a. O u se ja, no caso da função “factorial-
im p”, de ntro da função auxiliar “aux”,
e nq uanto o “n” não ch e gar a 0 (ze ro), e le
re aliza o e lse do if, q ue corre sponde a
e xe cutar o be gin. Ne sse be gin são avaliadas
as e xpre ssõe s (se t! valor-final(*n valor-final))
e (aux (- n 1))))), e só o valor da últim a é
re tornada. O acto de faze r se t! não re torna
nada. M into, re torna void, q ue é inte rpre tado
com o nada. O u se ja, é avaliado o se t!, o
valor de “valor-final” é de struído e re novado
com outro e o factorialé invocado de novo
re cursivam e nte . Sim ple sm e nte , e m ve z de
passarm os variáve is de e stado actualizadas,
criam os um acum ulador q ue é actualizado
usando o se t! inte rnam e nte .
Pe nso q ue a m aior parte dos conte údos
acim a e xplicados e nglobam e re fle cte m o
pode r do Sch e m e e a facilidade com q ue se
pode apre nde r a program ar usando e sta
linguage m . Foram ape nas e xpostos e xe m plos
sim ple s m as q ue m e sm o assim m ostram o
q ue é possíve lfaze r e m Sch e m e .
Para sabe r m ais sobre e sta linguage m
aconse lh o um livro: Program ação e m
Sch e m e – Introdução à program ação
utilizando m últiplos paradigm as –IST Pre ss. O u
outras fonte s com o o do com pilador e
am bie nte de inte rpre tação Sch e m e
h ttp://w w w .plt-sch e m e .org. Este inte rpre tador
de Sch e m e é bastante pode roso e m te rm os
de opçõe s e te m um m odo de de bug m uito
inte re ssante , onde pode m os ace de r aos
valore s de todos os valore s associados aos
nom e s pre se nte s no código, sim ple sm e nte
passando o rato por cim a de le s. Te m de bug
por ste ps, usa bre ak points e ainda te m
disponíve l, para além do m odo gráfico, um
m odo de consola. O program a e stá
disponíve lpara Linux, W indow s, M ac, Sun,
e tc... É ainda possíve lcriar e xe cutáve is dos
program as criados para corre r nas várias
plataform as onde se e stive r a trabalh ar o
código.
Espe ro q ue te nh am pe rce bido o pote ncial
do Sch e m e com o linguage m de alto níve l
m as, tam bém , com o linguage m de
apre ndizage m para se e voluir para outras
linguage ns.
te m a de capa
(set! a 2)
(set! b 0)
> a
2
> b
0
> (+ a b)
2
MiguelWahnon

<12>
Ne ste artigo vam os ficar a conh e ce r o
suporte q ue Java ofe re ce para a utilização
do m e canism o de com unicação Sock e t, o
m e canism o m ais utilizado para a
com unicação e ntre aplicaçõe s.
Java pe rm ite o uso de sock te s pe los
se guinte s m odos utilização:
-> M odo O rie ntado à Cone xão:
Funciona com o protocolo TCP;
-> M odo O rie ntado ao D atagram a:
Funciona com o protocolo UD P.
Am bos os m odos funcionam sobre o
protocolo IP (Inte rne t Protocol). Cada um
de ste s m odos te m a sua utilidade ,
vantage ns e de svantage ns na sua
utilização.
M odo O rie ntado à Cone xão (TPC/IP)
-> Vantage ns:
•Se rviços confiáve is, se m pe rda de dados
na re de e orde m dos pacote s;
•Possibilidade de usar D ataStre am s.
-> D e svantage ns:
•É m ais le nto q ue o m odo orie ntado ao
datagram a.
•O com portam e nto do se rvidor é
dife re nte do com portam e nto do clie nte .
M odo O rie ntado ao D atagram a
(UD P/IP)
-> Vantage ns :
•É bas tante m ais rápido q ue o m odo
orie ntado a cone xão.
-> D e s vantage ns :
•Se rviços não confiáve is , m e ns age ns
pe rdidas na re de e pe rda da orde m
das m e ns age ns ;
•Cada m e ns age m é um datagram a:
[Re m e te nte , D e s tinatário, Conte údo.].
D e vido a um a m aior utilização e
e s tabilidade ire m os ape nas analis ar e
im ple m e ntar o M odo O rie ntado à
Cone xão - TCP/IP.
Sock e ts TCP/IP
No proce s s o de com unicação e ntre
s ock e ts TCP/IP, de um a form a s im ple s , o
s e rvidor e s colh e um a porta e aguarda
cone xõe s a e s s a porta, o clie nte de ve
conte r as s e guinte s inform açõe s :
•Ende re ço do Se rvidor (H O ST);
•A porta us ada pe lo s e rvidor (PO RT).
Com e s s a inform ação o clie nte s olicita
um a cone xão ao s e rvidor (Figura 1).
Se após o pe dido de cone xão não
ocorre r ne nh um proble m a, o s e rvidor
ace ita a cone xão ge rando um s ock e t
num a porta do s e rvidor, o q ue vai criar
um canal de com unicação e ntre o
clie nte e o s e rvidor (Figura 2).
Sock e ts
e m Java
a program ar
Figura 1

<13>
Por norm a o se rvidor funciona e m ciclo (loop) e spe rando por novas cone xõe s e criando
sock e ts para solicitaçõe s de clie nte s.
Em se guida ire m os ve r as acçõe s ne ce ssárias para im ple m e ntar com unicaçõe s sobre TCP
através de um sock e tclie nte e um sock e tse rvidor.
Sock e tClie nt
1 –Abrir Cone xão.
import java.io.*;
import java.net.*;
//Conectar ao servidor localhost na porta 8080.
Socket client = new Socket("127.0.0.1",8080);
2 –O bte r Stre am s de e ntrada e saída para com unicação com o se rvidor.
//Cria um canal para receber dados.
DataInputStream in = new DataInputStream(client.getInputStream());
//Cria um canal para enviar dados.
DataOutputStream out = new DataOutputStream(client.getOutputStream());
3 –Re alizar a com unicação com o se rvidor.
//Envia o inteiro 3000.
out.writeInt(3000);
//Envia a String “Olá - Socket Cliente.”.
out.writeUTF("Olá - Socket Cliente.");
//Espera pela recepção de um inteiro.
int valor = in.readInt();
//Espera pela recepção de uma String.
String texto = in.readUTF();
4 –Fe ch ar as Stre am s e a cone xão.
//Fecha o canal de entrada.
in.close();
//Fecha o canal de saída.
out.close();
//Fecha o Socket.
client.close();
a program ar
Figura 2

<14>
a program ar
Sock e tSe rvidor
1 –Criar Sock e tSe rve r
import java.io.*;
import java.net.*;
//Cria um socket servidor na porta 8080.
ServerSocket serveer = new ServerSocket(8080);
2 – Aguardar Conexões
//O método accept retorna um socket para comunicação com o próximo cliente.
Socket sock = server.accept();
3 – Obter Streams de entrada e saída para comunicação com
o cliente
//Cria um canal para receber dados.
DataInputStream in = new DataInputStream(sock.getInputStream());
//Cria um canal para enviar dados.
DataOutputStream out = new DataOutputStream(sock.getOutputStream());
4 – Realizar a comunicação com o cliente
//Espera pela recepção de um inteiro.
int valor = in.readInt();
//Espera pela recepção de uma String.
String texto = in.readUTF();
//Envia o inteiro 6000.
out.writeInt(6000);
//Envia a String “Olá - Socket Servidor.”.
out.writeUTF("Olá - Socket Servidor.");
5 – Fechar Streams e socket cliente
//Fecha o canal de entrada.
in.close();
//Fecha o canal de saída.
out.close();
//Fecha o Socket que está a atender o cliente.
sock.close();
6 – Fechar o socket Servidor
//Fecha o servidor.
server.close();

<15>
a program ar
Em se guida pode m os ve r as classe s Clie nte e Se rvidor com ple tam e nte im ple m e ntadas.
Class Clie nte
import java.io.*;
import java.net.*;
public class Cliente{
public Socket client;
public DataInputStream in;
public DataOutputStream out;
public Cliente(){
try{
this.client = new Socket("127.0.0.1",8080);
this.in = new DataInputStream(client.getInputStream());
this.out = new DataOutputStream(client.getOutputStream());
}
catch(IOException e){
System.out.println(e.getMessage());
}
}
public static void main(String args[]){
try{
Cliente cli = new Cliente();
cli.out.writeInt(3000);
cli.out.writeUTF("Olá - Socket Cliente.");
int valor = cli.in.readInt();
String texto = cli.in.readUTF();
System.out.println(valor);
System.out.println(texto);
cli.in.close();
cli.out.close();
cli.client.close();
}
}
}
}

<16>
Class Se rvidor
import java.io.*;
import java.net.*;
public class Servidor{
public ServerSocket server;
public Socket sock;
public DataInputStream in;
public DataOutputStream out;
public Servidor(){
try{
this.server = new ServerSocket(8080);
this.sock = this.server.accept();
this.in = new DataInputStream(sock.getInputStream());
this.out = new DataOutputStream(sock.getOutputStream());
}
}
}
public static void main(String args[]){
try{
Servidor serv = new Servidor();
int valor = serv.in.readInt();
String texto = serv.in.readUTF();
System.out.println(valor);
System.out.println(texto);
serv.out.writeInt(6000);
serv.out.writeUTF("Olá - Socket Servidor.");
serv.in.close();
serv.out.close();
serv.sock.close();
serv.server.close();
}
}
}
}
Aq ui ficam as principais base s de sta m atéria, a partir daq ui é usar a im aginação. Com o
suge stão para a aplicação dos novos conh e cim e ntos adq uiridos, sugiro q ue
e xpe rim e nte m a criação de um sim ple s softw are de conve rsação ('ch at').
a program ar
FábioCorreia

<17>
Estruturas de
dados
a program ar
1*10^2 + 2*10^1 3*10^0 = 100 + 20 +
3 = 123
E os núm e ros fraccionários?Sim ple s, vam os
ve r o e xe m plo 123,456:
1*10^2 + 2*10^1 + 3*10^0 + 4*10^-1 +
5*10^-2 + 6*10^-3
O u se ja, cada dígito à e sq ue rda da vírgula
re pre se nta um valor e ntre 0 e 9
m ultiplicado por um a potência de base 10
cujo e xpoe nte aum e nta com a distância à
vírgula. Nos dígitos à dire ita da vírgula é um
valor de 0 a 9 m ultiplicado por um a
potência de base 10 com um e xpoe nte
ne gativo q ue cre sce à m e dida q ue se
afasta da vírgula. Sim , lá ve m a
M ate m ática! M as não se pre ocupe m m uito
com isso, trata-se de M ate m ática sim ple s.
Agora vam os passar ao siste m a binário.
No siste m a binário só pode m os e ncontrar 2
valore s o 0 e o 1, e a partir de ste s 2 dígitos
pode m os facilm e nte obte r q ualq ue r valor
de cim al corre sponde nte . A m ane ira de
conve rte r um binário num de cim al é
bastante sim ilar ao q ue fize m os com os
núm e ros de cim ais. O siste m a binário não
pe rm ite dígitos dife re nte s de 0 e 1 e a
potência é se m pre de base 2 e m ve z de
base 10.
Vam os e ntão conve rte r o se guinte núm e ro
binário para de cim al: 11001010
1*2^7 * 1*2^6 + 0*2^5 + 0*2^4 +
1*2^3 + 0*2^2 + 1*2^1 + 0*2^0 =
128 + 64 + 8 + 2 =
202
Sim ple s não é?
Para faze r a ope ração inve rsa é um pouco
pior, te m os de dividir suce ssivam e nte um
núm e ro de cim alpor 2 até o re sultado se r
m e nor q ue 2. D e pois te m os de colocar o
últim o re sultado e os re stos ante riore s na
orde m com o o e xe m plo a se guir. O u se ja:
Ne sta série de artigos vam os de slindar um
assunto q ue para m uitos é difícil de
e ncaixar, e nq uanto para outros é com o
som ar 1 + 1. No prim e iro capítulo de sta
série de artigos vam os abordar os siste m as
num éricos.
Com o a m aioria dos le itore s sabe m , o
com putador não inte rpre ta os núm e ros
com o nós e te m as suas lim itaçõe s
aritm éticas. Isto porq ue o proce ssador
ape nas trabalh a com im pulsos e léctricos e
e ste s só pode m tom ar 2 valore s: 0 e 1,
re pre se ntando assim a ausência e a
pre se nça, re spe ctivam e nte , de sse s ditos
im pulsos. Portanto, e stam os diante um
siste m a num érico binário.
Naturalm e nte , com o nós pe nsam os num
núm e ro se m pre no siste m a de cim al e
lim itam os a te r um a im age m m e ntalde
q uantidade , não nos ape rce be m os q ue de
facto um núm e ro, por e xe m plo o 123, pode
se r re pre se ntado da se guinte form a:

<18>
O valor binário é 1100100.
As re pre se ntaçõe s dos núm e ros binários
pode m variar. Por e xe m plo o núm e ro 5 no
siste m a binário re pre se nta-se por 101, m as
pode se r re pre se ntado por 0000101 ou
00000101 ou 0000000000000000000101,
isto porq ue , talcom o no siste m a de cim al,
os ze ros a e sq ue rda não têm significado
ne nh um . Cada digito binário é conh e cido
por bit(binary digit).
Agora q ue sabe m os conve rte r de binário
para de cim ale vice ve rsa, vam os ao q ue
inte re ssa.
M ate m aticam e nte pode m os re pre se ntar
q ualq ue r valor de cim ale m binário se m
lim itaçõe s de tam anh o, m as num
proce ssador as coisas já não são be m
assim , e ste vai agrupar os bits num a
q uantidade e spe cífica de bits. O u se ja,
pode agrupar e m 4 bits (conh e cido por
nibble ), 8 bits (conh e cido por byte ), 16 bits
(conh e cido com o w ord)e m ais adiante .
E vam os ao nosso últim o e xe m plo de ste
artigo:
Re pre se ntação do núm e ro 5 num
nibble , num byte e num w ord.
Nibble : 0101 (4 bits)
Byte : 00000101 (8 bits)
W ord: 0000000000000101 (16 bits)
No próxim o artigo vam os ve r com o se
organizam e stas e struturas q ue acabám os
de de scre ve r.
te cnologias
DiogoAlves

<19 >
O Pyth on é, com o o se u autor diz,
um a linguage m de program ação
inte rpre tada, inte ractiva, orie ntada
a obje ctos e dinâm ica.
Ao contrário de m uitas outras linguage ns de
program ação, a de lim itação dos blocos de
instruçõe s é fe ita pe lo alinh am e nto
(inde ntação), não h á de lim itadore s com o
be gin e e nd com o aconte ce no Pascal, ou
{ e } da linguage m C. Além disso ofe re ce
tipos de dados de alto níve lcom o strings,
dicionários, listas, tuplas, classe s, e ntre
outros.
A linguage m pe rm ite outros paradigm as de
program ação além da program ação
orie ntada a obje ctos, com o a program ação
funcional. A sintaxe é fácilde com pre e nde r
e dom ina-se rapidam e nte , se ndo e ssas duas
caracte rísticas conside radas grande s
vantage ns da linguage m . Pyth on é, e m
vários aspe ctos, se m e lh ante a outras
linguage ns inte rpre tadas com o Pe rle Ruby.
Caracte rísticas do Pyth on:
•Sintaxe sim ple s;
•Fácile rápida apre ndizage m ;
•G rátis e de código abe rto;
•Linguage m de alto níve le inte rpre tada;
•Portabilidade ;
•O rie ntação a obje ctos;
•Exte nsíve l;
•Exte nsas bibliote cas;
•Exce le nte suporte e docum e ntação.
Áre as de aplicação:
•D e se nvolvim e nto de aplicaçõe s W e b;
•Ace sso a base s de dados;
•Inte rface s gráficas;
•Aplicaçõe s cie ntíficas e num éricas;
•Educação;
•Program ação de re de s;
•D e se nvolvim e nto de softw are ;
•Jogos e gráficos 3D .
Ante s de tudo, vam os instalar o inte rpre tador
da linguage m Pyth on q ue pode se r obtido na
página oficial da linguage m
(h ttp://w w w .pyth on.org). A ve rsão q ue vam os
utilizar ao longo de ste artigo é a 2.5 (a últim a
ve rsão e stáve lna altura da e scrita do artigo).
Se e stive r e m am bie nte W indow s basta faze r
a transfe rência do e xe cutáve lde instalação
(h ttp://w w w .pyth on.org/ftp/pyth on/2.5/pyth on-
2.5.m si), q ue m e stive r e m am bie nte Linux ou
se m e lh ante te m um a grande probabilidade
de já possuir o inte rpre tador instalado, caso
não te nh am aprove ite m agora para o instalar.
Vam os agora ve r com o corre r o prim e iro
program a e m Pyth on, o tradicionalH e llo W orld.
Existe m dois m étodos para o faze r, usando o
inte rpre tador inte ractivo ou um código fonte
e xte rno. A vantage m do inte rpre tador é q ue
não têm de gravar e voltar a e xe cutar um
fich e iro se m pre q ue faze m um a m odificação.
M ais à fre nte vam os utilizar fich e iros com o
código fonte , pois assim q ue e nce rram o
inte rpre tador e ste não grava o q ue
e scre ve ram , se ndo por isso útilape nas para
pe rce be r com o a linguage m funciona e não
para e scre ve r program as com ple xos.
a program ar
Introdução à linguage m q ue te m
m ovim e ntado o m undo
ope n-source

<20>
Para iniciar o inte rpre tador pe la linh a de
com andos ou consola basta e scre ve r
pyth on se guido de <Ente r> . Assim q ue o
fize re m vão se r apre se ntados com o
se guinte (pode se r lige iram e nte dife re nte
de pe nde ndo do vosso siste m a ope rativo):
Python 2.5 (r25:51908, Oct 6 2006, 15:22:41)
[GCC 4.1.2 20060928 (prerelease) (Ubuntu 4.1.1-13
ubuntu4)] on linux2
Type "help", "copyright", "credits" or "license"
for more information.
>>>
Para fe ch ar o inte rpre tador basta pre ssionar
Ctrl-Z se guido de Ente r e m W indow s, ou Ctrl-
D e m Linux.
Para aq ue le s q ue não se se nte m confiante s
a trabalh ar e m linh a de com andos, o
Pyth on tam bém ve m com um a inte rface
gráfica q ue pode se r usada para
program ar tanto no m odo inte ractivo com o
com fich e iros de código fonte . Esta
fe rram e nta ch am a-se ID LE (Inte grate d
D e ve Lopm e nt Environm e nt) e é forne cida
com a instalação base do Pyth on. Se
durante a instalação pe diram ao instalador
para criar atalh os no m e nu Iniciar e ntão
pode m se guir por e sse cam inh o. Caso não
te nh am instalado atalh os, o ID LE e ncontra-
se e m <pasta de instalação do
Pyth on> Libidle libidle .pyw .
Agora q ue te m os o inte rpre tador iniciado
vam os com e çar a e scre ve r alguns
program as. Se m pre q ue o inte pre tador
m ostrar > > > significa q ue e stá pronto a
re ce be r instruçõe s.
Para com e çar vam os introduzir a instrução
print “H e llo W orld”. Com o de ve m te r
re parado assim q ue pre ssionaram a te cla
Ente r o Pyth on avaliou o q ue introduziram e
e fe ctuou a de vida ope ração (e scre ve u
H e llo W orld num a linh a). Assim q ue acabou
de o e fe ctuar voltou a m ostrar os > > > ,
significando q ue e stá pronto a re ce be r
novas instruçõe s.
>>> print “Hello World”
Hello World
>>> print "Hello", "World"
Hello World
>>> print
<Linha em branco>
Com o de ve m te r re parado o com ando print
se rve para e scre ve r algo na linh a de
com andos. Ne ste e xe m plo e scre ve m os um a
string (cade ia de caracte re s) m as tam bém
pode m os e scre ve r listas, tuplas e ntre outros
tipos de dados q ue vam os conh e ce r m ais à
fre nte ...
Se e fe ctuare m o com ando print e não
forne ce re m nada para o inte rpre tador
e scre ve r, e le e fe ctua ape nas um parágrafo,
se ndo e q uivale nte a faze re m print de um a
string vazia (“”). Tam bém é de notar q ue se
pode faze r printa vários valore s num a única
instrução, se ndo os dados se parados por
vírgulas.
Tipos de dados
Em Pyth on e xiste um a e norm e varie dade de
tipos de dados q ue dão um a e norm e
fle xibilidade ao program ador com o
núm e ros, strings (se q uência de caracte re s),
listas (arrays/ve ctore s), tuplas, dicionários
(arrays associativos / m atrize s), obje ctos,
e tc...
O s núm e ros subdivide m -se e m q uatro tipos:
os inte iros ou de cim ais (inte ge rs), os inte iros
grande s (long inte ge rs), os núm e ros
fraccionários (floating point) e os núm e ros
com ple xos (com ple x num be rs). A se guir
apre se ntam -se alguns e xe m plos de
ope raçõe s com núm e ros:
>>> 5+5
10
Ne ste caso juntam os dois núm e ros inte iros
se ndo o re sultado outro inte iro. Tam bém de
pode m re alizar outras ope raçõe s:
>>> 2.5*2
5.0
a program ar

<21>
Com o viram m ultiplicam os um núm e ro
fraccionário por um núm e ro inte iro se ndo o
re sultado um núm e ro fraccionário. Ate nção
q ue para o inte rpre tador 5 não é o m e sm o
q ue 5.0.
>>> 2**3
8
>>> pow(2, 3)
8
Com o já de ve m te r pe rce bido o sím bolo **
significa e le var, ne ste caso e le vám os o
núm e ro 2 ao cubo. Aprove itam os tam bém
para apre se ntar o uso de funçõe s, ne ste
caso a função pow (x, y), se ndo x e y os
ch am ados argum e ntos da função ou se ja,
os dados q ue forne ce m os à função. Este
te m a irá se r abordado m ais profundam e nte
q uando criarm os as nossas próprias
funçõe s.
>>> 10/3
3
>>> 10.0/3
3.3333333333333335
Q uando se divide m dois inte iros o re sultado
é um inte iro, m as q uando se m isturam
inte iros com fraccionários, o re sultado é um
fraccionário, convém te r e ste facto e m
ate nção já q ue é um e rro fre q ue nte .
O utra função a conh e ce r m uito útilq uando
e stam os a iniciar é a type (), q ue pe rm ite
sabe r o tipo de dados com q ue e stam os a
lidar.
>>> type(5)
<type 'int'>
>>> type(5.0)
<type 'float'>
>>> type(“Python”)
<type 'str'>
As strings com o já foi dito são cade ias de
caracte re s ou se ja pode m conte r núm e ros,
le tras e sím bolos, e o se u conte údo e stá
se m pre lim itado por aspas ou plicas:
>>> 'Python'
'Python'
>>> "Portugal"
'Portugal'
>>> """Python
... Portugal
... P@P"""
'PythonnPortugalnP@P'
Esta últim a string construída por três aspas é
conside rada um a string de várias linh as,
re pare m q ue q uando iniciam os a string e
dam os um <Ente r> o inte rpre tador passa
autom aticam e nte para a linh a se guinte
m ostrando ... e m ve z das h abituais > > > .
O utro porm e nor inte re ssante é q ue a string
final de volvida pe lo inte rpre tador te m
ape nas um a linh a apare ce ndo o n (ne w
line ) se m pre q ue ocorre um a m udança de
linh a. Tam bém pode m os m udar de linh a
m anualm e nte se m usar e ste últim o tipo de
strings:
>>> 'PythonnPortugal'
'PythonnPortugal'
>>> 'Triton'Portugal'
File "<stdin>", line 1
'Triton'Portugal'
^
SyntaxError: invalid syntax
Aq ui pode m ve r outro porm e nor inte re ssante
sobre as strings q ue ainda não foi re fe rido.
Com o faze m os se q uise rm os usar aspas ou
plicas de ntro de um a string? Se usarm os
assim se m m ais ne m m e nos o inte rpre tador
confunde -se , não sabe ndo onde acaba a
string, m as se usarm os tipos dife re nte s de
aspas/plicas no conte údo dos q ue usam os
para lim itar a string e ntão já é pe rm itido:
a program ar

<22>
>>> "Triton ' Portugal"
"Triton ' Portugal"
>>> 'Triton " Portugal'
'Triton " Portugal'
>>> """Triton '" Portugal"""
'Triton '" Portugal'
Ne ste últim o caso pode m os ve r com o é
q ue o Pyth on re pre se nta a plica num a
string. Usam os o ch am ado caracte r de
e scape , a barra para a e sq ue rda, para
re pre se ntar os tais caracte re s não
pe rm itidos norm alm e nte ou caracte re s
e spe ciais (n).
>>> print "Triton " Portugal"
Triton " Portugal
>>> print "Uma barra "
Uma barra
>>> "abc".upper()
'ABC'
No prim e iro e xe m plo usam os um a aspa no
m e io de um a string lim itada pe lo m e sm o
tipo de aspa. Para isso faze m os o e scape
da aspa, usando para isso o ”. Para
faze m os e scape à barra usam os duas
barras, com o se ve rifica no se gundo
e xe m plo.
As strings apre se ntam um conjunto de
m étodos q ue pode m os utilizar, com o
fize m os no últim o e xe m plo, ch am ando o
m étodo .uppe r() q ue faz com q ue a string
se ja conve rtida para le tras m aiúsculas.
Para conh e ce r os m étodos de q ualq ue r
tipo de dados usa-se a função dir(), por
e xe m plo, dir('Foo') vai m ostrar todos os
m étodos da string (ne ste caso 'Foo').
Até agora não te m os guardado os valore s
das e xpre ssõe s q ue introduzim os, para isso
usam os as variáve is. Um a variáve lé ape nas
um nom e q ue aponta para o e nde re ço de
m e m ória onde vam os guardar a
inform ação.
Para guardar um inte iro e m m e m ória
usam os um a variáve l, para isso te m os de
lh e atribuir um nom e para q ue nos
possam os re fe rir a e sse valor no futuro:
>>> numero = 1
É tão sim ple s com o isto, basta e scre ve r o
nom e da variáve lse guido de um igual(=,
atribuição) e se guido do q ue q ue re m os
guardar.
>>> print numero
1
>>> inteiro = numero + 1
>>> inteiro
2
Agora cada ve z q ue nos re fe rirm os à
variáve lnúm e ro é com o nos e stivésse m os a
re fe rir ao valor q ue e la guarda e m
m e m ória, pois cada ve z q ue o
inte rpre tador te m de proce ssar a variáve l
ace de à m e m ória e substitui pe lo de vido
valor guardado.
As variáve is pode m se r usadas para
guardar todos os tipos de dados:
>>> frac = 2.0*2
>>> print frac
4.0
Ne ste caso ante s de guardar o valor o
inte rpre tador avalia a e xpre ssão (2.0*2)
se ndo o re sultado um núm e ro fraccionário.
G raças á sim plicidade de Pyth on, e sta
linguage m é m uitas ve ze s aconse lh ada para
q ue m e ntrar no m undo da program ação.
Tam bém por isso, é possíve le ncontrar m uita
inform ação (docum e ntação, artigos,
e xe m plos...) livre s na inte rne t, sobre e la. Aq ui
têm alguns link s inte re ssante s:
•h ttp://w w w .dive intopyth on.org
•h ttp://w w w .onlam p.com /pyth on
•h ttp://w ik i.pyth on.org/m oin
•h ttp://pt.w ik ipe dia.org/w ik i/Pyth on
a program ar
JoãoMatos

<24>
Um e xploit não é nada m ais q ue
um código capaz de e xplorar
um a falh a num se gm e nto de
código ou softw are . D o inglês,
significa lite ralm e nte e m português
“e xplorar”.
No m undo da se gurança inform ática,
de nom ina-se “e xploit” um m étodo capaz
de tirar prove ito de um bug (falh a) de um
softw are provocando com portam e ntos não
pre te ndidos do softw are , fre q ue nte m e nte
para conse guir e scalar privilégios, obte r
controlo do siste m a ou ne gar se rviços (D oS).
G e ralm e nte utilizados e m m ilh are s de
siste m as diariam e nte , os e xploits são a
fonte de grande parte dos ataq ue s
ocorridos localm e nte e re m otam e nte nos
siste m as e xiste nte s. Este s pode m ainda
tom ar form as e pode re s bastante s variados.
Pode se r um program a e xe cutáve l, um a
m e nsage m num de te rm inado protocolo de
re de ou até m e sm o um a m e nsage m
e scondida num e -m ail.
Ne ste artigo vam o-nos focar no tipo de
falh a “Buffe r O ve rflow ” e utilizare m os a
linguage m C para de m onstrar.
Com o funcionam os e xploits?
O s e xploits q uase se m pre faze m prove ito
de um a falh a conh e cida com o buffe r
ove rflow (sobre carga da m e m ória buffe r).
O buffe r ove rflow aconte ce q uando um
program a grava dados num a de te rm inada
variáve l passando, porém , um a
q uantidade m aior de dados do q ue e stava
pre visto pe lo program a. Essa situação pode
possibilitar a e xe cução de um código
arbitrário, ne ce ssitando ape nas q ue e ste
se ja de vidam e nte posicionado na áre a de
m e m ória do proce sso.
Abaixo te m os um e xe m plo de um
program a vulne ráve l a um ataq ue de
buffe r ove rflow . O proble m a e stá na
se gunda linh a da função Proce ssarParam ,
q ue não lim ita o tam anh o do argum e nto
re ce bido (arg).
void ProcessarParam(char *arg);
void main(int argc, char *argv[]) {
if (argc > 1){
printf("Param: %sn",argv[1]);
ProcessarParam(argv[1]);
}
}
void ProcessarParam(char *arg) {
char buffer[10];
strcpy(buffer, arg);
/* BUG: se a string contida em
arg tiver mais que 10 carateres
existirá um Buffer Overflow */
printf(buffer);
}
O buffe r ove rflow , q uando ocorre de form a
ale atória, norm alm e nte causa um e rro
fatal/crash na aplicação. No W indow s XP
e sta situação ge ra um a jane la de e rro, e
no Linux ge ra a conh e cida se gm e ntation
faultcom core dum p (dá-se um core dum p
q uando o siste m a conse gue guardar o
e stado do program a ante s de surgir a
falh a, se ndo o core o fich e iro guardado).
Porém , q uando corre ctam e nte induzido
pe lo atacante , o buffe r ove rflow pode
pe rm itir q ue se e xe cute código m alicioso
q ue te rá os m e sm os privilégios de
e xe cução da aplicação a se r atacada,
q ue ge ralm e nte são privilégios de
adm inistrador.
Introdução aos
Exploits
se gurança

<25>
Para e nte nde r com ple tam e nte com o o
buffe r ove rflow é e xplorado para se obte r
ace ssos inde vidos ao siste m a, se ria
ne ce ssário com pre e nde r com o é q ue os
proce ssos são organizados na m e m ória, no
q ual cada arq uite ctura de h ardw are ,
siste m a ope rativo ou com pilador pode
organizar de form a dife re nte .
Buffe r ove rflow é ape nas um dos m uitos tipos
de vulne rabilidade s possíve is num softw are .
Se ndo alguns de le s: h e ap ove rflow , inte ge r
ove rflow , re turn-to-libc attack , form at string
attack , race condition, code inje ction, SQ L
inje ction, cross-site scripting e cross-site
re q ue st forge ry. G e ralm e nte um e xploit
ape nas tom a vantage m de um a única
vulne rabilidade de softw are , o q ue torna por
ve ze s norm alse re m utilizados vários e xploits
e m sim ultâne o: prim e iro para ganh ar ace sso
de níve l re duzido, de pois para e scalar
privilégios re pe tidam e nte até obte r
privilégios m áxim os, nom e adam e nte
Adm inistrador/root.
Norm alm e nte um único e xploitpode ape nas
se r utilizado para tom ar vantage m num a
única vulne rabilidade de softw are .
H abitualm e nte , q uando um e xploit é
publicado, a vulne rabilidade é corrigida
através de um a corre cção (patch ) e o
e xploittorna-se obsole to para novas ve rsõe s
do softw are . Esta é a razão pe lo q ualalguns
h ack e rs não publicam os se us e xploits,
m ante ndo-os privados. Tais e xploits são
ge ralm e nte re fe re nciados com o e xploits
0day e obte r tais e xploits é o de se jo
principal dos atacante s ine xpe rie nte s,
ge ralm e nte ch am ados ‘scriptk iddie s’.
Proje cto M e tasploit?
O Proje cto M e tasploité um a plataform a online
ope n-source , disponíve lpara dow nload, q ue
pe rm ite controlar e utilizar e xploits publicados
online .
Escrito e m Pe rl, com com pone nte s e m C,
Asse m ble r e Pyth on, o M e tasploit tornou-se
um a fe rram e nta fam osa por facilitar o uso de
e xploits a todos. Criticado pe los e xpe rts da áre a
com o um a fe rram e nta q ue ve m facilitar o
trabalh o aos script-k iddie s e assim aum e ntar o
núm e ro de siste m as sob ataq ue s.
Com e sta fe rram e nta, a fase de procura e
de se nvolvim e nto dos e xploits é praticam e nte
e lim inada visto q ue se torna bastante fácilde
de scarre gar novos e xploits para utilizar na
plataform a.
Program ar e m Se gurança
Existe m m uitos tipos de vulne rabilidade s, cada
um a de las ocorre de vido a um e rro do
program ador. G e ralm e nte causadas pe la m á
conce pção, falta de conh e cim e nto,
e nte ndim e nto do funcionam e nto das
funçõe s/bibliote cas utilizadas de outros
program adore s ou até m e sm o falh as
aritm éticas ine spe radas. Com isto pode -se
facilm e nte concluir q ue e stas vulne rabilidade s
ape sar de se re m bastante conh e cidas, não
são ge ralm e nte e nte ndidas, e isto e xplicaria o
porq uê de continuare m a apare ce re m
e norm e s q uantidade s de stas falh as nas
aplicaçõe s de softw are .
se gurança

<26>
Ape sar disto, te m os de e nte nde r q ue todos
os tipos de vulne rabilidade s, nom e adam e nte
as faladas ante riorm e nte são pre visíve is.
Talve z num te m po próxim o no futuro, as
condiçõe s q ue pe rm ite m e stas falh as
e xistire m , ve nh am a se r “corrigidas” e
e lim inadas, ficam aq ui alguns m étodos q ue
pode m ajudar q ualq ue r program ador a
pre ve nir e stas:
1. Utilizar dife re nte s linguage ns. Linguage ns
de program ação q ue forne ce m
autom aticam e nte ve rificação de lim ite s
com o Pe rl, Pyth on, Java, Ruby, e tc. É
ve rdade q ue e stas e xiste m , porém isto por
ve ze s torna-se im possíve l q uando se
conside ra q ue praticam e nte todos os
siste m as ope rativos m ode rnos são e scritos
e m C. A m udança de linguage m torna-se
particularm e nte crítica q uando é ne ce ssário
ace sso de baixo-níve lao h ardw are . A boa
notícia é q ue as linguage ns e stão a e voluir,
e a se gurança tornou-se um assunto sério.
Por e xe m plo, a M icrosoft com a sua
iniciativa .NET, re scre ve u por inte iro o Visual
Basic e VisualC+ + com a se gurança e m
m e nte . Adicionalm e nte , a linguage m Visual
C# q ue foi de se nh ada por com ple to com a
se gurança e m m e nte .
2. Elim inar o uso de funçõe s de bibliote cas
com vulne rabilidade s. Linguage ns de
program ação, são tão vulne ráve is com o o
program ador pe rm ite q ue se jam . No
e xe m plo dado, no ínicio, utilizám os um a
função vulne ráve lda Standard C Library
(strcpy). Esta é um a, de várias, funçõe s
e xiste nte s na bibliote ca q ue falh am e m
ve rificar o com prim e nto/lim ite dos se us
argum e ntos. Por e xe m plo, pode ríam os te r
corrigido a nossa aplicação alte rando
unicam e nte um a linh a de código:
// substituindo:
strcpy(buffer, arg);
// por:
strncpy(buffer, arg, 10);
se gurança
Esta sim ple s alte ração, inform a o strcpy()
q ue o buffe r de de stino só te m um tam anh o
de 10 byte s, e q ue de ve de scartar
q uaisq ue r dados após e ste com prim e nto.
3. Im ple m e ntar e construir se gurança
de ntro do código. Pode de m orar m ais
te m po, e consom e m ais e sforço, m as o
softw are pode se r construído com a
se gurança e m m e nte . Se no e xe m plo
ante rior, tivésse m os adicionado um
passo e xtra, atingiríam os ainda um
m e lh or níve lde se gurança:
strncpy(buffer, arg, sizeof(buffer));
Novam e nte , isto pode re m e te r a
ve rdade ira q ue stão, de com o os
program adore s são e ducados. Se rá a
se gurança e nsinada, ou e ncorajada?Se rá
dado o te m po e xtra ne ce ssário para
im ple m e ntar a se gurança ade q uada?
Tipicam e nte , e infe lizm e nte , a re sposta é
não.
4. Utilizar m ódulos de bibliote cas se guras.
Bibliote cas de se gurança e m strings e stão
disponíve is e m linguage ns com o C+ + . Por
e xe m plo, a C+ + Standard Te m plate Library
(STL) ofe re ce a classe String. Esta classe
ofe re ce funçõe s inte rnas q ue são se guras
no tratam e nto das strings, e de ve se r
pre fe rida e m re lação às funçõe s usuais.
5. Utilizar bibliote cas disponíve is
(M iddle w are ). Existe m várias bibliote cas de
“se gurança” disponíve is para utilização. Por
e xe m plo, a Be ll Labs de se nvolve u a
“libsafe ” q ue prote ge a utilização de
funçõe s inse guras. Libsafe funciona na
e strutura da stack , e pe rm ite asse gurar q ue
q uando um a função é e xe cutada, o
e nde re ço de re torno não é alte rado. No
e ntanto, com o m uitas outras bibliote cas,
e sta não é im une a falh as e de ve se r
se m pre utilizada a últim a ve rsão.

<27>
6. Utilizar fe rram e ntas de análise do código.
Foram fe itas várias te ntativas de criar um a
aplicação q ue e xe cutasse um a análise no
código fonte e te ntasse e ncontrar pote nciais
falh as, inclusive Buffe r O ve rflow ’s. Um a
aplicação e xe m plar ch am a-se PurifyPlus
criada pe la Rational’s (h ttp://w w w .rational.com )
q ue e xe cuta análise s a código e scrito e m
Java, C ou C+ + e de te cta várias
vulne rabilidade s.
7. Utilizar fe rram e ntas de optim ização do
com pilador. Praticam e nte um conce ito novo,
várias e xte nsõe s foram re ce nte m e nte fe itas
disponíve is para funcionar dire ctam e nte com
o com pilador q ue pe rm ite m m onitorizar o
com portam e nto do RET (e nde re ço de re torno
dum a de te rm inada função) e salvaguardar
e ste valor de pote nciais alte raçõe s. Stack
Sh ie ld (h ttp://w w w .ange lfire .com /sk /stack sh ie ld)
e (h h ttp://w w w .re se arch .ibm .com /trl/proje cts/se cu
rity/ssp).
8. Actualizar o siste m a ope rativo e
aplicação. Talve z a m e lh or de fe sa é m ante r-
se ofe nsivo e inform ado. Novas
vulne rabilidade s são de scobe rtas e
re portadas todos os dias. Aplicar as de vidas
alte raçõe s e actualizaçõe s às aplicaçõe s é
fundam e ntal. Por e xe m plo, re ce nte m e nte foi
de scobe rto um a falh a na API –M e ssage BoxA
– para q ue m de se nvolve aplicaçõe s e m
W indow s e sta função é bastante fam iliar, pois
é utilizada para m ostrar m e nsage ns de
e rro/aviso/inform ação na plataform a. Este
e xploit é agora conh e cido com o o prim e iro
e xploitdo W indow s Vista (abrange o W indow s
XP/2003/Vista). Um program ador q ue utilize
e sta API para criar m e nsage ns e m q ue de
algum a form a é pe rm itido ao utilizador
forne ce r o te xto a se r colocado na
m e nsage m , têm um a pote ncial falh a na
aplicação q ue pe rm ite um atacante
bloq ue ar o Siste m a O pe rativo. M ais
inform açõe s e m h ttp://w w w .se curite am .com /
w indow sntfocus/6D 00R0AH PK.h tm l.
Finalizando
Educação é a ch ave no pe rcurso de tornar
um a aplicação se gura. G rande parte dos
program adore s sabe m da ne ce ssidade de
ve rificar dados introduzidos pe lo utilizador,
ve rificar os lim ite s nas ope raçõe s de dados,
e ntre outros, m as poucos têm a noção das
conse q uências da falta de stas ate nçõe s. É
ne ce ssário conh e ce r e stas conse q uências
para pode rm os adoptar as de vidas
práticas. Por ve ze s não se trata ape nas de
um a pote ncial falh a ou crash na
aplicação, m as sim dos riscos de
se gurança q ue pode m causar aos se us
utilizadore s.
D e ve m e xistir m étodos e ciclos no
de se nvolvim e nto do softw are , e m q ue o
te star do softw are te m um pape l
im portante . Um a m aior ate nção de ve se r
dada a todos os dados obtidos do
utilizador, q ue r se ja do te clado, fich e iro,
sock e t, pipe , e tc.
Site s aconse lh ados ao le itor inte re ssado:
•h ttp://e n.w ik ipe dia.org/w ik i/Exploit_(com pu
te r_se curity)
•h ttp://inse cure .org/stf/sm ash stack .h tm l
•h ttp://julianor.tripod.com /lam agra-bof.txt
•h ttp://w w w .m ilw 0rm .com /
•h ttp://w w w .m e tasploit.com /
FábioPedrosa
se gurança

<28>
Conce itos Básicos
O cluste r parte dum princípio tão sim ple s q ue
q ualq ue r pe ssoa pode te r um e m casa. A
partir do m om e nto e m q ue ligam os dois
com putadore s e de algum m odo
conse guim os te r com unicação e ntre am bos
(via re de local, W ire le ss, USB, Fire w ire , e ntre
outros) é possíve ldividir tare fas. Esta divisão
de tare fas é o ponto ce ntralda ide ia por trás
de um cluste r.
Vam os partir de um e xe m plo sim ple s:
supondo q ue te m os um a aplicação q ue
e xe cuta duas som as inde pe nde nte s. Se só
tivésse m os um com putador o proce dim e nto
norm alse ria a m áq uina faze r prim e iro um a
som a e de pois a outra, m as vam os supor q ue
te m os dois com putadore s q ue conse gue m
com unicar um com o outro. Passam os e ntão
ao cluste ring, um de le s (o m aste r) assum e a
função de distribuir trabalh o e ntre os dois. O
outro (slave ) ape nas re ce be “orde ns” do q ue
te m a faze r. (Esta divisão de tare fas é m uitas
ve ze s crítica e te m de se r m uito be m
program ada pe lo program ador.) Ne ste caso
a divisão se ria sim ple s, o m aste r ficava com
um a das som as para e xe cutar e daria a
outra ao slave , q ue a re ce bia pe lo m e io de
com unicação utilizado e de volvia o re sultado
pe lo m e sm o canal. No finalo m aste r te ria
am bos os re sultados das contas e pode ria
se guir o norm alfluxo de e xe cução. D e notar
q ue am bas as som as se riam fe itas ao m e sm o
te m po, m as e m m áq uinas dife re nte s,
de m orando portanto m e tade do te m po
inicial(se m contar com as ove rh e ads da
com unicação).
Este é o princípio básico do cluste ring e pode -
se ve r q ue h á dive rsos factore s a te r e m
conta q uando m ontam os um cluste r: de sde
ligação e ntre m áq uinas (latência e largura
de banda), núm e ro de m áq uinas inte rligadas
(tam bém ch am ados nós), capacidade de
parale lism o da aplicação até ao custo total
de todo o siste m a e , m uito im portante , a
função do siste m a, pois a configuração da
m áq uina varia m uito com a função finalq ue
o cluste r irá de se m pe nh ar.
Cluste ring é o agre gar dois ou m ais
com putadore s de m odo a q ue e ste s
funcione m e m parale lo para um m e sm o
fim . D e ste m odo te m os o q ue é ch am ado
cluste r, um grupo de m áq uinas inte rligadas
via (por e xe m plo) re de local q ue
conse gue m com unicar e ntre si.
Ne ce ssidade e Im portância
Cada ve z m ais se utilizam com putadore s
para re solve r os m ais dive rsos proble m as. À
m e dida q ue e ste s vão apare ce ndo e
cre sce ndo e m com ple xidade é ne ce ssário
ir e ncontrando novos m étodos para se r
be m suce dido na sua re solução. Se ndo
q ue a abordage m inicialm ais com um é a
de te ntar ach ar um m e lh or algoritm o e sta
ne m se m pre é conse guida. M uitos
proble m as q ue surge m h oje e m dia são
sim ple sm e nte de m asiado grande s e m
com ple xidade (m e sm o com algoritm os
bastante trabalh ados e optim izados) para
se re m re solvidos por um a m áq uina isolada.
É ne ste ponto q ue e ntra o cluste ring. Se
conse guim os ach ar um a solução m as
utilizando um a só m áq uina não a obte m os
e m te m po útil, e ntão vam os parale lizar o
proce ssam e nto de m odo a q ue e ste se ja
distribuído por m ais q ue um a m áq uina.
Cluste ring
te cnologias

<29 >
Siste m as Tole rante s a Falh as
Ne ste s siste m as te m os ge ralm e nte um a
m áq uina inicialq ue corre as aplicaçõe s
ne ce ssárias, e um a se gunda q ue substitui a
prim e ira no caso de sta falh ar. Este tipo de
e sq ue m a te m bastante aplicação e m base
de dados, onde um prim e iro se rvidor é
dado com o principale corre a aplicação
norm alm e nte , e xistindo um se gundo q ue
vai m ante ndo um a cópia da inform ação e
assum e o pape lprincipalcaso h aja um a
falh a de funcionam e nto no prim e iro. Isto
pe rm ite m ante r todo o siste m a a funcionar
se m pre juízo para utilizadore s. Esta é um a
configuração sim ple s e e xiste m num e rosas
form as de dividir os dados, pode ndo os
com putadore s e star e m salas, e difícios,
paíse s ou até contine nte s dife re nte s, de
m odo a e vitar catástrofe s naturais e m larga
e scala ou acide nte s físicos locais.
Arm aze nam e nto e m Larga Escala
Utilizado por m otore s de busca com o o
G oogle e ste tipo de cluste ring é (e m
princípio) se m e lh ante à com putação
parale la. Em ve z de se distribuir código a
e xe cutar aq ui são distribuídos dados a
arm aze nar e m disco. Com o cada m áq uina
não te m capacidade para se ligar a
ce nte nas de discos é ne ce ssário o uso de
varias m áq uinas, cada um a com vários
discos. Este tipo de cluste ring alivia o
proce ssam e nto q ue cada m áq uina gasta
e m ace ssos a disco e ace le ra os proce ssos
de le itura. Ape sar de stas vantage ns a sua
principal função continua a se r o
arm aze nam e nto. Se um a dada base de
dados for de tam anh o conside ráve le sta é
tam bém um a opção a te r e m conta, e
m uitas ve ze s a única. Ate nção q ue ne ste
siste m a não se fala e m dados re plicados
(copias de se gurança), pode ndo tam bém
se r algo a te r e m conta q uando se
de se nh a um cluste r de sta nature za.
M anute nção e M onitorização
Ne ste caso te m os um núm e ro e le vado de
m áq uinas q ue q ue re m os m onitorizar.
M ode los de Cluste ring
Com o passar dos anos o cluste ring e voluiu
de sde um a ide ia inicialm ais focada e m
re solve r grande s proble m as para outras
áre as, onde o q ue te m m ais im portância é
a cone ctividade e ntre m áq uinas, se gue -se
um a lista das áre as onde a im portância do
cluste ring (de um ou outro m odo) te m
cre scido.
Com putação Parale la
Consiste na divisão por várias m áq uinas de
um m e sm o proble m a. Todas trabalh am e m
conjunto e cada um a re solve um a
pe q ue na parte de sse m e sm o proble m a.
G e ralm e nte para e ste tipo de trabalh o
ape nas é ne ce ssário CPU Tim e por parte de
cada com putador, se ndo o ace sso a
discos baixo ou nulo (de pe nde nte , no
e ntanto, do proble m a e m q ue stão).
D istribuição de W ork load
Aplica-se o cluste ring q uando te m os um a
m áq uina a forne ce r de te rm inado se rviço e ,
por algum a razão, e sta de ixa de conse guir
(ou nunca conse guiu) dar re sposta
(satisfaze r todos os pe didos). M ontam -se
e ntão várias m áq uinas a forne ce r e sse
m e sm o se rviço e divide m -se os pe didos
e ntre e las. Um e xe m plo: um a m áq uina a
corre r um W e b Se rve r (H TTPd) pode não
conse gui satisfaze r todos os pe didos de
q ue m visita as páginas alojadas e m disco.
Ne ste caso e xiste a h ipóte se de m ontar
um a outra m áq uina com o m e sm o W e b
Se rve r e um a cópia e xacta do disco do
se rvidor inicial. (As m áq uinas e ncontram -se
inte rligados e um a de las (slave ) irá
m odificar o se u conte údo e m disco se m pre
q ue algo for m udado no m aste r.)
Finalm e nte pode m os dire ccionar os
visitante s para um ou outro se rvidor
conform e a afluência de cada
com putador, e vitando a sobre carga de
cada um de le s.
te cnologias

<30>
É possíve l faze -lo “à m ão” m as pode se r
de m orado. A solução é ligar todas e ssas
m áq uinas a um a nova q ue corra aplicaçõe s de
m onitorização, de m odo a avisar o re sponsáve l
q uando h ouve r falh as. D e pe ndo da nature za do
siste m a pode m os ainda utilizar e stas ligaçõe s
para actualizaçõe s de softw are e m anute nção
das m áq uinas m onitorizadas. Um e xe m plo de sta
situação pode se r e ncontrado nas e m pre sas de
W e b H osting (q ue forne ce m e spaço na Inte rne t
para criação de páginas). São e m pre sas q ue ,
ge ralm e nte , contam com grande núm e ro de
se rvidore s e q ue , de vido à nature za do softw are
q ue corre m , ne ce ssitam de actualizaçõe s com
algum a fre q uência. Ne ste caso a m onitorização
é tam bém útilpara de te rm inar se um a m áq uina
e stá com proble m as, isto é crítico para um
ne gócio q ue te m de e star a corre r 24 h oras por
dia.
G rid Com puting
Conce ito e de finição bastante se m e lh ante à
com putação parale la m as com um a dife re nça
e m m uitos casos. É naturalusar o te rm o G rid
Com puting para re fe rir um a re de de
com putação parale la sobre a Inte rne t. É na
m e sm a com putação parale la m as com
algum as lim itaçõe s ao níve l da largura de
banda e latência. Exe m plos são o G IM PS,
SETI@ H om e , Folding@ H om e , e tc.
Este s proje ctos ne ce ssitam de grande pode r
com putacional e ao invés de com prare m
m áq uinas q ue fiq ue m ao se u se rviço optaram
por distribuir pe los se us utilizadore s pe q ue nos
program as q ue re ce be m dados de um se rvidor
ce ntral, e fe ctuam os cálculos e de volve m os
re sultados a e sse m e sm o se rvidor. Este s são
proje ctos de nature za m uito própria, e m q ue
um a ligação constante à Inte rne t não é
ne ce ssária, ne m tão pouco q ue se ja rápida ou
de baixa latência (algo im possíve lde garantir).
M uitos de le s ape nas ne ce ssitam de um a
ligação um a ve z por m ês de m odo a pe dir
dados e e nviar re sultados. São um tipo de
cluste ring e m e rge nte pois cada ve z m ais
pe ssoas têm com putadore s e m casa e ace sso à
Inte rne t. Este m ode lo te m , com o é óbvio,
bastante s lim itaçõe s pe lo q ue a sua m aior
utilização é junto de proje ctos m e nos críticos e
onde o dinh e iro é um a q ue stão de pe so.
Pe rform ance do Cluste r
A pe rform ance de um cluste r de pe nde do
núm e ro (e q ualidade ) das m áq uinas q ue
e stão inte rligadas. Q uando é ne ce ssário m ais
capacidade de arm aze nam e nto ou m ais
pode r com putacionalsão adicionados m ais
discos ou m ais m áq uinas. O cre scim e nto de
pe rform ance , a níve lcom putacional, não é
line ar m as se rve os propósitos ne ce ssários
se m grande s bottle ne ck s.
O m aior proble m a surge na ligação via re de .
Existe m duas grande s q ue stõe s: largura de
banda e latência. O s proble m as de largura
de banda são facilm e nte re solvidos
m udando a ligação ou adicionado linh as
e xtra. O se gundo proble m a, a latência, trás
bastante s m ais dificuldade s. A latência é o
te m po q ue os dados de m oram a passar por
todo o h ardw are de um ponto inicialao
ponto final(inde pe nde nte m e nte do tam anh o
dos dados, isto é, te m po adicionado ao
te m po totalde passage m da inform ação).
Este factor é im possíve lde anular m as pode
se r m e lh orado com h ardw are de boa
q ualidade . Esta q ue stão traz proble m as com
os q uais o program ador de ve contar, tais
com o a sincronização. É im portante te r
noção de q uanto te m po se gasta e m
com unicação via re de de m odo a m inim izar
o te m po pe rdido e nq uanto os dados são
e nviados de nó a nó. Q uando a
program ação de cada nó é e ficie nte a
baixa pe rform ance da re de é um proble m a
de m e nor im portância. Um a boa técnica
para e vitar pe rda de te m po e m e nvios de
dados pe la re de é a e xe cução de duas
instâncias do m e sm o program a na m e sm a
m áq uina. Enq uanto um a com unica e e spe ra
a re ce pção ou e nvio de dados a outra
se gue o proce ssam e nto norm al.
PedroVerruma&LuisRente
proje cto

<31>
tutorial
Com o foi re fe rido no artigo ante rior, o te m a
de sta e dição é re lacionado com base de
dados, m ais concre tam e nte , ire m os falar
sobre a m anipulação de dados e ntre o
VB.NET(h ttp://m sdn2.m icrosoft.com /e n-us/
vbasic/de fault.aspx) e o M S SQ L Se rve r
2005™ (h ttp://w w w .m icrosoft.com /sq l).
O AD O .NET é um m ode lo de ace sso de
dados (suce ssor do AD O – Acce ss D ata
O bje ct) q ue nos forne ce o ace sso a variados
“data source s” com o por e xe m plo ao M S SQ L
Se rve r 2005, q ue é o q ue vam os utilizar para
os e xe m plos ne ste artigo. As classe s do
AD O .NET e stão re fe re nciadas no nam e space
Syste m .D ata m as ne ste artigo vam os utilizar o
nam e space Syste m .D ata.Sq lClie nt.
VisualBasic .NET
5ª Parte
O nam e space Syste m .D ata.Sq lClie nt dá-nos
ace sso a todas as classe s q ue
corre sponde m ao provide r para o SQ L
Se rve r, pe rm itindo-nos assim a ligação ao
se rvidor, e xe cução de com andos, le itura dos
dados, e tc, tudo isto com as suas classe s
incluídas.
Para e xe m plificarm os a utilização de stas
classe s, ire m os conside rar um a situação não
re al:
“No site da Re vista Program ar e stão
listadas todas as e diçõe s lançadas até
ao m om e nto. Um a aplicação foi
de se nvolvida para pe rm itir a inse rção,
alte ração e re m oção das e diçõe s por
um adm inistrador q ue a te nh a instalada
no se u com putador. Todos e ste s dados
e stão arm aze nados num a base de
dados e m M S SQ L Se rve r 2005.”
A base de dados utilizada irá conte r ape nas
2 tabe las. Um a arm aze na as e diçõe s já
lançadas e a outra contém todos os
com e ntários inse ridos pe los visitante s.
Para pode rm os com unicar com a base de
dados q ue criam os pre cisam os de
e stabe le ce r um a ligação e ntre a nossa
aplicação e o SG BD . O obje cto Conne ction
é usado e ntão ne sta situação, pe rm itindo-
nos com unicar com a base de dados
utilizando classe s com o a Sq lConne ction.

<32>
tutorial
Dim ligacao As SqlConnection = New SqlConnection("Data Source=XPTO;
Initial Catalog=RevistaProgramar;User Id=SA;Password=XPTO;")
Try
ligacao.Open()
Console.WriteLine("A ligação teve sucesso")
Console.ReadLine()
Catch
Console.WriteLine("Erro na ligação")
End Try
Na de claração da Sq lConne ction pre cisam os tam bém de indicar um a Conne ctionString2,
usada para e stabe le ce rm os a ligação à base de dados e m q ue stão.
Data Source=XPTO;Initial Catalog=RevistaProgramar;User Id=SA;Password=XPTO;
Estabe le cida a ligação à base de dados é te m po de com e çar a m anipular os nossos
dados. Para isso pre cisam os de usar a classe Sq lCom m and para inse rir, actualizar ou até
m e sm o apagar os nossos dados da base de dados. Com e sta classe pode m os associar
um a e xpre ssão e m T-SQ Lou e ntão um Store d Proce dure a se r e xe cutado na base de
dados e um a ligação (Sq lConne ction)
SqlCommand(“Expressão T-SQL ou Stored Procedure”, SqlConnection)
Para e xe cutarm os o Sq lCom m and pode m os usar os m étodos Exe cute NonQ ue ry(),
Exe cute Re ade r()e Exe cute Scalar().
Exe cute NonQ ue ry: Exe cuta a e xpre ssão e de volve o núm e ro de linh as afe ctadas na
base de dados Exe cute Re ade r: Exe cuta a e xpre ssão e constrói um Sq lD ataRe ade r com os
dados de volvidos
Exe cute Scalar: Exe cuta a e xpre ssão e de volve o valor da prim e ira coluna na prim e ira
linh a dos re sultados de volvidos. (Este m étodo é norm alm e nte utilizado q uando te m os um a
e xpre ssão q ue de volve valore s agre gados com o por e xe m plo “SELECT CO UNT(*) FRO M
tabe la”.)
Proce dim e ntos:
•Inse rir Edição
Private Sub InserirEdicao()
Dim ligacao As SqlConnection
Dim cmdInserir As SqlCommand
Dim NrLinhasAfectadas As Integer = 0
Try
ligacao = New SqlConnection("Data Source=XPTO;InitialCatalog=RevistaProgramar;
User Id=SA;Password=XPTO;")
cmdInserir = New SqlCommand("INSERT INTO Edicoes(Nr_Edicao,Titulo,Data)
VALUES(@nr,@titulo,@data)", ligacao)

<33>
tutorial
cmdInserir.Parameters.Add("@nr", SqlDbType.Int, 4).Value = Convert.ToInt32(
txtNumero.Text)
cmdInserir.Parameters.Add("@titulo", SqlDbType.VarChar, 255).Value =
txtTitulo.Text
cmdInserir.Parameters.Add("@data", SqlDbType.DateTime).Value = Convert.
ToDateTime(txtData.Text)
ligacao.Open()
NrLinhasAfectadas = cmdInserir.ExecuteNonQuery()
If NrLinhasAfectadas > 0 Then
MessageBox.Show("O registo foi inserido com sucesso", "P@P",
MessageBoxButtons.OK, MessageBoxIcon.Exclamation)
ListarEdicoes()
Else
MessageBox.Show("Não foi possível inserir o registo. Tente novamente.",
"P@P", MessageBoxButtons.OK, MessageBoxIcon.Error)
End If
Catch ex As Exception
MessageBox.Show(ex.ToString)
Finally
ligacao.Close()
End Try
End Sub
•Alte rar Edição
Private Sub AlterarEdicao()
Dim cmdAlterar As SqlCommand
Try
ligacao = New SqlConnection("Data Source=XPTO;InitialCatalog=RevistaProgramar;
cmdAlterar = New SqlCommand("UPDATE Edicoes " & "SET Nr_Edicao =
@nr,Titulo = @titulo, Data = @data " & "WHERE ID = " & Convert.ToInt32(
dgvEdicoes.CurrentRow.Cells("ID").Value), ligacao)
cmdAlterar.Parameters.Add("@nr", SqlDbType.Int, 4).Value = Convert.ToInt32(
txtNumero.Text)
cmdAlterar.Parameters.Add("@titulo", SqlDbType.VarChar, 255).Value =
txtTitulo.Text
cmdAlterar.Parameters.Add("@data", SqlDbType.DateTime).Value =
Convert.ToDateTime(txtData.Text)
ligacao.Open()
NrLinhasAfectadas = cmdAlterar.ExecuteNonQuery()

<34>
MessageBox.Show("O registo foi alterado com sucesso", "P@P",
ListarEdicoes()
Else
MessageBox.Show("Não foi possível alterar o registo.",
"P@P", MessageBoxButtons.OK, MessageBoxIcon.Error)
End If
Finally
ligacao.Close()
End Try
End Sub
•Re m ove r Edição
Private Sub RemoverEdicao()
Dim cmdRemover As SqlCommand
Try
ligacao = New SqlConnection("Data Source=XPTO;Initial Catalog=RevistaProgramar;
cmdRemover = New SqlCommand("DELETE FROM Edicoes " & "SET Nr_Edicao =
@nr,Titulo = @titulo, Data = @data " & "WHERE ID = " & Convert.ToInt32(
dgvEdicoes.CurrentRow.Cells("ID").Value), ligacao)
cmdRemover.Parameters.Add("@nr", SqlDbType.Int, 4).Value =
Convert.ToInt32(txtNumero.Text)
cmdRemover.Parameters.Add("@titulo", SqlDbType.VarChar, 255).Value =
txtTitulo.Text
cmdRemover.Parameters.Add("@data", SqlDbType.DateTime).Value =
Convert.ToDateTime(txtData.Text)
ligacao.Open()
NrLinhasAfectadas = cmdRemover.ExecuteNonQuery()
MessageBox.Show("O registo foi removido com sucesso", "P@P",
ListarEdicoes()
Else
MessageBox.Show("Não foi possível remover o registo.", "P@P",
MessageBoxButtons.OK, MessageBoxIcon.Error)
End If
Finally
ligacao.Close()
End Try
End Sub
tutorial

<35>
Com o pode m ve r, e sta é um a m ane ira sim ple s de e nviar pe didos à base de dados para
e xe cutar algo.
Um a técnica m uito usada, é o uso de parâm e tros nos Sq lCom m ands de form a a sim plificar e
clarificar o nosso código. Em ve z de te rm os a tare fa de concate nar strings, com o por e xe m plo,
“SELECT *FRO M tabe la W H ERE Id=” & variave l_id & “ Nom e =’” & variave l_nom e & “’”, o q ue
faria com q ue um a e xpre ssão m ais e xte nsa se torna-se bastante confusa, pode m os associar
ao Sq lCom m and um ou vários parâm e tros (Sq lParam e te r).
cmdInserir.Parameters.Add("@nr", SqlDbType.Int, 4).Value =
Convert.ToInt32(txtNumero.Text)
de : Proce dim e nto “Inse rir Edição”
Um Sq lParam e te r na sua de claração m ais sim ple s, pode conte r um nom e (“@ nr”), o tipo de
dados (Sq lD bType .Int)e um tam anh o (4). O nom e do parâm e tro é de pois usado na e xpre ssão T-
SQ Lcom o valor atribuído na proprie dade Value . Ne sta situação, trata-se de um parâm e tro
com a dire cção de Input.
Após e ntão e xe cutarm os o com ando, te m os de pois q ue nos ce rtificar q ue tudo corre u com o
pre visto e se o q ue pre te ndíam os foi re alm e nte e xe cutado. Com o re fe rim os e m cim a, o
m étodo Exe cute NonQ ue ry()de volve o núm e ro de linh as q ue foram afe ctadas na e xe cução de
um a e xpre ssão. A variáve l“NrLinh asAfe ctadas” arm aze na e ntão e ssa inform ação, bastando
e ntão se r igualada ao m étodo re fe rido.
NrLinhasAfectadas = cmdInserir.ExecuteNonQuery()
MessageBox.Show("O registo foi inserido com sucesso", "P@P",
de : Proce dim e nto “Inse rir Edição”
Para pode rm os alte rar ou re m ove r um a e dição, pre cisam os de indicar à nossa aplicação q ual
é o núm e ro do se u re gisto de form a a e xe cutar am bas as e xpre ssõe s corre ctam e nte . Com o
pude m os ve rificar no proce dim e nto Alte rarEdicao() e Re m ove rEdicao, te m os as se guinte s
e xpre ssõe s associadas aos com andos:
UPD ATE Edicoe s "& _
"SETNr_Edicao = @ nr,Titulo = @ titulo, D ata = @ data "& _
"W H ERE ID = "& Conve rt.ToInt32(dgvEdicoe s.Curre ntRow .Ce lls("ID ").Value )
D ELETE FRO M Edicoe s "& _
"SETNr_Edicao = @ nr,Titulo = @ titulo, D ata = @ data "& _
"W H ERE ID = "& Conve rt.ToInt32(dgvEdicoe s.Curre ntRow .Ce lls("ID ").Value )
Este ID é atribuído pe lo valor arm aze nado da coluna com o nom e “ID ” e na linh a
se le ccionada do com pone nte D ataG ridVie w (dgvEdicoe s), com pone nte e ste q ue nos pe rm itir
listar todos os re gistos da tabe la Ediçõe s.
tutorial

<36>
Proce dim e nto ListarEdicoe s()
Private Sub ListarEdicoes()
Dim daEdicoes As SqlDataAdapter
Try
ligacao = New SqlConnection("Data Source=XPTO;Initial Catalog=RevistaProgramar;
daEdicoes = New SqlDataAdapter("SELECT * " & "FROM Edicoes", ligacao)
Dim dsEdicoes As DataSet = New DataSet
daEdicoes.Fill(dsEdicoes, "Edicoes")
dgvEdicoes.DataSource = dsEdicoes
Finally
ligacao.Close()
End Try
End Sub
Ne ste proce dim e nto faze m os uso dos obje ctos D ataSe te D ataAdapte r. Pode m os conside rar o
D ataSe tcom o um conjunto de dados, talcom o as e struturas das base de dados, pe rm itindo
assim um a m aior facilidade na m anipulação dos dados, te ndo tam bém com o vantage ns a
não ne ce ssidade de e star com um a ligação activa à base de dados, e a não inte racção
dire cta com a nossa fonte de dados. O D ataAdapte r por sua ve z, é a ponte de ligação e ntre a
nossa base de dados e o D ataSe t.
Para e sta situação, utilizám os o Sq lD ataAdapte r e assocíam os um com ando com um a
e xpre ssão T-SQ Lpara nos de volve r a lista das e diçõe s inse ridas na base de dados. Após isso,
usám os o m étodo Fill, q ue vai pre e nch e r o D ataSe t com os re sultados de volvidos, pode ndo
assim de finir o nosso D ataSe tcom o o D ataSource da D ataG ridVie w q ue vai m ostrar as e diçõe s.
Fe ito isto, te m os finalm e nte a nossa aplicação a funcionar corre ctam e nte , com a listage m das
e diçõe s e a possibilidade de inse rir, alte rar e re m ove r e diçõe s.
O proje cto de de m onstração e ncontra-se disponíve le m :
h ttp://w w w .portugal-a-program ar.org/artigos/vb5.rar
tutorial
TiagoSalgado

<37>
gnu/linux
Q uantas ve ze s q uis criar um tutorialcom a
sua distro de G NU/Linux ou a e scre ve r um
código q ue q ue ria partilh ar e , e m ve z de o
apre se ntar com im age ns e com e ntários,
pe nsou e m gravar um víde o consigo a
com e ntá-lo? Criar um proje cto para a
e scola ou unive rsidade e m q ue um víde o
se ria m ais fácile prático de apre se ntar?
Criar um víde o para um a plataform a de
e Le arning ou bLe arning?O u sim ple sm e nte ,
para m ostrar aos am igos os e fe itos 3D do
se u D e sk top?
Ne ste artigo irá se r apre se ntada um a
solução para tal. O program a usado é o
re cordM yD e sk top.
re cordM yD e sk top
O re cordM yD e sk top é um program a criado
Joh n Varouh ak is, program ado e m C,
lançado e m 12 de Julh o de 2006 (data da
inscrição do proje cto no Source Forge ) e
disponíve l para dow nload e m
h ttp://re cordm yde sk top.source forge .ne t. A
lice nça de ste softw are é G PL (G NU Public
Lice nse ). Está de m om e nto e m e stado
alph a, m ais concre tam e nte na ve rsão 0.3.1.
Ape sar do program a originalse r e m m odo
te xto e xiste um a ve rsão gráfica usando a
plataform a GTK.
Ante riorm e nte à e scrita de ste artigo não
e xistia um a ve rsão portugue sa de ste
program a. No e ntanto, os m e m bros de sta
re vista diponibilizaram -se , e , e xiste agora
um a tradução disponíve lq ue facilitará a
utilização do program a e m m odo gráfico.
D e pe ndências
•libasound2 (> 1.0.10)
•libc6 (> =2.3.2.ds1-21)
•libice 6
•libogg0 (> =1.1.2)
•libsm 6
•libth e ora0
•libvorbis0a (> =1.1.0)
•libvorbise nc2 (> =1.1.0)
•libvorbisfile 3 (> =1.1.0)
•libx11-6
•libxdam age 1
•libxe xt6
•libxfixe s3
•zlib1g (> =1:1.2.1)
Com andos
A form a ge nérica de e xe cutar o program a é:
$ recordmydesktop
Isto irá gravar um fich e iro com o nom e
out.ogg na sua pasta h om e . Para parar a
gravação sim ple sm e nte cliq ue Ctrl+ C.
Para de finir o nom e do fich e iro e /ou a
localização basta:
$ recordmydesktop /home/user/video.ogg
O program a tam bém pe rm ite de finir áre as a
se r gravadas. Assim pode usar-se :
$ recordmydesktop -x x-pos -y y-pos
-width largura -height altura -o
video.ogg
Tanto a opção x-pos com o a opção y-pos
re fe re m -se à distância e m pixe ls a partir do
canto supe rior e sq ue rdo.
G ravação do D e sk top

<38>
gnu/linux
Para o program a codificar o víde o à
m e dida q ue vai gravando pode usar a
opção --on-th e -fly-e ncoding. Isto irá e xigir
m ais do proce ssador, logo use e sta opção
ape nas se tive r um a boa m áq uina q ue
ague nte as e xigências no proce ssam e nto
víde o.
A q ualidade do víde o é de finida pe lo
se guinte com ando e m q ue n é e ntre 0 e
63(de fault):
$ recordmydesktop -v_bitrate n
Para de finir um atraso a iniciar a gravação
basta usar:
$ recordmydesktop t[h/m]
Com o de fault t assum e o valor e m
se gundos (basta pôr um núm e ro). No
e ntanto se q uise r usar um atraso de h ou
m inutos basta adicionar a le tra
corre sponde nte a se guir ao núm e ro.
Exe m plo: 5m , 1h .
Para gravar o D e sk top com o com piz ou
be rylé ne ce ssário tam bém usar a opção --
full-sh ots q ue tira um a Scre e nSh ot a cada
fram e .
M odo gráfico
As opçõe s largura e altura re fe re m -se , com o
o próprio nom e indica, à altura e largura da
jane la a se r gravada. Se o tam anh o da
jane la inse rido for m aior q ue o da re solução
actual, se rá notificado e nada aconte ce rá.
Por e xe m plo se fosse de finido com as
se guinte s opçõe s:
$record recordmydesktop -x 348 -y 235
-width 494 -height 364 -o video.ogg
G ravaria ape nas e sta parte de um D e sk top:
Para se te r um cursor dife re nte pode usar-se :
$ recordmydesktop -dummy-cursor cor
O valor cor pode se r black (pre to) ou w h ite
(branco). Irá substituir o se u cursor por um
cursor pe q ue no da cor de finida. Ide alpara
passar de spe rce bido.
Pode ainda se r de finido o núm e ro de
fram e s por se gundo (N) com o se guinte
com ando:
$ recordmydesktop -fps N
Para não usar som na sua gravação
ape nas te m de adicionar a opção --no-
sound.

<39 >
Pode se r usado para criar novas, para e ditar,
para corrigir ou para sincronizar. Este
program a te m um gráfico do e spe ctro de
áudio o q ue facilita e m m uito o trabalh o de
sincronizar um a le ge nda. Com e ste gráfico
do e spe ctro de áudio pode ve rificar-se as
e ntradas do som , e assim , faze r um a
le ge ndage m de form a corre cta e fácilse m
ve rificar tantas ve ze s o film e poupando te m po.
Concluindo o se u víde o
O form ato .ogg, ape sar de se r um form ato
ope n-source e tão bom com o outros, não é
m uito usado na ge ne ralidade . Por isso o
m e lh or é talve z conve rte r o se u víde o para
avi, q ue é um form ato m ais conh e cido e para
além disso torna o víde o um pouco m ais
pe q ue no. Para talpode usar o m e ncode r, um
pacote do program a m playe r. Basta usar:
$ mencoder -idx video.ogg -ovc lavc -
oac mp3lame -o video-saida.avi
Para adicionar o som pode se r usado o
m e ncode r com o com ando -audiofile , com o
por e xe m plo:
$ mencoder -idx out.ogg -ovc lavc -
oac mp3lame -audiofile som.mp3 -o
video-saida.avi
Basta te r o fich e iro m p3 (ou outro form ato de
som )q ue o m e ncode r faz o trabalh o.
No fim de e xe cutar todos e ste s passos te rá o
se u víde o pronto a se r partilh ado, pode ndo
se r visto, ouvido e lido por todos se m
re striçõe s algum as.
D e pe ndências
•re cordm yde sk top
•xbase -clie nts
•pyth on-gtk 2
•pyth on-gnom e 2e xtras
•pyth on
Com o m odo gráfico o program a fica
bastante m ais prático e fácilde usar. Para
se le ccionar um a parte da jane la basta
clicar na im age m e arrastar até onde
pre te ndido. Todas as opçõe s e stão tam bém
disponíve is no m e nu "Advance d". No finalda
gravação, basta clicar no ícone na form a
de um q uadrado q ue irá e star colocado na
áre a de notificação do se u D e sk top.
G ravar com som
O re cordM yD e sk top te m a possibilidade de
gravar com som . No e ntanto, ne m todos nós
gostam os de falar e nq uanto criam os o
tutorial. Por isso, m uitas ve ze s o m e lh or é
faze r o víde o sile nciosam e nte , e m ais tarde
adicionar o som . Para tale xiste m variados
program as com o por e xe m plo o G ravador
de Som do G NO M E e o Audacity.
Le ge ndando o tutorial
Por ve ze s, por um a q ue stão de ace ssibilidade
a todas as pe ssoas, o m e lh or é le ge ndar o
tutorial. Existe m várias opçõe s, por e xe m plo o
Juble r, o Sabbu e o Subtitle Editor. Ve jam os
alguns aspe ctos do Subtitle Editor. O Subtitle
Editor é um program a grátis prote gido pe la
lice nça G PLpara e ditar facilm e nte le ge ndas.
gnu/linux
JoelRamos

<40>
Se o le itor não soube r o q ue é
de se nvolvim e nto orie ntado a obje ctos,
dom ain-drive n de sign ou re factoring e tive r
curiosidade e m apre nde r sobre e ste s te m as,
e ntão e ste livro é para si. Se , inclusivé, for um
program ador q ue não saiba e xactam e nte
com o plane ar um proje cto q ue pre te nda
com e çar, e ntão vai e ncontrar m uitas
re spostas ne ste livro.
"D e se nvolvim e nto orie ntado por obje ctos -
D om ain-D rive n D e sign, Te ste s Unitários e
Re factoring", de João H ugo M iranda e José
António Alm e ida, e ditado pe lo
Ce ntroAtlântico.pt, é um livro q ue foca te m as
e conce itos e m voga na áre a da e nge nh aria
de softw are , com o o conce ito de obje ctos,
dom ain-drive n de sign, de se nvolvim e nto te st-
drive n, de se nvolvim e nto de inte rface s de
utilização e re factoring.
Q ue m q uise sse e studar e stas te m áticas te ria
de re corre r a livros e scritos e m inglês, visto
q ue não e xistiam praticam e nte re fe rências
ne nh um as e m língua nacional. O livro
aborda, portanto, te m as conside rados de
níve linte rm édio-avançado de form a sim ple s,
pragm ática e e stim ulante até para os
iniciante s, alargando assim o público alvo da
obra. Se gue um e stilo re fle xivo e por ve ze s
tam bém didáctico.
Para além de e xpore m factos e
abordage ns, os autore s contam h istórias,
apre se ntam e xe m plos práticos, re fle cte m e
discute m os factos. A obra re laciona ainda
o paradigm a dos obje ctos com as práticas
de program ação m ais re ce nte s e
de m onstra q ue a análise , de se nh o e a
codificação de um siste m a de inform ação
não de ve m se r actividade s se paradas,
com o é m uito usualaconte ce r. O livro faz
com q ue o le itor se sinta inte re ssado com
e ste s te m as, já q ue apre se nta e xe m plos do
dia-a-dia de um program ador, e xce rtos de
código de vidam e nte com e ntados,
diagram as e e sq ue m as fe itos por
profissionais. O s e xe m plos são e m C# , m as
q ualq ue r pe ssoa com conh e cim e ntos
m ínim os de program ação de ve rá se gui-los
se m dificuldade .
É re com e ndado a e studante s de
program ação e program adore s
profissionais, obviam e nte . Pode ainda se r
re com e ndado a ge store s de proje ctos,
analistas ou re sponsáve is técnicos já q ue
parte do te xto, e spe cialm e nte os prim e iros
capítulos, e stabe le ce o e nq uadram e nto
conce ptual das te m áticas de batidas ao
longo dos re stante s capítulos.
D e se nvolvim e nto O rie ntado por
O bje ctos
RuiMaia
João H ugo M iranda
José Antonio Alm e ida
Editora: Ce ntroAtlantico.pt
Cole cção: Te cnologias
Páginas: 232
1ª e dição: O utubro de 2005
ISBN: 9 89 -615-013-3
análise s

<41>
O m ais fam oso m otor de busca da inte rne t continua a tradição anual
de publicar os de z te rm os m ais pe sq uisados no se u site .
As duas palavras m ais pe sq uisadas foram Be bo e M ySpace , dois portais
de com unidade s a criação de páginas pe ssoais e afins, se guidas pe los
fanáticos do fute bolcom "W orld Cup". O víde o online tam bém m arca
pre se nça nas pe sq uisas dos inte rnautas, no 4º lugar com o site
M e tacafe e e m 7º com a palavra Vide o.
Para m ais inform açõe s:
h ttp://w w w .google .com /intl/e n/pre ss/ze itge ist2006.h tm l
inte rne t
1. Be bo
2. M ySpace
3. W orld Cup
4. M e tacafe
5. Radioblog
6. W ik ipe dia
7. Vide o
8. Re be lde
9 . M ininova
10. W ik i
G oogle apre se nta os 10 te rm os m ais procurados de 2006
Re gisto de m arcas online
Foi disponibilizado dia 22 de D e ze m bro do pre se nte ano
um a nova áre a no portal do Instituto Nacional da
Proprie dade Industrial(INPI), e ntidade re sponsáve lpe lo
re gisto de m arcas, pate nte s e afins, q ue pe rm ite o re gisto
M arcas, D e signs e Inve nçõe s. Este siste m a passa a se r
m ais cóm odo para o utilizador, visto não pre cisar de sair
de casa ne m de tratar de pape lada e sim ultane am e nte
m ais barato.
h ttp://w w w .inpi.pt
Th e CSS Pow e r
H á algum te m po atrás, foi apre se ntado no fórum do Portugal-a-Program ar um
site bastante inte re ssante para todos os program adore s w e b q ue q ue re m
apre nde r CSS e /ou trabalh am com e le re gularm e nte , falo do site M aujor
(h ttp://w w w .m aujor.com /). Espantoso. Isto é o pe nsam e nto q ue m uitos pode rão
te r ao abrir e ste site , e e xplico o porq uê: grande q uantidade de inform ação,
fiáve le , principalm e nte , e m Português. É ce rto q ue é português do Brasil, m as
ainda h á e spe rança q ue se de se nvolva um a plataform a assim e m Portugal.
Ficam os à e spe ra...

<42>
blue scre e n
D ificuldade s e m largar
o com putador nas férias...
Nova am e aça aos M acs
Novo gadge tpara
a fam ília iPod
Te clado l33t

<43>
O m e u cole ga afirm ou q ue e ste s dois
"sonh os"só pode riam avançar se re alm e nte
conse guisse re alizar o prim e iro, o sonh o de
criar condiçõe s para por os program adore s
do P@ P a trabalh ar e m plataform as da
com unidade . M ais um a ve z, não pude
discordar.
Finalm e nte , disse q ue outro grande
obje ctivo m e u e nq uanto adm inistrador da
com unidade e ra faze r com q ue os
proje ctos agora e m arranq ue ficasse m a
trabalh ar a todo o gás até ao fim do
prim e iro se m e stre de 2007. Se ria um
avanço fabuloso e daria ânim o e m uita
vontade ao staffe m ais possibilidade s aos
utilizadore s q ue q uise sse m participar. O
cole ga com q ue m m antinh a a conve rsa
pe rguntou e ntão se não ia falar do
cre scim e nto de utilizadore s do fórum , se
não ia m ais um a ve z apontar dados
e statísticos. Eu re spondi q ue , no caso de
conse guir re alizar e ste s m e us sonh os
e nq uanto adm inistrador da com unidade ,
todas as e statísticas "falariam "de suce sso e
de prospe ridade e e ntão podíam os
com parar com o ano 2006 e pre ve r 2008.
Aconte ce q ue e ste s m e us de se jos não são
de m odo algum a prioridade do staff do
P@ P. Aponto, m ais um a ve z, a dife re nça
e ntre obje ctivos da com unidade de
obje ctivos pe ssoais e nq uanto adm inistrador
da com unidade . No e ntanto, sonh ar é o
prim e iro passo para a satisfação pe ssoale
e spe ro q ue não se ja o últim o, no nosso
caso. Espe ro q ue e m 2007 possam os todos
sonh ar uns com os outros, m as m ais do q ue
isso, trabalh ar no se ntido de re alizar os
nossos de se jos. Espe ro ainda q ue daq ui a
se nsive lm e nte um ano, te nh am os todos um
grande sorriso na cara e e ste jam os prontos
a e ncarar outros voos, outros se ntidos
se m pre na dire cção da re alização pe ssoal
e com unitária. Até lá, e spe ro q ue te nh am
um 2007 ch e io de bons m om e ntos e q ue
traga prospe ridade a 2008. Um grande
abraço, e m nom e do staffdo P@ P.
RuiMaia
com unidade
Estam os a iniciar um novo ano e e sta
costum a se r um a época propícia às re fle xõe s
e à introspe cção: olh am os para o q ue
fize m os ante riorm e nte e analisam os de
acordo com o q ue pre te nde m os faze r no
futuro. É um a altura do ano e m q ue , pe lo
facto de e starm os no início, nos se ntim os
re novados, prontos a e nfre ntar tudo outra ve z
se re alm e nte tive r de se r. D e pois das fe stas
de Natale do Ano Novo, Jane iro ch e ga e m
força e re faze m -se os planos, re novam -se os
obje ctivos. Isto aconte ce principalm e nte
com as (grande s)com unidade s.
O ra, num a conve rsa com um m e m bro do
staffdo P@ Pe m finais de D e ze m bro, nos dias
após o Natale ante s de ch e gar o Ano Novo,
re fle cti sobre um assunto e m q ue já tinh a
pe nsado ante riorm e nte , m as não do ponto
de vista pe ssoal com o aconte ce u ne sta
discussão. O m e u cole ga pe rguntou-m e q ue
obje ctivos, q ue m e tas pre te ndia e u atingir
e nq uanto adm inistrador do P@ P. D e facto,
ponde re i bastante na q ue stão e ach e i q ue
podia re sponde r e xactam e nte com o q ue
tinh a colocado nos tópicos q ue apre se nte i
ao staff, m as q uando ia com e çar a e scre ve r
note i q ue a pe rgunta se dirigia m ais ao q ue
e u ach ava e m e nos ao q ue a com unidade
re alm e nte ne ce ssitava.
Com e ce i e ntão por re sponde r q ue q ue ro
faze r com q ue os program adore s do P@ P
passe m o m áxim o te m po possíve la trabalh ar
no fórum , isto é, pre te ndo criar condiçõe s
para q ue daq ui com e ce m a surgir trabalh os
sérios e be m organizados. O m e u cole ga
com e ntou q ue e ra um a tare fa difícil, q ue ia
e nvolve r m ais ge nte a trabalh ar de pe rto
com igo ou e ntão m ais trabalh o para os
actuais m e m bros do staff. Eu não pude
discordar, pe lo q ue continue i a sonh ar alto:
disse q ue e m 2007 gostava q ue surgisse o
prim e iro concurso de program ação do P@ P,
patrocinado com prém ios de um a e m pre sa
a de signar (um a das e m pre sas das parce rias)
e q ue gostava de criar um e ve nto no Ve rão
do géne ro G oogle Sum m e r of Code , m as
e xclusivo para m e m bros do P@ P.

Q ue re s participar na re vista
PRO G RAM AR?Q ue re s inte grar e ste
proje cto, e scre ve r artigos e ajudar
a tornar e sta re vista num m arco
da program ação nacional?
Vai a
para m ais inform ação com o
participar
ou e ntão contacta-nos por
re vistaprogram ar
@ portugal-a-program ar.org
Pre cisam os do apoio de todos
para tornar e ste proje cto ainda
m aior...
contam os com a tua ajuda
A Re vista PRO G RAM AR é um proje cto
da com unidade Portugal-a-Program ar
w w w .portugal-a-program ar.org

Revista programar 6

Mais conteúdo relacionado

Destaque (20)

Semelhante a Revista programar 6 (20)

Mais de Filipe Bezerra Sousa (20)

Último (11)

Revista programar 6