|
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.4.- 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 Processos
5.- Xarxes d’ordinadors
5.1.- Definicions i elements fonamentals
5.2.- Modes i Medis de transmissió
5.3.- Conceptes i tipus de xarxes
5.4.- Internet, una xarxa de commutació de paquets
5.5.- Serveis bàsics d’Internet6.- Conceptes bàsics de programació.
6.1.-Algorisme, programa, procés, instrucció, acció,....
6.2.-Acció simple i acció composta.
6.3.-Procés de resolució d'un problema.
6.4.-Concepte d'anàlisi descendent.7.- Eines fonamentals de programació.
7.1 Notació algorísmica i estructura general d'un algorisme.
7.2 Tipus elementals de dades.
- Objectes.
- Tipus elementals.
- Declaració d'objectes.
- Operadors i expressions.
7.3 Accions elementals. Estructures algorísmiques.
- Accions elementals
- Assignació
- Entrada i sortida
- Estructures algorísmiques
- Estructura seqüencial
- Estructura alternativa
- Estructura iterativa
8.- Disseny d'algorismes iteratius sobre seqüències.
8.1 Seqüències. Definició.
8.2 Tractament de seqüències.
- Esquema de recorregut.
- Esquema de cerca.
- Esquemes mixtos.
8.3 Exemples sobre tractament de seqüències.9.- Disseny d'algorismes iteratius sobre taules.
9.1 Tipus estructurats de dades.
- Constructors de taules.
- Constructors de tuples.
9.2 Tractament de taules.
- Tractament seqüencial
- Tractament directe.
9.3 Exemples sobre tractament de taules.10.- Accions i funcions. Anàlisi descendent.
10.1 Accions i funcions.
- Especificació, crida i implementació.
- Mecanismes de comunicació. Àmbit de les variables.
10.2 Anàlisi descendent.
10.3 Exemples de disseny d'accions i funcions |
|
|
|
|
Bibliografia
|
|
|
Bibliografia bàsica
- PRIETO, A.; LLLORIS, A.; TORRES, J.C.: Introducción a la Informática. 2ª Ed. Ed McGraw Hill, 1995.
- ALCALDE, E.: Arquitectura de ordenadores. Ed Mc Graw Hill, 1991.
- VANCELLS, J.;LOPEZ, E.: Programació: Introducció a l'Algorísmica. Eumo Editorial, 1992.
Bibliografia complementària
- ALCALDE E.; GARCIA, M.: Informática básica. 2ª Ed. Ed McGraw Hill, 1995.
- PETERSON, J.; SILBERSCHATZ, A.: Sistemas operativos: conceptos fundamentales. 3ª Ed. Addison-Wesley Iberoamericana, 1994.
- ALCALDE, E.; MORERA, J.: Introducción a los sistemas operativos. Ed McGraw Hill, 1994.
- CASTRO, J.; CUCKER, F.; MESSEGUER, X.; RUBIO,.A.; SOLANO,LL.; VALLES,B.: Curs de Programació. Ed McGraw-Hill, 1992.
- VILA, S.: Programació fonamental: problemes. Edicions UPC, 1995.
|
|
|
|
|
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