Quelques algorithmes simples – Numérique et Sciences Informatiques

1) Introduction

2) Tri par insertion ,par sélection

à l’aide cartes (post-it) assurez vous d’avoir bien compris ces deux algorithmes de tris.

vous pourrez éventuellement réaliser une vidéo.

3) Exercices

Pour chacune des questions qui suivent écrire un algorithme permettant de résoudre le problème puis codez le en python.

3 1) trouver l’indice d’une valeur donnée dans un tableau

3 2) Écrire une fonction qui retourne le minimum d’un tableau

3 3) Écrire une fonction qui retourne le maximum d’un tableau

3 4) Écrire une fonction qui renvoi le min et le max d’un tableau

3 5) Écrire une fonction qui échange 2 valeurs d’un tableau

4) Efficacité des tris

Testez et comprendre les codes python ci-dessous

Pour apprendre à exécuter un script « à la main » pour mieux le comprendre vous pouvez vous aider de python tutor.

un exemple :cliquez

5) Exercices de bioinformatique

5 1) vous disposez d’une chaine de caractères qui correspond à une séquence d’adn

dna=’GTTAATATTCCTCACATGGGTGCGGGAACGAATGCGGGGCAGTCGAA’

transformez cette chaine en liste

5 2) Écrire une fonction qui renvoi le nombre d’occurrences d’une base donnée dans une séquence

5 3) Écrire une fonction qui renvoi une liste avec 1 si la base est présente à la position i et 0 dans le cas contraire.

5 4) Écrire une fonction qui renvoi une liste avec les indices de la base recherchée dans la séquence.

5 5) générer une séquence de 100000 bases puis tester vos différentes fonctions.