USTC 001139

《数学建模》

Mathematical Modeling

授课老师：刘利刚

图形与几何计算实验室 (Graphics&Geometric Computing Laboratory)

中国科学技术大学 (University of Science and Technology of China)

Announcements

• 2023年5月26日：【课件】今日课程课件已上传

• 2023年5月19日：【课件】今日课程课件已上传

• 2023年5月19日：【作业4批改】作业4优秀报告已上传

• 2023年5月12日：【期末大作业】deadline is 2023年5月28日晚

• 2023年5月5日：【作业4】微分方程模型，deadline is 2023年5月14日晚

• 2023年5月5日：【课件】今日课程课件已上传

• 2023年5月5日：【作业3批改】作业3优秀报告已上传

• 2023年4月28日：【课件】今日课程课件已上传

• 2023年4月21日：【课件】今日课程课件已上传

• 2023年4月14日：【作业3】数据拟合，deadline is 2023年4月30日晚

• 2023年4月14日：【课件】今日课程课件已上传

• 2023年4月14日：【作业2批改】作业2优秀报告已上传

• 2023年4月07日：【课件】今日课程课件已上传

• 2023年3月31日：【课件】今日课程课件已上传

• 2023年3月24日：【作业2】矩阵分解，deadline is 2023年4月9日晚

• 2023年3月24日：【课件】今日课程课件已上传

• 2023年3月24日：【作业1批改】作业1优秀报告已上传

• 2023年3月17日：【作业1-ddl更新】图像颜色变换，deadline is 2023年3月20日晚

• 2023年3月17日：【课件】今日课程课件已上传

• 2023年3月11日：【作业1】图像颜色变换，deadline is 2023年3月19日晚

• 2023年3月11日：【课程资料】科大睿客网链接，包括课程PPT、课程作业、数学建模样例等。

• 2023年3月10日：建模论文（作业报告）模板（含Word和LaTeX的两个模板）

• 2023年3月10日：数学建模优秀论文样例

• 2023年3月10日：【Matlab系统练习】精心设计的3个Matlab练习，务必一个一个独立练习，能很快提升Matlab的使用经验。下载链接

• 2023年3月10日：【Matlab学习资料】学习Matlab的一些学习资料。下载链接

• 2023年3月10日： 【Git学习资料】Git是当前使用比较多的版本控制软件，类似于以前的SVN (Subversion) 软件。建议同学们使用Git来维护代码、文档、资料等的版本管理及共享资料（方便团队合作）。下载链接

• 2023年3月10日：【课外小练习】 画图小程序MiniDraw，用于初步了解和学习C++对象的继承和多态特性。

• 2023年3月1日：【课前练习（作业0）提交时间】2023年3月5日星期日23:59；

• 2023年3月1日：【作业递交系统】作业递交系统    作业递交系统注册使用说明

• 2023年3月1日：【学生ID号】学生课程ID号

• 2023年1月31日：【课前练习（作业0）】已发送课前热身编程练习

• 2023年1月30日：【课程主页】本课程的主页已搭建并发布

课程信息

•  Mathematical models describe a variety of real-world situations, providing unique information and insight. Systems that can benefit from modeling range from daily occurrences (e.g. optimizing campus parking) to highly complex interactions (e.g. predicting weather) to currently theoretical scenarios (e.g. computing the best vaccination or treatment strategy in case of bioterrorist attack).
      Mathematical modeling is a mathematical tool for solving real world problems. In this course, students study a problem-solving process. They learn how to identify a problem, construct or select appropriate models, figure out what data needs to be collected, test the validity of a model, calculate solutions and implement the model. Emphasis lies on model construction in order to promote student creativity and demonstrate the link between theoretical mathematics and real world applications.
      Throughout this semester, we study a variety of modeling types. Topics include proportionality models, fitting models to data, creating simulations, dimensional analysis, probabilistic modeling, optimization, and both discrete and continuous models. For day-to-day details, see the calendar pages of our class website.
      Additionally, students work in small groups on a semester-long modeling project. Early-semester activities include discussions of possible project ideas, a workshop on technical writing, project proposals, and brief presentations in class. Later activities include individual group meetings, peer-reviewed rough drafts, and longer final presentations to the class.

课程安排

课件PPT下载链接

参考教材及资料：

• 参考教材（教材仅供参考，以上课内容为主）:

     《数学模型》第2版，谭永基、蔡志杰编著，复旦大学出版社，2011.

     《数学建模方法及其应用》，韩中庚，高等教育出版社，2005.

• Readings:

     数学建模优秀论文 样例
      Various journal, conference, or WWW materials as appropriate.

Requirements

• All students are expected to study the relevant portions of the textbook and handouts in conjunction with our class discussions (i.e., before coming to class). Explicit reading assignments will not always be given.
• As a matter of courtesy, students are expected to turn off cell phones and laptops during class. If extraordinary circumstances require an exception to this policy, the student is expected to discuss this with the instructor before class begins.
• All students are suggested to master one of the following tools: C/C++ programming, Mathlab, Mathematica, or Maple etc.

