Summary of アルゴリズムI２回目
The speaker, Kido, apologizes for the short length of the previous video and explains that he had to go to Tokyo to concentrate for a while, leading to the delay in uploading the video.
The video focuses on discussing algorithms and data structures, specifically on finding the least common multiple, greatest common divisor, and common factors.
The speaker explains the concepts of common multiples, least common divisors, and greatest common divisors using examples of integers like 12 and 18.
The methodology for finding the greatest common divisor and least common multiple is explained through a step-by-step process involving prime factors and integer elements.
The speaker discusses the implementation of algorithms in programming, highlighting the use of linear search and binary search to find common factors.
Euclid's auxiliary method for finding the greatest common divisor is introduced as an alternative approach.
The speaker presents a practice problem related to admission fees based on age groups and explains the logic behind the program.
The speaker demonstrates the implementation of a multiple list structure program to display student grades for various subjects.
The speaker provides instructions for an assignment involving creating a two-dimensional array to display student grades and subjects.
The deadline for submitting the assignment is mentioned as the week of June 28th.
Speakers
- Kido
Notable Quotes
— 71:48 — « If you measure the amount of memory with that two-dimensional array, test.CSV »
— 72:12 — « create a two-dimensional array, which means well have to use nearly twice as much data before using that memory. »
— 72:54 — « has a huge effect on the price.When you use cloud services, In the beginning, the cheapest one can be rented for 900 yen or so, and the memory capacity of the computer you have there is about 512 meters at this stage. »
— 75:04 — « Well, you can do it like this with X and Y, so Im going to do this as an assignment, but Im going to print the students grades in subject X and display them in a bar list. »
— 75:34 — « probably requires understanding of data structures. I cant display it correctly. Please create this. »
Category
Educational