... k ỹ thu ật phát hi ện bàntay T quan v ề k ỹ thu ật x lý ảnh Gi ải phápphát hi ện bàntay c DST Hướng nghiên cứu phát triển tương lai IV Gi ải phápphát hi ện nh ận d ạng bàntay c DST K ỹ thu ... phát hi ện bàntay II Gi ới thi ệu toán k ỹ thu ật phát hi ện bàntay II Gi ới thi ệu k ỹ thu ật phát hi ện bàntay Dựa đặc trưng bàntay ngón II Gi ới thi ệu k ỹ thu ật phát hi ện bàntay Dựa đặc ... ện bàntay Gi ới thi ệu k ỹ thu ật phát hi ện bàntay Tổng quan kỹ thuật xử lý ảnh Gi ải phápphát hi ện bàntay c DST Hướng nghiên cứu phát triển tương lai II Gi ới thi ệu toán k ỹ thu ật phát...
... 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 tượng xử lý giải thuật lại liệu, liệu chứa đựng thông tin cần thiết để thực giải thuậ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 tự thao tác máy tính phải thi hành kết mong muốn, bước xây dựng giải thuật cho toán Tuy nhiên giải toán máy tính, thường có ... Output thuật toán Euclid 1.2 MỐI QUAN HỆ GIỮA CẤU TRÚC DỮ LIỆU VÀGIẢI THUẬT Thực đề án tin học chuyển toán thực tế thành toán giải máy tính Một toán thực tế bao gồm đối tượng liệu yêu cầu xử...
... Ðánh 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 ... 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 tìm kiếm nhanh chóng 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 ... 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ản lý 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ản...
... 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) 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 ... < x2 no K Õt thóc y=y+1 Midpoint Circle Algorithm Sử dụng phương pháp biểu diễn không tường minh giải thuật Thực giải thuật 1/8 đường tròn lấy đối xứng xho góc lại Với di giá trị đường ... (Scan Conversion rasterization) Là tiến trình sinh đối tượng hình học sở phương pháp xấp xỉ dựa lưới phân giải hình Tính chất đối tượng cần đảm bảo : – – – – – smooth continuous pass through...
... 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 đa giác ... + ( y − yc )2 − r2 = y=y+1 x < x2 no Với a + b = dy - dx Sử dụng phương pháp biểu diễn không tường minh giải thuật Thực giải thuật 1/8 đường tròn lấy đối xứng xho góc lại Với di giá trị đường ... + Δx Bresenham’s Algorithm: Midpoint Algorithm Sử dụng phương pháp biểu diễn không tường minh axi + byi + c < ⇒ ( xi , yi ) xi+1 Giải thuật trung điểm-Midpoint Pi = -2Δyxi + 2Δxyi + c Pi+1 -...
... Nội dung Vài phương pháp thứ tự Quicksort Xếp thứ tự dựa vào số Xếp thứ tự phương pháp trộn Xếp thứ tự ngoại Vài phương pháp tìm kiếm Nguyên tắc thứ tự Xét phương pháp thứ tự tập tin ... tự phương pháp chèn (insertion sort) Với mục đích tập trung vào khía cạnh giải thuật, ta làm việc với phương pháp mà thứ tự mảng số nguyên theo thứ tự lớn dần số Sắp thứ tự phương pháp chọn Ý ... mod 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ápgiải thuật...
... 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ố nguyên ... 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í dụ minh họa Sắp xếp dãy số nguyên A gồm số nguyên sau: B1 B2 3 8 Xem phần tử a[1] dãy có thứ tự Xen phần tử a[2] vào danh sách có ... tự 14 Tóm tắt giải thuật xếp xen Trước hết ta xem phần tử a[1] dãy có thứ tự B1 Xen phần tử a[2] vào danh sách có thứ tự a[1] cho a[1], a[2] danh sách có thứ tự B2 Xen phần tử a[3] vào danh sách...
... độ 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í ... cực phép : p = p * x/j; Và thực : + + + n = n(n-1)/2 lần ⇒ Thời gian thực giải thuật : T(n) = O(n2) Cũng trường hợp tính ex ta biểu diễn giải thuật theo cách khác (dựa vào số hạng trước để tính ... trường hợp thời gian thực giải thuật không phụ thuộc vào kích thước liệu, mà phụ thuộc vào tình trạng liệu Ví dụ 3.2: Cho vec tơ V có n phần tử, xác định thời gian thực giải thuật tìm V phần tử...
... 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 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 ... CHƯƠNG I: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI CHƯƠNG II: CẤU TRÚC MẢNG VÀ MỘT SỐ THUẬT TOÁN CHƯƠNG III: DANH SÁCH LIÊN KẾT CHƯƠNG IV: NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG V: CÂY CHƯƠNG VI: MỘT ... 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 (natural language), lưu đồ (flow chart) mã giả (pseudo code) Cấu trúc liệu thuật toán II THUẬT GIẢI Cách...
... 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 Tài ... Bước 2: nhậndạng thao tác trừu tượng (abstract operation) mà giải thuật dựa vào làm việc Thí dụ: thao tác so sánh giải thuật thứ tự Tổng số thao tác trừu tượng thường tùy thuộc vào vài đại lượng ... hoạch động giải thuật tham lam Giải thuật quay lui Vấn đề 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...
... tự 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 ... đỉ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ị” vào việc ... thành lời giải toán thứ tự tô pô Giải thuật thể rõ chiến lược giảm (một)để-trị 40 a d d gỡ a gỡ b c c b e b d c e e d gỡ c gỡ d e gỡ e e Thứ tự tô pô a, b, c, d, e 41 Giải thuật phương pháp Algorithm:...
... thiết kế Giải pháp: Thêm vào cột hàng giả có giá trị Khai báo liệu: grid[maxrow + 2][maxcol + 2] ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 1: Tổng quan 26 Trò chơi Life – Giải thuật ... 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ức: interface bên Thích hợp cho phương pháp ... Tp.HCM Khoa Công nghệ Thông tin Chương 1: Tổng quan 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ổng...
... t v n nhi u vào c i m không gian tìm ki m c a toán ph thu c r t Hình M t trư ng h p khó khăn cho phương án "nh y v t" Leo núi m t phương pháp c c b b i quy t nh s làm ti p theo d a vào m t ánh ... v i ti p c n này, ta s ưu tiên i vào nh ng nhánh tìm ki m có kh nh t (gi ng tìm ki m leo id c ng), ta s không b l n qu n nhánh n u i sâu vào m t hư ng mà ta phát hi n r ng hư ng i t , n m c x ... 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 Nh ng gi i này, không th c s gi i quy t tr n v n v n mà ch m t phương án c u nguy...
... òi h i máy tính th c hiên nhi u năm có th s n lòng ch p nh n m t gi i pháp g n t i ưu mà ch c n máy tính ch y vài ngày ho c vài gi Các cách gi i ch p nh n c không hoàn toàn áp ng y tiêu chu n ... suy nghĩ hành ng c a ngư i nhiên, g n gũi v i cách Có nhi u phương pháp xây d ng m t thu t gi i Heuristic, ó ngư i ta thư ng d a vào m t s nguyên lý b n sau: Nguyên lý vét c n thông minh: Trong ... tương i t t III CÁC PHƯƠNG PHÁP TÌM KI M HEURISTIC Qua ph n trư c tìm hi u t ng quan v ý tư ng c a thu t gi i Heuristic (nguyên lý Greedy s p th t ) Trong m c này, s i sâu vào tìm hi u m t s k thu...
... TRÚC DỮ LIỆU VÀGIẢI THUẬT new // hàm cấp phát nhớ C++ Hủy biến động p đến : Hàm free(p) huỷ vùng nhớ cấp phát hàm malloc calloc p trỏ tới Hàm delete p huỷ vùng nhớ cấp phát hàm new p ... Không khai báo tường minh, tên gọi Cấu trúc liệu CẤU TRÚC DỮ LIỆU VÀGIẢI THUẬT Xin cần, giải phóng sử dụng xong Được cấp phát heap Linh động kích thước Vấn đề : biến động tên gọi tường ... khai báo tường minh, có tên gọi Tồn phạm vi khai báo Cấu trúc liệu CẤU TRÚC DỮ 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...