À retenir absolument

(Le reste du cours est aussi à connaître, mais ces indications doivent vous permettre de prioriser vos apprentissages.)

différence entre chemins relatifs et absolus, et savoir former de tels chemins
savoir utiliser les commandes de base : pwd, cd, ls, mkdir, rmdir, cp, mv, rm
ce qu’est un lien physique, ce qu’est un lien symbolique, comment les créer
connaître les droits : groupes d’utilisateurs, types de droits, savoir les lire, les interpréter et les modifier

connaître différence entre premier plan et arrière plan
savoir utiliser &, Ctrl-z et bg
savoir arrêter un processus en premier plan avec Ctrl-c
savoir faire des redirections d’entrée, de sortie et de sortie erreur sur la ligne de commande

être capable de dessiner un graphe de flot de contrôle d un programme qu’on comprend
connaître la différence entre typage fort et typage faible, et entre typage statique et typage dynamique

savoir compiler un programme en langage C
savoir que l’exécution d’un programme C est l’exécution de son main
connaître les règles de construction des identifiants en C
savoir déclarer et affecter des variables et des constantes
savoir déterminer la portée d’une variable
connaître la syntaxe d’une fonction
savoir que les passages de paramètres se font par valeur en C
connaître les divers types d’entiers qui sont au programme, leur taille et leurs valeurs extrêmes
connaître les opérations sur les valeurs numériques et les booléens en C
connaître la syntaxe des structures de contrôle en C
savoir déclarer un tableau et l’initialiser
savoir accéder aux cases d’un tableau
savoir déclarer un pointeur, et le déréférencer
connaître la valeur NULL
savoir récupérer l’adresse d’une variable
savoir utiliser malloc

savoir représenter un entier en complément à 2
connaître la représentation des flottants normalisés et des flottants dénormalisés

savoir ce qu’est une entrée et une sortie d’un algorithme
savoir ce que signifie terminaison, correction partielle et correction totale d’un algorithme
savoir ce que signifie complexité temporelle et complexité spatiale d’un algorithme
savoir définir un variant de boucle et un variant d’appel et savoir ce que leur existence permet de conclure
savoir définir un invariant de boucle
savoir prouver une correction par récurrence pour une fonction récursive
savoir compter un nombre d’opérations en itératif et en récursif
connaître les définitions de grand O, $\Theta$, $\Omega$