ISN Aix-Marseille

B.1/C.1 : Programmation et algorithmique: introduction

Code recherche séquentielle F.DIDIER: Recherche séquentielle
code rech. dichotomique F.DIDIER
Code tri itératifs F.DIDIER: Ce programme code 2 tris itératifs classiques le tri par insertion et le tri par sélection dont l'analyse est présentée dans le document p40 et p42 respectivement
Cours F.DIDIER: Ce document destiné à être un chapitre d'un bouquin que les IREMs se propose de réaliser sur l'algorithmique au Lycée a servi de support de cours pour les stages que j'ai animé à Marseille, Luynes et Manosque (C1/B1 et B2). Il présente un langage de description des algorithmes et aborde la façon de représenter les données tant en algorithmique qu'en informatique. On y trouve quelques algorithmes classiques et fondamentaux (dichotomie, Hörner et exponentiation rapide). Les notions de preuve, de terminaison, d'invariant de boucle et de complexité y sont aussi abordés. Le paragraphe 5 présente une méthode originale pour élaborer des algorithmes mettant en jeu une itération. Elle est présentée à travers plusieurs exemples notamment la recherche séquentielle et la recherche dichotomique qui font partie de programme de la spécialité ISN. Certains codes sources en Python correspondants aux algorithmes de ce document sont sur ce site, ainsi que des programmes qui illustrent la récursivité(B2).

Le cours de python d’Henri Garetta: Polycopié de cours rédigé par Henri Garreta, du département d’informatique de Luminy. Idéal pour de premiers pas en python, si on programme déja un peu.