This course deals with the well-known data structure and algorithms. They are used in many types of applications to execute
them efficiently.

The purpose is to understand well-known existing algorithm and to know how to create new algorithms.

- Understand famous data structures such as tree, hash and graph
- Understand computational order of algorithms.
- Write programs which realizes such algorithms.

Class schedule | HW assignments (Including preparation and review of the class.) | Amount of Time Required | |
---|---|---|---|

1. | Correctness, partial correctness and termination | Section 1 of ref. book | 90minutes |

2. | Binary search tree (1) search, insertion and deletion | Section 4 of ref. book | 90minutes |

3. | Binary search tree (2) computation order | Section 4 and 10 of ref. book | 90minutes |

4. | B-tree and trie | Section 4 of ref. book | 90minutes |

5. | String search (1) Boyer-Moore method | Section 7 of ref. book | 90minutes |

6. | String search (2) Knuth-Morris-Pratt method | Section 7 of ref. book | 90minutes |

7. | Quantum Computation and Algorithms | review handouts | 90minutes |

8. | Graph (1) data structure | Section 6 of ref. book | 90minutes |

9. | Graph (2) shortest path problem | Section 6 of ref. book | 90minutes |

10. | Regular expression and automaton | review handouts | 90minutes |

11. | Automaton and state transition machine | review handouts | 90minutes |

12. | Algorithm design (1) recursion, divide-and-conquer, dynamic programming | Section 8 of ref. book | 90minutes |

13. | Algorithm design (2) many algorithms in real | Section 8 and 9 of ref. book | 90minutes |

14. | Term-end examination | Review the all materials | 90minutes |

Total. | - | - | 1260minutes |

Reports | Term-end exam. | Total. | |
---|---|---|---|

1. | 5% | 30% | 35% |

2. | 5% | 30% | 35% |

3. | 30% | 0% | 30% |

Total. | 40% | 60% | - |

- After the class (16:40-).

Other office hours will be shown in the fist lecture.

- Course that cultivates an ability for utilizing knowledge
- Course that cultivates a basic problem-solving skills

Work experience | Work experience and relevance to the course content if applicable |
---|---|

Applicable | Research and development experience in corporate laboratory |

Last modified : Sat Sep 09 05:03:38 JST 2023