Conceptes Bàsics de Programació: Algoritmes, Estructures i Llenguatges

Algoritmes: Conceptes Fonamentals

Algoritme: És una seqüència ordenada d'operacions i procediments que s'han de seguir per resoldre una tasca o un problema.

Organigrames i Diagrames de Flux

Un organigrama o diagrama de flux són representacions gràfiques que utilitzen símbols per descriure els passos d'un algoritme.

Els símbols principals són:

1. Rectangle arrodonit: Indica la situació de principi o final.
2. Rectangle: Representa les operacions que cal fer.
3. Rombe: S'utilitza per efectuar una funció lògica (decisió).
4. Fletxa avall: Indica la seqüència dels passos que cal seguir.

Estructures de Control en Programació

Les estructures de control defineixen l'ordre en què s'executen les instruccions d'un programa.

Estructura Seqüencial

És aquella en què els passos s'executen l'un darrere de l'altre. S'ha de complir que:

• Cada vegada s'executa un pas.
• L'ordre en què s'executen els passos és el que està escrit.
• Cada pas s'executa una vegada.
• Quan acaba l'últim pas, l'algoritme finalitza.

Estructura Condicional

La propera acció a executar depèn de l'estat de certa condició que s'ha d'avaluar.

Estructura Condicional Simple

Consisteix en el fet que si es compleix una condició, es realitza una acció; si no, no es fa res.

Estructura Condicional Doble

Consisteix en el fet que si es compleix una condició, es realitza una acció; si no, es duu a terme una altra acció.

Estructura Iterativa (Bucles)

Consisteix a repetir diverses accions mentre es compleix una determinada condició.

Bucle 'Fins que' (Do-While)

Una acció o diverses s'estan repetint fins que es compleix una condició determinada, que es comprova al final de dur a terme l'acció.

Bucle 'Mentre' (While)

Consisteix en el fet que l'acció es repeteix mentre s'està complint una determinada condició, que es comprova quan es comença a fer l'acció.

Llenguatges de Programació: Tipus i Característiques

Un programa és una seqüència d'instruccions executades per un ordinador per fer una determinada tasca.

Un llenguatge de programació és una notació d'acord amb una sintaxi determinada que s'utilitza per escriure instruccions executades per un ordinador. Es classifiquen en llenguatges de baix nivell i d'alt nivell.

Els de baix nivell són els que "parlen" les màquines, mentre que els d'alt nivell són més propers al llenguatge humà.

Llenguatges de Baix Nivell

Llenguatge màquina: És el que entén l'ordinador directament, i les instruccions estan formades per 0 i 1.

Llenguatge assemblador: Utilitza paraules associades a cada instrucció.

Llenguatges d'Alt Nivell

És el més fàcil d'escriure per a les persones. L'ordinador no el pot entendre directament i cal traduir-lo al llenguatge màquina.

Sistemes de Numeració i Conversions

Decimal a Binari: Base 2

Decimal a Hexadecimal: Base 16

Decimal a Octal: Base 8

Binari a Decimal: Conversió per potències de 2

Hexadecimal a Decimal: Conversió per potències de 16

Octal a Decimal: Conversió per potències de 8