Descargado en:

patatabrava.com

INTRODUCCIÓ A LA RESSOLUCIÓ DE PROBLEMES I

DISSENY D'ALGORISMES (UAB)

RESUM TEMARI SENCER IRP-DA UAB + EXEMPLES

ESTAPE, GLORIA 16-17

 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

EINES EXCEL
- Protecció de dades: seleccionar les celes que volem bloquejar.

- Immovilizar: per fixar el que volem visualitzar. (seleccionar + la següent)

- No canviar el valor de la fila o columna ($)

- Llista de dades:

Condicionals amb formula

Amb condició:
=SI(condició, acció si es compleix, acció si no es compleix)
Més d’una condició:
Y(Cond1,Cond2)
DISSENY D’UN PROTOTIP
Al extreure els elements més significatius:
- Paràmetres: informació fixada per l’empresa per obtenir el càlculs del problema. (columnes)
- Variables: informació que es pot modificar, amb les que juguem per obtenir una sèrie de
resultats. (files)
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

EINES DEL DISSENY D’ALGORISME

Diagrama de flux/ pseudo-codi
INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES
INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES
INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Visual Basic
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

*Propietats alfanumèrics
Propietat: Len
Llegeix la longitud de la paraula.
{ Longitud lenght len ........... len (“cotxe”)=5 }

Propietat: Left
Llegeix la part esquerra de la paraula.
{ Tros esquerra left (paraula, #lletres) ....... left (“cotxe”, 3) = “cot” }
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Propietat: Right
Llegeix la part dreta.
{ Tros dret right (paraula, #lletres) .......... right (“cotxe”, 2) = “xe” }

Propietat: Mid
Llegeix la part del mig.
{ Tros mig mid (paraula, a partir lloc on s’ha de començar,..)..... mid (“cataplasma”, 5 , 3) = “pla” }

Propietat: Int

Per assegurar-nos que el valor entrat és un nombre sencer.

Int() dóna la part sencera del nombre que hi hagi dins la funció.

<> en visual bàsic significa: no és igual.

 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

& per concatenar (unir) variables i contents alfanumèriques

Ex: Range (“E” & i+6).Value

Pro
pietat: Mod
Ens aporta el residu d’una divisió entre el nombre que introduïm i el nombre que volem
comprovar si és múltiple.

Propietat: Public
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Per fer pública una variable i s’acumulin resultats. Funciona conjuntament per tots els
algorismes.

Propietat: Inputbox
Serveix per introduir les dades d’una variable que utilitzarem per fer el càlcul.

Propietat: Msgbox
Missatge emergent.

ALGORISME: If
Aquest algorisme serveix per fer condicions, a partir d’una pregunta.
If ____ Then ____

End If
- Atenció a la forma de cada “si”... són “complerts”, perquè tenen una (o més)
accions tant si es compleix la condició com si no es compleix ... cal “tancarlos”
amb “end if”

- En haver-hi una sola acció a efectuar dins dels dos darrers “si”, es poden escriure en
una única línia cada un i no cal “tancar-los”
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Propietat: Call

*Ex:
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Algorisme: For
Repetició d’un conjunt d’instruccions un cert nombre de vegades. { FOR ____ TO ____ }.
Utilitzem “i” com a comptador, el nombre de vegades que realitza el càlcul
EXEMPLE: algorisme que calculi els 20 primers imparells...

Propietat: Cells
Una manera de ejecutar un bucle en un rango es utilizar el bucle For...Next con la propiedad Cells. Al utilizar la
propiedad Cells, puede sustituir el contador del bucle, u otras variables o expresiones, por el número de índice
de las celdas. En el siguiente ejemplo se sustituye la variable contador por el índice de fila. (Cells(fila,columa)=i)

Algorisme: While
Bucle “while”. Realitza una sèrie de càlculs fins arribar al final de la condició del càlcul.
Ex:
While R <= 5
R=R–5
Wend

__________
Sub
i=10
Llegir Codi
While Codi <> “”

If Esquerra (Codi, 1) = “x” Then

Suma = suma + 1

End If
i = i +1
Wend
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

End Sub

*Codi ASCII
Assigna als caràcters un número.

Associat amb visual Bàsic.

Asc transforma les lletres en codi ascii
Chr transforma el codi ascii en lletres.
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Propietat: Worksheets
Serveix per agafar dades d’un altre full d’excel.
Ex:
A = Worksheets (“Hoja1” / “Dades”).Range(“E”&fila).Value

Propietat: Randomize
En l’atzar hi ha una taula de números aleatoris, valors entre el 0 i el 1.
El randomize: Serveix per obtenir un valor de la taula. (“Random numers”)
Rnd*1000000, per obtenir un nombre més alt.
Amb el qual utilitzarem el mod, per obtenir un nombre entre els valors que vulguem.

LLISTES:
Farem servir la variable “fila”. Haurem de dissenyar un bucle per canviar automàticament el
valor de la variable.
- Si sabem el nombre de files que no variarà Bucle for
- Si # canviant de files Bucle while ; indicant la fila en que comença ; acabarà quan
les files ja no estiguin plenes
Ex:
fila = 10
Llegir Col
While Col <> “”
-algorisme-
‘actualitzar el comptador

fila = fila + 1
‘llegir Col de la fila següent
Llegir Col
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Wend

QUARTILS + COMPTADORS:
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Exemples pràctics:

1. Trobar el residu de la divisió de qualsevol número

entre 5

2. L’algorisme troba quants codis hi ha que comencin amb “x”. Farem servir Cells i la funció
LCase per a que ho conti tot com a minúscules.

3.
MOURE FITXA (DAU) EN UN TAULER. *Rnd *Randomize *Worksheets
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

4. Els n primers múltiples de 3:

Sub Multiples3 ()
N = Range (“D3”).Value
If N <> Int(N) Then

MsgBox (“Ha de ser un nombre sencer”)

Select (“D3”)
Else
a=3
For i = 1 to N

Range (“B”& i+6).Value = a

a=a+3
Next
End Sub

5. Calcul i escritura dels N +1 primers imparells:

Inici
Llegir N (sencer)
a=1
Desde i =1 finsa N + 1

Escriure a (a la fila i+2)

a=a+2
FiDesde
Fi

6. Suma dels N primers nombres naturals:

Inici
 INTRODUCCIÓ A LA RESOLUCIÓ DE PROBLEMES I DISSENY D’ALGORISMES

Llegir N (sencer)
A=0
Desde i=1 finsa N

A=A+i
FiDesde

Escriure A
Fi

7. Algorisme que llegeixi una paraula i l’escrigui en files successives afegint una lletra/fila fins
escriure tota la paraula:
Inici
Llegir p
N = Len (p)
Desde i = 1 finsa N

a = Left ( p , i )

Escriure a
FiDesde
Fi

8. Algorisme que escrigui en triangle els nombres 1,2,3... com a la imatge