計算概論:C++編程與信息學競賽入門
內容描述
《計算概論 C++編程與信息學競賽入門/華東師範大學第二附屬中學·校本教材》共計14章，以程序設計技巧為主線，採用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評測系統介紹
參考文獻
