UE INFO: Bases de l'informatique 2

ECUE's code : SPUF200

This course give 6.0 ECTS.

Structure

PORTAIL SCIENCES ET TECHNOLOGIES

Disciplinary domain

Informatique

Campus

Campus Valrose

Course's level

Licence 1

Semester

Semestre impair

Language

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.

Course's manager(s)

Cinzia Di Giusto

In class

20h of lectures
20h of directed studies
10h of practical work

PREREQUISITES

Before the start of the course, I must ...

Pas des prérequis

OBJECTIVES

By the end of this course, I should be able to...

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

CONTENT

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

Access to complete Syllabus (Authentification required)

Important

This syllabus has no contractual value. Its content is subject to change throughout this year: be aware to the last updates