程序設計實踐入門:大學程序設計課程與競賽訓練教材

周娟,吳永輝

買這商品的人也買了...

商品描述

本書面向程序設計競賽的準備和訓練,引導讀者進入編程的大門,主要內容包括:
編程概述、編程語法基礎、編程結構、進制轉換、鍊錶、排序、STL、
思維訓練、遞推、貪心算法、優先隊列、簡單搜索、分治等。

作者簡介

吳永輝博士,復旦大學計算機科學技術學院副教授。
2001-2012年擔任復旦大學ACM程序設計競賽隊教練.並在總決賽上獲得佳績;2013年起擔任ACM-ICPCAsia CotJncil委員、ICPC Asia ProgrammingContest 1st Training Committee-Chair。
2013年起應邀赴阿曼、中國台灣、中國香港、孟加拉國、馬來西亞、美國Stony BrookUniversity做訪問學者,指導境外高校的隊伍在程序設計競賽中取得優異的成績。

目錄大綱

前 言
第1章 編程起點:輸入和輸出 1
1.1 輸出 1
1.2 輸入與輸出 2

第2章 編程基礎I 4
2.1 選擇結構 4
2.2 循環結構 7
2.3 嵌套結構 14
2.4 數組 21
2.4.1 數組的特點 22
2.4.2 離線計算 26
2.4.3 序列 29
2.5 二維數組 33
2.6 字符和字符串 41

第3章 編程基礎II 49
3.1 函數 49
3.2 遞歸函數 57
3.3 結構體 61
3.4 指針 69

第4章 數學計算 76
4.1 幾何初步 76
4.2 歐幾里得算法和擴展的歐幾里得算法 87
4.3 概率論初步 93
4.4 微積分初步 101
4.5 矩陣計算 108

第5章 排序 115
5.1 簡單的排序算法:選擇排序、插入排序、冒泡排序 116
5.2 歸併排序 122
5.3 快速排序 129
5.4 利用排序函數進行排序 132
5.5 結構體排序 138

第6章 C++ STL 144
6.1 STL容器 144
6.1.1 序列式容器 144
6.1.2 關聯式容器 150
6.1.3 迭代器 161
6.2 STL算法 170