mii-community/UsenetArchiveIT-conversations huggingface dataset:
Newsgroup: it.scienza.informatica
Titolo: creare font

 wrote:
  >
  > >io sono nuovo nel NG; ho scritto per chiedervi se c'è qualcuno se
  > >conosce il sito di un programma (magari shareware) per creare font.
  >
  > Metafont e' un magnifico programma per creare font da usare con Tex
  > (difficilotto da usare perche' molto sofisticato): si trova negli
  > stessi siti dove si trova Tex.
  Tex? Perdona la mia ignoranza, ma non l'ho mai sentito nominare! 8:] !
  (l'unico che conosco gira con due pistole ai fianchi)     ((-:
  Non è che potresti spiegarmelo in qualche riga?
              Ciao  da H. K. Dragon
  ____________________________________________________________
  /* Qualsiasi tecnologia abbastanza avanzata è indistinguibile dalla
  magia.
      Arthur C. Clarke */

  Non č che potresti spiegarmelo in qualche riga?
No, troppo ricco. Lo chiamano "linguaggio di descrizione testo". E'
uno standard di fatto per cose scientifiche: ormai quasi tutti gli
editori di cose scientifiche chiedono all'autore di scrivere in Tex e
stampano direttamente dal dischetto.
A me piace perche' una volta imparato si batte molto rapidamente e per
come gestisce gli spazi: in "9+1=10" gli spazi attorno all'"=" sono
piu grandi di quelli attorno al "+" che a loro volta sono piu' grandi
di quelli tra le cifre. Per "a:=2+3" deve invece essere tutto diverso.
	Non ho mai usato davvero Metafont perche' quando mi serve un carattere
strano (tipo euro) preferisco fare una macro in modo da averlo nello
stile di tutte le font disponibili (o quasi: l'euro in gotico fiorito
e' uno schifo). Le fonts sono in vari formati, e ci sono programmi di
conversione fra formati.
Allego links a caso.
"
http://www.ora.com/homepages/CTAN-Web/tex-archive/help/index.html
"
"
ftp://ftp.dante.de/tex-archive/systems/msdos/
"
"
http://www.pctex.com/texlinks.htm
" 
"
http://www.pctex.com/
"
Newsgroup: it.scienza.informatica
Titolo: Quanta (e che argomenti) di matematica il primo anno?

Salve a tutti,
il prossimo anno mi iscriverà ad informatica (scienze
dell'informazione) a Bologna, ma siccome è passato qualche anno dalla
maturità, diciamo che non mi ricordo niente o quasi di matematica...
Preoccupato, sono andato a chiedere informazioni in facoltà e mi hanno
rassicurato che non sono richieste chissà che basi. quello che ti
insegano gli ultimi anni di superiori, più o meno.
E' passato un pò di tempo e non vorrei sbagliarmi, ma mi pare avermi
detto che cmq la matematica te la insegano lì. Ovviamente non a fare
le equazioni di primo grado :)
stavo pensando ovviamente di fare un bel ripasso e di prendere qualche
ripetizione prima di cominciare il primo anno, giusto per non avere
ostacoli dovuti ai miei "incidenti" scolastici delle superiori, ma...
mi sorge un dubbio.
è meglio aspettare che inizi il corso ed essere a conoscenza degli
argomenti che effettivamente vengono studiati per poi prendere
eventualmente ripetizioni oppure anticipare l'anno e fare un bel
ripasso delle cose diciamo fondamentali con il rischio però di saltare
qualche argomento che invece viene richiesto??
Qualcuno mi può illuminare può o meno?
ciao e grazie

 insegano gli ultimi anni di superiori, più o meno.
A Torino Scienze dell'Informazione di qualche anno fa, di matematica i
primi due anni se ne faceva. Tanta. Anzi, di piu`. Tra Analisi I & II,
Fisica I & II, e altri corsi ne abbiamo fatta una bella indigestione.
Vero e` che si cominciava abbastanza da zero. Se riesci a seguire e
a progredire insieme col corso ce la fai. Se invece resti indietro...
Ciao,
-- 
        Roberto Divia`              Love at first sight is one of the greatest
Dep:PH Bat:53 Mailbox:C02110      labour-saving devices the world has ever seen
Route de Meyrin 385               ---------------------------------------------
Case Postale                                Phone:  
+41-22-767-4994
CH-1211 Geneve 23 CERN                      Fax:    
+41-22-767-9585
Switzerland                                 E-Mail: 
Robert...@cern.ch

Secondo me ti conviene aspettare per vedere quali argomenti tratti.
Tipo io il primo anno del primo semestre ho fatto un esame di
matematica discreta;
dove ho iniziato con gli insiemi ma poi si e' arrivati allo studio di
Zn, teoria dei grafi, ecc...
L'analisi matematica che si fa alle superiori l'ho fatta il 2 semestre;
quindi se prendi ripetizioni adesso e poi e' organizzato come lo era da
me va a finire che ti sei di nuovo dimenticato le robe :D.
Comunque di matematica c'ne' veramente molta. Io mi son fatto frai i
primi 3 anni 2 esami di matematica discreta, 2 di analisi matematica, 1
di fisica, 1 di ricerca operativa, 1 di statistica, 1 di cirbernetica;
ma come dice roberto sopra se segui e studi progressivamente vedrai che
ce la farai tranquillamente.
bye 
zinco

ai miei tempi:
matematica discreta (algebra e geometria)
analisi I
analisi II
analisi numerica
statistica
ricerca operativa
logica matematica
+
Fisica I
Fisica II
e direi che non son pochi...

grazie a tutti per l'aiuto! :)
Newsgroup: it.scienza.informatica
Titolo: FUNZIONE MATEMATICA GENERICA per ricerca SOLUZIONI con COMPUTER

Sto elaborando un programma per risolvere le equazioni col sistema degli
zeri, ho bisogno di una forma di funzine che a seconda dei dati inseriri
dall' utente sia una polnomiale, una razionale, una irrazionale, una
esponenziale, una logaritmica o una combinazione di due o più di queste, in
quale forma matematica devo pennsare la funzione per renderla tanto
flessibile?

flessibile?
il buon metodo di bisezione o quello della tangente (che converge piů
velocemente) non ti piacciono ? :-)
ByezZz
Fabyo

 flessibile?
Cos'è il sistema degli zeri? Giuro che in tanti anni di matematica non ne ho
mai sentito parlare. Intendi semplicemente dire "risolvere un'equazione"?
Mi sfugge anche la "funzione irrazionale", potresti fare un esempio?
Nel caso in cui abbia comunque capito bene cosa intendi, la risposta dipende
dal linguaggio che usi.
In alcuni linguaggi puoi avere una variabile stringa che contiene ad es.
"x*y^2 - 5" e calcolarne il valore con
EVAL (variabile)
Per trovarne poi gli zeri, puoi usare molti sistemi, uno fra tutti il metodo
di bisezione (o di Newton), se invece vuoi una soluzione esatta, devi
trovare il modo di elaborare funzioni simboliche, e il discorso diventa
arduo.
--
Alessandro Monti

 il buon metodo di bisezione o quello della tangente (che converge più





 (sqrt(x^2+3x-8)+2x^3=5 p. es.)
Grazie. Queste definizioni sono sempre un po' artificiose, ed ero nel
dubbio.
Ciao
--
Alessandro Monti
P.S.
Se servisse del codice, dovrei avere in giro qualcosa, ma magari in Pascal,
e comunque non credo di essere in grado di ricordare come funzionasse il
tutto :-)))


http://www.penguinpowered.com/~ecesena
Attenzione: respirare puo' essere dannoso per la tua salute.
Newsgroup: it.scienza.informatica
Titolo: Definire tipo linguaggio

Nel corso di laurea un informatica che frequento non ho trovato il modo per
definire il tipo di un LINGUAGGIO.
Per la grammatica basta seguire le regole di Chomsky, forse devo tenere
conto di queste anche per il linguaggio... ma come?
Vi sarei grato se mi poteste dare delle regole da seguire o un sito in cui
trovarle.
Grazie mille Serenity.Bubi.
--------------------------------
Inviato via 
http://arianna.libero.it/usenet/

trovarle.
http://homes.dsi.unimi.it/~goldwurm/ling/
-- 
Linux Registered User #181013
[Exokernels] Although one approach to eliminating bloated, buggy,
unreliable operating systems is to make them smaller, a more radical
one is to eliminate the operating system altogether.

Newsgroup: it.scienza.informatica
Titolo: archivio algoritmi

Invio alcuni indirizzi web, che affrontano l'argomento:
sorting:
postman's sort: 
http://www.silcom.com/+AH4-ramey/article.html
java animation of five sorting algoritns:
http://gaigs.cmsc.lawrence.edu/animation/
J sort: 
http://www.lbjhs.austin.isd.tenet.edu/+AH4-jcohen/misc/sort.html
simulated annealing
adaptive simulated annealing: 
http://www.ingber.com/
genetic algoritms
genetic algoritms archive: 
http://www.aic.nrl.navy.mil/galist/
Algorithmic Composition and Genetic Algorithms : 
http://www.ee.umd.edu/+AH4-blj/
Genetic Programming Notebook: 
http://www.jrabbit.com/+AH4-jjf/
Vienna University of Economics Genetic Programming Kernel:
http://aif.wu-wien.ac.at/+ACU-7Egeyers/archive/gpk/vuegpk.html
computational geometry
Computational Geometry on the WWW:
http://www.dcc.unicamp.br/+AH4-guialbu/geompages.html
Computational Geometry Resources :
http://www.scs.carleton.ca/+AH4-csgs/resources/cg.html
Computational Geometry Pages: 
http://www.cs.duke.edu/+AH4-jeffe/compgeom/
Other Sites Relating To Computational Geometry:
http://www.cs.curtin.edu.au/units/cg201/sites.html
Altri luoghi dove trovare indicazioni sugli algoritmi e':
http://www.yahoo.com/Science/Computer+AF8-Science/
Roberto.
+AF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8-
                               +ACI-Ho fatto un sogno,
           ho visto l'umanita' volgere il suo sguardo al cielo,
                            perche' nonostante tutto ...
                               ... e' li il suo destino +ACE-
Roberto B.
+AF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8AXwBfAF8-

Invio alcuni indirizzi web, che affrontano l'argomento:
Per questioni combinatoriche
www-rocq.inria.fr/algo
Newsgroup: it.scienza.informatica
Titolo: Fuzzy logic.....

Ciao a tutti, qualcuno potrebbe spiegarmi, in breve, cos'è la logica Fuzzy?
e magari a cosa può servire.....
Io sono uno studente di informatica e lavoro nel campo, ma ne ho solo
sentito parlare......
Grazie in anticipo
Bussola

Bussola wrote:

Prova su
http://www.cs.cmu.edu/Groups/AI/html/faqs/ai/fuzzy/part1/faq.html
In tre parole (e con beneficio di inventario)
Si definiscono funzioni che restituiscono un valore di appartenenza ad un
insieme (Fuzzy set) ovvero il
*valore verita* di un asserto logico. Il valore verita' puo' essere tra 0 e 1.
non solo
alto(pippo) = 0 ---> non e' alto
alto(pippo) = 1 ---> e' alto
ma anche
alto(pippo) = 0.1  ----> non e' tanto alto
alto(pippo) = 0.7 -----> e' abbastanza alto
Ciao Roberto

Newsgroup: it.scienza.informatica
Titolo: Ricerca testi JAVA e OOP

Potreste consigliarmi un buon testo JAVA per sviluppi in web e un buon
testo di OOP?
Grazie per le eventuali risposte!
Saluti Corrado

 testo di OOP?
Java per web non so, ma ho un buon libro di livello
introduttivo da consigliare a chi vuol partire con OOP e Java.
Si chiama "Java Objects" di Jacquie Barker.
Niente di avanzato, ma ti da delle solide basi da cui poi
procedere e approfondire, anche con fonti meno sistematiche,
reperibili sul web...
Forse lo trovi online da Amazon oppure da Deastore.
Ciao
HH


Un elenco di libri su java scaricabili dalla rete li trovi qui:
http://www.jugtorino.it/newwiki/jsp/Wiki?LibriGratuiti
In questa sezione trovi anche qualche recensione:
http://www.jugtorino.it/newwiki/jsp/Wiki?RecensioniLibriInformatica
E se vuoi contribuire sei il benvenuto!
Ciao,
    Bruno.
-- 
| Bruno Bossola 
| A Java Software Engineer :-)
| 
http://digilander.iol.it/bbossola
| Membro del JUG Torino - 
http://www.jugtorino.it

Newsgroup: it.scienza.informatica
Titolo: cosa è rrd?

Salve,
Ho sentito parlare di rrd (dovrebbe essere un formato per rappresentare i 
dati)
cosa è in particolare?
sapete indicarmi qualche tutorial?
Grazie in anticipo,
Andrea. 

 sapete indicarmi qualche tutorial?
il sito web: 
http://people.ee.ethz.ch/~oetiker/webtools/rrdtool/
 (per 
altro lui e' lo stesso autore della Not so Short Intriduction to LaTeX...)
Ciao
-- 
Sandro Tosi (aka Morpheus, matrixhasu)
My (little) site: 
http://matrixhasu.altervista.org/
Newsgroup: it.scienza.informatica
Titolo: Dottorato

Salve ragazzi,
mi sono appena laureato in Informatica
e il mio prof mi ha chiesto se ero interessato a
fare il dottorato.
Ho deciso quindi di presentare domanda.
Qualcuno di voi potrebbe consigliarmi
un qualche testo sufficientemente generale
ma allo stesso tempo sufficientemente completo
 per sostenere l'esame.
Grazie, ciao a tutti.

 ha scritto nel messaggio
news:lCyUa.18112$Df5.4...@news1.tin.it...

Fatti consigliare dal tuo prof. o dai suoi collaboratori. Se non sono in
grado di "indirizzarti" correttamente nemmeno per l'ammissione e' meglio che
lasci perdere o cambi prof.
In bocca al lupo.
Ciao. Federico.

Newsgroup: it.scienza.informatica
Titolo: Brevetti sul software

Chiedo scusa se mi intrometto, ma nell'ultimo mese non ho visto alcun 
intervento su questo NG su cio' che sta' accadendo in Europa riguardo i 
brevetti sul software.
Visto che e' un grosso problema che colpira' tutti ... vi siete informati 
*bene* su cosa sono?
Vi state organizzando per far sentire anche ai parlamentari europei il 
vostro "NO"?
Credete non vi riguardi? pensate che tanto gli altri facciano il lavoro per 
voi?
Se e' cosi' chiedo scusa e spero allora che questa direttiva passi 
definitivamente perche' la meritiamo.
-- 
---
NO AI BREVETTI SULLE IDEE
http://www.nosoftwarepatents.com/
http://mjr.iki.fi/texts/patentfund
http://euparl.patentpolitics.info
 

 definitivamente perche' la meritiamo.
Questo newsgroup e' it.SCIENZA.informatica....
"SCIENZA", non "POLITICA". I brevetti sul software sono un argomento
politico, quindi sono off-topic.
PS: anch'io sono contro i brevetti, ma non penso di meritarmeli solo
perche' la maggioranza dei cittadini non sa cosa sono.
Ci vorrebbe un po' di umilta' da parte di tutti.
Newsgroup: it.scienza.informatica
Titolo: Domanda di Assembler

Ciao a tutti,
navigo spesso fra listati e articoli legati alla programmazione in
delphi per darmi la possibilità di apprendere sempre nuove tecniche e
soluzioni. Proprio ieri mi è capitato di leggere un listato in cui
l'autore con tanta disinvoltura ha utilizzato una istruzione di
linguaggio macchina in un contesto in cui proprio non ce ne sarebbe
stato bisogno, salvo motivazioni legate all'economia di calcolo. La
OpCode (come si chiamano in LM, scusatemi ma non mastico parecchio!)
in questione si chiama SAR .
Mi sembra di avere capito che effettua uno shift verso sinistra dei
bit che compongono il valore della variabile di un numero prefissato
di posti. A che cosa puo' servire una operazione del genere in un
linguaggio ad alto livello come Object-Pascal? Ho fatto un po di prove
di calcolo ma non riesco a coglierne la logica..
grazie per l'attenzione,
ilvecchioalex


A occhio direi che voleva solo fare il 'magnifico'.
A parte che avrei giurato che lo shift verso sinistra c'era in Delphi,
(in C, C++, Java.. si scrive con '<<' ) se avesse scritto 'x * 2' sarebbe 
stata la stessa cosa, ossia il compilatore lo traduce in uno shift a 
sinistra di '1', non in una moltiplicazione per due. (perlomeno lo faceva 
il turbo pascal !)
Comunque servirebbe a fare i conti piu` velocemente e` ovvio, anche se 
dubito fortemento che l'uso di questo tipo di accorgimenti poi alla fine 
dia qualche tipo di miglioramento.
Giorgio

 wrote in message
news:b9cc6c6.02053...@posting.google.com...

L'istruzione SAR (Shift Arithmetic Right) serve a fare una divisione di un
intero con segno per una potenza di 2.
SAR, a differenza di SLR (Shift Logical Right), propaga il bit di segno.
Esempio a 16 bits: dividiamo -2 per 2:
-2 = 1111 1111 1111 1110
Divido per due shiftando a destra logico: 0111 1111 1111 1111 ovvero 32767
(Errore!!!)
Divido per due shiftando a destra aritmetico: 1111 1111 1111 1111 ovvero -1
(Giusto!!!)
Per le variabili "unsigned" il compilatore usera' quindi SLR, per quelle
"signed" SAR o, per lo meno cosi' fa il C o il C++
Saluti
Mino Saccone
Newsgroup: it.scienza.informatica
Titolo: Storia dell'informatica

Ragazzi scusate.. mi sapete consigliare un buon libro sulla storia
dell'informatica?
Grazie.
Ox.


Mai visto uno, e dubito che ne esistano.

Vai a vedere nel sito 
go.to/Prospektiva
 nella sezione links c'e' un
link a CRIAD li selezioni la sezione scienza e c'e' una breve storia
dell'informatica... di libri ne esistono tonnellate sull'argomento a
dire il vero, e se vuoi dei refers in rete vai a Alan Turing su un
qualsiasi motore di ricerche troverai aanche esaurienti bibliografie
Augusto Pucci
Webmaster di Prospektiva On-line
http://go.to/Prospektiva

Newsgroup: it.scienza.informatica
Titolo: bisezione del triangolo magico

Un diletto mentale che mi son trovato a fronteggiare con varie difficoltà.
Si consideri un triangolo isoscele con vertice A opposto al lato non
isoscele.
siano #L  le lunghezze dei lati isosceli.
si individuino su questi un punto che sia posizionato a   #r * #L dal
vertice A.
si individui il punto medio del lato non isoscele.
Si uniscano i tre punti cui siamo così pervenuti.
Si ottengono tre triangoli.
Su ognuno di questi si ripeta l'algoritmo descritto iterativamente per #n
volte.
=> Si descriva questo algoritmo mediante l'utilizzo di soli cicli FOR/NEXT e
del controllo IF/THEN/ELSE
io ho pensato ad una descrizione con algoritmo tipo albero
ciao

 volte.
#r cos'e'?
Un parametro, il raggio della circonferenza inscritta, metà del lato non
isoscele o qualcos'altro? Dev'essere piccolo pero' altrimenti i punti
cascano fuori. O devo considerare i prolungamenti dei lati?
In quest'ultimo caso due dei tre triangoli ottenuti non sono isosceli.
Altro discorso se r < 1, allora i punti cadono sui lati e se ne puo'
parlare.
Sono curioso, puoi spiegarti meglio perfavore?
Andrea

 Andrea
Newsgroup: it.scienza.informatica
Titolo: Simulazione gravitazionale

Ciao a tutti.
Sono un astrofilo cultore di programmazione. Sto costruendo un programma di
dinamica gravitazionale e sono in cerca di un algoritmo al di sopra di un
certo livello per risolver il classico problema - N-Body Simulator.
Potete aiutarmi?
Chiunque si interessa di programmazione (Visual Basic) e di questo problema
è invitato a contattarmi per discuterne insieme.
Spero in un sollecito e efficiente riscontro. Grazie.

 writes:

Tralasciamo il problema del VB.
Quanti corpi? 1,2,3 ... n
Con pochi corpi (es. un pianeta che gira intorno al sole) la cosa migliore
e' runge-kurta normale (o meglio generalizzato ai sistemi!).
Un altro aproccio per piu' corpi' e' quello di discretizzare i dt e
applicare n^2 forze a tutti i corpi. Questa soluzione è di facile
implementazione ma ha i suoi incovenienti. Primo l'eccessiva
complessità computazionale. Un sensibile miglioramento consiste
nell'applicare l'approssimazione con quadrupoli per gruppi di corpi
distanti tra loro, se i corpi A, B, C, ... sono vicini tra loro ma
"lontani" dal corpo X, invece di calcolare tutte le interazioni A-X
B-X ... si calcola un'unica interazione Y-Z dove "Y" è il "punto
medio" di A, B, C ... di massa A+B+C+... 
Questa soluzione (che ha come parametro il nostro criterio di
lontananza e vicinanza) porta a una complessità nlg(n).
Cavallo di battaglia degli informatici "massicciamente" paralleli ha
delle interessanti implementazioni "parallele" soprattutto su modelli
di macchine a processori anonimi.
Secondo problema: il valore dt va deciso PRIMA.
A mio giudizio però, (mi sarebbe sempre piaciuto approfondire questa
cosa ma non ho mai avuto tempo) questa strada non è la migliore. Per
me bisogna portare in forma matriciale il sistema di equazioni
differenziali e poi risolvere (parallelamente) quelle.
Con questo sistema è più facile avere delle idee anche sul valore di
dt sufficentemente piccolo perche' (per esempio) la terra non vada a
finire dentro al sole!
Comunque a parte queste divagazioni, puoi provare a applicare le n^2
interazioni ai corpi per ogni istante. Ossia descrivi gli n corpi con
massa m[i], posizione p[i] e velocità v[i], il primo valore è fissato
(tralasciamo la relatività ok?) , i secondi variano secondo le formule
della meccanica classica ossia:
for i=1 to n
x0 = p[i].x
y0 = p[i].y
vx = 0
vy = 0
x = 0
y = 0
for j=1 to n
	k = G0 * m[j] / Sqrt( (x0-x[j])^2 + (y0-y[j]) )^3
	ax = k * (p[j].x-x0)
	ay = k * (p[j].y-y0)
	vx = dt * ax + vx
	vy = dt * ay + vy
	x = dt * vx + x
	y = dt * vy + y
end
v[i].x += v[i].x
v[i].y += v[i].y
p[i].x += x
p[i].y += y
end
 
Salut.
-- 
# Giorgio Vecchiocattivi
# Osra Toscana srl
Newsgroup: it.scienza.informatica
Titolo: manuali superati? (OT?)

Ho vecchi manuali. Dos 6, Turbo Pascal (edito nel 96), Html e Java 
(almeno otto anni fa). Sono tutti superati e posso buttarli o cmq 
possono ancora essere utili?

 possono ancora essere utili?
Fossi in te, terrei gli ultimi due perché sono ancora validi entrambi, 
per quello che riguarda la parte teorica.
Nella mia libreria c'è un libro che parla di compilatori che è stato 
scritto nel 1988 e rimane attuale oggi...

Vitalij ha scritto:

Grazie mille.


I primi due li puoi tenere come pezzi da museo, quelli su html e java
potrebbero essere buoni come testi introduttivi ma in questo caso sono
comunque migliori testi recenti che oltre ad una introduzione, tengono
conto e danno indicazioni sull' evoluzione della tecnologia.

 possono ancora essere utili?
io ho ancora originale il manuale del turbo pascal 7 un mattone assurdo
e ti posso dire che tutti i manuali che vengono riscritti per molti 
linguaggi usano sempre la stessa parte introduttiva e ricorda che 
l'aspetto teorico o per usare la parola adatta la "semantica" è sempre 
la stessa cambia solo la "sintassi"
ciao
Newsgroup: it.scienza.informatica
Titolo: Problema: combinare gli elementi di una matrice

Ciao a tutti,
ho un problema e prima di iniziare ad implementare la soluzione "a 
spanne" vorrei chiarirmi un po' le idee. Ho una matrice NxM, ossia con N 
righe, ciascuna con M elementi. Gli elementi possono essere 
rappresentati da una lettera o da un sibolo '*' che indica che il 
simbolo in questione non è valido (questo significa che, ai fini del mio 
problema le colonne non avranno tutte dimensione efettiva N ma N-numero 
di asterischi in quella colonna).
Ora, dovrei calcolare tutte le possibili righe di una matrice simile, 
ottenuta combinando (senza ripetizioni) tutti i simboli che occorrono 
nelle diverse colonne. Per fare un esempio, la matrice:
[a	b	c]
[x	y	z]
[x	*	d]
mi darebbe:
[a	b	c]
[a	b	z]
[a	b	d]
[a	y	c]
[a	y	z]
[a	y	d]
[x	b	c]
[x	b	z]
[x	b	d]
[x	y	c]
[x	y	d]
Quello che non riesco a fare è "pensare" un algoritmo (anche in termini 
di strutture dati da utilizzare) che riesca ad eseguire questo incrocio 
senza una eccessiva ridondanza di iterazioni e di strutture dati. 
Qualche suggerimento?
Grazie,
Giulio
-- 
http://www.giuliopetrucci.it
http://www.fujikomonamour.com


Non devi preoccuparti dell'apparente "ridondanza", devi solo preoccuparti
che si avvicini sufficientemente ai limiti dell'occupazione
di memoria "necessaria".
Per come e' esposto il problema hai un limite superiore
di NxM simboli "necessariamente da memorizzare in qualche modo"
(per poter eseguire l'enumerazione).
Quindi se vuoi minimizzare il numero di operazioni
devi per forza o modificare la matrice di input (riordinando le
colonne ed eliminando i "doppioni" di simboli sulla stessa colonna)
o usi una struttura di appoggio con un occupazione di memoria NxM.
Se invece vuoi minimizzare il consumo di memoria e non puoi modificare
la matrice di input, ti serve almeno un vettore di appoggio di M elementi
(anche se il risparmio di memoria si traduce in un aumento considerevole
  delle operazioni da eseguire).
L. Micheletto

 #perl 5.8.3
[cut]
Purtroppo non conosco il Perl. Uno pseudocodice?
:-)


 suggerimento?
Come dice il saggio (Knuth):
"L'ottimizzazione prematura è l'origine di ogni male."
Prova a scrivere qui una versione non ottimizzata e ridondante
in un (pseudo)linguaggio qualunque.
Sono sicuro che i suggerimenti non mancheranno.
-- 
Gerolamo
Newsgroup: it.scienza.informatica
Titolo: Ridurre l'informazione il più possibile

Ciao a tutti,
avrei un dubbio da chiedervi,
Devo comprimere dell'informazione e cercare di ridurla il più
possibile, anche perdendo informazione,
Considerando che l'informazione sorgente non è definita a priori,
ma so che appartiene ad una lista di valori crescenti ordinati,
sapreste dirmi se secondo voi è una buona scelta trattare
quest'informazione dati,
come audio o immagine, utilizzando così algoritmi già ottimizzati ?
se si avete già utilizzato algoritmi di questo tipo, potreste
indicarmi qualcosa ?
grazie anticipatamente

 come audio o immagine, utilizzando così algoritmi già ottimizzati ?
Direi di no, in quanto gli algoritmi di compressione dei segnali audio e 
video sono ottimizzati appunto per quei tipi di segnali, ma soprattutto 
per le capacita' percettive dei sensi umani.
Nel tuo caso mi pare di capire che il segnale e' monotono.
In tal caso e' indicata una compressione delta. Cioe' memorizzi solo il 
primo valore e poi le differenze tra ogni valore e il valore precedente.
Infine comprimi i valori risultanti con un algoritmo standard.
Per quanto riguarda la disponibilita' a perdere dell'informazione, 
dovresti analizzare quale informazione sei disposto a scartare.
Per esempio, se vuoi rinunciare alla precisione dei valori, puoi 
memorizzare i valori con meno cifre significative, per esempio, in 
numeri da 8 bit invece che da 16 bit.
Se vuoi rinunciare alla risoluzione temporale, puoi filtrare il segnale, 
sostituendo una sequenza di campioni con la loro media.
-- 
     Carlo Milanesi
 
http://digilander.libero.it/carlmila

Newsgroup: it.scienza.informatica
Titolo: HELP X INTERNET EXPLORER

HELP ME !!Quando clicco su un link di posta (ad esmpio le email di una home
page,
mi si apre la finestra di posta di MICROSOFT EXCHANGE (programma che non
uso e che non so usare), invece che di INTERNET MAIL (programma posta di
Internet explorer)
Invece di cliccare sul link della posta, sono allora costratto a uscire,
aprire INTERNET MAIL e riscrivere il messaggio.
Per caso qualcuno sa come si fa a configurare affinché cliccando durante
l'utilizzo
di INTERNET EXPLORER si possa utilizzare il corrispondente programma di
posta?
grazie

...


 HELP ME !!Quando clicco su un link di posta (ad esmpio le ...
La scelta di quale subsistema di posta Explorer usi la si puo fare
da menu : View -> Options..(Opzioni) -> Programmi.
I programmi da utilizzare per mail e news durante le sessioni internet
possono venire scelti tra QUELLI DIPONIBILI.
Se nella finestra di scelta non vi viene proposto Mail oltre a Exange la
faccenda si fa piu complicata.
Good Luck						Bruno
Newsgroup: it.scienza.informatica
Titolo: Corsi di laurea a distanza in informatica?

Ciao,
vorrei conseguire una laurea in informatica,
ma sono un lavoratore. Quindi non ho il tempo
e la possibilitï¿œ di frequentare i corsi ogni
giorno.
Per risolvere il problema ho cercato sul web
informazioni sui corsi a distanza. Il primo
che ho preso in considerazione ï¿œ quello
in ingegneria informatica tenuto dal Consorzio
Nettuno, poi mi sono imbattuto in quello organizzato
dal Politecnico di Milano (sempre in ingegneria inf.).
L'unico corso di laurea in informatica (non ingeneria)
a distanza ï¿œ quello dell'Universitï¿œ di Milano,
ma si chiama "Laurea in sicurezza informatica",
quindi ï¿œ fin dal primo anno rivolto a chi
intenda diventare un esperto di sicurezza.
Vorrei sapere se qualche frequentatore di questo
NG ha seguito uno dei corsi di cui sopra e come
si ï¿œ trovato. Inoltre, se conoscete altri corsi
a distanza, ma non facenti parti della facoltï¿œ
di ingegneria.
Saluti.

 Saluti.
Non l'ho frequentato, ma so che c'� anche il corso online di
informatica (facolt� di scienze) a Urbino
http://e-learning.sti.uniurb.it/acs/it/
Ciao

Newsgroup: it.scienza.informatica
Titolo: oggetti lvalue

c'è qualcuno che sa darmi bene la definoizione di oggetti lvalue,quando sono
modificabili,quando non, quando possono esserlo o non, e oggetti che non
sono lvalue.
e possibilmente se mi sapete dire qualche fonte dove reperire informazioni
in merito
--------------------------------
Inviato via 
http://arianna.libero.it/usenet/

 ha scritto nel messaggio
news:213Z45Z149Z247Y...@usenet.libero.it...


Newsgroup: it.scienza.informatica
Titolo: OT:mailservice

Qualcuno conosce un servizio tipo hotmail dove prendersi una mailbox da
poter configurare anche in outlook?
Alessio

Alessio
Prova con 
www.freemail.it
č veloce e ti permette di scaricare la posta direttamente da Outlook.
=> Il tuo indirizzo sarą 
NO...@freemail.it
Byte byte.

Newsgroup: it.scienza.informatica
Titolo: Problema con doppia partenza:-(

Salve a tutti,
volevo chiedervi, gentilmente, se potete consigliarmi un programma che
mi permatta di poter avere un menu' di partenza iniziale sul mio PC.
Vorrei poter partire indipendentemente in dos ed in Win '98 (solito
problema x usare alcuni prog. dos) . Avevo pensato a quello che viene
utilizzato dal sistema operativo del Linux ma non so dove reperirlo:-(
Se e' possibile vorrei qualche aiuto.
Grazie in anticipo e ciao a tutti.
Niknic

Carissimo niknic nel tuo post del Sun, 11 Oct 1998 00:44:06 +0200 scrivevi:
 n: Salve a tutti,
 n: volevo chiedervi, gentilmente, se potete consigliarmi un programma che
 n: mi permatta di poter avere un menu' di partenza iniziale sul mio PC.
 n: Vorrei poter partire indipendentemente in dos ed in Win '98 (solito
 n: problema x usare alcuni prog. dos) . Avevo pensato a quello che viene
 n: utilizzato dal sistema operativo del Linux ma non so dove reperirlo:-(
 n: Se e' possibile vorrei qualche aiuto.
 n: Grazie in anticipo e ciao a tutti.
LiLo lo trovi in qualsiasi distribuzione linux
-- 
 "Who needs Windows and Gates in a  | Andrea Serafino
  world without walls and fences?"  | e.mail: 
aser...@geocities.com
Newsgroup: it.scienza.informatica
Titolo: codifica dei suoni

Ciao a tutti, vorrei sottoporvi due quesiti per un esame di
informatica che devo sostenere:
Quanto spazio occupa un suono della durata di 10 secondi campionato a
100 Hz, in cui ogni campione occupa 4 byte?
mi è venuto 4000 ma non sò se è giusto qualcuno potrebbe spiegarmi
l'esercizio.
e poi ce n'è un altro, penso sia il lavoro inverso che dice:
Un secondo di suono campionato a 64 Hz occupa 1Kb ( 1024 bit) . Quanti
valori distinti si possono avere per i campioni?
Grazie
D

 valori distinti si possono avere per i campioni?
Quanti valori distinti si possono memorizzare con 1024 bit? 2^1024.
E.

 Quanti valori distinti si possono memorizzare con 1024 bit? 2^1024.
Direi 2^(1024/64).
-- 
     Carlo Milanesi
 
http://digilander.libero.it/carlmila

 Direi 2^(1024/64).
Ah, sě, immagino sia questa la risposta corretta. Si assume perň che 
ogni campione occupi lo stesso numero di bit.
E.

Newsgroup: it.scienza.informatica
Titolo: Determinare l'inclinazione di un segmento

Quale procedura potrei ustilizzare per determinare l'inclinazione di un
segmento?
Mi spiego, io ho un'immagine  con una linea che cambia direzione
"morbidamente", dovrei sapere in ogni suo punto la sua inclinazione...
Siccome si tratta di una immagine io conosco solo la posizione di ogni
pixel della linea...
Come posso procedere?



Ogni pixel e` una coordinata 2 dimensionale.
Se si tratta di una funzione biunivoca (unico valore di y per ogni valore
di x) usa la formuletta usa (y_n - y_n-1) / (x_n - x_n-1). Se non si
tratta di una funzione (non e` biunivoca) costruisci un vettore di
punti (x,y) nel seguente modo:
-inserisci tutti i punti (x,y) in un vettore temporaneo. -ordina i punti
per ordinata dalla piu` piccola alla piu` grande.
-inserisci nel vettore risultato i punti partendo da quello con ordinata
	piu` piccola e poi via via quelli immediatamente successivi scelti tra i
	punti con minor distanza euclidea rispetto al precedente e considerando
	nell'insieme di ricerca (per risparmiare calcoli) solo i punti con
	ordinata inclusa in un intorno il piu` piccolo possibile a quella
	del precedente ma sufficientemente grande da garantire l'inclusione
	del punto effettivamente che visivamente considereresti successivo.
Il vettore risultante, a questo punto non e` altro che la tua linea
definita come path e quindi il calcolo diventa come nel caso precedente.
Ciao.
Newsgroup: it.scienza.informatica
Titolo: Store efficiente di informazioni

Ciao, nell'istituto dove lavoro abbiamo uno strumento di analisi che,
alla fine del processo, genera 8 files csv da milioni di righe (10-20) e
numero fisso di colonne (22).
Un file del genere occupa circa 1.5 Gb, che potrebbero crescere sia
perche' ci potrebbero essere piu' righe, sia perche' alcune colonne sono
di testo a lunghezza variabile. Ma tant'e'.
Sto cercando di capire se sia possibile avere questa informazione in un
altro formato che mi faccia risparmiare spazio (soprattutto per
questioni di backup... i ragazzi dell'IT non hanno spazio infinito a
disposizione) e che sia di accesso facile ed efficace (un file di testo
e' facile, ma non credo sia la maniera migliore di conservare dati...).
Ho fatto un primo esperimento con hdf5 (in realta' con pytables) ma mi
trovo un file di dimensioni doppie.
Con sqlite le dimensioni sono simili al file di testo... 
In realta' stavo pensando che poteva anche valere la pena di comprimere
i files e usare anche direttamente i file compressi...
Idee? Consigli? Per il momento tenderei ad escludere un RDBMS per il
semplice motivo che non ho di dove piazzarlo.
d

Io una prova a comprimere i file la farei, spendendo una certa fetta di
risorse per il lavoro di compressione,
su file di testo, ho visto anche riduzioni a 1/5, 1/10  dello spazio
iniziale.
Ciao, in bocca al lupo.
Newsgroup: it.scienza.informatica
Titolo: Solo x Programmatori

Date un'occhiata a L'Isola che non c'e' ...
http://home.onestop.net/antares


http://home.onestop.net/antares
Ringrazio di cuore chi si è divertito ad inserire un messaggio del genere
ma, vedendo la pagina, non sarebbe stato più semplice inserire il link
dell'email al posto del link alla pagina?
Una sola pagina che inviata a scrivere ad uno sconosciuto le proprie
perplessità o le proprie idee che, magari, vengono sfruttate a scopi di
lucro. Non parlo a vanvera ma parlo per esperienza personale !!!.
Un VERO programmatore !!!!

Newsgroup: it.scienza.informatica
Titolo: Win 95 e NT4

Sto cercando di installare NT4 su una macchina con Win 95 per ottenere un
dual boot.
Durante l'installazione di NT mi viene presentato il messaggio che Windows
95 ha
Bloccato l'accesso al disco, mi dice di usare il comando HUnlock per
disattivare l'accesso.
Qualcuno mi può aiutare in questo?
Come si usa HUNLOCK? Cosa mi serve per il dual boot?
Grazie.

...


Newsgroup: it.scienza.informatica
Titolo: Cerco informazioni sugli esami di certificazione Microsoft

Avrei bisogno di quante più informazioni possibile sugli esami di
certificazione Microsoft. Sono interessato a conseguire l'MCP per Windows NT
Server/Workstation 4.0.
Qualsiasi esperienza, appunto o dispensa, parere, consiglio (io sono a
Napoli, anche per quanto riguerda informazioni sui test center nella mia
zona) mi è infinitamente gradita
Grazie
Andrea  
andy_br...@hotmail.com
 oppure 
te...@netlab.it

 ha
scritto:
Microsoft ha realizzato la "Education and Certification Roadmap" in cui il
candidato puo' trovare informazioni dettagliate sulle modalita' per sostenere
gli esami, e su tutte le opzioni disponibili per prepararsi opportunamente. Sono
inoltre compresi alcuno test di autovalutazione che consentono di verificare la
propria preparazione prima di sostenere l'esame di certificazione. Tale guida in
versione CD-ROM puo' essere richiesta telefonando a Microsoft Servizio Clienti,
02-70.398.398.
Una volta identificato l'esame che si intende sostenere consultando suddetta
guida, e' possibile richiedere informazioni relative alle sedi e al calendario
degli esami ed iscriversi ad una delle sessioni telefonando al numero verde si
Sylvan-Prometric: 167-878441.
Presso i Microsoft Solution Provider - Authorized Technical Education Center
(ATEC) si possono frequentare, inoltre, i corsi che, avendo obiettivi
corrispondenti a quelli degli esami, servono per prepararsi sullo specifico
argomento prescelto.
E' possibile richiedere via fax l'elenco ufficiale dei Microsoft Solution
Provider - Authorized Technical Education Center telefonando al servizio
Microsoft by fax al numero 02/70.300.703 e digitando il codice 109.

~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~
Gabriele Bertolucci - NT4WKSITA+SP3 - VB5PROITA+SP3
pbe...@vi.ats.it
pbe...@freemail.it
http://userspace.ats.it/free/pberto/
http://www.fortunecity.com/skyscraper/spiff/523/
ICQ #: 9732192
~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~#~
Newsgroup: it.scienza.informatica
Titolo: che ne pensate???

Care/i ragazze/i
se qualcuno di voi pensa che
un ragazzo che ha passato gran parte
della sua vita sul pc, (magari invece di
andare a giocare a calcio) affrontando
da prima i problemi relativi ad un uso
"ludico" del mezzo e poi via via fino
a problemi di natura algoritmo/programmativa,
abbia comunqe il bisogno di avere delle gioie
e delle soddisfazioni...beh....insomma per farla
breve e meno ESISTENZIALE (caso mai se qualcuno
di voi fosse interessato alla mia "esistenza" sarei lieto
di farci una bella chiaccherata) vi chiedo di darmi la
soddisfazione di usare un programma fatto da me che
si trova e funziona on line sul mio sito all'indirizzo
http://madmaxplace.freeweb.org/
 cliccando sul
link "MailingList!!!"...leggete le istruzioni...C'ho
messo mesi a programmarlo considerando che non
sono un programmatore esperto ma semplicemte uno
studente al primo anno d'informatica.
Il programma è una specie di forward-mail on-line in cui
gli indirizzi dei destinatarti sono sconosciuti e aumentano
ogni volta ch qualcuno vi si registra...per ora il numero
massimo è di 8 utenti..ma posso portarlo anche a 20
o 30 se la cosa vi garbasse...se non vi dovesse piacere
basta che mi sciviate una email a 
hj...@tin.it
 e io
vi cancellerò dalla Mailing-List!
Per ora l'argomento trattato è "Università"!!!
So che potete trovare l'introduzione u po strana, cercate di
prenderlo come sfogo....grazie e scusate per l'intromissione.
Massimiliano - 
hj...@tin.it

 prenderlo come sfogo...
Sfogo di cosa?
Mah...
saluti,
	Denis

Chissà se su qualche ng americano anche quelli del Cult of Death Cow hanno
pubblicato un articolo simile :-)
Dade
Newsgroup: it.scienza.informatica
Titolo: Libri di Informatica

Che libro mi consigliate per prepararmi alle olimpiadi dell'informatica
selezioni regionali, come linguaggio vorrei usare il Pascal (conoscete
qualche libro anche per questo?).
Grazie e Ciao!!

Etc, etc,... ITA wrote:

Direi che il must è "Introduzione agli algoritmi" di Cormen, Leiserson e
Rivest (quello dell'algoritmo RSA, se lo hai sentito). È completissimo,
e ti preparerà anche per le fasi successive (se ci arrivi :-). Cosa un
po': la mia edizione 46 euro circa... Ma li vale. Ciao ed in bocca al
lupo!
-- 
Andrea Bergia - studente              Linux Registered User #281550

lupo!
Per scrivermi togliete "111".

 lupo!
Ma alle olimpiadi si usa Turbo Pascal 7.0 o Pascal for windows 1.5 o altro?
Comunque GRAZIE per l'aiuto

 lupo!
Beh tanto tu non lo hai pagato :)
Ciao,
Giuseppe

> Ma alle olimpiadi si usa Turbo Pascal 7.0 o Pascal for windows 1.5 o
altro?
Alle regionali č a discrezione della scuola (cioč mettono su quello che
hanno), comunque in genere credo sia turbo pascal 7.
Alle nazionali FreePascal sotto linux e Turbo Pascal sotto windows.
Successivamente ti convincono ad usare C++ e linux, quindi non si pone piů
il problema :)
Comunque per queste domande ti consiglio di iscriverti alla mailing list
italiana delle IOI, trovi tutto su 
ioi.dsi.unimi.it
.
Ciao,
Giuseppe

 Beh tanto tu non lo hai pagato :)
Già, e neanche te mi sembra... :-)))


 Già, e neanche te mi sembra... :-)))
