Bài tập lớn môn kỹ thuật lập trình thang máy

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ──────── * ─────── BÀI TẬP LỚN MÔN: KỸ THUẬT LẬP TRÌNH PE 11 Sinh viên thực : Lớp : khí hàng không – K54 Giáo viên hướng dẫn : TS Vũ Thị Hương Giang Hà Nội, tháng năm 2012 Kỹ thuật lập trình MỤC LỤC MỤC LỤC LỜI NÓI ĐẦU PHÂN CÔNG THÀNH VIÊN TRONG NHÓM .4 CHƯƠNG PHÂN TÍCH YÊU CẦU VÀ THIẾT KẾ GIẢI PHÁP .5 CHƯƠNG CÀI ĐẶT CHƯƠNG TRÌNH 10 12 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .13 TÀI LIỆU THAM KHẢO 14 PHỤ LỤC 15 Nhóm - Lớp K5X Kỹ thuật lập trình LỜI NÓI ĐẦU Hiện nay, với tăng trưởng mạnh mẽ kinh tế quốc gia kéo theo nhu cầu đô thị hóa tăng cao Các dự án đầu tư lớn sở hạ tầng, khu đô thị mới, chung cư cao cấp, trung tâm thương mại xây dựng ngày nhiều Do vậy, nhu cầu tiêu thụ thang máy Việt Nam tăng lên nhanh năm tới Để quản lý giám sát hoạt động thang máy ta sử dụng chương trình phần mềm để quản lý tốt cách có hệ thống, an toàn dễ sử dụng Việc điều khiển, vận hành giám sát toán cần giải dành cho kĩ sư Chính tập lớn chọn đề tài” chương trình điều khiển thang máy tòa nhà tầng” Quá trình tiếp cận: - Nghiên cứu hoạt động thang máy Thư viện Ta Quang Bửu - Tìm hiểu thành phần cấu tạo thang máy - Xây dựng thuật toán điều khiển thang máy - Xây dựng chương trình điều khiển với ngôn ngữ C C++ Được hướng dẫn tận tình cô giáo: Vũ Thị Hương Giang – Viện Công nghệ thông tin truyền thông- Trường Đại học Bách khoa Hà Nội, hoàn thành tập Do thời gian làm đồ án có hạn, nên tránh khỏi thiết sót hạn chế, mong nhận đóng góp ý kiến thầy cô bạn Xin chân thành cảm ơn Nhóm - Lớp K5X Kỹ thuật lập trình PHÂN CÔNG THÀNH VIÊN TRONG NHÓM Phân công công việc nhóm: Đỗ Văn Dũng: tổng hợp tập, kiểm thử chương trình Nguyễn Xuân Bình: xây dựng chương trình, viết code, đồ họa Nguyễn Tiến Cường: tìm hiểu thực tế, xây dựng thuật toán Nguyễn Thành Đạt: xây dựng thuật toán, viết code, kiểm thử chương trình, test Nhóm - Lớp K5X Kỹ thuật lập trình CHƯƠNG PHÂN TÍCH YÊU CẦU VÀ THIẾT KẾ GIẢI PHÁP 1.1 Mô tả yêu cầu toán Nội dung tập: thiết kế chương trình điều khiển thang máy đôi cho tòa nhà D6 (6 tầng) gồm phần: - thực nghiệm tìm hiểu hoạt động thang máy đôi thư viện Tạ Quang Bửu - thiết kế giải thuật cho chương trình điểu khiển thang máy - Test kiểm tra giải thuật - Viết chương trình ngôn ngữ lập trình C - Kiểm thử chương trình - Viết báo cáo mở rộng chương trình 1.2 Biểu đồ IPO 1.2.1 chức thang INPUT Nút lên Nút xuống PROCESS Đọc liệu đầu vào Đọc liệu đầu vào OUTPUT Cấu trúc khach.vitri Cấu trúc khach.vitri 1.2.2 Chức chọn thang gần INPUT Thang 1, thang PROCESS Chọn thang gần 1.2.3 chức chọn đường thang đến INPUT PROCESS Thang Thang Chọn đường lên hay xuống Nhóm - Lớp K5X OUTPUT Thang thang OUTPUT Thành công thất bại Thành công thất bại Kỹ thuật lập trình Chọn đường lên hay xuống 1.2.4 chức mở cửa INPUT Thang Thang PROCESS Mở cửa đón khách Mở cửa đón khách 1.2.5 chức nhập bên thang máy INPUT PROCESS Phím bấm tầng Đọc liệu 1.2.6 chức đóng cửa thang INPUT PROCESS Thang Thang Đóng cửa để di chuyển Đóng cửa để di chuyển OUTPUT Thất bại or thành công Thất bại or thành công OUTPUT Cấu trúc khach.tangden OUTPUT Thành công thất bại Thành công thất bại 1.3 Thiết kế chương trình Các hàm có chương trình: int lenh_goi_thang(); void lenh_goi_cat_ngang(); void dieu_thang(thang_may tm, int tang); int lenh_trong_thang(thang_may tm); void do_lenh_trong(thang_may tm,int tang_dich); void xoa_lenh_goi(int n); void xoa_lenh_trong(thang_may tm, int n); int abi(int a); void nhap_lenh_dieu_khien(thang_may tm); void gioi_thieu(); 1.4 Thiết kế liệu Cấu trúc liệu chính: • Cấu trúc :thang máy gồm thuộc tính: Nhóm - Lớp K5X Kỹ thuật lập trình -mã TM - Vị trí( từ tầng đến tầng 6) - Trạng thái(-1 xuống,0 đứng yên,1 lên) - Tầng cuối(tầng 1đến tầng 6) - Được chọn(0 không chọn,1 chọn kiểu có nghĩa thang máy lên xuống khách chọn chiều đến chiều chuyển thang,2 nghia thang lên xuống khách chọn chiều đến ngược chiều di chuyển thang) • Cấu trúc tầng:gồm thuộc tính: - Trạng thái( 0-không có khách,-1 khách xuống,1 khách lên) - Thang1 (0 thang1 đứng yên tầng này,-1 thang1 xuống khỏi tầng này,1 thang1 lên khỏi tầng này) - Thang2 tương tự - Số khách trả thang • Cấu trúc khách: gồm thuộc tính: - Vị trí(tầng 1,2, ,6) - Trạng thái(0,-1,1) - Tầng đến(1,2, ,6) 1.5 Thiết kế giải thuật 1.5.1 Giải thuật Hàm chọn thang máy • Nếu vị trí khách thang - thang chiều + Thang lên, khách lên vị trí khách khác tầng Khoảng cách thang tới vị trí khách nhỏ chọn + Các trường hợp lại, thang chọn thang có khoảng cách tầng cuối với vị trí khách nhỏ (nếu thang chọn thang 1) - thang ngược chiều + Khách lên, vị trí khách khác tầng thang lên chọn + Khách xuống, vị trí khách khác tầng cùng, thang chọn thang có khoảng cách tầng cuối cùng( tầng cùng) đến vị trí khách nhỏ - Một thang đứng im, thang chuyển động + Nếu thang máy chuyển động lên, khách lên, thang máy chọn, không thang lại chọn Nhóm - Lớp K5X Kỹ thuật lập trình - thang đứng yên + Thang chọn thang có khoảng cách đến vị trí khác nhỏ • Nếu khách thang - thang chiều + Thang xuống, khách xuống (vị trí khách khác tầng 1), thang chọn thang có khoảng cách gần đến vị trí khách + Các trường hợp lại thang chọn thang có khoảng cách từ tầng cuối đến vị trí khách nhỏ hơn( trường hợp nhau, thang chọn) - thang ngược chiều + Khách xuống, thang có chiều xuống chọn + Khách lên, thang chọn thang có khoảng cách từ tầng cuối đến vị trí khách nhỏ hơn( trường hợp nhau, thang chọn) - Một thang chuyển động, thang đứng yên + Nếu thang chuyển động xuống, khách xuống, thang chọn, không, thang lại chọn - thang đứng yên, thang chọn thang có khoảng cách tới vị trí khách nhỏ hơn( nhau, thang chọn) • Khách hai thang - thang ngược chiều, + thang xuống, thang có chiều với lệnh gọi chọn + thang lên, thang có khoảng cách tầng cuối đến vị trí khách nhỏ chọn (Nếu nhau, thang chọn) - thang chiều + khách lên, thang lên, thang bên chọn +khách xuống, thang xuống, thang bên chọn +khách ngược chiều với thang, thang chọn thang đến tầng cuối trước - thang đứng yên + thang chọn thang có khoảng cách đến vị trí khách nhỏ - Một thang đứng yên, thang chuyển động + thang bên chuyển động xuống, lệnh gọi xuống, thang chọn + thang bên chuyển động lên, lệnh gọi lên, thang chọn + hai trường hợp trên, thang đứng yên chọn • Thang đứng yên vị trí khách gọi, thang chọn Nhóm - Lớp K5X Kỹ thuật lập trình 1.5.2 Giải thuật Thang máy có kiểu gọi Kiểu đường thang máy di chuyển, dừng lại đón khách Kiểu đường thang máy di chuyển, không dừng lại đón khách, đến tầng cuối cùng, quay lại đón khách Hàm gọi thang máy đến • Nếu thang gọi theo kiểu có vị trí tầng khác vị trí khách - Vị trí thang lớn vị trí khách for ( i = vi tri khách + 1; i[...]... 1ngoại lệ) 14) 1 Nhận yêu cầu ngoài thang 3 2 Nhận yêu cầu trong thang 3 3 Chạy thang lên 3 4 Chạy thang xuống 3 5 Tối ưu lựa chọn 3 Nhóm - Lớp K5X 11 Kỹ thuật lập trình 2.3 Giao diện chương trình Nhóm - Lớp K5X 12 Kỹ thuật lập trình KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Trong quá trình thực hiện bài tập lớn, nhóm đã thực hiện được yêu cầu của bài toán đặt ra Ưu điểm là đã... dụng và chương trình thuận tiện hơn Nhóm - Lớp K5X 13 Kỹ thuật lập trình TÀI LIỆU THAM KHẢO [1] Slide môn Kỹ thuật lập trình của cô Vũ Thị Hương Giang [2]… Nhóm - Lớp K5X 14 Kỹ thuật lập trình PHỤ LỤC... đã tiếp thu từ bài giảng môn kĩ thuật lập trình ở trên lớp để xây dựng chương trình Nhược điểm là chưa có kinh nghiệm lập trình, chưa tối ưu hóa được chương trình về dung lượng và thời gian chạy Hướng phát triển cho đề tài: Tiếp tục tìm hiểu xây dựng chương trình tối ưu hơn Thêm vào những tính năng quản lý cần thiết với 1 thang máy như khối lượng tối đa hay chức năng báo động trong thang Đưa thêm đồ.. .Kỹ thuật lập trình 2.2 Kết quả chương trình Chức Chữ ký (Khai báo chức Tình trạng khi nộp bài Người thực năng năng) ( 0 : chưa làm hiện : ai làm (đán 1 : chưa chạy gì h số... môn Kỹ thuật lập trình của cô Vũ Thị Hương Giang [2]… Nhóm - Lớp K5X 14 Kỹ thuật lập trình PHỤ LỤC Nhóm - Lớp K5X 15