Aide au DS

 

DS : sujet 2020

 Exercice n1

Soit la classe BD :
class BD {
    constructor(villes) {
        this.villes = villes;
    }
    find(query, callback) {
        callback(-- ? -- )
    }
}

Création de trois villes :

villes = new BD([{ ville: "vincennes", h: 2 }
    , { ville: "paris", h: 2 }
    , { ville: "roubais", h: 1 }]);

Modifications : Les villes avec h=2 passe à h=30

villes.find({ h: 2 }, function (villes) {
    for (let ville of villes) {
        ville["h"] = 30;
    }
});

Modification :  La propriété capitale = true pour la ville de Paris

villes.find({ ville: "paris" }, function (villes) {
    for (let ville of villes) {
        ville["capitale"] = true;
    }
});

Résultat :

villes = [{ ville: "vincennes", "h": 30 }
    , { ville: "paris", "h": 30, "capitale": true }
    , { ville: "roubais", "h": 1 }]}


💢 Question : 

Compléter le code -- ? -- pour filtrer les arguments du callback.


Aide : for in permet de boucler sur les clefs d'un objet.

let obj = { a: 1, b: 2 };
for (let prop in obj) {
    console.log(`${prop} = ${obj[prop]}`); // a = 1 b = 2
}

Application WEB !

Objectifs

Transformer notre code en une application.
Découvrir la notion de module.

Définir la fonction createArray

/**
 *
 * @param {number} start The start of the createTab.
 * @param {number} end The end of the createTab.
 * @param {number} step The value to increment or decrement by.
 * @param {boolean} [fromRight] Specify iterating from right to left.
 * @returns {Array} Returns the createTab of numbers.
 */

createTab(10,20) = [10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

createTab&(0,9,3) = [ 0, 3, 6 ]

createTab(0,9,3,true) = [ 6, 3, 0 ]


Transformer notre code en une application : http://localhost:3000/








TD min/max

 

// pour un tableau simple

const t = [20, 12, 2, 12];
const [min, max] = t.reduce(([min, max], cur) => {

    if (min > cur) min = cur;
    if (max < cur) max = cur;

    return [min, max];

}, [Number.MAX_VALUE, Number.MIN_VALUE]);


//tableau de pers

const etudiants = [
    { nom: "superA", note: 20 },
    { nom: "superB", note: 12 },
    { nom: "superC", note: 2 },
    { nom: "superD", note: 12 },
];

//retourne un tableau de valeurs

const [minE, maxE] = etudiants.reduce(([min, max], { note }) => {

    if (min > note) min = note;
    if (max < note) max = note;

    return [min, max];

}, [Number.MAX_VALUE, Number.MIN_VALUE]);


//retourne un tableau de pointeurs

const [dernier, major] = etudiants.reduce(([dernier, premier], etudiant) => {

    if (dernier.note > etudiant.note) dernier = etudiant;
    if (premier.note < etudiant.note) premier = etudiant;

    return [dernier, premier];

}, [etudiants[0], etudiants[0]]);



//retourne un objet

const { dernier, major } = etudiants.reduce(({ dernier, major }, etudiant) => {

    if (dernier.note > etudiant.note) dernier = etudiant;
    if (major.note < etudiant.note) major = etudiant;

    return { dernier, major };

}, { dernier: etudiants[0], major: etudiants[0] });


Un petit tour et puis ...

Méthodes Array

Méthodes sur les tableaux


Suite à vos interrogations sur la méthode sort , je vous ai rédigé quelques approfondissements : lien

Entrainement

 


Soit la BD suivante ( code ) 

const COMPAGNIES = [
    {
        name: "DUPONTco",
        ranges: [66864, 66928],
    },
    {
        name: "HAL",
        ranges: [7800, 65952, 200000],
    },
    {
        name: "GOUGLE",
        ranges: [7936, 65952, 119290],
    },
    {
        name: "YOUTOUBE",
        ranges: [65856, 119000, 200000],
    },
    {
        name: "ECRY",
        ranges: [126000,125264, 127000,125278, 126100],
    }   
]

Trouver les compagnies qui ont au moins un salaire au dessus de 120000 €.

Trouver les compagnies qui ont tous leur salaire au dessus de 120000 €.

Some

 

some

Nous connaissons la méthode some.

La méthode some() teste si au moins un élément du tableau passe le test implémenté par la fonction fournie. Elle renvoie un booléen indiquant le résultat du test.


  1. const T = [41, 23, 65, 43, 57],
  2.    test = (element) => element % 2;

  3. console.log(t.some(test));

Que recherchons nous dans ce tableau avec la fonction test ?

Modifier le code précédent, sans utiliser la négation, pour tester si un élément du tableau est pair.

Donner le code de la fonction some qui teste si au moins un élément du tableau vérifie la fonction test.
  1. const T = [41, 23, 65, 43, 57];
  2.    test = (element) => element % 2;

  3. console.log(some(T,test));

Pourrait on appliquer de telle fonction à des tableaux de vidéos ?

closure !

Comprendre la closure : myForEach(fruits, couper(3));

 code

Problème

  const Pizzas = [

    { name:"queen", w: ["🐷","🍄","🍅","🧀"] },

    { name: "cheese", w: ["🧀", "🍅"]},

    { name: "oriental", w: ["🍅","🐑","🍄","🌶"]},

    { name: "royal", w: ["🍅","🌵"]},

  ],


  price = new Map([ ["🍅", 1], ["🐷", 2], ["🌶",2], ["🍄", 5], ["🧀", 5], ["🐑", 2], ["🌵", 10]]);


a) Donner l'ensemble des ingrédients


