Course title
L0840400
Advanced Exercise on Computer and Information Science1A

igarashi harukazu Click to show questionnaire result at 2017

usami kimiyoshi

sugimoto tooru

sasano isao
Course description
Sugimoto, Igarashi, Usami, Sasano

We work on four topics: processing natural languages, searching optimal solutions, designing LSI chips, and designing and implementing screen saver description languages. Through these four 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 prepare for scheduling when and which topic each student work on. Students will be allocated to three topics among the four topics based on their preferences.
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. Igarashi:Approximate solution of combinatorial optimization problems
  3. Usami: Design exercise of an LSI chip using FPGA
  4. Sasano: Design and implementation of screen saver description languages
Language
Japanese
Class schedule

Class schedule HW assignments (Including preparation and review of the class.) Amount of Time Required
1. Sugimoto: Design and implementation of a natural language dialogue system
1) Implement a morphological analyzer program
Complete a morphological analyzer program. 60minutes
2. 2) Implement a simple natural language dialogue system Review a simple natural language dialogue system. 100minutes
3. 3) Design and implement a natural language dialogue system Continue to implement a natural language dialogue system. 100minutes
4. 4) Oral presentation and demonstration Prepare presentation slides and demonstration. 100minutes
5. Igarashi: Approximate solution of combinatorial optimization problems
1) As an example, take up a problem to find an optimal visiting order when a vechile delivers loads to stores. At first, calculate and make a table of the shortest routes between any two stores distributed on a road-map graph.
Review the Dijkstra algorithm. 90minutes
6. 2) Propose an search algorithm for an optimal order of delivering.
Make a presentation of your idea and discuss it with other students.
Design your algorithm for the optimal problem given in the last class. 90minutes
7. 3) Put your algorithm to the test adjusting parameters and analize the results.
Modify your programs if necessary.
Modify and debug your porgram. 90minutes
8. 4) Make a paper on the assignment, your algorithm, discussion and conlusion. Make a paper and polish it. 90minutes
9. Usami: Design exercise of an LSI chip using FPGA
1) Students learn: a) Design methodology of LSIs; b) What is an FPGA? c) A design method of FPGA with CAD tools.
2) Students design combinational circuits using a design description language "Verilog". In particular, they design an ALU with various functions and verify its operations using a simulator.
90minutes
10. 3) Students design sequential circuits using Verilog. In particular, they design a binary counter, implement it in FPGA chip and make it operate. 90minutes
11. 4) Students design a one-hot counter using Verilog, implement it in FPGA and make it operate. 90minutes
12. 5) Final exercise: Students design a stopwatch circuit, implement it in FPGA and make it operate. 90minutes
13. Sasano: Design and implementation of screen saver description languages
1) Sample programs
Review the gcc command and the C language 90minutes
14. 2) A simple language for a simple screen saver Study OpenGL and multi-thread programming 90minutes
15. 3) Design and implementation of screen saver description languages Complete writing programs when programming has not finished in the class. 90minutes
16. 4) Preparation for presenting a screen saver description language and demonstrating an example
5) Oral presentation of a screen saver description language and demonstrating an example
Prepare for slides and oral presentation. 90minutes
Total. - - 1440minutes
Relationship between 'Goals and Objectives' and 'Course Outcomes'

Report Total.
1. 25% 25%
2. 25% 25%
3. 25% 25%
4. 25% 25%
Total. 100% -
Evaluation method and criteria
It is expected that each student attends all the class. Average of the points of the three topics will become the overall point.
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
  • Wednesday, lunch break (Sugimoto)
  • Thursday, 16:20-18:00(Igarashi)
  • Thursday, 11:00am to noon (Usami)
  • Friday 13:10-14:50 or any time agreed on by email (Sasano)
Relation to the environment
Non-environment-related course
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
Last modified : Fri Oct 06 04:43:08 JST 2017