jordi-petit

#include <iostream>
#include <algorithm>
using namespace std;


void ordernacio_per_insercio(vector<double>& v) {
    int n = v.size();
    for (int i = 1; i < n; ++i) {
        for (int j = i; j > 0 and v[j - 1] > v[j]; --j) {
            swap(v[j - 1], v[j]);

jordi-petit

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cassert>
using namespace std;


double now() {

jordi-petit

-- Joc de pedra paper o tisora

data Jugada = Pedra | Paper | Tisora

guanya :: Jugada -> Jugada -> Bool

Pedra `guanya` Tisora = True
Tisora `guanya` Paper = True
Paper `guanya` Pedra = True
_ `guanya` _ = False

jordi-petit

// Cerca lineal en un vector 


#include <iostream>
#include <vector>
#include <cstdlib>              // permet usar el rand() i el srand()
#include <ctime>                // permet usar el time() i el clock()
using namespace std;

jordi-petit

// Dir si un text és palíndrom


#include <iostream>      
#include <string>        
using namespace std;


bool palindrom(const string& s) {           // string s també estaria bé
    int esq = 0;

jordi-petit

Vectors

Un vector agrupa diferents valors d'un mateix tipus sota un uníc nom.

(FIGURA)

Constructors

• vector v;

jordi-petit

-- Diccionari de Strings a Ints amb funcions d'ordre superior
-- i valors per defecte. 


type Dict = (String -> Int)

-- Versió 1

create :: Int -> Dict
create def = \key -> def

jordi-petit

Useful list functions in Haskell

head, last

• Header:

  head, last :: [a] -> a

jordi-petit

Useful high order functions in Haskell

flip

• Header:

  flip :: (a -> b -> c) -> (b -> a -> c)

jordi-petit

Tipus

Int

Enters 32/64 bits amb complement a 2.

Exemples: 0, 3, 28, (- 55).

Operacions:

• +