Donner pour chaque ingrédient le nombre de pizzas 


Ajouter le prix pour chaque pizza

[[object Object] {

  name: "queen",

  price: 13,

  w: ["🐷", "🍄", "🍅", "🧀"]

}, 

...

}]


    Trouver si une pizza a de la salade "🥗" 

Trouver si une pizza a du "🌵"

Donner le code pour savoir si une pizza est végétarienne ("🐷", "🐑")

Je suis végétarien, je filtre mes ingrédients !

 

Nous allons utiliser notre fonction de filtre pour retirer les ingrédient qui n'appartiennent pas à un ensemble regroupant ["🐷", "🐑","🐔"].
Nous reviendrons sur cet objet Ensemble qui est très facile d'utilisation.

Lectures

Lectures



N'oublions pas de nous amuser sur des exemples de la vie quotidienne ! 


PLUS JAMAIS de boucles

L'idée géniale est d'encapsuler les boucles dans une fonction.
La fonction appliquée à chaque itération est passée en paramètre.


forEach

  1. function forEach(t, fx) {
  2.     for (let i = 0; i < t.length; i++) {
  3.         fx(t[i])
  4.     }
  5. }

trans

  1. function trans(t, fx) {
  2.     const tmp = [];
  3.     for (let i = 0; i < t.length; i++) {
  4.         tmp[i] = fx(t[i])
  5.     }
  6.     return tmp;
  7. }

filter

  1. function filter(t, fx) {
  2.     const tmp = [];
  3.     for (let i = 0; i < t.length; i++) {
  4.         if (fx(t[i])) {
  5.             tmp.push(t[i]);
  6.         }
  7.     }
  8.     return tmp;
  9. }


En action : 

💥lien

les méthodes des tableaux

 

Some, every



rappel : destructuration

map

   

reduce

   

filter

  

Boucles

 

Discussion autour des boucles

Amélioration du code

La structuration de valeurs dans un tableau, nécessite une boucle pour réaliser un parcours des valeurs.

Exemple : 

Affichons simplement les éléments d'un tableau :

  1. let array = [1, 2, 3];
  2. for (let i = 0; i < array.length; i++) {
  3.   let current = array[i];
  4.   console.log(current); // affichage
  5. }

Imaginons l'affichage des valeurs comme une action.

  1. for (let i = 0; i < array.length; i++) {
  2.   let current = array[i];
  3.   actionAffichage(current); // affichage
  4. }

Affichage des positifs

Pour afficher les valeurs positives, il est facile de créer une condition ; la fonction précédente devient.

  1. for (let i = 0; i < array.length; i++) {
  2.   let current = array[i];
  3.   if (current>0) actionAffichage(current);
  4. }

ou

  1. for (let i = 0; i < array.length; i++) {
  2.   let current = array[i];
  3.   actionAffichagePositif(current);
  4. }


Affichage des Négatifs

Pour afficher les valeurs négatives, il est facile de créer une condition ; la fonction précédente devient.

  1. for (let i = 0; i < array.length; i++) {
  2.   let current = array[i];
  3.   actionAffichageNégatif(current);
  4. }


Bilans

Pour chaque type d'affichage, il est nécessaire de redéfinir la boucle.

Améliorations

Nous allons encapsuler le code de la boucle dans une fonction forEach. 👿

Il nous reste à réfléchir sur le passage des actions (positif, négatif ...) 

comme paramètres.


Ainsi,  "afficher quelque chose" peut être vu comme une fonction.
Les fonctions étant des variables et comme les variables peuvent être passées en paramètres, on peut passer "afficher quelque chose" à une fonction.

Ainsi, la fonction "afficher quelque chose" sera passée en paramètre à la fonction forEach.

Résumé des codes


Affichage

function affVal(v){
   console.log(`val tab : ${v}`)
}


Affichage Positif

function AffPositif(v){
   if (v>0) console.log(` val positif : ${v} `);
}


Boucle sur le tableau

function forEach(array, fx) {
  for (var i = 0; i < array.length; i++)//for of
    fx(array[i]);
}


Appel


forEach(T, AffPositif);

Appel anonyme

forEach(T, function (v){
  console.log(`-> tab : ${v}`);
});


En Action


tableau random

const dim = 10;

const t =  Array.from({length: dim}, (v, k) => Math.ceil(Math.random(k)*dim)); 

Class

 Création d'une classe BD.

avec une méthode find (query, callback)

--------- en action

[{"ville":"vincennes","h":2},{"ville":"paris","h":2},{"ville":"roubais","h":1}]


Suite à un recensement passer toutes les villes à h=2 à h=3.

[{"ville":"vincennes","h":3},{"ville":"paris","h":3},{"ville":"roubais","h":1}]