Apunts d’Estructures de Dades i Algorismes: Cerca exhaustiva
Cerca exhaustiva La cerca exhaustiva és un mètode de disseny d'algorismes que consisteix en mirar-se sistemàtica i intel·ligentment totes les possibles solucions a un problema donat. Generalment els...
View ArticleApunts d’Estructures de Dades i Algorismes: Les classes de problemes P i NP
Classes de problemes – P i NP Entrades Problemes Classes de problemes (no excloents) \(x\) \(\pi\) P Coneixem algorismes amb temps pitjor polinomial (o millor) per a decidir el problema. NP Coneixem...
View ArticleApunts d’Estructures de Dades i Algorismes: Programació dinàmica
1. Nombres de Fibonacci L'algorisme trivial per al càlcul dels nombres de Fibonacci repeteix molts càlculs. Podem evitar-ho desant tots els valors que calculem en una matriu i cercant-los allà quan ens...
View ArticleOn Intel AppUp, the ExoPC Slate, MeeGo and Ubuntu 10.10
Introduction (Intel Rocks!) Last Wednesday I attended the Intel AppUp Developer Day, a workshop where Intel employees presented the MeeGo stack and introduced Intel AppUp, a software center which will...
View ArticleZeitgeist 0.7.1 “Made in Aarhus” released!
On behalf of the Zeitgeist team I am proud to announce the release of Zeitgeist 0.7.1 "Made in Aarhus". This is a minor release before 0.8.0 (which will be the first one introducing storage awareness)....
View ArticleActivity Log Manager for Zeitgeist released!
On behalf of the Activity Log Manager team and the Zeitgeist Project, I am happy to announce the first release of Activity Log Manager (0.8.0), a user interface for managing Zeitgeist blacklists,...
View ArticleBreu introducció al sistema de control de versions Bazaar
Introducció A l'hora de desenvolupar aplicacions informàtiques en grup és molt important disposar d'un sistema de control de versions (VCS, version control system). Explicat molt breument, els VCS són...
View ArticleApunts de Càlcul: Nombres reals i nombres complexos
1. Nombres reals Naturals \(\mathbb{N}=\left\{1,2,3,4,…\right\}\) \( \begin{array}{ll}+: & \mathbb{N}\times\mathbb{N} \rightarrow \mathbb{N} \\ & (n, m) \mapsto n+m\end{array} \) Propietats:...
View ArticleApunts de Càlcul: Funcions d’una variable
Introducció Considerem una funció real de variable real \(f: A \in \mathbb{R} \rightarrow \mathbb{R}\) tal que \(\forall x \in A\) existeix com a màxim un \(y \in \mathbb{R} : y=f(x)\). Definim:...
View ArticleTrigonometria: Sinus, cosinus i tangent dels angles 30º, 45º i 60º
Com trobar els valors? \( \begin{array}{ll} \sin45º & =\frac{1}{\sqrt{2}}=\frac{\sqrt{2}}{2} \\ \cos45º & =\frac{1}{\sqrt{2}}=\frac{\sqrt{2}}{2} \\ \tan45º & =1 \\ \end{array}\) \(...
View ArticleApunts de Bases de Dades
Introducció Els tres mons Món Disseny… (BD) Enginyeria del Software Dependència tecnològica Món real objectes del món real conceptual especificació independent Món conceptual coneixements /...
View ArticleApunts de Teoria de la Computació: Teoria de llenguatges
Un alfabet (\(\Sigma\)) és un conjunt finit d’elements (símbols), habitualment caràcters alfanumèrics. Un mot és una llista de símbols d’un alfabet. El mot buit (llista de longitud 0) el denotarem amb...
View ArticleApunts de Teoria de la Computació: Gramàtiques incontextuals
Una gramàtica incontextual (CFG, Context Free Grammar) \(G\) és un conjunt de regles de substitució on les parts esquerres són mots de longitud 1. Aquestes regles les anomenarem produccions i les seves...
View ArticleeSpeak GUI 0.4 is out!
A few of you may remember espeak-gui, a graphical user interface for eSpeak I did release two years ago. While I haven’t been dedicating much time to it, it’s still alive and I’m happy to announce its...
View ArticleBreu introducció al sistema de control de versions Subversion (SVN)
Us deixo aquí una breu introducció al Subversion (SVN), un sistema de control de versions (VCS) per al desenvolupament cooperatiu d’aplicacions informàtiques. El Subversion permet únicament una forma...
View ArticleA gentle introduction to Zeitgeist’s Python API
In this post I’ll make a quick introduction by example on how to use Zeitgeist’s Python API for good and profit. If you’re interested in using Zeitgeist from C instead, see the libzeitgeist examples;...
View ArticleBest Chrome extensions
Since I haven’t been blogging for a while, here is a list of some Chrome extensions you can’t miss. Sanity AdBlock Plus – I’m not sure how anyone can use a web browser without AdBlock. It’ll make sure...
View ArticleThe advent of digital signage
With ever cheaper flat screens and low power computers, it’s not strange for computer screens and web technology to replace custom build display systems (like the screens indicating arrivals at...
View ArticleVIM Commands
Here’s a list of some random vim commands I found useful: v} → selects until the next closing bracket va} → selects the current block di( → delete inside the next (…) di” → delete inside the next “…”...
View ArticleDefinicions Economia (EEE)
Aquestes són algunes definicions donades com a part del temari de macroeconomia de la FIB. Inflació: increment sostingut del nivell general de preus; pot ser de demanada (bona?) o de costos (dolenta)....
View Article