... NỘI DUNG BÁO CÁO I II III IV V Video demo ứng dụng kỹthuật phát bàn tay Giới thiệu kỹthuật phát bàn tay Tổngquankỹthuậtxửlýảnh Gi ải pháp phát hi ện bàn tay c DST Hướng nghiên cứu ... IV V Video demo v ề ứng d ụng c k ỹ thu ật phát hi ện bàn tay Giới thiệu kỹthuật phát bàn tay Tổngquankỹthuậtxửlýảnh Gi ải pháp phát hi ện bàn tay c DST Hướng nghiên cứu phát triển tương ... ện bàn tay T quan v ề k ỹ thu ật x lýảnh Gi ải pháp phát hi ện bàn tay c DST Hướng nghiên cứu phát triển tương lai III T quan v ề k ỹ thu ật x lýảnh Phát biên ảnh Chuyển ảnh màu ảnh xám & cân...
... này, vừa dễ dàng dùng máy tính để xửlý Công việc gọi xây dựng cấu trúc liệu cho toán Xây dựng thao tác xửlý liệu: Từ yêu cầu xửlý thực tế, cần tìm giải thuật tương ứng để xác định trình ... dựng giải thuật cho toán Tuy nhiên giải toán máy tính, thường có khuynh hướng trọng đến việc xây dựng giải thuật mà quên tầm quan trọng việc tổ chức liệu toán Giải thuật phản ánh phép xửlý , đối ... liệu thay đổi thường giải thuật phải thay đổi theo để tránh việc xửlý gượng ép, thiếu tự nhiên cấu trúc không phù hợp Hơn nữa, cấu trúc liệu tốt giúp giải thuậtxửlý phát huy tác dụng tốt hơn,...
... hiệu hơn, nhu cầu xếp liệu lưu ý *Tóm lại, bên cạnh giải thuật tìm kiếm giải thuật xếp liệu thiếu hệ quảnlý thông tin máy tính *Có giải thuật thường áp dụng: Tìm tuyến tính tìm nhị phân *Để đơn ... giá giải thuật Độ phức tạp tính toán cấp10n: T(n)=O(n) Ý tưởng *Áp dụng dãy số có thứ tự *Giải thuật tìm cách giới hạn phạm vi tìm kiếm sau lần so sánh x với phần tử dãy Ý tưởng giải thuật bước ... tìm kiếm xếp? *Thao tác tìm kiếm sử dụng nhiều hệ lưu trữ quảnlý liệu *Do liệu lớn nên tìm giải thuật tìm kiếm nhanh chóng mối quan tâm hàng đầu Để đạt điều liệu phải tổ chức theo thứ tự việc...
... vào môi trường ( ko có kích thước cố định) Giải thuật đường quét sinh đa giác Polygon Scan Conversion Tồn nhiều giải thuật sinh đa giác Mỗi giải thuật phục vụ cho loại đa giác định: – – some ... Polygon Scan Conversion Dùng giải thuật (trung điểm) để xác định điểm biên cho đa giác theo thứ tự tăng x Các diểm phải: – – 29 Không bị chia sẻ đa giác lân cận Các đa giác toàn điểm cạnh( điểm ... putpixel(x,round(y)); end; end; Giải thuật Bresenham 1960 Bresenham thuộc IBM điểm gần với đường thẳng dựa độ phân giai hưu hạn loại bỏ phép toán chia phép toán làm tròn ta thấy gỉai thuật DDA Xét đoạn...
... Giải thuật Bresenham 1960 Bresenham thuộc IBM điểm gần với đường thẳng dựa độ phân giai hưu hạn loại bỏ phép toán chia phép toán làm tròn ta thấy gỉai thuật DDA Xét đoạn thẳng với < k < Giải thuật ... CharSpace; // Khoảng cách ký tự Charlocation Table [128]; Chất lượngcao } fontcache Giải thuật đường quét sinh đa giác So sánh Đơn giản trông việc sinh ký tự ( copypixel) Lưu trữ lớn Các phép biến đổi ... trình) Lưu trữ gọn nhẹ Các phép biến đổi dựa vào công thức biến đổi Kích thước phụ thuôc vào môi trường ( ko có kích thước cố định) Tồn nhiều giải thuật sinh đa giác Mỗi giải thuật phục vụ cho loại...
... (block accesses) giải thuật thứ tự ngoại phương pháp trộn br : tổng số khối tập tin Trong giai đoạn tạo run, khối đọc ghi, đem lại tổng số 2br, truy đạt khối Tổng số run ban đầu Tổng số chuyến trộn: ... 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ứ ... khóa khóa thuộc tầm hạn định Các phương pháp thứ tự mà lợi dụng tính chất số khóa gọi thứ tự dựa vào số (radix sort) Những phương pháp không so sánh trị khóa chúng xửlý so sánh phần khóa Sắp thứ...
... thuậtCác giải đơn giản thường thường lấy O(n2sắp thời dùng để ) gian để xếp danh sách có n đối tượng tượng 3.5 Quicksort 3.6 Heapsort 3.7 Binsort 3.8 Tổng kết chương 3.1 Bài toán xếp Tầm quan ... a1, a2, …, an xếp theo thứ tự tăng dần Các phương pháp xếp Giải thuật Ví dụ minh họa Tóm tắt giải thuật Chương trình Phân tích đánh giá 3.2 Sắp xếp chọn Giải thuật Ví dụ minh họa Sắp xếp dãy số ... bày giải thuật xếp chọn dãy số nguyên A gồm số nguyên sau: Câu 2: Cho dãy số nguyên A gồm số nguyên sau : Hãy Minh họa dãy số sau bước xếp phương pháp xếp chọn 13 3.3 Sắp xếp xen Giải thuật Ví...
... phí trường hợp xấu quan trọng Ví dụ, toán hàng không, phẫu thuật, … 3.1.2 Các bước phân tích thuật toán Bước việc phân tích thuật toán xác định đặc trưng liệu dùng làm liệu nhập thuật toán định ... thích hợp Về mặt lý tưởng, muốn với phân bố tùy ý cho liệu nhập, có phân bố tương ứng thời gian hoạt động thuật toán Chúng ta đạt tới điều lý tưởng nầy cho thuật toán không tầm thường nào, quan tâm ... lớn thời gian thực giải thuật hay nói cách khác “độ phức tạp tính toán giải thuật Nếu thời gian thực giải thuật T(n) = cn (c = const) ta nói độ phức tạp tính toán giải thuật có cấp n2 Kí hiệu...
... toán II THUẬT GIẢI Khái niệm thuật giải : Khái niệm giải thuật hay thuật giải mà nhiều gọi thuật toán dùng để phương pháp hay cách thức (method) để giải vần đề Giải thuật minh họa ngôn ngữ tự nhiên ... mã giả (pseudo code) Cấu trúc liệu thuật toán II THUẬT GIẢI Cách viết thuật giải ( Biểu diễn thuật giải ) A Ngôn ngữ tự nhiên B Lưu đồ C Mã giả Cấu trúc liệu thuật toán ... liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Vai trò cấu trúc liệu lập trình Cấu Trúc Dữ Liệu + Thuật Giải = Chương trình (Data Structures + Algorithms = Program) Cấu trúc liệu thuật toán II THUẬT...
... nhiều giải thuật khác để giải toán Làm cách để chọn giải thuật tốt để giải toán? Làm cách để so sánh giải thuật giải toán? Phân tích độ phức tạp giải thuật: dự đoán tài nguyên mà giải thuật cần ... kế quan trọng lý sau: Chúng cung cấp dẫn để thiết kế giải thuật cho toán Giải thuật đóng vai trò quan trọng khoa học máy tính Dựa vào chiến lược thiết kế giải thuật, ta phân loại giải thuật ... 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 kiểu “trực tiếp” (bruce-force) Đệ quy...
... 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ị ... kế cận đỉnh Hai giải thuật duyệt đồ thị áp dụng kỹthuật giảm-bớt-một (decrease-by-one), dạng chiến lược Giảm-để-trị Sắp thứ tự phương pháp chèn Ý tưởng : • Xét ứng dụng kỹthuật “giảm để trị” ... chung lớn Chiến 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...
... Chương 1: Tổngquan 28 Kết luận Sự liên quan CTDL giải thuật: Cấu trúc liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc liệu Cấu trúc liệu trừu tượng: Dữ liệu cụ thể bên Các phương ... Thông tin Chương 1: Tổngquan Mã giả (Pseudocode) Algorithm Body: Các phát biểu Thứ tự phát biểu Các biến Chú thích ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 1: Tổngquan Ví dụ Algorithm ... Thông tin Chương 1: Tổngquan Giới thiệu chung (tt) Vấn đề ngôn ngữ lập trình Dùng C++ Mã giả (pseudo code) Giả lập, thường dễ hiểu, không chi tiết đến kỹthuật lập trình Ở cấp độ tổng quát: gần ngôn...
... Hình : Các tình hu ng khó khăn cho tìm ki m leo èo i phó v i các i m này, ngư i ta ã ưa m t s gi i pháp Ta s tìm hi u s gi i pháp ... l i tr ng thái trư c ó th i theo hư ng khác Thao tác h p lý n u t i tr ng thái trư c ó có m t hư ng i t t mà ta ã b qua trư c ó ây m t cách hay i phó v i i m c c i a phương Tuy nhiên, c i m c ... t v trí mà s khác bi t tương quan gi a v trí Rõ ràng ng v m t k t qu , m t th t c leo i hàm H1 b th t b i (do ch bi t ánh giá ưu i m) hàm H2 m i l i ho t ng m t cách hoàn h o (do bi t ánh giá...
... t c quãng ng t i lý r i ch n i theo ng ng n nh t i m xu t phát cho nn Khi ã i nm t i lý, ch n i n i lý k ti p theo nguyên t c Nghĩa li t kê t t c ng t i lý ta ang ng n nh ng i lý chưa i n Ch n ... các gi i thu t quy ng u nhiên Tính úng c a thu t toán bây gi không b t bu c i v i m t s cách gi i toán, nh t cách gi i g n úng Trong th c ti n có nhi u trư ng h p ngư i ta ch p nh n cách ... m i bư c gi i Nh giá tr này, ta có th ch n c cách hành ng tương i h p lý t ng bư c c a thu t gi i Bài toán hành trình ng n nh t – ng d ng nguyên lý Greedy Sưu t m b i: www.daihoc.com.vn Bài toán:...
... LIỆU VÀ GIẢI THUẬT Được cấp phát stack Kích thước không đổi => không tận dụng hiệu nhớ Ví dụ : int x,y; char c; float f[5]; Khi biết nhu cầu sử dụng đối tượng trước thực xửlý : dùng biến ... biến trỏ CácClick To Edit Master thao tác kiểu trỏ Title Style Tạo biến động cho trỏ ‘p’ đến nó: void* malloc(size); void* calloc(n,size); Cấu trúc liệu CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... GIẢI THUẬT Mỗi phần tử có nhiều phần tử đứng sau Là kiểu liệu quen thuộc thực tế : Danh sách học sinh Danh mục sách thư viện Danh bạ điện thoại Danh sách nhân viên công ty … CácClick...