Ma prima si e quindi ne ho 2 :)
(che tra l'altro il primo ce l'ho in inglese e l'edizione rilegata, comprato
su amazon... è molto più  bello :)
Ciao,
Giuseppe

Newsgroup: it.scienza.informatica
Titolo: I.A. e classificazione di testi

Devo affrontare un progetto universitario per riconoscere email di SPAM.
Ho dei dubbi su alcuni aspetti:
se il mio "learning set" è formato solo da esempi negativi, come posso 
implementare un algoritmo che effettivamente riconosca lo spam ?
Tra tutti i metodi che ho studiato sembra che il learning set debba 
avere sia esempiu positivi che negativi, altrimenti non è significativo 
come campione.
Sbaglio io ? oppure è la prof. ha cannato l'esercizio proposto ?
Se avete ulteriori suggerimenti su qualsiasi aspetto di questo problema, 
sono MOLTO ben accetti!!
grazie a chi vorrà rispondermi
ciao
Alesi_27

 sono MOLTO ben accetti!!
L'algoritmo Naive Bayes è molto usato per la classificazione di testi, da
buoni risultati ed è molto semplice da implementare. 
ciao,
Federico
-- 
http://narcisiss.bitchx.it

 
Grazie mille, sono riuscito a finire tutto e funziona decisamente bene, 
fino al 95% di accuratezza su alcuni test
ciao
Alesi_27
Newsgroup: it.scienza.informatica
Titolo: Domanda Informatica Teorica

