algo.md

L'algorithmique, qu'est-ce que c'est ?

Une suite instructions pour résoudre un problème :

INPUT -> AlGORITHM -> OUPUT

function ALGORITHM(INPUT) {
	...
	...
	return OUTPUT;
}

Exemple : une recette de Gateaux pour X personnes :

X * 2 oeufs
X * 100g de farine
X * 50g de beurre

---

L'ALGORITHME c'est l'écriture LOGIQUE de notre programme !

(indépendament du LANGAGE dans lequel celui-ci est codé) => Pseudo code / Flow chart

• un problème -> plusieurs algorithmes
• un algorithme -> plusieurs implémentation (en fonction du langage)

---

C'est quoi un bon algorithme ?

=> celui qui a la plus faible complexité <=

max/min: O(n) search: O(log(n)) sort: O(n.log(n))

---

C'est quoi les différents types de bug ?

1. Erreur de syntaxe

2. Erreur de nommage 2b) Erreur de typage

3. Erreur de comportement

4. Erreur de performance

---

Les différents langages

Langages de programmation

LiveScript -> JavaScript (ES3 - ES5) -> ECMAScript (ES6) -> ES2015 -> ES2017 TypeScript PHP Python Ruby [Visual]Basic .NET C# .NET F# .NET C C++ COBOL Pascal Fortrand R Java Scala Bourne Shell Coq Haskell Rust Go Swift Objective C SmallTalk Simula Algol ADA

Langages descriptifs

HTML CSS XML JSON SVG MD

VS : les différents CONCEPTS

MUTABILITE : const / let TYPES | STRUCTURE DE DONNEES : Object, Function, Array, Number, String, Boolean OPERATEURS : < > == != <= >= FLOW: while / for / if / else / switch SCOPE : Modules / Classes / Namespaces

VS : les différents PARADIGMES

IMPERATIF OBJET FONCTIONNEL