2009年计算机专业概论：理解计算科学与问题求解应用

"2009年计算机专业概论"是一门旨在引导学生理解计算机基础知识和其在职业发展中的重要性的课程。该课程由东北大学信息科学与工程学院计算机软件所的于戈教授主讲，邮件地址为yuge@neu.edu.cn。课程内容围绕计算机的本质、计算科学的概念以及问题求解技术展开。 首先，课程以介绍什么是计算机开始，强调计算机作为通用工具，能够执行各种任务，包括基本的算术运算、微积分（数值计算）、逻辑判断（通过归纳和推理）以及问题求解（如旅行商问题）。旅行商问题是经典的组合优化问题，要求找到一条路径，使得访问每个城市恰好一次，总行程最短。通过逐步增加城市数量，教授展示了问题规模的增长，以及如何利用递归关系计算所有可能路线的数量，这反映了计算机科学中的排列组合理论。 接着，课程深入探讨了计算科学的定义，它不仅涉及基础数学运算，还包括人工智能中的智能计算和情感计算，即模拟人类思维过程，如解决复杂问题和理解人类情绪。这显示了计算机科学的广度和多学科特性。 在问题求解部分，通过旅行商问题的实例，学生得以学习搜索算法和优化策略，这对于计算机专业学生来说是至关重要的实践技能。随着城市数量的增加，学生能够看到算法效率的重要性，并理解如何设计更有效的解决方案。 此外，课程还讨论了计算机的基本结构，可能是从硬件层面如处理器、内存、输入输出设备等，到软件层面如操作系统、编程语言等，让学生对计算机系统的整体运作有全面了解。 最后，教授通过引用James Gray的"What Next?" Turing Lecture，可能是在课程中引入了计算机科学的历史、发展趋势和未来挑战，激励学生紧跟行业动态，规划自己的职业生涯。 2009年的计算机专业概论是一门结合理论与实践，既涵盖了计算机基础知识，又重视实际问题解决能力培养的课程，旨在为学生的专业成长打下坚实的基础。