marți, 8 octombrie 2013

Un exemplu de utilizare a programului GNU parallel

1. Începutul

În data de 29 septembrie 2013, la Bălți, s-a desfășurat „Ziua Libertății Programelor și 30 de ani de GNU”. Evenimentul a fost organizat de Fundația Ceata (http://ceata.org) și sprijinit de Universitatea de Stat "Alecu Russo" din Bălți (http://www.usarb.md). Programul evenimentului poate fi găsit la adresa http://ceata.org/evenimente/zlp-2013-%C8%99i-30-de-ani-de-gnu-%C3%AEn-b%C4%83l%C8%9Bi.html. Țin să precizez că Bălți nu a fost unicul oraș în care Fundația Ceata a organizat evenimente legate Ziua Libertății Programelor. Au fost de tot șase orașe.  Mai multe detalii le puteți găsi în comunicatul oficial al Fundației Ceata.

Cine s-a săturat de citit poate să privească fotografiile de la evenimentul din Bălți, https://albume.ceata.org/index.php?/category/118.

2. GNU Parallel (și GNU Stow)

Reiese așadar din denumirea evenimentului că trebuia să se fi vorbit mult despre GNU. Așa și a fost. S-a vorbit despre GNU Hurd, despre programele făcute de cei de la GNU, în special, de Emacs, de GNU Core Utilities etc. Eu am vorbit despre GNU Prallel și GNU Stow (http://www.slideshare.net/vundicind/gnu-parallel-i-gnu-stow). Apropo prezentarea de pe slideshare.net este pusă la dispoziţie, cu toate că nu este specificat pe primul diapozitiv a prezentării, sub Licenţa Atribuire - Distribuire-în-condiţii-identice 3.0 Ne-adaptată (CC BY-SA 3.0).

Am vorbit despre metode de instalare a GNU parallel, am dat exemple de utilizare combinată cu programul grep, am explicat cum poate fi controlat  numărul de procese paralele  și în final am prezentat un contraexemplu (un caz în care executarea sarcinilor în paralel înrautățește lucrurile). N-am reușit însă să prezint un alt exemplu. Un crawler web realizat în întregime doar prin comenzi GNU/Linux și care face interogările către server în paralel. Nu l-am prezentat pentru nu-l aveam finalizat atunci. Acum după cîteva săptămîni am găsit totuși timp și l-am data gata.

 3. Crawler web care folosește GNU parallel și nu doar GNU parallel

Am fost inspirat de exemplul de crawler web din manualul programului GNU parallel. Crawlerul realizat de mine este la fel un script shell care l-am numit „pwspell” (pe lung ar fi „Parallel Web Spell Checker”) adică un crawler care mai și verifică ortografia paginilor vizitate. Script-ul poate fi descărcat de pe Github.com(https://github.com/vundicind/pwspell). Proiectul pe Github conține trei fișiere: script-ul și două fișiere text. Fișierul README_ro.md conține indicații, în română, pentru instalare (pachete adiționale) și rulare.

Script-ul face ceea ce am scris mai sus că face, dar mai este de lucru la el. De exemplu, dacă textele în website conțin literele „ț” și „ș” cu sedilă (redactate din Windows XP) atunci toate cuvinte cu aceste două litere vor fi considerate greșite de pwspell. Acest fapt se datorează lui aspell (programul utilizat de crawler pentru verificarea ortografiei) în dicționarele căruia se folosesc „ț” și „ș” cu virgulă (cum e corect).

Pentru mine acest script are o importanță mai mult didactică decît funcțională. Crawler-ul este un exemplu netrivial de utilizare combinată de comenzi GNU/Linux, un exercițiu de scriere de script-uri shell reușit.

luni, 30 septembrie 2013

Crearea de tabele pentru problemele de transport folosind LaTeX

1. Exemplul I

În exemplul de mai jos sînt utilizate doar comenzile: \multicolumn, \multirow și \cline. Apropo pentru commanda \multirow e nevoie de \usepackage{multirow}. Documentarea acestor comenzi poate fi găsită aici.


\begin{tabular}{|c|cc|cc|cc|cc|c|}
\hline
& \multicolumn{2}{|c|}{$C_1$}
  & \multicolumn{2}{|c|}{$C_2$}
  & \multicolumn{2}{|c|}{$C_3$}
  & \multicolumn{2}{|c|}{$C_4$}
  & \\
\hline
\multirow{2}{*}{$F_1$}
  & \multicolumn{1}{|c|}{} & 2
  & \multicolumn{1}{c|}{} & 3
  & \multicolumn{1}{c|}{} & 5
  & \multicolumn{1}{c|}{} & 1
  & \multirow{2}{*}{8}\\
\cline{3-3}\cline{5-5}\cline{7-7}\cline{9-9}
& & & & & & & & & \\
\hline
\multirow{2}{*}{$F_2$}
  & \multicolumn{1}{|c|}{} & 7
  & \multicolumn{1}{c|}{} & 3
  & \multicolumn{1}{c|}{} & 4
  & \multicolumn{1}{c|}{} & 6
  & \multirow{2}{*}{10}\\
\cline{3-3}\cline{5-5}\cline{7-7}\cline{9-9}
& & & & & & & & & \\
\hline
\multirow{2}{*}{$F_3$}
  & \multicolumn{1}{|c|}{} & 4
  & \multicolumn{1}{c|}{} & 1
  & \multicolumn{1}{c|}{} & 7
  & \multicolumn{1}{c|}{} & 2
  & \multirow{2}{*}{10}\\
\cline{3-3}\cline{5-5}\cline{7-7}\cline{9-9}
& & & & & & & & & \\
\hline
& \multicolumn{2}{|c|}{6}
  & \multicolumn{2}{|c|}{8}
  & \multicolumn{2}{|c|}{9}
  & \multicolumn{2}{|c|}{15}
  & 38\\
\hline
\end{tabular}


Rezultatul este următorul:

Puteți accesa (și compila) fișier LaTeX integral cu acest exemplu pe ShareLaTeX.com (https://www.sharelatex.com/project/52540b39ce0382ac30000347). Proiectul pe ShareLaTeX.com conține două fișiere, alegeți fișierul tabular.tex.

 2. Exemplul al II-lea

E cam mult de scris în exemplul de sus. În cele ce urmează este prezentată o metodă de construire a tabelului utilizînd cadrul tabu (care are nevoie de \usepackage{tabu}).

\newcommand{\cost}[1]{\raisebox{0.5cm}{\framebox{#1}}}

\everyrow{\hline}
\setlength{\tabcolsep}{0pt}

\begin{tabu}{|X[c,m]|X[r,m]|X[r,m]|X[r,m]|X[r,m]|X[c,m]|}
&
\multicolumn1{c|}{$C_1$}&
\multicolumn1{c|}{$C_2$}&
\multicolumn1{c|}{$C_3$}&
\multicolumn1{c|}{$C_4$}&\\
$F_1$ & \cost{2}  & \cost{3} & \cost{5} & \cost{1} & 8\\
$F_1$ & \cost{7}  & \cost{3} & \cost{4} & \cost{6} & 10\\
$F_1$ & \cost{4}  & \cost{1} & \cost{7} & \cost{2} & 10\\
& 
\multicolumn1{c|}{6} & 
\multicolumn1{c|}{8} & 
\multicolumn1{c|}{9} & 
\multicolumn1{c|}{15} & 
\multicolumn1{c|}{38}\\
\end{tabu}

Rezultatul va arăta astfel:



Puteți accesa (și compila) fișier LaTeX integral cu acest exemplu pe ShareLaTeX.com (https://www.sharelatex.com/project/52540b39ce0382ac30000347). Proiectul pe ShareLaTeX.com conține două fișiere, alegeți fișierul tabu.tex.


\mathbb{1}

Cum putem aplica stilul "Blackboard bold" la numere?
Din păcate pachetul standard în care este definită comanda \mathbb (amsmath sau amssymb, nu țin minte exact) este limitat doar la litere ($\mathbb{R}$, $\mathbb{Q}$ etc) și nu conține glife pentru cifre. O soluție este pachetul bbold care extinde comanda \mathbb cu unicul "dezavantaj" că glifele pentru litere arată puțin altfel.
Altă soluție este pachetul bbm care nu modifica comanda \mathbbm, ci "vine" cu o noua comanda \mathbbm.
Ambele pachete pot fi instalate în Ubuntu prin intermediul pachetul de sistem texlive-fonts-extra.

luni, 16 septembrie 2013

Fixing (un)common Moodle errors

1. Site Administration block with unexpandable links


The problem: in the "Site administration" block, the links such as "users", "courses", "grades" (or any other links that must expand on a click) do not work like they're supposed to.
The context: I ran into this issue after I've changed the location of "moodledata" directory on the server (Ubuntu 12.04 LTS; Moodle 2.5.1).
The solution: I had to purge the caches via command line, as follows:
sudo su www-data -c "php admin/cli/purge_caches.php"
Here are some links that I found on this issue. However, I didn't find out the reason for this problem to appear:

2. "Incorrect access detected, this server may be accessed only through..."

The problem: i have an instance of Moodle behind a proxy and the former (the instance) is mapped in the local proxy URL space by use of ProxyPass and ProxyPassReverse directives. I have modified the "$CFG->wwwroot" parameter from "config.php" to match the proxy server domain name, but I still get the error message:

Incorrect access detected, this server may be accessed only through "http://xxx.xxx.xxx.xxx/moodle" address, sorry.

The context: Ubuntu 14.04.02 LTS; Moodle 2.8.5+).
The solution: add to "config.php", before the "lib/setup.php" include directive,  the line:

$CFG->reverseproxy = true;


sâmbătă, 31 august 2013

Some random examples with PGF/TikZ

July 2013, the lucky month when a student of mine whom I was advising on his undergraduate thesis, finally successfully finished it. It happened that I only now have the time to write about this event. I was much busy before.
The title of the thesis was "Computer Technologies for Visualization of Mathematical Objects"  (the original title, in Romanian, sounds like: "Tehnologii de vizualizare a obiectelor matematice prin utilizarea calculatorului").
We both had been working hard to get it well done. And the fruitful result of the months of hard work that we had spent is, on my side, some good experience of working with LaTeX, PGF/TikZ, appreciation of the work from my colleagues, on the student's side, the highest score for this work and,  on the committee's side, the pleasant experience of viewing some fresh ideas, powerful technologies, a well-structured and understandable content of the work.

I will present some of the things that the thesis was about in the paragraphs below.


\begin{figure}[!hb]
\tikzset{external/force remake}   
\centering%
\begin{tikzpicture}
  \begin{axis}[xlabel=$x$,ylabel=$y$,zlabel=$z$]
    \addplot3[surf, samples=20] {x^2-y^2};
    \begin{scope}[every node/.style={circle,inner sep=1.5pt,fill=black}]
      \node[pin=50:\footnotesize{saddle point}] at (axis cs:0,0,0) {};
    \end{scope}
  \end{axis}
\end{tikzpicture}
\caption{Saddle point of function $f(x,y)=x^2-y^2$}
\end{figure}



\begin{figure}[!hb]
\begin{tikzpicture}
  \begin{axis}[xlabel=$x$,ylabel=$y$,zlabel=$z$,view/az=225,view/h=165]  
    \addplot3[surf,samples=20,domain=-3:3] {(x^3)+(y^3)-(3*x)-(12*y)+1};
    
    \begin{scope}[every node/.style={circle,inner sep=1.5pt,fill=black}]
      \node[pin=140:\footnotesize{minimum}] at (axis cs:1,2,-17) {};
      \node[pin=140:\footnotesize{maximum}] at (axis cs:-1,-2,19) {};
      \node[pin=140:\footnotesize{saddle}] at (axis cs:1,-2,15) {};
      \node[pin=140:\footnotesize{saddle}] at (axis cs:-1,2,-13) {};
    \end{scope}
  \end{axis}
\end{tikzpicture}  
\caption{Critical points of function $f(x,y)=x^3+y^3-3x-12y+1$}
\end{figure}

\begin{figure}[!hb]
\begin{tikzpicture}
  \begin{axis}[xlabel=$x$,ylabel=$y$,zlabel=$z$,view/az=75]  
    \addplot3[surf,samples=20,domain=-3:3] {(x^3)+(y^3)-(3*x)-(12*y)+1};      

    \begin{scope}[every node/.style={circle,inner sep=1.5pt,fill=black}]
      \node[pin=170:\footnotesize{minimum}] at (axis cs:1,2,-17) {};
      \node[pin=140:\footnotesize{maximum}] at (axis cs:-1,-2,19) {};
      \node[pin=160:\footnotesize{saddle}] at (axis cs:1,-2,15) {};
      \node[pin=140:\footnotesize{saddle}] at (axis cs:-1,2,-13) {};
    \end{scope}
  \end{axis}
 
\end{tikzpicture}  
\caption{Critical points of function $f(x,y)=x^3+y^3-3x-12y+1$ (different view)}
\end{figure}

luni, 25 februarie 2013

LaTeX: Adrese cu conținut înteresant

Revista organizației TeX User Group, TUGboat : http://www.tug.org/tugboat/Contents/

Site-ul stackoverflow.com: http://stackoverflow.com/
Lectură plăcută!

duminică, 9 septembrie 2012

LaTeX: miscelaneu

Instalarea pachetelor LaTeX în contextul distribuției MiKTeX

Sînt multe modalităti de a instala un pachet LaTeX în MikTeX. Una din ele este prin intermediul aplicației care vine împreună cu MikTeX - Package Manager (Start/All Programs/MiKTeX/Maintance (Admin)/Package Manager (Admin)).

Tehnoredactare în Unicode (MikTeX)

În primul este nevoie de un mediu de tehnoredactare care poate "înțelege" (deschide) corect fișierele în Unicode. De exemplu Texmaker (din păcate TeXnicCenter 1.0 RC nu este capabil de așa ceva).
  1. Instalați pachetul "ucs".
  2. În antetul fișierului LaTeX adăugați rîndul "\usepackage[utf8x]{inputenc}"
În caz că apare eroarea următoare.

! LaTeX Error: File `uni-global.def' not found.Type X to quit or to proceed,or enter new name. (Default extension: def)Enter file name:! Emergency stop. ...ni-global.def \else\input{uni-global.def}

Descarcati varianta arhiv a pachetul-ui ucs.. Copiați directoriul "data" din acest arhiv în "C:\Program Files\MiKTeX 2.9\tex\latex\ucs".  Actualizați baza de date cu nume de fișiere în MiKTeX cu ajutorul aplicației MiKTeX Options (Start/All Programs/MiKTeX/Maintance (Admin)/Settings (Admin)).

PGF/TikZ și GNUPLOT (Kile)

În linii generale pentru a putea utiliza TikZ împreună cu GNUPLOT este nevoie de următoarele
două condiții:

  1. GNUPLOT să fie instalat pe calculator
  2. TeX-ului trebuie să i se dea permisiunea de a executa programe externe.

Condiția 1 poate fi trecută cu vederea ... pînă cînd ))).
Dacă nu este 2 vă veți confrunta cu mesaje de eroare de tipul

Package pgf Warning: Plot data file `XX.table' not found. on input line YY.

Pentru cazul Linux/Kile (Sistem de operare/Mediu de TeXnoredactare) se procedează după cum urmează. Parcurgeți următorul lanț de itemi de meniu: Settings/Configure Kile.../Tools/Build;
și adăugați în zona "Options:"  opțiunea pentru linia de comandă "-shell-escape".

Instalarea pachetelor LaTeX (Ubuntu)

Cel mai des pachetele LaTeX sînt distribuite sub formă de colecție de fișiere, adică reprezintă un directoriu care conține un anumit număr de fișiere. În acestă colecție obligatori veți găsi două fișiere: unul cu extensia ".dtx", iar altul cu extensia ".ins".   
Eu obișnuesc să instalez pachetele LaTeX în directoriul "~/texmf/tex/latex", iar procedura de instalare poate fi descrisă în linii generale prin următoarea consecutivitate de comenzi.

cp foo/ ~/texmf/tex/latex/
cd ~/texmf/tex/latex/foo/
latex foo.ins
texhash ~/texmf

Pachete LaTeX pentru documente PDF interactive

Nu m-aș fi gîndid că există astfel de pachete dacă nu citeam articolul Interactive PDFs with LaTeX. A fost o surpriză plăcută care demonstrează încă odată cît de multe se poate de făcut folosind LaTeX.

  • attachfile - oferă posibilitatea de incorpora fișiere în documentul PDF, de exemplu imaginile în original sau cod sursă de program etc;
  • movie15 - adăugarea de fișiere video, audio și 3D obiecte în documentul PDF;
  • pdfpages - inserarea fișierelor .pdf în documentul final.

Link-uri utile: tutoriale

Online tutorials on LaTeX (Mi-a plăcut mult materialul privitor la Box-uri: Several Kinds of Boxes)

Traducerea contextelor Definition, Theorem etc. in română

\usepackage[romanian]{babel}
\deftranslation[to=romanian]{Definition}{Definiție}