Salve,
qualcuno sa spiegarmi come si fa a codificare la ricorsione primitiva
mediante iterazione e coppie.
Ciao e grazie.

Zoren ha scritto:

Ciao, ti mando il link del mio professore all'università di Bologna.
Trovi gli appunti del corso in cui se non ricordo male c'è spiegato come
si fa la codifica. In bocca al lupo...
Davide.
http://www.cs.unibo.it/~asperti/didattica.html


-- 
Tchau, -João do Sabão

Newsgroup: it.scienza.informatica
Titolo: provare la seriale?

Ho il dubbio che il pin 20,DTR,della seriale non funzioni,ho solo il tester
e avrei
bisogno di un programma che lo alzi e lo abbassi,cosa posso usare?Andrebbero
bene anche le istruzioni C o Pascal o assembler,magari da eseguire con il
debug del dos,se possibile.
Grazie.Gianmaria.

bisogno di un programma che lo alzi e lo abbassi,cosa posso usare?Andrebbero
Un qualsiasi programma di comunicazione.
Telemate, telix, o Procomm vanno benissimo.
Anche Hyperterminal.
Appena entri in uno di questi programmi la porta selezionata alza il
DTR.
Con Telemate mi ricordo che si poteva anche comandarlo a piacere.
Poi esistevano dei programmelli che potevano gestire i criteri Rs232
da Dos ... roba arcaica :-)))
C'ya
	Steve
