Université de Rennes - ESIR
2024
Exemples de problèmes:
Décrire les ressources nécessaires en termes de temps d’exécution ou de utilisation mémoire, en fonction de la taille de l’entrée (n).
Exemple:
Exercice:
Sur un ordinateur rapide capable d’exécuter \(10^9\) opérations par seconde
| n | \(log(n)\) | \(n\) | \(n log(n)\) | \(n^2\) |
|---|---|---|---|---|
| 100 | 6 ns | 99 ns | 664 ns | 10 us |
| 1000 | 9 ns | 1 us | 9 us | 1 ms |
| 10 000 | 13 ns | 10 us | 132 us | 100 ms |
| 100 000 | 16 ns | 100 us | 1 ms | 10 sec |
| 1 000 000 | 19 ns | 1 ms | 19 ms | 16 minute |
| 10 000 000 | 23 ns | 10 ms | 232 ms | 1 jour |
| 100 000 000 | 26 ns | 100 ms | 2 sec | 3 mois |
| 1 000 000 000 | 29 ns | 1 sec | 29 sec | 31 ans |
Le but du problème est de découvrir si un mot se trouve dans un tableau de mots et de renvoyer sa position si c’est le cas.
| 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Medtronic | Abbott | Siemens | Biotronik | Baxter | MicroPort |
Convention pour écrire les algorithmes, sans faire référence à un langage de programmation en particulier
Entrée: tableau: String[n], clé: String
Sortie: ø
Début
pour i de 0 à longueur(tableau) - 1
si tableau[i] == clé
afficher(i)
terminer
fin pour
afficher -1
FinO(n)O(1)public static void recherche(String[] tableau, String cle) {
// Parcourir le tableau du début à la fin
for (int i = 0; i < tableau.length; i++) {
if (tableau[i].equals(cle)) {
System.out.println(i);
return;
}
}
}
String[] tableau = {"medtronic", "abbott", "siemens", "biotronik", "baxter", "microport"};
recherche(tableau, "medtronic");0
java signifie café en argot américain
Toutes les variables, toutes les expressions ont un type connu du compilateur lors de la compilation
Deux sortes de type en java:
boolean, byte, short, int, long, char, float, double)Astuce
Les variables permettent de stocker deux choses différentes:
boolean, char, byte, short, int, long, float, doubleExemple de variables qui stockent des types primitifs:
Exemple de variables qui stockent des références:
| type | valeurs | exemple |
|---|---|---|
boolean |
valeur logique | true, false |
byte |
entier entre -128 et 127 | -12 |
short |
entier | -32768 à 32767 |
int |
entier signé sur 32 bits | 0, -3311, -2147483648 |
long |
entier signé sur 64 bits | 2882123498719247990L |
char |
caractère (16-bit) | 'a', 'b', 'Y' |
float |
nombre à virgule (32-bit IEEE 754 standard) | 221.38f |
double |
nombre à virgule (64-bit IEEE 754 standard) | 2.3, -391.38, 3.25e21 |
Le compilateur interdit de placer une valeur d’un grand type dans un petit type
| int temp_var_1 = 34.5; incompatible types: possible lossy conversion from double to int
Le compilateur autorise de placer une valeur d’un petit type dans un grand type, exemple: mettre un float dans un double.
exemple références
class Student {
// Attributs
String firstName;
String lastName;
int entryYear;
// Constructeur
public Student(String firstName, String lastName, int entryYear) {
this.firstName = firstName;
this.lastName = lastName;
this.entryYear = entryYear;
}
// Méthode
public void displayInfo() {
System.out.println("Student : "+ firstName + " " + lastName + " (entry year: " + entryYear + ")");
}
}Exemple tableau d’entier:
Exemple tableau d’objets:
int size = 2;
Student[] arrayOfStudents = new Student[size];
arrayOfStudents[0] = new Student("Jane", "Doe", 2024);
arrayOfStudents[1] = new Student("John", "Doe", 2022);
for (int i=0; i < arrayOfStudents.length; i++)
{
arrayOfStudents[i].displayInfo();
}Student : Jane Doe (entry year: 2024)
Student : John Doe (entry year: 2022)Astuce
Java possède de nombreuses structures de boucle: do/while, for, foreach
forfor-eachEclipse
JetBrains IntelliJ IDEA
Bonnes pratiques :
feat: improve searching performance using binary search
fix(BUG-1234): handle missing patient in dbMauvaises pratiques :
"update code"
""
"fix"Recommandation : Suivre les conventions de commits standardisées comme Conventional Commits
Certains fichiers ne doivent pas être suivis par Git, par exemple :
.class).Exemple : Ajouter un fichier .gitignore pour exclure ces fichiers.
Ressource recommandée : Git Book
Attention, les boolean ne peuvent être converti directement en entier
Avec les types primitifs, la valeur d’une variable est la valeur (par exemple en mémoire la variable x correspond à un entier sur 32 bits qui vaut 12).
Une variable qui stocke une référence contient des bits qui permettent d’identifier/récupérer un objet spécifique en mémoire.
Avec les réf primitifs -> la valeur d’une variable est la valeur
Bases de l’informatique - BI - S5