thiết kế giải thuật chương trình

Tài liệu Phân tích thiết kế giải thuật - Chương 6: Giải thuật quay lui doc

... Giải thuật quay lui Một phương pháp tổng quát để giải vấn đề: thiết kế giải thuật tìm lời giải cho tóan bám theo tập qui luật tính tóan xác định ... lối chi phí nhỏ ta bám sát chiến lược Kỹ thuật tính cận (bound) lời giải chưa-đầy-đủ để hạn chế số lời giải phải dò tìm gọi giải thuật nhánh cận Giải thuật áp dụng có chi phí gắn vào lối 37 ... I D B B D H F C D B G G F C Hình 5.11 34 Từ giải thuật sinh tất lối đơn đến giải thuật giải toán TSP   Ta cải biên thủ tục visit để nhận diện chu trình Hamilton cách cho kiểm tra xem có tồn...

37
981
9

Tài liệu Phân tích thiết kế giải thuật - Chương 7: Vấn đề NP-đầy đủ doc

Danh mục: Cao đẳng - Đại học

... tồn giải thuật hữu hiệu • Đối với nhiều toán có giải thuật hữu hiệu để giải • Tuy nhiên, có nhiều toán khác giải thuật hữu hiệu để giải • Và lớp lớn toán vậy, nói có tồn giải thuật hữu hiệu để giải ... có giải thuật để giải Thí dụ: Bài toán định xem chương trình có dừng máy Turing  Những toán khó giải (intractable) : toán mà không tồn giải thuật thời gian đa thức để giải chúng Chỉ tồn giải thuật ... Bất giải thuật giải toán thuộc loại NP dùng để giải toán NP-đầy đủ biết cách sau: biến thể thể toán NP-đầy đủ biết thành thể toán mới, giải toán giải thuật có để tìm lời giải, biến thể lời giải...

25
727
3

Tài liệu Phân tích thiết kế giải thuật - Chương 1: Các khái niệm cơ bản docx

Danh mục: Cao đẳng - Đại học

... NP-đầy đủ Giải thuật xấp xỉ Nội dung Đệ quy hệ thức truy hồi Phân tích độ phức tạp giải thuật Phân tích giải thuật lặp Phân tích giải thuật đệ quy Chiến lược thiết kế giải thuật Thiết kế giải thuật ... giải thuật dựa vào ý tưởng thiết kế tảng chúng 42 Chiến lược thiết kế giải thuật (tt.)     “Chia-để-trị” ví dụ điển hình chiến lược thiết kế giải thuật Ngoài có nhiều chiến lược thiết kế giải ... giải thuật tiếng khác Tập hợp chiến lược thiết kế giải thuật tạo thành công cụ mạnh có sẵn giúp nghiên cứu xây dựng giải thuật Một chiến lược thiết kế giải thuật đề cập chương chiến lược thiết kế...

44
1,055
4

Tài liệu Phân tích thiết kế giải thuật - Chương 2: Chiến lược chia để trị (Divide-and-conquer) ppt

Danh mục: Cao đẳng - Đại học

... thước n/2 lời giải cho toán lời giải cho toán lời giải cho toán ban đầu Giải thuật Quick sort Giải thuật Quick sort phát minh năm 1960 C A R Hoare Quicksort thể tinh thần thiết kế giải thuật theo ... lược thiết kế giải thuật tiếng Các giải thuật chia-để-trị thường tiến hành theo bước sau:      Thể toán chia làm thể nhỏ Những thể nhỏ giải (thường đệ quy, không cần đệ quy) Những lời giải ... đoạn cách đệ quy trộn hai đoạn lại với Mergesort thể chiến lược thiết kế giải thuật theo lối “Chia để trị” (divide-and-conquer) Giải thuật sau thứ tự mảng a[1 r], dùng mảng b[1 r] làm trung gian,...

40
971
13

Tài liệu Phân tích thiết kế giải thuật - Chương 3: Chiến lược giảm-để-trị (Decrease-and-conquer) docx

Danh mục: Cao đẳng - Đại học

