Domanda su Alberi

[Icedguardian]

Un po OT X mjordan

Dove fai l'università???

[mjordan]

Originariamente inviato da gokan
Mi piace: "Informatica pura ". Peccato che ancora ci siano degli stolti che sottovalutano la nostra facoltà, non voglio andare OT, bisogna avere la schiena e testardaggine di un mulo per poter andare avanti in tali facoltà.
ciao

Perchè tu che facoltà fai?

[mjordan]

Originariamente inviato da Kleidemos
Ma una volte fatte liste, code , stavk e alberi binari semplici con funzioni annesse e connesse............... potro considerarmi un po + programmatore, no?

Puoi essere "un po +" programmatore anche senza conoscere sta roba e conoscere invece un pacco di altre librerie che ti consentono di svolgere tutto senza avere la minima conoscenza di queste cose. Il problema è cheè più bello sapere come una printf() FA l'output a terminale, piuttosto accontentarsi di sapere che fa un semplice output testuale. Stessa cosa per le strutture dati. Puoi trovare diverse funzioni nelle librerie che ti consentono di usare tablle hash, per esempio, senza che tu abbia una minima idea di come funzionino (ok , sono stato un po troppo generale). In realtà se conosci tali strutture, puoi implementarti da solo le tue funzioni e adattarle nelle circostanze + disparate, cose che con una funzione di libreria non puoi sempre fare.

[mjordan]

Originariamente inviato da Icedguardian
Un po OT X mjordan

Dove fai l'università???

Devo darti anche il mio codice fiscale??

[gokan]

Originariamente inviato da mjordan
Perchè tu che facoltà fai?

Informatica Pura. Sono iscritto a Palermo!!
Ti devo dare anche il codice fiscale?

[mjordan]

Originariamente inviato da gokan
Informatica Pura. Sono iscritto a Palermo!!
Ti devo dare anche il codice fiscale?

No pensavo mi stessi prendendo per culo sul fatto del "pura" ...

[Kleidemos]

Originariamente inviato da mjordan
. Il problema è cheè più bello sapere come una printf() FA l'output a terminale, piuttosto accontentarsi di sapere che fa .

Concordo al 1000000%

[mjordan]

Originariamente inviato da Kleidemos
Concordo al 1000000%

Si ma questo non è una bazzecola però ...
Per esempio, bisogna sapere che tutto nei computer (nei sistemi unix) funziona a partire da sei chiamate principali di sistema definite dal sistema operativo. Su queste sei chiamate base, si implementano le librerie dei linguaggi di programmazione. Per esempio la libreria C. Sulla libreria C si costruiscono altre librerie, per esempio la STL C++, oppure la glib, sulla quale a sua volta, si basa GTK+, che a sua volta viene usata dalle API di GNOME...e così' via...

Quello che possiamo scrivere semplicemente in C con le GTK+, per esempio per costruire una semplice finestra con un bottone:

/* -*-linux-c-*- */
#include <gtk/gtk.h>

gboolean
delete_event_callback(GtkWidget * widget,
                      gpointer user_data)
{
        return FALSE;
}

int
main(int argc, char ** argv)
{
        GtkWidget * top_window;
        GtkWIdget * button;

        gtk_init(&argc, &argv);

        top_window = gtk_window_new(GTK_WINDOW_TOPLEVEL);
        button = gtk_button_new_with_label("Hello, world!");
        gtk_container_add(GTK_CONTAINER(top_window), button);

        gtk_signal_connect(GTK_OBJECT(top_window), "delete_event",
                           GTK_SIGNAL_FUNC(delete_event_callback), NULL);
        gtk_signal_connect(GTK_OBJECT(top_window), "destroy",
                           gtk_main_quit, NULL);
        gtk_signal_connect(GTK_OBJECT(button), "clicked",
                           gtk_main_quit, NULL);

        gtk_widget_show_all(top_window);
        gtk_main();

        return 0;
}

è in realtà tremendamente complesso, dietro le quinte, proprio per il fatto che il sistema operativo fornisce soltanto meccanismi semplici. E' più si va indietro con le dipendenze della libreria, più si vede che si procede con un livello più basso, fino ad arrivare alle famigerate 6 chiamate di sistema ...

Da non confondere, quindi, semplicità con facilità (anzi, molto spesso semplicità è proprio sinonimo di complessità) ...

[mjordan]

Originariamente inviato da gokan
Mi piace: "Informatica pura ". Peccato che ancora ci siano degli stolti che sottovalutano la nostra facoltà, non voglio andare OT, bisogna avere la schiena e testardaggine di un mulo per poter andare avanti in tali facoltà.
ciao

Ho capito a quali studenti di quale facoltà ti stai riferendo (non lo dico per non accendere flame, ma ci siamo capiti, vero? )
Bene...Osservali...Guarda quante arie si danno... Poi però, vai a vedere COSA sanno fare... CHE CODICE sanno scrivere... Non mi risulta tutta questa scienza... Dici di no?

[Kleidemos]

