幫助中心 | 我的帳號 | 關於我們

編程導論--以Python為舟

  • 作者:沙行勉
  • 出版社:清華大學
  • ISBN:9787302505976
  • 出版日期:2018/10/01
  • 裝幀:平裝
  • 頁數:373
人民幣:RMB 69.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    《編程導論--以Python為舟》以大量的編程實例與作者沙行勉多年編程實踐的體會來揭示編程的本質,系統性地指導讀者如何編程。書中所有代碼都用Python語言編寫,通過編程實例講解Python語言的所有知識點,使讀者在掌握編程思維和技巧(邏輯思維能力、計劃構建能力、循環計算能力、遞歸求解能力等)的同時,自然而然地熟練掌握Python語言。
    本書既適合作為「程序設計基礎」「編程導論」「Python語言程序設計」等課程的教材,也適合參加編程競賽的、自學Python編程的中學生、大中專學生、程序員及普通讀者參考。

作者介紹
沙行勉
    沙行勉(Edwin Sha),博士生導師,2000年起任美國終身制正教授(Full Professor),現全職任上海華東師範大學終身特聘教授。1986年獲台灣大學電腦科學系學士學位,1991年和1992年分獲美國普林斯頓大學(Princeton University)電腦科學系碩士學位和博士學位。1992年起任教於美國聖母大學(University of Notre Dame)電腦科學與工程系,1995年起擔任該系副系主任和研究生部主任。2000年起作為終身制正教授任教於美國得克薩斯大學達拉斯分校(UTD)電腦科學系,2001年曾任該校電腦科學部主任。2012-2017年任重慶大學特聘教授和電腦學院院長。截至2020年4月已發表英文學術論文450余篇,獲得各類國家級教學、科研獎項近40項,並多次主持重要的國際學術會議。喜愛中國傳統文化及儒釋道哲學,以人才培養、教書育人為終身興趣及志向。著有《電腦科學導論——以Python為舟》《編程導論——以Python為舟》等教材,致力於電腦科學的基礎教育。

目錄
第1章  初探編程之境
  1.1  電腦編程的基本概念
    1.1.1  編程如何解決問題
    1.1.2  解決雞兔同籠問題的編程思維
    1.1.3  解決排序與合併問題的編程思維
    1.1.4  解決過河問題的編程思維
    1.1.5  程序的基本要素
  1.2  乘Python之舟進入電腦語言的世界
    1.2.1  什麼是Python
    1.2.2  如何在Windows中使用Python
  1.3  解釋a=a
    1.3.1  介紹變數
    1.3.2  關於a=a
    1.3.3  常用算術運算符
  1.4  介紹數據類型
    1.4.1  布爾類型
    1.4.2  列表
    1.4.3  字元串
  1.5  學習Python的控制語句
    1.5.1  條件控制語句——if語句
    1.5.2  循環控制語句——for循環
    1.5.3  循環控制語句——while循環
  習題
第2章  鞏固編程基礎
  2.1  再談Python的循環控制語句
    2.1.1  遍歷加積累的循環結構
    2.1.2  以不同編程方式解決相同問題
    2.1.3  for與while循環的比較
    2.1.4  中國餘數定理的循環實現
  2.2  函數的簡介
    2.2.1  什麼是函數
    2.2.2  函數的創建與調用
    2.2.3  幾種常用的內置函數
  2.3  探討編程思路
    2.3.1  以多項式運算為例
    2.3.2  編程思路的總結
  2.4  討論循環中的一些技巧
    2.4.1  討論「for i in range():」結構
    2.4.2  討論「for e in L:」結構,L為一個列表
  2.5  活學活用——運行Python解決問題
    2.5.1  幾種簡單的排序演算法及衍生問題
    2.5.2  二進位、十進位等進位之間的轉換問題
    2.5.3  撲克牌遊戲——21點
    2.5.4  老虎機遊戲
  習題
