基础程序教学教程【语言：python3.4】

1. 第一个程序 & 基础IO和运算

1.1 内容：

（1）input & print

（2）会做简单的运算【××，>>，<<，%】

（3）了解基础的数据类型【布尔，数，字符串】

1.2 习题：

（1）猴子有长为long的尾巴，他想要从一个容器中抓出来桃子，容器高height，建立一个程序输入long和height输出猴子把尾巴伸入后距离容器底的距离

（2）不调用int方法做一个python的整除函数：输入a，b，输出a整除b

（3）做一个python四舍五入的整除：同上

2. if 语句与for，while语句

2.1 内容：

（1）了解三种语句的用法

2.2 习题：

（1）输入一个数，输出他的绝对值

（2）输入一个整数，将其倒序输出

（3）简单验算质数【输入一数精确判断其是否是质数  】

（4）num个小朋友围成一圈，从第一个小朋友开始，将一个桃子传给第二（1+1）个小朋友，第二个小朋友传给第四（1+1+2）个小朋友，第二个小朋友你传给第七个小朋友（1+1+2+3+4），那么第n个小朋友什么时候拿到桃子？【输入：num，n，输出：什么时候拿到桃子】将规律变换，并且加上超时自动停止

3. 字符串处理

3.1 内容：

（1）掌握字符串处理的基本函数

（2）了解ascii码与unicode【ord()，cha()】

3.2 习题：

（1）重新实现所有字符串处理函数

（2）输入一个字符串将其倒序输出

（3）简单的小黄鸡：输入固定语句，输出固定语句，如果超出输出 ‘我不会’

（4）讨厌，居然没啥好玩的= =，想起来了再写

4. 数组与多维数组：

4.1 内容：

（1）了解数组的基本处理方法

4.2 习题

（1）输入一个数组的长度len，然后依次输入数组的元素，计算数组的平均数【不用数组再实现一遍】

（2）输入一个数组长度len，然后依次输入数组元素，对数组冒泡排序后输出

（3）输入一定数量个以‘ ’的数，然后输出其最大值和最小值【要求最快】，然后输出快速排序后输出

（4）输入一个数，输出其以下的质数， 要求算法最优

（5）国际象棋中皇后可以横向竖向斜向行走，输入皇后的坐标，输入另一个旗子的坐标，输出皇后是否可以在下一步吃到这个旗子，如果不能，输出皇后吃到棋子的最短路线（移动一个格视为移动一步）

5. 文件输入输出

5.1 内容：

（1）了解文件输入输出

（2）了解python字典

5.2 习题：

（1）做一个简单的小黄鸡，在不会的语句之后提问：需不需要教？，然后将用户输入的语句作为回答语句。拥有用户可以直接在UI中更改已有设定的语句的功能

（2）在文件中用'*'画简单的三角形，倒三角还有沙漏形等

（3）输入数字1，输出a，输入数字2，输出a旁边围着一圈b，输入27，输出a旁边围着一圈b外面围着一圈c…外面围着一圈z，再外面围着一圈a

【恭喜！你已经达到小学生水平了！O(∩_∩)O~~】

6. 定义函数

6.1 内容：

（1）会定义并在主程序中引用函数【if __name__ == '__main__' :】

（2）会使用try，throw和except语句

（3）会使用递归

6.2 习题

（1）重新实现字符串的join，split还有len

（2）不应用运算符，实现两个数的加减乘除函数

（3）实现快速求模，实现智能求幂【根据情况使用乘法叠加和牛顿近似】

（4）在一个黑袋中共有m个白球和n个黑球（m，n>0）,袋外还有一些白球。每次随机从袋中取出两球，若取出的球颜色相同，则放回一白球；若取出两球颜色不同，则放回一黑球，直到取完（取出最后两球不放回）。请编程求多少种取法，并说明最后两球的颜色。（用递归方法求解）

7. 数据结构与算法和面向对象编程

7.1 内容

（1）了解面向对象编程

（2）可以做出栈，树等基本算法

（3）可以很好的使用排序和查找的方法

7.2 习题

（2）没啥习题自己瞎写写吧