### 2022　Foundations of Computing 3

Font size  SML

School of Computing
Instructor(s)
Miyoshi Naoto  Umehara Masaaki  Yamashita Makoto  Tsuchioka Shunsuke
Class Format
Lecture    (Face-to-face)
Media-enhanced courses
Day/Period(Room No.)
Thr5-6(H1101)
Group
-
Course number
XCO.B103
Credits
1
2022
Offered quarter
4Q
Syllabus updated
2022/10/4
Lecture notes updated
-
Language used
Japanese
Access Index

### Course description and aims

Understand the basics of integers, plane curves, mathematical optimization, discrete probabilities, 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.

### Student learning outcomes

Understand the basics of integers, plane curves, mathematical optimization, discrete probabilities, etc., which are part of the curriculum of the Department of Mathematical and Computational Science.

### Keywords

Integers, plane curves, mathematical optimizations, discrete probability

### Competencies that will be developed

 ✔ Specialist skills Intercultural skills Communication skills Critical thinking skills ✔ Practical and/or problem-solving skills

### Class flow

Four faculty members will give lectures on each topic in omnibus format.

### Course schedule/Required learning

Course schedule Required learning
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 To understand probability on discrete space and its applications.
Class 3 Discrete random variables and expectations To understand discrete-valued random variables and their applications.
Class 4 Topics on Plane Curves 1 Fundamental properties of plane curves, length, curvature.
Class 5 Topics on Plane Curves 2 Rotation index, regular homotopy, etc
Class 6 On integers 1 Some topics on multiplicative number theory will be presented.
Class 7 On integers 2 Some topics on additive number theory will be presented.

### Out-of-Class Study Time (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.

None.

None.

Report

### Related courses

• XCO.B101 ： Foundations of Computing 1
• XCO.B102 ： Foundations of Computing 2

No requirements.