《專(zhuān)業(yè)生產(chǎn)實(shí)習(xí)報(bào)告》參考格式

《《專(zhuān)業(yè)生產(chǎn)實(shí)習(xí)報(bào)告》參考格式》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《《專(zhuān)業(yè)生產(chǎn)實(shí)習(xí)報(bào)告》參考格式（21頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 專(zhuān)業(yè)生產(chǎn)實(shí)習(xí)報(bào)告 專(zhuān) 業(yè)： 班 級(jí)： 學(xué) 號(hào)： 姓 名： 指導(dǎo)教師： （按班級(jí)填寫(xiě)） 年 月 日 目 錄 (空兩行) 1 XXXXXXXXXXXXXXXXXXX ………………………………………頁(yè)碼 2 XXXXXXXXXXXXXXXXX

2、XX ………………………………………頁(yè)碼 (要求：給出一級(jí)目錄，一律手寫(xiě)。) 1． 實(shí)習(xí)的基本情況 1） 6月17號(hào) 星期一 下午2:30 報(bào)告 瑞信公司 地點(diǎn) ：2J報(bào)告廳 2）6月18日 星期二 下午2:30 報(bào)告 硬件組裝講座 地點(diǎn)：2J報(bào)告廳 3）6月21日 星期五 上午8:30 報(bào)告 網(wǎng)頁(yè)設(shè)計(jì)講座 地點(diǎn)：2J報(bào)告廳 4）6月21日 星期五下午2:30 網(wǎng)頁(yè)設(shè)計(jì)實(shí)踐（B座機(jī)房） 5）6月23日 星期日 上午9:00 報(bào)告: 鑫龍電器工程師講座（2J報(bào)告廳） 6）6月23

3、日 星期日 下午2：00 參觀弋磯山醫(yī)院 7）6月24日 星期一 上午8:30 報(bào)告 常用競(jìng)賽算法入門(mén)講座 地點(diǎn)：2J報(bào)告廳 8）6月24日 星期一下午 硬件組裝實(shí)踐（B座5樓） 9）6月25日 星期二下午2:30 常用算法競(jìng)賽入門(mén)實(shí)踐（B座機(jī)房） 2 實(shí)習(xí)的目的與效果 1）本實(shí)習(xí)是信息管理與信息系統(tǒng)專(zhuān)業(yè)的必修實(shí)踐課程，是學(xué)生在進(jìn)入專(zhuān)業(yè)課程學(xué)習(xí)之前的專(zhuān)業(yè)實(shí)習(xí)。通過(guò)實(shí)習(xí)使學(xué)生對(duì)專(zhuān)業(yè)內(nèi)容有比較清楚的認(rèn)識(shí)；對(duì)我國(guó)現(xiàn)行信息系統(tǒng)的建設(shè)和運(yùn)行情況；信息管理制度、方法及實(shí)施情況；信息系統(tǒng)對(duì)企業(yè)或政府的決策的支持情況等有一定

4、程度的了解，使學(xué)生熟悉信息管理的實(shí)際知識(shí)，培養(yǎng)學(xué)生調(diào)查、研究、觀察和分析問(wèn)題的能力，為專(zhuān)業(yè)基礎(chǔ)課和專(zhuān)業(yè)技術(shù)課的學(xué)習(xí)打下良好的基礎(chǔ)。 2)訓(xùn)練學(xué)生從事計(jì)算機(jī)領(lǐng)域?qū)I(yè)技術(shù)工作及管理工作所必須的各種基本技能和實(shí)踐動(dòng)手能力，為以后走向工作崗位打下一定的基礎(chǔ)。 3)鞏固學(xué)生所學(xué)的各門(mén)課程的基礎(chǔ)知識(shí)，將理論知識(shí)系統(tǒng)化，培養(yǎng)觀察、分析和解決問(wèn)題的能力、提高獨(dú)立工作能力。 3 實(shí)習(xí)過(guò)程與具體工作內(nèi)容： 一：瑞信公司： 1）安徽瑞信公司簡(jiǎn)介： 安徽瑞信軟件公司，是一家專(zhuān)業(yè)從事軟件開(kāi)發(fā)和軟件服務(wù)的高科技民營(yíng)企業(yè)。瑞信軟件公司自成立之日起，就以促進(jìn)和發(fā)展信息化

5、為己任，立足本省，著眼全國(guó)。作為專(zhuān)業(yè)的軟件開(kāi)發(fā)和服務(wù)公司，瑞信軟件一方面與政府機(jī)構(gòu)、企事業(yè)單位緊密合作，組建專(zhuān)業(yè)團(tuán)隊(duì)深入了解政府和企事業(yè)單位各職能領(lǐng)域的實(shí)踐操作，另一方面不斷跟蹤和消化最新的軟件產(chǎn)品和技術(shù)。在技術(shù)與經(jīng)驗(yàn)雙重保證下，瑞信軟件公司已先后成功為省內(nèi)外用戶(hù)建設(shè)了近2000個(gè)信息化工程,是安徽公安行業(yè)、蕪湖交通行業(yè)、電力行業(yè)、奇瑞汽車(chē)等信息化戰(zhàn)略合作伙伴。 瑞信以“雙贏和誠(chéng)信”為企業(yè)精神，以“為客戶(hù)著想 為明天努力”為經(jīng)營(yíng)和發(fā)展思想，以“軟件就是服務(wù) 服務(wù)就是做人”為工作態(tài)度，公司不僅擁有近百名安徽IT行業(yè)的頂尖專(zhuān)業(yè)人才，以絕對(duì)的技術(shù)優(yōu)勢(shì)領(lǐng)先于同行，更以?xún)?yōu)質(zhì)的服務(wù)獲得用戶(hù)好評(píng)。瑞信軟件在