... phương pháp chèn Các giải thuật duyệt đồ thị Sắp xếp tôpô Giải thuật sinh hoán vị từ tập Chiến lược thiết kế giải thuật giảm-để-trị (Decrease-and-conquer)   Kỹ thuật thiết kế giải thuật giảm-để-trị ... lược thiết kế giải thuật giảm-để-trị (tt.)   Tại bước giải thuật duyệt đồ thị theo chiều sâu trước (DFS) hay duyệt theo bề rộng trước (BFS), giải thuật đánh dấu đỉnh viếng tiến sang xét đỉnh kế ... pháp chèn (insertion sort) thí dụ điển hình chiến lược giảmđể-trị Chiến lược thiết kế giải thuật giảm-để-trị (tt.)  Giải thuật tìm ước số chung lớn số theo công thức gcd(m,n) = gcd(n, m mod n) thí...

47
978
11

Bài giảng phân tích và thiết kế giải thuật Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm

Danh mục: Kỹ thuật lập trình

... 2j Trong giải thuật thứ tự dựa vào số, giả sử tồn hàm bits(x,k,j :integer):integer mà trả j bit xuất cách k bit kể từ mốc bên phải số x 27 Giải thuật thứ tự hoán vị số Phương pháp giải thuật thứ ... tự N phần tử Nhược điểm Quick sort gồm: - Nó giải thuật đệ quy - Nó cần khoảng N2 thao tác trường hợp xấu - Nó dễ bị lỗi lập trình (fragile) 13 Giải thuật Quicksort Quicksort phương pháp xếp thứ ... chất 1.4: Sắp thứ tự phương pháp chèn có độ phức tạp tuyến tính mảng gần có thứ tự 12 Giải thuật Quick sort Giải thuật Quick sort phát minh năm 1960 C A R Hoare Quicksort ưa chuộng không khó để thực...

56
875
4

Môn học phân tích và thiết kế giải thuật chương 5

Danh mục: Kỹ thuật lập trình

... dùng Cho ma tr n v i kích th A1 30 35 A2 35 15 A3 15 A4 10 A5 10 20 A6 20 25 c nh sau: Hình 5.1 trình bày b ng m s c tính b i th t c MATRIX-CHAIN-ORDER v i n = 14 M t thí d v tính tích xâu ma ... n u i, j > xi = yj max(c[i, j-1],c[i-1,j]) n u i,j >0 xi yj (5.3) 23 Tính chi u dài c a m t LCS trình (5.3), ta có th vi t m t gi i thu t quy tìm chi u dài c a m t LCS c a hai chu i Tuy nhiên, ... j]; b[i, j]: = “↑” end else begin c[i, j]: = c[i, j-1]; b[i, j]: = “←” end end; Hình 5.2 sau ây trình bày ma tr n c c a thí d 25 D C A B A 0 0 0 A 0 ↑ 0↑ 0↑ 1 ← B 1↑ ← ← 1↑ 2 ← C 1↑ 1↑ 2← 2↑...

83
289
0

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 10 doc

Danh mục: Cao đẳng - Đại học

... Thái Bài giảng thiết kế kỹ thuật Chú ý: Sau hoàn tất thông số hình học cần sửa phải ghi vẽ lại lệnh Save kết qủa sửa đợc chấp nhận đồng thời thông số hình học vẽ chi tiết, vẽ kỹ thuật tơng ứng ... tơng chi tiết dựa dàng buộc mối ghép Tuy nhiên trình tự gắp chi tiết không thiết phải gắp cách trình tự nh ta đặt lại chi tiết cố định vấn đề đợc trình bày sau Hình dới minh họa Hình Bớc 2: Tạo ... giảng thiết kế kỹ thuật Chi tiết cố định lệnh hiệu chỉnh menu phụHình,,,,,,,tích ví dụ hình.trên Để ta phân cho cấu hoạt động đợc ta cần phải đặt chi tiết cố định Qua ví dụ ta thấy lệnh Fix cần thiết...

26
509
4

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 3 pptx

Danh mục: Cao đẳng - Đại học

