Algorithmics

  • Teaching

    Details

    Faculty Faculty of Science and Medicine
    Domain Computer Science
    Code UE-SIN.03023
    Languages English
    Type of lesson Lecture
    Level Bachelor
    Semester SA-2020

    Title

    French Algorithmique
    German Algorithmik
    English Algorithmics

    Schedules and rooms

    Summary schedule Thursday 13:15 - 17:00, Hebdomadaire, PER 21, Room C120
    Struct. of the schedule 2 x 2 Std. pro Woche während 14 Wochen
    Contact's hours 56

    Teaching

    Responsibles
    Teachers
    Assistants
    Description

    In this course, we teach the main principles of algorithmic design, study classic algorithmic problems and introduce the most important algorithms for solving them.

    Algorithmic design principles are general approaches for developing algorithms. In particular, we consider recursive and inductive methods, divide-and-conquer, backtracking and dynamic programming.

    Over the years, a number of algorithmic problems have established themselves as classical problems of computer science, and elegant data structures and algorithms have been developed to solve these problems. In this course, we consider the following problems, data structures and algorithms:

    • Sort: merge sort and quicksort
    • Search: symbol tables, binary search trees, balanced search trees, hash tables
    • Graphs: spanning trees, shortest paths, maximum flows
    • Strings: String search, tries, regular expressions, data compression

    Applications from practice illustrate the concepts.

    Training objectives

    The students gain a basic understanding of the design and analysis of data structures and algorithms.

    Condition of access

    Basic programming skills, particularly in Java

    Comments

    In general, the course consists of two hours of lecture followed by two hours of classroom exercises, which are overseen by the teachers and their assistants.
    For the exams, please note the registration deadlines of the faculty of Science and Medecine.

    Softskills
    No
    Off field
    No
    BeNeFri
    Yes
    Mobility
    Yes
    UniPop
    No

    Documents

    Bibliography
    • Textbooks
      • (mandatory) Algorithms, Robert Sedgewick und Kevin Wayne,
        Addison-Wesley, 4th edition, 2011
      • Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 3rd edition, 2009
  • Dates and rooms
    Date Hour Type of lesson Place
    17.09.2020 13:15 - 17:00 Cours PER 21, Room C120
    24.09.2020 13:15 - 17:00 Cours PER 21, Room C120
    01.10.2020 13:15 - 17:00 Cours PER 21, Room C120
    08.10.2020 13:15 - 17:00 Cours PER 21, Room C120
    15.10.2020 13:15 - 17:00 Cours PER 21, Room C120
    22.10.2020 13:15 - 17:00 Cours PER 21, Room C120
    29.10.2020 13:15 - 17:00 Cours PER 21, Room C120
    05.11.2020 13:15 - 17:00 Cours PER 21, Room C120
    12.11.2020 13:15 - 17:00 Cours PER 21, Room C120
    19.11.2020 13:15 - 17:00 Cours PER 21, Room C120
    26.11.2020 13:15 - 17:00 Cours PER 21, Room C120
    03.12.2020 13:15 - 17:00 Cours PER 21, Room C120
    10.12.2020 13:15 - 17:00 Cours PER 21, Room C120
    17.12.2020 13:15 - 17:00 Cours PER 21, Room C120
  • Assessments methods

    Examen écrit - SA-2020, Session d'hiver 2021

    Date 05.02.2021 10:00 - 11:00
    Assessments methods By rating
    Descriptions of Exams

    Selon modalité A de l'annexe du plan d'études en informatique

    Requirements

    Pass exercises

    Comment

    Written ONLINE Exam

  • Assignment
    Valid for the following curricula:
    Additional Courses in Sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > Advanced courses in Computer Science (Bachelor level)

    Additional Programme Requirements for the Master of Science in Business Informatics
    Version: 2020/SA-v01
    Min. 18 ECTS cours à option > Algorithmics

    Additional Programme Requirements to the MSc in Bioinformatics and Computational Biology [MA]
    Version: 2020_1/V_01
    Additional Programme Requirements to the MSc Bioinformatics and Computational Biology > Advanced courses in Computer Science (Bachelor level)

    Additional Programme Requirements to the MSc in Computer Science [MA]
    Version: 2018_1/V_01
    Supplement to the MSc in Computer science > Advanced courses in Computer Science (Bachelor level)

    Additional Programme Requirements to the MSc in Computer Science [MA]
    Version: 2020_1/V_01
    Supplement to the MSc in Computer science > Advanced courses in Computer Science (Bachelor level)

    Additional TDHSE programme in Computer Science
    Version: 2020_1/V_01
    Additional TDHSE Programme Requirements for Computer Science 60 or +30 > Programmes 60 or +30 > Additional Programme Requirements to Computer Science 60 > Additional TDHSE programme for Computer Science 60 (from AS2020 on)

    Computer Science 120
    Version: 2020_1/V_01
    BSc in Computer science, Major, 2nd-3rd year > Computer Science 2nd and 3th year (from AS2019 on)

    Computer Science 30
    Version: 2020_1/V_01
    Minor in Computer science 30 > Computer Science Minor 30 and 60 ECTS compulsory (from SA2020 on)

    Computer Science 60
    Version: 2020_1/V_01
    Minor in Computer Science 60 > Computer Science Minor 30 and 60 ECTS compulsory (from SA2020 on)

    Computer Science 50 [BSc/BA SI]
    Version: 2020_1/V_01
    BSc_SI/BA_SI, Computer science 50 ECTS, 1st-3rd years > BSc_SI/BA_SI, Computer Science, 2nd-3rd years, elective courses for 50 ECTS (from AS2020 on)

    Computer Science [3e cycle]
    Version: 2015_1/V_01
    Supplement to doctoral studies in Computer Science > Advanced courses in Computer Science (Bachelor level)

    Computer Science [TDHSE] 60
    Version: 2020_1/V_01
    Minor in Computer Science (TDHSE) 60 > Computer Science Minor TDHSE 60 ECTS (from SA2020 on)

    Information Management [PRE-MA]
    Version: SA2018_preMA
    Elective courses > Algorithmics

    Information Systems 180 ECTS [BA]
    Version: 2020/SA_V01
    2nd year 60 ECTS > Algorithmics

    Mathematics 30 for Mathematicians (MATH 30MA)
    Version: 2020_1/V_01
    Mathematics for mathematicians (MATH 30MA), minor 30 (from AS2020 on) > Mathematics, minor MATH 30MA, elective courses (from AS2018 on)

    Pre-Master-Programme to the MSc in Bioinformatics and Computational Biology [PRE-MA]
    Version: 2020_1/V_01
    Prerequisite to the MSc in Bioinformtics and Computational Biology > Advanced courses in Computer Science (Bachelor level)

    60 ECTS credits Minor: Informatique de gestion
    Version: 2018/SA
    Min. 18 ECTS de la liste > Algorithmics