Python算法實踐Week1-程序設計基礎

0x00 機器語言、匯編語言與高級語言(以2+3為例)

• 機器語言：01代碼、CPU認識的語言
  • 加運算：1001
  • 減運算：1010
  • 2+3：1001 0010 0011
• 匯編語言：在機器語言上增加了人類可閱讀的助記符
  • 加運算：ADD
  • 減運算：SUB
  • 2+3：ADD 2,3
• 高級語言：向自然語言靠近的語言
  • sum = 2 + 3

0x01 程序設計語言的運行方式

• 編譯型
  • 將高級語言源代碼轉換成目標代碼（機器語言）
  • 程序可以直接運行
  • 目標代碼執行速度快
  • 代表語言：C/C++
• 解釋型
  • 將高級語言源代碼逐條轉換成目標代碼，邊轉換邊執行
  • 每次運行程序需要源代碼和解釋器
  • 具有良好的跨平台可移植性
  • 代表語言：Java、Python

0x02 程序流程圖

用規定的一系列圖形、流程線和文字說明算法中的基本流程和控制流程。

流程圖的基本元素包括

• 表示相應操作的框
• 帶箭頭的流程線
• 框內外必要的文字說明

順序結構

• 用順序結構描述將華氏溫度F轉換為攝氏溫度C的流程
• 公式：C = 5/9*(F-32)
• 算法流程圖

Python代碼實現

分支結構

• 求給定數的絕對值
• 算法流程圖

• Python語言實現

# 分支結構，求絕對值
R = int(input('請輸入一個數字R:'))
if(R >= 0):
print('R的絕對值是{}'.format(R))
else:
print('R的絕對值是{}'.format(-R))

循環結構

• 輸入n的值，求1到n的連加和
• 算法流程圖

Python語言實現