Anteprima parziale del testo
Scarica Appunti di informatica su Python e più Schemi e mappe concettuali in PDF di Fondamenti di informatica solo su Docsity!
INFORMATICA INTERI : operazioni : somma , sobirstione , moltiplicazione (+), divisione (porte intero [l, (esto 7), esponente (#*) prefissi — Norte : int RAZIONALI : Kore : flost 06. 4.5 Paci faispari : 42 + 0/4 STRINGHE : cperstioni : conastensuione (+), fipetiviome (4), len(), seletione di un cartiere : "dis [9] 'c', K[ln(t)-1] immutabili - NOME: str - cerstori di confonto (ordine) - slice VALORI BOOLERNI : Korte : bool. - vero/falso ORERATORI LOGICI: Tad T=*T TaoTt=*T nt Tae Tad FF Too e+T not FT Fad T+F For Te T Fad FF For F=F ASSEGNAMENTO : © nome = espressione (comando) 06. 9-2 temp = è 98-80 selenione = espressione b-9 — a=13 è b=G2 a:b UTi+4], LG] = LG], L[+<] Usi valuta prima 8:13 b- temp SELEZIONARE an TIRO: foot CASTING è Lluntione di conversione ca, C= int (a3') > 123 | c= Str (193) — 493" |e = in (input ("...')) = numero PRINT |» trosfersce da stato interno ad estemo 2a. print (e) # 123 piint ()+ 0 2 cp INPUT : trasferisce ds stato estemo sd interno 2%. = input ("Come di chiomi') — stringo IKPORTARE NOMI dai HODULI: fim mali import sQE pi, mi. Sactorial - fom Salisties import mean Tom math import # (imprtore Tk i nomi) from fandom impo int - from string imporé. whitespsce, punctustion , ascii lens FUNZIONI : def nome (lista porametri Socmgli ) nomi 0 voto "mmento che spiego co © la Funcione" xa 4 paismetro locsle Cotpo # commento breve Chiamato nella Shell: Puo risultato nome (poromebii dtugli ) print (nome (poramerri stivali }) (Stesso numero e stesso ordine) espressioni CONDIZIONE : Condizione booleana: illa if cose da fae «e. la condizione È vw else : x ehe... ill: else: else: OPERATORI di CONFRONTO: uguodionto (==), ron 08 (1=) , minore , Maggiore confiontote 2 voriabili “ reftituiscono velori di tipo boolasno ITERAZIONE DETERMINATA : Cins: Rc ogni dlemento cin ©-+striaga/tupla (o numer) scansione linesre. ta n°d: psssi e print (c) esegui print (c) lunghecta dello sequenco (temins quando non esiste 00 20, for c in ‘0t83456188": La scansione lineare su una prossimo elemento nelle Soquento) punt (24% int (c)) Sequento S impiono demo di calcolo _ proporcionzie ® lente) - il feamp di calcolo 6 lineare in lens) (omni questione utilita tempo costante) DOPPIO USO di IN for carsllere (in) sequento è if e notin whitespsce: intestavione di uns itersuione if elemento © sovente» ‘a' in ‘Andres’ —r Tie espressione (8 valore booleano (act in) (3,4) in (8, (8,4),5) + True SLICE © seleviona uns perte di squento Slinivio : fine] inizio incluso - fine escluso. indici 24. d,3,len-1 len(s)=4 s='Ga0': s[2)+ 'a' selezione S[2) + ‘80’ slice INSERIRE ELEMENTI sl: line ] Pra slo Sine] s[inivo :) bas slinizio: lencsy] + PASSO: slinitio : fine : pssso] o. se passo -1 'ciso' = ciso se posso =2 ‘viso’ + ca TOUPLA (tro struttusto) : sequente finite immutabili T- (4,20, 'c') — sssegnomerto di uns duple Norte : tuple L= (2,)= tupia con an solo elemerko TA, 20, ‘0') + chiomsto di uns funzione ApesStIONI : concstengione, ripobitione , len , lettone , sica V= (10, 20,30) T4T Ta? Tlg]+t t9:2])- @,20) V= V+ (40,) + cea un uo velo e lo to99 moltiplicazione V = (40,) 4 V[:]— aggiunto valore alla tuplo SCANSIONE. LINEARE con ACCUMULO © acum = valore initisle » È (re 1HL1t.49) - for € in seguente: L= Qen(t) SccUuM = operazione (acum, € ) somma = d Vlore definitivo di sccum for e int: Somma = SomMI + @ print (somma/2) METODI : oggetto. metodo (euentuali porsmeta ) = copitolive : restituisce valore con la 1° lettera maiuscole isalpho : reshtuisce True se tutti i corstler: sono alfabetici Skringhe iSdigit : restituisce True se tutti i corstler: sono cile lauér : testituiste valore con tutti i cortesi convertiti in minuscolo S.index(x): restituisce l'indice della d'occorento di X in S [ di le SÙ. count) | numero telele di carente di x ms e, ‘come. comin) +2 J ee e fee SEC. count CEI o del listo()- a S=(£,6,5,8) RANGE : range (initio , fine, ) ne o E° i io (ion(e)-1): L= den) 4 renge (a,b) — [a.b[ for rp (cansione elementi) LG: for i in Tenge (e): 8onsione indici ) tum Fale if if pesi è tecn Tue prot (s[i])= £ 3 TURTLE: food (distance), bsttmSrd (distance), right , le , O. iapunt ( ino nni (distance), right (angle) , Left (sngle), pendavn(), fencp) da foci in range (4) wed fio). DI left (30 in senso: antioreno RICERCA LINEARE: teminstione difende dsl renficorsi di uns condivione while [espressione Boo]: ITERARONE INDETERFUINATA | fipotere finche lo corclitione fimone ve@ blocco finche & WI, si timone. nel v» fe ii (nge (los): + iso Ricerche sono feluto. ubile - so filo, si esce tocpo while ic len(e): Cicli cli input iaist Stensione si sequento dhe combia lan (no doppio ciclo) Za. Somma= 0 i=0 uhile x==0: foc e in 8: somma = O bisogno modificare dl valore di x 32 no si vo in lagp infinito somma = sommo +e + while i < ln): print (somma) somma = somma + SF] 0. while ic nea): sist il (829ti]+t) vet I° seg[(i+4) Ye len(ea)]: print (Somma) felt False ia dat | tempi di calcolo dipendono dalla speofica istanto : sequente diverse di lunghezza len() mostiono tempi ivessi \s linesre nel numero di otementi . del pori (tup): CASO HIGUORE : pori in £° pasitione fo eh in tup: CASO PEGGIORE © pori mon CE e dl tempo dipende dello dimensione (len&)) i Ad :0: tuti 1 casi intermedi Le lineare rele lunghetuo dela sequento return True ficera divento Uno. scansione cetum Fal del CD (a,b): del Euclide (a,b): i a-*0 or b==0: È una scecs: while bI=0: Plum max (a,b) caso ‘oe + CD non c'e ab = b afb ab bestb fori in tonge (min(ab), 0, 1): css migliore + a è b e NOD (um è if apii-0 ad bb2 0: felumm i RICERCA BINARIA : del bin search CA, el)» high = lenCA) Caso peggiore > l'elemento non ce low= O + tempo dii caleclo : propofcionde & while law < high: log len(A) lati Hi +) 42 it Afmed)== el: feluto med Costo agaritnico if d< A[mea]: high = med Se si aggiungo ono lines di codice > costo linesre else: + tuo il piopienmo diventa a costo lineore lov = med +1 Comanda ai che. costs di + tum -£ RICORSIONE © ccorsius= satione de champ se Sesso nai proprio corpo - ll caso iDIsiO "icolta* ad un cs + semplice (bee) per terminare No for e while 2 del stompoGo): liane co, del (sn): 2a. del pl (6): if n==0: dere if ner 0: osso base it lento) et: prot (finito) | condizione d'uscita fun £ fetum True Pluto fluin na SE (n-1) £ sb} 3E): print ('oL) passo induttivo /(icorsivo cao ficosvo retein False stampo (n-1) retum pol (SIL: len(S)-1]) 5 0123 ogni volto un fine lccgle Ru Resco è maglio ssier uno Cuncione (icofsiva ‘piuttosto che intersttivo (+ fibonacci) Svuotar la sequenza non 8igni fico concellere fi dementi TEOREMA 4: 30 l cono funzione eslcolabile con for e condizionale, allor € calcolsbile con solo ubile e condizionale TEOREMA 2: se £ cuns funzione calcolabile con while e condizionate, alloto è calcolabile con sola ticossione e condizionale TEHRO di CALCOLO : — RICERCA LINEARE: — dimensione : len(5) dipende del fitto che “el inS" 0 meno e da lon(s) 0) ceso peggiore» di notin S So una sequonta S, ml cao fagjiore. la. noeco lineste impiego asintolicamente tempo propotzionale a lon(s) — OPERATION Operazioni: metodi su liste Sie def tic. linente (8.01) 1g ke option che tato ni for e in S: len(s)=-n O) eseggioe ron difendono dallo Pamzaza | Gru i È od: a dimensione i [ar n” fato True (Gssegnamento. celato frner AT Fi rokuim Falso £ print slice, for, while [es na condi rionale) ne LR TEMO di CALCOLO: —S=4,2,3 el:4 0% ar (se eegpoe) diln@) +1 = 4 L (866: di calcolo = Li + ORDINI di GRANCEZZA Ordini | Funzioni 1) [costanti DI CeG: 0 GG 09 for el inS: O(log, n) [logaritmiche 2% fic.bin(22,T) On) lineari O(6) + O (lager) = O(0*) An loga) og I L-0 è Gio Lal 004) al nem lom) quadratiche Sr; puri N On) cubiche 3° 00) gh 006) O) # Om) = O(n) arm [Olm)__p>0 — |polinomiali 3) Ro) è Gio) La h 0g) (29) esponenziali o» del primiv_3 (5,4): T[] tI - fori in geco): 00 44 O(1) + (n) +0(n) + 0] +4 m= max(8) O(n) S.temove (m) _ O(n) O) # O(In) = O(0) se ten Tapenot (Mm) O() 0- grande fetum T £ len(S)= n + K dimensione DIZIONARI : teo composto - None.» clic. it Gorispondanta ((o9pping) Ha indici e valor (ono e oqgeli) O: {eo : cqggtot ...f CHIAVI : immutabili opeotioni » fumero di coppie, selecione su una chisve , cancellazione , test. appottononta (1 in D), modifica, assegnomento len(o) O-f.0, -4 oE)= 0. ded Ok] DE]: 20 003]: 30 DL =: DI -r True se hanno gi Sessi item (non conta l'ordine) ciclo for scorte solo sulle chiovi - NoN ussie for . lo lunette vere modificato METODI è Pa solerionate bi conglere con lisk o dugle Li ECO) e 2,3,2) D. items 0): lst coppie Lo)=1 LH\-3 D.4et (chino, default) : restituisce D[uy] se esisto, altrimenti. default D£=“Al0:4, Goia:t, Bro:8} D.updote (09): aggiorna DI ubliztando D2 ci som dhiavi ugudi 02: fFia:t, Goia:2, Jacr: 3 {Ale £, Goi9:2, Bo... Fo... dex} up: pit [.] covon -(] Gone = Tip (nationi, pian ) D= dict (unione) > fastione: pistto,...} del media (D, col): fori len(r)): for 2 in O. values): L = DTcol "Leo (m) c nn Ù I sd Tco È o DI en(2)): (i in fange(len(0)): î in ( : i Pa Mon Ù dadi v 20] 7 pali E media = sum /len(2) fel sum/len (2) 
