Algorithme d'apprentissage du perceptron

Le perceptron (1958) est le premier algorithme d'apprentissage pour un neurone artificiel. Il prédit avec une fonction en escalier et apprend de ses erreurs.

Partez de poids et d'un biais tous à 0. À chaque époque, parcourez les exemples dans l'ordre, et pour chaque exemple x d'étiquette y (0 ou 1) :

prédiction = 1 si x · weights + bias > 0, sinon 0
error = y - prédiction (donc -1, 0 ou 1)
Si error ≠ 0 : weights[i] ← weights[i] + learning_rate × error × x[i] pour chaque i, et bias ← bias + learning_rate × error

Implémentez train_perceptron(samples, labels, learning_rate, epochs).

Entrée

samples : m exemples de n variables chacun.

labels : les m étiquettes, chacune 0 ou 1.

learning_rate, epochs : le pas et le nombre de passages sur les données.

Sortie

Renvoyez les poids finaux suivis du biais (n + 1 nombres).

Contraintes

1 ≤ m ≤ 100, 1 ≤ n ≤ 10, 1 ≤ epochs ≤ 100

0 < learning_rate ≤ 1

-10 ≤ chaque variable ≤ 10

Exemples

Exemple 1

Entrée :
samples = [
    [0.0, 0.0],
    [0.0, 1.0],
    [1.0, 0.0],
    [1.0, 1.0]
]
labels = [0, 0, 0, 1]
learning_rate = 1.0
epochs = 1

Sortie attendue :
[1.0, 1.0, 1.0]

Explication

[0, 0] : z = 0, prédit 0, correct. [0, 1] et [1, 0] : prédisent aussi 0, correct. [1, 1] : prédit 0 mais l'étiquette vaut 1, donc error = 1 : les poids deviennent [1, 1] et le biais 1. Résultat : [1, 1, 1].

Exemple 2

Entrée :
samples = [
    [0.0, 0.0],
    [0.0, 1.0],
    [1.0, 0.0],
    [1.0, 1.0]
]
labels = [0, 0, 0, 1]
learning_rate = 1.0
epochs = 10

Sortie attendue :
[2.0, 1.0, -2.0]

Explication

Après 10 époques, le perceptron a appris la porte ET : avec les poids [2, 1] et le biais -2, seul [1, 1] donne z > 0.

Références

Exécutez les tests d’exemple pour vérifier votre code sans le soumettre.

Exemple 1 Non exécuté

Entrée :

samples = [
    [0.0, 0.0],
    [0.0, 1.0],
    [1.0, 0.0],
    [1.0, 1.0]
]
labels = [0, 0, 0, 1]
learning_rate = 1.0
epochs = 1

Sortie attendue :

[1.0, 1.0, 1.0]

Votre sortie

Exemple 2 Non exécuté

Entrée :

samples = [
    [0.0, 0.0],
    [0.0, 1.0],
    [1.0, 0.0],
    [1.0, 1.0]
]
labels = [0, 0, 0, 1]
learning_rate = 1.0
epochs = 10

Sortie attendue :

[2.0, 1.0, -2.0]

Votre sortie

4 tests cachés seront aussi exécutés lors de la soumission. Si votre code en échoue un, vous verrez ce test. Résolvez le défi pour tous les voir.

Online Kotlin Compiler

Write, compile, run, and debug Kotlin code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time.

Version

Bibliothèques préinstallées

🚀 71,457 exécutions totales (576 ce mois-ci)

Sortie

Pratiquez Kotlin avec des défis de code

Résolvez des problèmes concrets dans cet éditeur : lancez les tests, soumettez et recevez une relecture IA.

Tous les défis Kotlin

Facile

Rectangle Perimeter

Compute the perimeter of a rectangle from its sides.

Vous apprendrez ArithmétiqueValeurs de retour

BeginnerLearning-pathVariables

Voir les solutions (12)

Facile

Distance entre deux points

Calculez la distance en ligne droite entre deux points.

Vous apprendrez Théorème de PythagoreRacines carrées

BeginnerFunctionsLearning-pathmath

Voir les solutions (7)

Facile

Days in a Month

Return how many days a month has, including leap years.

Vous apprendrez Règles du calendrierFonctions utilitaires

BeginnerConditionsFunctionsLearning-path

Voir les solutions (6)

Facile

Average of Three

Average three whole numbers.

Vous apprendrez ArithmétiqueDivision

BeginnerLearning-pathVariables

Voir les solutions (6)

Facile

Produit scalaire de deux vecteurs

Multipliez deux vecteurs élément par élément et additionnez les résultats, l'opération de base de tout neurone.

Vous apprendrez VecteursProduit scalaire

Réseaux de neuronesaiapprentissage automatique

Voir les solutions (4)

Facile

Largest of Three

Pick the largest of three numbers without a built-in max.

Vous apprendrez ComparaisonsCombiner des conditions

BeginnerConditionsLearning-path

Voir les solutions (4)

Facile

Vérification de nombre premier

Déterminez si un nombre est premier.

