Python语言程序设计 课件 1-计算机科学基础

Python语言程序设计PythonLanguageProgramming1计算机科学基础什么是计算机计算的概念计算的发展计算的分类现代电子计算机数据表示二进制数据计算机中的数据算法什么是算法排序算法程序什么是程序程序设计的方法简单示例什么是计算机计算的概念计算的发展计算的分类现代电子计算机计算的概念从一般情况看，计算应是依据一定的法则对有关符号串的变换过程在计算机领域中，计算是计算机对数据进行操作（或处理）的过程计算的发展时间段阶段特点1990s~1940s打卡阶段（TheTabulatingEra）机械式1950s~现在编程阶段（TheProgrammingEra）自主输入2011~将来认知计算阶段（TheCognitiveEra）自动思考表1计算的发展计算的分类DNA计算量子计算社会计算计算法律学现代电子计算机世界上第一台计算机诞生于1946年2月从总体上，计算机可分为模拟计算机和数字计算机，现代我们使用的是后者现代计算机的主要特征来源于通用图灵机，主要构成来源于冯诺依曼理论，包含五大部分：存储器、控制器、运算器、输入和输出。现代计算机由逻辑电路组成，最基本的逻辑电路为门电路，它通常只有两个状态：开和关。数据表示二进制数据计算机中的数据二进制数据

计算机中普遍采用二进制，一方面由计算机的组成特点决定，另一方面是由二进制计算的特点所决定。计算机中的数据在计算机中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。在计算机中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。算法什么是算法排序算法什么是算法算法（Algorithm）是指解决一个问题的准确而完整的描述算法代表着用系统的方法描述解决问题的策略和过程排序算法用Python实现冒泡排序importrandomunsortedList=[]#generateanunsortedlistdefgenerateUnsortedList(num):foriinrange(0,num):unsortedList.append(random.randint(0,100))print(unsortedList)#冒泡排序defbubbleSort(unsortedList):list_length=len(unsortedList)foriinrange(0,list_length-1):forjinrange(0,list_length-i-1):ifunsortedList[j]>unsortedList[j+1]:unsortedList[j],unsortedList[j+1]=unsortedList[j+1],unsortedList[j]returnunsortedList

generateUnsortedList(20)print(bubbleSort(unsortedList))程序什么是程序程序设计的方法简单示例什么是程序程序是计算机可执行的指令集合程序的本质是逻辑演绎的形式化表达区别于算法，程序的执行时间和指令执行次数是有限的。比如操作系统，就是一个在无限循环中执行的程序。程序设计的方法结构化程序设计自顶向下，逐步求精三种基本控制结构（顺序、选择、循环）程序设计的方法面向对象程序设计数据抽象的概念可以在保持外部接口不变的情况下改变内部实现，从而减少甚至避免对外界的干扰通过继承大幅减少冗余的代码，并可以方便地扩展现有代码，提高编码效率，也减低了出错概率，降低软件维护的难度结合面向对象分析、面向对象设计，允许将问题域中的对象直接映射到程序中，减少软件开发过程中中间环节的转换过程通过对对象的辨别、划分可以将软件系统分割为若干相对为独立的部分，在一定程度上更便于控制软件复杂度简单示例输入三个变量，按小到大顺序输出x=int(input('pleaseinputx:'))y=int(input('pleaseinputy:'))z=int(input('pleaseinputz:'))ifx>y:x