Awarzim

Awarzim (Algorithme) d aneḍfur n tnaḍin (Instructions) d temehlin (Opérations) yetwasqedcen i tifrat n wuguren. Annar n tezrawt n Yiwarzimen qarenas Tasnurzimt (Algorithmique) . Nezmer anwali Awarzim am "Tismelt" anda yal aḥric yettwasbed akken ad yaweḍ ɣer kra n ugmuḍ usdid.

Awal Awarzim yekka-d seg yisem n Umusnak (Mathématicien) afarsi "Muḥemmed ibn Musa al-Xawarizmi", i yeddren deg uwines wis 9. Amahil-nnes d win iyesnernan Ajbar (Algèbre) d Tsnamḍant (Arithmétique) .

Ass-a, Iwerzimen tturaren tamlilt meqren deg waṭas n yeḥricen ussnanen (Scientifiques) d yitwilanen (Techniques) , ladɣa deg Tsenselkimt (Informatique) , anda alan d adda n yihallen (Programmes) d yiseɣẓanen (Logiciels) i yesedayen allalen-nneɣ ilikṭruniyen. Nettaf iwerzimen deg Tigzi taragmawant (Intelligence Artificielle) , Awgelhan (Cryptographie) , Asekker n tugna (Traitement d’images) , Asekker n isefka (Traitement des données) …

Timeẓliyin (Caractéristiques) n yiwarzimen

Iwarzimen sɛan aṭas n tmeẓliyin tigejdanin.

Tiwsatin (Types) n yiwarzimen

Iwerzimen bḍan ɣef waṭas n tewsatin, s lmendad n temṣukt-nsen, n tmeẓla-nsen d tarrayt n tifrat-nsen.

1. Iwerzimen iguclanen (déterministes)

Awarzim aguclan yeṭṭafar yiwen wubrid i wakken ad yaweḍ ɣer tṛeẓmi. Seg yiwen unekcum, yetfaras yiwet n tifrat. Amedya: Iwerzimen n wefran (am wefran s tguri ) d iguclanen.

2. Iwerzimen ur iguclanen-ara (non-déterministes)

Awarzim ur iguclan-ara yezmer ad isniṛem aṭas n tifrat iwaken ad-isefru yiwen n wagnu, yezmer daɣen ad-yefk aṭas n tifrat i yiwen unekcum. Twasqedcen aṭas g Usiḍen aseqqaran (Calcul probabilistes) , am uwerzim n Munti Karlu (Monte Carlo) .

3. Iwarzimen isnalasen (récursifs)

4. Iwarzimen illusanen (récursifs)

Taɣult n wesnas (Domaine d'application)

Imedyaten n yiwarzimen yettwassnen

Amazray d Temhezt (Historique et évolution)

Tagrayt (Conclusion)