6、開(kāi)發(fā)方面，從項(xiàng)目規(guī)劃、設(shè)計(jì)、編程、調(diào)試、測(cè)試到維護(hù)，每個(gè)環(huán)節(jié)都至臻至善。一批結(jié)合了管理實(shí)踐經(jīng)驗(yàn)和理論知識(shí)以及計(jì)算機(jī)技術(shù)于一身的復(fù)合型人才，為政府機(jī)構(gòu)和企事業(yè)單位提供信息化咨詢(xún)和服務(wù)，通過(guò)服務(wù)提高客戶(hù)的工作效率和管理水平。 2） 安徽全省派出所基礎(chǔ)工作管理系統(tǒng) 1、 應(yīng)用定位 利用"實(shí)有人口"管理理念，使得警務(wù)人員能夠準(zhǔn)確快速的查找到派出所所有的管理對(duì)象，利用準(zhǔn)確的數(shù)據(jù)指引警務(wù)人員的工作方向和針對(duì)性，提高公安局部門(mén)的工作效率. 2、項(xiàng)目簡(jiǎn)介 隨著社會(huì)的發(fā)展，流動(dòng)人口，暫住人口的管理已經(jīng)日益的成為治安部門(mén)的頭疼問(wèn)題，"三口一屋"的管理模式，已經(jīng)早已不能滿(mǎn)足治安部

7、門(mén)的需要，全國(guó)各地公安機(jī)關(guān)也被這種“系統(tǒng)中有此人，在系統(tǒng)中此人的居住地找卻不到此人”的問(wèn)題所困擾，可以說(shuō)系統(tǒng)的很多數(shù)據(jù)都是垃圾數(shù)據(jù)，有時(shí)候不僅沒(méi)有提高工作效率，反而形成的誤導(dǎo)。為了解決這個(gè)難題，蕪湖市公安局率先提出了“實(shí)有人口”管理模式，即管理實(shí)際現(xiàn)在居住在本市范圍內(nèi)的人，只要是駐留在蕪湖市的人，都是管理的對(duì)象。人是流動(dòng)的，管理起來(lái)非常的困難，我們知道房屋是靜止的，我們同樣知道人是要住房屋的，所以只要掌握好蕪湖市所有房屋里面居住的人，那么住在蕪湖的所有的人也就被掌握了，他們的提出的概念叫做“以房管人”管理方法。 基于這種管理模式，瑞信與蕪湖市公安局進(jìn)行了緊密的合作，按照金盾工程信息

8、化建設(shè)的標(biāo)準(zhǔn)，開(kāi)發(fā)了現(xiàn)在的“派出所基礎(chǔ)工作管理系統(tǒng)”，系統(tǒng)首先在蕪湖市進(jìn)行使用，在“實(shí)有人口”以及我們公司“派出所基礎(chǔ)工作管理系統(tǒng)”平臺(tái)的支撐下，系統(tǒng)的數(shù)據(jù)量和準(zhǔn)確性都有的質(zhì)的提高，給民警的工作帶來(lái)了極大的方便，同時(shí)也給領(lǐng)導(dǎo)帶來(lái)的對(duì)民警的科學(xué)考核。由于蕪湖市公安局的“實(shí)有人口”的管理模式的先進(jìn)性和科學(xué)行，他們相繼受到了 安徽省公安廳領(lǐng)導(dǎo)，公安局張新楓副部長(zhǎng)的大力表彰，系統(tǒng)相繼由“馬鞍山市公安局”，“合肥市公安局”.....后全安徽省省推廣使用?，F(xiàn)在全省所有的公安局都在緊鑼密鼓的進(jìn)行實(shí)有數(shù)據(jù)的采集工作，并取得了一定的成效。瑞信公司的“派出所基礎(chǔ)工作管理系統(tǒng)”經(jīng)過(guò)公安部的測(cè)試并且順利通過(guò)，同時(shí)獲得

9、了安徽省的軟件產(chǎn)品認(rèn)證。 3） 實(shí)習(xí)總結(jié)： 通過(guò)本次報(bào)告的詳細(xì)介紹，我了解到系統(tǒng)平臺(tái)在實(shí)際生活中的運(yùn)用，并了解實(shí)際上軟件開(kāi)發(fā)與數(shù)據(jù)庫(kù)之間的聯(lián)系，加深了對(duì)應(yīng)用軟件開(kāi)發(fā)的了解。 二：硬件組裝講座： 1） 電腦硬件組成： 一臺(tái)電腦是由許許多多的零部件組成，只有這些零部件組合在一起協(xié)調(diào)的工作，才能稱(chēng)之為電腦。電腦發(fā)展到現(xiàn)在，其零部件都有了很大的變化，但其工作原理卻沒(méi)有變，其中包括主板、CPU、內(nèi)存、硬盤(pán)、顯卡、聲卡等等。下面將簡(jiǎn)單的介紹組成電腦的各個(gè)零部件。一臺(tái)電腦是由許許多多的零部件組成，只有這些零部件組合在一起協(xié)調(diào)的工作，才能稱(chēng)之為電腦。電腦發(fā)展到現(xiàn)在，其零部件一

