Scribd Logo
Importer

Bienvenue sur Scribd !

  • 2 vues

    Algoprog Seance1

    Transféré par

    losseni diaby

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Algoprog Seance1

    Transféré par

    losseni diaby
    2 vues11 pages

    Titre original

    algoprog_seance1

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    2 vues11 pages

    Algoprog Seance1

    Transféré par

    losseni diaby

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 11

    Algorithmique et

    Programmation
    Séance 1 : 04/11/2023
    mohamedbobod.africa
    [email protected] – [email protected]
    05 75 61 22 70

    ENSEA ISE1 eco 2023 - 2024


    Aperçu du cours

    Généralités Objectifs et compétences attendues


    • 40 H de présentation et de travail sur • Comprendre les concepts solutionneurs
    machine encadré fondamentaux de la programmation
    • Présentiel et en ligne • Apprendre à lire du code Python
    • Learn by doing and giving time to learn • Apprendre à résoudre des problèmes de
    how to solve problems by computer programmation en utilisant la syntaxe
    programs ! Python et les bibliothèques de code
    • I help outside classroom, should you ask ! réutilisable de l’écosystème Python
    • Evaluation par devoir sur machine (40%) • Comprendre les enjeux de performance
    et examen sur table (60%) liées à la complexité des algorithmes et
    des contraintes d’implémentation
    Programme de la séance
    • Rappel des architectures des ordinateurs
    • Qu’est ce qu’un algorithme - Qu’est ce un programme informatique ?
    Introduction et • Qu’est ce qu’un langage de programmation ?
    concepts • Pourquoi Python et pourquoi pas C ?

    Environnement
    • Différentes configurations de codage et de tests de programme Python !
    de
    développement
    pour Python

    • [TODO]Déterminer efficacement si un nombre est premier


    • [TODO] Déterminer si une chaîne de caractères est un palindrome
    Pas vers mes • [TODO] Déterminer si la suite de Fibonacci est une bonne approximation de mon élevage de nouvelle
    premières
    solutions Python espèce de lapin
    Architecture des ordinateurs

    IEEE 754 (32 bits, 64 bits) Architecture de von Neumann — Wikipédia (wikipedia.org)
    / FPU
    Un problème,
    un algorithme,
    puis une solution exécutable sur
    machine

    How to generate Large Prime numbers for RSA Algorithm - GeeksforGeeks


    Concepts fondamentaux de la programmation
    • Notion d’instruction • Structures de contrôle
    • Notion de programme • Conditionnelle
    • Répétitive
    • Notion de variable • Nombre et contextes de répétitions
    déterminées à priori
    • Notion de type de variable • Basées sur une condition
    • Opérateurs mathématiques • Les fonctions
    • Opérateurs logiques • La récursivité
    • Notion d’expression logique et • Les entrées - sorties
    mathématique
    Quelques algorithmes célèbres
    • Algorithme de Dijkstra • Algorithme pagerank de Google
    • Algorithme de Bellman-Ford
    • Algorithme de tri rapide
    (quicksort)
    • Algorithme de tri par fusion
    • Algorithme de recherche
    dichotomique
    • Algorithme de recherche basé
    sur le hachage
    Environnements de développement Python
    • Distribution standard • IDLE
    • Anaconda • Visual studio code
    • Linux / windows • Spyder
    • Jupyter notebook
    Mes premiers pas en Python

    --------
    Questions ?
    Qu’est ce qui t’a échappé ?
    Qu’est-ce que tu aimerais mieux comprendre ?
    Prochaine séance : The Python cheat sheet

    Vous aimerez peut-être aussi