Assignment Submission

• All students are expected to complete their homework assignments by their due dates.
• Submission stuffs
  Your ID number, your name, the assignment number or name, source codes, related document
• Grading of programming assignments will be based on the following criteria:
  1. Correctness of program.
  2. Output from program that adequately demonstrates correctness.
  3. Documentation, internal and external, included as standards.
  4. Efficient use of algorithms and appropriate data structures.
  5. Stress - program must function correctly under all and/or extreme and unusual combinations of input.
  6. Creativity - credit for innovation in interface, implementation, style, etc.
• Late Work
  No late work will be accepted. If you know you will miss a test due to an excused absence, you must contact me ahead of time to schedule a make-up session.
• Late programming assignments follow the following rules:
  25% deduction for 1-day late
  50% deduction for 2-day late
  Not accepted after being 2-day late
  Regarding your marks, contact the grading TA within two weeks after the assignment is handed back. After this two-week period, your assignment stays as it is graded.

What constitutes Creativity ?

Creativity is any substantial improvement beyond the basic solution - it can be applied to any part of the project. For example, the following are relevant in most cases :

• User Interaction
      ̶  It would be nice to present the user with options to either test the program using internal tests or an interactive interface
      ̶  Work around limitations in the program. For example, if the program asks for lines of input and quits when it sees "X", invent a special syntax (called an escape sequence) to allow the user to type in "X" without the program exiting. Hypothetically, if the user enters $X the program interprets it as X, if the user enters $$ the program interprets it as $ and if the user enters X the program exits.
• Visualization
      ̶  A representation of how data is actually being stored in the data structure, by specific position and value (this would even help greatly with debugging) - this could be accomplished with specialized data access routines for output formatting
• Testing
      ̶  Simulating real-world conditions for input by making some assumptions about the distribution of operations performed and the rate of operations, then simulating using random number generators
      ̶  Intensively testing creation, usage and destruction of the data structure to prove there are no memory leaks
      ̶  Exhaustive automatic testing - go through many (or every) possible scenarios for the data structure (up to some time limit). For example, assign "add" and "remove" to a binary variable - then generate all possible strings of operations - test the structure for each case, and test the results automatically in your main program to make sure they are what was expected.
      ̶  Develop a syntax for file-based testing and use this as an option - eg. "enter X" and "retrieve"
• Efficiency
       ̶  Minimize the number of allocations of memory blocks by reusing deleted blocks
  Ask yourself these questions ...
      ̶  How can I make the interface more natural ?
      ̶  How can I make the program run faster ?
      ̶  How can I use less memory/disk space ?
      ̶  Have I thoroughly tested my program ? Will my program survive real-world tests ? Will my program survive worst-case scenario tests ?

Professional Conduct

As a student in our class, you are expected to conduct yourself in a professional manner.

Limited Collaboration Policy. Unless otherwise indicated, any homework assignment or programming exercise given in this class will be an individual assignment. The work you submit is to reflect the knowledge, understanding, and skill that you have attained as an individual. However, the instructor does want to encourage the development of a community of scholars who are actively engaged in discussion of the ideas related to this course. With this in mind, you are allowed to discuss solutions of the homework and programming problems with other students if done so according to the following guidelines:

• You may discuss ideas for homework and programming assignments with your classmates. However, you cannot collaborate on writing the solution or the program code. That is, you can talk about the problems and ideas for solving them, but you cannot write things down with anyone else. You are, of course, prohibited from copying or seeing another student's written solution, and you are not allowed to show your work to anyone else.
• You should accept help with care. If you work too closely with another student, you might mislead yourself into believing that you understand the concepts and techniques better than you actually do. Don't forget that the instructor has office hours and can probably give you hints or suggestions to get you started.
• You should give help with care. Do not help anyone too much. When you have solved a problem, it is tempting to just tell other students how you solved it. Instead, try to allow them to come to the solution on their own. Maybe give them a hint to help them get "over a hump." Remember that helping someone too much will hurt them in the long term if they can't work through problems on the exams by themselves. So avoid the temptation to do so. If you can't help other students without giving away the whole solution, direct them to see the instructor (who may or may not have a way to "edge" them toward the solution).
• You are not obligated to help anyone. If you feel uncomfortable helping another student for any reason, please direct them to see the instructor.

其他资源

Resources of Mathematical Modeling

• 全国大学生数学建模竞赛网
• 中国数学建模网
• 数学中国
• The Mathematical Contest in Modeling (MCM)
• MathModels

Mathematical Tools

• Mathematica
  • Mathematica Homepage
  • Mathematica中文教程
• Mathlab
  • MatLab大观园
  • MatLab的一些电子参考书下载
  • MatLab空间
• Maple
  • Maple教程

Online C++ and coding resources

• Beginner's Guide to C++
• nC++ language tutotial
• C++ online tutorial
• Programming in C++
• C++ tutorials
• Thinking in C++ (a good on-line C++ textbook)
• http://www.learncpp.com/