FONAMENTS D’INFORMÀTICA

 

 

Professor coordinador:  Enric Sesa i Nogueras (sesa@eupmt.cat)

 

Tipus d’assignatura: Troncal

 

Nivell: 1A

 

Càrrega lectiva: 6 crèdits (teoria/aplicació) / 5 crèdits ECTS

 

Organització de la docència:

Teoria/aplicació: 4 hores/setmana x 12 setmanes

 

Descripció

Aquesta assignatura pretén donar a conèixer els conceptes i les tècniques més bàsiques i fonamentals de la programació imperativa i del paradigma de l’orientació a l’objecte per a poder-los aplicar al disseny d’algorismes i a la codificació de programes que resolguin problemes simples.

 

Objectius

En finalitzar el curs, l’estudiant serà capaç de:

·          Donat un programa senzill, que no utilitza procediments auxiliars,  i una entrada per a aquest programa determinar el resultat (sortida) que el programa generarà.

·          Donat un programa senzill, que utilitza procediments auxiliars,  i una entrada per a aquest programa determinar el resultat (sortida) que el programa generarà.

·          Aplicar correctament els conceptes i elements més bàsics de la programació imperativa a la resolució de problemes senzills (problemes de naturalesa condicional i/o alternativa i/o iterativa).

·          Aplicar esquemes algorísmics simples al disseny de programes (iteratius).

·          Plantejar la resolució d’un problema (construir-ne un programa que el resolgui), en termes algorísmics i en base a la resolució de problemes més simples.

·          Donat un programa senzill, que utilitza procediments auxiliars i/o objectes de classes preexistents,  i una entrada per a aquest programa determinar el resultat (sortida) que el programa generarà.

·          Aplicar els conceptes més elementals propis del paradigma de l’orientació a l’objecte i usar objectes de classes preexistents en el disseny i la codificació de programes i/o procediments.

 

Competències transversals

En aquesta assignatura es treballa la següent competència transversal:

·          Gestionar el treball personal.

 

Bibliografia bàsica

·          Fonaments d’Informàtica. Problemes. E. Sesa. EUPMT 2008. Publicacions de l’EUPMt

·          Fonaments d’Informàtica. Notes de classe.  E. Sesa. EUPMT 2008. Publicacions de l’EUPMt

 

Criteris d’avaluació i mètode de qualificació

·          La nota final de l’assignatura es determinarà a partir d’un mínim de dues qualificacions (habitualment tres) obtingudes durant el quadrimestre, cap de les quals no tindrà un pes superior al 50%. Aquestes qualificacions s’obtindran per la realització de proves escrites que versaran, majoritàriament, sobre l’aplicació pràctica a problemes concrets dels continguts teòrics de l’assignatura.

·          La qualificació final de l’assignatura serà el màxim entre la darrera qualificació i la mitjana ponderada de les qualificacions obtingudes.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Programa de teoria

 

Tema 1. Conceptes bàsics de la programació imperativa

                1.1. Concepte de programa

                1.2. Variables i tipus

                1.3. Assignacions

                1.4. Lectura i escriptura

                1.5. Avaluació d’expressions

                1.6. Composició seqüencial, condicional/alternativa i iterativa

 

Tema 2. Procediments parametritzats

                2.1. Concepte de procediment

                2.2. Pas de paràmetres: paràmetres formals i paràmetres reals

 

Tema 3. Conceptes bàsics del paradigma orientat a l’objecte

                3.1. Concepte d’objecte, concepte de classe i conceptes relacionats

                3.2. Classes predefinides

                3.3. Instanciació d’objectes

                3.4. Invocació de mètodes

                3.5. Definició de noves classes

 

Tema 4. Disseny iteratiu: recorregut i  cerca

                4.1. Concepte de seqüència

                4.2. Esquema de recorregut

                4.3. Esquema de cerca

               

Tema 5. Taules

                5.1. Taules unidimensionals i bidimensionals

                5.2. Taules d’objectes i objectes que encapsulen taules

                5.3. Cerca i recorregut en taules

                5.4. Algorismes d’ordenació de taules

                5.5. Cerques en taules ordenades

                              

Metodologia docent

El treball a l’aula es basarà en l’exposició, per part del professor, dels continguts teòrics de l’assignatura. D’aquests continguts teòrics se’n treballarà la vessant pràctica (aplicació a la resolució de problemes concrets) a través de la proposta de (petits) problemes  per part del professor i que els estudiants hauran de resoldre de manera individual o en petits grups de caire informal. El professor resoldrà part dels problemes proposats (els estudiants podran participar activament en aquesta resolució, si ho desitgen) com a il·lustració pràctica dels conceptes teòrics i per proporcionar als estudiants elements que els permetin d’avaluar el seu seguiment de la matèria.

L’activitat fora de l’aula que l’estudiant haurà de desenvolupar consistirà en la resolució de problemes (es disposa d’una col·lecció) i en el repàs de la teoria necessària per a fer-ho. Per cada tema o subtema, el professor informarà de quins són els problemes que cal resoldre per tal de consolidar-ne els coneixements teòrics i assolir el grau de destresa desitjable.

També es posarà a disposició de l’estudiant diverses activitats de caire pràctic (força relacionades amb els problemes esmentats anteriorment) per a ser resoltes fora de l’aula (en els laboratoris de l’Escola, a casa...) i, preferentment, de manera individual. Sempre que sigui possible, s’organitzaran algunes sessions en els laboratoris de l’Escola per tal de guiar a l’estudiant durant les primeres passes d’aquestes activitats.

 

by Bitlonia