3722124, 10:38 AM ¥ Selasa 30 Januari 2024 1 vine complexity untuk progran inf adalah Constant = 0(3) re(input("hasukkan nila 2 = = 342 # elconstant) peint(*Masil: hast) de niturg0) prine(*Juntahs 6) hitunet) (0) = 04) 8ig-0 asus terburuk fh tnt(dnput(“orput 2 *)) for £ Sn range(a, nis) ae print(*m = a) SF) = 68 «can = O(n) "\nibig-0 kasus terburvk\n® prine(*ai2angan nol") for 1 An eange(b) prints) f= intCinput "input w= ")) kos for £ sn eange(aynes print("ke = %) Bf) = WR = 9 = O02) int (input (“input 9 = *)) for 5 3 rangetsne2) for j in range(2,r+t) ‘for an range(tsnen) pean (k) n(n) = ened = 0f0e3) ntips:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtorin’Mode=ttue 5 > ALPRO LANJUT - Colaboratory 223722124, 10:38 AM ALPRO LANJUT - Colaboratory sisie (4) 25 ate 5 maka stop print) 7 (0) = Log n kecuald ka ada m = @ naka Jadlaya T(n) = ¢ 6 Log a kalo £ +2 maka nasuinya Ke Log 9 4 kalo isa 2 atau fo 1 naka masukaya ke Lineer(n) kalo i /= 2 aake masukya juge te Jog 4 vine complexity + Linear logarimix - 0(0 log 9) n= tnt¢input(*input @ = ")) for fan range(s.ned) ™ get tte Geen) ‘oe 9 Brint(3ené=" ") yer Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue 2223722124, 10:38 AM # sal 2 n> intCinpwt("input n= ")) for Lan range(anes for j An range(a,e44,1) prints, ene’ ="") # kermasuc Teat2}kuadrati ON kurang dart 1°) for £ sn range(2n) print("*", end =" *) # tonmasue 1(9) Tinear neat (“input 9 = °)) for i in range(@,n) ar Gay se “for & in range(a) print (sun) 1 toomasue Tat2) kuadeatite + coal 4 f= inttingut(*n = *)) for £ in range(anes for jin range prints}, on print) termasu T(ar2) kuadratie f= Ent(ingut(* n= *)) for § sn rango(2,ne2) Sn range(a.r for § in range(4, 04) print(*a = "md print(“k =") © tenmasue Tent?) nh Snt(input("masukkan 9 = ")) for 4 an range(aane2) C02) 00d = (04 ((2e4}-1) send prine(* **(ne3),end = 2 = int(taput(“juntan arts » for bin range(a, 2 print” "00 + oeeartayy nips:ifcola. research google.comidrivel dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtprin’Mode=ttue ALPRO LANJUT - Colaboratory 223722124, 10:38 AM ALPRO LANJUT - Colaboratory n= SntCinpwt("Masukkan nilat nz ")) for Lin range(a) x= (aot) yl eerie) print (xy) for 5 3 reversed(range(a-1)): aT nei-a) b= seariay prine(at8) f= Ent(input(*Hasukkan niles +) for $n range(2, 82) for j in range(ny iy -1) prime” "sena="") for Kein range(s, 24)) print (“*"yerae"*) print() for $n range(2, m2) for 3 in range(s, 42) Brine” "send="") for Kein range(n, (241 = 9+ 1), -1) print ("**jend="*) print() v Selasa 6 Februari 2024 = selection sort = wencari yang paling besar baru dipingahkan bubble sort = dla 1/1 akan menoandingkan misal 8 312.25 ola akan nevbandingkan 8 dan 3 terlebih dahulu apakah 8 Jobin kecil dard 2 Jhka tidak maka dstukar akan begitu ters eanpad akhir renjadt 28 12 1 § kenidian dia akan nexbandingtan apakah 12 lebih besar dari @ kalau ya make tidak dipindah naka Tags dengan 8 J3ks iya maka akan dibandingkan Lagi dengan 2 jika ‘iyo asks 1 pindsh ke depan menjadi 138 17 5 can beaity sanpat selesat n= Ent(input“Bonyak data\t: °)) print bu=0 for £ $n range(a) tL. appena( int (Anput “asta ” este(aye print("oata sebelun diurutkan (Ascending)") for 5 3 range(n) prine(otlti], ene = 1 proses sorting ascending (bubbie) for itteration in range(1s0} for Index in range(@,n-itterstion: $F (1 sneex] i [Sndexe]) temp > bilfincex] bilfingex) = eitTangexet bil[incexsa) = temp peste) print(*oata setetah diurutkan (Ascending)") for i in range(n) > nips:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtorin’Mode=ttue a23722124, 10:38 AM n> EntCinpwt "banyak data\t pean bus 0 for {Sn range): biL.apgendt nt (input(“aslangan(“este(S)e"]\8:"))) ” print(“oata sebelun aturutkan (Sescending)") fort an ranga(n): princ(oil(a], end =" 9) 1 proses sorting descending (bubble) for itteration tn range(1,A) ‘for index in range(@,n-tteration $F (ou snaexe St1[Sneee2 temp = bil[incex) bilfineex) = esifincexta) id[Encexta) = temp print() Drint(“oata setetah aturutkan (Sescending)”) fort in range(n) prin (eil(i], end =") n= Ent(input(Bonyak data\t: °)) print bo=0 for £ in rangecn): tL. appenat ne (Anput(“Blangan(“este(4)="]\t:"))) print("outa sebelum diurutkan (Descending)") fort sn range(n) Print(oil{3], end =" 9) 4 proses sorting (selection) for index in eange(-1): fr proses searching ‘or maxindex in rangeCindexs, 0): $F (oslfmonindex) 9 bs) [Lorgestindex]) sangestindex = naxindex ewan tens biafndex) bilfindex) = pti[largestrndex) biifiargestindex] = emp print() Drine(*oata satelah sivrutkan (oescending)") fort an ranga(n): print(oii{i], end = for 4 Sn range(n) bil append int (input"Aslangan(este(3)e"1Nt="))) print(“osta sebelun airutkan (ascending)") fort an range() prin (B4l(4], end =" 9) 1 proses sorting (selection) for Engen in cange(t-t) frallestineex = index for mintndex in rangeCindexs3, 9): 1 (oll[nintedex) < bil[suallestznéex)) tem = bilLindexd bilfindex) > pilfsnallesttndex] bilfsnallestingex] ~ temp pest) Print(*Oste setelah diuruthan (Aascending)") for 1 in range} print(OiT{i], end = * nips:ifcola. research google.comidrivel dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtprin’Mode=ttue ALPRO LANJUT - Colaboratory3722124, 10:38 AM ALPRO LANJUT - Colaboratory ” 1» intCinpwt "banyak data\t pean bus 0 for {Sn range): biL.apgendt nt (input(“aslangan(“este(S)e"]\8:"))) print("osta sebelum alurutkan (Ascending fort in ranga(n): princ(oil(s], end =" 9) ) 1 proses sorting (insertion) for first in eange(3y0) temp = bil[finst] toe = first hide (oil[L0c-2)>tenp and Loco) btlfioc} = bilflee-2} ect tow print() Drint(“onta setelsh aiurutkan (Ascending)") for 4 an range(n): prine(O4l{S], end =" 9) f= int¢tnput(*Bonyak data\t: “)) print bu for 1 Sn range(a) iL. append(int input" angen "este(aye")\e"))) print(“oata sebetun aturutkan (Sescending)”) fort an range(n) prine(eal(i], end =") 1 proses sorting (Lesertion) for first in eange(3yo) temp = Sil[tiest] toe = first while (oil[Loc-2}etemp and 1oe>=1) bilfiee} = bilflee-1} lec buagiee tem print() Drint(*oata setelah aturutkan (Sescending)") or + sn range(n) prine(Oil{A], end =" 9) der printoatac) for i in rangeen(ouah)): prine(ouah(s], end ) [vapel, “anggur”, “pisang", “yeruk, “alpueat”, tengkeng™, “peach”, “nangga", "durian", "belinbing"] print(“osta sebelum aiurutkan (ascending)") printoata() 1 setection(sorting) for index in range(en(2uah)-2) stallestingcx = index for mintndex in rangeCindexss, Yen(buah)): 46 (ouah{vintndex] < bushtsnallestinger) ‘snallestindex = ainindex uan(incex) buan(index] = buah{snaliestindex) bush{smallestInden] = tenp print() Drint("oata setelah aturutkan (Ascending)") for an range(ten(buah)): prine(ouan[t], ena = Date sebelun diurutkan (Ascending) {pel anggum pisang Jerut alpukat Lengkeng peach aangge durian belinbing Data setelan dtursskan (Ascending) Slpukse anggur apel Selinbing durian jeruk Lengkeng manasa peach pisang Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue3722124, 10:38 AM ALPRO LANJUT - Colaboratory def printoata() for i An range(i prime ouan(2]0) Sn) nana"), buah( [oharga], end = = \e) = EntCinput “Boryak aata\t: °)) print — ~ buah = 00 for 3 an range(n) a0 Gt ("nana") = inpue(‘Masukkan nana bush: (“este(d)e"Nts *) Gt (harga’] = input(Masukkan nage bushi ["iste(ae"]\ts ") bush. appena(e) print) print(*oata sebelun élurutkan (Ascending) ") printoata() ¥ selection (sorting) for index in eangeten(ouah)-2) for minindex in range(indexts, Lea¢bush)) 4S (uah[ainindex]{-nans"] « Suan smal estindex] [7n8n8"1) = buant index] ‘ndex) = buah(seallestincex) buan(snallestrnges) = temp paint) print() Print(*éata setelah élurutkan (Ascending)") prsnoata() Banyak cata: 2 asulan nana bush: [@] : Jeruk asulkan targa bush: (2) 20000 Masukkan nana buah: [2] ¢ ape asulkan targa bush: (1) 1s 9 (ascending) v Selasa 20 Februari 2024 {def unsorsedl inersearen(aat3,x,¢2F4) fort in range(x) 44 (aatal ard) n= intCinpvt("Banyak data\t: pesnt( bu=O for 1 Sn eange(n) bil. append nt (input ("ilangan("ste(G)e"]\t: °)) print() aril = Ant(anpue( "card data\e: ")) hash = unsorteal tnersearch(bit,0jcartai) Sf (hasil == 2) prin(ser(carSBtl) 4 tSdok attenskan") prine(orine(str(cardeil) + ° 6 sanyak cata: 4 angan(e) 2 Bilangen(a) —: 10 Bslangen(2] = & Bilangonta] 8 fitemutan paca index ke = (2) nips:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtorin’Mode=ttue can paca index ke = (° ¥ stethasil) + » 223722124, 10:38 AM # Seearching harus ai sorting terlebih dahulu secara Ascending def sorzedcinersearen(sata,xucart) for 1 An range(s) 4 (datal4] == cart): 4S (tal!) > cant) return = eter <1 1 Program utara = EntCinput(“Boryak aata\t: °)) print be for £ $n range(a) bid. appene( ne (input("Baanganc"ste(ade)\t: °9)) > peat) EarSBLL = Ant Snput( “Card data\es ")) hast = sorted snerSeareh(bs1,n,cort8i1) iF (hasil == a) prine(ste(carisil) + tidak ettenskan") elset ALPRO LANJUT - Colaboratory print(print(ste(carieil) + * eitemskan paca index ke - (* + stethasit) + *)")) Sanya aata Bianganfel 1 Siiangon(a] 2 Siangan(2] 3 pilangan(s] 4 5 aitemukan pada trdex ke - (2) 2¢ Searching harus éi sorting terlebih dahulu secara Descending det sorsedtinerSearen(oata,seor4) for £ An ranges) 4 (@ata[s] = cart): 4s (aatals) « cart) retora = Program utara n= tntCinput(Banyak data\t: °)) eine poet for £ Sn range(a) Dil. appenet int (input¢"BATangancssteCa) “INC: “YY pean) aril = Ant(anput(*cart dataye: ")) hasit = sorted inerSeareh(b61,n,cart@41) iF (hast == =a) prine(ste(eariBil) + tidak eitenskan") else prine(orint(str(cardeil) + * atenuean pace index ke - (* + stethasit) + °)")) Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue ize3722124, 10:38 AM ALPRO LANJUT - Colaboratory # search duplikat (Linear search) ef euplicatecanersearen(data,x, cart) nasil = ‘for £ 4n rangets 44 (aata[s) = cars) hast append() 3 (len(hasin) >= e) prine("Btlargan " + str(cart) + * éttenskan paca : *) ‘for 4 an rangeClen(hasii). peine(Teaex + ["este(hasiats})=")") Print(ste(cari) + * tidak ditemukan *) > intCinput "banyak data\t: ” for 1 Sn range(n): bil append int (input("dangan (este(S)e"I\t: °9)) print() ariBl = Ant(anpue( "card oata\e: ")) ‘uplicatetinersearch(bil,n,carsBi) ‘binary search bisa Jka data sudan diunctken baik secara ascending asupun descensing ' menggurakan floor pas ditagi 2 wisal 2.5 yang dianbil adelan 2 1 OrUARY SeARCH (harus sudah tertata) # x > tow (ascending) # datalt] « high (aescending) # seaara ascending fet birary_ search ssc(data,x, card) lows 8 Le(Loweshigh): @(@cae) ‘nid = int(Clowshigh)/2) # (Lowshlan) /72 36 eotafmia] = cori return Wid # ngeksnya yang di return elit datafnia] ¢ cart low = aided # pencarian dtlakukan Kebagian high igh = 1 progran utara n= Ent(input("Baryak data\t: “)) print bon for § in range(n): sd. append nt (Snpuc("adangan{este(3)e"]\ti *)) rant) fari6Ll = Ant (Snput(*Card Oata\e: ")) hast = binary_seareh_ase(bsl,n,corigit) i¢thosil = -1): print(str(carisil) +" tidak ettewkan") ease: Drint(ste(cartBil) +" ditesukan pada index ke ~ [Teste(hasi)+"]") Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue 9223722124, 10:38 AM ALPRO LANJUT - Colaboratory 1 BINARY SEARCH secara descending def binary_search_cesc(data,x, cert) lows 8 high = a Le(Lowechsgh): a(ecee) ‘nid = int((lowshigh)/2) # (Lowhigh) /72 AF gatamid] == cart return wid # indeksnya yang di return elit aatafnia] > cart low = idea # pencarian dtlakukan Kebagian high igh = nid-3 a pencarian dtlakakan kebagin Zou return = n= intCinput "banyak data\t: ")) for Sn range(n): bid. append( int (Enput("aidangan{"ste(3)e"]\ts “))) print() aril = int(input("eari Bata\ts ")) hasit = binary_search.dasc(bil,n,carisil) print(ste(caribil) +" tidak eitensean") print (str (ear ny + ait kan pada sndex ke ~ [este(hasit) 1°) 1 secara ascending def interpolatian search, ase(data,x, cars): tow = 8 ier = vLe(Loweshigh): #(@ce4) Inte = dnt(ou + (card = data(ow)) * (high-low) 1 (eatalhigh] ~ eata[o«)))) Sf gata(eid) = cart: elif datalnsal] ¢ cart Tow = nigel # pencarsan dflakukan kebsgian nigh se high = nig-2 # pencarian étlakukan kebagian low 1 progran ut nm Ent(input"Banyak data\ts “*)) print bo= 0 for £ Sn vangeta) ‘iL. append( nt (Anput("aLangan(“este(S)e"]\ti *))) print() farsBLl = Ant(Snput("Card oata\e: ")) hasst = interpolatian_search_ase(bil,n,ears881) ifthasil =» -1) prine(str(carisil) +" tidak ettewkan") else: print (ste(cariBit) +" ditemukan pada index ke ~ [sste(hasti)+"]°) Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue s0223722124, 10:38 AM ALPRO LANJUT - Colaboratory # secara descending def interpolatian_search, desc (deta x, card): high = ea Le(Lowechsgh): a(aceé) nig = int(low + ((Cears = dotaflow]) * (hteh-tou)) 1 (eatalhigh] - éatalow)))) 6 gata[mid] = car return wid # ingeesnya yang di return elif datafnia] > cart low = midst # pencarian dilakukan kebagian nigh n= intCinput("Banyek data\t: ")) print a oot) poe o for 4 Sn eange(o} bid append( int (input "atlangan{"este(G)e"1\ts “))) print() ariBtl = Ant(anpue( "card Uata\e: ")) hasii = tnterpolatian_search_desc(b11,n,cariB11) st(hasil = 2) print(ste(earsbst) +" tidak atenskan") print(str(cariBil) +" ditenukan pada index ke ~ [Teste(hastI)#°1") det punblesort(ctudents, Key) re Len(students) for £ in range(®, n= 1) for in range(@, n= 3 1) 3¢ stusents(3](key] > ‘tenp = student students(j] = students(j + 2) stugents(3 +4] = temo det binary_search_asc(students, searen, key) hig = Ten(stucents) — 1 while low <= high: # (8c=4) iid = Ant (low + high) /7 2) ¥ Cowenign) //2 iF students (aid}( ey] == search: e146 students[na [key] ¢ seareh: Tow ='nig + 2. # pencarian diTakukon kebogion high else high = mia ~ f ‘Cae! 181, “hanes "Ravie", “anjor": “computer Setence", "gpa"! 2.8) # pencarian dilakukan kebagian low (C3e": 208, “nane™: "Bob", “najor neering”, "Epa"! 3.5), (ose 185, cone": "Alice", “aajor®: "Mathematics", "gpa"? 3.30, (Cie: 107, “nane" major": "Physics", "gpa: 3.9), ‘ a 21, “have: "Charlie", “najo": "Biology", "gpa": 3.6), 1 Suboresort(students, nana”) prine(student) print("Aaakan student dengan PA 3.72") hasit = binary search asc(students, 3.7, "gp3") print(stadents[hesi1}) prine(*tidak ae") {Cia': 208, “ane: ‘Baby majors “Engineering's Sepa"! 3.5) s6°: 121, ‘nane': "Charite", ‘major’: "Biology", "gpa": 3.6) Sa: 111, ‘nane': "David", ‘major': “conputer science’, "gpa" 3.8) (48: 167) “mare's “Eve's “nar: “Phystes'y “gpa's 3.3) aka student dergan GOA 3.77 » Selasa 27 Februari 2024 Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue nee3722124, 10:38 AM ALPRO LANJUT - Colaboratory atapaan = [ ‘(Cnana® : “Apel, “harga™ : 10000), Chana" : "Barry", tharga™ : 5202), ‘Coama" : vanggur", “harga" + 25586), {Cnama" : vPear*, Sharga™ : a8eee), (enana® ¢ “Jenuk!, Thange™ + 12080) 1 def préncoata(databuan): for 4 An range(2en(¢atasuah)) print(databuah{t][ nara" J, sataauan[<}[‘harga’], end =" \e") fe sorting(bit, key) ‘for itteration in range(1,2en(bi)) Tor Index in range(®, len(bil)-itteration): 36 (oL1[index] (key) « bi [3naexs1] [key] ne "proses. penuraran tong = bil[incex) Billindex) = Bt[Andexss) illindewss] = emp def searen(aata, search, key) low @ high = LenGdatay — 2 vintLe(Low <= high): a(@ene) ‘nid = int (low + (search ~ ata(Jow){key]) * (nigh - ow) 1 (estalnigh]{ Key] ~ data[20w)(key)))) 46 ata[nid] [key] == search: return wig elif datafnia key] < search: ow = ied else high = ates print("Oata sebetun at uratkan: “) printosta¢éatabuah) prsne() rint("oata setelah of urutkan: “) Sorting(aataouah, “harga") printouta(databush) print() hie true: ‘x= Sne(input(°masukkan harga yong ingin etcari: “)) hasil = search(dotasvan, x, “har s(hasth == 2 print(ste(hanga") +" tidak atemskan") print(str(*hange") + dStemukan pada Sndex ke ~ (“estr(hasit)°1") anjet= Input("apakah anda Sngin wenanbahkan data (yes/n0): ") sO lanjut I> "yes" break 4 Rokursif adalah function yang dinana aken nenangasl dininys sends # base case untuk nengentikan 2 recursive case untuk menanggil dirinys ‘tai retursi citandat dengan penggunaan hany satu rekursif di akhir tat recuuestve (rekust¢ tail) der haveranta) ea print("output = *, n) return maverun(n = 1) havefun(10) Fak nencetak angka @ # non tall recursive (rokursif pon tail) det nontailta) roneail(e 3) prine(*output =", x) rontati (10) nips:ifcola. research google.comidrivel dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtprin’Mode=ttue 12023722124, 10:38 AM ALPRO LANJUT - Colaboratory 4 teonasuc nontail arena setelah # rekurist nasth aca asi yaitu print output def hell0() nelio(s - 3) print(“outpet = *, ») 2003) def hetlots) ello(x - 2) = et power(a, »): return 2 * power(a, b 3) X= tntCinput("Masukkan angka yang tngin dtpargkatian: ")) f= Ent(input(ste(a) +” Pangkat: ")) rint(ay "my "=", power(y m)) * faktortal det faktor(o) return n+ fakton(n = x = EntCingut("Masukkan angka yang Ingin ebfaktoriaakan: *)) print(e,"1 =", faktorG) det F10(0) else return fab(n = 1) + b(n - 2) x EntClnput(Mosubkan angke yong Angin éfftbonast: ")) for £ in range(®, prine(#"fibonact ke = (4) = CF4(1))°9 det geate, 9) else retuen geatys x % y) x = int(input("Masukkan angka yang ingin difaktor: ~)) Y= Ent (dnput(mssukkan of larga") print(*Aasil ged ((940) = "formato, Ye Beet ¥DN fet perkalian(a, 6) feat return bee =a) b (input *hasulkan anak: ")) = aneCinpue(masukkan angka: “)) peine¢tasii ani (0 + (09 ("format y, perkaliants, y2)) nips:ifcola. research google.comidrivel dl4ZNGV21/8u3q-ekOANVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtprin’Mode=ttue sa223722124, 10:38 AM ALPRO LANJUT - Colaboratory y Selasa 5 Maret 2024 et sal ikianangtatn $4 le print(a) a24st print(int(nti0), end = Balsicanangka(n//29) bil = Sre¢dnput(oHasvkkan bslangen: °)) # 1582 print(*salikcan angka: *, end = "") # 2452 Balskkantegea(st) ) mas asukkan ehlangan: 1542 Balskkan angka® 2451, Toko uncle candy mentlikt produk white checholate dengan harga Pada bulan int, produc tersebut maniliki prow yak dengan nengenbalikan bunghus white chocolate sebanyak “b* maka akan nendapstian ADuhite choclate dan hal int boriska kelspatan hitunglah berapa naksinal white chocolate yang bisa didapatkan oleh fergie dengan vang "*” nport math det hetungrananstechoco (aa itethoce = uang/ har print ("Fergie capat menberlt {) white chocolate dart vang Format whitecroco, vang)) prine(*Fergie capat mengenbalikan: *) Feturn math. floor(wnstachoco + nitungExtra(wnstechoco, wrap)) det hitungextra(uhtternoce, wrap) SF (enttechocooiran) exten = whstechoco//arap St wnieechocotrap-8) Print(() bungkvs whste chocolate dan mendapatkan () white chocolate" fomat{uraptextra, extra)) Print(*() bunghus white chocolate dan mendapathan {) white chocolate fornat(uhicechoco,extra)) return entra» nitungextra(extrs + whitechoco € wrap, wrap) main progran 2 = intCinput(“Harge white chocolate : Ap ")) b = EntCingut(*wrap white chocolate untuk merdapatian 2 wite chocolate : °)) x EntCinput(Uong Fergie = Ap) peint() Drint(*Aarga white chocolate adalah Ap (:,),-".format(a)) result = nitungaxshiecnoco(x, 2,0) prine() Drint("haksinal white chocolate yang bisa étdapatian fergie adalah () bush” ‘fornat(result)) args, wrap) sar RP Cade ange white chocolate: 2000 rap white chocolate vntule nendapatkan 3 white chocolate: 2 lang Fergie: 16008 bungkus unite chocolate dan mendapatian 4 4 bunghus wnite chocolate dan mendapatian 2 2 bungkus wnate chocolate dan mendapatkan 1 haksinal white chocolate yang bisa didapstkan adalah & Total white chocolate yang digapatian adalah 15 DIVEIE AND conQUEROR Divide ~ nenbagi persoalan menjadi beberapa upaya wasalah yane nenilikt kendipan dengan persoalan senula nanun erukuran Lebsh kect] Conquer = nenyelesaiian nasing-aasing upays nasslah combine = menggobungkan Solus! satin Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue ising upaya masaloh sehingga nenbentue solust persoatan senul 41223722124, 10:38 AM de iinxtA4392 wd 0: win = a(S) mx = AU] i (ae 5-3) iF (a{seats}) nin = ACH] nex = AG) ese: in = ALS] sax = AG] se i = tntgctegy/2) rina noel ~ Rinfox(A, 8) ana nae2 = MiMax( A113) 6 (osnnenina): ise nin = nina se(naxrnae2) return min, max n= inttinput¢"Banyak data: ")) bu=0 for i Sn range(n): bt1-appena int (Anput("astangang"este(4)=°]°9)) print() Finan = Wintae(bil, 29-1) DrineCNilai mininun’ in} peine¢*milat waksinur: *ymax) » QUiz def Mirmaxta, $5 4) G3) mint ee else if Gan 5-3) Se(ALLITSt0] < ALSIE"tO elser nin = 3 i = Ent ¢¢i45)/2) Pins moet = RinfowtA, 1, 4) rina nox2 = Kinfox(R, 2, 3) 4¢(a[nint)[stok"] « amina] ("Stok") S¢¢Al nat] S804" |< Alma] (°st0kD) ese: ‘senai", Thana”: "hainan 2", "stok™ : 2), ten@2", Trane” "Wxinan 2", "stow" : 3), seRa3", tnana’ "Rasnan 3°, "3tox" : 6), E°ER@A", Shana ¢ "Rainan 4°, “stok™ 2 8), (hode™ 5 *ERaS*; crane £ "madman 5°) “stae™ | 2),) print() Fingnae = Wimax(esta, @, Ten(data)-1) prine(*sarang yang nentikh stok paling terkectl") rint(*Kode: , asta(nia){"kode*)) Intps:ifcola. research google.com/drive/ 1dl4ZNGV21/8u3q-2kOaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtorin’Mode=ttue ALPRO LANJUT - Colaboratory 191223722124, 10:38 AM ALPRO LANJUT - Colaboratory prine(*stox: ", eatatwin}(*stor}) def cetak(n) Wace) cetak(e 0) prine(output ©", p+ grtea)) n> inttinpwt (tn: “D9 cxtakin) v Selasa 12 Maret 2024 hitpsicolab research google.com/rve! dld2NGV2Ij9u3q-2kDalWt7xG02_s3G7usp=sharingiscrolTo=7V8_FEqmOgHt&printMade=tue 161223722124, 10:38 AM ALPRO LANJUT - Colaboratory ef Mirax(hy 13): wa 05 in = & maxed if Gs 5-3) if (a[A]Cntlatakhir®Jea(g][nbdatakhte”)): mind mx ese: ox se i = tntgctegy/2) rina noel = Rinfox(A, 48) sna mak2 ~ RAMROKCR, 0,3) SF(alnint]{*nblaakhie"} < Afnina|[ndlasaknse")) ise nin = nina se(nfnaxt](*nilatoehie®) > afpaxa)[ntlaiaknir")) return min, max def printoatacat) print(*nin", “nama*, atlas ake", sep=\t]*) for {in range(2en(at)): print “) Print(ae[A1("an"], @t{1Crara"], et[ AIC atlatakhie’], sep-"\t1") rahasiows = [ ‘Chin: 321202, “rana": “Puspa*, “atdatakate*: 99), (nin: 521123, “rama “Sari*,”*attaiakbte”: 72 (cnim': 321005, “rana": “anei"y "aflatakhtr”: 68), (crim's 321123, “rama”: “Laras", “aSlataknie”: a7), (nim: 320032, laiakhir": 78), (hint: 32u302, (Chin: 321305, "rama": “kiran*, “atlatakhir": 95), 1 printosta(nshasssus) print() rin,nax = Winax(nahasisia, 8, Len(rahasisva)-2) peine(*Milai tertieggi, end="\ print(*nia\e\ts", mahasiswalnax)[ sia") prine(*rana\e\t=", ahastsua[ mx] {"rana"]) Drint(*rilai akhsr\es", mahassawa[nay]("astassknie")) print) rinynae = Winmax(nahasisa, 8, Len(nahasisva)-2) peiint(*Nilas terendat, ends print(*nia\e\e=", mahastswalningt sia" )) print(*rana\e\t=", aahasiswa[an]{"ran3"T) Drint(*rilai akhir\e:", eahasisvalnin]["nilaisknie"]) rin [nara [nila amar srai0s [andi 69 S2st08 [kiran 195 wi nie Sines mana Kiran Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue 1223722124, 10:38 AM ALPRO LANJUT - Colaboratory TENTIER y JUMAT 2 FEBRUARI 2024 input *3umLah 92°99 for £ Sn range(o) fh int (input (“Duntah 2 °)) for 3 an range(i.ne2) for 4 1n range(0+1) print(* *, end =" *) print) tpt (*masubkan 9: *)) prints on) else prdneems "48 (nz) 48) Intps:ifcola. research google.comidrivel 1dldZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtorinMode=ttue sai223722124, 10:38 AM ALPRO LANJUT - Colaboratory earn t atric = ((5,7.2,0,3], (8,12,0,3,5], (21.1.4,5), (3,8,6,8,1], (2,544,3.2]) def replaceowithiean(org) ‘for 3 an range(ten(s)) ie AL} sean = sun(3)/Len(i) £1} ]eroundieean) replaceouitimean(nateis) for £ sn matrix for dint Brint(3. ene =" \t") prine("\n") atebe = (15,,2,0,3], (842)8,3,5], (211,4,5], (3,8,68,2], (2,544 ef carinean(oarss) n= Len(earis) total = 8 for 4 in range(n) total = baris{t] rata = total /'n return round( rata) ef ubabaissingvalue(natety): f= len(natrdx) for in range(n) for 3 in range(a) ie natrieCS]03] bah = carsnean(aatrix( 4 [0:n]) satrix(1)[3] = ubat hasit = ubannsssingvalue nates) print(hasit) for £ in mates: for § in 1 Print), en =" \U") print("\n"} earn? coral = 8 rata = 0) for baris An nates: for j in bards: total J svorage = total / len(aatrsx) rata. append( average) tora = @ def unabatssingvaiue(aatets): f= Len(natrix) for $ in range(n) for 3 in range(a) ie natrbe(4]031 natrix{4){5] = rata(t) agit = ubanntssingvalue nates) print (hasit) Ss 7k ae 2 6 48 3 2 Se 7 26 36 3]e (8s 12s 6, 3, S)o Ce Be A he STe 8, As 6B MTs (2 5, 4, 34 2) Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue 19223722124, 10:38 AM ALPRO LANJUT - Colaboratory Se 7 25 84 Be (8s 12y 8, 34 SDo Ce Be Be Se STo Te Ae Oe Be MTs (2s Se Ae 3y 27 v Jumat 16 Februari 2024 reniltki 8 data apsbila data genap 2p = 1/2 (setengah cart array) Sterast 1 = 8/2 = 4 akan disulat dengan enbandingkan 20 dengan 12 (2025 3.12 2.8 9) pL maka menjadi 3 akan dinulai dengan nenbardingkan 20 dengan 3 (3.128 9 5 20 12) Sterasi 2 = 2 akan dimalaid engan wembordingkan 3 dengan 2 (213°) kalau ata gang naka apabil 3,5 akan ibulatkan ke bawah menjadi data ke 3 et sheltsort(array) n> len(array) wp = ay? ‘for $ in rangeCesp, 0): temp = arraylt] nile 4 >> gap and array (3-gap] > tenp: array (J-a20) srrayl] = temp aap HJ? array = [8) 5) 3, 28) 9 15, 3] Shellsor=(array) prant(array) det shelTsart(array) n= len(arrsy) wpa //2 hide gap > 8 ‘for 1 in range(aae, 9) ge4 sinite 3 >= op and aray(3 ~ gap] > tem: ‘areay[] = aerayl3-#2p] 3 aap srray(j] = tee Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue 201223722124, 10:38 AM ALPRO LANJUT - Colaboratory # Ascending ef shellsortasc array) 2p = Len(array) 17-2 te gap > 8 ‘for 4 in rangecesp, en(arrsy)) teop = erray(t] While j >= gan and arrayLj - gap] > tens: arraylt = 830) seray(J] = temp fp HJ = Ent(input(Bonyak data\t: °)) print > boo for {Sn rangatn): iL. append int (Lnput(“atdangan("4steta)e"]\e:"9)) peint(*oate sebelun dlurutkan (ascending)") for 4 in range(o} print(otT{a], end = 77) shellsorsasc(s1) Drant(*oata satelsh dtucuthan (ascending)") for 4 Sn range(n) print(oiT[i], end =) soescending def shellsortoes array) 3p = Len(array) 1/7 2 while gap > 2: ‘for 1 tn range(eap, en(array)) teop = array(ii Winile 3 >> gap and array[3 - gap] < ten arrayi3) = arvayl} ~ #29) i= ap seray(J) = temo ap 1/2 n= Snt¢input(Boryak data\t: °)) bul ‘este(a}o")\e print(“Gata sebelun dlurutkan (Descending) for 4 in rangetn print(OiT{i], end =") SS) sorsoes(bil} print() rint(*osta setelah diurutkan (oescending)") for 1 tn range) print(@A1[S], ond = 9) v Jumat 23 Februari 2024 Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscrolTo=7V8_FEqmOgHtBorinMode=ttue 21223722124, 10:38 AM UWP SEARCH harus ai sorting terlebih éahuly nport math et jump_searen(arr, ») ne Ten(arr) Step = dnt{nath.sgre(n)) # ukurang Jangkah ASCOWOING Anputan use det junpsearen(arr x) n> en(are) Step = tne(nath-sore{n)) # ukuran Langkah 1 escort blok tempat elenen nunghin berade ve arrfmin(step,n)-1] Step 42 ine(nath-sare(n)) Sf prev >=: while arriprev] «x BF prev == min(stepsn) sf arrigrev) == ar 0) f= nt(lnput("Masukkan banyak ata: °)) for $ in range(e) Yy = SneCInput(-Masutaan nslateys = ")) are.append(y) print() X= AntCdnovt"Masukkan nilai vane dnein dicen Intps:ifcola. research google.comidrivel 1dl4ZNGV21/8u3q-ekaNVt7xQG0z_s367usp=sharingHscroTo=7V8_FEqmOgHtorin’Mode=ttue oy ALPRO LANJUT - Colaboratory 2222