il fatto della semplicità, che in vece è complessita, è quello che mi ha spinto a imparare a programmare.
Ma queste 6 syscall quali sono?
Cmq per il bottone so che bisogna disegnarlo a skermo, ridisegnarlo ad ogni evento...... e che i toolkit sono pieni di moltissimo codice AMS che pero nn è visibile.

O sbaglio?

[Icedguardian]

Originariamente inviato da mjordan
Devo darti anche il mio codice fiscale??

Una risposta del genere mi sarei aspettato da un ingeniere non da un informatico


Era semplice curiosità perchè alcune delle cose che hai detto sembrano prese pari pari da una lezione della mia facoltà (però io sono uno scienziato )

Ciao

[mjordan]

Originariamente inviato da Kleidemos
il fatto della semplicità, che in vece è complessita, è quello che mi ha spinto a imparare a programmare.
Ma queste 6 syscall quali sono?
Cmq per il bottone so che bisogna disegnarlo a skermo, ridisegnarlo ad ogni evento...... e che i toolkit sono pieni di moltissimo codice AMS che pero nn è visibile.

O sbaglio?

Le syscall sono read, write, fork, wait, exec, alloc.
Le syscall che puoi trovare in una libreria C probabilmente hanno gli stessi nomi, ma non sono quelle a cui mi riferisco. Esse sono ad un livello ancora più alto e sono costruite mediante le chiamate che ti ho detto.
Poichè è non comune usare questi nomi nelle librerie, in genere i sistemi operativi le implementano come __read, __write, __fork, __exec e __alloc.

Per esempio, la primitiva __alloc è la primitiva che alloca la memoria nel sistema operativo e la funzionalità ad alto livello della libreria C che si basa su __alloc è la malloc().

Non ho capito che intendi dire per codice AMS ...

[mjordan]

Originariamente inviato da Icedguardian
Una risposta del genere mi sarei aspettato da un ingeniere non da un informatico


Era semplice curiosità perchè alcune delle cose che hai detto sembrano prese pari pari da una lezione della mia facoltà (però io sono uno scienziato )

Ciao

Dai stavo scherzando. Sto a L'Aquila ...
Prese pari pari da una lezione??

[Icedguardian]

Originariamente inviato da mjordan
Dai stavo scherzando. Sto a L'Aquila ...
Prese pari pari da una lezione??

L'introduzione del corso di Algoritmi e strutture dati del prof. Maniezzo.

Cmq io, ancora per 2 esami + tesi, sto a Cesena (soltanto la triennale per me)

Torno al mio elaborato che ho solo una settimana per finirlo

Ciao

[mjordan]

Originariamente inviato da Icedguardian
L'introduzione del corso di Algoritmi e strutture dati del prof. Maniezzo.

Cmq io, ancora per 2 esami + tesi, sto a Cesena (soltanto la triennale per me)

Torno al mio elaborato che ho solo una settimana per finirlo

Ciao

Cazzo, allora ho una stoffa per fare un'eventuale Ph.D

[cionci]

Nei DBMS si usano sia i B Tree che i B+ Tree...

[Kleidemos]

Cmq per il bottone so che bisogna disegnarlo a skermo, ridisegnarlo ad ogni evento...... e che i toolkit sono pieni di moltissimo codice ASM che pero nn è visibile.

[mjordan]

Originariamente inviato da Kleidemos
Cmq per il bottone so che bisogna disegnarlo a skermo, ridisegnarlo ad ogni evento...... e che i toolkit sono pieni di moltissimo codice ASM che pero nn è visibile.

Certo. Da qui la primitiva __write, come vedi ...
Sono implementazioni talmente generiche nell'SO che poi, opportunamente implementate, è possibile creare delle funzioni che scrivono ovunque...(detto in modo molto generale, ovviamente...) Non a caso la semplicità di design dei sistemi Unix impone che TUTTO sia un file. Fateci caso...Anche il vostro HD è un file...O la vostra scheda grafica. Cambia solo il modo con cui ci si accede, ma per l'utente questo non deve preoccupare

[Kleidemos]

Originariamente inviato da mjordan
Certo. Da qui la primitiva __write, come vedi ...
Sono implementazioni talmente generiche nell'SO che poi, opportunamente implementate, è possibile creare delle funzioni che scrivono ovunque...(detto in modo molto generale, ovviamente...) Non a caso la semplicità di design dei sistemi Unix impone che TUTTO sia un file. Fateci caso...Anche il vostro HD è un file...O la vostra scheda grafica. Cambia solo il modo con cui ci si accede, ma per l'utente questo non deve preoccupare

infatti unix è il mio OS preferito.
Ma quindi un bottone e una __write sullo skermo............giusto?

[mjordan]

Originariamente inviato da Kleidemos
infatti unix è il mio OS preferito.
Ma quindi un bottone e una __write sullo skermo............giusto?

Possiamo vederla così... Ovviamente è una visione molto semplicistica. Diciamo anche che un driver per una scheda grafica è quel pezzo di software che dice alla __write COME deve scrivere nella scheda. Ma questo, ovviamente, è la semplice teoria, priva di ogni formalismo tecnico... Comunque il principio è corretto.