Appunti di teoria per Informatica (domande prima metà)

A...F

G...Z

a...f

g...z

isupper

islower isalpha

0...9

isdigit isxdigit

isalnum

isprint

# $ %

( ) * +

< > ~

isprint

SPAZIO

isspace

TAB NEWLINE

isprint

isprint

CARATTERI

DI

CONTROLLO

iscntrl

Algoritmo:

descrizione precisa di una finita sequenza di azioni che devono essere eseguite per giungere alla soluzione di un problema.

Traduzione di un programma:

File SORGENTE ➔ COMPILATORE

File OGGETTO ➔ LINKER ⇆ LIBRERIE

File eseguibile (.exe)

Ev. DEBUGGER: ambiente di verifica

Tipi di linguaggi:

• AD ALTO LIVELLO: molto astratti, indip. dall'hardware: C, Java, Pascal...
• A BASSO LIVELLO: anche detti ASSEMBLER, poco astratti e dipendenti dall'hardware da programmare.

Elementi del linguaggio:

• KEYWORD: identificano le ISTRUZIONI e sono RISERVATE al traduttore.
• DATI: insieme di bit memorizzati in memoria centrale individuati da:
  • nome (identificatore)
  • interpretazione (tipo) - legato allo spazio occupato
  • modalità di accesso (costante o variabile):
    • solo lettura
    • riscrivibile

Elaboratore:

Costituito da 4 unità fondamentali:

1. UNITÀ DI INPUT
2. UNITÀ DI MEMORIA (CENTRALE: RAM, DI MASSA: DISCHI)
3. UNITÀ DI ELABORAZIONE
4. UNITÀ DI OUTPUT

Ram: volatile, ad accesso casuale a velocità costante. Non è un periferico.

- ESEMPIO:

101₂

001₂

000₂

NOTA: Quando avviene un prestito, è come se venissero prestati due "1", quindi un "1" ottiene "1" come risultato.

Overflow: può avvenire, durante un calcolo, che il risultato del calcolo abbia bisogno di una cifra (bit) in più per essere rappresentato. Questo fenomeno è detto overflow.

Esempio:

010₁+

110₀+

001₁

OVERFLOW

Il sistema ottale: divido così:

2³ = 8 ogni cifra vuole 3 bit

Esempio: (763)₈ -> ( )₂

7 6 3

↓

111

110

011

(111110011)₂ = (763)₈

Il sistema esadecimale:

Esempio: (0110 1100 1101)₂ -> ( )₁₆

↓

6

12

13

6 C D → =(6CD)₁₆

CIFRE:

1…9 - 10 - 11 - 12 - 13 - 14 - 15

1…9 - A B C D E F

EQ. BOOLEANE E TAVOLE DELLA VERITÀ:

• AND = ⋅ Vale 1 se entrambi valgono 1.
• OR = + Vale 1 se almeno uno vale 1.
• A̅ = A invertito.

f(A, B, C) = AB + B̅C + A̅C

3 var. → 2³ = 8 combinazioni

Dove ho un 1 nella colonna f? E di queste, quanto valgono le variabili?

Dovrei ottenere la stessa funzione di partenza, altrimenti devo ridurre:

• f(A, B, C) = AB(C + C̅) + A̅B(C + C̅) + A̅B̅C = AB + AB̅ + A̅B̅C = A(B + B̅) + A̅B̅C

= A + A̅B̅C

= A₀ + A¹B̅C = 1

A + A̅B̅C