Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2006
Descripció:
Estructura dels computadors. Programació. Sistemes operatius
Crèdits:
7,5
Idioma principal de les classes:
Sense especificar
S’utilitza oralment la llengua anglesa en l'assignatura:
Sense especificar
S’utilitzen documents en llengua anglesa:
Sense especificar

Grups

Grup A

Durada:
Semestral, 1r semestre
Professorat:
Sergio Gonzalo Besuievsky Glikberg  / Antonio Bueno Delgado  / David Lloret Vilallonga  / DAVID MERIDA CRUZ  / Francesc Xavier Pueyo Sández

Competències

  • Analitzar, dissenyar i implementar programes informàtics
  • Ser capaç d'analitzar
  • Identificar les solucions òptimes enfront de diferents alternatives
  • Aprendre de forma autònoma

Altres Competències

  • - Proporcionar a l'alumne els conceptes bàsics de: ordinador, programa, llenguatge, algorisme i les diferents formes de representar la informació. - Introducció de les tècniques i eines bàsiques de programació.

Continguts

1. 1.- Representació de la informació

          1.1. 1.1.- Valors analògics i valors discrets

          1.2. 1.2.- Codificació

          1.3. 1.3.- Canvis de base

          1.4. 1.4.- Suma binària

          1.5. 1.5.- Representació d'enters en binari

          1.6. 1.6.- Representació de nombres fraccionaris

          1.7. 1.7.- Altres codis binaris

          1.8. 1.8.- Representació interna de dades

          1.9. 1.9.- Codis detectors d'errors

2. 2.- Àlgebra de Boole

          2.1. 2.1.- Lleis de l'Àlgebra de Boole

          2.2. 2.2.- Regles de l'Àlgebra de Boole

          2.3. 2.3.- Teoremes de De Morgan

          2.4. 2.5.- Taules de veritat i mapes de Karnaugh

3. 3.- Elements d'un computador. Conceptes Bàsics

          3.1. 3.1.- Definicions

          3.2. 3.2.- Blocs funcionals

          3.3. 3.3.- Processador: Cicle d'execució d'una instrucció

          3.4. 3.4.- Traducció / Interpretació de programes

          3.5. 3.5.- La memòria

          3.6. 3.6.- Perifèrics

4. 4.- Sistemes Operatius

          4.1. 4.1.- Definicions i evolució històrica

          4.2. 4.2.- Visió del SO com usuari i com a programador

          4.3. 4.3.- Gestió de Recursos

                    4.3.1. Administració de memòria

                    4.3.2. Gestió d'entrada/sortida

                    4.3.3. Sistema de Fitxers

                    4.3.4. Gestió de Processos

5. 5.- Conceptes bàsics de programació.

          5.1. 5.1.- Algorisme, programa, procés, instrucció, acció,....

          5.2. 5.2.- Acció simple i acció composta.

          5.3. 5.3.- Procés de resolució d'un problema.

          5.4. 5.4.- Concepte d'anàlisi descendent.

6. 6.- Eines fonamentals de programació.

          6.1. 6.1 Notació algorísmica i estructura general d'un algorisme.

          6.2. 6.2 Tipus elementals de dades.

                    6.2.1. Objectes.

                    6.2.2. Tipus elementals.

                    6.2.3. Declaració d'objectes.

                    6.2.4. Operadors i expressions.

          6.3. 6.3 Accions elementals. Estructures algorísmiques.

                    6.3.1. Accions elementals

                    6.3.2. Assignació

                    6.3.3. Entrada i sortida

                    6.3.4. Estructures algorísmiques

                    6.3.5. Estructura seqüencial

                    6.3.6. Estructura alternativa

                    6.3.7. Estructura iterativa

7. 7.- Disseny d'algorismes iteratius sobre seqüències.

          7.1. 7.1 Seqüències. Definició.

          7.2. 7.2 Tractament de seqüències.

                    7.2.1. Esquema de recorregut.

                    7.2.2. Esquema de cerca.

                    7.2.3. Esquemes mixtos.

          7.3. 7.3 Exemples sobre tractament de seqüències.

8. 8.- Disseny d'algorismes iteratius sobre taules.

          8.1. 8.1 Tipus estructurats de dades.

                    8.1.1. Constructors de taules.

                    8.1.2. Constructors de tuples.

          8.2. 8.2 Tractament de taules.

                    8.2.1. Tractament seqüencial

                    8.2.2. Tractament directe.

          8.3. 8.3 Exemples sobre tractament de taules.

9. 9.- Accions i funcions. Anàlisi descendent.

          9.1. 9.1 Accions i funcions.

                    9.1.1. Especificació, crida i implementació.

                    9.1.2. Mecanismes de comunicació. Àmbit de les variables.

          9.2. 9.2 Anàlisi descendent.

          9.3. 9.3 Exemples de disseny d'accions i funcions

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Total 0 0 0

Bibliografia

  • PRIETO, A.; LLORIS, A.; TORRES, J.C. (1995). Introducción a la Informática. Ed Mc Graw Hill.
  • ALCALDE, E. (1991). Arquitectura de ordenadores. Ed Mc Graw Hill.
  • ALCALDE E.; GARCIA, M. (1994). Informàtica (2a). Mc Graw Hill.
  • PETERSON, J.; SILBERSCHATZ, A. (1991). Sistemas operativos, conceptos fundamentales (2a). Editorial Reverté.
  • ALCALDE, E.; MORERA, J. (1994). Introducción a los sistemas operativos. Ed Mc Graw Hill.
  • CASTRO, J.; CUCKER, F.; MESSEGUER, X.; RUBIO,.A.; SOLANO,LL.; VALLES,B. (1992). Curs de Programació. McGraw-Hill.
  • VANCELLS, J.;LOPEZ, E. (1992). Programació: Introducció a l'Algorísmica. Eumo Editorial.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %

Qualificació

Mètodes docents:
Classes de teoria: 2 hores/setmana
Classes de problemes: 2 hores cada dues setmanes
Pràctiques: 2 hores/setmana a l'àula d'ordinadors

Avaluació:
- Examen (70%)
- Pràctiques obligatòries i altres activitats a classe (30%)

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.