Tài liệu về " lập trình căn bản " 20 kết quả
bài tập bjt và diode môn kỹ thuật điện tử
. BÀI TẬP PHẦN BJT VÀ PHẦN DIODE MÔN KỸ THUẬT ĐIỆN TỬ Bài tập 2-1 Nếu dòng điện cực phát của BJT là 12,12 mA, tìm dòng điện cực nền. ĐS 0,12 mA 2-2 Nếu BJT có dòng điện rò (I CBO ) là 5 μA và. (b) 20 mA; 4 V Hình 2-2 (Bài tập 2-5) Hình 2-3 (Bài tập 2-5) Hình 2-4 (Bài tập 2-6) Hình 2-5 (Bài tập 2-7) 2-8 Trên mạch hình 2-7, tìm: Bài tập Kỹ Thuật Điện Tử - Phần BJT – Trang 2/17 a. V CE . rằng β =...
tìm hiểu về awt
. Chương 5 TÌM HIỂU VỀ AWT Sau khi học xong chương này, bạn có thể nắm được các nội dung sau: Hiểu về AWT Sử dụng các Component Sử dụng các Container . các thành phần GUI đều được tìm thấy trong lớp Component. Để tạo các đối tượng GUI chúng ta cần nhập gói java .awt. AWT là viết tắt của Abstract Windowing Toolkit. AWT là một bộ các lớp trong. vẽ (draw) Chương 5: AWT 109 Phông chữ (Fo...
chương 1 dynamic progamming
... GREEDY-ACTIVITY-SELECTOR lên ví dụ i si fi 1 10 8 11 12 10 13 11 12 14 vòng lặp for với i = vòng lặp for với i = 4 4 10 29. 01. 04 4 11 8 11 10 11 12 13 14 thời gian Correctness giải thuật greedy cho... sử: f1 ≤ f2 ≤ … ≤ fn GREEDY-ACTIVITY-SELECTOR(s, f) n ← length[s] A ← {1} j? ?1 for i ← to n if si ≥ fj then A ← A ∪ {i} j←i return A 29. 01. 04 Chạy GREEDY-ACTIVITY-SELECTOR lên ví dụ i si fi...
chương 2 bài toán chọn hoạt động
. nhau. ° Bài toán chọn hoạt động là tìm một tập các hoạt động tương thích nhau mà có số phần tử lớn nhất. 29 .01.04 2 Giải thuật greedy cho bài toán chọn hoạt động ° Giải thuật – Giả sử: f 1 ≤ f 2 . for với i = 3 29 .01.04 4 Correctness của giải thuật greedy cho bài toán chọn hoạt động ° Đònh lý Giải thuật GREEDY-ACTIVITY-SELECTOR tìm được lời giải tối ưu cho bài toán chọn hoạt động....
chương 3 phân tích khấu hao
. stack. ° Phân tích khấu hao (amortized analysis): – Thời gian thực thi một chuỗi các thao tác được lấy trung bình trên số các thao tác đã thực thi, T(n)/n , được gọi là phí tổn khấu hao. (Đây. (aggregate) của phân tích khấu hao, chúng ta gộp chung thời gian mà một chuỗi n thao tác cần trong trường hợp xấu nhất (worst case) thành T(n). – Chi phí khấu hao (amortized cost) của mỗi thao t...
chương 4 cây dữ liệu
. 22.9.20 04 Ch. 4: B-Trees 1 B-Caây 22.9.20 04 Ch. 4: B-Trees 2 Cấu trúc dữ liệu trong bộ nhớ ngoài ° B -cây tổng quát hoá cây tìm kiếm nhò phân. – “Hệ số phân nhánh” (branching factor) ° B -cây là cây. của nó. 22.9.20 04 Ch. 4: B-Trees 7 Đònh nghóa của B -cây (tiếp) Mô hình một nút của B -cây ⋅⋅⋅ N W ⋅⋅⋅ ⋅⋅⋅ x k e y i [ x ] c i [x] k e y i − 1 [ x ] 22.9.20 04 Ch. 4: B-Trees 8...
chương 5 các heap hợp nhất được
. 2.10.2004 Chương 5: Heap nhò thức 1 Các heap hợp nhất được ª Heap nhò phân ª Một heap hợp nhất được (mergeable heap) là một cấu trúc dữ liệu hỗ trợ năm thao tác sau (gọi là các thao tác heap hợp nhất. . Các heaps H 1 và H 2 sẽ bò hủy bởi thao tác này. 2.10.2004 Chương 5: Heap nhò thức 2 Thời gian chạy của các thao tác lên heaps hợp nhất được ª n là số nút của heap Thủ tục heap heap he...
chương 6 fibonaci heap
. nút hiện có trong H. 7.10.2004 Chương 6: Fibonacci Heaps 6 Cấu trúc của Fibonacci heap: ví dụ một danh sách các con danh sách các gốc 7.10.2004 Chương 6: Fibonacci Heaps 7 Hàm thế năng ª Dùng. sự). 7.10.2004 Chương 6: Fibonacci Heaps 17 Hợp nhất hai Fibonacci heap ª Thủ tục để hợp nhất hai Fibonacci heap: FIB -HEAP- UNION – hợp nhất các Fibonacci heap H 1 và H 2 – trả về H, Fibonacci h...
chương 7 các cấu trúc dự liệu cho tập rời nhau
. 27. 10.2004 1 Các Cấu Trúc Dữ Liệu cho các Tập Rời Nhau 27. 10.2004 Chương 7: C¸ác cấu trúc dữ liệu cho các tập rời nhau 2 Các thao tác lên cấu trúc dữ liệu các tập rời nhau ª Cấu trúc dữ liệu. y. 27. 10.2004 Chương 7: C¸ác cấu trúc dữ liệu cho các tập rời nhau 10 Biểu diễn tập bằng danh sách liên kết (tiếp) ª Ví dụ 27. 10.2004 Chương 7: C¸ác cấu trúc dữ liệu cho các tập rời nh...
chương 8 giải thuật tìm kiếm trong đồ thị
. diễn một đồ thò có hướng Biểu diễn bằng một danh sách kề Biểu diễn bằng một ma trận kề Một đồ thò có hướng 7.11.2004 Ch. 8: Elementary Gr aph Algorithms 6 Tìm kiếm theo chiều rộng Tìm kiếm theo. . 7.11.2004 Ch. 8: Elementary Gr aph Algorithms 4 Biểu diễn một đồ thò vô hướng Biểu diễn bằng một danh sách kề Biểu diễn bằng một ma trận kề Một đồ thò vô hướng 7.11.2004 Ch. 8: Elementary Gr aph....
chương 9 cây khung nhỏ nhất
. v) • là nhỏ nhất. – Tập T làø một cây, và được gọi là một cây khung nhỏ nhất. ª Bài toán tìm cây khung nhỏ nhất: bài toán tìm T. 13.11.2004 Ch. 9: Cay khung nho nhat 3 Cây khung nhỏ nhất (tiếp) ª Giải. (tiếp) ª Giải bài toán tìm cây khung nhỏ nhất – Giải thuật của Kruskal – Giải thuật của Prim. 13.11.2004 Ch. 9: Cay khung nho nhat 4 Cây khung nhỏ nhất: ví dụ b f c d h g ia e 8 7 9 10...
chương 10 single-source shortest paths
. Ch. 10: Single-Source Shortest Paths 10 Cấu trúc của đường đi ngắn nhất (tiếp) Chứng minh Phản chứng. v 1 v i v j v k p’ ij p ij p 1i p jk 20.11.2004 Ch. 10: Single-Source Shortest Paths 11 Cấu. v). s u v p’ p’ 20.11.2004 Ch. 10: Single-Source Shortest Paths 12 Cấu trúc của đường đi ngắn nhất (tiếp) Chứng minh s u v p’ 20.11.2004 Ch. 10: Single-Source Shortest Paths 13 Cấu trúc c...
chương 11 hình học tính toán 1
. 13 .11 . 2004 1 Hình Hoïc Tính Toaùn 13 .11 . 2004 Chương 35: Hình học tính toán 2 35.2 Xác đònh có cặp đoạn thẳng nào cắt nhau không Bài toán: Cho tập các đoạn thẳng. z q q q p z q p z q z p q z 13 .11 . 2004 Chương 35: Hình học tính toán 16 Tính đúng đắn (tiếp) Trường hợp 2: các đoạn thẳng a và b đang trong T, và một đoạn thẳng ở giữa chúng được xóa. Các dòng 8 -11 tìm thấy. sắp x...
chương 11 hình học tính toán 2
. vectơ p 2 đối với (0, 0) – Nếu p 1 × p 2 = 0 thì O, p 1 và p 2 thẳng hàng. p 1 p 2 (0,0) p 1 p 2 (0,0) 122 1 21 21 21 det yxyx yy xx pp −= =× 25 .9 .20 04 Chương 11: Giao. p 1 p 2 – Các điểm đầu mút của đoạn thẳng p 1 p 2 là p 1 và p 2 – Đoạn thẳng có hướng p 1 p 2 là đoạn thẳng p 1 p 2 được đònh hướng từ p 1 đến p 2 , ký hiệu p 1 → p 2 ....
chương 12 np đầy đủ
. 13.11.2004 Ch. 12: NP- Complete ness 1 NP- Ñaày Ñuû 13.11.2004 Ch. 12: NP- Complete ness 2 Vài khái niệm cơ bản ª Βαι τοαν – các tham số – các. γιαν 〉α τηχ φ 12 ϖα φ 21 σαο χηο ϖι µοι ι ∈ Ι τα χο φ 12 ( ε 1 ( ι )) = ε 2 ( ι ) ϖα φ 21 ( ε 2 ( ι )) = ε 1 ( ι ). 13.11.2004 Ch. 12: NP- Complete ness 12 Lieõn quan giửừa. Ch. 12: NP- Complete ness 9 Lôùp P ª ∇∫νη νγη⌠...
chương 13 giải thuật xấp xỉ
. Algorithms 3 Giải thuật xấp xỉ ° Một giải thuật xấp xỉ là một giải thuật trả về lời giải gần tối ưu. ° Giả sử: chi phí của lời giải > 0. Gọi C ∗ là chi phí của lời giải tối ưu. Một giải thuật xấp xỉ. , C ∗ /C) ≤ ρ(n) . 21.5.2004 Chương 37 Approximation Algorithms 4 Giải thuật xấp xỉ ° Chi phí của lời giải do giải thuật xấp xỉ tìm được thỏa, với tỉ số xấp xỉ ρ(n), • max(C/C ∗...
bài 1 danh sách liên kết
. Bài 1: Danh sách liên kết I) Danh sách liên kết đơn 1. Tổ chức danh sách đơn Danh sách liên kết bao gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa. cuối của danh sách liên kết 1. Chèn một phần tử vào danh sách: Có 3 loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh sách 2 Thuật toán : Bắt đầu: Nếu Danh sách rỗng Thì B 11 : pHead. phần tử đầu danh sách...
bài 7 cây 2-3-4
. BÀI 7: CÂY 2-3-4 1. Giới thiệu về cây 2-3-4 Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2- 3-4 và cây đỏ-đen. Hình 1 trình bày một cây 2-3-4 đơn. vào cây 2-3-4 5. Biến đổi cây 2-3-4 sang cây Đỏ-Đen Một cây 2-3-4 có thể được biến đổi sang cây đỏ-đen bằng cách áp dụng các luật sau: Biến đổi bất kỳ 2-node ở cây 2-3-4 sang node đen ở cây đỏ-đen. Biến. 4 .7 t...
CHƯƠNG 1 GIỚI THIỆU NGÔN NGỮ C
. trçnh biãn dëch biãøu diãùn c c t c vủ ca nọ. Nhỉng c c ngän ngỉỵ bá c cao cng tạch xa c úu tr c mạy tênh thç mang âãún cho ta hai âiãưu thûn låüi: Ca c ngọn ngổợ bỏ c cao taùch lỏỷp trỗnh. CHỈÅNG I GIÅÏI THIÃÛU NGÄN NGỈỴ C I C c ngän ngỉỵ láûp trçnh bá c cao: C c ngän ngỉỵ bá c cao âãưu âi hi mäüt trçnh biãn dëch (Compiler) hồ c thäng dëch (Interpreter) âãø dëch c c lãûnh. khoới c...
chuong 2 các khái niệm cơ bản về c
. Ngọn ngổợ C õổồ c xỏy dổỷng trón bọỹ kyù tổỷ sau: 26 chổợ caùi la tinh lồùn: A, B, C, ,Z 26 chổợ caùi la tinh lồùn: a, b, c, ,z 10 chổợ sọỳ: 0,1 ,2, ,9 Ca c kyù hióỷu toaùn ho c: + - * /. l chỉỵ. Khi viãút tãn cho phẹp sỉí dủng dáúu _ nhỉ mäüt chỉỵ Tãn khäng âỉå c trng våïi c c tỉì khoạ cu C Tãn c âäü di tu , tuy nhiãn chè c 8 k tỉû âáưu c nghéa Chuù yù: Trong C coù. âënh c c âải...