計算概論:C++編程與信息學競賽入門 计算概论:C++编程与信息学竞赛入门

前言

第一章變量和數據類型
1．1初識C++語言
1．2變量
1．3常見數據類型
1．4數據類型轉換
1．5常量
1．6輸入和輸出

第二章運算符和表達式
2 ．1算術運算符
2．2關係運算符
2．3邏輯運算符
2．4位運算符
2．5複合運算符
2．6運算符的優先級

第三章程序控制結構
3．1 if語句
3． 2 switch語句
3．3 for語句
3．4 while和do while語句
3．5 break和continue語句

第四章數組
4．1數組和初始化
4．2數組元素的查找
4．3二維數組
4．4字符數組和字符串
4．5 string類

第五章函數
5．1函數的定義
5．2參數傳遞和返回值
5．3全局變量和局部變量
5．4遞歸
5．5勺聯函數
5．6命名空問
5．7常見函數

第六章指針
6．1指針的基本概念
6．2指針運算
6．3用指針遍歷一維數組
6．4指針數組
6．5用指針遍歷二維數組
6．6數組做為函數參數
6．7指向函數的指針

第七章結構體
7．1結構體的基本概念
7．2結構體數組
7．3結構體指針

第八章算法的效率
8．1漸進時間複雜度
8．2優化時間複雜度
8．3算法的複雜度估算

第九章排序
9．1插入排序
9．2冒泡排序
9．3選擇排序
9．4 ，0日並排序
9．5快速排序
9．6線性排序算法
9．7利用STI．排序

第十章線性數據結構
10．1棧
10．2隊列
10．3鍊錶

第十一章組合數學
11．1基本計數原理
11．2排列
11．3組合
11．4楊輝三角
11．5特殊排列組合
11．6 stirling數
11．7 Catalan數
11．8容斥原理
11．9鴿巢原理

第十二章初等數論
12．1整除
12．2質數與合數
12．3質數篩法
12．4質因數分解
12．5最大公約數和最小公倍數
12．6模運算
12．7同餘
12．8歐幾里得算法
12．9擴展歐幾里得算法
12．10模意義下的乘法逆元
12．11與質數有關的定理
12．12線性同餘方程
12．13中國剩餘定理

第十三章信息學競賽的編程環境介紹
13．1計算機學會指定的競賽環境
13．2使用Gcc編譯c程序
13．3使用G++編譯c++程序
13．4使用GDB調試程序
13．5 Dev-C++介紹
13．6 lemon評測系統介紹
參考文獻