591 ressources en auto-formation : algorithme

FILTRES

591 résultats
page 57 sur 60
Résultats de 561 à 570
Présentation de la ressource en auto-formation 4.9. Recursion can be avoided: an iterative version cours / présentation
4.9. Recursion can be avoided: an iterative version
Auteur(s) : RECHENMANN Francois
Description : We have written a recursive function to compute the optimal path that is an optimal alignment between two sequences. Here all the examples I gave were onDNA sequences, four letter alphabet. OK. The writing of this recursive function is very elegant but unfortunately we will see now that it isnot ...
Présentation de la ressource en auto-formation 5.3. Remplir un tableau de distances cours / présentation
5.3. Remplir un tableau de distances
Auteur(s) : RECHENMANN Francois, PARMENTELAT Thierry
Description : Pour tenter de construire l'arbre phylogénétique d'un ensemble d'espèces, nous allons utiliser les données et génotypique ou des données génotypiques disponibles sur ces espèces. Plus clairement, nous allons utiliser des séquences d'un gène homologue de ces espèces. La première étape va consister ...
Présentation de la ressource en auto-formation Réseau optiques, algorithmes et probabilités cours / présentation
Réseau optiques, algorithmes et probabilités
Auteur(s) : ROBERTS Jim
Description : L'objectif des recherches de l'équipe RAP est de modéliser le comportement de réseaux de divers types, soumis à une demande de nature aléatoire, afin la prédire leurs performances. Le partage des ressources d'un réseau est réglé par des algorithmes, plus ou moins sophistiqués, et il convient ...
Présentation de la ressource en auto-formation Résolutions numériques de problèmes, quelques grandes familles d'algorithmes cours / présentation
Résolutions numériques de problèmes, quelques grandes familles d'algorithmes
Auteur(s) : VIEVILLE Thierry
Description : Dans cet exposé, quelques grands algorithmes d'estimation de paramètres et de génération de trajectoire sont démystifiés. Les principes généraux sont décrits et les points clés de ces méthodes mises en avant. Ils permettent de prendre la mesure des mécanismes qui permettent à un système artificiel ...
Présentation de la ressource en auto-formation 3.3. Searching for start and stop codons cours / présentation
3.3. Searching for start and stop codons
Auteur(s) : RECHENMANN Francois
Description : We have written an algorithm for finding genes. But you remember that we arestill to write the two functions for finding the next stop codonand the next start codon. Let's see how we can do that. We are looking for triplets. We use the term triplets as long as wehave no proof that they are codons. You ...
Présentation de la ressource en auto-formation 4.6. Si un chemin est optimal, tous ses chemins partiels sont optimaux cours / présentation
4.6. Si un chemin est optimal, tous ses chemins partiels sont optimaux
Auteur(s) : RECHENMANN Francois, PARMENTELAT Thierry
Description : Nous cherchons à concevoir un algorithme capable de déterminer l'alignement optimal de 2 séquences. Et nous avons vu que ça revient à chercher un algorithme qui recherche un chemin optimal dans une grille. Chemin optimal, c'est-à-dire de coût de score minimal. Pour bâtir cet algorithme, nous allons ...
Présentation de la ressource en auto-formation 5.5. Stern’s Zero-Knowledge Identification Scheme cours / présentation
5.5. Stern’s Zero-Knowledge Identification Scheme
Auteur(s) : MARQUEZ-CORBELLA Irene, SENDRIER Nicolas, FINIASZ Matthieu
Description : In this session, we are going to have a look at Stern’s Zero-Knowledge Identification Scheme. So, what is a Zero-Knowledge Identification Scheme? An identification scheme allows a prover to prove his identity to a verifier. And the Zero-Knowledge Protocol is an interactive protocol where one pro ...
Présentation de la ressource en auto-formation 3.6. Stern/Dumer Algorithm cours / présentation
3.6. Stern/Dumer Algorithm
Auteur(s) : MARQUEZ-CORBELLA Irene, SENDRIER Nicolas, FINIASZ Matthieu
Description : In this session, we will present the Stern algorithm for decoding. In fact, the idea is to combine two algorithms that we have seen before, the Lee and Brickell algorithm and the Birthday Decoding.  So, instead of a full Gaussian elimination, we will simply have a partial Gaussian elimination as ...
Présentation de la ressource en auto-formation 4.2. Support Splitting Algorithm cours / présentation
4.2. Support Splitting Algorithm
Auteur(s) : MARQUEZ-CORBELLA Irene, SENDRIER Nicolas, FINIASZ Matthieu
Description : This session will be about the support splitting algorithm. For the q-ary case, there are three different notions of equivalence. The general one: two codes of length n are semi-linear equivalent if they are equal up to a fixed linear map. Each linear map is the composition of a permutation, a scalar ...
Présentation de la ressource en auto-formation 2.7. The algorithm design trade-off cours / présentation
2.7. The algorithm design trade-off
Auteur(s) : RECHENMANN Francois
Description : We saw how to increase the efficiencyof our algorithm through the introduction of a data structure. Now let's see if we can do even better. We had a table of index and weexplain how the use of these small arrays allowed us to increase the efficiency that is to reduce the number of comparison to ...