10、臺(tái)電腦是由許許多多的零部件組成，只有這些零部件組合在一起協(xié)調(diào)的工作，才能稱(chēng)之為電腦。電腦發(fā)展到現(xiàn)在，其零部件都有了很大的變化，但其工作原理卻沒(méi)有變，其中包括主板、CPU、內(nèi)存、硬盤(pán)、顯卡、聲卡等等。下面將簡(jiǎn)單的介紹組成電腦的各個(gè)零部件。 1、主板 主板是整個(gè)電腦的基板，是CPU、內(nèi)存、顯卡及各種擴(kuò)展卡的載體。主板是否穩(wěn)定關(guān)系著整個(gè)電腦是否穩(wěn)定，主板的速度在一定程度上也制約著整機(jī)的速度。 2、CPU 最新的賽揚(yáng)4 1.7G CPU就是中央處理器，也就是負(fù)責(zé)運(yùn)算和控制的控制中心，是電腦的關(guān)鍵部位，相當(dāng)于人的大腦一樣。 3、內(nèi)存 最新推出的DDR400 內(nèi)存是電腦的一個(gè)

11、臨時(shí)存儲(chǔ)器，它只負(fù)責(zé)電腦數(shù)據(jù)的中轉(zhuǎn)而不能永久保存。它的容量和處理速度直接決定了電腦數(shù)據(jù)傳輸?shù)目炻虲PU、硬盤(pán)一起并稱(chēng)為電腦的三大件。 4、硬盤(pán) 硬盤(pán)是我們熟知的電腦配件之一，簡(jiǎn)單的說(shuō)就是一個(gè)大容量存儲(chǔ)器，與主機(jī)通訊速度很快，成為現(xiàn)代電腦不可缺少的配件。 5、顯卡 GF4 TI4200顯卡 顯卡的作用就是提供對(duì)圖像數(shù)據(jù)的快速處理，顯卡也是電腦的重要組成部件之一，而且也是更新?lián)Q代最快的一個(gè)部件，目前很多3D游戲?qū)︼@卡的要求都很高，因此我們不得不掏錢(qián)從新買(mǎi)一塊顯卡來(lái)更新?lián)Q代。 6、顯示器 目前主流的17"純平顯示器 顯示器，顧名思義就是電腦的一個(gè)顯示設(shè)備，和電視原

12、理差不多。一般來(lái)說(shuō)，顯示器的身價(jià)決定于它所采用的顯象管，好的顯象管可以提供更好的視覺(jué)效果，壽命也更長(zhǎng)。 7、鍵盤(pán)、鼠標(biāo) 無(wú)線(xiàn)鼠標(biāo)和鍵盤(pán) 鼠標(biāo)、鍵盤(pán)一直以來(lái)都不被許多人所重視，不過(guò)它們卻是現(xiàn)代電腦不可缺少的輸入設(shè)備，沒(méi)有它們就相當(dāng)于人沒(méi)有手一樣。 8、其它設(shè)備 現(xiàn)代電腦除了上面所列舉的七大類(lèi)配件外，還有很多的相關(guān)配件，包括有網(wǎng)卡、聲卡、Modem、打印機(jī)、掃描儀，繪圖儀、手寫(xiě)板等等很多東西，這里就不再一一列舉。都有了很大的變化，但其工作原理卻沒(méi)有變，其中包括主板、CPU、內(nèi)存、硬盤(pán)、顯卡、聲卡等等。下面將簡(jiǎn)單的介紹組成電腦的各個(gè)零部件。 2） 硬件選?。? Cpu

13、：主頻，核心數(shù)量，多核心有利于處理多任務(wù)，緩存大小，是否配置3級(jí)緩存，制作工藝越高，功耗越低。 內(nèi)存：規(guī)格：DDR2、DDR3、容量、主頻、是否構(gòu)成雙通道價(jià)格。 硬盤(pán)：容量、轉(zhuǎn)速、單碟、容量、緩存大小、可靠性、價(jià)格。 顯卡：主板集成GPU Intel G45、G43、G41、G31 AMD 890GX、880G、790GX、785G、780G CPU集成GPU Intel 酷睿i3 2100、i5 2300、i7 2600、 i7 2600k ivy bridge 架構(gòu) i7 3770K、i5 3570K 融聚技術(shù) Llano APU 移動(dòng)版、桌面版 3） 實(shí)習(xí)總結(jié)：

14、通過(guò)本次報(bào)告實(shí)習(xí)，更了解計(jì)算機(jī)的內(nèi)部構(gòu)造，詳細(xì)的了解當(dāng)前在組裝計(jì)算機(jī)時(shí)注意配件的參數(shù)，電腦性能的決定性因素。 三：網(wǎng)頁(yè)設(shè)計(jì)講座： 1） 簡(jiǎn)介： 網(wǎng)頁(yè)設(shè)計(jì)——網(wǎng)站是企業(yè)向用戶(hù)和網(wǎng)民提供信息（包括產(chǎn)品和服務(wù)）的一種方式，是企業(yè)開(kāi)展電子商務(wù)的基礎(chǔ)設(shè)施和信息平臺(tái)，離開(kāi)網(wǎng)站（或者只是利用第三方網(wǎng)站）去談電子商務(wù)是不可能的。企業(yè)的網(wǎng)址被稱(chēng)為“網(wǎng)絡(luò)商標(biāo)”，也是企業(yè)無(wú)形資產(chǎn)的組成部分，而網(wǎng)站是INTERNET上宣傳和反映企業(yè)形象和文化的重要窗口。 2）主題鮮明 在目標(biāo)明確的基礎(chǔ)上，完成網(wǎng)站的構(gòu)思創(chuàng)意即總體設(shè)計(jì)方案。對(duì)網(wǎng)站的整體風(fēng)格和特色作出定位，規(guī)劃網(wǎng)站的組織結(jié)構(gòu)。 Web站點(diǎn)應(yīng)針對(duì)所服務(wù)對(duì)象（機(jī)

