内容正文:
第 六 章
程序设计入门
专题一 程序设计语言
考纲要求
(1)了解程序设计语言的定义及程序设计语言的分类与发展;
(2)了解Python语言的特点;
(3)了解Python 3.8.6运行环境的搭建方法;
(4)掌握应用pycharm-community-2020.3开发Python程序的方法。
一.算法基础
随着计算机技术的不断发展,在每天的工作和生活中,“程序”无处不在,任何一款软件的背后都离不开程序设计的过程,程序让冷冰冰的机器焕发出更加精彩的生命力。使用程序设计语言,我们可以给计算机下达一系列的指令,让它能按照我们的指挥进行相应的计算和操作。
程序设计就是将问题解决的方法和步骤编写成计算机可执行的程序的过程。简单来说,就是告诉计算机要做什么,并且每一个行为的细节和顺序都要说清楚、可执行。这样,计算机就能够很快速地而正确地来完成所有指令,最终解决问题或完成任务。
编写程序解决问题的过程就是一个实现算法的过程,下面我们结合设计一个“计算直角三角形面积算法”的实例来学习算法的有关知识。
1.程序设计的过程
设计程序解决问题的基本步骤是:分析问题→设计算法→编写程序→调试运行→结果检测。
(1)分析问题。分析问题的需求情况和已知条件,明确需要解决什么问题。把问题化为用数学方法来解决,并建立数学模型。
(2)设计算法。找出解决问题的方法和步聚。
(3)编写程序。选择一种程序设计语言编写程序,实现算法。
(4)调试运行。检查程序的可行性,验证所编写的程序是否正确,查找、修正错误。
(5)检测结果。对程序功能进行检测。
2.算法及其特点
算法是指解决问题的方法和步聚的有限集合。算法是程序设计的关键,是核心步聚。算法的主要特点有:
(1)有0个或多个输入。算法可以没有输入,也可以有多个输入。
(2)确定性。算法的每个步聚必须要有确切地定义,准确而没有歧义。
(3)有穷性。一个算法在执行有限步之后必须能结束。
(4)可行性。每个句子都能正确执行,得出结果。
(5)可以有1个或多个输出。算法一定要有输出,要有结果,可以有1个或多个输出。
实例:设计计算直角三角形面积的算法
1.分析问题
要计算直角三角形的面积必须知道三角形的底和高的数值,设底为a,高为h,面积为s,根据直角三角形面积的计算方法,得到计算公式:s=1/2*a*h。
2.设计算法
设计算法时,要把算法表达出来才便于编写程序。常用自然语言和流程图来描述算法。
(1)自然语言描述法。自然语言是人类自身使用的语言,用于描述算法比较通俗易懂。
计算直角三角形面积的算法用自然语言描述如下。
第1步:分别输入底和高的值,即输入a和b的值;
第2步:求三角形的面积s的值,即s=1/2*a*h;
第3步:输出面积s的值;
第4步:结束。
一.算法基础
(2)流程图描述法。流程图是用一组图形符号来描述算法,比较形象直观、简洁清晰。流程图中用到的符号如表6-1-1所。计算直角三角形面积的算法流程图如图6-1-1所示。
一.算法基础
【实践体验】
(1)用自然语言描述求圆的周长与面积的算法。
圆的周长公式:c=2×pi×r;
圆的面积公式:c=pi×r×r,其中r为圆的半径,pi取3.14 。
(2)用流程图描述以下算法。
输入任意两个数,输出较大的一个。
一.算法基础
二.程序设计语言
1.程序设计语言的定义
程序设计语言是用于编写程序或设计软件的开发工具,人们把自己的意图用某种程序设计语言编成程序,输入计算机,告诉计算机完成什么任务以及如何完成,达到利用计算机解决问题的目的。计算机程序是指一组能被计算机理解并执行的指令序列,是计算机执行算法的一系列操作步骤。
2.程序设计语言的分类与分展
程序设计语言经历了从机器语言、汇编语言到高级语言的发展过程。机器语言和汇编语言属于低级语言。
(1)机器语言
机器语言是针对特定型号的计算机编写,由二进制的0,1代码指令构成,能被计算机直接识别和执行,运行效率最高。但机器语言程序难以阅读、理解和记忆,容易出错,编程效率极低,程序移植性最差。
(2)汇编语言
汇编语言是一种符号化的语言,采用英文助记符代替机器指令,比机器语言容易识别和记忆,从而提高了程序的可读性。汇编语言仍然是面向机器的语言,对硬件依赖性较强,移植性较差,但它能充分发挥计算机的特长与功能,是一种强而有力的程序开发工具。汇编语言程序必须借助编译程序翻译成机器语言程序计算机才能执行。
二.程序设计语言
(3)高级语言
高级语言最接近自然语言,并不特指某一种语言,也不依赖于特定的计算机系统,其通用性好、移植性强。用高级语言编写的程序可读性强,也便于修改和维护。比较流行的高级语言有Java、C/C#/C++语言