Js algo td4 - Historique des versions

Jc.forton : /* Exercice 3 */

2014-05-20T19:16:10Z

Exercice 3

← Version précédente		Version du 20 mai 2014 à 21:16
Ligne 170 :		Ligne 170 :
	var tab_start;		var tab_start;
	var tab_end;		var tab_end;
	~~var j = 0;~~
	if (compare == 0) {		if (compare == 0) {
	return half;		return half;
Ligne 183 :		Ligne 182 :
	var resultat = new Array();		var resultat = new Array();
	for (var i = tab_start; i < tab_end; i++) {		for (var i = tab_start; i < tab_end; i++) {
	resultat[j] = T[i];		resultat[i] = T[i];
	~~j++~~;
	}		}
	return resultat;		return resultat;

Jc.forton : /* Exercice 3 */

2014-05-14T06:37:18Z

Exercice 3

← Version précédente		Version du 14 mai 2014 à 08:37
Ligne 86 :		Ligne 86 :
	compare <- compare_string(T[half],x)		compare <- compare_string(T[half],x)
	j <- 0		j <- 0
	~~var tab_start~~
	~~var tab_end~~
	~~var j = 0;~~
	SI compare = 0 ALORS		SI compare = 0 ALORS
	RETOURNE half		RETOURNE half
Ligne 100 :		Ligne 97 :
	FIN SI		FIN SI
	POUR i = tab_start JUSQU'A i < tab_end {PAR PAS DE 1}		POUR i = tab_start JUSQU'A i < tab_end {PAR PAS DE 1}
	resultat[j] = T[i]		resultat[i] = T[i]
	~~j++~~
	FIN POUR		FIN POUR
	RETOURNE resultat		RETOURNE resultat

Jc.forton : /* Exercice 3 */

2014-05-14T06:28:35Z

Exercice 3

← Version précédente		Version du 14 mai 2014 à 08:28
Ligne 68 :		Ligne 68 :

	== Exercice 3 ==		== Exercice 3 ==
	Écrire la fonction ''get_value'' qui prend en paramètres le tableau ''T'' ainsi qu'une chaîne de caractères, ''x''. Cette fonction, qui utilise la recherche par dichotomie, renvoie un tableau qui correspond à la moitié du tableau ''T'' où se trouverait la valeur ''x'', ou bien, la l'index de la valeur recherchée.		Écrire la fonction ''get_value'' qui prend en paramètres le tableau ''T'' ainsi qu'une chaîne de caractères, ''x''. Cette fonction, qui utilise la recherche par dichotomie, renvoie un tableau qui correspond à la moitié du tableau ''T'' où se trouverait la valeur ''x'', ou bien, l'index de la valeur recherchée.

	<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">		<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
Ligne 84 :		Ligne 84 :

	half <- arrondi(len(t) / 2);		half <- arrondi(len(t) / 2);
	compare <- compare_string(T[half])		compare <- compare_string(T[half],x)
	j <- 0		j <- 0
	var tab_start		var tab_start

Jc.forton le 14 mai 2014 à 06:14

2014-05-14T06:14:54Z

← Version précédente		Version du 14 mai 2014 à 08:14
Ligne 47 :		Ligne 47 :
	<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">		<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
	<big>Solution</big>		<big>Solution</big>
	<source lang="~~javascript~~" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="text" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	FONCTION compare_string(a, b)		FONCTION compare_string(a, b)
	VAR		VAR
Ligne 72 :		Ligne 72 :
	<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">		<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
	<big>Solution</big>		<big>Solution</big>
	<source lang="~~javascript~~" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="text" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	FONCTION get_half(T, x) {		FONCTION get_half(T, x) {
	VAR		VAR

Jc.forton : /* Pseudo-code */

2014-05-09T09:07:01Z

Pseudo-code

← Version précédente		Version du 9 mai 2014 à 11:07
Ligne 26 :		Ligne 26 :
	<big>Solution</big>		<big>Solution</big>
	<source lang="text" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="text" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	~~function~~ compare_char(a, b) {		FONCTION compare_char(a, b)
	~~Si (~~a < b~~) {~~		SI a < b
	RETOURNE -1;		RETOURNE -1;
	~~} Sinon si (~~a > b) {		SINON SI a > b {
	RETOURNE 1;		RETOURNE 1;
	}		FIN SI
	RETOURNE 0;		RETOURNE 0;
	}		FIN FONCTION
	</source>		</source>
	</div>		</div>
Ligne 48 :		Ligne 48 :
	<big>Solution</big>		<big>Solution</big>
	<source lang="javascript" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="javascript" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	~~function~~ compare_string(a, b) {		FONCTION compare_string(a, b)
	~~var~~ i = 0;		VAR
	~~while(~~i < a~~.length &&~~ i < ~~b.length){~~		i : entier
	~~var charA = a.charAt~~(~~i);~~		compare : entier
	~~var charB =~~ b~~.charAt(i~~);
	~~var~~ compare = compare_char(~~charA~~, ~~charB~~);		i <- 0;
	~~if(~~compare != 0){
	~~return~~ compare;		TANT QUE i < len(a) ET i < len(b) FAIRE
	}		compare <- compare_char(a[i], b[i]);
			SI compare != 0
			RETOURNE compare;
			FIN SI
	i++;		i++;
	}		FIN TANT QUE
	~~return~~ 0;		RETOURNE 0;
	}		FIN FONCTION
	</source>		</source>
	</div>		</div>
Ligne 70 :		Ligne 73 :
	<big>Solution</big>		<big>Solution</big>
	<source lang="javascript" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="javascript" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	~~function~~ get_half(T, x) {		FONCTION get_half(T, x) {
	~~var~~ half ~~= Math.round~~(~~T.length~~ / 2);		VAR
	~~console.log~~(~~half);~~		half : entier
	~~var half_value =~~ T[half];		compare : entier
	~~var compare = compare_string(x, half_value);~~		j : entier
	var tab_start;		i : entier
	var tab_end;		tab_start : entier
			tab_end : entier
			resultat : tableau

			half <- arrondi(len(t) / 2);
			compare <- compare_string(T[half])
			j <- 0
			var tab_start
			var tab_end
	var j = 0;		var j = 0;
	~~if (~~compare == 0~~) {~~		SI compare = 0 ALORS
	~~console.log("TROUVE : "+half);~~		RETOURNE half
	~~return~~ half;		SINON
	~~} else {~~		SI compare < 0 ALORS
	~~if (~~compare < 0~~) {~~		tab_start <- 0
	~~console.log("MOITIE INFERIEUR");~~		tab_end <- half
	tab_start = 0;		SINON
	tab_end = half;		tab_start <- half
	~~} else {~~		tab_end <- len(T)
	~~console.log("MOITIE SUPERIEUR");~~		FIN SI
	tab_start = half;		POUR i = tab_start JUSQU'A i < tab_end {PAR PAS DE 1}
	tab_end = T~~.lenght;~~		resultat[j] = T[i]
	}		j++
	~~var resultat = new Array();~~		FIN POUR
	~~for (var~~ i = tab_start; i < tab_end~~; i++)~~ {		RETOURNE resultat
	resultat[j] = T[i];		FIN SI
	j++;		FIN FONCTION
	}
	~~return~~ resultat;
	}
	}
	</source>		</source>
	</div>		</div>

Jc.forton : /* Exercice 3 */

2014-05-09T09:02:54Z

Exercice 3

← Version précédente		Version du 9 mai 2014 à 11:02
Ligne 163 :		Ligne 163 :
	function get_half(T, x) {		function get_half(T, x) {
	var half = Math.round(T.length / 2);		var half = Math.round(T.length / 2);
	~~console.log(half);~~
	var half_value = T[half];		var half_value = T[half];
	var compare = compare_string(x, half_value);		var compare = compare_string(x, half_value);
Ligne 170 :		Ligne 169 :
	var j = 0;		var j = 0;
	if (compare == 0) {		if (compare == 0) {
	~~console.log("TROUVE : "+half);~~
	return half;		return half;
	} else {		} else {
	if (compare < 0) {		if (compare < 0) {
	~~console.log("MOITIE INFERIEUR");~~
	tab_start = 0;		tab_start = 0;
	tab_end = half;		tab_end = half;
	} else {		} else {
	~~console.log("MOITIE SUPERIEUR");~~
	tab_start = half;		tab_start = half;
	tab_end = T.lenght;		tab_end = T.lenght;

Jc.forton : /* Exercice 2 */

2014-05-09T08:51:59Z

Exercice 2

@@ Ligne 126 : / Ligne 126 : @@
 == Exercice 2 ==
 Écrire la fonction ''compare_string''.
 <div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
 <big>Solution</big>

Jc.forton : /* Pseudo-code */

2014-05-09T08:51:45Z

Pseudo-code

← Version précédente		Version du 9 mai 2014 à 10:51
Ligne 25 :		Ligne 25 :
	<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">		<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
	<big>Solution</big>		<big>Solution</big>
	<source lang="~~javascript~~" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">		<source lang="text" style="border:1px solid black;font-size:130%" class="mw-collapsible-content">
	function compare_char(a, b) {		function compare_char(a, b) {
	if (a < b) {		Si (a < b) {
	~~return~~ -1;		RETOURNE -1;
	} ~~else if~~ (a > b) {		} Sinon si (a > b) {
	~~return~~ 1;		RETOURNE 1;
	}		}
	~~return~~ 0;		RETOURNE 0;
	}		}
	</source>		</source>
Ligne 45 :		Ligne 45 :
	Cette fonction doit comparer chacune des lettres des deux chaînes tant qu'il y a égalité !		Cette fonction doit comparer chacune des lettres des deux chaînes tant qu'il y a égalité !

	~~Pour cela, vous pouvez vous aider de la fonction ''String.charAt(num)'' dont voici la documentation:~~
	~~<pre>~~
	~~Syntax~~

	~~string.charAt(num)~~

	~~The charAt() method returns the character located at the indexed, num, position passed. This indexing is done from left to right starting with the 0 (zero) position.~~
	~~If the num passed is not a valid index in the string, -1 is returned.~~
	~~</pre>~~
	<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">		<div class="toccolours mw-collapsible mw-collapsed" style="width:700px">
	<big>Solution</big>		<big>Solution</big>

Jc.forton : /* Exercice 4 */

2014-05-09T08:50:32Z

Exercice 4

← Version précédente		Version du 9 mai 2014 à 10:50
Ligne 193 :		Ligne 193 :
	== Exercice 4 ==		== Exercice 4 ==
	Écrire la fonction main.		Écrire la fonction main.

			Pour tester le type d'une variable, vous pouvez utiliser le mot clé ''instanceof''.

			Par exemple:

			<pre>
			var T = new Array();

			if(T instanceof Array){
			console.log("Je suis un tableau");
			}
			</pre>

			Affichera ''Je suis un tableau''.

Jc.forton : /* Exercice 4 */

2014-05-09T08:50:23Z

Exercice 4

@@ Ligne 116 : / Ligne 116 : @@
 * la phrase suivante ''La chaîne n'existe pas''.
 = Application en JavaScript =
 == Exercice 1 ==

Js algo td4 - Historique des versions

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 3 */

Jc.forton le 14 mai 2014 à 06:14

Jc.forton : /* Pseudo-code */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 2 */

Jc.forton : /* Pseudo-code */

Jc.forton : /* Exercice 4 */

Jc.forton : /* Exercice 4 */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Pseudo-code */

Jc.forton : /* Exercice 3 */

Jc.forton : /* Exercice 2 */

Jc.forton : /* Pseudo-code */

Jc.forton : /* Exercice 4 */

Jc.forton : /* Exercice 4 */