Course title
L08404003
Advanced Exercise on Computer and Information Science1A

 SUGIMOTO Tooru

SASANO Isao

WATABE Shohei
Course description
Sugimoto, Watabe, Sasano

We work on four topics: processing natural languages, quantum algorithms, and designing and implementing screen saver description languages. Through these three topics we aim to learn information processing from various aspects and to acquire advanced literacy of information processing. It is very useful for us to work on these topics considering that we may be concerned with information processing technologies in the future. There are more than one solutions for each topic so that we are expected to work on the topics from various viewpoints and to discover and present new issues.

Each topic is carried out on four or five days. In the first lecture we explain the topics.
Purpose of class
By working on the topics above actively, students have successful experiences in small-scale information processing. We expect that the the small success leads students to utilize technical knowledge they learned in the classes when they engage in large-scale information processing in the future.
Goals and objectives
  1. Sugimoto: Design and implementation of a natural language dialogue system
  2. Watabe: Exercise on algorithm for quantum computer
  3. Sasano: Design and implementation of screen saver description languages
Relationship between 'Goals and Objectives' and 'Course Outcomes'

 Report Total.
1. 34% 34%
2. 33% 33%
3. 33% 33%
Total. 100% -
Evaluation method and criteria
Attendance at all sessions is required. The final evaluation will be based on the submitted reports (each graded out of 100 points), with the total score calculated by averaging them at a ratio of one-third each.

For the part taught by Sasano, students must understand the definition of syntax and semantics necessary for language design. Designing and implementing a screen saver description language different from the examples provided by the instructor will secure 60% of the points.

For the part taught by Watabe, students must be able to explain the fundamental concepts of single-qubit and multi-qubit operations, as well as entanglement. Additionally, performing a basic quantum computer simulation using Qiskit will secure 60% of the points.

For the part taught by Sugimoto, students must complete a morphological analysis and dialogue system program that meets the specified requirements and present their work. Successfully doing so will secure 60% of the points.
Language
Japanese
Class schedule

 Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Guidance Read the syllabus. 90minutes
2. Sugimoto: Design and implementation of a natural language dialogue system
1) Implement a morphological analyzer program 		Complete a morphological analyzer program. 100minutes
3. 2) Implement a simple natural language dialogue system Review a simple natural language dialogue system. 100minutes
4. 3) Design and implement a natural language dialogue system Continue to implement a natural language dialogue system. 100minutes
5. 4) Oral presentation and demonstration Prepare presentation slides and demonstration. 110minutes
6. Watabe: Exercise on algorithm for quantum computer
1) Develop the environment for Jupyter notebook and Qiskit. 		Review the principle of quantum mechanics and properties of quantum bits. 45minutes
7. 2) Understand the principle of quantum mechanics and properties of single qubit. Review gate operations for the single qubit. 45minutes
8. 3) Understand gate operations for single qubit and run the Qiskit. In particular, understand properties of the X, Y, Z, H gates. Review gate operations for the single qubit. 90minutes
9. 4) Understand gate operations for multi qubits and run the Qiskit. In particular, understand properties of CNOT gate. Review gate operations for multi-qubits. 90minutes
10. 5) By combininng gate operations for the single qubit and the multi-qubits, make a quantum cirquit on the Qiskit for the quantum algorithm such as the quantum teleportation. Review gate operations for single qubit and multi-qubits. 90minutes
11. Sasano: Design and implementation of screen saver description languages
1) A simple language for a simple screen saver 		Review the gcc command and the C language 90minutes
12. 2) Design and implementation of screen saver description languages Study OpenGL and multi-thread programming 100minutes
13. 3) Preparation for presenting a screen saver description language and demonstrating an example Complete writing programs when programming has not finished in the class. Prepare for slides and oral presentation. 100minutes
14. 4) Oral presentation of a screen saver description language and demonstrating an example Oral presentation 100minutes
Total. - - 1250minutes
Feedback on exams, assignments, etc.
ways of feedback specific contents about "Other"
Feedback in the class
Textbooks and reference materials
Texts or slides will be prepared.
Prerequisites
It is preferable for each student to have taken classes related to the topics.
Office hours and How to contact professors for questions
  • Friday, lunch break (Sugimoto)
  • Monday, lunch break (Watabe)
  • Friday 12:30-12:40, Friday 13:10-13:20, or any time agreed on by slack or email via zoom (Sasano)
Regionally-oriented
Non-regionally-oriented course
Development of social and professional independence
  • Course that cultivates a basic problem-solving skills
Active-learning course
Most classes are interactive
Course by professor with work experience
Work experience Work experience and relevance to the course content if applicable
N/A N/A
Education related SDGs:the Sustainable Development Goals
  • 9.INDUSTRY, INNOVATION AND INFRASTRUCTURE
  • 12.RESPONSIBLE CONSUMPTION & PRODUCTION
Last modified : Thu Mar 06 10:17:38 JST 2025