Travaux pratiques
1
.
Simuler l'entrée et la sortie de patients d'une salle d'urgence hospitalière à l'aide d'une file de priorité, en utilisant l'heure d'arrivée des patients, une évaluation de base de la gravité de leur état et la disponibilité de médecins spécialisés dans le type de soins approprié. Décidez comment prioriser les patients en fonction d'une propriété de chaque patient, telle que leur heure d'arrivée, leur score de gravité numérique, leur score d'urgence numérique et la disponibilité des prestataires de soins. Ensuite, examinez comment votre décision pourrait entraîner une allocation inéquitable des soins médicaux aux patients.
2
.
Choisissez un travail pratique parmi les Modules de Réflexions Éthiques pour CS1. Suivez les instructions pour compléter l'exercice. Une fois terminé, répondez à cette question de réflexion supplémentaire en lien avec la conception d'algorithmes : Comment avez-vous utilisé les patrons de conception d'algorithmes ? Comment votre choix de conceptions d'algorithmes a-t-il affecté les résultats finaux de votre programme ?
3
.
Analyse expérimentale : Utilisez un « chronomètre » logiciel pour comparer le temps nécessaire à l'exécution d'une recherche séquentielle par rapport à une recherche binaire pour des entrées de plus en plus grandes. Reliez l'analyse expérimentale à l'analyse asymptotique. Que se passe-t-il avec les petits tableaux ? Que se passe-t-il avec les entrées de tableaux de grande taille ? Que se passe-t-il lorsque la cible est proche du début du tableau ? Que se passe-t-il lorsque la cible est proche de la fin du tableau ?