Vous apprendrez DivisibilitéOptimiser une boucle

BeginnerLoopsNumbersStudent-beginner

Voir les solutions (3)

Facile

Number Triangle

Build a triangle of increasing numbers.

Vous apprendrez Lignes croissantesCompteur entre les lignes

BeginnerLearning-pathNested-loopsPatterns

Voir les solutions (3)

Facile

Nombre d'Armstrong

Vérifiez si un nombre est égal à la somme de ses chiffres élevés à la puissance du nombre de chiffres.

Vous apprendrez Extraction des chiffresPuissances

BeginnerNumbersStudent-beginner

Voir les solutions (3)

Facile

Row Sums

Add up every row of a grid.

Vous apprendrez Listes 2DBoucles imbriquées

BeginnerGridsLearning-path

Voir les solutions (3)

Facile

Min and Max Together

Find the smallest and largest value in one pass.

Vous apprendrez Un seul passagePlusieurs valeurs de retour

ArraysBeginnerFunctionsLearning-path

Voir les solutions (3)

Facile

Count Pairs With a Sum

Count pairs of positions whose values add up to a target.

Vous apprendrez Paires d'indicesÉviter les doubles comptes

ArraysBeginnerLearning-pathNested-loops

Voir les solutions (3)

🧩 À propos de cet exécuteur Kotlin en ligne

Le CodeUtility Kotlin Executor vous permet d’écrire, de compiler et d’exécuter du code Kotlin directement dans votre navigateur - aucune installation, aucun IDE ni configuration de SDK requis. Il utilise de vrais compilateurs Kotlin s’exécutant dans des bacs à sable isolés pour une expérience d’exécution sûre et fidèle.

Cet outil prend en charge plusieurs versions de Kotlin - 1.6, 1.9 et 2.1 - afin que vous puissiez explorer les nouveautés de syntaxe, tester la compatibilité de votre code et expérimenter des fonctionnalités modernes comme les coroutines, les classes de données et les interfaces scellées.

Idéal pour les étudiants qui apprennent les bases de Kotlin, les développeurs Android qui expérimentent des extraits, ou les développeurs backend qui testent de la logique dans un environnement JVM sans quitter le navigateur.

L’environnement exécute chaque extrait dans un runtime conteneurisé sécurisé, garantissant des performances cohérentes et une exécution sûre du code.

Bien plus qu’un exécuteur de code

Utilisez depuis le même exécuteur un éditeur multifichier, un terminal d’exécution isolé, des bibliothèques propres à chaque environnement, des espaces de travail persistants, le partage et la collaboration en temps réel.

Comment utiliser cet exécuteur ?

Choisissez un environnement d’exécution, ouvrez ou créez un fichier, écrivez votre code, puis sélectionnez Exécuter. La sortie s’affiche dans le terminal ; les utilisateurs connectés peuvent conserver leurs fichiers dans un espace de travail, installer des bibliothèques et collaborer grâce aux partages.

Sélectionnez une version et modifiez le fichier actuel, ou ouvrez un autre fichier de l’espace de travail.
Exécutez le code, saisissez les données demandées dans le terminal et consultez l’historique des exécutions enregistrées.
Utilisez les bibliothèques, les outils de l’espace de travail, le partage et le chat lorsque votre tâche nécessite plusieurs extraits de code.

Commencez à coder

VersionSélectionnez un environnement d'exécution avant de l'exécuter.Les bibliothèques installées appartiennent à la version linguistique sélectionnée.
Les fichiers ouverts répertorient les fichiers texte non ouverts.Sélectionnez-en un pour l’ouvrir dans un onglet d’éditeur disponible.
Run exécute le fichier actif avec son espace de travail disponible pour le programme.
Stop termine l'exécution en cours avant son terme.
Le mode avancé ouvre la disposition IDE avec un explorateur de fichiers et un terminal mobile et redimensionnable.

Espace de travail et bibliothèques

Nouveau fichier crée un fichier dans le répertoire parent sélectionné et l'ouvre dans l'éditeur.
Un nouveau dossier crée un répertoire, jusqu'à la profondeur d'imbrication prise en charge.
Télécharger des fichiers ajoute un ou plusieurs fichiers sécurisés à un répertoire.
Le téléchargement enregistre un fichier ou un répertoire compressé sur votre appareil.
Copier duplique un fichier ou un répertoire d'espace de travail.
Renommer modifie le nom d'un fichier et met à jour son onglet ouvert et son historique.
Déplacer déplace un élément ;les fichiers et les répertoires peuvent également être glissés.
Supprimer supprime un élément après confirmation et ferme son onglet d'éditeur ouvert.
Les bibliothèques préinstallées affichent les packages déjà inclus dans ce runtime.
Add Lib installe un package privé pour votre compte et le runtime sélectionné.

Borne et assistance

L’historique d’exécution ouvre les sorties enregistrées précédentes et suivantes.
La sortie Copier copie le texte actuel du terminal.
Effacer la sortie supprime toutes les sorties d’exécution enregistrées après confirmation.
Explain résume le code actif.
Récents ouvre les explications et les résultats récents.
Les paramètres modifient les polices, les thèmes et les boutons visibles de la barre d'outils.

