Programmation · 9/12

Harvard CS50x : journal de progression

Je suis le CS50x de Harvard, l'introduction à l'informatique, en auditeur libre en ligne. Cette page recense les exercices terminés et ce que j'en retire, sans aucun code de solution, conformément à la politique d'intégrité académique de CS50, qui interdit de rendre publiques les solutions des évaluations pendant la durée du cours.

Le journal ci-dessous se met à jour tout seul. Il est récupéré à chaque construction du site depuis un dépôt séparé, rubengariazzo-creator/cs50x-journey, qui ne contient que mon avancement et mes réflexions personnelles.

10/11 problèmes résolus (91%)

  • Semaine 0 : Scratch

    Concepts fondamentaux de programmation (séquences, boucles, conditions, variables, événements) via la programmation visuelle par blocs, avant toute syntaxe textuelle.

  • Semaine 1 : C

    Compilation et débogage de programmes en C : variables, types, conditions, boucles, fonctions et arguments en ligne de commande.

  • Semaine 2 : Tableaux

    Manipulation de tableaux et de chaînes de caractères comme séquences de caractères, avec une introduction à la cryptographie (chiffrements de base) comme application motivante.

  • Semaine 3 : Algorithmes

    Complexité algorithmique (notation Big O), algorithmes de recherche (linéaire et binaire), plusieurs algorithmes de tri (à bulles, par sélection, fusion) et récursivité.

  • Semaine 4 : Mémoire

    Fonctionnement réel de la mémoire : pointeurs, adresses mémoire, allocation dynamique avec malloc/free, pile vs tas, et utilisation de Valgrind pour détecter les fuites mémoire.

  • Semaine 5 : Structures de données

    Construction de structures de données dynamiques à partir de pointeurs et de structs : listes chaînées, arbres, tries et tables de hachage.

  • Semaine 6 : Python

    Passage du C à Python : typage dynamique, exceptions, bibliothèques, et à quel point les mêmes idées algorithmiques changent d'apparence dans un langage de plus haut niveau.

  • Semaine 7 : SQL

    Conception de bases de données relationnelles et SQL : requêtes SELECT/INSERT/UPDATE/DELETE, jointures, index, et pourquoi les requêtes paramétrées évitent les injections SQL.

  • Semaine 8 : HTML, CSS, JavaScript

    Fonctionnement du web en coulisses : requêtes et réponses HTTP, structure des pages en HTML, mise en forme en CSS et Bootstrap, et interactivité en JavaScript grâce au DOM.

  • Semaine 9 : Flask

    Création d'applications web en Python avec Flask : routes, gabarits Jinja, formulaires en GET et POST, sessions et cookies, et stockage des données dans une base SQL derrière le site.

  • Projet final

Voir les projets