background preloader

VisuAlgo - visualising data structures and algorithms through animation

VisuAlgo - visualising data structures and algorithms through animation

https://visualgo.net/en

Related:  computer ScienceAlgorithmiqueNSI

Vamonos: Dynamic algorithm visualization in the browser Vamonos is a library for generating browser-based visualizations of algorithms & data structures. Here are some reasons why we think Vamonos is great: No installation barrier. Visualizations run on any modern browser using standard Javascript. No plugins or extensions are needed.

Les algorithmes de tri Décrire la façon dont les algorithmes sont implémentés dans un ordinateur n’est pas si difficile, car les langages se basent sur des constructions simples et standard. D’un langage à l’autre, ces instructions de base se retrouvent. Variables Les calculs sont stockés dans des variables ou dans des tableaux de variables. Pour des nombres entiers, on écrira entier n ; pour décrire un entier de nom « n » ou entier[] tab pour décrire un tableau de nom « tab » dont les éléments sont numérotés à partir de 1 : tab[1], tab[2]... Affectation Le symbole <- représente l’affectation de la valeur de la variable à droite du symbole à la variable à gauche du symbole.

1ère NSI 2 Livre utilisé : 1ère NSI en 30 leçons et 300 exercices chez Ellipses Pour apprendre à programmer, aller sur France-IOI.org ! Introduction to FP with Haskell Broadly speaking, functional programming is a style of programming in which the primary method of computation is the application of functions to arguments. Among other features, functional languages offer a compact notation for writing programs, powerful abstraction methods for structuring programs, and a simple mathematical basis that supports reasoning about programs. Functional languages represent the leading edge of programming language design, and the primary setting in which new programming concepts are introduced and studied. All contemporary programming languages such as Hack/PHP, C#, Visual Basic, F#, C++, JavaScript, Python, Ruby, Java, Scala, Clojure, Groovy, Racket, … support higher-order programming via the concept of closures or lambda expressions. This course will use Haskell as the medium for understanding the basic principles of functional programming.

Jeux de Nim Dans l’animation que nous vous proposons, trois niveaux de difficulté sont disponibles lorsque vous affrontez l’ordinateur : le joueur débutant joue aléatoirement à chaque coup ;le joueur maître joue un coup sur deux aléatoirement, un coup sur deux avec la stratégie gagnante ;et le joueur expert joue avec la stratégie gagnante à chaque coup. Historique sans titre L'algorithme de Knuth-Morris-Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous-chaîne, permettant de trouver les occurrences d'une chaîne dans un texte .

Software Testing Methodologies Software Testing How to Make Software Fail Intermediate Approx. 1 month Assumes 6hr/wk (work at your own pace) Algorithme de tri par insertion C'est le tri du joueur de cartes. On fait comme si les éléments à trier étaient donnés un par un, le premier élément constituant, à lui tout seul, une liste triée de longueur 1. On range ensuite le second élément pour constituer une liste triée de longueur 2, puis on range le troisième élément pour avoir une liste triée de longueur 3 et ainsi de suite... Le principe du tri par insertion est donc d'insérer à la nième itération le nième élément à la bonne place.

NSI - 1ère Le langage choisi est le Python pour sa grande simplicité, conformément au programme. D'autres langages peuvent être utilisés suivant les différents thèmes abordés. Le cours sur les problèmes sociétaux n'est plus au programme, je l'ai néanmoins laissé pour les questions fondamentales qu'il pose. Les connaissances y figurant sont vite dépassées et devraient être révisées tous les ans.

Functional Programming Principles in Scala About this course: Functional programming is becoming increasingly widespread in industry. This trend is driven by the adoption of Scala as the main programming language for many applications. Scala fuses functional and object-oriented programming in a practical package. It interoperates seamlessly with both Java and Javascript. Scala is the implementation language of many important frameworks, including Apache Spark, Kafka, and Akka. It provides the core infrastructure for sites such as Twitter, Tumblr and also Coursera.

Related: