第1部分 语言基础班.pdf

2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第 1部分 语言基础班 2 1.0 程序设计、算法和C++ （万班） 2 1.1 c++语言基础（万班） 4 1.2 选择结构（万班）34 1.3 循环结构for （万班）49 1.4 循环结构while （闫昭斐）64 1.5 数组的使用（闫昭斐）70 1.6 字符串的使用（赵修彬）83 1.7 自定义函数（赵修彬）96 1 / 107 2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第 1 部分 语言基础班 1.0 程序设计、算法和C++ （万班） 1.0.1 程序设计 程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。 1.0.2 算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着 用系统的方法描述解决问题的策略机制。 一个算法应该具有以下五个重要的特征：有穷性、确切性、输入项（≥0）、输出项（≥1）、可行性。 描述算法的方法有多种，常用的有自然语言、结构化流程图、伪代码和PAD 图等，其中最普遍的是流 程图。 顺序结构流程图 循环for 语句流程图 1.0.3 计算机程序 计算机程序是用计算机语言编写的能完成一定功能的指令序列。 1.0.4 计算机语言 计算机语言是计算机能识别的指令及其使用规则的集合。计算机语言有很多种，例如：Fortran、C、 Java、VB、Python、PHP、C++等。 1.0.5 C++语言 1、C++是一种历史悠久的语言。1983 年，，贝尔实验室的Bjarne Stroustrup 在C 语言基础上推出了C++。 C++进一步扩充和完善了C 语言，是一种面向对象的程序设计语言。 2 / 107 2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 2、C++是应用广泛、深受欢迎的语言，流行程序排行第三\四。排在前四名的分别是C、Java、C++和 Objective C。 3、C++兼容C，是面向对象的语言，适合编写系统程序。 4、C++标准的版本。第一个标准，C++98，1998 年发布；第二个标准C++03，2003 年发布；第三个标 准，C++11，2011 年发布；下一个标准可能是C++15、C++17。本课程主要讲标准的C++。 1.0.6 何谓好的程序 符合以下两条，即是好的程序： 第一：能完成要求的功能。 第二：良好的性能，包括：1、可读性好，易于理解。2、节省时间，节约空间。3、可靠性高，易维 护。 1.0.7 C++程序 C++的程序是结构化程序设计语言。结构化程序包括顺序、选择、循环三种控制结构。顺序结构就是 按照语句的先后顺序依次招待程序的方式。 引例： 引例 1：最简单的程序：输出：Hello world! 【参考程序】： #include iostream //以符号“#”开头的行称为编译预处理行 using namespace std; //为变量名开辟内存空间 int main() //主程序或主函数 { //程序开始 coutHello word!; //输出”Hello word!” return 0; //结束 } //程序结束 引例2 ：计算正方形的面积和周长 问题分析：正方形的面积等于边长乘以边长，周长等于4 倍的边长。 算法设