15、構(gòu)或人）的不同而具有不同的形式。有些站點(diǎn)只提供簡(jiǎn)潔文本信息；有些則采用多媒體表現(xiàn)手法，提供華麗的圖像、閃爍的燈光、復(fù)雜的頁(yè)面布置，甚至可以下載聲音和錄像片段。好的Web站點(diǎn)把圖形表現(xiàn)手法和有效的組織與通信結(jié)合起來(lái)。 為了做到主題鮮明突出，要點(diǎn)明確，我們將按照客戶(hù)的要求，以簡(jiǎn)單明確的語(yǔ)言和畫(huà)面體現(xiàn)站點(diǎn)的主題；調(diào)動(dòng)一切手段充分表現(xiàn)網(wǎng)站點(diǎn)的個(gè)性和情趣，辦出網(wǎng)站的特點(diǎn)。 Web站點(diǎn)主頁(yè)應(yīng)具備的基本成分包括：頁(yè)頭：準(zhǔn)確無(wú)誤地標(biāo)識(shí)你的站點(diǎn)和企業(yè)標(biāo)志；Email地址：用來(lái)接收用戶(hù)垂詢(xún)； 聯(lián)系信息：如普通郵件地址或電話(huà)； 版權(quán)信息：聲明版權(quán)所有者等。 充分利用已有信息，如客戶(hù)手冊(cè)．公共關(guān)系文檔．技術(shù)手冊(cè)

16、和數(shù)據(jù)庫(kù)等。 3） 實(shí)戰(zhàn)技巧 網(wǎng)頁(yè)技術(shù)更新很快，一個(gè)網(wǎng)站的界面設(shè)計(jì)壽命僅僅2-3年而已。不管是垃圾還是精品，都沒(méi)有所謂的經(jīng)典，經(jīng)典只存在于是哪個(gè)首次成功創(chuàng)新性的應(yīng)用。一個(gè)閉門(mén)造車(chē)者做出的東西，是遠(yuǎn)遠(yuǎn)趕不上綜合借鑒者的。網(wǎng)頁(yè)設(shè)計(jì)不同于其他藝術(shù)，在模仿加創(chuàng)新的網(wǎng)頁(yè)設(shè)計(jì)領(lǐng)域當(dāng)中，即便是完全自己設(shè)計(jì)的，也是沿用了人們已經(jīng)認(rèn)同的大部分用戶(hù)習(xí)慣，而且這種沿襲的痕跡是非常明顯的！還有哪個(gè)設(shè)計(jì)者敢腆著臉說(shuō)，這都是我自己的原創(chuàng)設(shè)計(jì)？對(duì)于業(yè)界來(lái)說(shuō)，經(jīng)典只是個(gè)理念和象征！ 4） 講座總結(jié)： 網(wǎng)頁(yè)設(shè)計(jì)不只是一項(xiàng)技術(shù)活，更是一種審美與創(chuàng)造美的技術(shù)，在當(dāng)今互聯(lián)網(wǎng)的環(huán)境下，想維持某一樣?xùn)|

17、西經(jīng)久不衰幾乎是不可能的，因而在軟件行業(yè)，生機(jī)與維護(hù)顯得很重要。 四：網(wǎng)頁(yè)設(shè)計(jì)實(shí)踐： 在本次上機(jī)實(shí)踐中，主要是熟悉與了解網(wǎng)頁(yè)設(shè)計(jì)用到的環(huán)境，并知道一些簡(jiǎn)單運(yùn)用，在上機(jī)過(guò)程中，我是用Dreamweaver 8 作為網(wǎng)頁(yè)設(shè)計(jì)的開(kāi)發(fā)環(huán)境，但因?yàn)閯傞_(kāi)始接觸，所以只熟悉幾個(gè)功能，但也感覺(jué)到網(wǎng)頁(yè)設(shè)計(jì)其樂(lè)無(wú)窮，這是對(duì)個(gè)人能力的考驗(yàn)，更是創(chuàng)新與動(dòng)手的結(jié)合。 五：鑫龍電器工程師講座： 1） 鑫龍電氣公司簡(jiǎn)介： 1988年 創(chuàng)辦市電氣設(shè)備廠(chǎng) 1998年 股改，公司成立 2002年 投資設(shè)立了安徽森源電器有限公司 2003年 設(shè)立了

18、安徽鑫龍自動(dòng)化公司、安徽鑫龍低壓電器有限公司、安徽鑫龍變壓器 有限公司、安徽鑫龍電器元件銷(xiāo)售有限公司等子公司 2005年 投資設(shè)立了安徽鑫龍北京分公司、安徽鑫龍電力工程安裝有限公司。 2011年 投資設(shè)立了安徽佑賽科技有限公司 安徽鑫龍電器股份有限公司系國(guó)家級(jí)高新技術(shù)企業(yè)；國(guó)家產(chǎn)品免檢企業(yè)；國(guó)家火炬計(jì)劃企業(yè)，公司位于蕪湖市經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)九華北路118號(hào)；占地近600畝；注冊(cè)資本為人民幣3.3億元。 2） 網(wǎng)絡(luò)架構(gòu)： 3） 實(shí)習(xí)總結(jié)：在鑫龍電氣的這次講座中，我了解到信息管理在當(dāng)今企業(yè)中的運(yùn)用，在財(cái)務(wù)，出貨，進(jìn)庫(kù)等實(shí)際管理中，運(yùn)用一個(gè)管理系統(tǒng)，可以很方便的了解公

