python利用递归写角谷猜想_NOI信息学奥赛C++ 二级小班课程 40课时

简介：C++一级课程已经对常用的数据类型、程序语句以及简单编程算法有了初步的认识，但这些内容都比较基础，一级课程也是主要让没有编程的同学对编程有初步的了解与认识，二级以及后续课程则主要讲解一些编程思维，编程技巧，思考方法，在这过程中进一步深入讲解一级课程中的知识点以及对新的知识进行讲解。

课程内容：

1.常见几何体的周长、面积与体积  2课时

1)复习常用几何体的周长、面积、体积计算公式

2)复习输入、输出、分支、循环等知识点

3)学习简单小程序设计思想

4)实际程序讲解演示

2.判断一个整数是否为素数  2课时

1)复习素数概念

2)学习素数判断的简单算法

3)编程实现对一个整数是否为素数的判断

4)进一步完善程序使之能够对一定范围内的素数进行输出

3.最大公约数与最小公倍数  2课时

1)学习求最大公约数常用算法——辗转相除法、更相减损术

2)学习求最小公倍数

3)编程实现最大公约数与最小公倍数求解、

4.常用进制转换——编程实现  2课时

1)学习进制转换算法，以常用2,8,10,16进制为主

2)编程实现10进制与其他进制之间互相转换

5.累计求和与计算阶乘  2课时

1)学习变量使用技巧，深入理解变量含义

2)深入认识变量初始化的重要性

3)学习循环语句使用技巧与方法

6.整数分解  2课时

1)复习整数拆解方法、函数相关知识

2)学习对任意整数进行拆解

3)对拆解后的整数进行相关运算，如该数各位的和、逆序输出，若是三位整数对其是否为水仙花数进行判断等

7.哥德巴赫猜想  2课时

1)简单介绍哥德巴赫猜想

2)复习如何判断一个数是否为素数

3)讲解如何验证一个数是否满足哥德巴赫猜想

4)编程验证哥德巴赫猜想在某一范围内的正确性

8.二分法求解方程在某一区间的根  2课时

1)学习二分法求解方程的根

2)编程完成上述算法

9.计算简单积分  2课时

1)学习积分计算方法

2)学习如何编程求解常见积分

3)编程计算常见积分

10.递归  2课时

1)什么是递归，递归适用范围

2)递归的一般应用

3)递归求解最大公约数、最大值等

11.冒泡排序  2课时

1)排序算法原理讲解

2)编程实现对一些数据按照一定顺序排列

12.分解质因数  2课时

1)学习质因数分解算法

2)编程实现某一个整数的质因数分解

3)尝试将规定某一范围内的整数实现质因数分解

13.希尔排序  2课时

1)希尔排序原理讲解

2)编程实现对一些数据的排序

14.尼科彻斯定理  2课时

1)学习尼科彻斯定理

2)编程验证尼科彻斯定理

15.三重回文数  2课时

1)学习三重回文数

2)编程求解三重回文数

16.顺序查找与二分查找  2课时

1)复习二分查找法

2)编程完成顺序查找

3)编写程序比较二者查找次数与查找时间

17.角谷猜想  2课时

1)学习角谷猜想

2)编程验证角谷猜想

18.简单信息管理系统设计  6课时

1)学习简单系统管理设计思路

2)系统设计

3)预处理模块设计

4)主函数设计

5)录入学生信息模块

6)查询模块

7)学生成绩排名模块