TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 11

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 11 có nội dung trình bày về hình học tính toán, giao điểm của hai đoạn thẳng, tính chất của đoạn thẳng, tích chéo của hai vectors, bài toán xác định hai đoạn thẳng cắt nhau, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Hình Học Tính Toán 1 Tính chất của đoạn thẳng ª Định nghĩa Một tổ hợp lồi của hai điểm khác nhau p1 x1 y1 và p2 x2 y2 là một điểm p3 x3 y3 sao cho x3 a x1 1 - a x2 y3 a y1 1 - a y2 0 a 1. Đoạn thẳng p1p2 là tập mọi tổ hợp lồi của p1 và p2 ký hiệu đt p1p2 Các điểm đầu mút của đoạn thẳng p1p2 là p1 và p2 Đoạn thẳng có hướng p1p2 là đoạn thẳng p1p2 được định hướng từ p1 đến p2 ký hiệu p1 p2 . Chương 11 Giao điểm của hai đoạn 2 thẳng Tích chéo ª Định nghĩa Tích chéo của hai vectors p1 x1 y1 và p2 x2 y2 là x1 x2 p1 p2 det y1 y2 x1 y2 - x2 y1 ª Nhận xét Nếu p1 p2 gt 0 thì vectơ p1 nằm theo chiều kim đồng hồ từ vectơ p2 đối với 0 0 p2 0 0 p1 Nếu p1 p2 lt 0 thì vectơ p1 nằm ngược chiều kim đồng hồ từ vectơ p2 đối với 0 0 p1 0 0 p2 Nếu p1 p2 0 thì O p1 và p2 thẳng hàng. Chương 11 Giao điểm của hai đoạn 3 thẳng Tích chéo tiếp y y vectơ nằm ngược chiều p p2 kim đồng hồ từ p 0 0 p1 x 0 0 x vectơ nằm theo chiều kim đồng hồ từ p p1 p2 là diện tích của hình bình hành Chương 11 Giao điểm của hai đoạn 4 thẳng Tích chéo tiếp ª Nhận xét Cho hai đoạn thẳng có hướng p0 p1 và p0 p2 . Dùng phép tịnh tiến mà vectơ tịnh tiến là - p0 ta thấy Nếu p1 - p0 p2 - p0 gt 0 thì p0 p1 nằm theo chiều kim đồng hồ từ p0 p2 Nếu p1 - p0 p2 - p0 lt 0 thì p0 p1 nằm ngược chiều kim đồng hồ từ p0 p2 . p2 p2 p1 p1 ngược chiều theo chiều kim đồng hồ kim đồng hồ p0 p0 Chương 11 Giao điểm của hai đoạn 5 thẳng Xác định hai đoạn thẳng có cắt nhau không ª Bài toán Cho hai đoạn thẳng p1p2 và p3p4 . Hỏi Hai đoạn thẳng có cắt nhau không Hai cách giải quyết ª Cách giải 1 giải hệ thống phương trình bậc nhất để tìm tọa độ của điểm cắt nếu có . Cách giải này cần dùng phép chia nên không chính xác khi tử số gần bằng 0. ª Cách giải 2 không cần dùng phép chia xem slide tới .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Hình học tính toán
• Tích chéo của hai vectors
• Đoạn thẳng có hướng
• Thủ tục on segment
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm