跳到主要内容
搜索
搜索按钮

CSIT 265:数据结构 & 分析


教学大纲


科目名称

CSIT 265:数据结构 & 分析

课程描述

本课程探讨这种表现, 数据结构的实现和应用及其在使用面向对象范式开发的程序中的使用. 数据结构包括列表、堆栈、队列、脱队列、向量、树和图. 其他主题包括数组和链表实现, 递归, 二叉搜索树, 序列和字典. 算法被开发出来对这些结构进行操作. 所有作业都将使用现代面向对象编程语言进行编程. 开放实验室所需时间.

先决条件

先决条件:CSIT 166

并修课程:没有

必需的文本和其他材料

使用JAVA的数据结构和算法 - isbn: 9780763757564

学习成果


    • 在算法分析中定义和使用大o符号
    • 描述包含集合框架的核心元素
    • 构造并实现链表类
    • 构造和实现循环和双重链接的类
    • 构造并实现堆栈类
    • 构造并实现队列和优先级队列类
    • 定义和评估递归算法
    • 构造和实现搜索和哈希算法
    • 构建和实现内部和外部排序算法
    • 分析各种排序算法
    • 构造和实现树和通用树
    • 构造并实现一个二叉搜索树
    • 构建并实现Adelson, Veiskii和Landis (AVL)树类
    • 构造并实现图类


通识教育目标

    • 技术能力/信息素养
    • 书面/口头沟通
    • 独立/批判性思维

课程大纲


  • 单元1 -复习
  • 模块2 -基于数组的结构
  • 单元3 -栈
  • 单元4 -排队
  • 单元5 -链表
  • 模块6 -散列数据结构
  • 模块7 -递归
  • 单元8 -树木
  • 模块9 -更多的树
  • 模块10 - O(n log n)排序算法
  • 模块11 -图形应用
  • 模块12 -高级gui和图形
  • 模块13 -树,通用,和AVL模块14 -排序
  • 模块15 -期末考试

学生评价

任务

个人价值

重量

16日的讨论

100分,1%

1600点

16%

15日作业

100分,2%

1500点

30%

6测试

100分,3分.33%

600点

20%

期末考试

100点

25%

准备活动

100点

1%

评分量表

年级

质量分

点范围

解释

A

4.0

90-100

优秀的

B+

3.5

87-89

很好

B

3.0

80-86

C+

2.5

77-79

高于平均水平

C

2.0

70-76

平均

D

1.0

60-69

低于平均水平

F

0.0

59 & 下面

失败

抄袭声明

剽窃 是否使用其他作者的文字或观点而不披露出处. 学生在365球赛平台县学院所有课程中提交的所有论文和论文都必须诚实和充分地披露所使用的任何来源, 包括但不限于书籍, 打印文章, 电影, 以及其他媒体, 互联网, 和专业或非专业的合作作家. 未能充分披露来源的学生将受到学校规定的处罚 抄袭政策#5180 (PDF)

抄袭是指从一个来源中获取单词或想法而不记录它们.

任何单词(甚至一两个)从一个来源,包括在你自己的工作需要引号和文档. 这(常识)也有例外。, 但是当你有疑问的时候, 使用引号并记录或与你的导师核对

的想法

当你从资源中获得一个想法时,它可能来自一篇文章、一场演讲、一个人等等., 它必须被记录下来——即使你用你自己的语言(如果你用同样的语言), 必须用引号括起来)

Source

你从中获得信息的人、书、文章

遵循特定的文档/引用风格,如MLA或APA,让读者知道你从哪里获得你的信息

365球赛平台县学院, 学术不诚实不仅被认为是不道德的, 但另外, 这对学生在大学和毕业后的成功都是不利的. 365球赛平台县学院开设的每门课程都有课程描述,课程描述的一个重要部分是“课程目标”.“课程目标是指学生通过学习这门课程而获得的利益. 学术不诚实是一种阻碍学生掌握这些目标的行为,使学生无法从课程中获益.

抄袭可能是偶然的或公然的,甚至有自我抄袭. 不管学生们是否知道自己在抄袭,也不管他们是否抄袭了自己或别人,他们的标准都是一样的.

意想不到的剽窃

学生有义务确定他或她理解引用和释义之间的区别, 学生还必须确保正确地引用他或她从其他来源使用的任何和所有材料.

深思熟虑的

故意抄袭是指故意将课程中的材料作为自己的材料呈现. 这种类型的学术不诚实不仅限于论文, 但可以在讨论区, 考试, 小测验, 电子邮件, 演讲, 或者其他为这门课创作的作品. 这包括把借来的或买来的研究论文当作自己的上交.

自我

即使学生是原始论文的作者,提交之前以任何其他身份使用过的论文的全部或部分内容也是抄袭. 确保你的工作不仅是原创的, 而且是专门为你要提交的课程创建的. “回收”你的旧论文是抄袭.

礼貌声明

文明声明也可以在我们的网站上找到 校园文明 页面.

365球赛平台郡学院将文明主要定义为尊重他人的表现, 基本的礼貌, 互惠(己所不欲,勿施于人), 以及为学习和工作创造积极环境的行为.

书院校董会及书院行政通过他们的专业操守及对书院的领导,为书院的文明行为定下基调. 大学社区的所有成员都创造了一个以体贴和有原则的行为为特征的积极环境.