... Bài giảng thiết kế kỹ thuật Lệnh có tác dụng vê tròn đối tợng đợc nối liên tiếp với nhau(các đối tợng đoạn thẳng, ... ta kích chuột vào biểu tợng công cụ Sketch Tool hay từ menu Nguyễn Hồng Thái 31 Bài giảng thiết kế kỹ thuật Tools\SketchTools\ Offset Entities Khi thực lệnh ta chọn hai phơng án sau: (hình 3.6) ... cần cắt bỏ 3.6 Vẽ mảng tròn Lệnh: Circular Step and Repeat Nguyễn Hồng Thái 32 Bài giảng thiết kế kỹ thuật Dùng để tạo đối tợng theo mảng tròn từ đối tợng sở, Để sử dụng lệnh ta kích chuột vào...

7
566
6

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 5 ppt

Danh mục: Cao đẳng - Đại học

... tợng 3D đặc biệt có ích ngời thiết kế sử dụng để thiết kế bảng liệt kê kích thớc thuộc tính chi tiết Ta sử dụng tên kích thớc để nhận biết phần tử thuộc tính thiết kế cần thay đổi, nh chấm công ... sau khoét Ví dụ: Chọn mặt cho thông số độ dầy vỏ Kết sau thực Shell Hình 5.5 Nguyễn Hồng Thái 49 Bài giảng thiết kế kỹ thuật Trớc thực Shell Kết sau thực Shell Hình 5.6 5.4 Lệnh Dome Lệnh sử ... tâm lỗ ta có hình 5.14 Bớc 6: Kích Finish để kết thúc trình đợc chi tiết nh hình 5.13 Hình 5.13 Nguyễn Hồng Thái 54 Hình 5.14 Bài giảng thiết kế kỹ thuật 5.8 Lệnh Mirro Feature lệnh dùng để lấy...

13
476
6

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 1 pptx

Danh mục: Cao đẳng - Đại học

... vẽ hình 1.14 dới minh hoạ điều Nguyễn Hồng Thái Bài giảng thiết kế kỹ thuật Hình 1.13 Hình 1.14 Nguyễn Hồng Thái Bài giảng thiết kế kỹ thuật 1.6 Đặt chế độ lới môi trờng vẽ phác thảo Trên mặt ... chọn bạn thiết kế chi tiết phức tạp lệnh Thanh Menu Thanh Standard View Thanh công cụ Sketch tool Cây th mục quản lý thuộc tính đối tợng thiết kế Vùng đồ họa Gốc tọa độ Status bar Hình 1.3 trình ... Bài giảng thiết kế kỹ thuật Sau hình bạn chọn: * Chọn Part: để thiết kế chi tiết dạng 3D trớc hết bạn phải có mặt phẳng vẽ phác thảo, thông...

21
676
5

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 7 ppt

Danh mục: Cao đẳng - Đại học

... giảng thiết kế kỹ thuật Hình 7.4 Bớc 1: Tạo mặt song song Hình 7.5 Hình 7.5 Bớc 2: Trên mặt mở Sketch để vẽ biên dạng khác hình 7.6 Hình 7.6 Nguyễn Hồng Thái Hình 7.7 75 Bài giảng thiết kế kỹ thuật ... đục lỗ xiên (minh hoạ hình 7.9) Nguyễn Hồng Thái Hình 7.8 76 Hình 7.9 Bài giảng thiết kế kỹ thuật Bớc 6: nhấn Ok để kết thúc lệnh ta có khối hình 7.10 Hình 7.10 Ví dụ: Tạo cut T Bớc 1: Mở Sketch ... dẫn hình 7.7 Bơc 4:Kích Ok để kết thúc 7.2.Tạo mặt phác thảo nghiêng góc Lệnh cho phép tạo mặt phác thảo nghiêng góc ứng dụng tạo lỗ nghiêng hay cút chếch hay T thiết kế ống Thao tác menu Specity...

8
447
6

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 6 pptx

Danh mục: Cao đẳng - Đại học

... để kết thúc trình đợc hình 6.7 dới Nguyễn Hồng Thái 62 Bài giảng thiết kế kỹ thuật Hình 6.7 Đờng xoắn ốc lôgarit Hình 6.8 Lò so lắc lôgarit vẽ từ đờng xoắn ốc lôgarit Hình 6.9 úng dụng thiết kế ... mặt phẳng xung quanh trụ ta có hình 6.15 Bớc 4: kích Ok để kết thúc Nguyễn Hồng Thái 66 Hình 6.14 Đơng Split line Bài giảng thiết kế kỹ thuật 6.6 Lệnh Offset surface Lệnh có tác dụng tạo mặt offset ... để kết thúc lệnh Hình 6.18 6.8.Lệnh Extruded surface Lệnh có chức tạo bề mặt không gian từ đờng sở ban đầu (đờng sở đờng tròn, cong, thẳng, v.v ) Nguyễn Hồng Thái 68 Bài giảng thiết kế kỹ thuật...

14
508
6

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 4 docx

Danh mục: Cao đẳng - Đại học

... Thái 42 Bài giảng thiết kế kỹ thuật Bớc 3: Kích hoạt vào lệnh Extruded Cut sau kéo phía sau chi tiết nh hình vẽ Dới Để kết thúc trình nhấn enter kích chuột phai chon Ok để kết thúc 4.6 Cắt phần ... sau chọn đờng dẫn với thao tác nh ta có hình nh Dới Kích Ok để kết thúc trình đợc hình Nguyễn Hồng Thái 39 Bài giảng thiết kế kỹ thuật Hình Các ví dụ khác: Chú ý để tạo đợc chi tiết cách thức ... trục nh hình dới Nguyễn Hồng Thái 43 Bài giảng thiết kế kỹ thuật Bớc 2: Kích chuột vào biểu tợng Revolved Cut công cụ Features Kích OK để kết thúc trình cắt đợc chi tiết nh hình Ví dụ : Cắt dãnh...

10
536
4

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 9 pptx

Danh mục: Cao đẳng - Đại học

... khuân khối lập phơng có kích thớc nh hình 9.10 Hình 9.10 99 Nguyễn Hồng Thái Bài giảng thiết kế kỹ thuật 9.3 Quá trình tạo hòm khuân Bớc 1: Mở Assembly sau mở lúc chi tiết khuân lõi Bớc 2: Hiển thị ... trạng thái nh hình 9.14 (ý nghĩa trợt đợc giải thích cuối chơng) ta đợc hình 9.15 Hình 9.13 Hình 9.14 Hình 9.15 101 Nguyễn Hồng Thái Bài giảng thiết kế kỹ thuật Bớc 6: Gép khuân + Kích hoạt lệnh ... Bài giảng thiết kế kỹ thuật Trên mặt trụ vừa kéo hình 9.3 mở Sketch vẽ đờng tròn sau Extruded Boss/Base nh hình...

9
475
5

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 8 docx

Danh mục: Cao đẳng - Đại học

... Bài giảng thiết kế kỹ thuật Hình 8.3 Nguyễn Hồng Thái 83 Bài giảng thiết kế kỹ thuật Qua ví dụ ta thấy bớc thực nh sau: Bớc 1: Tạo biên dạng ... flange để thiết kế Bớc 1:Tạo mặt sở lệnh Base flange có hình nh 8.4 Bớc 2: Kích hoạt lệnh Edge flange đặt thuộc tính: (đợc minh hoạ hình 8.6 dới đây) Nguyễn Hồng Thái 84 Bài giảng thiết kế kỹ thuật ... cong đặt 3mm Hình.8.8 Bớc 4: kích Ok để kết thúc trình Qua ví dụ giúp bạn đọc hiểu đợc thuộc tính nh thao tác lệnh Nguyễn Hồng Thái 85 Bài giảng thiết kế kỹ thuật 8.3 Lệnh miter flange Lệnh cho...

15
855
20

Tài liệu Thiết kế kỹ thuật - Giáo trình Solidwork - Chương 2 doc

Danh mục: Cao đẳng - Đại học

... feet, inh để kết thúc trình ta nhấn chuột vào nút lệnh Finish để kết thúc Khi biên dạng đợc vẽ xác Cad đợc tự Nguyễn Hồng Thái Hình 2.19 Hình 2.20 Hình 2.21 28 Bài giảng thiết kế kỹ thuật động ... dạng 3D ta phải nhập biên dạng đợc vẽ Autocad kết chơng trình Autolisp sau kéo biên dạng thành chi tiết 3D Các thao tác đợc thực nh trình bày ta có kết nh hình 2.22 dới chi tiết 3D nh hình 2.23 ... circle đờng tròn nội tiếp đa giác, chọn Cirumscribed Nguyễn Hồng Thái Hình 2.9 24 Bài giảng thiết kế kỹ thuật circle đờng tròn ngoại tiếp đa giác Ngoài ta hiệu chỉnh kích thớc đa giác Dimension...

8
379
4

Tài liệu Bài giảng thiết kế kỹ thuật - Chương 8: Làm việc với quá trình thiết kế tấm kim loại ppt

Danh mục: Cơ khí - Chế tạo máy

... Bài giảng thiết kế kỹ thuật Hình 8.3 Nguyễn Hồng Thái 83 Bài giảng thiết kế kỹ thuật Qua ví dụ ta thấy bớc thực nh sau: Bớc 1: Tạo biên dạng ... flange để thiết kế Bớc 1:Tạo mặt sở lệnh Base flange có hình nh 8.4 Bớc 2: Kích hoạt lệnh Edge flange đặt thuộc tính: (đợc minh hoạ hình 8.6 dới đây) Nguyễn Hồng Thái 84 Bài giảng thiết kế kỹ thuật ... cong đặt 3mm Hình.8.8 Bớc 4: kích Ok để kết thúc trình Qua ví dụ giúp bạn đọc hiểu đợc thuộc tính nh thao tác lệnh Nguyễn Hồng Thái 85 Bài giảng thiết kế kỹ thuật 8.3 Lệnh miter flange Lệnh cho...

15
493
0

Thiết kế kỹ thuật công trình đê chắn sóng cảng neo đậu và cửa biển mỹ á giai đoạn 2

Danh mục: Kiến trúc - Xây dựng

... 58 VI. 59 KẾ A RAPOD THIẾT K LỚP GIA CỐ - TETR VII. 64 THIẾT K LỚP ĐỆM MÁI KẾ M VIII. THIẾT K CHÂN K 66 KẾ KHAY IX. 69 ... nô ông Chiều sâu thiết kế côn trình giớ hạn chiề cao sóng vị trí đầu đê u ng ới ều g 6,5m vớ chu kỳ giây ới 11,0 III I ĐẶC ĐIỂM Đ HÌNH ĐỊA CHẤ CÔNG TRÌNH C ĐỊA H, ẤT The Báo cáo kết k eo o khảo ... VIỆN XÂY DỰNG C N CÔNG TRÌNH BIỂN H THI IẾT KẾ KỸ TH HUẬT CÔNG TRÌNH ĐÊ CHẮN SÓNG C CẢNG NEO ĐẬ VÀ ẬU ỂN AI CỬA BIỂ MỸ Á – GIA ĐOẠN II CH HƯƠNGVI:THIẾ ẾTKẾM MẶTCẮT TVÀKẾT TCẤUĐÊ ÊCHẮNS...

107
569
2

Thiết kế kỹ thuật công trình đà bán ụ trọng tải 5.000 tấn, chương 1 pdf

Danh mục: Kiến trúc - Xây dựng

... sửa chữa Đầu kỉ 19, công trình nâng tàu phát triển bước đáng kể kết cấu, kỹ thuật xây dựng thiết bị sản xuất Các công trình bê tông bê tông cốt thép xuất nhiều thay công trình gỗ đá xây Đầu kỉ ... du lịch Điều nói lên phát triển quy mô, kết cấu công trình nâng, hạ tàu Ở nước ta, ngành công nghiệp tàu thủy hình thành từ kỉ 20, lúc đầu xưởng nhỏ với thiết bị thô xơ Đến nay, ngành công nghiệp ... hàng trăm ngàn 1.2 GIỚI THIỆU CHUNG VỀ CÁC CÔNG TRÌNH THỦY CÔNG 1.2.1 Công trình hạ thủy nhờ trọng lượng tàu 1.2.1.1 Đà tàu Khái niệm Đà tàu công trình có mặt nghiêng dùng để hạ thuỷ tàu sau đóng...

6
443
2