
accounting paddhati (computer sains)

computer sainslo algorithamla vislaeshanha rangamlo, accounting paddhati anedi accounting aadhaaramgaa runa vimochana vislaeshanha yokka paddhati. accounting paddhati tarachugaa mottam vislaeshanha ledhaa sambhaavya paddhati kante operation yokka runa vimochana vyayam gurinchi marinta sahajamaina khaataanu istundi. ayithe, atuvanti vislaeshanha ventane spashtamgaa untundani idhi haamii ivvadani gamaninchandi; tarachugaa, accounting paddhati kosam saraina paaraamitulanu enchukoovadaaniki samasya gurinchi ekkuva ghnaanam avasaram mariyu sanklishtata sarihaddulu itara rendu paddhatula maadirigaane niroopinchadaaniki prayatnistunnaayi.
sakalamlo oo (1) nii kattubadi undani niroopinchadaaniki accounting paddhati chaalaa sahajamgaa saripotundi. ikkada vivarinchina paddhati atuvanti bandhaanni niroopinchadaaniki.
paddhati.
algorithamlo upayoginchabade praathamika karyakalapala samitini enchukuntaaru mariyu vaati kharchulu ekapakshamgaa 1kii sett cheyabadataayi. eee karyakalapala kharchulu vaastavaaniki bhinnamgaa undavacchu anae vaastavam suutrapraayamgaa etuvanti ibbandini kaliginchadu. mukhyamaina vishayam emitante, prati praathamika operationku sthiramaina kharchu untundi.
prati mottam operationku "chellimpu" ketayinchabadutundi. eee chellimpu eee pratyaekamaina karyakalapalanu puurti cheyadaaniki avasaramaina praathamika karyakalapala kharchunu bharinchadaaniki uddesinchabadindi, kontha chellimpu migili undhi, taruvaata upayoginchadaaniki pool loe unchabadutundi.
runa vimochana vislaeshanha avasaramayye samasyalatho ibbandi emitante, saadhaaranamgaa, konni kaaryakalaapaalaku sthiramaina kharchu kante ekkuva avasaram. dheeni ardham, operation yokka chettha kharchunu bharinchadaaniki etuvanti sthiramaina chellimpu saripodu. chellimpunu sarigga enchukovadamtho, idhi ikapai ibbandi kaadu; vaari kharchulanu bharinchadaaniki pool loe taginanta chellimpu unnappudu matrame khareedaina karyakalapalu jarugutaayi.
udaaharanalu.
accounting paddhatini elaa upayoginchaalo vivarinchadaaniki konni udaaharanalu sahaayapadataayi.
pattika vistarana.
entha sthalam avasaramo teliyakamunde pattikanu roopondinchadam tarachugaa avasaram. table nindinappudu daani parimaanaanni rettimpu cheyadam oka saadhyamayye vyuuham. atuvanti pattikalo choppinche operation yokka runa vimochana vyayam o (1) anie choopinchadaaniki ikkada manam accounting paddhatini upayogistaamu.
prakriyanu vivaramgaa chuse mundu, manaku konni nirvachanalu avasaram. oka pattika, choppinchavalasina moolakam, sankhya (tii) muulakaala sankhya, mariyu parimaanam (tii) ketaayinchina parimaanam. create _ table (enn) anae operationla unikini, idhi khaalii parimaanapu pattikanu srushtistundi, prastutaaniki uchitam anie bhaavinchabadutundi, mariyu elementary _ insert (tii, ii), idhi ippatike ketaayinchina sthalaanni kaligi unna pattikalo muulakaanni choppistundi, dheeni dhara 1.
eee krindi sudocode pattika choppinche vidhananni vivaristundihi
 function table insert (t, e)
 okavela num (t) = parimaanam (t)
 u: = pattikanu srushtinchandi (2 × parimaanam (t))
 prati f kii t loe
 praathamika choppinchu (u, f)
 t: = u
 praathamika choppinchu (t, e)
