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
