2024 Faculty Courses School of Computing First-Year Courses
Foundations of Computing 3
- Academic unit or major
- First-Year Courses
- Instructor(s)
- Naoto Miyoshi / Shinya Nishibata / Zin Arai / Makoto Yamashita
- Class Format
- Lecture (Face-to-face)
- Media-enhanced courses
- -
- Day of week/Period
(Classrooms) - 5-6 Thu
- Class
- -
- Course Code
- XCO.B103
- Number of credits
- 100
- Course offered
- 2024
- Offered quarter
- 4Q
- Syllabus updated
- Mar 14, 2025
- Language
- Japanese
Syllabus
Course overview and goals
Understand the basics of network, topology, mathematical optimization, probability, etc., which are part of the curriculum of the Department of Mathematical and Computational Science. In these fields, we construct mathematical models that extract only the essence of real problems, and develop mathematical and probability theories that are conscious of algorithms that implement this model on a computer. Among them, the explanation will focus on themes that do not use much specialized background knowledge.
Course description and aims
Understand the basics of network, topology, differential equations, mathematical optimization, probability, etc., which are part of the curriculum of the Department of Mathematical and Computational Science.
Keywords
network, topology, mathematical optimizations, probability
Competencies
- Specialist skills
- Intercultural skills
- Communication skills
- Critical thinking skills
- Practical and/or problem-solving skills
Class flow
Three faculty members will give lectures on each topic in omnibus format.
Course schedule/Objectives
| Course schedule | Objectives | |
|---|---|---|
| Class 1 | Quantum algorithm and Constrained optimization by linear approximation method | Apply a basic optimization method to understand optimization methods and their applications. |
| Class 2 | Discrete probability | Understanding probability on discrete space and its applications. |
| Class 3 | Discrete random variables and expectations | Understanding discrete-valued random variables and their applications. |
| Class 4 | Network, Topology, and their Applications (1/4) | Learn the mathematical basics of network, topology, and their applications. |
| Class 5 | Network, Topology, and their Applications (2/4) | Learn the mathematical basics of network, topology, and their applications. |
| Class 6 | Network, Topology, and their Applications (3/4) | Learn the mathematical basics of network, topology, and their applications. |
| Class 7 | Network, Topology, and their Applications (4/4) | Learn the mathematical basics of network, topology, and their applications. |
Study advice (preparation and review)
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Textbook(s)
None.
Reference books, course materials, etc.
None.
Evaluation methods and criteria
Report
Related courses
- XCO.B101 ： Foundations of Computing 1
- XCO.B102 ： Foundations of Computing 2
Prerequisites
No requirements.