第4章程序设计基础
- 格式:ppt
- 大小:518.52 KB
- 文档页数:75


普通高中新课程新教材优质课评选 第四章 程序设计基础 第 3 课时 教学设计
一、项目简介
项目主题 设计购买学习用品的最佳方案
项目背景
随着信息社会的高速发展,数字化的网络通讯、信息管理和传播技术无所
不在,网络不仅成为沟通社会、政治、经济活动的一种基础设施,更是我
们日常生活中不可或缺的重要资源。网络的发展,也让网购进入了每个人
的生活。网上购物不仅产品价格优惠,购物条件也十分便利,非常适合班
集体采购学习用品。为了探究网购的结算系统,设计最优的学习用品购买
方案,我们需要编写程序解决问题。
对应教材 粤教版信息技术必 修 1《数据与计算》第四章
课时安排
第 3 课时
单 位 设 计 者
二、课程标准及目标分析
(一)课程标准及教材分析
1. 本课时对应课标的内容要求
掌握选择结构的基本知识, 使用选择结构实现简单算法。通过解决实际问题, 体验
运用选择结构描述问题的求解过程,选择恰当的分支语句实现程序设计。
2. 本课时对应的学业要求
A4:能够根据需要选用合适的数字化工具开展学习。(信息意识、数字化学习与创
新)
A6 :能够利用软件工具或平台对数据进行整理、组织、计算与呈现。(信息社会
责任、计算思维)
A10:掌握一种程序设计语言的基本知识。(计算思维)
A11:利用程序设计语言实现简单算法,解决实际问题。(计算思维)
3. 本课时的地位和作用
1本课时将带领学生学习“选择结构 ”的教学内容, 本课时是在学习了顺序结构之后
编排的, 通过本节课的学习既可以对选择结构的知识进一步巩固和深化, 又为之后学习
循环结构打下基础。
本课时继续围绕项目学习完成教学, 以小组自主开展项目活动、协作完成项目方案、
最终实现项目实施为根本。提升学生自主学习的能力,培养学生的计算思维。
(二)本课时对应达成的学科核心素养
信息意识:在解决项目问题时,选择恰当的数字化学习工具;能够将数据和信息的
试卷第1页,共6页 第四章 程序设计基础
一、选择题
1.分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的( )
A.规模相同,性质相同 B.规模相同,性质不同
C.规模不同,性质相同 D.规模不同,性质不同
2.某算法的部分流程图如下图所示,执行该流程图,则输出s的值以及k的值是( )
A.25 ,9 B.36 ,11 C.36 ,13 D.49 ,15
3.以下流程图符号是输入输出框的是( )
A. B. C. D.
4.如图所示的流程图,当输入16、80时,输出16;当输入20、18时,输出18,则虚线框中应填入的是( )。
A.c=a,c=b B.c=b, c=a C.c=max(a,b) D.c=min(a,b)
5.观察流程图,下列关于算法特征表述错误..的是( ) 试卷第2页,共6页
A.算法可以没有数据输入
B.算法必须至少有一个输出
C.该流程图符合算法的有穷性特征
D.该流程图中s=s+1体现了算法的确定性
6.下面四个选项中,全部是C语言关键字的选项是( )
A.auto enum include
B.switch type def continue
C.signed union scanf
D.if struct type
7.某算法的部分流程图如图所示。执行这部分流程,则输出a的值为( )
A.1 B.4 C.8 D.12 试卷第3页,共6页 8.计算机能够直接识别和执行的语言是( )
A.机器语言
B.汇编语言
C.Python 语言
D.C语言
二、简答题
9.程序设计语言有哪些,分别具备什么特点。
10.思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。
三、操作题
第1章 程序设计基础
学习目标
1.了解程序、程序设计、程序设计语言及其分类、语言处理程序等概念;
2.理解算法、算法设计、算法的表示等概念,并初步学会根据问题设计算法;
3.理解用于结构化程序设计的三种基本结构;
4.熟练掌握用N-S图描述一个简单的算法;
5.理解C语言源程序的结构;
6.理解main函数及其他函数在C源程序中的位置及作用;
7.了解C语言源程序的书写格式、程序设计风格;
8.熟练掌握利用TC2.0或Win-TC系统编辑、调试C源程序的方法。
1.1 程序与程序设计语言
计算机程序(通常简称程序)是人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤,是一组指示计算机每一步动作的命令;计算机能严格地按照这些步骤去做,包括对数据的处理。程序的执行过程实际上是对程序所表达的数据进行处理的过程。
1.1.1 指令与程序
指令是规定计算机操作的一组字符,单独的一条指令本身只能完成计算机的一个最基本的功能,如实现一次加法运算或实现一次大小的判别。一台计算机所能执行的指令的集合称为指令系统或指令集。一台特定的计算机只能执行自己指令系统中的指令。虽然指令系统中指令的条数很有限,一条指令完成的功能也很简单,但一系列指令的集合却能实现很复杂的功能,这就是计算机功能强大奇妙之所在。一系列遵循一定规则和思想并能正确完成指定工作的计算机指令的有序组合就构成了程序。
1.1.2 程序设计与程序设计语言
1.程序设计
一个计算机源程序一般需要描述两部分内容:一是描述问题中的每个对象及它们之间的关系;二是描述对这些对象进行处理的规则。其中对象及它们之间的关系涉及数据结构的内容,而处理规则即求解某个问题的算法。因此,对程序的描述经常可以理解为: 程序=数据结构+算法
著明的瑞士计算机科学家沃思(N.Wirth)教授提出:“程序=数据结构+算法”,这里的数据结构是指数据的逻辑结构和存储结构,算法是对运算的描述。
程序设计基础课程设计
1.上机时间安排
机房开放时间: 上午8:00-11:45 下午1:30-5:00
周一 1,2节 662机房(1班1-50号机器, 2班51-100号机器)
周一 5,6节 661机房(1班1-87号机器),663机房(2班)
周二 5,6,7,8节 662机房(1班1-50号机器, 2班51-100号机器)
周三 1,2,3,4,5,6节 551机房(1班 166-216号机器, 2班217-268号机器)
周五 全天 662机房(1班1-50号机器, 2班51-100号机器)
2. 题目分配方法
按班级点名册的顺序号从实验3到实验16循环分配题目,同学可根据自己的编程水平选择更高难度的题目(实验17或实验18),若感觉分配的题目难度较大,也可以选择做实验1或实验2,但必须经老师批准。
题目分为3个难度:
实验1和实验2:难度3星级(考核成绩最高分为良)
实验3至实验16:难度4星级
实验17和实验18:难度5星级(用到链表操作)
3. 成绩考核方法
程序做完后,学生可以主动找老师检查,演示自己的程序,老师会根据情况提出问题,最后根据程序的运行情况和学生回答问题的情况,给出成绩,学生在老师检查程序通过后,必须撰写一份课程设计报告,打印后上交。
实验1通讯录管理系统
通讯录中的联系人包含以下信息项:姓名、手机、办公电话、家庭电话、电子邮箱、所在省市、工作单位、家庭住址,群组分类(亲属、同事、同学、朋友、其他)。
系统的主要功能包括:
1. 输入联系人的信息,要求:至少输入10个联系人的数据,且注意数据的多样性。
2. 按姓名对联系人信息进行排序,并将排序后信息存放到一个文本文件中。
3. 添加联系人的信息,在已经存在的通讯录文件中添加若干个联系人。要求:添加后仍按联系人的姓名排序,并保存至原文件。
4. 删除联系人的信息,输入一个姓名,若通讯录中有该联系人的信息,则删除该联系人,否则输出提示信息,并提示用户选择是否继续进行删除操作。