19、司各方面的情況，并制定發(fā)展等規(guī)劃，在有限的資源里 ，發(fā)揮更多的作用。 六：參觀弋磯山醫(yī)院 1）簡(jiǎn)介： 皖南醫(yī)學(xué)院弋磯山醫(yī)院坐落在安徽省蕪湖市弋磯山風(fēng)景區(qū)，1888年由美國(guó)基督教美以美會(huì)創(chuàng)辦，迄今已有120年。國(guó)內(nèi)著名醫(yī)學(xué)專(zhuān)家吳紹青、沈克非、陳翠貞等人曾在醫(yī)院任職，現(xiàn)為衛(wèi)生部首批三級(jí)甲等醫(yī)院、安徽首批“誠(chéng)信醫(yī)院”、全國(guó)愛(ài)嬰醫(yī)院、國(guó)家藥品臨床研究機(jī)構(gòu)、全國(guó)衛(wèi)生系統(tǒng)先進(jìn)集體、省級(jí)文明單位、省園林式單位，是安徽省皖南及皖江地區(qū)的醫(yī)療、教學(xué)、科研、急救和預(yù)防指導(dǎo)中心。 2）信息管理系統(tǒng)：在蕪湖弋磯山醫(yī)院中主要應(yīng)用為掛號(hào)預(yù)約等應(yīng)用， 3） 實(shí)習(xí)體會(huì)：在本次實(shí)習(xí)過(guò)程中，我

20、深刻感覺(jué)到信息管理系統(tǒng)在日常生活中所發(fā)揮的巨大作用，在這樣一個(gè)信息系統(tǒng)的幫助下，能將醫(yī)院資源最大化的利用， 七：常用競(jìng)賽算法入門(mén)講座 1） 分治策略： 主要思想：難以直接解決的大問(wèn)題，分割成規(guī)模較小的相同問(wèn)題。 分割：子問(wèn)題互相獨(dú)立。 分割成多少個(gè)？不一定，但應(yīng)盡可能使子問(wèn)題規(guī)模相當(dāng)。 二分法搜索：在一個(gè)有序的序列中搜索某一個(gè)數(shù) 主要應(yīng)用： 1Gray碼是一個(gè)長(zhǎng)度為2n的序列，序列中無(wú)相同元素，每個(gè)元素都是長(zhǎng)度為n位的串，相鄰元素恰好只有一位不同。用分治策略設(shè)計(jì)一個(gè)算法對(duì)任意的n構(gòu)造相應(yīng)的Gray碼 2循環(huán)賽日程表：設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽，請(qǐng)?jiān)O(shè)計(jì)一個(gè)滿(mǎn)足以下要

21、求的比賽日程表： 每個(gè)選手必須與其他n-1個(gè)選手各賽一次 每個(gè)選手一天只能賽一次 循環(huán)賽一共進(jìn)行n-1天。 2） 貪心算法： 什么是貪心算法？ 總是要當(dāng)前最好的 貪心算法是否有效？ 不一定能得到最優(yōu)解，一般可以得到次優(yōu)解 什么樣的問(wèn)題適用貪心算法? 當(dāng)前的最優(yōu)選擇必然是最優(yōu)解的一部分時(shí)，可以使用貪心算法 貪心算法的關(guān)鍵 建立某種順序，按此順序進(jìn)行最優(yōu)選擇，可以得到問(wèn)題的最優(yōu)解。 主要應(yīng)用： 1登山機(jī)器人：給定n 個(gè)登山機(jī)器人接力攀登的總高度m，及每個(gè)機(jī)器人連續(xù)

22、攀登1 米，2 米，…，k米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。 2計(jì)算兩個(gè)數(shù)的最大公約數(shù)：1）每次對(duì)兩個(gè)數(shù)取余，作為下次的除數(shù)。 （2）除數(shù)為0結(jié)束。 （3）除數(shù)為0時(shí)，被除數(shù)就是問(wèn)題的解。 3一個(gè)樓梯有20級(jí)，每次可以走1級(jí)或2級(jí)，從底到頂有多少種走法？ 分析：設(shè)n級(jí)樓梯從底到頂?shù)淖叻ㄓ衒(n)種。 走到第n級(jí)有兩種走法 從n-1走1級(jí) 從n-2走2級(jí) 所以，f(n)=f(n-1)+f(n-2) ——遞歸方程 另：f(0)=1 f(1)=1 ——可終止 3） 動(dòng)態(tài)規(guī)劃： 1動(dòng)態(tài)規(guī)劃的特征 問(wèn)題可遞歸/遞推求解

23、（不一定是函數(shù)形式）。 子問(wèn)題涉及重復(fù)計(jì)算。 2 什么樣的問(wèn)題適用動(dòng)態(tài)規(guī)劃? 大問(wèn)題可分解為若干個(gè)小問(wèn)題，大問(wèn)題的最優(yōu)解受子問(wèn)題最優(yōu)解的影響。 小問(wèn)題間彼此相關(guān)。 3 動(dòng)態(tài)規(guī)劃的要素 已知的初始狀態(tài)值（可直接有解的最小問(wèn)題）。 狀態(tài)轉(zhuǎn)移方程（大問(wèn)題的解的描述——必然與小問(wèn)題相關(guān)） 中間值的記錄（避免重復(fù)計(jì)算）。 主要應(yīng)用： 1數(shù)塔問(wèn)題： 圖示為一個(gè)數(shù)字三角形。 請(qǐng)編一個(gè)程序計(jì)算從頂至底的某處的一條路徑，使該路徑所經(jīng)過(guò)的數(shù)字的總和最大。 　●每一步可沿左斜線(xiàn)向下或右斜線(xiàn)向下走； 　●1＜三角形行數(shù)≤100； 　●三角形中的數(shù)字為整數(shù)0，1，…99； 　　

