《計算概論：C++編程與信息學競賽入門》是2018年華東師範大學出版社出版的圖書。
基本介紹
- 中文名：計算概論：C++編程與信息學競賽入門
- 作者：金靖
- 出版時間：2018年
- 出版社：華東師範大學出版社
- ISBN：9787567580831
- 類別：中國小用書
- 開本：16 開
- 裝幀：平裝
內容簡介,圖書目錄,作者簡介,
內容簡介
《計算概論 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評測系統介紹
參考文獻
作者簡介
金靖，華東師範大學第二附屬中學信息科技教師、信息學奧賽教練、科技輔導團成員、大學先修課程團隊成員。大學主修物理、輔修計算機科學學位，並具備多項IT專業資格認證，曾獨立開發多個信息管理系統。自2011年起，擔任理科班、實驗班的信息常規教學、科技創新指導、大學先修課程和信息學奧賽輔導工作。任教以來，學生累計獲獎NOIP一等獎96人，入選上海隊18人次，NOI銀牌4人、銅牌6人，APIO銀牌3人、銅牌10人。2014年獲得中國計算機學會頒發的“NOI優秀教師獎”。2017年起，擔任NOI全國信息學奧林匹克教練培訓班講師。
