Guia docent 2023_24 Escola Tècnica Superior d'Enginyeria

Continguts

Tema	Subtema
Introducció	Introducció als Computadors Introducció a la Programació
Tipus de Dades	Variables Constants Operacions Entrada i Sortida
Estructures de Control	Condicionals Bucles Cerca i recorregut
Programació estructurada	Procediments Accions / Funcions Pas de paràmetres Pas per valor vs. pas per referència
Dades estructurades	Taules Cadenes Recorreguts Tractament de seqüències Registres Taules de registres Tipus d'usuari
Punters	Definició i ús Pas de paràmetres per referència amb punters Alocatació dinàmica de la memòria
Persistència de dades	Fitxers Llegir de fitxer Escriure a fitxer
Costos algorísmics	Eficiència Notació asimptòtica
Cerca i Ordenació	Cerca seqüencial Cerca en conjunts ordenats Cerca binària Algorismes d'ordenació Ordenació per Inserció Ordenació per Selecció Ordenació per Intercanvi Algorismes d'ordenació recursius