24、　　７ 　　?。场。? 　　８?。薄。? ?。病。贰。础。? ４?。怠。病。丁。? 2最小乘車(chē)費(fèi)用：【問(wèn)題描述】 某條街上每一公里就有一汽車(chē)站，乘車(chē)費(fèi)用如下表： 而一輛汽車(chē)從不行駛超過(guò)10公里。某人想行駛n公里，假設(shè)他可以任意次換車(chē)，請(qǐng)你幫他找到一種乘車(chē)方案使費(fèi)用最?。?0公里的費(fèi)用比1公里小的情況是允許的）。 編一程序：從文件BUSSES.IN中讀入對(duì)乘車(chē)費(fèi)用的描述；算出最小的價(jià)格；把結(jié)果寫(xiě)入文件BUSSES.OUT中。 【輸入文件】 輸入文件共兩行，第一行為10個(gè)不超過(guò)100的整數(shù)，依次表示行駛1～10公里的費(fèi)用，相鄰兩數(shù)間用空格隔開(kāi)；第二行為某人想要行駛

25、的公里數(shù)。 【輸出文件】 輸出文件僅一行包含一個(gè)整數(shù)，表示該測(cè)試點(diǎn)的最小費(fèi)用。 【輸入樣例】 12 21 31 40 49 58 69 79 90 101 15 【輸出樣例】 147 3最長(zhǎng)有序子序列：攔截導(dǎo)彈：?jiǎn)栴}描述】 某國(guó)為了防御敵國(guó)的導(dǎo)彈襲擊，發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。但是這種導(dǎo)彈攔截系統(tǒng)有一個(gè)缺陷：雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度，但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。某天，雷達(dá)捕捉到敵國(guó)的導(dǎo)彈來(lái)襲。由于該系統(tǒng)還在試用階段，所以只有一套系統(tǒng)，因此有可能不能攔截所有的導(dǎo)彈。 輸入導(dǎo)彈依次飛來(lái)的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于

26、30000的正整數(shù)），計(jì)算這套系統(tǒng)最多能攔截多少導(dǎo)彈，如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)。 4合唱隊(duì)形：【問(wèn)題描述】 N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T(mén)1，T2，…，TK，??則他們的身高滿(mǎn)足T1<...Ti+1>…>TK(1<=i<=K)。你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 八：硬件組裝實(shí)驗(yàn)： 在本次實(shí)際操作組裝計(jì)算機(jī)實(shí)驗(yàn)中，見(jiàn)到cpu，gpu，內(nèi)存等

27、實(shí)物圖，并詳細(xì)了解芯片的一些插槽 ：在計(jì)算機(jī)硬件組裝中，一般都需要幾個(gè)工具來(lái)輔助組裝，主要有：平口螺絲刀、梅花螺絲刀、尖嘴鉗等…… 在計(jì)算機(jī)組裝前一定要注意以下四點(diǎn)：1、防靜電 2、輕拿輕放、尤其是硬盤(pán) 3、安裝主板是一定要穩(wěn)固，同時(shí)要防止主板變形4、一定要確保各個(gè)硬件沒(méi)有通電，其次要注意各部件接口，雖然嚴(yán)格安裝規(guī)范和要求，理論上不會(huì)發(fā)生接口反接現(xiàn)象，但如果要強(qiáng)行插入就有可能出現(xiàn)反接現(xiàn)象，而且容易導(dǎo)致硬件接口損壞，破裂。 硬件安裝是有一定的基本步驟的： 1、機(jī)箱的安裝：主要對(duì)機(jī)箱進(jìn)行拆封，并將電源安裝在機(jī)箱里 2、CPU的安裝：在主板處理器插座上插入CPU，并安裝散熱風(fēng)扇 3、主板的

28、安裝：將主板安裝在機(jī)箱底板上 4、內(nèi)存條的安裝：將內(nèi)存條插入主板的內(nèi)存插槽中 5、顯卡的安裝：…… 6、機(jī)箱與主板間的連線(xiàn)：即各種指示燈，電源開(kāi)關(guān)線(xiàn)，PC喇叭的連接，以及硬盤(pán)、光驅(qū)電源線(xiàn)和數(shù)據(jù)線(xiàn)的連接。 九：常用算法競(jìng)賽入門(mén)實(shí)踐 題目1：循環(huán)比賽日程表 設(shè)有N個(gè)選手進(jìn)行循環(huán)比賽，其中N=2M，要求每名選手要與其他N-1名選手都賽一次，每名選手每天 比賽一次，循環(huán)賽共進(jìn)行N-1天，要求每天沒(méi)有選手輪空。 【輸入文件】 M 【輸出文件】 表格形式的比賽安排表 【樣例輸入】 3 【樣例輸出】 1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7

29、3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5 6 3 4 1 2 8 7 6 5 4 3 2 1 #include #include void gametable(int k) { int a[100][100]; int n,temp,i,j,p,t; n=2;//k=0兩個(gè)參賽選手日程可以直接求得 a[1][1]=1;a[1][2]=2; a[2][1]=2;a[2][2]=1;

