Informàtica LOMLOE RD 243/2022
Unitats
8
Exercicis
+320
Temari
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ó i ordenació (cerca binària, bombolla, quicksort) · 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. Els valors canvien cada vegada que practiques.
Ejercicio 1
¿Cómo se llama la técnica de diseño que consiste en partir de una descripción general del algoritmo e ir detallando cada paso en subpasos más concretos hasta llegar a instrucciones ejecutables?
Ejercicio 2
Un invariante de bucle es una condición que debe ser verdadera antes y después de cada iteración del bucle, y ayuda a demostrar que el algoritmo es correcto.
Ejercicio 3
Un algoritmo que busca el máximo de una lista debe funcionar correctamente cuando la lista tiene un único elemento. ¿Cómo se llama este tipo de situación que hay que comprobar al diseñar el algoritmo?
Llest per practicar Informàtica?
Crea el teu compte gratis i comença a practicar avui. Els exercicis canvien cada vegada perquè el repàs sigui sempre efectiu.
Practicar aquests exercicis →