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 2.- À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 veritat i mapes de Karnaugh3.- 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. |
|
|
|