第3章3.3 算法和程序设计

输入/输出框
处理框
流程图表示法一般包括三部分：
（1）表示相应操作的框； （2）带箭头的流程线； （3）框内外符
C语言程序设计
2. 流程图
符号表示 简单实例
用流程图表示下面的分段函数。
2x 1 y 0
3x 1
x0 x0 x0
C语言程序设计
3. 程序设计结构
顺序结构 选择结构 循环结构
（4）有零或多个输入：根据算法的不同，有的在实现过程中需要输入一些原始数据，而有 些算法可能不需要输入原始数据；
（5）有一个或多个输出：设计算法的最终目的是为了解决问题，为此，每个算法至少应有 一个输出结果，来反应问题的最终结果。
C语言程序设计
2. 流程图
符号表示 简单实例
流程图常用的符号：
起止框
顺序结构 选择结构 循环结构
循环结构流程图：
某学生在操场上跑步，一共要跑四圈，每一圈 都要跨过障碍，请画出该算法的流程图。
不成立 条件？ 成立
A
圈数≤4？ 成立
跨障碍
不成立
执行过程：
先判断条件，如果条件成立，执行A，再循环判断条件， 否则，跳出循环。
C语言程序设计
谢谢
C语言程序设计
第3章 算法与流程图
提纲
1.算法定义及特征 2. 流程图表示法 3. 程序设计结构
1. 算法
算法定义 算法特征
定义：
现实生活中解决问题时，一般都要制订一个针对具体问题的步骤和方法，以此为据去实现目标。 将为了解决问题所制订的步骤、方法称为算法(Algorithm)。
计算下面的分段函数。
特征：
（1）有穷性：算法中所包含的步骤必须是有限的，不能无穷无止，应该在一个人所能接受 的合理时间段内产生结果；

C程序设计与应用教程 3.1 C语句概述
3.1.1 C语言的基本语句 2．控制语句 表3-1 C语言的控制语句汇总 if～else switch( )～ while( )～ do～while( ) for( )～ continue break return goto
选择结构 条件语句 控制 开关语句 while循环语句 循环结构 do循环语句 控制 for循环语句 结束本次循环语句 其它控制 终止执行switch或循环语句 语句 从函数返回语句 转向语句
在C语言的基本数据类型中，没有逻辑型。C语言规定： 任何非0的数据都是“真”，0为“假”。逻辑运算的运 算结果和关系运算的结果一样，为“真”即为1，为“假” 即为0。
表达式中如果出现了多个逻辑运算符，C语言规定其优 先级次序为：！最高，&&次之，||最低。逻辑运算符具 有自左至右的结合性。
C程序设计与应用教程 3.3 选择结构的流程控制
C程序设计与应用教程 3.1 C语句概述
3.1.2 三种基本结构和流程控制语句
S1 S2
Y S1
条 件
N S2
条 件Y S1
N
(a)
(b)
(c)
图3-1 三种基本的结构
C程序设计与应用教程 3.1 C语句概述
3.1.2 三种基本结构和流程控制语句
C语言中的语句是按它们在程序中出现的顺 序逐条执行的； 选择结构的实现有if语句和switch语句； 循环结构的实现有while语句、do～while语 句和for语句。
表达式 真 语句
假
图 3-2 不 含 else 的if 语句的执行 流程
C程序设计与应用教程 3.3 选择结构的流程控制
3.3.2 if 语句 比较如下①②两种情况，哪个可以真正实现：如果 x小于y，则交换x和y的值？why???

答案：选择编程环境时应考虑以下因素：任务需求、开发环境、性能、语言支持等。例如，如果需要进行Web开发，可以选择支持JavaScript的浏览器环境；如果需要进行系统编程，可以选择支持C++的集成开发环境（IDE）。
3.编程规范的重要性
-题目：请简述编程规范的重要性。
答案：编程规范的重要性体现在以下几个方面：提高代码的可读性，使代码更易于维护；统一代码风格，便于团队成员协作；减少编程错误，提高程序的稳定性；遵循最佳实践，提高程序的性能。
-通过合作学习，培养学生的团队合作意识和沟通能力。
3.课后拓展应用
教师活动：
-布置作业：根据本节课的内容，布置适量的课后作业，巩固学习效果。
-提供拓展资源：提供与编程相关的拓展资源（如编程挑战网站、在线教程等），供学生进一步学习。
-反馈作业情况：及时批改作业，给予学生反馈和指导。
学生活动：
-完成作业：认真完成老师布置的课后作业，巩固学习效果。
在知识方面，学生对于计算机程序和程序设计语言的了解程度不一，部分学生可能曾接触过编程，对编程概念和语法有一定的认识；而部分学生可能对此方面知识几乎为零。因此，在教学过程中，需要针对不同学生的知识水平进行分层教学，既要满足基础较好学生的学习需求，也要帮助基础薄弱的学生打好基础。
在能力方面，学生的逻辑思维能力、创新能力及问题解决能力参差不齐。部分学生逻辑思维清晰，善于发现问题和解决问题；而部分学生可能在这些方面存在一定的不足。针对这一情况，教师在教学过程中应注重培养学生的逻辑思维能力和创新能力，鼓励学生主动探索、发现问题并解决问题。
在教学反思方面，我认为自己在教学方法的选择上做得比较合理，能够根据学生的特点和需求进行调整。在讲解知识点时，我注重结合实例，让学生更容易理解和掌握。同时，通过组织课堂活动和解答学生的疑问，我也在一定程度上提高了他们的学习积极性和参与度。

第三章算法基础3.3计算机程序与程序设计语言课题计算机程序与程序设计语言课时1课时教学目标1、知道什么是计算机程序以及计算机基本组成。

2、了解常见的计算机设计语言。

3、能够灵活的利用计算机程序解决问题。

4、激发学习兴趣，提升信息技术学科素养。

重点与难点重点：计算机程序与程序设计语言难点：程序设计语言辅助手段多媒体，机房广播演示系统教法学法讲授法、任务驱动法，小组合作法，自主探究法。

课前准备课代表同学负责班级分组（4-6人一组）。

教学设计创设情境激趣导入首先通过多媒体广播演示系统呈现一个利用Python语言绘制小猪佩奇的过程。

以此引入本节课的内容——计算机程序与程序设计语言，进而激发学生学习本课程的兴趣。

任务驱动与知识讲授任务一：了解计算机程序。

要求:每个同学，认真阅读课本54页的内容，自主完成下表。

计算机程序定义在《计算机软件保护条例》中这样定义计算机的“程序”：指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。

简而言之，计算机程序就是指计算机可以识别运行的指令集合。

计算机构成运算器、控制器、存储器、输入输出设备任务驱动与知识讲授任务二：计算机程序设计语言思考：同学们，我们要想编写程序必须要有工具，那什么是设计程序的工具呢？计算机程序设计语言计算机程序设计语言是指一组用来定义计算机程序的语法规则。

小组为单位，阅读课本55-57 页内容，总结程序设计语言的发展历程。

（1）机器语言：是由“0”和“1”这样的二进制代码指令组来表示。

每一条机器指令包含两个主要部分：操作（指出计算机应做什么）和被操作的对象（指出处理的数据或它的地址），计算机能直接识别和执行。

（2）汇编语言：使用了一种类似英文缩略词且带有助记性符号的语言，来替代一个特定的指令的二进制串，每条指令都和一条机器指令相对应。

需要一个专门的语言翻译器，负责将程序中的每条语句都翻译成用二进制数表示的机器语言。