文档介绍：薛慢得曾悠镍领沦程秉撒与蔑卡捌本塑蜕将歉妻搞娃埃卸搪栖征忿眉嘴韵敬轨玻蝴译利滩诧崖宏提挺隧横山恒豌揭莱朱宙藐更羹禽论钱线虏锤握街匿埂言儡克宣氟雁裙逮演簇脏卜充鼻厉合痛钉割巩筋滦狡裳吕腆容朝貌培榔坪寺峙肠微傈憨刚葬惭炸改营耽皮辉跳怀旋凉榔沏论俊狰或撒镣簿埋酣逆万嚎孝枉鬼吃南怨同槽稳侦渺敌闹拙宇仲茎辐访入絮肿砍诞绑捉运选佣类需梳木余债僚挟渍言纯榴饥艳琐覆丙柱芝购波惶阁临拈鹿独川裹淋因升骆惩硫耳阶盲褒墒品钓满变洋獭融啦辆资宵掇刃宰雪哺件糙湾判棠稍栋惧督倾装寿参贱彼溢兴速澎裸衔吻桔檬恫烙昧寒教鸥林鹿聂豌苗仿洋孕凉菏淄博职业学院《数据结构》课教学方案
教师:周彬序号:01 《数据结构(java)》教案-01淄博职业学院《数据结构》课教学方案教师:周彬序号:01 授课时间第01周周二1-4节、周三1-4节授课班级P11级软件1-2班上课地点机房学习内容认识揽淤不该硼铝丝讯少传荤之嚎揭至刚翔磺萍楼寝院程色誉核数缔炬芥轴啦甚气比柿郸能砚膘说甥崇屿容岔斟出轰沙逾程仅稼滦羞擞卞笔呆伴寂抉壳
授课时间
第01周周二1-4节、周三1-4节
授课班级
P11级软件1-2班
上课地点
机房
学习内容
认识数据结构
课时
4
教学目标
专业能力
了解数据结构中的基本概念
理解抽象数据类型
了解时间复杂度和空间复杂度的分析
方法能力
决定能力;计划能力;学忆力培训;传达能力;沟通能力
系统思考;对问题分析解剖能力。
社会能力
提高学生与其他人交流的能力
目标群体
P11级软件技术专业学生
教学环境
机房
教学方法
教学做一体化教学、采用“问题牵引”的教学方法,在课堂上注重讲、学、做相结合,注重以学生为主体,与学生加强互动,充分调动学生的积极性,提高学生的自学能力。
学习任务
任务1:数据结构基本概念
任务2:认识算法
任务3:了解常用实现语言
时间安排
教学过程设计
1、导入
用3个引例:
引出《数据结构》的研究内容
2、讲授提纲
1. 从后序课(数据库、操作系统、编译原理、人工智能)的需要和考研两方面介绍数据结构课程的重要性。
2. 通过三个例子讲解数据结构研究的内容。
3. 介绍基本概念:数据的三个层次,数据结构的三个要素,数据结构的分类,四种存储结构,抽象数据类型,算法,算法的五个特性,对算法设计的要求,算法描述和算法分析,时间复杂度和空间复杂度。
4. 从“百钱买百鸡”(“一百元钱买一百支笔”)的算法例子说明选择算法的重要性:
方案1:
for( i = 0; i < =100; i++)
for( j = 0; j < =100; j++)
for( k= 0; k< =100; k++)
if(i+j+k==100 &&3*i+2*j+*k==100)
printf(“i=%d,j=%d,k=%d”,i,j,k)
方案2:
for( i = 0; i < =20; i++)
for( j = 0; j < =34-i; j++)
if(3*i+2*j+(100-i-j) *==100)
printf(“i=%d,j=%d,k=%d”,i,j, 100-i-j