... mô hình phức tạp ThuậttoánEM đơn giản, mặt khái niệm Nó sử dụng hiệu liệu có tính phân cụm cao 2.2.Chi tiếtthuậttoánEMThuậttoán ước lượng cực đại hay gọi thuậttoánEM kỹ thuật phổ biến ... Giới thiệu khái quát thuậttoán phân cụm EM kiến thức sở Trình bày chi tiếtthuậttoánEM sơ đồ ví dụ thực tế Phân tích nội dung kiến thức mối quan hệ thuậttoánEM với thuậttoán khác K- - Means, ... đủ EM, tương ứng Trong đồ thị (f) thuậttoán gần hội tụ Lưu ý thuậttoánEM lặp nhiều để đạt (khoảng) hội tụ so với thuậttoán K-Mean, chu kỳ yêu cầu tính toán nhiều Do đó, để chạy thuật toán...
... với N=4 dãy số: 4.Củng cố(1 ): - Khái niệm toánthuậttoán - Cách biểu diễn thuậttoán 5.Nhận xét cuối giờ(1 ): - Đánh giá học - Học cũ c trc thuậttoán tìm số nguyên tố RT KINH NGHIM, B SUNG: ... 2.Khỏi nim thut toỏn: thuậttoán gì? *Khái niệm: Thuậttoán -GV: Gii thớch thêm: dãy hữu hạn thao tác đợc +Dãy hữu hạn: Số thao tác thực xếp theo trình tự xác định thuậttoán hữu hạn Nếu thao ... khối thao tác so sánh, phép tính toán thao tác nhập, xuất liệu + ứng với bớc thuật toán( theo cách liệt kê) - HS nghe giảng - GV lấy ví dụ minh họa việc thực thuậttoán theo sơ đồ khối: giả sử với...
... thực bước kế tiếp; Tính đắn: Sau thuậttoán kết thúc ta nhận Output cần tìm Hãy nhớ! Bài toán: Là việc ta -Bài toán -Thuật toánThuậttoán Liệt kê Thuậttoán sơ đồ khối muốn máy thực để từ thông ... chất ThuậtToán Tính dừng: Thuậttoán phải kết thúc sau hữu hạn lần thực thao tác; Tính xác định: Sau thực thao tác thuậttoán kết thúc có thao tác xác định để thực bước kế tiếp; Tính đắn: Sau thuật ... Bài toán xếp loại học tập lớp INPUT : Bảng điểm học sinh lớp OUTPUT : Bảng xếp loại học lực học sinh 2 Khái niệm thuậttoán Các em cần tìm cách giải toán Từ INPUT làm để tìm OUTPUT ? Thuật toán...
... Bài BÀI TỐN THUẬT TỐN I KHÁI NIỆM BÀI TOÁN: II KHÁI NIỆM THUẬT TOÁN: I KHÁI NIỆM BÀI TOÁN: • Xét u cầu sau : Giải phương trình bậc hai ax2+bx+c=0 ... NIỆM THUẬTTOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật tốn Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI TỐN Input THUẬT TỐN (Thao tác 1Thao tác 2 Thao tác n) Output Thuật ... Max Max ← ai; B5: i ← i+1 quay lại B3 GHI CHÚ: - Trong thuậttoán trên, i biến số có giá trò nguyên thay đổi từ đến N+1 - Mũi tên ← thuậttoán hiểu gán giá trò biểu thức bên phải cho biến bên...
... dựng thuậttoán theo cách liệt kê(dựa theo ý tởng toán) - Biến i nhận giá trị nguyên thay đổi phạm vi từ đến N + dùng để kiểm tra N chia hết cho i hay không - Hỏi: ứng với hình khối bớc thuật ... dùng để kiểm tra N chia hết cho i hay không - Hỏi: ứng với hình khối bớc thuậttoán - Lấy ví dụ mô việc thực thuậttoán theo sơ đồ khối N=29, N=45 - Gọi HS mô theo sơ đồ khối 4.Củng cố(1 ): - Nhc ... bi toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận xét cuối giờ(1 ): - Đánh giá học - c trc thuậttoán xếp tráo đổi RT KINH NGHIM, B SUNG: ...
... dựng thuậttoán theo cách liệt kê(dựa theo ý tởng toán) - Biến i nhận giá trị nguyên thay đổi phạm vi từ đến N + dùng để kiểm tra N chia hết cho i hay không - Hỏi: ứng với hình khối bớc thuật ... dùng để kiểm tra N chia hết cho i hay không - Hỏi: ứng với hình khối bớc thuậttoán - Lấy ví dụ mô việc thực thuậttoán theo sơ đồ khối N=29, N=45 - Gọi HS mô theo sơ đồ khối 4.Củng cố(1 ): - Nhc ... bi toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận xét cuối giờ(1 ): - Đánh giá học - c trc thuậttoán xếp tráo đổi RT KINH NGHIM, B SUNG: ...
... 41 13 - GV giải thích thuậttoán Chú ý cho HS: thuậttóan i biến số, nhận giá trị nguyên từ đến N+1 - Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS hình khối ứng với bớc thuậttóan 4.Củng cố(1 ... bi toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận xét cuối giờ(1 ): - Đánh giá học - c trc thuậttoán tìm kiếm nhị phân RT KINH NGHIM, B SUNG: ...
... điều thuậttoán sử dụng biến nguyên M có giá trị khởi tạo N, sau lần M giảm đơn vị M < - Trong thuậttoán trên, i biến số có giá trị nguyên thay đổi lần lợ từ đến M +1 ? Từ thuậttoán liệt kê, em ... cuối bài: - Nhắc lại nội dung học: Khái niệm thuậttoán tính chất thuậttoán Cách biểu diễn thuậttoán liệt kê sơ đồ khối Biết cách mô thuậttoán thông qua ví dụ cụ thể Bài tập áp dụng: Câu 1: ... a1>a2 ta tiến hành đổi chỗ hai vị trí cho nhau, lần lợt so sánh đổi chỗ xảy ? Từ ý tởng toánem viết thuậttoán dạng liệt kê? Sau lần duyệt giá trị lớn dãy A đợc chuyển cuối dãy số sau lợt xếp...
... với thuậttoán On the other hand, thuậttoán song song tập trung vào phương pháp cho xử lý song song tác vụ tìm kiếm tập phổ biến Sau thảo luận thuậttoán loại 2.1 Thuậttoán AIS AIS thuậttoán ... Tramg 11/35 Việc tính toán mục liệu phổ biến tốn [Agrawal 1994] Tuy nhiên, có thuậttoán trực tiếp tìm luật kết hợp thuậttoán sau (thuật toán trình bày [Agrawal1994]) Thuậttoán – Tìm luật kết ... hướng tìm thuậttoán hiệu cho bước thứ [Algrawal1994] [Cheung1996c] [Klemettien1994] Phần trình bày thuậttoán Các thuậttoán (Sequential Algorithm) Phần trình bày cách tổng quát thuậttoán có...
... cấu trúc âm để sau kiểm tra âm tiết từ điển 4.2 Thuậttoán kiểm tra âm tiết có hay không 46 Đầu vào: Một âm tiết Đầu ra: Âm tiết tả hay không Phương pháp: Tách âm tiết làm phần: âm đầu, tổ hợp ... ÂM TIẾT 2.1 Âm tiết Âm tiết đơn vị phát âm nhỏ mà cho dù ta có phát âm chậm đến tách thành phần nhỏ 2.2 Cấu trúc âm tiết thành phần: (Cách tiếp cận theo hướng ngôn ngữ) Theo ngôn ngữ học âm tiết ... xem âm đầu, âm cuối X có trong cấu trúc âm tiết CTAM hay không Nếu có thi kết luận âm tiết đúng, nhảy đến bước Nếu không tiếp tục bước 6 Kết luận âm tiết sai Kết thúc Việc kiểm tra toàn âm tiết...
... thuộc ĐHQG-HCM TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 12, SỐ 12 - 2009 KẾT LUẬN Trong công trình này, thuậttoán ML -EM (Maximum Likelihood Fitting by Expectation Maximization) sử dụng việc tìm phổ gốc từ hệ ... việc cải tiến thuậttoán giải cuộn, giảm thăng giáng thống kê phổ trước giải cuộn nhằm giảm thiểu xuất đỉnh giả sau giải cuộn STUDY ON DECONVOLUTION FOR GAMMA SPECTROSCOPY USING ML -EM ALGORITHM ... cuộn chưa hoàn toàn triệt để Nó giải thích mô hình hệ phổ kế để mô đáp ứng phổ chưa hoàn hảo thuậttoán sử dụng chưa tối ưu làm cho biến cố phổ ghi nhận chưa tích lũy vào quang đỉnh nên tồn liên...
... cuối bài: Nhắc lại nội dung học: - Khái niệm thuậttoán tính chất thuậttoán - Cách biểu diễn thuậttoán liệt kê sơ đồ khối - Biết cách mô thuậttoán thông qua ví dụ cụ thể Bài tập áp dụng: Câu ... điều thuậttoán sử dụng biến ii+1 nguyên M có giá trị khởi tạo N, sau lần M giảm đơn vị M < Đ - Trong thuậttoán trên, i biến số có giá trị nguyên thay đổi lần lợ từ đến M +1 i> ? Từ thuậttoán ... vị trí cho nhau, lần lợt so sánh không Thuậttoán dạng liệt kê: có đổi chỗ xảy ? Từ ý tởng toánem viết thuật B1: Nhập N, số hạng a1, a2,, aN; B2: M N; toán dạng liệt kê? B3: Nếu M < đa dãy A...
... - Thuậttoán thao tác tính toán giải muốn có chơng trình ta phải xây dựng thuậttoán toán, tìm kết cuối cần tìm 29 Giáo viên: Trần Thị Kim Dung toán nói cách khác ta phải tìm cách để giải toán ... toán nói cách khác ta phải tìm cách để giải toán Cách giải toán tin học gọi thuậttoán Vậy thuậttoán gì? ====== Giáo án: Tin học 10 Thuậttoán hệ thống quy tắc nhằm xác định dãy thao tác đối tợng ... xây dựng thuậttoán Vậy thuậttoán gì? - Biết cách thể thuậttoán dới dạng liệt kê số toán đơn giản Một số câu hỏi trắc nghiệm làm lớp: Câu 1: Khi dùng máy tính giải toán: A- Ta cần xác định:...
... Giáo viên: Trần Thị Kim Dung ý tởng thuậttoán để tìm output từ input cho? ? Từ ý tởng thuậttoánem xây dựng thuậttoán dới dạng liệt kê? ====== b) ý tởng toán: - Khởi tạo giá trị Max = a1; - ... dựng thuậttoán nh gọi cách liệt kê Thuyết trình: Ngoài cách diễn tả thuậttoán liệt kê, có cách khác để diễn tả thuậttoán trực quan sử dụng sơ đồ khối Hoạt động 2: Tìm hiểu cách diễn tả thuậttoán ... cuối bài: Nhắc lại nội dung học: - Khái niệm thuậttoán tính chất thuậttoán - Cách biểu diễn thuậttoán liệt kê sơ đồ khối - Biết cách mô thuậttoán thông qua ví dụ cụ thể Bài tập áp dụng: Câu...
... dung cần đạt Hoạt động thầy trò HS cho ví dụ Vậy em có nhận xét toántoán học? HS trả lời: Cho giả thiết tìm kết luận Bài toán tin học Khái niệm toán tương tự a Khái niệm Là việc mà ta muốn máy ... (Output) Vậy toán tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: HS ghi Nội dung cần đạt Hoạt động thầy trò Output b.Ví dụ Xác định Input HS làm nhận xét Output toán sau: Vd1: ... Output: Tổng N số nguyên dương Củng cố dặn dò Xác định Input Output toán Đọc trước phần trang 33 SGK Câu hỏi tập Xác định Input Output toán sau: S 1 1 1 N 1 N Tìm Max của: a1, a2, a3,...
... Hoạt động thầy trò Trong toán học từ giả thiết ta tìm kết luận? HS trả lời: tìm cách giải toán Khái niệm thuậttoán Vd: giải phương trình ax + b Em trình bày cách =0 giải toán trên? Cách giải: HS ... phương trình vô nghiệm Khái niệm thuậttoán SGK 33 * Các tính chất thuật toán: - Tính xác định: bước giải phải rõ ràng không gây lẫn lộn nhập nhằng - Tính dừng: Thuậttoán phải dừng lại sau số bước ... viết sau: B1: Lấy gạo theo định + Số phép toán lượng cần thiết + Thuậttoán dễ hiểu B2: Vo gạo đổ gạo, không? + Dễ khai báo máy tính Biểu diễn thuậttoán a Liệt kê bước nước vào nồi B3: Đun sôi...
... cần đạt Hoạt động thầy trò Em xác định Input Bài Cho số a, b, c Tìm số lớn ba số Viết Output toán này? HS suy nghĩ trả lời: thuậttoán hai dạng Lời giải Input: a, b, c Em cho biết cách tìm Output: ... b - Nếu c> max max = c Thuậttoán Cách liệt kê B1: vào a, b, c HS ghi Nội dung cần đạt Hoạt động thầy trò B2: max := a B3: max
... < N S = S + i + Nếu i > N thông báo tổng S Thuật toán: Tương tự thuậttoán thay S = S + 1/i Bài tập nhà Xây dựng thuậttoán biểu diễn chúng hai cách toán sau: Tính tổng S = 12 + 22 + + N2 Tính ... báo tổng S GV Gọi hai học sinh lên trình bày thuậttoán Nội dung cần đạt Hoạt động thầy trò hai cách: Liệt kê sơ đồ khối HS lên bảng trình bày Thuậttoán HS nhận xét Liệt kê: GV nhận xét sửa chữa ... dung cần đạt Hoạt động thầy trò Bài 2: Tính tổng S = + 1/2 + 1/3 + Gọi HS lên bảng trình bày thuậttoán cách .+ 1/N Lời giải Input: Số nguyên dương N HS nhận xét GV sửa chữa Nội dung cần đạt Hoạt...