Python算法实践Week1-程序设计基础

# 数据结构与算法 # Python # 笔记

Hsinyan

2022/01/26

1 min read

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代码实现

# 华氏温度与摄氏温度的转换
F = int(input("请输入华氏温度:"))
C = 5 / 9 * (F - 32)
print('摄氏温度为{}'.format(C))

分支结构

求给定数的绝对值
算法流程图

Python语言实现

# 分支结构，求绝对值
  R = int(input('请输入一个数字R:'))
  if(R >= 0):
      print('R的绝对值是{}'.format(R))
  else:
      print('R的绝对值是{}'.format(-R))

循环结构

输入n的值，求1到n的连加和
算法流程图

Python语言实现

# 循环结构，求1到n连加和
n = int(input("请输入整数n:"))
sum = 0
for i in range(1, n + 1):
    sum += i
print(sum)

Share