Advanced Communication Engineering and Informatics III(Computational Complexity)

www.jtlab.cei.uec.ac.jp

In the academic year of 2025, this course will be about Design and Analysis of Algorithms and Computational Complexity, and will cover a wide spectrum of topics.
Each year, many students taking this course have not-enough experience in algorithm design and programming. After finding our the actual group of students, I will include appropriate amount of lectures about algorithm design. I will plan to give 2 or 3 tasks of the following form: I will explain a concrete computational problem fully, and will give out concrete data sets to each of you; you will be asked to design and implement your algorithm and run it in the environment of your choice; you can use whatever programming language you like and run your program on your pc or univ pc.

none

Students should have taken an introductory course on algorithms, and should have written and have executed at least a few computer programs.

none

The following is a plan when most students have sufficient background, which is often not the case.
When augmenting the lecture by adding more explanations about algorithm design is desirable, I willl do so after interacting with students.

at least 1.5 hour/week expected

Grading will be based on homework reports and mini algorithm design-programming projects. To pass the course, you have to understand at least two-thirds of the topics in class well enough to the extent that you can give simple examples for explanation, and you have to complete well at least two-thirds of your homework.

Ask me after class (whichi will be lunch-break time); you can email me any time; or we can discuss about when to meet at my office

Regular UEC students from all departments are very much welcome.

If you have questions about this course, please feel free to ask me by email.