|
Objectius
|
|
|
- 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ó.
|
|
|
|
|
|
|
Contingut (Programa)
|
|
|
1.- Representació de la informació
1.1.- Valors analògics i valors discrets
1.2.- Codificació
1.3.- Canvis de base
1.4.- Suma binària
1.5.- Representació d'enters en binari
1.6.- Representació de nombres fraccionaris
1.7.- Altres codis binaris
1.8.- Representació interna de dades
1.9.- Codis detectors d'errors
1.10.- Unitats d'informació en informàtica2.- Àlgebra de Boole
2.1.- Lleis de l'Àlgebra de Boole
2.2.- Regles de l'Àlgebra de Boole
2.3.- Teoremes de De Morgan
2.5.- Taules de veritat3.- Elements d'un computador. Conceptes Bàsics
3.1.- Definicions
3.2.- Blocs funcionals
3.3.- Processador: Cicle d'execució d'una instrucció
3.4.- Traducció / Interpretació de programes
3.5.- La memòria
3.6.- Perifèrics4.- Sistemes Operatius
4.1.- Definicions i evolució històrica
4.2.- Visió del SO com usuari i com a programador
4.3.- Gestió de Recursos
Administració de memòria
Gestió d'entrada/sortida
Sistema de Fitxers
Gestió de Processos5.- Conceptes bàsics de programació.
5.1.- Algorisme, programa, procés, instrucció, acció,....
5.2.- Acció simple i acció composta.
5.3.- Procés de resolució d'un problema.
5.4.- Concepte d'anàlisi descendent.6.- Eines fonamentals de programació.
6.1 Notació algorísmica i estructura general d'un algorisme.
6.2 Tipus elementals de dades.
Objectes.
Tipus elementals.
Declaració d'objectes.
Operadors i expressions.6.3 Accions elementals. Estructures algorísmiques.
Accions elementals
Assignació
Entrada i sortida
Estructures algorísmiques
Estructura seqüencial
Estructura alternativa
Estructura iterativa7.- Disseny d'algorismes iteratius sobre seqüències.
7.1 Seqüències. Definició.
7.2 Tractament de seqüències.
Esquema de recorregut.
Esquema de cerca.
Esquemes mixtos.7.3 Exemples sobre tractament de seqüències.8.- Disseny d'algorismes iteratius sobre taules.
8.1 Tipus estructurats de dades.
Constructors de taules.
Constructors de tuples.8.2 Tractament de taules.
Tractament seqüencial
Tractament directe.8.3 Exemples sobre tractament de taules.9.- Accions i funcions. Anàlisi descendent.
9.1 Accions i funcions.
Especificació, crida i implementació.
Mecanismes de comunicació. Àmbit de les variables.9.2 Anàlisi descendent.
9.3 Exemples de disseny d'accions i funcions
|
|
|
|
|
Bibliografia
|
|
|
Apunts de l’assignatura
- PRIETO, A.; LLORIS, A.; TORRES, J.C.: Introducción a la Informática. Ed Mc Graw Hill. 1995
- ALCALDE, E.: Arquitectura de ordenadores. Ed Mc Graw Hill. 1991
- CASTRO, J.; CUCKER, F.; MESSEGUER, X.; RUBIO,.A.; SOLANO,LL.; VALLES,B.: Curs de Programació McGraw-Hill, 1992
- VANCELLS, J.;LOPEZ, E.: Programació: Introducció a l'Algorísmica Eumo Editorial, 1992
- SEBASTIA VILA MARTA: Problemes de Programació Elemental
Altra bibliografia utilitzada
- ALCALDE E.; GARCIA, M.: Informàtica. 2ª De. Mc Graw Hill. 1994
- PETERSON, J.; SILBERSCHATZ, A.: Sistemas operativos, conceptos fundamentales. ,. 2ª Ed. 1991. Editorial Reverté.
- ALCALDE, E.; MORERA, J.: Introducción a los sistemas operativos. .. Ed Mc Graw Hill. 1994
|
|
|
|
|
Mètodes docents
|
|
|
Classes de teoria i problemes: 3 hores setmanals
Pràctiques: 2 hores setmanals
|
|
|
|
|
|
|
Informació addicional
|
|
|
- Conceptes fonamentals de sistemes operatius.
- Xarxes de computadors.
- Programació amb llenguatge d'alt nivell.
|
|
|
|
|
|
La bibliografia a la biblioteca