资源简介

(共23张PPT)
古田县第五中学
第4课 程序设计基础
第4课 程序设计基础
Fundamentals of programming
学习任务
人们学习和工作中使用的应用软件和管理计算机软硬件资源的系统软件，以及各种网络平台等，如字处理软件、Wi7操作系统和中国铁路12306网站等，都是由程序设计人员使用某种程序设计语言编写出来的。程序设计是给出解决特定问题程序的过程，是软件开发活动中的重要组成部分。编写程序是一件很辛苦但很有趣又很有价值的事，不但能把自己的奇思妙想变成一行行计算机程序代码，还能帮助他人提高工作效率。程序员像是一个指挥官，让计算机按照程序的算法，毫无怨言的为他工作。
学习任务
学习任务
学习任务
本课的主要学习任务有:
1.了解程序、指令及其之间的联系。
2.了解常见的编程语言及其特点。
3.能用自然语言和流程图描述算法。
4.掌握C语言的基本语法。
5.体验编写简单C语言程序的过程。
主题1:程序设计语言和算法
主题1:程序设计语言和算法
计算机是由一系列电子元器件组成的设备，要把人们解决问题的想法变为计算机的实际操作步骤，其中最重要的环节就是把人的思想变成可由计算机执行的程序。计算机软件就是计算机系统中程序和文档的总称。计算机程序是一组计算机能识别和执行的指令。
主题1:程序设计语言和算法
指令是指示计算机做某种操作的命令，通常包括以下几类：
输入输出类：从键盘、文件或者其他设备获取数据。把数据显示到屏幕，或者存人一个文件，或者发送到其他设备。
运算类：执行最基本的算术运算和逻辑运算。
程序控制类：主要用于控制程序的流向。
数据传送类：把数据、地址传送到寄存器或存储单元中。
主题1:程序设计语言和算法
主题1:程序设计语言和算法
主题1:程序设计语言和算法
主题1:程序设计语言和算法
不管程序有多么复杂，基本都是由上面这几类指令组成的。
编写程序就是这样一个过程：把复杂的任务分解成子任务，把子任务再分解成更简单的任务，层层分解，直到最后简单得可以用以上指令来完成。
2.程序设计语言
程序设计语言是用于书写计算机程序的语言。计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的历程。
计算机仅能识别由0和1构成的机器指令。最早的程序通过打孔方式记录在纸带上(如图4-2所示),有孔为1,无孔为0,然后再交给计算机处理。
2.程序设计语言
2.程序设计语言
2.程序设计语言
2.程序设计语言
由0和1组成的机器指令，也叫机器语言，编写出来的程序很不直观，而且很容易出错，于是出现了汇编语言。把机器语言中的一组组数字用助记符来表示，直接用这些助记符写出汇编程序。如今有各种各样的高级语言可以选择，如C、C+、C#、Java、Python、Go等，可读性好，接近自然语言，可移植性强。
2.程序设计语言
2.程序设计语言
2.程序设计语言
2.程序设计语言
从表4-1可以看出，C语言的语句与汇编语言和机器语言（低级语言）的指令之间不是简单的一一对应关系，一条简单的加法语句要翻译成几条汇编或机器指令，这个过程称为编译（Compile），由编译器（Compiler）来完成。用C语言编写的程序必须编译成机器指令，链接成目标程序，才能被计算机执行。
2.程序设计语言
2.程序设计语言
2.程序设计语言
3.算法与算法的描述方法
所谓算法是指在有限步骤内求解某类问题所使用的一组定义明确的规则。算法重在用一个统一的方法有步骤地解决一类问题，但它不是唯一的，一个好的算法应该用较少的便于实现的步骤去有效地解决问题。算法的基本特征如下：
有穷性：算法必须在执行有限个操作后终止。
确定性：算法中每一步的含义必须是确切的，不能出现任何二义性。
有效性；算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。
有0个或多个输入：执行算法时，从外界获得必要的信息。
有1个或多个输出：算法的解就是输出。
3.算法与算法的描述方法
可以用不同的方法描述算法，常用的有自然语言和流程图等。
自然语言就是人们日常用的语言，这种描述方式通俗易懂。流程图法是用预定义的符号来描述算法。
流程图所用符号及其含义
例：给定一根任意长度的铁丝，计算可围成的最大正方形的面积。请分别用自然语言和流程图描述算法。
用自然语言法描述算法：
第一步，输入铁线的长度L；
第二步，计算可围成最大正方形的边长a=4；
第三步，计算正方形的面积S；
第四步，输出面积S。
例：给定一根任意长度的铁丝，计算可围成的最大正方形的面积。请分别用自然语言和流程图描述算法。
用流程图来描述算法：
开始
输入长度L
A=L/4
S=a*a
输出面积S
结束
例：给定一根任意长度的铁丝，计算可围成的最大正方形的面积。请分别用自然语言和流程图描述算法。
例：给定一根任意长度的铁丝，计算可围成的最大正方形的面积。请分别用自然语言和流程图描述算法。
例：给定一根任意长度的铁丝，计算可围成的最大正方形的面积。请分别用自然语言和流程图描述算法。
动手实践：描述算法
动手实践：描述算法
问题描述：输入一个数，判断这个数是否是偶数，并输出提示信息。
（1）用自然语言描述算法：
第一步，输入一个数n；
第二步，求n除以2的余数；
第三步，余数为0，输出“这个数是偶数”；余数不为0，输出“这个数不是偶数”。
特点：通俗易懂，但是容易产生歧义。对复杂问题，语句烦琐、冗长，很难清晰地表达算法的逻辑流程。
（2）用流程图描述算法：
特点：采用简单规范的符号，画法简单；结构清晰，逻辑性强；便于描述，容易理解。
开始
输入一个数n
N被2整除
输出：这个数不是偶数
输出：这个数是偶数
结束
（2）用流程图描述算法：
（2）用流程图描述算法：
（2）用流程图描述算法：
实践创新
实践创新
实践创新
实践创新
实践创新
用小学已学过的Scratch图形化编程工具，实现“动手实践”的算法。
【参考程序】
谢谢

展开更多......

收起↑