M3 - Programació estructurada / Continguts UF1: Algorismes i programes

Autòmat

Qualsevol mecanisme capaç de realitzar un treball de forma autònoma:

Un radiador amb termòstat

Un vídeo

Una rentadora

Ordinador

Autòmat de càlcul governat per un programa de forma que diferents programes faran treballar a l'ordinador de diferent forma.

Programa

Codificació d’un algorisme.

Algorisme

Descripció precisa d’una successió d’instruccions que permeten portar a terme un treball en un nombre finit de passos.

Característiques d'un algorisme

precís : indica l’ordre de realització a cada pas.

definit : si es segueix vàries vegades, obté sempre el mateix resultat.

finit.

Fases en la resolució de problemes

Anàlisi del problema : entrades, sortides, quin mètode produeix la sortida desitjada.

Disseny de l’algorisme.

Codificació de l’algorisme.

Compilació i execució.

Verificació i depuració : errors de compilació, d’execució, lògics.

Documentació i manteniment.