Esisar rubrique Formation 2022

Algorithmique et Programmation 1 - 1AMCS111

  • Volumes horaires

    • CM 18.0
    • Projet -
    • TD 18.0
    • Stage -
    • TP 12.0
    • DS -

    Crédits ECTS

    Crédits ECTS 4.0

Objectif(s)

  • Utiliser la ligne de commande Unix
  • Spécifier un problème algorithmique
  • Rédiger et tester un algorithme itératif
  • Utiliser des structures de données basiques
  • Décomposer un problème algorithmique
  • Écrire des programmes simples en Python

Responsable(s)

Jean-Luc KONING

Contenu(s)

  • Notions de base de l'informatique
  • Ligne de commande Unix
  • Notion d'algorithme
  • Variables, types, expressions
  • Structures de contrôle
  • Procédures
  • Structures de données : article, tableau
  • Langage Python

Prérequis

néant

Contrôle des connaissances

En régime normal (pas de confinement)

CC = 1 ou plusieurs contrôles continus (devoir surveillé, contrôles inopinés) pendant une séance de cours magistral ou en séances identifiées
TP = Exercices de TP notés
E1 = examen écrit 1h30. Du type des questions et exercices posés en TD. Sans documents, sans calculatrice

En cas de confinement (même partiel), le TP est susceptible d'être annulé s'il ne se déroule pas en présentiel. Dans ce cas, seules les notes de CC et d'examen seront prises en compte.

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Premier Cycle - Semestre 1
cf. l'emploi du temps 2020/2021

Informations complémentaires

Code de l'enseignement : 1AMCS111
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

1- "L'informatique (vraiment) pour tous en classes préparatoires aux grandes écoles"
Philippe Moreau

Livre très complet. Contient également la matière de base pour le cours de sgbd (bases de données, langage sql)

2- "Informatique pour tous en Classes Préparatoires aux Grandes Écoles"
Wack, Conchon, Courant, deFalco, Dowek, Filliatre, Gonnord
Editions Eyrolles

Version papier épuisée, mais possible d'acheter d'occasion aux anciens élèves ou bien en version électronique :
https://wiki.inria.fr/wikis/sciencinfolycee/images/e/eb/Informatique_pour_tous_en_classes_pr%C3%A9paratoires_aux_grandes_%C3%A9coles_Wack_Conchon_Courant_deFalco_Dowek_Filliatre_Gonnord_%C3%A9ditionsEyrolles.pdf

On étudiera en particulier la seconde partie intitulée
"Algorithmique et programmation" qui comprend les chapitres 3 à 6.