




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、數據結構課程設計報告(2010 / 2011 學年第二學期)題目: 線索二叉樹的應用專業班級: 09計算機(2)班學生姓名:學號:指導教師:設計周數: 19、20周設計成績:2011年7 月4 日需求分析:1、題目:線索二叉樹的應用2、目的和任務:數據結構課程設計是計算機科學與技術專業集中實踐性環節之一,是學習完數據結構課程后進行的一次全面的綜合練習。其目的就是要達到理論與實際應用相結合,使學生能夠根據數據對象的特性,學會數據組織的方法,能把現實世界中的實際問題在計算機內部表示出來,并培養良好的程序設計技能。其任務為:要求:實現線索樹建立、插入、刪除、恢復線索的實現。3、數據輸入輸出:原始數據
2、要求輸入二叉樹的7個結點:1234567,輸出的是一個二叉樹,這就實現了二叉樹的建立過程。然后對二叉樹進行線索化。對其進行插入:在7結點處插入結點8;刪除:刪除結點8;恢復線索等功能。進行二叉樹的初始化,依次輸入,以*結束:1234567*線索二叉樹的應用*1、進行二叉樹線索化2、進行插入操作3、刪除4、中序輸出5、線索輸出0、退出請選擇:1已經實現二叉樹的線索化,可選擇5查看線索4、設計算法測試用例:(1)輸入結點:1234567;(2)對輸入的二叉樹進行線索化;(3)查看二叉樹的中序線索輸出:4-2-5-1-6-3-7;(4)在7結點處插入結點8,此時完成線索化恢復,查看二叉樹的中序線索輸
3、出:4-2-5-1-6-3-8-7;(5)刪除結點8,此時完成線索化恢復,發現結點8,ltag=1,rtag=1,查看二叉樹的中序線索輸出:4-2-5-1-6-3-7;(6)繼續刪除結點r,發現無該結點,則輸入錯誤。二、數據結構的選擇和概要設計1、數據結構二叉樹是由n(n=0)個結點組成的有限集合,其中:(1)當n0時,為空二叉樹。(2)當n0時,有且僅有一個特定的結點,稱為二叉樹的根,不相交的子集,其中每一個子集本身又是一棵二叉樹,分別稱為左子樹和右子樹。線索化是將二叉樹轉換成線索二叉樹的過程。按某種遍歷將二叉樹線索化,只需在遍歷過程中將二叉樹中每個結點的空的左右孩子指針域分別修改為指向其前
4、驅和后繼結點。(1)線索二叉樹的結點的結構如下:ltaglchilddatartagrchild約定:Ltag=0 /表示lchild域指示該結點的左孩子Ltag=1 /表示lchild域指示該結點的前驅Rtag=0 /表示rchild域指示該結點的右孩子Rtag=1 /表示rchild域指示該結點的后繼 (2)線索鏈表中結點類型說明: Typedef char datatype; Typedef struct node Int ltag,rtag; Datatype data; Struct node *lchild,*rchild;bithptr;(3)線索化算法:結點*pre 是結點*p
5、的前驅,而*p是*pre的后繼。這樣,當遍歷到結點*p時,可以進行以下三步操作:1)若*p有空指針域,則將相應的標志置1.2)若*p的左線索標志已經建立(p-ltag=1),則可使其前驅線索化,令p-lchild=pre.3)若*pre的右線索標志已經建立(pre-rtag=1),則可使其后繼線索化,令pre-rchild=p.如此,二叉樹的線索化可以在二叉樹的遍歷過程完成,該算法應為相應順序的遍歷算法的一種變化形式。(4)二叉鏈表的建立:其算法描述如下:Bitree *crt_bt_pre(bitree *bt) Char ch; Ch=getchar( ); If(ch=) Bt=null
6、; Else Bt=(bitree *)malloc(sizeof(bitree); Bt-data=c; Bt-lchild=crt_bt_pre(bt-lchild); Bt-rchild=crt_bt_pre(bt-rchild); Return(bt);2、設計思想建立二叉樹(即指在內存中建立二叉樹的存儲結構),建立一個二叉鏈表,需按某種順序一次輸入二叉樹中的結點,且輸入順序必須隱含結點間的邏輯結構信息。對于一般的二叉樹,需添加虛結點,使其成為完全二叉樹。關鍵在于如何將新結點作為左孩子和右孩子連接到它的父結點上。可以設置一個隊列,該隊列是一個指針類型的數組,保存已輸入的結點地址。操作:
7、(1)令隊頭指針front指向其孩子結點當前輸入的建立鏈接的父結點,隊尾指針rear指向當前輸入的結點,初始:front=1,rear=0; (2)若rear為偶數,則該結點為父結點的左孩子;若rear為奇數,則該結點的右孩子;若父結點和孩子結點為虛結點,則無需鏈接。 (3)若父結點與其兩個孩子結點的鏈接完畢,則令front=front+1,使front指向下一個等待鏈接的父結點。二叉樹的中序線索化算法與中序遍歷算法類似。只需要將遍歷算法中訪問結點的操作具體化為建立正在訪問的結點與其非空中序前趨結點間線索。該算法應附設一個指針pre始終指向剛剛訪問過的結點(pre的初值應為NULL),而指針p
8、指示當前正在訪問的結點。結點*pre是結點*p的前趨,而*p是*pre的后繼。結點插入算法:由線索二叉樹的定義易知插入的節點定是個葉子節點,需注意線索的修改,可分為兩種情況:1):插入的節點t是右兒子,t的中序后繼是其父親的中序后繼,中序前驅是其父親。2):插入的節點t是左兒子,t的中序前驅是其父親的中序前驅,中序后繼是其父親。結點刪除算法:刪除的情況與搜索二叉樹的刪除的類似1):刪除的節點p是葉子節點,直接刪除,修改其父親的線索。2):刪除的節點p有一個兒子,p有一個左兒子,以p為根的左子樹中的具有最大值節點的t中序后繼是p的中序后繼,中序前驅不變;p有一個右兒子,以p為根的右子中的具有最小
9、值節點t中序前驅是p的中序前驅,中序后繼不變。3):刪除的節點p有二個兒子,轉化為葉子節點或只有一個兒子節點的刪除。3、流程圖開始定義二叉樹T=CreatTree( )1=i輸入i!=0輸入選擇菜單輸入ii=1preThred(T)i=2Insert(T)i=3DeleteNode(T)i=4Inorder(T)退出詳細設計和編碼1、主函數void main()Bithptr *T;int i;/system(color 1a);T=CreatTree();printf(n);i=1;while(i)printf(t1 進行二叉樹線索化n);printf(t2 進行插入操作n);printf(
10、t3 進入刪除操作n);printf(t4 中序輸出n);printf(t5 線索輸出n);printf(t0 退出n);printf(t 請選擇:);scanf(%d,&i);printf(n);switch(i)case 1:PreThread(T);printf(t已經實現二叉樹的線索化n);printf(n);break;case 2:Insert(T);printf(n);break;case 3:T=DeleteNode(T);printf(n);break;case 4:Inorder(T);printf(n);break;case 5:PrintIndex(T);break;c
11、ase 0:exit(1);default:printf(errornt請繼續選擇:);2、中序線索化算法:void PreThread(Bithptr *root) /中序線索化算法,函數實現Bithptr *p;p=root; if(p) PreThread(p-lchild);/線索化左子樹 if(pre&pre-rtag=1)pre-rchild=p; /前驅結點后繼線索化 if(p-lchild=NULL) p-ltag=1;p-lchild=pre;if(p-rchild=NULL) /后繼結點前驅線索化p-rtag=1;pre=p;PreThread(p-rchild);上機調試
12、做這個課程設計,想到用各種數據結構和主要的思想,反反復復的修改和改進,花費了好幾天的時間。正式著手寫程序只用了大概一天的時間,但是調試的時候卻用了好幾天。1、當用二叉鏈表作為二叉樹的存儲結構時。可以方便地找到某個結點的左右孩子,但一般情況下,無法直接摘到該結點在沒中遍歷序列中的前驅和后繼接待你。為了解決這個問題,所以采用線索二叉樹。但是在編寫過程中,忽略了線索二叉樹的改變,沒有改變空的左孩子指針域,而后再看了一遍數據結構的相關指導教材,發現了錯誤,及時改正,將空的左孩子指針域改為指向其前驅。2、在進行線索化的編寫過程中,出現了問題。開始只能對幾點進行前驅線索化,而不能進行后繼線索化。為此做了相
13、應調整:(1)若*p有空指針域,則將相應的標志置1。 (2)若*p的左線索標志已經建立,則可使其前驅線索化,令p-lchild=pre。 (3)若*pre的右線索標志已經建立,則可使其后繼線索化,令pre-rchild=p。 3、在編寫中序線索二叉樹中的后繼查找算法時,只編寫了其中一種情況,應該有兩種情況(1)*p的右子樹為空,則p-rchild為右線索,指向*p的后繼結點。(2)若*p的右子樹非空,根據中序遍歷的順序,*p的后繼結點為其右子樹中最左下的結點。心得體會本次課程設計,使我對數據結構這門課程有了更深入的理解。數據結構是一門實踐性較強的課程,為了學好這門課程,必須在掌握理論知識的同時
14、,加強上機實踐。我的課程設計題目是線索二叉樹的應用。剛開始做這個程序的時候,感到完全無從下手,甚至讓我覺得完成這次程序設計根本就是不可能的,于是開始查閱各種資料以及參考文獻,之后便開始著手寫程序,寫完運行時有很多問題。特別是實現線索二叉樹的刪除運算時很多情況沒有考慮周全,經常運行出現錯誤,但通過同學間的幫助最終基本解決問題。在本課程設計中,我明白了理論與實際應用相結合的重要性,并提高了自己組織數據及編寫大型程序的能力。培養了基本的、良好的程序設計技能以及合作能力。這次課程設計同樣提高了我的綜合運用所學知識的能力。并對VC有了更深入的了解。數據結構是一門實踐性很強的課程,上機實習是對學生全面綜合
15、素質進行訓練的一種最基本的方法,是與課堂聽講、自學和練習相輔相成的、必不可少的一個教學環節。上機實習一方面能使書本上的知識變“活”,起到深化理解和靈活掌握教學內容的目的;另一方面,上機實習是對學生軟件設計的綜合能力的訓練,包括問題分析,總體結構設計,程序設計基本技能和技巧的訓練。此外,還有更重要的一點是:機器是比任何教師更嚴厲的檢查者。因此,在“數據結構”的學習過程中,必須嚴格按照老師的要求,主動地、積極地、認真地做好每一個實驗,以不斷提高自己的編程能力與專業素質。通過這段時間的課程設計,我認識到數據結構是一門比較難的課程。需要多花時間上機練習。這次的程序訓練培養了我實際分析問題、編程和動手能
16、力,使我掌握了程序設計的基本技能,提高了我適應實際,實踐編程的能力。 總的來說,這次課程設計讓我獲益匪淺,對數據結構也有了進一步的理解和認識。六、測試結果及其分析如圖1所示,初始化輸入二叉樹,實現線索化,查看線索輸出: 圖1如圖2所示,在7結點處插入結點8,恢復線索化,查看中序線索輸出為: 圖2如圖3所示,刪除結點8,恢復線索化,查看中序線索輸出為: 圖3如圖4所示,刪除結點r,發現無該結點,則輸出為: 圖4七、參考文獻(1)嚴慰敏 編數據結構習題集清華大學出版社(2)胡學軍 編數據結構高等教育出版社附錄:源程序:#include #include malloc.h#include windo
17、ws.h#define maxsize 30 /規定樹中結點的最大數目typedef struct node /定義數據結構int ltag,rtag; /表示child域指示該結點是否孩子char data; /記錄結點的數據struct node *lchild,*rchild; /記錄左右孩子的指針Bithptr;Bithptr *Qmaxsize; /建隊,保存已輸入的結點的地址Bithptr *CreatTree() /建樹函數,返回根指針char ch;int front,rear;Bithptr *T,*s;T=NULL;front=1;rear=0; /置空二叉樹printf(
18、進行初始化,請依次輸入n);ch=getchar(); /輸入第一個字符while(ch!=#) /判斷是否為結束字符s=NULL;if(ch!=) /判斷是否為虛結點s=(Bithptr *)malloc(sizeof(Bithptr);s-data=ch;s-lchild=NULL;s-rchild=NULL;s-rtag=0;s-ltag=0;rear+;Qrear=s; /將結點地址加入隊列中if(rear=1)T=s; /輸入為第一個結點為根結點elseif(s!=NULL&Qfront!=NULL) /孩子和雙親結點均不是虛結點if(rear%2=0)Qfront-lchild=s
19、;else Qfront-rchild=s;if(rear%2=1)front+;ch=getchar();return T;void Inorder(Bithptr *T) /中序遍歷if(T)if(T-ltag!=1)Inorder(T-lchild);printf(%c,T-data);if(T-rtag!=1)Inorder(T-rchild);Bithptr *pre=NULL;void PreThread(Bithptr *root) /中序線索化算法,函數實現Bithptr *p;p=root;if(p)PreThread(p-lchild);/線索化左子樹if(pre&pre-
20、rtag=1)pre-rchild=p; /前驅結點后繼線索化if(p-lchild=NULL)p-ltag=1;p-lchild=pre;if(p-rchild=NULL) /后繼結點前驅線索化p-rtag=1;pre=p;PreThread(p-rchild);void PrintIndex(Bithptr *t) /輸出線索Bithptr *f;f=t;if(f)if(f-ltag=1&f-lchild=NULL&f-rtag=1)printf(【%c】,f-data); /如果是第一個結點if(f-ltag=1&f-lchild!=NULL)printf(%c【%c】,f-lchild
21、-data,f-data); /如果此結點有前驅就輸出前驅和此結點if(f-ltag=1&f-rtag=1&f-rchild!=NULL)printf(%c,f-rchild-data); /如果此結點有前驅也有后繼,就輸出后繼else if(f-rtag=1&f-rchild!=NULL)printf(【%c】%c,f-data,f-rchild-data);/如果沒有前驅,就輸出此結點和后繼printf(n);if(f-ltag!=1)PrintIndex(f-lchild);if(f-rtag!=1)PrintIndex(f-rchild);Bithptr *SearchChild(Bi
22、thptr *point,char findnode) /查找孩子結點函數Bithptr *point1,*point2;if(point!=NULL)if(point-data=findnode) return point;elseif(point-ltag!=1) point1=SearchChild(point-lchild,findnode);if(point1!=NULL)return point1;if(point-rtag!=1) point2=SearchChild(point-rchild,findnode);if(point2!=NULL)return point2;ret
23、urn NULL;elsereturn NULL;Bithptr *SearchPre(Bithptr *point,Bithptr *child) /查找父親結點函數Bithptr *point1,*point2;if(point!=NULL)if(point-ltag!=1&point-lchild=child)|(point-rtag!=1&point-rchild=child) return point;elseif(point-ltag!=1)point1=SearchPre(point-lchild,child);if(point1!=NULL)return point1;if(p
24、oint-rtag!=1)point2=SearchPre(point-rchild,child);if(point2!=NULL)return point2;return NULL;elsereturn NULL;void Insert(Bithptr *root)char ch;char c;Bithptr *p1,*child,*p2;printf(請輸入要插入的結點的信息:);scanf(%c,&c);scanf(%c,&c);p1=(Bithptr *)malloc(sizeof(Bithptr); /插入的結點信息p1-data=c;p1-lchild=NULL;p1-rchild
25、=NULL;p1-rtag=0;p1-ltag=0;printf(輸入查找的結點信息:);scanf(%c,&ch);scanf(%c,&ch);child=SearchChild(root,ch); /查孩子結點的地址if(child=NULL)printf(沒有找到結點n);system(pause);return ;else printf(發現結點%cn,child-data);if(child-ltag=0) /當孩子結點有左孩子的時候p2=child;child=child-lchild;while(child-rchild&child-rtag=0) /找到左子樹下,最右結點chi
26、ld=child-rchild;printf(發現結點%cn,child-data);p1-rchild=child-rchild; /后繼化p1-rtag=1;child-rtag=0;child-rchild=p1; /連接p1-lchild=child; /前驅化p1-ltag=1;else /當孩子結點沒有左孩子的時候p1-lchild=child-lchild; /前驅化child-ltag=0;p1-ltag=1;child-lchild=p1;p1-rchild=child;p1-rtag=1;printf(nt插入結點操作已經完成,并同時完成了線索化的恢復n);Bithptr
27、* DeleteNode(Bithptr *t)Bithptr *child,*pre,*s,*q;char ch;printf(輸入查找的結點信息:);ch=getchar();ch=getchar();child=SearchChild(t,ch);printf(發現結點:%cn,child-data);printf(ltag=%d,rtag=%dn,child-ltag,child-rtag);pre=SearchPre(t,child);printf(發現結點:%cn,pre-data);if(NULL=child)printf(沒有找到結點:);return t;system(pau
28、se);if(child=pre-lchild|child=pre) /是父親結點的左孩子if(1=child-ltag&1=child-rtag)/孩子結點無左右pre-lchild=child-lchild;pre-ltag=1;if(child-lchild!=NULL)if(child-lchild-rtag=1)child-lchild-rchild=pre;free(child);else if(1!=child-ltag&1=child-rtag)/孩子結點有左無右pre-lchild=child-lchild;s=child-lchild;while(s-rchild)s=s-
29、rchild;s-rchild=child-rchild;free(child);else if(1=child-ltag&1!=child-rtag)/孩子結點有右無左pre-lchild=child-rchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild;if(child-lchild!=NULL)if(child-lchild-rtag=1)child-lchild-rchild=pre;free(child);else if(1!=child-ltag&1!=child-rtag)/孩子結點左右都有pr
30、e-lchild=child-lchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild-rchild;/把孩子結點的左孩子的右子樹接到孩子右子樹的最左下結點if(child-lchild-rtag!=1)s-ltag=0;q=child-lchild;while(q-rchild)q=q-rchild;q-rchild=s;child-lchild-rchild=child-rchild;child-lchild-rtag=0;free(child);if(child=pre-rchild) /是父親結點的右孩子
31、if(1=child-ltag&1=child-rtag)/孩子結點無左右pre-rchild=child-rchild;pre-rtag=1;if(child-rchild!=NULL)if(child-rchild-ltag=1)child-rchild-lchild=pre;free(child);else if(1!=child-ltag&1=child-rtag)/孩子結點有左無右pre-rchild=child-lchild;s=child-lchild;while(s-rchild)s=s-rchild;s-rchild=child-rchild;if(child-rchild!
32、=NULL)if(child-rchild-ltag=1)child-rchild-lchild=pre;free(child);else if(1=child-ltag&1!=child-rtag)/孩子結點有右無左pre-rchild=child-rchild;s=child-rchild;while(s-lchild)s=s-lchild;s-lchild=child-lchild;free(child);else if(1!=child-ltag&1!=child-rtag)/孩子結點左右都有/*pre-lchild=child-lchild;s=child-rchild;while(
33、s-lchild)s=s-lchild;s-lchild=child-lchild-rchild;/把孩子結點的左孩子的右子樹接到孩子右子樹的最左下結點if(child-lchild-rtag!=1)s-ltag=0;q=child-lchild;while(q-rchild)q=q-rchild;q-rchild=s;child-lchild-rchild=child-rchild;child-lchild-rtag=0;*/pre-rchild=child-rchild;s=child-lchild;while(s-rchild)s=s-rchild;s-rchild=child-rchi
34、ld-lchild;/把孩子結點的左孩子的右子樹接到孩子右子樹的最右下結點if(child-rchild-ltag!=1)s-rtag=0;q=child-rchild;while(q-lchild)q=q-lchild;q-lchild=s;child-rchild-lchild=child-lchild;child-rchild-ltag=0;free(child);printf(nt插入結點操作已經完成,并同時完成了線索化的恢復n);printf(find %c,child-data);return t;void main()Bithptr *T;int i;/system(color
35、1a);T=CreatTree();printf(n);i=1;while(i)printf(t1 進行二叉樹線索化n);printf(t2 進行插入操作n);printf(t3 進入刪除操作n);printf(t4 中序輸出n);printf(t5 線索輸出n);printf(t0 退出n);printf(t 請選擇:);scanf(%d,&i);printf(n);switch(i)case 1:PreThread(T);printf(t已經實現二叉樹的線索化n);printf(n);break;case 2:Insert(T);printf(n);break;case 3:T=Delet
36、eNode(T);printf(n);break;case 4:Inorder(T);printf(n);break;case 5:PrintIndex(T);break;case 0:exit(1);default:printf(errornt請繼續選擇:);軟件算法綜合設計評 語軟件算法綜合設計成 績指導教師(簽字) 年 月 日原文已完。下文為附加文檔,如不需要,下載后可以編輯刪除,謝謝!施工組織設計本施工組織設計是本著“一流的質量、一流的工期、科學管理”來進行編制的。編制時,我公司技術發展部、質檢科以及項目部經過精心研究、合理組織、充分利用先進工藝,特制定本施工組織設計。工程概況:西夏建
37、材城生活區27#、30#住宅樓位于銀川市新市區,橡膠廠對面。本工程由寧夏燕寶房地產開發開發,銀川市規劃建筑設計院設計。本工程耐火等級二級,屋面防水等級三級,地震防烈度為8度,設計使用年限50年。本工程建筑面積:27#m2;30# m2。室內地坪 m為準,總長27#m;30# m。總寬27#m;30# m。設計室外地坪至檐口高度18.6 00m,呈長方形布置,東西向,三個單元。本工程設計屋面為坡屋面防水采用防水涂料。外墻水泥砂漿抹面,外刷淺灰色墻漆。內墻面除衛生間200300瓷磚,高到頂外,其余均水泥砂槳罩面,刮二遍膩子;樓梯間內墻采用50厚膠粉聚苯顆粒保溫。地面除衛生間200200防滑地磚,樓
38、梯間50厚細石砼1:1水泥砂漿壓光外,其余均采用50厚豆石砼毛地面。樓梯間單元門采用樓宇對講門,臥室門、衛生間門采用木門,進戶門采用保溫防盜門。本工程窗均采用塑鋼單框雙玻窗,開啟窗均加紗扇。本工程設計為節能型住宅,外墻均貼保溫板。本工程設計為磚混結構,共六層。基礎采用C30鋼筋砼條形基礎,上砌MU30毛石基礎,砂漿采用M10水泥砂漿。一、二、三、四層墻體采用M10混合砂漿砌筑MU15多孔磚;五層以上采用M混合砂漿砌筑MU15多孔磚。本工程結構中使用主要材料:鋼材: = 1 * ROMAN I級鋼, = 2 * ROMAN II級鋼;砼:基礎墊層C10,基礎底板、地圈梁、基礎構造柱均采用C30,
39、其余均C20。本工程設計給水管采用PPR塑料管,熱熔連接;排水管采用UPVC硬聚氯乙烯管,粘接;給水管道安裝除立管及安裝IC卡水表的管段明設計外,其余均暗設。本工程設計采暖為鋼制高頻焊翅片管散熱器。本工程設計照明電源采用BV銅芯線,插座電源等采用BV4銅芯線;除客廳為吸頂燈外,其余均采用座燈。施工部署及進度計劃1、工期安排本工程合同計劃開工日期:2004年8月21日,竣工日期:2005年7月10日,合同工期315天。計劃2004年9月15日前完成基礎工程,2004年12月30日完成主體結構工程,2005年6月20日完成裝修工種,安裝工程穿插進行,于2005年7月1日前完成。具體進度計劃詳見附圖
40、1(施工進度計劃)。2、施工順序 = 1 * GB2 基礎工程工程定位線(驗線)挖坑釬探(驗坑)砂礫墊層的施工基礎砼墊層刷環保瀝青 基礎放線(預檢)砼條形基礎刷環保瀝青 毛石基礎的砌筑構造柱砼地圈梁地溝回填工。 = 2 * GB2 結構工程結構定位放線(預檢)構造柱鋼筋綁扎、定位(隱檢)磚墻砌筑(50cm線找平、預檢)柱梁、頂板支模(預檢)梁板鋼筋綁扎(隱檢、開盤申請)砼澆筑下一層結構定位放線重復上述施工工序直至頂。 = 3 * GB2 內裝修工程門窗框安裝室內墻面抹灰樓地面門窗安裝、油漆五金安裝、內部清理通水通電、竣工。 = 4 * GB2 外裝修工程外裝修工程遵循先上后下原則,屋面工程(包
41、括煙道、透氣孔、壓頂、找平層)結束后,進行大面積裝飾,塑鋼門窗在裝修中逐步插入。施工準備現場道路本工程北靠北京西路,南臨規劃道路,交通較為方便。場內道路采用級配砂石鋪墊,壓路機壓。機械準備 = 1 * GB2 設2臺攪拌機,2臺水泵。 = 2 * GB2 現場設鋼筋切斷機1臺,調直機1臺,電焊機2臺,1臺對焊機。 = 3 * GB2 現場設木工鋸,木工刨各1臺。 = 4 * GB2 回填期間設打夯機2臺。 = 5 * GB2 現場設塔吊2臺。3、施工用電施工用電已由建設單位引入現場;根據工程特點,設總配電箱1個,塔吊、攪抖站、攪拌機、切斷機、調直機、對焊機、木工棚、樓層用電、生活區各配置配電箱
42、1個;電源均采用三相五線制;各分支均采用鋼管埋地;各種機械均設置接零、接地保護。具體配電箱位置詳見總施工平面圖。施工用水施工用水采用深井水自來水,并砌筑一蓄水池進行蓄水。樓層用水采用鋼管焊接給水管,每層留一出水口;給水管不置蓄水池內,由潛水泵進行送水。生活用水生活用水采用自來水。勞動力安排 = 1 * GB2 結構期間:瓦工40人;鋼筋工15人;木工15人;放線工2人;材料1人;機工4人;電工2人;水暖工2人;架子工8人;電焊工2人;壯工20人。 = 2 * GB2 裝修期間抹灰工60人;木工4人;油工8人;電工6人;水暖工10人。四、主要施工方法1、施工測量放線 = 1 * GB2 施工測量
43、基本要求A、西夏建材城生活區17#、30#住宅樓定位依據:西夏建材城生活區工程總體規劃圖,北京路、規劃道路永久性定位B、根據工程特點及建筑工程施工測量規程DBI012195,4、3、2條,此工程設置精度等級為二級,測角中誤差12,邊長相對誤差1/15000。C、根據施工組織設計中進度控制測量工作進度,明確對工程服務,對工程進度負責的工作目的。 = 2 * GB2 工程定位A、根據工程特點,平面布置和定位原則,設置一橫一縱兩條主控線即27#樓:(A)軸線和(1)軸線;30#樓:(A)軸線和(1)軸線。根據主軸線設置兩條次軸線即27#樓:(H)軸線和(27)軸線;30#樓:(H)軸線和(27)軸線
44、。 B、主、次控軸線定位時均布置引樁,引樁采用木樁,后砌一水泥砂漿磚墩;并將軸線標注在四周永久性建筑物或構造物上,施測完成后報建設單位、監理單位確認后另以妥善保護。C、控軸線沿結構逐層彈在墻上,用以控制樓層定位。D、水準點:建設單位給定準點,建筑物.500m。 = 3 * GB2 基礎測量A、在開挖前,基坑根據平面布置,軸線控制樁為基準定出基坑長、寬度,作為拉小線的依據;根據結構要求,條基外側1100mm為砂礫墊層邊,考慮放坡,撒上白灰線,進行開挖。B、在墊層上進行基礎定位放線前,以建筑物平面控制線為準,校測建筑物軸線控制樁無誤后,再用經緯儀以正倒鏡挑直法直接投測各軸線。C、標高由水準點引測至
45、坑底。 = 4 * GB2 結構施工測量A、首層放線驗收后,主控軸一引至外墻立面上,作為以上務層主軸線豎身高以測的基準。B、施工層放線時,應在結構平面上校投測軸線,閉合后再測設細部尺寸和邊線。C、標高豎向傳遞設置3個標高點,以其平均點引測水平線折平時,盡量將水準儀安置在測點范圍內中心位置,進行測設。2、基坑開挖本工種設計地基換工,夯填砂礫墊層1100mm;根據此特點,采用機械大開挖,留200mm厚進行挖工、鏟平。開挖時,根據現場實際土質,按規范要求1:0.33放坡,反鏟挖掘機挖土。開挖出的土,根據現場實際情況,盡量留足需用的好土,多余土方挖出,避免二次搬運。人工開挖時,由技術員抄平好水平控制小
46、木樁,用方鏟鏟平。挖掘機挖土應該從上而下施工,禁止采用挖空底腳的操作方法。機械挖土,先發出信號,挖土的時候,挖掘機操作范圍內,不許進行其他工作,裝土的時候,任何人都不能停留在裝土車上。3、砌筑工程 = 1 * GB2 材料磚:MU15多孔磚,毛石基礎采用MU30毛石。砂漿:0.00以下采用M10水泥砂漿,一、二、三、四層采用M10混合砂漿,五層以上采用M7.5混合砂漿。 = 2 * GB2 砌筑要求A、開工前由工長對所管轄班組下發技術交底。B、砌筑前應提前澆水濕潤磚塊,水率保持在1015。C、砌筑采用滿鋪滿擠“三一砌筑法“,要求灰漿飽滿,灰縫812mm。D、外墻轉角處應同時砌筑,內外墻交接處必
47、須留斜槎,槎子長度不小于墻體高度的2/3,槎子必須平直、通順。E、隔墻與墻不同時砌筑又不留成斜槎時可于墻中引出陽槎或在墻的灰縫中預埋拉結筋,每道不少于2根。F、接槎時必須將表面清理干凈,澆水濕潤,填實砂漿,保持灰縫平直。G、磚墻按圖紙要求每50mm設置26鋼筋與構造柱拉結,具體要求見結構總說明。H、施工時需留置臨時洞口,其側邊離交接處的墻面不少于500mm,頂部設邊梁。4、鋼筋工程 = 1 * GB2 凡進場鋼筋須具備材質證明,原材料須取樣試驗,經復試合格后方可使用。 = 2 * GB2 鋼筋綁扎前應仔細對照圖紙進行翻樣,根據翻樣配料,施工前由工長對所管轄班組下發技術交底,準備施工工具,做好施
48、工的準備工作。 = 3 * GB2 板中受力鋼筋搭接, = 1 * ROMAN I級鋼30d, = 2 * ROMAN II級鋼40d,搭接位置:上部鋼筋在跨中1/3范圍內,下部鋼筋在支座1/3范圍內。 = 4 * GB2 鋼筋保護層:基礎40mm,柱、梁30mm,板20mm。保護層采用50mm50mm的水泥砂漿塊。板上部鋼筋用馬凳按梅花狀支起。 = 5 * GB2 所有鋼筋綁扎,須填寫隱檢記錄,質評資料及目檢記錄,驗收合格后方可進行下道工序。5、砼工程 = 1 * GB2 水泥進場后須做復試,經復試合格后由試驗室下達配合比。施工中嚴格掌握各種材料的用量,并在攪拌機前進行標識,注明每立方米、每
49、盤用量。同時攪拌時,須車車進磅,做好記錄。 = 2 * GB2 澆筑前,對模板內雜物及油污、泥土清理干凈。 = 3 * GB2 投料順序:石子水泥砂子。 = 4 * GB2 本工程均采用插入式振搗器,一次澆筑厚度不宜超過振搗器作用部分長度的倍,搗實砼的移動間距不宜大于振搗器作用半徑的倍。 = 5 * GB2 砼澆筑后1晝夜澆水養護,養護期不少于7d,砼強度未達到MPa之前不得上人作業。6、模板工程 = 1 * GB2 本工程模板采用鋼木混合模板。模板支搭的標高、截面尺寸、平整度、垂直度應達到質量驗收標準,以滿足其鋼度,穩定性要求。 = 2 * GB2 模板支撐應牢固可靠,安裝進程中須有防傾覆的
50、臨時固定措施。 = 3 * GB2 本工程選用851脫模劑,每拆除一次模板經清理后涂刷脫模劑,再重新組裝,以保證砼的外觀質量。架子工程 = 1 * GB2 本工程采用雙排架子防護,外設立桿距墻2m,里皮距墻50cm,立桿間距,順水間距,間距不大于1m。 = 2 * GB2 架子底部夯實,墊木板,綁掃地桿。 = 3 * GB2 為加強架子的穩定性,每七根立桿間設十字蓋,斜桿與地面夾角60o。 = 4 * GB2 為防止腳平架外傾,與結構采用鋼性拉接,拉接點間距附和“垂四平六“的原則。 = 5 * GB2 外防護架用閉目式安全網進行封閉,兩平網塔接和網下口必須綁孔緊密。 = 6 * GB2 結構架
51、子高出作業層1m,每步架子滿鋪腳手板,要求嚴密牢固并嚴禁探頭板。裝飾工程裝飾工程施工前,要組織質監部門、建設、設計、施工單位四方參加的主體結構工程核驗收,對已完全體分部工程進行全面檢查、發現問題及時處理,清除隱患,并做好裝飾前材料、機具及技術準備工作。1、根據預算所需材料數量,提出材料進場日期,在不影響施工用料的原則下,盡量減少施工用地,按照供料計劃分期分批組織材料進場。2、將墻面找方垂直線,清理基層,然后沖筋,按照圖紙要求,分層找平垂直,陰陽角度方正,然后拉線作灰餅。底子灰應粘結牢固,并用刮杠刮平,木抹子抹平。3、罩面應均勻一致,并應在終凝前刮平壓光,上三遍灰抹子。4、油漆、涂料施工:油漆工
52、程施工時,施工環境應清潔干凈,待抹灰、樓地面工程全部完工后方可施工,油漆涂刷前被涂物的表面必須干燥、清潔,刷漆時要多刷多理不流墜,達到薄厚均勻,色調一致,表面光亮。墻面涂料基層要求現整,對縫隙微小孔洞,要用膩子找平,并用砂紙磨平。為了使顏色一致,應使用同一配合比的涂料,使用時涂料攪勻,方可涂刷,接槎外留在陰陽角外必須保證涂層均勻一致表面不顯刷紋。樓地面工程樓地面工程只作50厚豆石砼墊層。做墊層必須先沖筋后做墊層,其平整度要控制在4mm以內,加強養護45天后,才能進行上層施工。10、層面工程1、屋面保溫層及找平層必須符合設計要求,防水采用防水卷材。2、做水泥砂漿找平層表面應平整壓光,屋面與女兒墻
53、交接處抹成R150mm圓角。3、本工程屋面材料防水,專業性強,為保證質量,我們請專業人員作防水層。4、原材料在使用前經化驗合格后才能使用,不合格材料嚴禁使用。11、水、暖、電安裝工程 = 1 * GB2 管道安裝應選用合格的產品,并按設計放線,坡度值及坡向應符合圖紙和規范要求。 = 2 * GB2 水、暖安裝前做單項試壓,完畢后做通、閉水后試驗和打壓試驗,衛生間閉水試驗不少于24小時。 = 3 * GB2 電預埋管路宜沿最近線路敷設,應盡量減少彎曲,用線管的彎曲絲接套絲,折扁裂縫焊接,管口應套絲用堵頭堵塞。油漆防腐等均符合圖紙各施工規范及質量評定標準。 = 4 * GB2 燈具、插座、開關等器
54、具安裝,其標高位置應符合設計要求,表面應平直潔凈方正。 = 5 * GB2 燈具、插座、開關等器具必須選用合格產品,不合格產品嚴禁使用。 = 6 * GB2 做好各種絕緣接地電阻的測試和系統調整記錄,檢查配線的組序一定要符合設計要求。五、預防質量通病之措施本工程按優質工程進行管理與控制,其優質工程的目標體系與創優質工程的保證措施在本工程施工組織設計中做了詳述。本措施不再述。創優質工程除對各分部、分項、工序工程施工中,精心操作,一絲不茍、高標準嚴要求作業外,關鍵是防止質量通病。為此,提出防止通病的作業措施如下:1、磚墻砌體組砌方法: = 1 * GB2 、組砌方法:一順一丁組砌,由于這種方法有較
55、多的丁磚,加強了在墻體厚度方向的連結,砌體的抗壓強度要高一些。 = 2 * GB2 、重視磚砌體水平灰縫的厚度不均與砂漿飽滿度: = 1 * GB3 、水平灰縫不勻:規范規定磚砌體水平灰縫厚度與豎向灰縫寬度一般為10mm,但不應小于8mm,也不應小于12mm。砂漿的作用:一是鋪平磚的砌筑表面,二是將塊體磚粘接成一個整體。規范中之所以有厚度和寬度要求,是由于灰縫過薄,使砌體產生不均勻受力,影響砌體隨載能力。如果灰縫過厚,由于砂漿抗壓強度低于壓的抗壓可度。在荷載作用下,會增大砂漿的橫向變形,降低砌體的強度。試驗研究表明,當水平灰縫為12mm時,磚砌體的抗壓強度極限,僅為10mm厚時的7075,所以
56、要保證水平灰縫厚度在812mm之間。怎樣確保水平灰縫的厚度呢?A、皮數桿上,一定將縫厚度標明、標準。B、砌磚時,一定要按皮數桿的分層掛線,將小線接緊,跟線鋪灰,跟線砌筑。C、砌漿所用之中砂,一定要過篩,將大于5mm的砂子篩掉。D、要選磚,將過厚的磚剔掉。E、均勻鋪灰,務使鋪灰之厚度均勻一致。堅持“一塊磚、一鏟灰、一揉擠“的“三一“砌磚法“。 = 2 * GB3 砂漿必須滿鋪,確保砂漿飽滿度。規范規定:多孔磚砌體,水平灰縫的砂漿飽滿度不得低于80,這是因為,灰縫的飽滿度,對砌體的強度影響很大。比如:根據試驗研究,當水平灰縫滿足80以上,豎縫飽滿度滿足60以上時,砌體強度較不飽滿時,要提高23倍,
57、怎樣保證灰縫飽滿度呢?A、支持使用所述的“三一“砌磚法,即“一塊磚、一鏟灰、一揉擠“。B、水平縫用鋪漿法(鋪漿長度50cm)砌筑,豎縫用擠漿法砌筑,豎縫還要畏助以加漿法,以使豎向飽滿,絕不可用水沖灌漿法。C、砂漿使用時,如有淅水,須作二次拌合后再用。絕不可加水二次拌合。拌好的砂漿,須于3小時之內使用完畢。D、不可以干磚砌筑。淋磚時,一般以15含水率為宜。(約磚塊四周浸水15mm左右)。 = 3 * GB3 注意砌磚時的拉結筋的留置方法:磚砌體的拉結筋留置方法,按設計要求招待。如設計沒有具體規定時,按規范執行。規范規定“拉結筋的數量每12cm厚墻放1根6鋼筋,沿墻高每50cm留一組。埋入長度從墻
58、的留槎處算起,每邊均100cm,末端應有彎鉤”見圖。規范還規定:“構造柱與墻連拉處,宜砌成馬牙槎,并沿墻高每50cm設26拉結鋼筋,每邊伸入墻內100cm。2、預防樓梯砼踏步掉角:樓梯踏步澆筑砼后,往往因達不到砼強度要求,就因施工需要提前使用,既便有了足夠強度,使用不慎,都會掉楞掉角。而且有了掉角,修補十分困難,且不定期牢固。為此宜采用兩種方式予以防治: = 1 * GB2 踏步楞角上,在澆筑砼時增設防護鋼筋。 = 2 * GB2 踏步拆模時,立即以砂袋將踏步覆蓋。(水泥袋或用針織袋裝砂)既有利于砼養護,又可保護踏步楞角。3、樓梯弊端的預防:防止踏步不等高:踏步不等高,既不美觀,又影響使用。踏
59、步不等高現象,一般發生在最上或最下一步踏步中。產生的原則,一是建筑標高與結構標高不吻合。二是將結構標高誤為建筑標高。三是施工粗心,支模有誤。為此,澆筑樓梯之間: = 1 * GB2 仔細核查樓梯結構圖與建筑圖中的標高是否吻合。經查核與細致計算無誤后,再制作安裝模板。 = 2 * GB2 澆筑砼中,往往由于操作與模板細微變形,也會使踏步有稍話誤差。這一個誤差,要在水泥砂漿罩面時予以調整。為使罩面有標準。在罩面之前,根據平臺標高在樓梯側面墻上彈出一道踏步踏級的標準斜線。罩面抹灰時,便踏步的外陽角恰恰落在這一條斜線上。這樣做,罩面完成后,踏步的級高級寬就一致了。 = 3 * GB2 如果,施工出現踏
60、步尺寸有較大誤差,一定要先行剔鑿,并用細石砼或高強度水泥砂漿調整生,再做罩面。4、堵好腳手眼:堵腳手眼做得好壞,直接影響裝修質量。一是影響墻面抹灰之脫落、開裂也空鼓;二是灑水可沿已開裂的腳手眼進入室內。因此,堵腳手眼的工作萬不可忽視、大意: = 1 * GB2 將腳手眼孔內的砂漿、灰塵鑿掉,清除潔凈,灑水濕透眼內孔壁。 = 2 * GB2 將磚浸水濕透。腳手眼內外同時堵砌,絕不準用干磚堵塞。 = 3 * GB2 用“一磚、一鏟灰、一擠塞“三一砌磚法堵塞,絕不準用碎塊碴堵塞。 = 4 * GB2 砂漿必須飽滿(最后的一塊磚堵完后,用竹片或扁平鋼筋將砂漿塞實,刮平,灰縫要均勻、實心實意,不準不刮漿
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 山西省三晉聯盟山西名校2024-2025學年高一上學期11月期中聯合考試數學試題(解析版)
- 2025年一級造價師之工程造價案例分析(水利)模考模擬試題(全優)
- 房地產項目的市場細分與定位
- 施工質量控制中的BIM技術應用
- 2019-2025年演出經紀人之演出經紀實務考前沖刺模擬試卷B卷含答案
- 環境經濟項目合同履行國際交流重點基礎知識點歸納
- 元旦祝福故事與歡笑
- 護理信息化應用
- 染發后的正確護理方法
- 基于大數據的綠色施工決策支持系統
- GB/T 4721-1992印制電路用覆銅箔層壓板通用規則
- GB/T 22415-2008起重機對試驗載荷的要求
- GB/T 11363-2008釬焊接頭強度試驗方法
- TSG D7003-2022 壓力管道定期檢驗規則-長輸管道
- IATF16949數據分析與績效評價程序
- 【山東】國際足球運動小鎮概念規劃方案
- 海氏(hay)職位分析法-介紹、實踐與評價合集課件
- 潔凈區空氣潔凈度級別空氣懸浮粒子的標準規定表
- 人教版五年級下冊期末語文試卷答題卡及答案
- 步進式加熱爐耐材砌筑施工方案
- GB-T12232-2005- 通用閥門 法蘭連接鐵制閘閥
評論
0/150
提交評論