À 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
savoir rediriger l’entrée standard, la sortie standard et la sortie erreur

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
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 et free
savoir que ce qu’est un bloc d’activation d’appel
savoir que les blocs d’activation d’appel se trouvent sur la pile
savoir que les emplacements mémoire alloués avec malloc se trouvent dans le tas
savoir qu’on ne peut pas renvoyer une adresse qui se trouve dans le bloc d’activation de l’appel courant
comprendre la différence de forme en mémoire entre les tableaux statiques et les tableaux alloués avec malloc en multi-dimensionnel
savoir utiliser les arguments du main (y compris avec atoi)
savoir déclarer et utiliser un type structuré

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