UE INFO: Bases de l'informatique 2

Code de l'ECUE : SPUF200

Ce cours donne droit à 6.0 ECTS.

Structure

PORTAIL SCIENCES ET TECHNOLOGIES

Domaine disciplinaire

Informatique

Lieu d'enseignement

Campus Valrose

Niveau du cours

Licence 1

Semestre

Semestre impair

Langue

Anglais , Français , Italien

PRESENTATION

Le cours a pour objectif de introduire les concepts fondamentaux de l’informatique: la logique, la modélisation, les operators de bases de la programmation ainsi que quelque structure de donnés.

Responsable(s) du cours

Cinzia Di Giusto

Présentiel

20h de cours magistral
20h de travaux dirigés
10h de travaux pratiques

PREREQUIS

Avant le début du cours, je dois ...

Pas des prérequis

OBJECTIFS

A la fin de ce cours, je devrais être capable de...

Comprendre et étudier les algorithmes
Focus sur les algorithmes de tri
Maîtriser le principe de récurrence structurelle
Comprendre les structures de donnés recursives
Etre capable de prendre des notes

CONTENU

Introduction au cours

Rappel sur les opérations sur les ensemble

Rappel sur la définition de fonction

Définition de signature d'une fonction
Les algorithmes de tri
Introduction à l'analyse des algorithmes (invariants de boucles)

Introduction à la complexité

Analyses des Algorithmes de tri: (
- Insertion Sort
- Bubble Sort
- Merge Sort
- Quick Sort
- etc.
Principe de recurrence

Principe de récurrence

Structures de donnés recursives

Définition de logique propositionnelle

Accéder au Syllabus complet (Authentification requise)

Important

Ce syllabus n’a aucune valeur contractuelle. Son contenu est susceptible d’évoluer en cours d’année : soyez attentifs aux dernières modifications.