... Đường link xem demo giảithuật xếp: http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html http://maven.smith.edu/~thiebaut/java/sort/demo.html 14 CÁC GIẢITHUẬT SẮP XẾP (Các thuật toán minh họa ... = 8 >2 Right = mid – = 3-1 = [(0 +2) /2] = 0 2 Mid-1 = 2- 1=1 ? Created by Bich Ngan Tại bước có left>right -> v lý Kết luận x = a 1 .2 Tìm kiếm nhị phân (Binary Search) ... by Bich Ngan 2. 3 Sắp xếp chèn trực tiếp – Insertion Sort Ý tưởng Giả sử có dãy a1, a2,…,an (i – 1) phần tử a1, a2,…, ai-1 có thứ tự Ý tưởng giảithuật tìm cách chèn phần tử v o v trí thích...
... Sap vc/va cn π/6 π /2 S Scn π /2 5π/6 5π/6 7π/6 7π/6 9π/6 bn S - S Scp vc/vb S vc/va cp vb/vc vb/vc cn vb/va bp S - S San vb/va bp va/vb an - S Sbp S bn va/vc ap - S an va/vc vac vab vac vbc vba vbc ... 0 .21 0 .22 Time (s) Hình 3.19: Điện áp pha dòng tải 50 50 Iu Iv Iu Iw 10 0 -1 -5 -2 -10 0 .2 0 .21 0 .22 0 .23 0 .24 0 .25 Iv Iw 0 .2 Time (s) 0 .21 0 .22 0 .23 0 .24 0 .25 0 .23 0 .24 0 .25 Time (s) Hình 3 .20 : ... điện tải 20 00 25 00 3000 51 51 Isa Isb Isc Isa 1.5 0.5 0 -0.5 -2 -1 -4 -1.5 -6 0 .2 0 .21 0 .22 0 .23 0 .24 0 .2 0 .25 Isb Isc 0 .21 0 .22 0 .23 0 .24 0 .25 0 .23 0 .24 0 .25 Time (s) Time (s) Hình 3 .22 : Dòng...
... bc vt khe" 47 20 13 Lun ỏn Tin s K thut 2. 1.3 .2 Nguyờn lý vt khe Hỡnh 2. 2: Hm khe Hm khe l hm m mt ng mc ca nú c kộo di v kt qu l to mt khe di, hỡnh 2.2 Cú ngha l cong ca hm mc tiờu rt khỏc i vi ... thut 20 13 Trong chng 2, da vo nhng nhn xột ỏnh giỏ ca chng 1, tỏc gi s gii thiu v thut toỏn vt khe v xut vic ỏp dng thut toỏn vt khe quỏ trỡnh luyn mng nron 39 Lun ỏn Tin s K thut 20 13 CHNG 2: ... ti u v ci t thut toỏn ny kt hp vi k thut lan truyn ngc bi toỏn luyn mng nron 2. 1 Thut toỏn vt khe 2.2 ng dng thut toỏn vt khe quỏ trỡnh luyn mng nron 2. 3 Minh thut toỏn 2. 4 Kt lun chng 2. 1 Thut...
... vi sinh v t mọc cần làm lại lần thứ 2: + Nếu vi sinh v t mẫu v trùng + Nếu có vi sinh v t giống v i lần mẫu thử không v trùng - Nếu có vi sinh v t khác v i lần thí nghiệm làm lại lần v i số ... lĩnh v c y tế, công nghiệp, nông nghiệp vsv có khả lên men rượu, sinh tổng hợp kháng sinh, vitamin, acid amin, vi sinh v t cố định đạm thực v t… Để phục v cho việc kiểmnghiệm thuốc thử nghiệm vi ... sinh v t Đĩa đối chứng: 1ml nước cất v trùng + 1ml nhũ dịch vi sinh v t Cho v o đĩa 15 - 20 ml môi trường để nguội 450C Ủ 30 - 350C/ 24 - 48 (đối v i vi khuẩn) 25 - 28 0C/ 48 - 72 (đối v i C.albicans)...
... hi n t i Ti có giá tr h(Ti) = 1 .23 t Ti ta có th bi n i sang m t tr ng thái k ti p l n lư t Tk1, Tk2, Tk3 v i giá tr hàm h tương ng h(Tk1) = 1.67, h(Tk2) = 2. 52, h’(Tk3) = 1.04 u tiên, Tk s c ... ch n tr ng thái t t nh t ? Như v y, có l ta gi i hơn! Ta s bàn lu n vv n : "li u c i ti n có n l i gi i nhanh hay không?" sau trình bày ng III.3 .2 Leo id c ng V b n, leo ng s t t tr ng thái ... t t c m t c a kh i l p phương m t c a hàng có màu hình v 12 Sưu t m b i: www.daihoc.com.vn Hình : Bài toán kh i l p phương gi i quy t v n , trư c h t ta c n nh nghĩa m t hàm G dùng ánh giá m...
... 10 12 41 10 32 13 15 3 Chưa Đã tìm hết thấy mảng v trí 10 *Minh họa tìm x =25 25 Đã hết Chưa hết mảng 12 41 10 32 13 15 3 10 *Giải thuật Bước 1: i = 1; // phần tử dãy Bước 2: So sánh a[i] v i ... giảm bớt phép so sánh *Minh họa tìm x =10 10 12 41 10 32 13 15 10 10 11 15 25 10 11 Minh họa tìm x = 25 *25 12 41 10 32 13 Cài đặt int LinearSearch2(int a[],int N,int x) { int i=0; // mảng gồm ... x x x 14 16 19 22 41 46 51 63 71 10 l Tìm thấy x v trí m r m m 12 Minh họa tìm x = 45 x x x x 14 16 19 22 41 46 51 63 71 10 l m m r l > r: Kết thúc: Không tìm thấy m m 13 Giảithuật Bước 1: left...
... ỳng v trớ 29 Ch n tr c ti p i ch cho 12 15 i=3 1, vo ỳng v trớ 30 Ch n tr c ti p Ph n t ó ỳng v trớ 12 15 i=4 1, 2, vo ỳng v trớ 31 Ch n tr c ti p i ch 12 cho 12 15 i=5 1, 2, 4, vo ỳng v ... 32 Ch n tr c ti p i ch 12 cho 12 15 i=6 1, 2, 4, 5, vo ỳng v trớ 33 Ch n tr c ti p Ph n t 12 ó ỳng v trớ 12 15 i=6 1, 2, 4, 5, 6, vo ỳng v trớ 34 Ch n tr c ti p Ph n t 15 ó ỳng v trớ 12 ... End; 26 Ch n tr c ti p c V d : S p x p dóy tng d n 12 15 27 Ch n tr c ti p i ch 12 cho (1 l ph 12 nt nh nh t cỏc s t a [2] n a[8]) 15 i=1 28 Ch n tr c ti p Ph n t 2 ó ỳng v trớ 12 15 i =2 vo...
... bớt phép so sánh Minh họa tìm x =10 10 12 41 10 10 32 13 15 10 10 11 Minh họa tìm x = 25 25 12 41 10 32 13 15 25 25 10 11 11 Cài đặt int LinearSearch2(int a[],int N,int x) { int i=0; a[N] = x; // thêm phần tử x sau mảng ... tính V trí So sánh v i x Kết i=1 (a[i]=3) ≠ x Tăng v trí i i =2 (a[i]=4) ≠ x Tăng v trí i i=3 (a[i]=6) = x Dừng, trả v trí i (3) 26 Bài tập lý thuyết – Hướng dẫn LT1_1: Tìm x = 6 12 16 21 34 ... Dừng, trả v trí m (3) 27 Q&A 28 Bài tập lý thuyết – Hướng dẫn LT1 _2 Input: Mảng số nguyên a, kích thước n Output: vt: v trí phần tử có giá trị nhỏ Mã tự nhiên: Bước 1: i =2, vt=1; Bước 2: Nếu i>N thì trả v giá trị vt, kết thúc;...
... interchange sort Bước 2: Xét phần tử thứ hai (tại v trí 2) 1 10 15 20 i j Đổi chổ trực tiếp – interchange sort Bước 2: Xét phần tử thứ hai (tại v trí 2) Kết thúc bước 10 1 2 15 21 i j Đổi chổ trực ... 10 vtmin 10 3 15 50 Chọn trực tiếp – selection sort Tìm v trí phần tử nhỏ nhất? Bước 2: So sánh giá trị vtmin v i tất giá trị v trí lại (từ đến 8), có phần tử nhỏ phần tử vtmin cập nhật lại vtmin ... v trí 2) 10 1 15 15 i j Đổi chổ trực tiếp – interchange sort Bước 2: Xét phần tử thứ hai (tại v trí 2) 1 10 15 16 i j Đổi chổ trực tiếp – interchange sort Bước 2: Xét phần tử thứ hai (tại v ...
... 15 2. 2.1 Phần mềm hoạt động dịch v (SaaS - Software as a Service) 16 2.2 .2 Nền tảng dịch v (PaaS - Platform as a Service) 17 2. 2.3 Hạ tầng hoạt động dịch v (IaaS – Infrastructure as a Service) ... mây 16 Hình 2. 3-1: Giao diện sử dụng EC2 [19] .20 Hình 2. 3 -2: Giao diện sử dụng Amazon S3 [20 ] 22 Hình 2. 6-1: Mô hình MapReduce 26 Hình 2. 6 -2: Quá trình xử lý ... 〉 26 Map tách hai câu input đầu v o, thành cặp key/value trung gian, key từ, value v trí câu chứa từ 2. 6 .2 Reduce Function Hàm reduce thực công việc: reduce 〈 k2, list 〈 v2 〉 〉 → list 〈 v3 ...
... không 3% 2.2 Độ cứng Xác định thiết bị đo độ cứng Nguyên tắc: Tác động lực qua đường kính viên lúc viên bị v Xác định lực gây v viên Giới hạn lực gây v viên tuỳ thuộc v o loại viện IV CÁC YẾU ... Nếu viên bị dính v o đĩa , làm lại thử nghiệm viên khác không cho v o ống Mẫu thử đạt yêu cầu viên rã hết Môi trường thử nước cất 37oC 2 Viên nén không bao phải rã v ng 15 phút Viên bao bảo v ... thử lại v i 20 viên khác Thuốc đạt yêu cầu 30 viên viên nằm 11 85 – 115% viên nằm 75 – 125 % hàm lượng trung bình Viên tan nước không thử độ đồng hàm lượng 1.4 Định lượng Thử v i 10- 20 viên theo...
... qua ng kớnh viờn cho n lỳc viờn b v Xỏc nh lc gõy v viờn Gii hn lc gõy v viờn tu thuc vo tng loi vin V KIM NGHIM THUC VIấN NẫN 5.1 nh ngha Viờn nộn l dng thuc rn, mi viờn l mt n v liu, cha mt ... v ró v ng 30 phỳt + Viờn bao tan rut phi chu c mụi trng HCl 0,1M 2h v phói ró h m phosphat pH 6,8 v ng 60 phỳt + Viờn tan nc phói ró v ng phỳt + Viờn si bt ró v ng phỳt 1 .2 ng u lng Th vi 20 ... 5 .2. 2 ró Nu khụng cú quy nh riờng thỡ tin hnh th v ỏnh giỏ theo Phộp th ró viờn nộn v viờn nang 5 .2. 3 ng u lng Cõn chớnh xỏc 20 viờn bt k v xỏc nh lng trung bỡnh ca viờn Cõn riờng lng tng viờn...
... a b Cấu tạo nang tinh bột Sep 18, 20 12 CHUYÊN ĐỀ 2. 2/ Nang gelatin Do tính chất học v nang, nang thuốc chia thành 2loại: nang cứng, nang mềm 2. 2.1/ Nang mềm: V nang mềm, dẻo dai gelatin có tỷ ... xuất v nang tiếng Eli Lily Parke Davis ( mỹ ) Các hãng sản xuất v nang, bào chế thuốc đóng v o nang nhiệm v nhà bào chế Sep 18, 20 12 CHUYÊN ĐỀ Mục đích đóng thuốc v o nang - Che dấu mùi, v ... sau v nang rã tập trung nồng độ thuốc cao nơi giải phóng thuốc VD Natri nitrfurantoin Sep 18, 20 12 CHUYÊN ĐỀ II/ KỸ THUẬT BÀO CHẾ THUỐC NANG 1/ Nang tinh bột Thành phần v nang: Tinh bột 20 - 25 ...
... 340nm không >0 .2 Chất khử : Thêm v o 20 ml dịch chiết 2ml dung dịch H2SO4 20 ml dung dịch KmnO4 0.002M, đun sôi phút làm lạnh ngay, thêm 1g KI chuẩn độ dung dịch Na2S2O3 0.01M v i 0 .25 ml hồ tinh ... thuộc v o thành phần thuỷ tinh dùng làm bao bì 4.1.1 Thành phần loại thuỷ tinh Bảng 4: Thành phần thuỷ tinh thường dùng làm chai, ống đóng thuốc tiêm Thành phần SiO2 Na2O K2O Li2O CaO Al2O3 PbO B2O3 ... tan v i nước: Nhiều dược chất hormon steroid, vitamin A, vitamin D, vitamin E … không tan nước hay hỗn hợp dung môi đồng tan v i nước tan tốt dầu thực v t số este bảng sau: Bảng 1: Độ tan v i...
... môi không đồng tan v i nước: Nhiều dược chất hormon steroid, vitamin A, vitamin D, vitamin E …không tan nước hay hỗn hợp dung môi đồng tan v i nước tan tốt dầu thực v t Để pha dung dịch ... thuậtv khuẩn.Chất sát khuẩn có thuốc tiêu diệt vi ngẫu nhiên rơi v o thuốc công đoạn đóng ống (lọ) Đối v i thuốc tiêm nhiều liều thiết phải có thêm chất sát khuẩn.Chúng có tác dụng diệt vi ... so v i màu mẫu 2. 4 pH pH phải nằm giới hạn quy định Tiến hành đo pH máy đo pH 2. 5 Độ v khuẩn Thuốc tiêm phải v khuẩn Cách thử: Nếu qui định riêng tiến hành thử đánh giá theo “ Thử v ...