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
|
|
|
Apunts de l’assignatura - PRIETO, A.; LLLORIS, 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: 2 hores setmanals Pràctiques: 3 hores setmanals |
|
|
|
Informació addicional
|
|
|
- Conceptes fonamentals de sistemes operatius. - Xarxes de computadors. - Programació amb llenguatge d'alt nivell |
|
|
|