i
i
“1259-Juvan-0” — 2010/7/22 — 13:22 — page 1 — #1 i
i
i
i
i
i
List za mlade matematike, fizike, astronome in računalnikarje
ISSN 0351-6652
Letnik 23 (1995/1996)
Številka 2
Stran 89
Martin Juvan:
NAJDALJŠA ČETA
Ključne besede: naloge, računalništvo, računalniško programiranje,
obdelava podatkov.
Elektronska verzija: http://www.presek.si/23/1259-Juvan.pdf
c© 1995 Društvo matematikov, fizikov in astronomov Slovenije
c© 2010 DMFA – založništvo
Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali
posameznih delov brez poprejšnjega dovoljenja založnika ni dovo-
ljeno.
VEasih, ko so bili r a i k d d c i  L o g r o d ,  q j i h  sm&ivosti pa ne tako 
velike, je bilo llrqaqje velikih kolirin podatlrov p d  rss "prave" progra- 
merje. Podatki so biIi obiEajno shranjeni na magneknih trakovih, t&o 
da j e  bilo sla wejanje potrebno uporabljati postopke, ki so do podatkov 
pristopafi saparedao, %di gtevilo braqj pwrammnega podatka j e  morslo 
biti Eim manjh, saj je bilo previjanje trakov s m u b o  opravilo. Skoraj 
vsi ti postopki BO temeljili na por~deljevmju in %livanju Eet v d E n i h  
watnih d h .  
IIY sedaj k ndogi. Spomnjmo ~e najprqj, h j  je to Eeta. &ha (v n&m 
kontekstu je to pmeEen prevod angldke besede rrm) v saporedjv itevil 
je maksimalno ~tmjeno nepadajaEe prrd&qoredje. Oglejmo ai primer. 
Vaemimo ~aporedje 
PcrdB~poredje 1,2,3 je atmjem in nepdajok, vr?ndaE m tvori We, saj ni 
maksimpilno, ker ga laZlko p o d d j h o  s &Morn 6. PodaapoEedje 1,3,6 
prav t h  ni Eeta, saj ni atmjeno. VaaHo saporedje &evil raapade aa nekaj 
kt. G d e  je davljeno L treh: s&tna j e  mkavIjans L k pvegs Btevila 
5, drug8 ima pet elemmbv: 1, 2,3,5,5, ~ a b j o  pa davljata Irtevili 4 in 
6. Boveijm b bimdilo adoge: mtavi funltcijaki podprogrm, ki aa dmo 
oapore4je &evil, k> j e  podmo 8 tabelo, ugotcnri do&o najdqb We. 
&din Jusan