lemire

Gabarit pour les travaux notés 2, 3, 4 et 5

Les travaux notés 3, 4 et 5 comprennent du code que vous devez expliquer. Nous vous demandons de remettre des rapports comprenant du code facile à consulter et bien expliqué. Pour vous aider, nous vous proposons le gabarit suivant.

Travail noté 3 – INF 1220

Nom : Votre nom

lemire

import random

def unbiased_random(s, L=32):
    pow2 = 1 << L
    if not (0 <= s <= pow2):
        raise ValueError("s must be in [0, 2**L]")
    if s == 0:
        return 0
    x = random.randrange(pow2)
    m = x * s

lemire

import subprocess
import json
import os
import sys
from datetime import datetime
import matplotlib.pyplot as plt
import matplotlib.dates as mdates
from collections import defaultdict
import tempfile

lemire

## written with AI, but it looks good enough for a demo.
import re

def generate_bitsets_for_block(block, block_size, state):
    # Initialize bitsets for this block (0s)
    block_length = len(block)
    comment_bits = [0] * block_length
    line_ending_bits = [0] * block_length
    semicolon_bits = [0] * block_length
    whitespace_bits = [0] * block_length

lemire

#include <array>
#include <format>
#include <iostream>
#include <optional>
#include <ranges>
#include <tuple>
#include <vector>

template <typename T, std::size_t N>
void print_array(const std::array<T, N> &arr) {

lemire

<h1>Estimation statistique de la taille des vues</h1>



<div class="">
    <p><strong>Conventions mathématiques</strong></p>
    <p>En informatique, il est important de pouvoir interpréter et appliquer un algorithme. On exprime souvent les algorithmes en utilisant une notation mathématique appelée pseudo-code. Elle a l’avantage de ne pas être spécifique à un langage informatique donné. Elle a l’inconvénient d’être intimidante, surtout lorsqu’on trouve les notations mathématiques ardues.<br class="autobr">
        (Ne vous en faites pas&nbsp;: il y a peu de pseudo-code dans ce cours!)</p>
    <p>En informatique, on utilise toujours le logarithme en base 2&nbsp;: $$<code><span class="spip_code" dir="ltr">\log 8 =3$$</span></code>. On note parfois le logarithme en base 2 &nbsp;avec $$<code><span class="spip_code" dir="ltr">\log_2$$</span></code>. Pour calculer le logarithme en base 2 avec<br class="autobr">
        une calculatrice qui n’a pas le logarithme en base 2, il suffit d’utiliser la formule $$<code><sp

lemire

<!-- copier coller dans une page Moodle -->
    <h1 style="text-align: center; color: #333;">Courbes de l'offre et de la demande : Impact d'une taxe carbone et d'un prix maximal au Québec</h1>
    <script src="https://cdn.jsdelivr.net/npm/chart.js"></script>
    <div style="max-width: 800px; margin: 0 auto; background: white; padding: 20px; border-radius: 8px; box-shadow: 0 0 10px rgba(0,0,0,0.1);">
        <canvas id="supplyDemandChart" style="max-width: 100%;"></canvas>
        <div style="margin: 20px 0; text-align: center;">
            <div style="margin-bottom: 10px;">
                <label for="carbonTax" style="font-weight: bold; margin-right: 10px;">Taxe carbone ($/litre) :</label>
                <input type="range" id="carbonTax" min="0" max="0.5" step="0.01" value="0.10" style="width: 200px;">
                <span id="taxValue" style="font-weight: bold; color: #007bff;">0.10</span>

lemire

1950 : Alan Turing propose le test de Turing pour évaluer l'intelligence des machines.
En 1950, Alan Turing, un mathématicien britannique considéré comme l'un des pères de l'informatique, a proposé une idée révolutionnaire : un test pour déterminer si une machine peut penser comme un humain. Le test de Turing fonctionne ainsi : une personne discute par écrit avec deux interlocuteurs, une machine et un humain, sans savoir qui est qui. Si la personne ne peut pas distinguer la machine de l'humain après une conversation, la machine est considérée comme "intelligente". Ce concept était audacieux à une époque où les ordinateurs étaient encore rudimentaires, capables seulement de calculs simples. Le test de Turing a donné une définition concrète de l'intelligence artificielle, incitant les chercheurs à se demander : "Qu'est-ce que penser ?" et "Les machines peuvent-elles imiter l'esprit humain ?". Cette idée a jeté les bases philosophiques et pratiques de l'IA, inspirant des décennies de recherches pour créer des ma

lemire

lemire