Term 2-1 (2020) I111 Algorithms and Data Structures

This is a support web page for I111 Algorithms and Data Structures held in term 2-1, 2020 in Ishikawa Campus, JAIST. This page is maintained by Ryuhei UEHARA, and the course is lectured by Prof. Ryuhei UEHARA and Prof. Giovanni Viglietta.

Information

Basic Information

• Lecturers: Ryuhei UEHARA (former half) and Giovanni VIGLIETTA (latter half)
• Teaching Assistant: Feng Tianfeng (ftflluy@jaist.ac.jp)
• Syllabus
• Archives
• JAIST-LMS
• Classroom: I2
• Lectures: Tuesdays (10:50-12:30) and Thursdays (9:00-10:40)
• Tutorial Hour: Thursdays (13:30-15:10)

Important note

This year, due to COVID-19, we do the lectures online, which is available on JAIST-LMS. Reports, PDF file of slides, and other materials are also supplied on JAIST-LMS. Please check the details.

Schedule

• Oct 13 (10:50-12:30) Basic Programming: Computing largest element, sum of input data
• Oct 15 (09:00-10:40) Foundation of Algorithms: importance of analysis
• Oct 20 (10:50-12:30) Searching(1): Sequential search, m-block and double m-block algorithms
• Oct 22 (09:00-10:40) Searching(2): Binary Search and Hash Method
• Oct 27 (10:50-12:30) Data Structures (1): Linked List and Binary Search Tree
• Oct 29 (09:00-10:40) Data Structures (2): Stack, Queue, and Heap
• Nov 05 (09:00-10:40) Data Structures (3): Binary Search Tree and its balancing
• Nov 10 (10:50-12:30) Sorting (1): Bubble, insertion, and heap sort
• Nov 12 (09:00-10:40) Sorting (2): Merge sort, quick sort, analysis, and counting sort
• Nov 17 (10:50-12:30) Graph Algorithm: Graph Representations, Breadth-First Search, and Depth-First Search
• Nov 19 (09:00-10:40) Advanced Algorithm: Dynamic Programming
• Nov 24 (10:50-12:30) Numerical Algorithms (1): Basic Arithmetic Operations
• Nov 26 (09:00-10:40) Numerical Algorithms (2): Generating prime numbers
• Dec 01 (10:50-12:30) Numerical Algorithms (3): Cryptography
• Dec 03 (09:00-10:40) (Final Examination)

Reports and examination

• We will assign short reports almost every lecture, which makes 10 points. You should submit at least 4 times in the first 7 times (UEHARA-part) and at least 4 times in the last 7 times (VIGLIETTA-part). It makes up to 80 points in total.
• We will perform the final examination which makes up to 20 points. The way will be fixed and announced at the lectures.

Schedules for cancellations

• None (so far)

Misc.

• 2020/10/12: This page is in public on the Web.

Last modified: Thu May 28 15:17:24 JST 2015 by Ryuhei UEHARA (uehara@jaist.ac.jp)

Last modified: Fri Dec 24 20:14:43 JST 2010 by Ryuhei UEHARA (uehara@jaist.ac.jp)