30、 for(t=1;t

31、 a[i][j]=a[i+temp][(j+temp)%n]; for(i=temp+1;i<=n;i++)//將左上角元素抄到右下角 for(j=temp+1;j<=n;j++) a[i][j]=a[i-temp][j-temp]; } printf("參賽人數(shù)為:%d\n(第i行第j列表示和第i個(gè)選手在第j天比賽的選手序號(hào))\n",n); for(i=1;i<=n;i++) for(j=1;j<=n;j++) {

32、 printf("%d ",a[i][j]); if(j==n) printf("\n"); } } void main() { int k; printf("比賽選手個(gè)數(shù)為n(n=2^k)，請(qǐng)輸入?yún)?shù)K(K>0):\n"); scanf("%d",&k); if(k!=0) gametable(k); } 題目2：登山機(jī)器人 【問(wèn)題描述】 登山機(jī)器人是一個(gè)極富挑戰(zhàn)性的高技術(shù)密集型科學(xué)

33、研究項(xiàng)目，它為研究發(fā)展多智能體系統(tǒng)和多機(jī)器人之間的合作與對(duì)抗提供了生動(dòng)的研究模型。登山機(jī)器人可以攜帶有限的能量。在登山過(guò)程中，登山機(jī)器人需要消耗一定能量，連續(xù)攀登的路程越長(zhǎng)，其攀登的速度就越慢。在對(duì)n 種不同類(lèi)型的機(jī)器人作性能測(cè)試時(shí)，測(cè)定出每個(gè)機(jī)器人連續(xù)攀登1米，2米，…，k 米，所用的時(shí)間。現(xiàn)在要對(duì)這n個(gè)機(jī)器人作綜合性能測(cè)試，舉行機(jī)器人接力攀登演習(xí)。攀登的總高度為m 米。規(guī)定每個(gè)機(jī)器人只能攀登1次，每次至少攀登1 米，最多攀登k 米，而且每個(gè)機(jī)器人攀登的高度必須是整數(shù)，即只能在整米處接力。安排每個(gè)機(jī)器人攀登適當(dāng)?shù)母叨?，使完成接力攀登用的時(shí)間最短。 編程任務(wù)： 給定n 個(gè)登山機(jī)器人接力攀登

34、的總高度m，及每個(gè)機(jī)器人連續(xù)攀登1 米，2 米，…，k米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。 【輸入文件】 由文件input.txt給出輸入數(shù)據(jù)。第一行是正整數(shù)n，k和m分別表示機(jī)器人的個(gè)數(shù)，每個(gè)機(jī)器人最多可以攀登的高度，和攀登的總高度。接下來(lái)的n行中，每行有k 個(gè)正整數(shù)，分別表示機(jī)器人連續(xù)攀登1米，2米，…，k 米所用的時(shí)間 【輸出文件】 將計(jì)算出的最短攀登時(shí)間輸出到文件output.txt 1 #include 2 #include 3 using namespace std; 4 int main() 5

35、{ 6 vector < vector > timenum; 7 vectorline; 8 int jqrnum,maxlength,alllength,tmp=0,result=0,i,j,backtmp; 9 cin >> jqrnum >> maxlength >> alllength; 10 for(i=0;i

36、ngth;j++) 14 { 15 if(j==0) 16 { 17 cin>>tmp; 18 backtmp=tmp; //記錄上一次的使用時(shí)間，以便計(jì)算以后每次走一米所需的時(shí)間 19 timenum[i].push_back(tmp); //記錄每次走這一米所需的時(shí)間 20 } 21 else 22 {

37、 23 cin>>tmp; 24 timenum[i].push_back(tmp-backtmp); 25 backtmp=tmp; 26 27 } 28 29 } 30 } 31 int tmpmax=0,mark=0; 32 while(alllength) 33 { 34 j=0; 35 while(time

38、num[j].empty()) //判斷此機(jī)器人是否已經(jīng)走到最多可走的步數(shù) 36 { 37 j++; 38 } 39 tmpmax=timenum[j].front(); //此機(jī)器人當(dāng)前步數(shù)所需的時(shí)間 40 mark=j; 41 for(i=j;i

39、 if(tmpmax>timenum[i].front()) 46 { 47 tmpmax=timenum[i].front(); //如果有需要更少時(shí)間的，則替換 48 mark=i; //記錄此機(jī)器人的位置，以便后續(xù)刪除 49 } 50 } 51 } 52 timenum[mark].

40、erase(timenum[mark].begin()); //刪除vector中此機(jī)器人走此步所需的時(shí)間，以便每次遍歷時(shí)，首值都是他再走時(shí)所需的時(shí)間 53 result+=tmpmax; 54 alllength-=1; 55 } 56 cout<

41、 　●1＜三角形行數(shù)≤100； 　●三角形中的數(shù)字為整數(shù)0，1，…99； 　　　　　　　　　　　　　　　　７ 　　　　　　　　　　　　　　?。场。? 　　　　　　　　　　　　　?。浮。薄。? 　　　　　　　　　　　　　２?。贰。础。? 　　　　　　　　　　　　４?。怠。病。丁。? 【輸入文件】 第一行是一個(gè)整數(shù)N(2<=N<=100)，表示數(shù)塔的層數(shù)。接下來(lái)的N行為整個(gè)數(shù)塔。 【輸出文件】 包括一行，這一行只包含一個(gè)整數(shù)， 為最大的數(shù)字總和。 【樣例輸入】 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 【樣例輸出】 30

42、 1 #include 2 #define MAX 20 3 using namespace std; 4 int main() 5 { 6 cout << "Please input N(lines)" << endl; 7 int n; 8 cin >> n; 9 int a[MAX+1][MAX+1][3]; //[0]用來(lái)存數(shù)，[1]參與運(yùn)算，[2]表示向左(0)，還是向右(1) 10 //輸入數(shù)塔 11 for(int i = 1; i <= n; ++i

43、) 12 { 13 cout << "Please input line " << i << endl; 14 for(int j = 1; j <= i; ++j) //第i行有i個(gè)數(shù) 15 { 16 cin >> a[i][j][0]; 17 a[i][j][1] = a[i][j][0]; 18 a[i][j][2] = 0; 19 } 20 } 21 cout

44、 << endl; 22 //計(jì)算 23 for(int i = n-1; i >= 1; --i) //從倒數(shù)第二行開(kāi)始 24 { 25 for(int j=1; j <= i; j++) 26 { 27 if (a[i+1][j][1] > a[i+1][j+1][1]) //左邊大 28 { 29 a[i][j][2] = 0; //選擇左邊 30 a

45、[i][j][1] += a[i+1][j][1]; 31 } 32 else //右邊大 33 { 34 a[i][j][2] = 1; //選擇右邊 35 a[i][j][1] += a[i+1][j+1][1]; 36 } 37 } 38 } 39 40 //輸出數(shù)塔 41 for(int i = 1

46、; i <= n; ++i) 42 { 43 for(int j = 1; j <= i; ++j) 44 { 45 cout << a[i][j][0] << " "; 46 } 47 cout << endl; 48 } 49 //輸出最大值 50 cout << a[1][1][1] << endl; 51 //輸出路徑 52 for(int i = 1, j = 1; i<= n; ++