Partage et collaboration

Partager publie le fichier actuel, un répertoire ou l'ensemble de l'espace de travail sous forme d'instantané ou d'espace de travail actif.Vous contrôlez l’accès aux liens et qui peut enregistrer les modifications.
Les journaux enregistrent les actions enregistrées des collaborateurs dans un espace de travail partagé.
Partager le chat permet aux participants connectés d'envoyer des messages, de mentionner des personnes, de partager des blocs de code et de voir les membres en ligne ou en train de saisir.
La collaboration en direct affiche les curseurs des collaborateurs et les mises à jour des fichiers enregistrés.Les utilisateurs en lecture seule peuvent charger la dernière version ou conserver les modifications temporaires.

Quotas et limites

Le temps d'exécution est limité à 20 secondes par exécution du serveur.Utilisez Stop lorsque vous souhaitez y mettre fin plus tôt.
Le stockage de l'espace de travail autorise 100 fichiers, 100 répertoires et 10 Mio au total pour chaque espace de travail et langue d'utilisateur connecté.
Les fichiers et dossiers sont limités à 1 Mo par fichier et à 5 niveaux de répertoires imbriqués.Les fichiers générés par votre code suivent le même quota.
Les bibliothèques privées sont limitées à 10 packages installés pour chaque compte et runtime.
Les instantanés partagés peuvent contenir jusqu'à 100 fichiers, 1 Mio par fichier et 2 Mio au total .
Les invitations à partager prennent en charge jusqu'à 25 personnes par partage, avec des autorisations d'accès et d'enregistrement gérées séparément.
Le chat partagé autorise 2 000 caractères par message et 10 000 messages par partage.
L'application des quotas s'applique également pendant l'exécution du code.Une écriture qui dépasse le nombre de fichiers, la taille, le stockage ou les limites d'imbrication est rejetée en toute sécurité.

Bon à savoir Exécutez uniquement du code et installez les packages en qui vous avez confiance.L'exécution est isolée et limitée, mais votre programme peut toujours modifier les fichiers dans un espace de travail accessible en écriture jusqu'à concurrence de son quota appliqué.

💡 Guide des bases de Kotlin pour débutants

1. Déclarer des variables et des constantes

Kotlin utilise val pour les variables immuables et var pour les variables muables.

val name: String = "Alice"
var age: Int = 30
val pi = 3.14  // type inféré

// Constantes
const val MAX_USERS = 100

2. Conditions (if / when)

Utilisez les expressions if ou when pour plusieurs branches.

val x = 2
if (x == 1) {
    println("Un")
} else if (x == 2) {
    println("Deux")
} else {
    println("Autre")
}

when (x) {
    1 -> println("Un")
    2 -> println("Deux")
    else -> println("Autre")
}

3. Boucles

Utilisez for, while et do-while pour itérer.

for (i in 0..2) {
    println(i)
}

var n = 3
while (n > 0) {
    println(n)
    n--
}

4. Tableaux

Kotlin prend en charge les tableaux via la fonction arrayOf().

val numbers = arrayOf(10, 20, 30)
println(numbers[1])

5. Manipulation de listes

Utilisez mutableListOf pour des listes dynamiques.

val nums = mutableListOf(1, 2, 3)
nums.add(4)
nums.removeAt(0)

for (n in nums) {
    print("$n ")
}

6. Entrée/Sortie console

Utilisez readLine() pour l’entrée et println() pour la sortie.

print("Entrez votre nom : ")
val name = readLine()
println("Bonjour, $name")

7. Fonctions

Les fonctions utilisent le mot-clé fun avec un type de retour optionnel.

fun add(a: Int, b: Int): Int {
    return a + b
}

println(add(3, 4))

8. Maps

mutableMapOf stocke des paires clé-valeur.

val ages = mutableMapOf("Alice" to 30)
println(ages["Alice"])

9. Gestion des exceptions

Utilisez try, catch et finally pour gérer les erreurs.

try {
    val result = 10 / 0
} catch (e: ArithmeticException) {
    println("Erreur : ${e.message}")
}

10. E/S de fichiers

Utilisez File de java.io pour les opérations sur les fichiers.

import java.io.File

File("file.txt").writeText("Bonjour fichier")
val text = File("file.txt").readText()
println(text)

11. Manipulation de chaînes

Les chaînes Kotlin prennent en charge de nombreuses méthodes et l’interpolation.

val text = "Bonjour le monde"
println(text.length)
println(text.substring(0, 5))
println(text.contains("le monde"))

12. Classes et objets

Les classes Kotlin sont concises et prennent en charge les constructeurs par défaut.

class Person(val name: String) {
    fun greet() = println("Salut, je suis $name")
}

val p = Person("Alice")
p.greet()

13. Sécurité face aux valeurs nulles

Kotlin distingue les types annulables et non annulables. Utilisez ? et ?: pour plus de sécurité.

val name: String? = null
println(name?.length ?: 0)