Program Overview

University Programs

The university offers a range of programs across various faculties and schools.

Faculties and Schools

• HEALTH╔
  • Faculty of Medicine Lyon Est
  • Faculty of Medicine and Medicine Lyon Sud - Charles Mķrieux
  • Faculty of Dentistry
  • Institute of Pharmaceutical and Biological Sciences
  • Institute of Rehabilitation Sciences and Techniques
• SCIENCE AND TECHNOLOGY
  • Higher National Institute of Teaching and Education
  • University Institute of Technology Lyon 1
  • Institute of Financial Science and Insurance
  • Lyon Observatory
  • Polytech Lyon
  • UFR STAPS (Sciences and Techniques of Physical and Sports Activities)
  • UFR FS (Chemistry, Mathematics, Physics)
  • UFR Biosciences (Biology, Biochemistry)
  • GEP (Electrical Process Engineering - Component Department)
  • IT (Component Department)
  • Mechanics (Component Department)

Diplomas and Degrees

The university offers various diplomas and degrees, including:

• License
• Master
• Doctorate
• PURPOSE: University Bachelor of Technology
• Professional License
• DES: State Diploma in Health
• DEUST: Diploma of University Studies S&T
• DI: Engineering degree
• DIU: Inter-University Diploma
• DU: University Diploma
• AEU: Certificate of University Studies

Unit of Teaching: Algorithms and complexity

Description

The unit of teaching "Algorithms and complexity" is a 2 ECTS course.

Details

• Peak code: I4008IFA
• Type of teaching:
  • Lectures (CM): 15 hours
  • Practical work (TP): 21 hours
  • Duration of independent project (PRJ): 2 hours
  • Personal tutor activity (student): 18 hours
  • Supervised tutored activity (teacher): 1.5 hours
  • Student Tutoring Hours: 0 hours

Prerequisites and Objectives

The course provides an initiation to algorithms and programming.

Program

The program covers:

• Introduction to the complexity of algorithms
• Sorting algorithms
• Recusivity and optimizations (backtracking, divide and conquer, ...)
• Greedy algorithms
• Dynamic programming

Evaluation Methods

The evaluation methods include TD/TP + CCF.