Fonaments de Programaci

Grau en Empresa i Tecnologia

Tema 1:
Introducci
Roger Malet
(roger.malet@uab.cat)

Departament de Microelectrnica i Sistemes Electrnics

ndex
1.1 . Algorismes
1.2. Llenguatges de programaci i programes
1.3. Emmagatzemament de la informaci en

lordinador

FP curs 2013-2014

1.1 Algorismes (1)

Algorisme
s la descripci de la seqncia dels passos a seguir per
aconseguir la realitzaci de quelcom determinat.
En la vida quotidiana veiem molts algorismes.

FP curs 2013-2014

Una recepta de cuina

Manual de funcionament dun aparell

Indicacions duna ruta per arribar a un lloc

determinat

Indicacions duna hostessa de vol

1.1 Algorismes (2)

Algorismes Han de ser:
Precisos No han de ser
ambigus.
Finits La seva execuci ha
d'acabar en algun moment.
Deterministes Tota execuci
de
l'algorisme
amb
unes
determinades dades ha de donar,
sempre, el mateix resultat.
Coherents Ha de resoldre el
problema plantejat
FP curs 2013-2014

1.1 Algoritmes

(3)

Diagrames de flux (flowchart)

s un mtode de representaci grfica de l'algorisme.
Consta de smbols geomtrics (capses) per indicar funcions i
fletxes (lnies de flux) que indiquen la seqenciaci de
l'algorisme.

FP curs 2013-2014

1.1 Eines de programaci

Exemple
Trobar el diagrama de flux
que, davant una entrada de
nombres, com a molt N (com
ara
5,3,0,0,2,7,0,4,...)
imprimeixi el nmero de
zeros que s'han entrat.

FP curs 2013-2014

(2)

1.1 Exemples

(1)

Donada lequaci de segon grau ax2+bx+c=0, trobar les seves

solucions.
Recordar que la soluci duna equaci de segon grau ve donada
per la frmula:
b b 2 4ac
x
2a

Per tant:

Entrades: a,b,c
Sortides: x
FP curs 2013-2014

1.1 Exemples

FP curs 2013-2014

(2)

1.1 Exemples

(3)

Realitzar la suma dels nombres senars des d1 fins a 100.

A diferncia del cas anterior, ara hem de detectar la condici final
Sutilitzen dues variables:

a (enter) guarda el nmero amb qu estem treballant

sum (enter) guarda la suma fins al moment

Per tant:
Entrada: a
Sortida: sum

FP curs 2013-2014

1.1 Exemples

FP curs 2013-2014

(4)

1.1 Exemples

(5)

Comptar totes les lletres duna frase que entrem per teclat i que
sacaba amb un salt de ratlla.
En aquest cas noms tenim noci que lalgorisme sha dacabar
en el moment que entrem un return/enter (salt de ratlla, EOL;
\n en C).
Per tant:
Entrada: car (el carcter que entrem per teclat lentrada
estndard).
Sortida: num (el nombre de carcters entrat)

FP curs 2013-2014

1.1 Exemples

(6)

Com a indicaci, en C# aquest algorisme es podria escriure de la

segent forma:

FP curs 2013-2014

1.2 Llenguatges de programaci i programes

(1)

Baix nivell

Llenguatge de Mquina, s el ms bsic per en realitat l'nic que

comprn l'ordinador, se centra en nombres en codi binari, la resta de
llenguatges actuen traduint el codi.

Llenguatge assemblador, cont la mateixa estructura i variables que

el llenguatge mquina per utilitza noms i variables en lloc de nombres,
que un programador pot manipular i definir. El llenguatge es limita al
tipus de mquina per la qual es desenvolupa i ha de ser modificat per a
altres ordinadors.

FP curs 2013-2014

13

1.2 Llenguatges de programaci i programes

(2)

Alt nivell, permeten crear programes ms o menys independents del

tipus d'ordinador.

Basic
C
C++
C#
Delphi
Forth
Fortran
Gambas
Java
Python

FP curs 2013-2014

14

1.3 Emmagatzemament de la informaci en

lordinador (1)
Les dades es guarden en:

1 bit= 0 1
8 bits = 1 Byte
1024 Bytes = 1 Kilobyte KB
1024 KB =1 Megabyte MB
1024 MB= 1 Gigabyte GB
1024 GB= 1Terabyte TB

FP curs 2013-2014

15

1.3 Emmagatzemament de la informaci en

lordinador (2)
La informaci escrita es representa en carcters
5 categories:

Alfabtics: A, B,C,D,...X,Y,Z, a, b, ..., x,y,z.

Numrics: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Especials: ) ( , * / ? + ; : ! & > # < ] [ SP ...
Geomtrics i grfics: |, , , , , , , , , ...
Control: BEL, CR, NL, ...

Codis dels carcters:

ASCII (7 bits): American Standard Code for Information
Interchange . (8 bits la versi estesa)
Nombres, majscules i minscules, carcters control, carcters especials
Emprat en la major part de transmissi de dades. Correspon a la
normalitzaci ANSIx3.4 o ISO 646

UNICODE (16 bits) Universalitat, Unicitat i Uniformitat

Possibilitat descriure aplicacions que siguin capaces de processar text de
molts diferents sistemes descriptura.
FP curs 2013-2014

16

1.3 Emmagatzemament de la informaci en

lordinador (3)

FP curs 2013-2014

17

1.3 Emmagatzemament de la informaci en

lordinador (4)
Classificaci (representaci binria)
Representacions de dades enteres (exemples: 246, -1450,...)
Representaci binria:
Enters sense signe
Enters amb signe: el bit ms significatiu representa el signe.

Signe i magnitud
Complement a 1
Complement a 2
Representaci de dgits decimals codificats en binari (BCD)

Representacions de dades reals (exemples: 12.5, -0.60078,...)

Punt fix
Punt flotant

FP curs 2013-2014

18