Skip to content

Instantly share code, notes, and snippets.

View jordi-petit's full-sized avatar

Jordi Petit jordi-petit

View GitHub Profile
@jordi-petit
jordi-petit / p1.cc
Last active April 26, 2018 07:27
AP1 2017-10-06
// Comptar el nombre de lletres A en un text.
// => Recorregut
#include <iostream>
using namespace std;
int main() {
int n = 0;
char c;
while (cin >> c) {
@jordi-petit
jordi-petit / p1.cc
Created October 10, 2017 10:52
AP1 2017-10-10 Recursivitat 1
// Funció recursiva que retorna el factorial d'un natural.
// Prec: n>=0.
int factorial(int n) {
if (n == 0) return 1;
else return n * factorial(n - 1);
}
@jordi-petit
jordi-petit / p1.py
Last active April 26, 2018 07:28
AP1 2017-10-11 Recursivitat 2
# Floc de Koch
# (vegeu https://en.wikipedia.org/wiki/Koch_snowflake)
import turtle # https://docs.python.org/3.6/library/turtle.html
# pinta el segment bàsic de Koch _/\_ amb segments de llargada long i passos passes recursives
def figura(long, passos):
if passos == 1:
turtle.forward(long)
@jordi-petit
jordi-petit / p0.md
Last active February 28, 2018 15:35
LP 2017-10-16

Tipus

Int

Enters 32/64 bits amb complement a 2.

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

Operacions:

  • +
@jordi-petit
jordi-petit / p0.md
Last active March 20, 2018 09:14
Useful high order functions in Haskell

Useful high order functions in Haskell

flip

  • Header:

    flip :: (a -> b -> c) -> (b -> a -> c)
@jordi-petit
jordi-petit / p0.md
Last active January 24, 2025 13:48
Useful list functions in Haskell

Useful list functions in Haskell

head, last

  • Header:

    head, last :: [a] -> a
@jordi-petit
jordi-petit / p1.hs
Last active October 23, 2017 12:31
LP 2017-10-23
-- 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
jordi-petit / p0.md
Last active April 26, 2018 07:28
AP1 2017-10-24

Vectors

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

(FIGURA)

Constructors

  • vector v;
@jordi-petit
jordi-petit / p0.cc
Last active April 26, 2018 07:28
AP1 2017-10-25
// 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
jordi-petit / p1.cc
Last active April 26, 2018 07:29
AP1 2071-10-27
// 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;