Curriculum Framework

课程大纲

Lesson 1

电脑猜城市

课程内容:

利用二进制实现一个电脑猜城市的程序。

知识点:

二进制的概念,与十进制的转换,左移右移运算,vector

Lesson 2

一个文本加密解密程序的实现

课程内容:

利用异或运算实现一个文本加密程序,并利用继承实现解密

知识点:

二进制的与或非运算,以及异或运算

Lesson 3

电子荧光笔

课程内容:

利用16进制颜色与html的特性,将所需的内容变成彩色,达到电子荧光笔的效果。

知识点:

16进制和16进制颜色表示,map容器,ASCII码,HTML文件的了解

Lesson 4

回答苏格拉底的问题

课程内容:

通过程序模拟来回答哲学家苏格拉底的麦穗问题

知识点:

随机数的生成,引用,实参和形参

Lesson 5

"不可思议"的生日巧合

课程内容:

利用程序生成一个班级里同学的生日,并计算出现2个和3个相同生日的概率

知识点:

引用作为返回值

Lesson 6

能力雷达图

课程内容:

通过分析几个同学的成绩,并计算各种指标,并依据结果画出雷达图

知识点:

作用域,局部变量,全局变量,复合vector

Lesson 7

初识递归

课程内容:

利用递归思想解决斐波那契数列,阶乘以及汉诺塔的问题

知识点:

递归的概念与应用,递归与迭代的比较

Lesson 8

数组是什么?

课程内容:

认识数组,并实现掷骰子,统计字母频率,和数组查找的程序

知识点:

一维数组,数组的表示,折半查找,数组作为参数

Lesson 9

中缀表达式求值——通过栈实现

课程内容:

认识栈,并通过栈实现中缀表达式求值

知识点:

栈以及栈的操作,中缀表达式

Lesson 10

用字符数组做统计

课程内容:

介绍字符数组,并利用字符数组统计学生的信息

知识点:

字符数组以及相应的比较,拼接等操作

Lesson 11

二维数组的使用

课程内容:

认识二维数组,并利用它实现分数的比较,座位的安排等程序

知识点:

二维数组以及初始化,随机数,文件操作

Lesson 12

学生管理系统

课程内容:

实现一个带有界面的学生管理系统

知识点:

Qt的相关知识,三维数组

继续了解 NOIP Level3