第3章  深談Python函數、變數與輸入輸出
  3.1  深入了解函數的各種性質
    3.1.1  編寫完美函數
    3.1.2  參數與返回值
    3.1.3  局部變數與全局變數

    3.1.4  嵌套函數
    3.1.5  參數類型
  3.2  再談序列與字典數據類型
    3.2.1  列表與元組
    3.2.2  字元串
    3.2.3  字典
  3.3  關於Python數據類型的注意事項
    3.3.1  可變與不可變類型的討論
    3.3.2  參數的傳遞問題
    3.3.3  默認參數的傳遞問題(可選)
  3.4  深入探討列表的常用操作與開銷
    3.4.1  添加列表元素的討論
    3.4.2  刪除列表元素的討論
    3.4.3  生成列表的一些技巧
  3.5  輸入輸出、文件操作與異常處理
    3.5.1  輸入
    3.5.2  輸出
    3.5.3  文件操作
    3.5.4  異常處理
  習題
第4章  探究遞歸求解的思維方式
  4.1  理解遞歸求解的思維方式
    4.1.1  遞歸的基本思路
    4.1.2  遞歸求解的例子
  4.2  用遞歸方式重溫例題
    4.2.1  遞歸實現數列求和
    4.2.2  遞歸實現歸併
    4.2.3  遞歸求解因數分解
  4.3  list、string內置函數的非遞歸與遞歸實現
    4.3.1  列表內置函數的實現
    4.3.2  字元串內置函數的實現
  4.4  四種不同的遞歸方式來解決排序問題
    4.4.1  選擇排序
    4.4.2  插入排序
    4.4.3  快速排序
    4.4.4  歸併排序
    4.4.5  四種排序方式的比較
  習題
第5章  熟練遞歸編程
  5.1  二分法求解問題
    5.1.1  什麼是二分法
    5.1.2  在有序序列中使用二分法查找元素位置
    5.1.3  求解算術平方根
  5.2  求兩個數的最大公因數
    5.2.1  因數分解法求最大公因數
    5.2.2  歐幾里得演算法求最大公因數
    5.2.3  討論因數分解法與歐幾里得演算法的優劣
  5.3  中國餘數定理問題
    5.3.1  介紹相關的基礎知識
    5.3.2  中國餘數定理問題的求解

  5.4  關於遞歸函數開銷的討論
    5.4.1  函數調用的開銷
    5.4.2  參數傳遞過程中的開銷
    5.4.3  重複計算的開銷
  5.5  用遞歸思維解決線性方程組問題
  5.6  用各種編程方式解決排列問題
    5.6.1  全排列問題
    5.6.2  通用排列問題
  5.7  用各種編程方式解決組合問題
    5.7.1  在排列問題的解法上解決組合問題(解法一)
    5.7.2  非遞歸方式解決組合問題(解法二)
    5.7.3  特殊二分方式解決組合問題(解法三)
    5.7.4  循環遞歸方式解決組合問題(解法四)
  習題
第6章  智能是計算出來的
  6.1  老鼠走迷宮問題
  6.2  菜雞狼過河問題
  6.3  AB猜數字遊戲
  6.42  4點遊戲
  6.5  最後拿牌就輸
  習題
第7章  面向對象編程與小烏龜畫圖
  7.1  初識面向對象編程
    7.1.1  什麼是對象
    7.1.2  體會面向對象編程的優勢
  7.2  面向對象中的概念
    7.2.1  類與對象
    7.2.2  Python中的__init__()方法
    7.2.3  self變數和pass關鍵字
    7.2.4  Python中「公有」和「私有」類型的定義方式
  7.3  了解面向對象的三大特性
    7.3.1  封裝
    7.3.2  繼承
    7.3.3  多態
  7.4  初識小烏龜
    7.4.1  小烏龜的屬性
    7.4.2  基本圖形的繪製
    7.4.3  遞歸圖形的繪製
  7.5  多個小烏龜的動圖繪製
    7.5.1  過河遊戲
    7.5.2  小老鼠走迷宮
  習題
第8章  掌握編程的精華——演算法
  8.1  深入淺出之演算法
    8.1.1  演算法時間複雜度分析
    8.1.2  圖的基本介紹
  8.2  深度優先搜索
    8.2.1  何為深搜
    8.2.2  圖的深搜
    8.2.3  拓撲排序問題

    8.2.4  一個有趣的迷宮例子
  8.3  最短路徑問題
    8.3.1  有向無環圖的最短路徑問題
    8.3.2  權值非負的有環圖的最短路徑問題
  8.4  動態規劃演算法
    8.4.1  攔截導彈問題
    8.4.2  背包問題
    8.4.3  最短路徑問題
  習題
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032