47、i) 53 { 54 cout << "[" << i << "," << j << "]" << " -> "; 55 j += a[i][j][2]; 56 } 57 cout << endl; 58 return 0; 59 } 題目4：合唱隊(duì)形 【問(wèn)題描述】 N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T(mén)1，T2，…，TK，??則他們的身高滿(mǎn)

48、足T1<...Ti+1>…>TK(1<=i<=K)。你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 【輸入文件】 第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有n個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。 【輸出文件】 包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 【樣例輸入】 8 186 186 150 200 160 130 197 220 【樣例輸出】 4 #include using namespace st

49、d; int Queue[110],Inc[110],Dec[110]; int main() { int N; scanf("%d",&N); for(int i=0;iQueue[j]&&Inc[j]

50、+1>Inc[i]) Inc[i]=Inc[j]+1; } } for(int i=N-1;i>=0;i--) { Dec[i]=1; for(int j=N-1;j>i;j--) { if(Queue[i]>Queue[j]&&Dec[j]+1>Dec[i]) Dec[i]=Dec[j]+1; } } int max=0; for(int i=0;imax) max=Inc[i]+Dec[i]; }

51、 printf("%d\n",N-max+1); return 0; } 題目5：采藥 【問(wèn)題描述】 辰辰是個(gè)天資聰穎的孩子，他的夢(mèng)想是成為世界上最偉大的醫(yī)師。為此，他想拜附近最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì)，給他出了一個(gè)難題。醫(yī)師把他帶到一個(gè)到處都是草藥的山洞里對(duì)他說(shuō)：“孩子，這個(gè)山洞里有一些不同的草藥，采每一株都需要一些時(shí)間，每一株也有它自身的價(jià)值。我會(huì)給你一段時(shí)間，在這段時(shí)間里，你可以采到一些草藥。如果你是一個(gè)聰明的孩子，你應(yīng)該可以讓采到的草藥的總價(jià)值最大。” 如果你是辰辰，你能完成這個(gè)任務(wù)嗎？ 【輸入文件】 輸入文件m

52、edic.in的第一行有兩個(gè)整數(shù)T（1 <= T <= 1000）和M（1 <= M <= 100），用一個(gè)空格隔開(kāi)，T代表總共能夠用來(lái)采藥的時(shí)間，M代表山洞里的草藥的數(shù)目。接下來(lái)的M行每行包括兩個(gè)在1到100之間（包括1和100）的整數(shù)，分別表示采摘某株草藥的時(shí)間和這株草藥的價(jià)值。 【輸出文件】 輸出文件medic.out包括一行，這一行只包含一個(gè)整數(shù)，表示在規(guī)定的時(shí)間內(nèi)，可以采到的草藥的最大總價(jià)值。 【輸入樣例】 70 3 71 100 69 1 1 2 【輸出樣例】 3 1 #include 2 3 using namesp

53、ace std; 4 #define N 100 5 6 int time[N],price[N]; 7 int dp[N][N]; 8 //比較兩個(gè)數(shù)的大小 9 int max(int a,int b){ 10 11 if(a>b){ 12 return a; 13 } 14 else{ 15 return b; 16 } 17 } 18 19 //n件藥 t時(shí)間內(nèi) 20 void cal(int n,int t,i

54、nt tt[],int pp[]){ 21 22 int i,j; 23 for(i=1;i<=n;i++){ //n件物品內(nèi) 24 for(j=0;j<=t;j++){//在規(guī)定的時(shí)間內(nèi) 25 if(j>=tt[i]){ //如果大于某個(gè)物品的時(shí)間內(nèi)那么就要考慮選擇哪件物品 26 dp[i][j]=max(dp[i-1][j],dp[i-1][j-tt[i]]+pp[i]); 27 } 28 else{

55、 29 dp[i][j]=dp[i-1][j]; 30 } 31 } 32 } 33 34 } 35 36 int main(){ 37 38 int i,j,T,M; 39 while(cin>>T>>M){ 40 memset(dp,0,sizeof(dp));//初始化 41 for(i=1;i<=M;i++){ 42 cin>>time[i]>>price[i]; 43 } 44 cal(M,T,time,price); 45 cout<