Initiation algorithmique et langage C

OBJECTIFS

Assimiler les concepts de l’algorithmique
Savoir créer une application
Mettre en œuvre les développements dans les projets
Acquérir une vraie autonomie dans les développements logiciels

PUBLIC VISE

Débutant en développement logiciel

PREREQUIS

Aucun

INTERVENANT

Ingénieur de Recherche au CNRS - 30 ans d’expérience en développement logiciel et modélisation. Enseignant le numérique dans plusieurs écoles.

DUREE

2,5 jours soit 17h30

PRIX

Consulter Sébastien SALAS, salas@captronic.fr - 06 87 83 32 32

LIEU

Formation présentielle ou distancielle
A distance, les accès à un outil informatique en ligne adapté seront fournis au stagiaire avant le démarrage de la formation.
En présentiel, surface de salle permettant de respecter les mesures sanitaires de distanciation sociale, salle équipée d’un outil de projection et connexion à Internet.

PROGRAMME

Introduction sur les fondements de l’informatique

Algorithmique
Le formalisme / L’algorithme sous forme de texte
Le formalisme / Représentation graphique
La complexité
Les langages d’implémentation
Classifications des langages
Classifications des langages / Compilé ou interprété
La variable
La variable / Déclaration
La variable / Les types
La variable / Affectation
La variable / Saisir
Les constantes
Opérateurs et Calculs
Opérateurs et Calculs / Priorité

Opérateurs arithmétiques unaires

Les opérateurs booléens

Les opérateurs de comparaison
L’égalité
La différence
Inférieur, supérieur
Les caractères
Les chaînes de caractères

Les tests et conditions
Tests SI - Forme simple
Tests SI - Forme complexe
Tests SI – Imbriqués

Choix multiples / “Selon que”

Boucle de programme Tant Que
Répéter ... Jusqu’à
Pour ... Fin Pour

Format des données
Scalaire
Tableau – utilisation
Tableau dynamique

Tableau n dimensions

Algorithmes simples / Recherche d’un élément

Algorithmes avancés
Le tri
Le tri par sélection
Le tri à bulles
Le tri par insertion
Le tri Shell
Recherche par dichotomie

Sous-programme
Déclaration et définition
Appel
Procédures
Fonctions

Variables locales et globales

Les paramètres de procédure et fonction

Les paramètres / Les tableaux

Les sous-programmes récursifs

Les fichiers
Format binaire, texte
Les enregistrements
Utilisation d’un fichier / Ouverture, fermeture
Utilisation d’un fichier / Lecture
Utilisation d’un fichier / Ecriture
Utilisation d’un fichier / Structure

Notion de pointeur

Les listes linéaires chaînées
Création, ajout, suppression
Parcours de la liste

Les arbres
N-Aire
Binaire

TP : 10 exercices sont prévus pour illustrer tous les chapitres de cette formation. Certains exercices sont prévus en langage C afin de mettre en application les aspects algorithmiques vu en cours

ORGANISATION

Moyens pédagogiques : Outil de visioconférence si formation à distance - Support de cours - Etude de cas – Démonstration ou travaux pratiques. Une assistance pédagogique sur le cours sera assurée par le formateur pendant 1 mois à l’issue de la formation.
Moyens permettant d’apprécier les résultats de l’action : Evaluation de l’action de formation par l’envoi d’un questionnaire de satisfaction à chaud à l’issue de la formation, puis d’un questionnaire à froid quelques semaines après la formation.
Moyen permettant de suivre l’exécution de l’action : Evaluation des connaissances via un questionnaire avant et après la formation. En présentiel, feuilles de présence signées par chaque stagiaire et le formateur par demi-journée de formation.
Sanction de la formation : Attestation de présence ou d’assiduité

RENSEIGNEMENTS ET INSCRIPTION

Sébastien SALAS, salas@captronic.fr - 06 87 83 32 32
Pour toute question y compris les conditions d’accès pour les publics en situation de handicap.

Informations mises à jour le 13/01/2023