Structures de données en C - ENSAM PDF
Document Details
ENSAM
2025
Tags
Summary
This document is a lecture presentation about data structures in C for a first year engineering course on cybersecurity and cloud computing. It discusses algorithm complexity, including time and space complexity and various examples, using mathematical expressions and examples to explain these concepts.
Full Transcript
STRUCTURES DE 1ère Année «Cycle ingénieur : Cybersécurité DONNÉES EN C et Cloud Computing» 2024/2025 Dep. Informatique Séance...
STRUCTURES DE 1ère Année «Cycle ingénieur : Cybersécurité DONNÉES EN C et Cloud Computing» 2024/2025 Dep. Informatique Séance 1 L’ANALYSE DELACOMPLEXITÉDES ALGORITHMES Objectifs de la séance : Comprendre la notion de complexité pour étudier l’efficacité des programmes LA COMPLEXITÉ Préambule & introduction “In almost every computation a great variety of arrangements for the succession of the processes is possible, and various considerations must influence the selection amongst them for the purposes of a Calculating Engine. One essential object is to choose that arrangement which shall tend to reduce to a minimum the time necessary for Ada Lovelace, de son nom complet Augusta Ada King, completing the calculation.” comtesse de Lovelace, née Ada Lovelace (1815-1852) - Notes on the Sketch of The Analytical Engine. le 10 décembre 1815 à Londres et morte le 27 Lors de l’exécution d’un algorithme, l’ordinateur effectue une succession d’opérations très simples novembre 1852 dans la comme comparer des nombres, des affectations, des opérations arithmétiques... On mesure alors même ville, c’est une pionnière de la science la complexité en temps d’un algorithme comme le nombre de ces opérations élémentaires. informatique. Elle est principalement connue Objectifs des calculs de complexité : pour avoir réalisé le premier véritable - pouvoir prévoir le temps d'exécution d'un algorithme. programme informatique, - pouvoir comparer deux algorithmes réalisant le même traitement. lors de son travail sur un ancêtre de l'ordinateur : la machine analytique de Charles Babbage. PROGRAMMATION 3 EN LANGAGE C LA COMPLEXITÉ Types de complexité La complexité d'un algorithme peut être évalué Méthode 2 : en temps et en espace : - complexité en temps : évaluation du temps entier x, y; d'exécution de l'algorithme.... // initialisation de x et y - complexité en espace : évaluation de l'espace x
