校园导航程序课程设计一、课程目标知识目标：1. 学生能理解并掌握校园导航程序的基本原理和功能。
2. 学生能了解并运用编程语言（如Python）实现基本的地图展示、路径规划和信息查询功能。
3. 学生能掌握基础的地理信息系统（GIS）知识，并将其应用于校园导航程序设计。
技能目标：1. 学生能运用编程技能，设计并开发出一个简单的校园导航程序。
2. 学生能通过小组合作，进行需求分析、功能设计和程序测试，提高团队协作能力。
3. 学生能运用问题解决策略，解决在编程和调试过程中遇到的问题。
情感态度价值观目标：1. 学生能培养对编程和地理信息科学的兴趣，激发创新意识。
2. 学生能在课程学习过程中，体验编程带来的成就感，增强自信心。
3. 学生能认识到科技在现实生活中的应用，理解科技对人类生活的积极作用，培养社会责任感。
课程性质：本课程为信息技术与地理学科融合的实践性课程，旨在培养学生的编程能力、地理信息系统应用能力和团队协作能力。
学生特点：六年级学生具有一定的编程基础和地理知识，对新鲜事物充满好奇，喜欢动手实践，具备一定的自主学习能力。
教学要求：注重理论与实践相结合，关注学生个体差异，鼓励学生积极参与，充分调动学生的主观能动性。
将课程目标分解为具体的学习成果，以便进行教学设计和评估。
二、教学内容1. 校园导航系统概述：介绍校园导航系统的基本概念、功能和应用场景，让学生对课程内容有一个整体的认识。
相关教材章节：信息技术课本第五章第二节“地理信息系统及其应用”。
2. 编程语言基础：回顾Python编程基础知识，重点复习变量、条件语句、循环语句和函数等基本概念。
相关教材章节：信息技术课本第二章“Python编程基础”。
3. 地理信息系统（GIS）知识：讲解GIS的基本原理，介绍地图坐标系、空间数据结构等基础知识。
相关教材章节：地理课本第八章第三节“地理信息系统及其应用”。
4. 校园导航程序设计：a. 需求分析：组织学生进行小组讨论，明确校园导航程序的功能需求。
课程设计校园导航系统一、课程目标知识目标：1. 学生能理解校园导航系统的基本概念，掌握其构成要素和应用场景。
2. 学生能描述校园导航系统中常用的定位技术和路径规划算法。
3. 学生了解地理信息系统（GIS）在校园导航系统中的作用，并掌握基本操作方法。
技能目标：1. 学生能够运用所学知识，设计并实现一个简单的校园导航系统。
2. 学生能够运用GIS软件进行地图数据处理、分析和可视化。
3. 学生能够通过小组合作，解决实际校园导航中的问题，提高团队协作能力。
情感态度价值观目标：1. 学生对校园导航系统产生兴趣，认识到科技在生活中的重要作用。
2. 学生在探究过程中，培养勇于尝试、不断优化的科学精神。
3. 学生通过解决实际问题，增强对学校环境的责任感，提高爱护公共设施的意识。
本课程针对初中年级学生，结合信息技术和地理学科，以实用性为导向，培养学生运用科技手段解决实际问题的能力。
课程设计注重理论与实践相结合，充分考虑学生的年龄特点和认知水平，通过小组合作、动手实践等方式，激发学生兴趣，提高学生的综合素养。
在教学过程中，教师需关注学生的学习进度，及时调整教学策略，确保课程目标的实现。
二、教学内容本章节教学内容主要包括以下几部分：1. 校园导航系统概述：介绍校园导航系统的基本概念、构成要素和应用场景，对应教材中“地理信息系统及其应用”章节。
2. 定位技术：讲解全球定位系统（GPS）、无线局域网（WLAN）等定位技术在校园导航系统中的应用，结合教材中“定位技术及其发展”章节。
3. 路径规划算法：介绍Dijkstra、A*等路径规划算法，分析其在校园导航系统中的作用，对应教材中“路径规划与优化”章节。
4. 地理信息系统（GIS）操作：学习GIS软件的基本操作，包括地图数据处理、分析和可视化，结合教材中“GIS软件与应用”章节。
5. 实践项目：设计并实现一个简单的校园导航系统，包括地图数据采集、路径规划、导航功能等，分阶段完成，对应教材中“实践项目与应用”章节。
题目石铁大校园导航系统学院信息科学与技术学院专业计算机科学与技术学号********学生姓名刘铸辉指导教师姓名陈娜日期：2013-8-31一．题目与要求实习一校园导游程序[ 问题描述]用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问：（1 ）从某一景点到另一景点的最短路径。
（2 ）游客从公园进入，选取一条最佳路线。
（3 ）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。
[ 基本要求]（1 ）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。
（2 ）把各种路径都显示给游客，由游客自己选择浏览路线。
（3 ）画出景点分布图于屏幕上。
[ 实现提示]（1 ）构造一个无向图G 并用邻接矩阵来存储。
（2 ）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，最短路径长度就用一维数组d[i] 存放；i 的范围：0 ～20 。
（3 ）一维数组have[] 是用来记录最短路径出现顶点的顺序。
（4 ）根据起点和终点输出最短路径和路径长度。
二．需求分析本校园导航系统由C语言编写，主要掌握最短路径的实现方法，以及构造无向图G并用邻接矩阵来存储，掌握迪杰斯特拉算法来算最短路径。
1.输入的形式和输出的范围：2.输出的形式：3.程序所能到达的功能：A.图中任意景点的相关信息查询B.任意两个景点间的最短路径C.任意两个景点间的所有路径D.增加有关景点和道路的信息E.删除更新有关景点和道路的信息F.更新有关景点和道路的信息G.显示全景H.退出该系统三．概要设计（1）本程序包含了10个函数①主函数main()②显示操作菜单函数menu()③景点名称及其简介设置函数picture(void)④图中任意景点相关信息查询函数checkscene(algraph g)⑤图中任意两个景点间的最短路径Dijkstra(algraph g)⑥任意两个景点间的全部路径alldistance(algraph g)⑦增加有关景点和道路的信息addscene(algraph g)⑧删除有关景点和道路的信息delscene(algraph g)⑨更新有关景点和道路的信息change(algraph g)⑩显示全景chang()（2）各函数之间的关系menu()picture(void)checkscene(algraph g)Dijkstra(algraph g)main() alldistance(algraph g)addscene(algraph g)delscene(algraph g)change(algraph g)chang()四．详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪代码，对主程序和其他模块也都需要写出伪代码算法。
淮 海 工 学 院 计算机工程学院课程设计报告设计名称： 选题名称： 姓 名： 专业班级： 系 （院）： 设计时间： 设计地点：数据结构课程设计 校园导游图 学 号：计算机工程学院 2011.12.19~2011.12.30 软件工程实验室、教室指导教师评语：成绩：签名：年月日数据结构课程设计报告第 1 页，共 页1．课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程 中培养他们严谨的科学态度和良好的工作作风。
2．课程设计任务与要求：任务 根据教材《数据结构-C 语言描述》（耿国华主编）和参考书《数据结构题集（C 语言版）》（严蔚敏、吴伟民主编）选 择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方 面加深对课程基本内容的理解和综合运用。
设计题目从任务书所列选题表中选取，每班每题不得超过 2 人。
学生自选课题 学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构 课程所学的知识。
学生自选课题需在 18 周前报课程设计指导教师批准方可生效。
要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、 编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。
前期准备工作完备与否直接影响到后序上机 调试工作的效率。
在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。
2、.设计的题目要求达到一定工作量（300 行以上代码），并具有一定的深度和难度。