runa vimochana vislaeshanha lekunda, n insert operationlaku manam choopinchagala uttama bandham o (n)-idhi sankhya (t) praathamika choppimpulanu pradarsinche line 4 vadda unna loop kaaranamgaa untundi.
accounting paddhatini upayoginchi vislaeshanha kosam, memu prati table choppimpuku 3 chellimpunu ketayistamu. dheeniki kaaranam ippudu spashtamgaa laenappatikee, vislaeshanha samayamlo idhi spashtamgaa telustundi.
praarambhamlo pattika parimaanam (t) = m thoo khaliga undani anukundam. anduvalla modati m choppimpulaku punah ketayimpu avasaram ledhu mariyu kharchu 1 matrame untundi (praathamika choppimpuku). anduvalla, sankhya (t) = m ayinappudu, pool (3-1) × m = 2m kaligi untundi.
m + 1 muulakaanni choppinchadaaniki pattikanu tirigi ketayinchadam avasaram. line 3loe kotta tablenu srushtinchadam uchitam (prastutaaniki). line 4 looni loop kuu m praathamika choppimpulu avasaram, m kharchu kosam. chivari varusalo choppinchadamtho sahaa, eee operationku mottam kharchu m + 1. eee operation tarvaata, pool 2m + 3-(m + 1) = m + 2 kaligi untundi.
taruvaata, manam pattikaku maroka m-1 muulakaalanu jodistamu. eee samayamlo pool m + 2 + 2 × (m-1) = 3m kaligi untundi. oka adanapu muulakaanni (antey, moolakam 2m + 1) choppinchadaaniki 2m + 1 kharchu mariyu 3 chellimpu unnatlu chudavachu. eee operation tarvaata, pool 3m + 3-(2m + 1) = m + 2 kaligi untundi. idhi moolakam m + 1 nii choppinchina tarvaata adhe mottam anie gamaninchandi. vaastavaaniki, enni punah ketayimpula vishayamlo ayina idhi jarugutundani manam choopinchagalam.
choppinchadaaniki chellimpu 3.1 moolakam yokka modati choppimpuku chellistundi, 1 pattikanu tadupari saari vistarinchinappudu muulakaanni taralinchadaaniki chellistundi mariyu 1 table tadupari saari vistarinchinappudu paatha muulakaanni taralinchadaaniki chellistundi. table ennisaarlu vistarinchabadinaa, oka moolakam yokka sahakaram enduku "ayipodu" anie idhi akaaranamgaa vivaristundihi table ellappuduu rettimpu cheyabadinanduna, sarikotta sagam ellappuduu paatha sagam taralinche kharchunu cover chestundi.
table srushtinchadam uchitam anie memu modata bhaavinchaamu. vaastavaaniki, n parimaanamlo pattikanu roopondinchadam anedi o (n) antha khareedainadi kaavacchu. parimaanam n pattikanu roopondinchadaaniki ayye kharchu n anie anukundam. eee kotta kharchu ibbandi kaligistundaa? nijamgaa kaadu; runa vimochana o (1) sarihaddulanu choopinchadaaniki manam adhe paddhatini upayogistunnamani telustundi. manam cheyalsindallah chellimpunu marchadame.
kotta pattikanu roopondinchinappudu, m entreelatho paatha pattika untundi. kotta table 2 meterla parimaanamlo untundi. prastutam pattikalo unna entreelu kotta pattikanu roopondinchadaaniki chellinchadaaniki pool kuu taginantagaa jodinchinanta kaalam, memu sarae untaamu.
kotta pattikaku chellinchadaaniki modati suutram _ 1 entreelu sahaayapadataayani memu aasinchalemu. aaa entreelu ippatike prastuta pattika kosam chellinchabaddaayi. appudu manam kharchu suutram _ 3 chellinchadaaniki chivari suutram _ 1 entreelapai aadharapadali. antey 3 + 4 = 7 mottam chellimpu kosam, prati entry chellimpuku suutram _ 4 nii jodinchaali.

