Scarica Schema riassuntivo del linguaggio JAVA e più Schemi e mappe concettuali in PDF di Fondamenti di informatica solo su Docsity!
RAPPRESENTAZIONE DELL' INFORMAZIONE
- calcolare (^) il valore 10010112=1-26+0.25+0. "
64 t^8 + 2 t (^1)
b = 2 sistema binario - D cifre o e 1
- b = (^8) sistema vitale → da 0 a 7
- (^) D= 16 sistema (^) esadecimale nd da 0 a 9 e
A. B.^ C, D. C-^ , F
10 11 1213 14 15
- (^) Rappresentazione di M In base b : (^) dividere ripetutamente
M Pe b fino a
Quando Il^ quoziente
non e^ ' zero L Il (^) resto e ' la (^) cifra meno (^) significativa / SI Parte^ da^ DX^ )
ad 116 In base 2 : 11612=58 con te o
5812=29 f- 0
r 2912
= (^14) f- 1
1412 =^7 F-^ O
1110100 712 = 3 f-^1 (^312) = 1 t^ = 1
112=0 r= 1
→ 1547 In base 16 : 1547116 = 96 f- 11
96116 =^6 F-^ O
- (^) conversione di (^) base b → (^) b
, data^ la^ rappr.^ M^ In^ base^ b^ ,^ per^ determinare^
m In be :
1. calcolare il valore di m
- metodo^ divisioni^ successive^ Per
rappr. M in base DI
→ convertiamo in b1^ =^5 Il num
1 1.251-1.241-0-2>1-1.221-1.2+1 -2°^ = 55
32 t^16 +^4 t^2 +^1
2 5515 =^11 cum^ r:O
1115 = 2 WM ✓^ =^1
2101g
215 =^ O^ WM r^ =^2
- (^) Quando una (^) delle (^) basi e' una potenza dell'altra la conversione e ' più semplice → 1011001000101012 In base 8= }
1. dall Un^ piano o a sx in modo che le cifre
siano un multiplo di 3
(^2). (^) raggruppiamo cifre a (^) gruppi di (^3)
3. vani oeruppo rappr. Un numero da 007 :
sostituiamo (^) ogni gruppo con^ il^ rispettivo^ valore e otteniamo la rappr. In base 8 121161121111121 =
262121g
PROGRAMMAZIONE ORIENTATA
AGLI (^) OGGETTI
la definizione di un certo numero
di CLASSI r
descrive le caratteristiche di un insieme di^ vale Hi
dello stesso^ tipo^ le Istanze di^ una classe
- 0pm CLASSE^ va^ definita^ specificando^ : nume come gli (^) oggetti sono^ fatti^ : ATTRIBUTI
cosa @li^ opachi sommo^ fare^ : METODI
- ATTRIBUTI : (^) definiscono Proprieta' strutturali upoeehi
memorizzare un valore di un certo tipo
< tipo > < nume >^ →^ come una variabile
e a tipi primitivi tipi (^) riferimento
= contiene riferimenti
a (^) appalti di Qualche
classe
- (^) METODO : definisce un servizio che un (^) appello PUO '
offrire
- definito^ da^ : - intestazione < tipo^ > < (^) norme > / Param. formali)
- corpo ad 1Mt base (^) ;
1Mt altezza ;
ATTRIBUTI
1Mt Perimetro 1 )^ ; 1Mt (^) area / double a) (^) ;
METODI
- (^) Per INVOCARE (^) un metodo sull' uqpelto basta^ conoscere
la sua intestazione
o i^ valori^ che^ vengono^ Passati^ sono^ i^ parametri
formali
- (^) ATTRIBUTI (^) e METODI (^) ATTRIBUTI e METODI DI (^) ISTANZA DI^ CLASSE
d o^ statici
sono quelli riferiti
d
ad un oggetto -^ attributo^ e
' riferito allo
stato di una classe
- metodo (^) va (^) invocato
sulla classe
- preceduti dalla parola chiave Static
- (^) System. out (^) : stampa (^) messaggi a video
ha i metodi Print e Pnmtem
- invocazione metodo di classe < (^) nome classe >.< (^) nume metodo > (^) IParametri ) o Math^. PUWI^.^.^.^ )
TIPI DI^ DATO
,^ VARIABILI^
ed ESPRESSIONI
e a^ V
specifico dominio^ contenitore costruito al
di valori^ che può memorizzare quale rimane
- (^) TIPI (^) PRIMITIVI valori di (^) uno associato un
- TIPI (^) RIFERIMENTO specifico tipo volute di uno specifico tipo
- (^) TIPI (^) RIFERIMENTO (^) sono associati alla (^) classe
- VARIABILE RIFERIMENTO PUÒ (^) memorizzare solo
riferimenti ad^ up@liti^ della^ classe^ C
- ESPRESSIONE RIFERIMENTO (^) rimane associato (^) come
valore il^ riferimento ad un upoeelto della classe C
- (^) l' (^) Invocazione di (^) Un metodo (^) su un (^) appalto di tipo (^) C
deve avvenire invocando il metodo^ su un
riferimento all'appalto
< (^) esp > (^). < (^) metodo > I Parametri (^) )
- (^) TIPO BOOLEAN (^) : rappresenta i valori di verita '
- può essere o (^) true o false
- (^) COSTANTI : (^) contenitore che può (^) assumere un solo volare (^) durante il ciclo (^) di vita
- dichiarazione : (^) finoe < tipo ilnome >
(^) METODI della classe (^) String
length /^ I^ =^ m^ caratteri^ stringa
) =^ carattere^ oggetto ricevente
nella Posizione^ indicata
- buoleom (^) equoes / swing s)^ =^ WM^ fronte^ il^ valore^ di
due stringhe e^ restituisce
str (^) 1. (^) equoeslstr 21 true se sono^ uguali, forse altrimenti
- 1Mt comparato / Strings )^ : WMfronte lessicograficomente^ due stringhe
- 1Mt Index (^) Of (^) lstrinps ) : verifica se una (^) stringe e '
contenuta in^ un'altra
- String (^) substrinqllnta.int b)^ :^ restituisce^ sotto^ stringe
dalla posizione e
alla blesaUsa) Shrimp sub^ String tinta) :^ restituisce^ sottostringa^ dalla
posizione e alla fine
REALIZZAZIONI DI^ CLASSI
- (^) VARIABILI DI (^) ISTANZA : variabili usate per definire gli ATTRIBUTI^ degli^ oggetti^ di una classe
- (^) le (^) variabili di (^) istanza e di (^) classe (^) si dichiarano al di fuori dei metodi
- dichiarazione preceduta da (^) private le private double base^ ; o (^) DOPO (^) SI definisce Il COSTRUTTORE
preceduto da^ Public
d Public (^) Rettangolo / double^ b) {. (^)..^ } deve (^) assegnare i (^) valori dei (^) Potom (^). formali alle variabili di istam^20 o di un^ metodo o costruttore
variabili che^ contengono i
valori passati al^ costruttore
o al metodo
all'alto dell' Invocazione
di VARIABILI LOCALI
- Il (^) Passaggio dei (^) parametri avviene per volare
- (^) Un metodo o (^) costruttore PUO' riferirsi ad (^) una VARIABILE DI ISTANZA^ SU CUI e^ ' Invocato usando^ la
parola chiave this
d
this. base this^. ✗
- (^) VARIABILI DI (^) CLASSE o (^) statiche sono usate (^) per definire
gli
attributi delle classi
- SI dichiarano Prima dei metodi di private Static int^ murmlstanze^ :O^ ;
non esiste un^ castratore
che possa IN 2109220 le
- SI fa (^) riferimento ad (^) esse tramite il (^) nome della classe (^) seguito da un punto^ C. (^) y l Rettangolo.^ murmlstomse^ ;
- (^) Se (^) UN METODO e ' di (^) CLASSE (^) nella definizione (^) compare
Static
to Public Static^ int^ rettereati^11
- (^) COPIA DI (^) ARRAY : (^) copiare a (^) significa creare (^) un
secondo array b^ I CUI valori^ hanno
lo stesso valore di quelli di^ a
1. CRÌOIONC^ b^ cum^ stessa^ dimensione^ di^ a
(^2). WPIONO elementi^ di^ b^ uno^ alla^ volta^ in^ a
1Mt [ ] b = Mew 1Mt [a. length] ;
for tinti^ =^0 ; i^ <^ a.^ Ieri@^ th^ ;^ i^ +ti
b.[ i] : il[ i] ;
- (^) ARRAY BIDIMENSIONALI o MCWT^ [TM]^ [^ M^ ] 1Mt [] [ ] a (^) = Mew (^) 1Mt [mi (^) ] [M] per accedere (^) agli elementi^ si (^) scandiscono prima (^) riga per (^) riga ,^ POI^ , all'^ interno di^ vani tipo , per^ colonne
for tinti^ -^ -0^ ; i^ < a.^ length ; itt) {
for / Int (^) 5=0 (^) ; J Lati ]. / (^) lnoeth ;Jtt) System.^ Out.^ Printlml " (^) / " (^) + it" . " (^) 1- Jt "
" ) (^) ; System (^).^ Out. Printlmldei][J^ ]^ )^ ;
EREDITARIETA
e POLIMORFISMO
- ESTENSIONE (^) DI CLASSI Permette di definire (^) una
classe c.^2 estendendo il^ comportamento di^ una
classe CI
[ 2 = (^) classe (^) estesa o (^) sotto- (^) classe
CI = Classe base o super-^ classe
< (^) modificatore > (^) class <^ nome classe (^) estesa >^ extends
< nome classe base >
membri e (^) variabili di C1 sono (^) anche di (^) C istanza di C2 (^) e '
anche di C
- (^) la prima istruzione del costruttore invoca il costruttore (^) della super-^ classe o super^ /^.^.^.^1
PUO
' essere ÙSOTO^ Per^ far^ riferimento all'^ Uqqeito ricevente
di un metodo^ o^ costruttore
o (^) denota l' (^) appalto visto (^) come istanza (^) della
classe base
- (^) Una (^) classe PUO ' ridefinire un metodo (^) ereditato
se vuole un comportamento diverso
. Sovrascrittura^ o^ ouerridinp di^ un^ metodo
Una classe (^) derivata ha (^) : metodi (^) ereditati
,^ metodi
si possono (^) dichiarare variabili di (^) tipo I (^) Sulle quali invocare^ metodi NON (^) SI Possono (^) installare (^) oggetti di tipo (^) I
Possiamo chiedere ad (^0) @petti di HPUI di (^) eseguire metodi (^) , MA NON^ possiamo creare (^) oggetti di
tipo I
una Interface^ è pensata per essere
implementata da^ una^ classe e fornisce una realizzazione specifica del gemrpurtormento^ definito^ dall'^ Interface
- (^) Una (^) classe C (^) che implementa (^) Uma Interface (^) I
definisce UM^ Sotto^ _^ tipo^ di I
e
Upm opposto di^ tipo^ C^ e
' UM (^) vegeto di^ tipo^ I e su di (^) esso si possono invocare tutti i^ metodi
definiti nell'^ Interface
to Public Interface < nume>^ { < costanti >
< metodi astratti >
} e '
_ hanno^ un prototipo, ma non UM
non ci (^) sono corpi costruttori e^ -^ definiscono^ un^ comportamento^ ,
variabili ma^ MUM^ ne^ danno^ una^ realizzazione
- (^) Public class < nome classe > (^) implemento < Interface >
o affinche
' Una classe^ implementa^ una o più Interface
- CLASSI ASTRATTE / (^) via di mezzo tra classe (^) e Interface )
variabili distanza^ e
' metodi (^) che non hanno metodi (^) di CUI viene (^) una implementazione
fornita una^ /^ COME^ INTERFACE^ )
implementazione
(COME^ LE^ CLASSI^ )
abstract class <^ nome >
anche (^) i metodi (^) astratti vanno definiti^ usando abstract < (^) modificatore > (^) abstract < tipo^ Restituito > < nome metodo^ >^ I Parametri^ )
RICORSIONE & SI basa su metodi / funzioni ricorsive (^) ,^ cioe '
che
invoca se^ stesso
- (^) FUNZIONI RICORSIVE (^) : definita in termini di se stessa e D
coso bose coso^ induttivo
n =^ O^ M >^0 If (^) { CASO (^) BASE
CASO INDUTTIVO
1 -^ \
Public Static^ int^ fattoriale^ / int mi^ {
If In = 0 )
f = 1 ;
eese f = M^
fattoriale /^ M^ -^11 ;
return (^) f ;
- affinche' Un metodo ricorsivo funzioni deve (^1) ☐
avere minimo UM Prima o POI SI^ deve
COSU Dose ricadere nel^ caso^ base
- (^) Se si aggiunge un^ ulteriore^ parametro^ e ' utile definire un^ Ulteriore metodo^ per^ l'Avvio della
RICORSIONE
Public (^) Static int (^) MOX 11Mt [ ] (^) a) {
retur MOX 10.01 ;
- (^) TIPO RICORSIVO PUO ' essere (^) definito in termini di se stesso
- (^) Per (^) ogni metodo (^) ricorsivo ne esiste uno " equivalente " iterativo
l' iterazione^ e
'
,^ di^ solito.^ Più^ efficiente
la ricorsione Permette^ di scrivere codici^ PIÙ
compatti e^ semplici
