昆明理工大學(xué)人工智能第二次

昆明理工大學(xué)人工智能第二次實(shí)驗(yàn)報(bào)告昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告2013—2014學(xué)年第1學(xué)期）課程名稱(chēng)：人工智能開(kāi)課實(shí)驗(yàn)室：信自樓4452013年12月20日年級(jí)、專(zhuān)業(yè)、計(jì)科113學(xué)號(hào)201110405314姓名周?chē)?guó)映成績(jī)班教A.了解□B.基本了師該同學(xué)是否了解實(shí)驗(yàn)原理：解□C.不了解□評(píng)語(yǔ)該同學(xué)的實(shí)驗(yàn)?zāi)芰Γ篈.強(qiáng)□B.中等□C.差□該同學(xué)的實(shí)驗(yàn)是否達(dá)到要求：A.達(dá)到□B.基本達(dá)到□C.未達(dá)到□實(shí)驗(yàn)報(bào)告是否規(guī)范：A.規(guī)范□B.基本規(guī)范□C.不規(guī)范□實(shí)驗(yàn)過(guò)程是否詳細(xì)記錄：A.詳細(xì)□B.一般□C.沒(méi)有□教師簽名：年月日實(shí)驗(yàn)項(xiàng)目名稱(chēng)天氣決策樹(shù)指導(dǎo)教師劉英莉一、上機(jī)目的及內(nèi)容上機(jī)內(nèi)容用確定性推理算法求解教材65-66頁(yè)介紹的八數(shù)碼難題。-2-上機(jī)目的1）復(fù)習(xí)程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)知識(shí)，實(shí)現(xiàn)課程間的平滑過(guò)渡；2）掌握并實(shí)現(xiàn)在小規(guī)模狀態(tài)空間中進(jìn)行圖搜索的方法；3）理解并掌握?qǐng)D搜索的技術(shù)要點(diǎn)。二、實(shí)驗(yàn)原理及基本技術(shù)路線(xiàn)圖（方框原理圖或程序流程圖）1）設(shè)計(jì)并實(shí)現(xiàn)程序，求解出正確的解答路徑；2）對(duì)所設(shè)計(jì)的算法采用大O符號(hào)進(jìn)行時(shí)間復(fù)雜性和空間復(fù)雜性分析；3）對(duì)一般圖搜索的技術(shù)要點(diǎn)和技術(shù)難點(diǎn)進(jìn)行評(píng)述性分析。三、所用儀器、材料（設(shè)備名稱(chēng)、型號(hào)、規(guī)格等或使用軟件）1臺(tái)PC及VISUALC++6.0 軟件四、實(shí)驗(yàn)方法、步驟（或：程序代碼或操作過(guò)程）建立工程后建立 5個(gè)sourceFiles文件分別為-3-AttributeValue.cpp#include"AttributeValue.h"#include"base.h"AttributeValue::AttributeValue(std::stringconst&instring)m_value(instring){}boolAttributeValue::GetType(){if(m_value=="P"){returntrue;}elseif(m_value=="N"){returnfalse;}else{-4-throwDataErrException();}}basefun.cpp#include<math.h>floatlog2(floatx){return1.0/log10(2)*log10(x);}floatcalEntropy(floatprob){floatsum=0;if(prob==0||prob==1){return0;}sum-=prob*log2(prob);sum-=(1-prob)*log2(1-prob);returnsum;-5-}DataPoint.cpp#include<iostream>#include"DataPoint.h"DataPoint::DataPoint(std::vector<AttributeValue>const&attributes,booltype)m_type(type){for(inti=0;i<attributes.size();++i){m_attributes.push_back(attributes[i]);}}voidDataPoint::display(){for(inti=0;i<m_attributes.size();++i){std::cout<<"\t"<<m_attributes[i].getValue();-6-}if(true==m_type){std::cout<<"\tP";}else{std::cout<<"\tN";}std::cout<<std::endl;}DataSet.cppmain.cpp#include<fstream>#include<iostream>#include<list>#include<sstream>#include<string>#include<vector>-7-#include"AttributeValue.h"#include"DataPoint.h"#include"DataSet.h"DataPointprocessLine(std::stringconst&sLine){std::istringstreamisLine(sLine,std::istringstream::in);std::vector<AttributeValue>attributes;TODO:needtohandlebeginningandendingemptyspaces.while(isLine.good()){std::stringrawfield;isLine>>rawfield;attributes.push_back(AttributeValue(rawfield));}-8-AttributeValuev=attributes.back();attributes.pop_back();booltype=v.GetType();returnDataPoint(attributes,type);}voidmain(){std::ifstreamifs("in.txt",std::ifstream::in);DataSetinitDataset;while(ifs.good()){TODO:needtohandleemptylines.std::stringsLine;std::getline(ifs,sLine);initDataset.addDataPoint(processLine(sLine));}std::list<DataSet>processQ;std::vector<DataSet>finishedDataSet;-9-processQ.push_back(initDataset);while(processQ.size()>0){std::vector<DataSet>splittedDataSets;DataSetdataset=processQ.front();dataset.splitDataSet(splittedDataSets);processQ.pop_front();for(inti=0;i<splittedDataSets.size();++i){floatprob=splittedDataSets[i].getPositiveProb();if(prob==0.0||prob==1.0){finishedDataSet.push_back(splittedDataSets[i]);}else{-10-processQ.push_back(splittedDataSets[i]);}}}std::cout<<"Thedicisiontreeis:"<<std::endl;for(inti=0;i<finishedDataSet.size();++i){finishedDataSet[i].display();}}建立4個(gè)HeaderFiles文件1.AttributeValue.h#ifndefATTRIBUTE_VALUE_H_#defineATTRIBUTE_VALUE_H_#include<string>classAttributeValue{public:AttributeValue(std::stringconst&instring);-11-boolGetType();std::stringconst&getValue()const{returnm_value;}private:std::stringm_value;};structAttributeValueCmp{booloperator()(AttributeValueconst&lhs,AttributeValueconst&rhs)const{returnlhs.getValue()<rhs.getValue();}};#endif2.base.hclassDataErrException:publicstd::exception{-12-};floatcalEntropy(floatprob);3.DatePoint.h#ifndefDATA_POINT_H_#defineDATA_POINT_H_#include<vector>#include"AttributeValue.h"classDataPoint{public:DataPoint(std::vector<AttributeValue>const&attributes,booltype);boolisPositive(){returnm_type;}intgetNAttributes(){-13-returnm_attributes.size();}AttributeValueconst&getAttribute(intindex){returnm_attributes[index];}voiddisplay();private:std::vector<AttributeValue>m_attributes;boolm_type;};#endifDateSet.h#include<map>#include<utility>#include"DataPoint.h"classSplitAttributeValue{-14-public:SplitAttributeValue(AttributeValuev,intid): m_v(v)m_attributeIndex(id){}intgetAttributeIndex(){returnm_attributeIndex;}voiddisplay();private:intm_attributeIndex;AttributeValuem_v;};classDataSet{public:voidaddDataPoint(DataPointconst&datapoint);floatgetPositiveProb();-15-voidsplitDataSet(std::vector<DataSet>&splittedSets);voiddisplay();private:std::vector<SplitAttributeValue>m_splitAttributes;std::vector<DataPoint>m_data;};五、實(shí)驗(yàn)過(guò)程原始記錄