图及算法总结

一知七分解 2023-01-13 02:11:41

课时名称	课时知识点
图及算法总结	图学习及算法知识总结

...全文

57 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

实验1 直线段的扫描转换实验类型：设计性实验类别：专业实验实验目的 1. 通过实验，进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理； 2. 掌握以上算法生成直线段的基本过程； 3. 通过编程，会在C/C++环境下完成用DDA算法、中点bresenham算法及bresenham算法对任意直线段的扫描转换。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。实验步骤： 1、复习有关算法的基本原理，明确实验目的和要求； 2、依据算法思想，绘制程序流程图； 3、设计程序界面，要求操作方便； 4、用C/C++语言编写源程序并调试、执行； 5、分析实验结果 6、对程序设计过程中出现的问题进行分析与总结； 7、打印源程序或把源程序以文件的形式提交； 8、按格式要求完成实验报告。实验报告要求： 1、各种算法的基本原理； 2、各算法的流程图 3、实验结果及分析（比较三种算法的特点，界面插图并注明实验条件） 4、实验总结（含问题分析及解决方法）

多边形的区域填充学时：2 实验类型：设计性实验类别：专业实验实验目的 1. 通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理 2. 掌握多边形区域填充算法的基本过程 3. 掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。实验步骤 1. 复习有关算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（指定填充多边形）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行（最好能用动画显示填充过程）； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较两种算法的不同） 4. 实验总结（含问题分析及解决方法）

Java最经典的算法题，初学者必懂。好好学，好好练，这就是学习的最终的秘诀

在第一版的基础上新加了对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法的总结篇，方便大家复习，合适作为笔试面试前的复习资料。

实验1 直线段的扫描转换实验类型：设计性实验类别：专业实验实验目的 1. 通过实验，进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理； 2. 掌握以上算法生成直线段的基本过程； 3. 通过编程，会在C/C++环境下完成用DDA算法、中点bresenham算法及bresenham算法对任意直线段的扫描转换。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。实验步骤： 1、复习有关算法的基本原理，明确实验目的和要求； 2、依据算法思想，绘制程序流程图； 3、设计程序界面，要求操作方便； 4、用C/C++语言编写源程序并调试、执行； 5、分析实验结果 6、对程序设计过程中出现的问题进行分析与总结； 7、打印源程序或把源程序以文件的形式提交； 8、按格式要求完成实验报告。实验报告要求： 1、各种算法的基本原理； 2、各算法的流程图 3、实验结果及分析（比较三种算法的特点，界面插图并注明实验条件） 4、实验总结（含问题分析及解决方法）实验2 圆的扫描转换实验类型：设计性实验类别：专业实验实验目的 1、通过实验，进一步理解和掌握中点bresenham画圆算法的基本原理； 2、掌握以上算法生成圆和圆弧的基本过程； 3、掌握在C/C++环境下完成用中点bresenham算法圆或圆弧的绘制方法。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用中点（Besenham）算法实现圆或圆弧的绘制。实验步骤 1. 复习有关圆的生成算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（注意圆弧生成时的输入条件）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较圆与圆弧生成算法的不同） 4. 实验总结（含问题分析及解决方法）实验3 多边形的区域填充学时：2 实验类型：设计性实验类别：专业实验实验目的 1. 通过实验，进一步理解和掌握几种常用多边形填充算法的基本原理 2. 掌握多边形区域填充算法的基本过程 3. 掌握在C/C++环境下用多边形填充算法编程实现指定多边形的填充。实验设备及实验环境计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境实验学时：2学时实验内容用种子填充算法和扫描线填充算法等任意两种算法实现指定多边形的区域填充。实验步骤 1. 复习有关算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（指定填充多边形）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行（最好能用动画显示填充过程）； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较两种算法的不同） 4. 实验总结（含问题分析及解决方法）

李雄的课程社区_NO_1

1

社区成员

17

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章