《计算思维与实践》课程实验教学大纲.docxVIP

《计算思维与实践》课程实验教学大纲 PAGE 6 《计算思维与实践》课程实验教学大纲 英文：《Computational Thinking and Practice》 课程基本信息（Basic Course Information） 课程代码16211602 课程名称：计算思维与实践 课程类别：通识课 总实验学时：8/16 适用对象: 非计算机类各学科本科学生 考核方式：课程设计 实验教学的总体目的和要求 总体目标 本课程实验教学的目的是让学生提高自己的实际计算问题的能力，熟练掌握程序设计的各种经典方法，具备使用Python语言设计程序解决实际问题的能力。通过这门课程的学习，应使学生掌握以下能力：要求学生掌握问题抽象的方法、程序设计的过程、算法分析方法；要求学生掌握Python语言的语法；要求学生掌握通过Python语言实现求解各类经典计算问题或最优化问题的算法。 总体要求 对学生的要求： 掌握了计算机基础知识，有一定的逻辑思维能力；实验前必须对实验内容进行预习；上实验课必须带教材，认真按照实验内容和实验要求完成实验题目，鼓励同学间可相互讨论，但不得大声喧哗；课后按老师要求提交实验结果或提交实验报告。 对教师的要求： 有一定的程序设计类课程的教学经验，了解Python语言的程序设计方法；课前准备充分；课中耐心指导学生，发现问题及时解决，不做与实验内容无关的事情，不能无故擅离实验室；课后认真批改学生的实验报告。 对实验条件的要求: 硬件要求： 多媒体计算机，内部组成局域网，对外每台机器均连入Internet互联网。 软件要求： 中文版Windows 7； Python3.0或以上版本。 实验教学内容 实验项目一 Python语言的简单编程 实验1 Python程序设计入门：简单程序设计 实验学时：2学时 实验目的与要求： （1）Python语言概述 （2）掌握Python语言开发环境，为后续实验内容奠定基础； （2）熟悉Python中常量与变量、表达式的书写方法； （3）掌握Python中程序的三种基本结构--顺序结构、分支结构和循环结构的书写方法； （4）掌握简单程序的编写、运行及调试方法； （5）掌握基本的程序输入输出方法。 实验项目二 Python语言的综合编程 实验2 Python程序函数库及其应用 实验学时：2学时 实验目的与要求： （1）深入理解函数/过程的概念和作用； （2）掌握过程/函数的定义和调用方法，理解形式参数和实际参数， 与主程序或其他过程/函数之间参数传递的方式和含义等； （3）掌握简单过程/函数的编写、运行及调试方法； （4）熟悉Python程序函数库的使用； （5）了解Python程序函数库中常用函数的使用方法，为下面的函数应用奠定基础。 （6）熟练运用函数解决问题。 （7）理解递归的概念。 （8）掌握递归的使用方法。 （9）能够编写与函数相关的Python程序，不少于30行代码。 实验3 Python基本数据结构及其应用 实验学时：2学时 实验目的与要求： （1）基本数据结构，如一维数组和二维数组的使用：赋值初始化、输入初始化和输出方法； （2）掌握数组的遍历方法，暨基于数组的循环结构程序设计； （3）理解字符串和数值型变量的处理方法； （4）循环结构程序的调试和变量值变化的查看方法，体验循环结构程序的执行过程； 实验4利用Python实现穷举法问题求解基本思维训练 实验学时：2学时 实验目的与要求： （1）掌握穷举算法的基本原理和工作过程； （2）掌握利用Python语言构建穷举算法程序框架； （3）基本掌握穷举算法程序的调试； （4）掌握利用Python语言实现穷举算法，求解典型穷举计算问题（如密码破解问题、换零钱的问题）； （5）了解穷举算法求解问题的性能/效率分析。 实验项目三 复杂计算问题的求解方法 实验5利用Python实现递归算法 实验学时：2学时 实验目的与要求： （1）掌握递归算法的基本原理和工作过程； （2）掌握利用Python语言构建递归算法程序框架； （3）掌握利用Python语言实现递归算法，求解典型计算问题（如二分查找问题、汉诺塔问题）； （4）了解递归算法求解问题的性能/效率分析。 实验6利用Python实现分治算法 实验学时：2学时 实验目的与要求： （1）掌握分治算法的基本原理和基本步骤；（分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。） （2）掌握利用Python语言构建分治算法程序框架，分治法适用的情况； （3）理解依据分治法设计程序时的思维过程； （4）掌握利用Python语言实现分治算法，求解典型计算问题，例如二分搜索、大整数乘法、Strassen矩阵乘法、棋盘覆盖