2016 Computers and Fundamental Programming

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Civil and Environmental Engineering
Instructor(s)
Nakamura Takashi  Fujii Manabu  Kusakabe Takahiko  Furukawa Akira 
Course component(s)
Lecture / Exercise
Day/Period(Room No.)
Tue1-2(南4号館3階 第1演習室)  
Group
-
Course number
CVE.M301
Credits
2
Academic year
2016
Offered quarter
1-2Q
Syllabus updated
2016/4/27
Lecture notes updated
-
Language used
Japanese
Access Index

Course description and aims

Numerical analysis using computer is now important and essential skill for various fields. In this class, computer language Fortran 90/95, which is especially used in large-scale numerical computing, is used. By understanding basic grammar of the computer language and algorithms of major numerical-analysis methods, which are commonly used in research fields, basic programing skill will be acquired.
Through this course, students who don’t have any programming experience are expected to understand algorithms of major numerical-analysis methods and to be able to make basic program for numerical analysis.

Student learning outcomes

By the end of this class, students will be able to:
(1) understand basic grammar of the computer language,
(2) understand algorithms of major numerical-analysis methods, which are commonly used in research fields,
(3) acquire basic skills for applying the numerical analysis techniques to their own problems in their fields.

Keywords

numerical analysis, algorithm, Fortran, programming

Competencies that will be developed

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

Class flow

Basics of programming and algorithms is trained through both lectures and exercises with using terminal of GSIC.

Course schedule/Required learning

  Course schedule Required learning
Class 1 Lecture: Introduction to numerical analysis, example of some applications of numerical simulation/numerical analysis Guidance of the class, understanding about broad range application of numerical analysis.
Class 2 Exercise: Guidance, instruction on usage, programing environment Guidance of exercise, explanations on the rule of practical room, configuration of programming environments, short exercise of Fortran programming
Class 3 Exercise: Basics of programming (1): Loop, conditional statement and visualization. Understanding loop and conditional statement, and learning how to visualize computed results.
Class 4 Exercise: Basics of programming (2): Data type, built-in functions, array Understanding data type, built-in functions and array, and usage of them through the exercise.
Class 5 Exercise: Basics of programming (3): Subroutine Usage of subroutine, and its applications.
Class 6 Exercise: Matrix operation How to express matrix using array, programming of basic matrix operation.
Class 7 Lecture: Gaussian elimination (1): Algorithm Understanding an algorithm of Gaussian elimination, and programming essential part.
Class 8 Exercise: Gaussian elimination (2): Programming Programming of Gaussian elimination including partial pivoting.
Class 9 Exercise: Newton's method Understanding an algorithm of Newton's method, and programming and demonstration of the application.
Class 10 Lecture: Least-square method, optimization Understanding and implementation for algorithms of linear and non-linear least-square method.
Class 11 Lecture: Numerical integration Understanding and implementation for algorithms of numerical integration method. e.g. rectangle rule, trapezoidal rule, Simpson's rule
Class 12 Lecture: Ordinary differential equation Understanding and implementation for algorithms of numerical solution techniques for ordinary differential equation. e.g. Euler's method, Runge-Kutta method
Class 13 Lecture: Partial differential equation Understanding and implementation for algorithms of numerical solution techniques for partial differential equation by finite difference method, and visualization of the results.
Class 14 Lecture: Pattern formation by reaction-diffusion equation Implementation for reaction-diffusion equation, and visualization of the computed spatial patterns.
Class 15 Exercise: Algebraic calculation by 'Mathematica' Understanding basic usage of 'Mathematica'.

Textbook(s)

Nothing

Reference books, course materials, etc.

Handout will be distributed before beginning of class via OCW-i.
Following textbook is recommended but will not be used in the course:
Ushijima, Satoru. "Introduction to Fortran90/95 programming for numerical computation" Morikita Publishing, ISBN-13: 978-4-627-84721-7 (in Japanese, original title translated)

Assessment criteria and methods

Learning achievement is evaluated by combining results from reports 60 %, and final exam 40 %.

Related courses

  • CVE.M302 : Computers and Applied Programming

Prerequisites (i.e., required knowledge, skills, courses, etc.)

Nothing

Page Top