Guia bàsica de programació i pensament computacional

Objectiu de la programació

L'objectiu és crear programes perquè tinguin un comportament determinat. Ens servirà per resoldre problemes i per fomentar la creativitat.

Codi font

És el llenguatge específic que s’utilitza per programar. Qualsevol programa està escrit amb aquest codi.

Pensament computacional

Procés mental que ens porta a buscar la millor solució per resoldre un problema:

• Descomposició: Agafar el problema i dividir-lo en diferents parts.
• Patrons: Reconèixer les característiques en comú amb altres problemes dels quals ja coneguem la solució.
• Abstracció: Quan ja tenim els patrons reconeguts, hem de trobar una solució global per a tots aquests petits problemes.
• Algoritmes: Descriure pas a pas totes les accions que ens porten a la solució del problema.

Ordinador

És un sistema on s’introdueixen unes dades (dades d’entrada) que el sistema processa, opera amb elles i, a vegades, les transforma. Després, retorna el resultat d’aquest procés en dades de sortida.

Tipus de problemes

• Sense solució o irresolubles: Amb els mitjans dels quals disposem, és impossible trobar la solució.
• Determinats: Tenen una única solució.
• Indeterminats: Tenen un nombre indefinit de solucions.

Algoritme

Ens indica com solucionar els problemes. És una seqüència d'instruccions finites que fan una sèrie de processos per donar resposta a determinats problemes que ens anem trobant.

Propietats

Han d'especificar-se sense ambigüitat, és a dir, han de ser clars i no fer-nos dubtar:

• L’ordre de tots els passos o operacions que s’han de realitzar.
• Què s’ha de fer en cada pas.

Característiques obligatòries

• Correcció: S’han de respectar al peu de la lletra les especificacions del problema.
• Complexitat: Es tracta d’economitzar els recursos necessaris per estalviar temps o memòria.

Programa

Conjunt d'instruccions concretes amb un llenguatge que l'ordinador pugui entendre.

Compilació i entorn

• Compilador: Programari encarregat de traduir el codi font d’un programa a llenguatge màquina.
• Entorn integrat de desenvolupament (IDE): Utilitza un programa diferent per fer cada tasca.