--------------------------------- 
Stefano Bodini  - ISDN Consultant
 
s.bo...@clark.net
 
Remove the dot to email me
---------------------------------

Newsgroup: it.scienza.informatica
Titolo: quanti ambienti di programmazione !

Gradirei un chiarimento sulla differenza tra ambienti di
programmazione di III  / IV / generaiozne e di tipo visuale.
Per cominciare conviene buttarsi sul C++ in dos?
grazie
the zork

Per cominciare conviene buttarsi sul C++ in dos?
NO, perchè altrimenti non buttarsi nelle ottimizzazioni Assembler?
Newsgroup: it.scienza.informatica
Titolo: 25 giugno Esame di stato per Albo Informatici

 ha scritto nel messaggio


 
leggasi: come defraudare chi non e` laureato in Ingegneria.
Adieu,
-- 
Lestat de Lioncourt		     |			      Ciro Mattia Gonano
    ICQ#: 52631406		     | Undergraduate student of Computer Science
    alt. email: 
gon...@CS.UniBO.IT
   |			at University of Bologna
            <powered by Linux Slackware 8 on Kernel 2.4.18-xfs>

Newsgroup: it.scienza.informatica
Titolo: Locking a 2 fasi

Ciao,
qualcuno è in grado di indicarmi come si stabilisce se uno schedule è 2PL,
cioè se rispetta il protocollo di Locking a 2 fasi (non strict)?
r1(A), r2(B), w1(C), r2(A), r1(B), w2(C), r3(C), w2(B), r3(B), w1(A), w3(A)
grazie
Gion


Uhm... prova ad aggiungere i lock giusti in mezzo, e vedere se vengono 
rispettati, direi. Sse qui rn rappresenta una lettura da parte della 
n-esima transazione, e wn una scrittura dell'n-sima transizione, allora:
tempo------>
T1: x(a) r1(a)            x(c) w1(c)            s(b) r1(b)
T2:            x(b) r2(b)            s(a) r2(a)
T3:
tempo------>
T1:                                        w1(a)
T2: x(c) w2(c)            w2(b)
T3:            s(c) r3(c)       s(b) r3(b)       x(a) w3(a)
Ora, se ricordo bene il 2PL, dato che gia' nelle prime tre mosse vengono 
presi lock esclusivi di a, b e c, piu' avanti nessuno puo' prenderli, e 
quindi sicuramente questa schedulazione non e' possibile.
Considera tutto questo con grande dubbio :)
-- 
/**
  * Mattia Belletti - Undergraduate student @ 
cs.unibo.it
  * ICQ: 33292311   - email: 
mbel...@cs.unibo.it
  * IRC: BluShine   - site(s): 
http://cs.unibo.it/~mbellett
  * Linux registered user 299762 @ Linux registered machine 213003
  */
Newsgroup: it.scienza.informatica
Titolo: Ric. Operativa  simplesso

Salve
Non riesco a comprendere alcuni passaggi base dell'algoritmo del
simplesso (programmazione lineare) affrontato nel corso di ricerca
operativa.
http://www.di.unito.it/~locatell/didattica/ro1/ro1.pdf
  (pagg. 24-25)
dato
 Max 3x1 + 4x2 +2X3 + 2X4 +x5
soggetto a 
  x1 + 2x2 +2x3 +x4 -x5 = 2
  x1 +2x2 +x3 +x4 -2x5 =2
  x1...x5>=0
come passo iniziale devo riscrivere il rpoblema rispetto ala base
B[x1,x3]
AB = [ 1 2]  (matrice di base)
     [ 1 1]
AB^-1 [-1  2] (inversa della matrice di base)
      [ 1 -1]
Quindi assunto che per
cB = vettore dei coefficenti nella f.obbiettivo delle variabili di
base
xB = Vettore delle variabili di base
cN = vettore dei coefficenti nella f.obbiettivo delle avr fuori base
xN = Vettore delle variabili fuori base
b = Vettore dei termini noti
AB^-1 = Inversa della matrice di base
AB=matrice di base (matrice coefficenti var di base nei vincoli)
AN=matrice coefficenti var fuori base nei vincoli
procedo a riformulare vincoli e obbiettivo secondo la formulazione:
max cB*AB^-1*b + (cN - cB*AB^-1*AN)xN
xB=AB^-1*b - (AB^-1*AN*xN)
xB,xN>=0
per quanto riguarda i vincoli:
x1  [-1  2]  [2]   [-1  2]   [2 1 -1]   
  = [     ]* [ ] - [     ] * [      ] *[x2 x4 x5]
x3  [ 1 -1]  [2]   [ 1 -1]   [2 4 -2] 
da cui ottengo
x1 =2 -2x2 +7x4 +3x5
x3 =0 +3x4 -x5
che confrontando con la soluzione risultano giusti.
quindi procedoa riformulare il vincolo
max
        [-1  2]   [2]   (                  [-1  2]   [2  1  -1])
[3 2] * [     ] * [ ] +( [4 2 1] - [3 2] * [     ] * [        ] )*[x2
x4 x5]
        [1  -1]   [2]   (                  [ 1 -1]   [2  4  -2])
ora ottengo come risultato del prodotto dei primi 3 termini 6 
poi non sono convintissimo su come eseguire:
        [-1  2]   [-3  4]
[3 2] * [     ] = [     ] ??
        [1  -1]   [ 3 -2]
ke supposto esatto e moltiplicato per [2  1  -1]
                                      [        ]
                                      [2  4  -2]
mi dà [2  13  -5]
      [         ]
      [2  -5  -1]
                               [2  13  -5]
quindi avendo da fare [4 2 1]- [         ]
                               [2  -5  -1]
suppongo risulti  [2 11 6]    ???
che è solamente più da moltiplicare per [x2 x4 x5] ottengo [2x2 11x4
6x5]
infine ottengo
max 6 + 2x2 +11x4 +6x5
il risultato corretto dovrebbe essere 6 -2x2 -13x4 +8x5
dove è che sbaglio ?
grazie a tutti per la collaborazione.

...
Ok risolto tutto,
avevo un pò di lacune su concetti elementari del calcolo matriciale... .

 simplesso (programmazione lineare) affrontato nel corso di ricerca
a proposito del simplesso, c'e' una cosa che non ho mai capito...
ma cosa ha fatto di male questo povero "simplex method" per essere
tradotto in italiano con un orribile neologismo quale e' "metodo del
simplesso"???
Forse sono rimasto un po' indietro, ma per me simplex e' latino e
significa "semplice". Simplesso invece non significa niente, al
massimo evoca qualche vaga assonanza con amplesso :)))
-- 
addio, e grazie per tutto il pesce