Chương 2: Phân loại thuật toán
Theo cấu trúc có thể phân loại thuật toán như sau:
- Thuật toán không phân nhánh.
- Thuật toán có phân nhánh.
- Thuật toán theo chu trình có bước lặp xác định.
- Thuật toán theo chu trình có bước lặp không xác định.
Thuật toán không phân nhánh là thuật toán đơn giản nhất.
Trong thực tế thường gặp thuật toán phân nhánh theo các điều kiện
so sánh đúng hoặc sai. Phổ biến nhất trong các b
ài toán thực tế là
thu
ật toán gồm nhiều chu trình, theo nhiều nhánh, đó là đặc trưng
của thuật toán giải các bài toán khoa học kỹ thuật.
1.3. KHÁI QUÁT VỀ THIẾT KẾ KẾT CẤU TÀU
1.3.1. Các phương pháp thiết kế kết cấu thân tàu
 Thiết kế kết cấu thân tàu theo Quy phạm:
Quy phạm kết cấu thân tàu tập hợp được những kinh nghiệm
trong thiết kế kết cấu, trong chế tạo, sửa chữa và sử dụng. Ngày
nay, ki
ến thức về cơ học kết cấu ngày càng được mở rộng Quy
phạm kết cấu thân tàu càng được hoàn chỉnh. Thiết kế kết cấu theo
Quy phạm là phương pháp thiết kế tương đối đơn giản và thực
dụng thường đảm bảo được sức bề thân tàu. Phương pháp này
được áp dụng rộng r
ãi trong thiết kế tàu dân dụng, tuy nhiên đối
với tàu có kích thước và tính năng đặc biệt vẫn phải xét riêng. Điều
kiện cần thiết để có thể áp dụng phương pháp này là kích thước
chính của tàu, tỷ lệ kích thước, các đặc trưng kỹ thuật, loại tàu…
n
ằm trong phạm vi mà Quy phạm đóng tàu chấp nhận.
Hình 1.2: Quy trình thiết kế kết cấu tàu theo Quy phạm.

ải trọng bên ngoài cần để tính sức bền chung và tải trọng cục
bộ.
- Ứng suất cho phép của vật liệu tạo nên các chi tiết thân.
- Điều kiện môi trường và làm việc của kết cấu.
Kết quả tính toán phải nêu rõ được giá trị ứng suất lớn nhất
trong các kết cấu và tỷ lệ giữa chúng với ứng suất cho phép. Trong
tất cả các trường hợp tính toán nhất thiết tính đến ổn định kết cấu
nhằm đạt yêu cầu không một chi tiết nào mất ổn định khi làm việc.
Ngoài các phép tính thuần túy cơ học trên, độ tin cậy kết cấu là
vi
ệc không tránh được khi thiết kế kết cấu tàu. Thông thường, bằng
cách này người thiết kế có thể chọn được kết cấu vừa đủ bền đồng
thời đạt giá trị tối ưu về kinh tế.
Tính toán thiết kế kết cấu tàu là quá trình cân nhắc, đối chiếu,
so sánh nhằm tìm phương án tốt nhất cho kết cấu, thỏa mãn yêu
cầu bền, ổn định phù hợp với môi trường làm việc và điều kiện làm
vi
ệc.
Nhìn chung, đối với tàu dân dụng thông thường dựa vào Quy
ph
ạm để thiết kế kết cấu thân tàu, khi cần thiết dùng phương pháp
tính toán sức bền để nghiệm lại, nhằm bổ sung những chỗ chưa
hoàn h
ảo của Quy phạm. Quy phạm kết cấu thân tàu tập hợp đựợc
những kinh nghiệm trong thiết kế kết cấu, trong chế tạo, trong sửa
chữa và sử dụng. Thiết kế kết cấu thân tàu theo Quy phạm là
phương pháp thiết kế tương đối đơn giản, thực dụng, thường đảm
bảo được sức bền. Phương pháp này cho phép người thiết kế tính
chọn toàn bộ kết cấu tàu đang xét mà không cần phải thực hiện mô
hình hoá kết cấu hoặc giải những bài toán cơ học kết cấu phức tạp.

thác trong nước, giảm bớt quy cách vật liệu một cách thích đáng,
tiện cho việc mua, dự trữ vật liệu và quy trình công nghệ của nhà
máy. Ph
ải căn cứ vào đặc điểm của nhà máy, tình hình thiết bị của
nhà máy để chọn phương án công nghệ hợp lý, áp dụng những biện
pháp công nghệ tiên tiến.
- Tính kinh tế: Trên cơ sở đảm bảo sức bền cần thiết của kết cấu,
cân nhắc kỹ đến độ dư ăn mòn của vật liệu, yêu cầu sử dụng và sửa
chữa bảo dưỡng…Phải cố gắng giảm nhẹ khối lượng kết cấu, tiết
kiệm vật liệu, bố trí và lựa chọn vật liệu thỏa đáng, đảm bảo tính
kinh tế cao nhất trong sử dụng kết cấu.
1.3.3. Thực trạng công tác tính toán thiết kế kết cấu thân tàu ở
Việt Nam
Qua việc tìm hiểu thực tế, chúng tôi nhận thấy vấn đề thiết kết
cấu thân tàu ở nước ta hiện nay thường được thực hiện như sau:
Từ những thông số hình học của tàu cụ thể như: Chiều dài,
chi
ều rộng, chiều cao, mớn nước v.v… người thiết kế tiến hành
tính toán kích thước các kết cấu thân tàu theo những yêu cầu của
Quy phạm Việt Nam, Quy phạm LR, Quy phạm DNV … để xác
định giá trị tối thiểu cần phải đạt được trong mọi trường hợp.
Từ kết quả kích thước tối thiểu vừa xác định, người thiết kế
sẽ tiến hành chọn kích thước thực tế cho kết cấu đang tính, thường
là có giá trị lớn hơn so với kết quả tính theo Quy phạm tuỳ theo ý
ki
ến chủ quan của người thiết kế hoặc theo kết cấu tiêu chuẩn
nhằm tạo lượng dự trữ bền mà chưa có cơ sở nào rõ ràng, có nghĩa
là lượng dư ấy bao nhiêu là đủ th
ì vẫn chưa xác định được.
Việc tính toán trên nhằm để kiểm tra lại kích thước, quy cách