Informàtica Optativa autonómica
Unitats
8
Temes
24
Temari
Currículum comú
S'estudia en tota Espanya.
Pensament computacional i algorismia
Disseny d'algoritmes: refinament, invariants i casos límit · Eficiència i complexitat: notació Big-O · Estratègies: divideix i venceràs, voraços, força bruta
Programació estructurada (Python)
Tipus, variables, operadors i expressions · Control de flux: condicionals i bucles · Funcions, àmbit i pas de paràmetres
Programació avançada i estructures de dades
Llistes, piles, cues i diccionaris · Recursió, cerca binària i ordenació (bombolla, quicksort, mergesort) · Programació orientada a objectes: classes, objectes i herència
Representació de la informació
Sistemes de numeració: binari, octal, hexadecimal · Enters amb signe: complement a 2 i desbordament · Codificació de text, imatge i so; mides d'arxiu
Sistemes digitals i lògica
Àlgebra de Boole i funcions lògiques · Portes lògiques i taules de veritat · Simplificació de circuits i mapes de Karnaugh
Xarxes i sistemes informàtics
Arquitectura de xarxes: model TCP/IP i OSI · Adreçament IP, màscares i subxarxes · Serveis, protocols d'aplicació i administració de sistemes
Bases de dades
Model relacional: taules, claus i relacions · Consultes SQL: SELECT, WHERE, JOIN i funcions d'agregació · Disseny i normalització de bases de dades
Ciberseguretat, intel·ligència artificial i ètica
Criptografia: xifratge simètric, asimètric i aritmètica modular · Amenaces, defensa i seguretat en xarxes · Intel·ligència artificial, dades i ètica tecnològica
Prova alguns exercicis
De la unitat 1: Pensament computacional i algorismia.
Exercici 1
Com s'anomena la tècnica de disseny que consistix en partir d'una descripció general de l'algorisme i anar detallant cada pas en subpassos més concrets fins arribar a instruccions executables?
Exercici 2
Un invariant de bucle és una condició que ha de ser vertadera abans i després de cada iteració del bucle, i ajuda a demostrar que l'algorisme és correcte.
Exercici 3
Un algorisme que busca el màxim d'una llista ha de funcionar correctament quan la llista té un únic element. Com s'anomena este tipus de situació que cal comprovar al dissenyar l'algorisme?