Objectius
|
Programa provisional
|
|
- 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àtica
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
3.- 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èrics
4.- 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’Internet
6.- 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: 3 hores setmanals
Pràctiques: 2 hores setmanals
|
|
|
|
Informació addicional
|
|
|
- Conceptes fonamentals de sistemes operatius.
- Xarxes de computadors.
- Programació amb llenguatge d'alt nivell.
|
|
|
|