然而,没有任何礼貌声明可以保证体贴和有原则的行为, 在此提出的价值观代表了机构的理想,应作为指导方针:

    1. 尊重所有人的工作.
    2. 礼貌话语(口头、言语、非言语和电子).
    3. 诚实的互动和话语.
    4. 公平公正的待遇.
    5. 诚信守信.
    6. 对社区学院理念的承诺:获取, 转移, 职业准备, 员工发展, 合作, 社区外展. 看到我们的 使命/愿景 页面.
    7. 开放的专业沟通.
    8. 多样性、专业精神和合作精神.
    9. 自由表达观点,不带恶意或伤害他人的意图.
    10. 对不同观点的容忍.
    11. 对各种形式的网络跟踪零容忍, 网络欺凌, 或网络性骚扰(见司法部长的信).
    12. 一种荣誉文化,加强学生的伦理和道德发展,明确沟通,并始终坚持学术不诚实的定义和制裁.

这些理想一直是那些处于领导地位的人——在政府中——的榜样, 工作人员, 教师, 学生团体应该为大学社区的所有成员提供方向.

校园资源及服务

在线辅导可以从你的课程菜单中找到. 你将有一个最初的两个小时的时间段,你可以随时增加. 您还可以获得365球赛平台咨询中心和图书馆的其他资源.

住宿声明书

如果班上有任何学生因为学习障碍或其他残疾而有特殊需要, 请随时与您的教授或学生成功中心的工作人员讨论这个问题,电话:732-255-0456.

合理的学术调整(也称为课堂和考试调整)是那些将最大限度地减少或消除残疾影响并允许平等获得所提供信息的变化. 在协作过程中, DS工作人员和学生将制定ADA/504住宿计划,以提供合理和适当的住宿,并由学生提供残疾证明文件.

一些学术住宿的例子如下:

    • 延长测试时间
    • 课堂讲课录音
    • 为聋哑人提供手语翻译
    • 记笔记和/或阅读
    • 自适应软件

欲了解更多信息和如何申请住宿,请访问 房屋 页面.

流程说明:从学生那里收到住宿计划的教师必须通过电子邮件通知Elearning至elearninginfo@365球赛平台.edu.

免责声明

365球赛平台郡书院保留更改教学大纲的权利,恕不另行通知. 如果您对教学大纲内容有任何疑问,请与您的导师联系.

所有人都不应该认为收到的任何东西, 发送, 或存储在本课程或任何课程中都是私有的. 学生的书面作业, 作业, 测试结果可能被匿名用于大学评估目的. 课程内容, 支持材料, 以及交流(包括聊天), 讨论, 电子邮件, 以及任何其他形式的沟通)可以被授权的大学管理人员用于质量保证目的.

重要的笔记

Office 365是365球赛平台学生的官方电子邮件通信工具(firstname_lastname@学生).365球赛平台.edu).

未能支付本课程的费用可能会因未付款而被退学.

网络礼仪规则

在所有的交际过程中,你希望别人怎样对待你,你就怎样对待别人. 记住,每个人都有不同的幽默感, 来自不同的背景, 文化, 经历, 和成长经历. 始终遵循以下几点, 你在恭敬地交流,你更有可能得到积极的回应:

DO

    • 在邮件的开头用他或她的名字来问候你的读者.g. 你好杰夫
    • 让收信人知道你是谁
    • 告诉你的读者你所指的课程编号和章节
    • 使用适当的语法和标点符号
    • 总是说请和谢谢
    • 礼貌和专业
    • 道歉. 有时候我们传达的信息可能不清楚,传达了错误的信息, 甚至引起误解. 一旦你道歉,试着澄清并把它抛在脑后.
    • 以你的名字结束你的信息.
    • 是积极的! 你可以给别人的生活带来很大的不同,只是给你的收件人一个简单的微笑. 😀
    • 拼写错误


避免

    • 讽刺或愤世嫉俗
    • 讽刺诗
    • 全部大写字母
    • !!!, ???, ?!?!?!?! -过度使用感叹号和/或问号.
    • 大胆的
    • 使用粗俗或淫秽的语言
    • 使用种族、宗教或性冒犯性的语言
    • 像发短信一样写(用LOL, ROFL, OMG这样的缩写)
    • 一般问题:使用论坛
    • 个人问题:使用电子邮件
    • 有强烈的感情?
    • 起草,睡觉,然后修改. 再好好想想……
    • 如果你想让别人听到你的声音,认真对待你,不要使用对抗的方式. 如果你的接受者对你的请求感同身受,你更有可能被倾听和帮助.
    • 你在网上写的任何东西,不管是作业, 讨论, 或者电子邮件可以转发给其他人, 在网上公开, 或者打印出来. 因此:
    • 要小心你在信息中包含的内容,比如分享一些太私人的东西.
    • 避免转发收到的邮件, 除非寄件人给予你书面许可.
    • 不包含用户名、密码或任何其他敏感信息.

 

隐私政策

1974年的《365球赛平台》(FERPA), 将于11月19日生效, 1974年制定了旨在保护学生隐私的要求.

具体来说,该职位管理着(1)对记录的访问,以及(2)这些记录的发布. 365球赛平台学生私隐政策

文字链接