CS 6150: A Practical Graduate Advanced Algorithms Course at UVU

George Rudolph, C. Welborn
{"title":"CS 6150: A Practical Graduate Advanced Algorithms Course at UVU","authors":"George Rudolph, C. Welborn","doi":"10.1109/IETC47856.2020.9249132","DOIUrl":null,"url":null,"abstract":"Two years ago Utah Valley University (UVU) began offering a Master of Computer Science Degree(MCS). This program needed to be distinct from other similar programs in our service area, and needed to align with the workforce development goals of UVU. The CS 6150 Advanced Algorithms course, one of the fundamental core courses students take in the MCS program, exhibits this distinctiveness. This paper describes five problems taught to students when they take CS 6150. They are: Balancing a Two-wheeled Robot, Stable Marriage Problem, Lemoine's Conjecture, Largest Triangle and Blockchains. These problems are an eclectic set of problems that are not commonly taught in data structures and algorithms textbooks and courses, but provide enough theory to be rigorous while giving experience with real-world, practical problems around which to develop new professional skills. Students are required to produce performant, working code while learning about the algorithms and related theories, concepts and mathematics involved. This blend supports the unique missions of UVU and the MCS Program. Student feedback is that the course is difficult, for reasons such as new advanced material and higher expectations of graduate students, however they also enjoy the challenging projects and they use the knowledge and skills they develop in school and work.","PeriodicalId":186446,"journal":{"name":"2020 Intermountain Engineering, Technology and Computing (IETC)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 Intermountain Engineering, Technology and Computing (IETC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IETC47856.2020.9249132","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Two years ago Utah Valley University (UVU) began offering a Master of Computer Science Degree(MCS). This program needed to be distinct from other similar programs in our service area, and needed to align with the workforce development goals of UVU. The CS 6150 Advanced Algorithms course, one of the fundamental core courses students take in the MCS program, exhibits this distinctiveness. This paper describes five problems taught to students when they take CS 6150. They are: Balancing a Two-wheeled Robot, Stable Marriage Problem, Lemoine's Conjecture, Largest Triangle and Blockchains. These problems are an eclectic set of problems that are not commonly taught in data structures and algorithms textbooks and courses, but provide enough theory to be rigorous while giving experience with real-world, practical problems around which to develop new professional skills. Students are required to produce performant, working code while learning about the algorithms and related theories, concepts and mathematics involved. This blend supports the unique missions of UVU and the MCS Program. Student feedback is that the course is difficult, for reasons such as new advanced material and higher expectations of graduate students, however they also enjoy the challenging projects and they use the knowledge and skills they develop in school and work.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
cs6150:一个实用的研究生高级算法课程在UVU
两年前,犹他谷大学(UVU)开始提供计算机科学硕士学位(MCS)。这个项目需要与我们服务领域的其他类似项目不同,并且需要与弗吉尼亚大学的劳动力发展目标保持一致。CS 6150高级算法课程是学生在MCS计划中学习的基础核心课程之一,展示了这种独特性。本文描述了cs6150课程中教给学生的五个问题。它们是:平衡两轮机器人、稳定婚姻问题、Lemoine猜想、最大三角形和区块链。这些问题是一组折衷的问题,通常不会在数据结构和算法教科书和课程中教授,但它们提供了足够的理论,使其严谨,同时提供了与现实世界中的实际问题相关的经验,从而培养新的专业技能。学生需要在学习算法和相关理论、概念和数学的同时编写性能良好的工作代码。这种混合支持UVU和MCS计划的独特使命。学生的反馈是,由于新的先进材料和研究生的更高期望等原因,课程很难,但他们也喜欢具有挑战性的项目,并使用他们在学校和工作中发展的知识和技能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
相关文献
Macroeconomics Versus Environmental‐Macroeconomics
IF 0 Sustainability & Economics eJournalPub Date : 2012-07-01 DOI: 10.1111/j.1467-8489.2012.00579.x
Dodo J. Thampapillai
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Virtual Reality Training in Electric Utility Sector - An Underground Application Study Case Different assignments as different contexts: predictors across assignments and outcome measures in CS1 2020 Intermountain Engineering, Technology and Computing (IETC) Micromachining of Silicon Carbide using Wire Electrical Discharge Machining Stereophonic Frequency Modulation using MATLAB: An Undergraduate Research Project
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1