... 1.3. Thuật toánvẽ đoạn thẳng 9 1.3.1. Thuật toán DDA (Digital DifferentialAnalyzer) 10 1.3.2. Thuật toán Bresenham 13 1.4. Thuật toánvẽ đường tròn 17 1.4.1. Thuật toán đơn ... eenndd;; 1.4.4. Thuậttoánvẽ Ellipse Tương tự thuậttoánvẽ đường tròn, sử dụng thuậttoán Bresenham để vẽ, ta chỉ cần vẽ 1/4 ellipse, sau đó lấy ... Tuy nhiên, việc xây dựng trường hợp tổng quát cho thuậttoán Bresenham có phức tạp hơn thuậttoán DDA. Trang 16 Chương 2: Các thuậttoán tô màu • Tô đường tròn - Để tô đường tròn thì...
... CircleMidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽ đường 14/22• Cài đặt thuậttoán cho trường hợp 0 ≤ m ≤ 1, Dx<0.Ta sử dụng thuậttoán với trường hợp 0 ≤ m ≤ 1,Dx>0 đã cài ... tùy thuộc vào từng thuậttoán trên cơ sở xemxét tới vấn đề tối ưu tốc độ.12387654ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽ đường 18/22 Lưu đồ thuậttoán MidPoint vẽ đường ... để có thể tối ưu về mặt tốc độ.(xi+1, yi+1)12(xi+1, yi)xiyiĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽ đường 10/22• Cài đặt minh họa thuậttoán Bresenhamvoid...
... Fill/boundary fillScan line fill/ scan conversionĐơn giản Phức tạp hơn Thuật toán rời rạc hóa trong không gian màn hình Thuật toán rời rạc hóa trong đối tượng hoặc/và không gian màn hình8-Danh ... điểm seed Không đòi hỏi điểm seedYêu cầu stack rất lớnYêu cầu stack nhỏIII.Các thuậttoán xén hình1 .Thuật toán Cohen-sutherlandChia mặt phẳng thành 9 vùng: cửa sổ và 8 vùng xung quanh nó. ... ra Thuật toán CasteljauĐể xây dựng đường cong P(t), ta dựa trên một dãy các điểm cho trước rồi tạo ra giá trị P(t) ứng với mỗi giá trị t nào đó.Phương pháp này tạo ra đường congdựa trên một dãy...
... trọng số mới Wn+1 = Wn + nα.pn Nếu thuậttoán chưa hội tụ, quay lại bước 2. III. THUẬTTOÁN MỚI 1. Cơ sở toán học của thuậttoán 1.1 Bổ đề Để trình bày rõ các phần ... Logsig(n)-Purelin(n). Viết các chương trình huấn luyện mạng neuron trên cơ sở thuậttoán mới (TT*) và thuậttoán trong [1], [2], [3] (gọi tắt là thuật toán [1]) bằng Matlab 7.1 để chạy mô phỏng, so sánh và kiểm ... ứng dụng về nhận dạng và điều khiển trong môi trường động. Về mặt toán học chúng ta thấy tính chặt chẽ của thuậttoán TT* thể hiện ở thành phần, ý nghĩa và vai trò của nα∆ trong thuật...
... trên thuậttoán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là sốhoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó.CÁC THUẬTTOÁNVỀ VÒNG LẶPTHUẬT ... writeln(t); if doixung(t) then inc(dem);12Giáo án bồi dưỡng HSG 11 ƠN TẬP VỀ CÁC THUẬT TỐN VỀ SỐTHUẬT TỐN KIỂM TRA SỐ NGUN TỐ Thuật tốn của ta dựa trên ý tưởng: nếu n >1 khơng chia hết cho số ... Dựa trên thuậttoán tính UCLN ta có thể kiểm tra được 2 số nguyên tố cùng nhauhay không. Ngoài ra cũng có thể dùng để tối giản phân số bằng cách chia cả tử và mẫu choUCLN. THUẬT TOÁN TÍNH...
... phát triển trớc đó. + Các thuậttoántoán học: gồm các phơng pháp cơ bản từ số học và các số nguyên, đa thức, và ma trận cũng nh các thuậttoán để giải quyết cac vấn đề toán học mà nó phát sinh ... khoá bằng x.key. - DÃy con thứ ba gồm các phần tử có khoá lớn hơn x.key. Sau đó áp dụng giải thuật phân hoạch này cho dÃy con thứ nhất nhất và dÃy con thứ ba, nếu các dÃy con có nhiều hơn ... chọn phần tử x ở giữa của dÃy làm chuẩn để so sánh. Ta phân hoạch dÃy này thành 3 dÃy con liên tiếp nhau: - DÃy con thứ nhất gồm phần tử có khoá nhỏ hơn x.key. - DÃy con thứ hai gồm các phần...
... chuyển i phần tử đầu của mảng về cuối mảng thì phải thực hiện chuyển dần từng phần tử của mảng , nếu không có thuậttoán tốt thì phải thực hiện quá nhiều phép toán đơn vị . Dới đây giới thiệu ... xâu con của xâu S , bắt đầu từ vị trí i , lấy liên tiếp n kí tự Bài 2 : Lập trình thể hiện thuậttoán Knuth-Moris-Pratt để tìm vị trí đầu tiên của xâu S1 trong xâu S2 ( tìm từ trái qua phải ... liÖu kiÓu String TDH 9/29/2013 9/29/2013((SS)(SS))14 ) Lập ma phơng bậc chẵn khác n >2 . Thuậttoán Tạo mẫu và phép đối xứng .15 ) Xét xâu nhị phân ( chứa các kí tự 0 và 1 ) . Xâu nhị phân...
... }_______________________ Thuật toánvề mảng một chiềuBài 13: Một dÃy đợc gọi là đối xứng gơng nếu các phần tử cách đều đầu và cuối thì bằng nhau . Cho dÃy số A(N) . HÃy tìm một dÃy con các phần tử ... của dÃy A(N) tạo thành một dÃy đối xứng gơng dài nhất .Bài 14: Chia dÃy số tự nhiên thành nhiều đoạn nhất có tổng bằng nhau .Bài 15: Cho dÃy số nguyên (mỗi số không quá 15 chữ số ) .Trong dÃy ... các dÃy con gồm các số đứng liền nhau ( bản thân dÃy cũng là 1 dÃy con của nó ) Hiện dÃy con có tổng các phần tử lớn nhất Bài 16 : Phân tích số nguyên dơng thành tổng các số hạng của dÃy Fibonaxi...
... div 2));End;End;Procedure Hienkq;Var i,j : Byte;BeginInc(dem);____________________ Thuật toánvề mảng 2 chiều Var i,j,s : Integer; A : Array[1 Max,1 Max] of Boolean; Begin FillChar(A,Sizeof(A),False); ... End;BEGIN Clrscr; Nhap; { Hien; } Xuly1; Xuly2; ReadlnEND.Bài 10:____________________ Thuật toánvề mảng 2 chiềuGotoxy(10,10);Writeln(dem);Writeln(#10,#13,'Ma tran kq la : ');For ... Begindec(sodd[x[i]]);dec(sodc[y[i]]);End;'X' : Begindec(soxd[x[i]]);dec(soxc[y[i]]);End;End;____________________ Thuật toánvề mảng 2 chiều Writeln('Nhap ma tran A '); For i:=1 to M do Begin For j:=1...
... kiểu đợc coi nh một dÃy liên tiếp các Byte , truy xuấtloại File này theo từng Bản ghi qui ớc gồm một khối số lợng Byte nào đó (tuỳ theo khaibáo ban đầu).________ Thuật toánvề Kiểu FileProcedure ... :CLOSE(Tên_biến_File);8) Xoá File :ERASE(Tên_biến_File);9) Một số hàm và thủ tục :________ Thuật toánvề Kiểu File Begin Write(H,y:10); Inc(i); If i mod 15 =0 then Writeln(H); ConG := Not ... (j mod (i+2)=0) or (sqr(i)>j); If sqr(i)>j then Write(F,j) End; Close(F)________ Thuật toánvề Kiểu FileBài tập 12 :Một cách tổ chức mà hoá văn bản nh sau ( gọi là mà công khai )1)...
... eenndd;; 1.4.4. Thuậttoánvẽ Ellipse Tương tự thuậttoánvẽ đường tròn, sử dụng thuậttoán Bresenham để vẽ, ta chỉ cần vẽ 1/4 ellipse, sau đó lấy ... với đường thẳng muốn vẽ nhất và đạt được tối ưu hóa về mặt tốc độ ? 1.3.1. Thuậttoán DDA (Digital DifferentialAnalyzer) Là thuậttoán tính toán các điểm vẽ dọc theo đường thẳng dựa vào hệ số ... Tuy nhiên, việc xây dựng trường hợp tổng quát cho thuậttoán Bresenham có phức tạp hơn thuậttoán DDA. Trang 16 Chương 1: Giới thiệu thuậttoánvẽ và tô các đường cơ bản Hai trường hợp...
... trường hợp tổng quát cho thuậttoán Bresenham có phức tạp hơn thuậttoán DDA. Trang 16 Chương 1: Giới thiệu thuậttoánvẽ và tô các đường cơ bản Cài đặt minh họa thuậttoán DDA Procedure ... với đường thẳng muốn vẽ nhất và đạt được tối ưu hóa về mặt tốc độ ? 1.3.1. Thuậttoán DDA (Digital DifferentialAnalyzer) Là thuậttoán tính toán các điểm vẽ dọc theo đường thẳng dựa vào hệ số ... eenndd;; 1.4.4. Thuậttoánvẽ Ellipse Tương tự thuậttoánvẽ đường tròn, sử dụng thuậttoán Bresenham để vẽ, ta chỉ cần vẽ 1/4 ellipse, sau đó lấy...
... CÂU LẠC BỘ TOÁN TIỂU HỌC(violet.vn/toantieuhoc)NƠI GIAO LƯU – TRAO ĐỔI VỀ CHUYÊN MÔN TOÁNTIỂU HỌCNƠI CUNG CẤP CÁC TÀI LỆU VỀTOÁN TIỂU HỌC TỪA ĐẾN ZDÃY SỐDạng 1 . Quy luật viết dãy số.* ... luật của dãy số trên là : Mỗi số hạng của dãy bằng 2 x thứ tự của số hạng trong dãy rồi cộng với 1.Vậy số hạng đầu tiên của dãy là2 x 1 + 1 = 3b, Tương tự như trên ta rút ra quy luật của dãy là ... thứ n* Bài tập vận dụngBài 1 : Cho dãy số : 1, 3, 5, 7, Hỏi số hạng thứ 20 của dãy là số nào?Giải : Dãy đã cho là dãy số lẻ nên các số liên tiếp trong dãy cáchnhau 1 khoảng cách là 2 đơn...
... MTBT MỘT SỐ BÀI TOÁNVỀDÃY SỐBài 1: Cho dãy số a1 = 3; an + 1 = 331n nna aa++.a) Lập quy trình bấm phím tính an + 1 b) Tính an với n = 2, 3, 4, , 10Bài 2: Cho dãy số x1 = ... nói trên còn đúng không ? c) Với các kết quả tính toán như trên , Em có dự đoán gì về giới hạn của dãy số đã cho ( khi ∞→n ) Bài 6. Cho dãy số 1 2, 3 1, , , , , n nu u u u u+biết:1 ... , .u u u.Bài 7. Cho dãy số U1 = 33 ; ( )331−=nnUU , n là số tự nhiên và n 2≥ 7.1 Viết quy trình bấm phím để tính Un.7.2 Tính 5 số hạng đầu tên của dãy số trên 2) Cho (...
... MTBT MỘT SỐ BÀI TOÁNVỀDÃY SỐBài 1: Cho dãy số a1 = 3; an + 1 = 331n nna aa++.a) Lập quy trình bấm phím tính an + 1 b) Tính an với n = 2, 3, 4, , 10Bài 2: Cho dãy số x1 = ... nói trên còn đúng không ? c) Với các kết quả tính toán như trên , Em có dự đoán gì về giới hạn của dãy số đã cho ( khi ∞→n ) Bài 6. Cho dãy số 1 2, 3 1, , , , , n nu u u u u+biết:1 ... , .u u u.Bài 7. Cho dãy số U1 = 33 ; ( )331−=nnUU , n là số tự nhiên và n 2≥ 7.1 Viết quy trình bấm phím để tính Un.7.2 Tính 5 số hạng đầu tên của dãy số trên 2) Cho (...