1工程學院課程設計設計題目：約瑟夫環(huán)集合交并運算系別信息工程系班級計本091學生姓名學號414218指導教師職稱副教授、講師起止日期：2010年12月27日起至2010年1月7日止2工程學院課程設計任務書課程設計題目：約瑟夫環(huán)集合交并運算系別信息工程系班級計本091學生姓名學號414218指導教師職稱副教授、講師課程設計進行地點：實訓F座任務下達時間：2010年12月27日起止日期：2010年12月27日起至2011年1月7日止教研室主任2010年1月7日批準工程學院課程設計報告摘要一、課程設計的原始資料及依據(jù)約瑟夫（Joeph）問題的一種描述是：編號為1、2、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。設計一個程序求出出列順序。隨著計算機的普及、IT產(chǎn)業(yè)和Internet獲得了飛速發(fā)展，計算機應用已滲透到了各個領域，引起信息管理的革命，實現(xiàn)了信息的自動化處理，提高了處理的及時性和正確性。計算機應用到數(shù)學運算中之后大大提高了運算的速度和正確性。編寫集合運算的軟件勢在必行。查閱有關程序設計的案例資料，進一步理解程序設計模塊化的思想，并利用此思想，根據(jù)對程序設計學習編寫一個簡單的游戲軟件系統(tǒng)。通過本設計可以加深理解利用程序設計思想開發(fā)一個系統(tǒng)的整個流程，提高分析問題、解決問題和實際動手的能力。二、課程設計主要內容及要求1約瑟夫環(huán).認真閱讀資料，掌握程序設計模塊化的思想。.要求在設計的過程中，建立清晰的層次結構。.畫出主要的功能結構圖和主要模塊的流程圖。.建立一個具有n個鏈結點，無頭結點的循環(huán)鏈表。.確定第1個報數(shù)人的位置。.不斷地從鏈表中刪除鏈結點，直到鏈表為空。2.集合交并運算.構造集合，其中構造集合的時候需要從鍵盤輸入字符型數(shù)據(jù)。.求并集，交集和差集。.輸出結果。三、對課程設計說明書撰寫內容、格式、字數(shù)的要求1課程設計說明書是體現(xiàn)和總結課程設計成果的載體，主要內容包括：設計題目、設計目的、設備器材、設計原理及內容、設計步驟、遇到的問題及解決方法、設計總結、設計小組評語、參考文獻等。一般不應少于3000字。2在適當位置配合相應的實驗原理圖、數(shù)據(jù)通路圖、微程序流程圖、實驗接線圖、微指令代碼表等圖表進行說明。應做到文理通順，內容正確完整，書寫工整，裝訂整齊。3設計總結部分主要寫本人完成工作簡介以及自己的設計體會，包括通過課程設計學到了什么，哪里遇到了困難，解決的辦法以及今后的目標。設計小組評語處注明設計組編號、設計組組長、設計組成員，并由設計組組長給出評語。4課程設計說明書手寫或打印均可。手寫要用學校統(tǒng)一的課程設計用紙，用黑或藍黑墨水工整書寫；打印時采用A4紙，頁邊距均為20mm，正文采用宋體小四號字，行間距18磅。文中大標題采用黑體小三號字，一級節(jié)標題采用黑體四號字，二級節(jié)標題采用黑體小四號字，表題與圖題采用宋體五號字。工程學院課程設計報告摘要5課程設計說明書裝訂順序為：封面、任務書、成績評定表、目錄、正文、參考文獻。四、設計完成后應提交成果的種類、數(shù)量、質量等方面的要求1完成“任務書”中指定的操作功能，運行穩(wěn)定。2課程設計說明書。五、時間進度安排順序階段日期計劃完成內容備注1第1天（12月27日）閱讀資料2第23天（12月28日12月30日）系統(tǒng)分析設計3第48天（12月31日1月5日）程序編制、調試及運行4第9天（1月6日）成績評定5第10天（1月7日）撰寫課程設計說明書六、主要參考資料（文獻）1嚴蔚敏吳偉民.數(shù)據(jù)結構（C語言版）.北京:清華大學出版社.20072譚浩強.C程序設計.北京:清華大學出版社.1999.123滕國文.數(shù)據(jù)結構課程設計.北京:清華大學出版社.2010.094蘇仕華等編著.數(shù)據(jù)結構課程設計.北京:機械工業(yè)出版社.2005.055李春葆.數(shù)據(jù)結構（C語言版）習題與解析.北京:清華大學出版社.2002.046郭翠英.C語言課程設計案例精編.北京：中國水利水電出版社.2004.37張翔.C語言函數(shù)大全.北京:清華大學出版社.2002.48浦濱.C游戲編程從入門到精通.北京:北京希望電子出版社.2002.59陳天洲.C語言高級程序設計.北京:人民郵電出版社.200210楊旭.C語言程序設計案例教程.北京:人民郵電出版社.200511徐慧.C語言實例解析精粹.北京:人民郵電出版社.2006.0412王為青C語言高級編程及實例剖析北京:人民郵電出版社20080213姚大鵬欒好利張翼英等編著.C語言程序設計教程習題與上機實訓指導.中國水利水電出版社.2005工程學院課程設計報告摘要沈陽工程學院程序設計基礎課程設計成績評定表系（部）：信息工程系班級：計本091學生姓名：黃開指導教師評審意見評價內容具體要求權重評分加權分調研論證能獨立查閱文獻,收集資料；能制定課程設計方案和日程安排。0.15432工作能力態(tài)度工作態(tài)度認真，遵守紀律，出勤情況是否良好，能夠獨立完成設計工作，0.25432工作量按期圓滿完成規(guī)定的設計任務，工作量飽滿，難度適宜。0.25432說明書的質量說明書立論正確，論述充分，結論嚴謹合理，文字通順，技術用語準確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。0.55432指導教師評審成績（加權分合計乘以8）分加權分合計指導教師簽名：年月日評閱教師評審意見評價內容具體要求權重評分加權分查閱文獻查閱文獻有一定廣泛性；有綜合歸納資料的能力0.25432工作量工作量飽滿，難度適中。0.55432說明書的質量說明書立論正確，論述充分，結論嚴謹合理，文字通順，技術用語準確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。0.35432工程學院課程設計報告摘要評閱教師評審成績（加權分合計乘以4）分加權分合計評閱教師簽名：年月日答辯小組評審意見評價內容具體要求權重評分加權分學生匯報匯報準備充分，思路清晰；語言表達準確，概念清楚，論點正確，有層次，有重點，基本上反映了所完成任務的全部內容；時間符合要求。0.55432答辯思路清晰；回答問題有理論依據(jù)，基本概念清楚；主要問題回答準確，深入，有說服力。0.55432答辯小組評審成績（加權分合計乘以8）分加權分合計答辯小組教師簽名：年月日課程設計總評成績分工程學院課程設計報告摘要沈陽工程學院程序設計基礎課程設計成績評定表系（部）：信息工程系班級：計本091學生姓名：丁金清指導教師評審意見評價內容具體要求權重評分加權分調研論證能獨立查閱文獻,收集資料；能制定課程設計方案和日程安排。0.15432工作能力態(tài)度工作態(tài)度認真，遵守紀律，出勤情況是否良好，能夠獨立完成設計工作，0.25432工作量按期圓滿完成規(guī)定的設計任務，工作量飽滿，難度適宜。0.25432說明書的質量說明書立論正確，論述充分，結論嚴謹合理，文字通順，技術用語準確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。0.55432指導教師評審成績（加權分合計乘以8）分加權分合計指導教師簽名：年月日評閱教師評審意見評價內