Advanced Topics in Algorithms (3-5 cp) 3621647


Course description

Selected topics of algorithms and computing in general. Topics include information theory, principles of data compression, arithmetic coding, JPEG, combinatoric optimization algorithms, and travelling salesperson problem. The course is suitable to PhD students and advanced MSc students seeking deeper knowledge in algorithms.

Content

Video lectures: 9
Weekly excerices (Monday 14-16)
Venue is 180 in Joensuu, F213 in Kuopio.
Credits: 3 cp (9 lectures + exercises), or 5 cp (14 lectures or small project work).

Format of teaching

Video lectures (Youtube) and Exercises (Room 180 and Teams)

Teacher and schedule

Teacher: Pasi Fränti
Teaching assistants: Jimi Tuononen and Juhani Järviö

Schedule: Starting: 9.1.2023

Tue 7.1.: Tutorial lecture (TUESDAY!)
Mon 13.1.: MST to TSP
Mon 20.1.: Combinatoric optimization
Mon 20.1.: Local search for TSP
Mon 27.1.: Information theory, entropy, compression
Mon 27.1.: Arithmetic coding
Mon 3.2.: User similarity
Mon 3.2.: Extracting representative image
Mon 10.2.: Computer chess
Mon 17.2.: JPEG
Mon xx.2.: Oral examination

Additional lectures for 5 cp:

Select 5 out of these.

Exercises

Submit your weekly exercises via Moodle by 14:00 every Monday.

Material:

MST to TSP
Combinatoric optimization
Local search for TSP
Basics of information theory
User similarity
Extracting images
Genetic algorithms
Algorithms in Chess
JPEG
Image quality
Keyword extraction from web pages
Soft precision and recall
Averaging GPS segments

Preliminary knowledge

Design and Analysis of Algorithms

Exams

Format: Oral
Grading: Passed/Failed
Passing the course will require:

Register via Peppi

Some random Peppi link

Literature

Material is available in this page. If not found, then scroll up----^