... III. MÔ TẢ ĐỆ QUY GIẢI THUẬT 7 1. Giải thuật đệ quy 7 2. Chương trình con đệ quy 8 3. Mã hóa giải thuật đệ qui trong các ngôn ngữ lập trình. 11 4. Một số dạng giải thuật đệ quy đơn giản ... các thành phần cùng kiểu . + Mảng n chiều là mảng 1 chiều mà các thành phần có kiểu mảng n-1 chiều . III. MÔ TẢ ĐỆ QUY GIẢI THUẬT 1. Giải thuật đệ quy. Giải thuật đệ quy là giải thuật có ... Khoa Toán - Tin Kỹ thuật lập trình nâng cao - 13 - 4. Một số dạng giải thuật đệ quy đơn giản thường gặp . a) Đệ quy tuyến tính. Chương trình con đệ quy tuyến tính là chương trình con đệ quy...
... ĐH KTCNLời nói đầuHọc phầnkỹthuật lập trình 2 được thiết kế dành cho sinh viên khoa công nghệ thông tin ĐH KỹThuật Công Nghệ, là phần tiếp nối với môn kỹthuật lập trình 1. Mục đích của ... 87 1 Giáo trìnhKỹthuật lập trình 2 Khoa CNTT – ĐH KTCNChương 1Một số kỹthuật – phong cách lập trình tốtMột chương trình nguồn được xem là tốt không chỉ được đánh giá thông qua thuật ... hơn.Ngoài những kỹthuật lập trình, giáotrình còn đề cập tới phương diện phong cách lập trình trong chương 1. Việc sớm làm quen với phong cách lập trình sẽ hỗ trợ sinh viên hoàn thiện kỹ năng viết...
... Viết chương trình vẽ một đa giác n đỉnh. Tô đa giác bằng giải thuật scan-line. 26. Viết chương trình vẽ một đường tròn. Tô đường tròn bằng giải thuật tô scanline. 27. Viết chương trình vẽ hai ... thẳng bằng giải thuật DDA - Đường thẳng bằng giải thuật Bresenham - Đường tròn bằng giải thuật đối xứng - Đường tròn bằng giải thuật Bresenham - Đường tròn bằng giải thuật MidPoint ... DifferentialAnalyzer) 10 1.3.2. Thuật toán Bresenham 13 1.4. Thuật toán vẽ đường tròn 17 1.4.1. Thuật toán đơn giản 17 1.4.2. Thuật toán MidPoint 18 1.4.3. Vẽ đường tròn bằng thuật toán Bresenham...
... Kỹ thuật lập trình nâng cao - 4 - LỜI NÓI ĐẦU Giáotrình được viết theo nội dung môn học “ Kỹthuật lập trình nâng cao” với mục đích làm tài liệu tham khảo chính cho môn học. Giáotrình ... chương trình con cùng cấp đã được khai báo trước ). Ví dụ : Với mô hình chương trình sau : Trong phần lệnh của khối A có thể gọi đến : Trần Hoàng Thọ Khoa Toán - Tin Kỹ thuật lập trình ... trong lập trình . Một cách tổng quát người ta đã chỉ ra rằng : Mọi giải thuật đệ quy đều có thể thay thế bằng một giải thuật không đệ quy . Vấn đề còn lại là kỹthuật xây dựng giải thuật không...
... KHOA KHOA XÂY DựNG DÂN DụNG Và CÔNG NGHIệP Bộ MÔN THI CÔNG GIáO TRìNH MÔN HọC Kỹ THUậT THI CÔNG I (Giáo trình dành cho chuyên ngành Xây dựng DD & CN) ...
... tìm hiểu thêm về Kỹthuật môi trường và Bảo vệ môi trường. Với khuôn khổ số giờ dành cho giáo trình, giáotrình chỉ đề cập đến những vấn đề cơ bản nhất, chung nhất của kỹthuật môi trường và ... TRƯỜNG ĐẠI HỌC ĐÀ LẠT F 7 G GIÁO TRÌNH KỸ THUẬT MÔI TRƯỜNG TRẦN KIM CƯƠNG 2005 Kỹthuật môi trường - 5 -CHƯƠNG 1 NHỮNG KHÁI NIỆM CƠ BẢN ... công trình có ý nghóa quan trọng trong việc phòng chống ô nhiễm không khí. Khi lập luận chứng kinh tế kỹthuật phải tính toán tác động của công trình đến môi trường, phải đảm bảo công trình...
... sau phần tử cộng hưởng . - Có thể bỏ sau các phần tử cọng hưỏng ở tầng số thấp nhất một vài phần tử cũng như có thể bỏ đi các phần tử đứng trước phần tử cộng hưởng ở tầng số cao nhất 1 số phần ... thức) + Nếu l1 < l2 thì phần tử ký sinh 1 sẽ hướng về phía phần 2) Mảng Yagi – Uda: + Nhược điểm lớn của mảng ký sinh là Ra của phần tử driven nhỏ - Với phần tử driven là dipole nửa ... rabEkEπ00max=→ 44§2.2 PHƯƠNG TRÌNH MAXWELL VÀ CÁC ĐIỀU KIỆN BIÊN 2.2.1 HỆ PHƯƠNG TRÌNH MAXWELL + Đối tượng chủ yếu của thuyết và kỹthuật anten là khảo sát sự bức xạ và thu...
... 23 Giáo trình và tài liệuthamkhảoBài giảng –Th.SĐặng NgọcKhoa Kỹ thuậtsố -Nguyễn Thúy Vân, NXB.KHKT Kỹ thuậtsố 1 -NguyễnNhư Anh, NXB. ĐHQGDigital ... cầuthêmthờigianchocác quá trình biến đổi(hạnchế tốc độ)Trong phầnlớncácứng dụng, hệ thốngsố thường được ưutiênứng dụng do cácưu điểmcủanó.Mạch analog đượcsử dụng dễ dàng choquá trình khuếch đạitínhiệu.Kếthợpgiữa ... (chốt) hoặc Flip-Flop.59Ưu điểmcủakỹ thuậtsốNhìn chung, hệ thống số dễ thiếtkế.Các thông tin đượclưutrữ dễ dàng.Độ chính xác cao.Có thể lập trình hoạt động củahệ thống.Các mạch...
... trừ, nhân, chia. Hệ cơ số củamộthệ thống số là tổng kýtự có trong hệ thống sốđó.Trong kỹ thuậtsố có các hệ thống số sauđây: Binary, Octal, Decimal, Hexa-decimal.1019Mã BCDVí dụ ... sau:011101001000↓↓↓748001101001001↓↓↓34920So sánh BCD và BinaryMã BCD sử dụng nhiềubit hơnnhưng quá trình biếnn đổi đơngiảnhơn(BCD)0001 0011 011113710=(Binary)10001001213710=713Số nhị ... phân110001110100↓↓↓C741111101000000001↓↓↓↓FA011000010101111210001111100234Decimal Æ OctalCách thựchiện:Chia 8 lấyphầndưSố dưđầu tiên là LSD (least significant digit)Số dư cuối cùng là MLD (most significant...
... nghĩabởibiểuthức logic, ta có thể thiếtkế mạch logic trựctiếptừ biểuthức đó.Biểuthứcgồm3 thànhphầnOR với nhau.Ngõ vào củacổng OR là ngõ ra củacáccổng AND611Ví dụ 3-2Biểu đồ thời gian...
... CTT): là dạng tổng củanhiều thành phầnmàmỗithành phầnlàtíchcủa đầy đủ n biến.Tích củacáctổng (Chuẩntắchội –CTH): làdạng tích của nhiều thành phầnmàmỗithành phầnlàtổng của đầy đủ n biến.4181Mức ... trị.Do các ô kề nhau chỉ khác nhau 1 giá trịnên chúng ta có thể nhóm chúng lại để tạomột thành phần đơngiảnhơn ở dạng tổngcác tích.20Bảng chân trị ⇒ K-mapY0101Z1011X0011Giátrị ... thựchiệnhơnphương phápđạisố.Bìa Karnaugh có thể thựchiệnvớibấtkỳ số ngõvào nào, nhưng trong chương trình chỉ khảosátsốngõ vào nhỏ hơn6.815Kếtquả16Ví dụ 4-3Thiếtkế mạch logic điềukhiểnmạch...
... cầnphải có xung đồng bộ2141Truyềndữ liệu đồng bộ42Truyềndữ liệusong song23Flip-FlopsThành phầnnhớ phổ biếnnhấtlàcácFlip-flop, flip-flop đượccấu thành từ nhữngcổng logic đơngiản.Ký hiệutổng ... FlopsTh.S Đặng NgọcKhoaKhoa Điện-ĐiệnTử2GiớithiệuSơđồhệ thống số tổng quát bao gồmthành phầnnhớ và các cổng logic47Trạng thái clear mạch chốtKhi ngõ vào CLEAR chuyểntừ trạng thái caoxuống ... động.1223JK-FF tích cựccạnh âm24CấutrúcbêntrongcủaJK-FFKhác nhau duy nhấtgiữa JK và SC-FF làJK có phầnhồitiếptínhiệu.815Xung clockVớihệ thống đồng bộ, ngõ ra thay đổitrạngthái tạinhững thời...
... control unit47Ví dụ 6-1 – GiảiBảng chân trị8Ví dụ 6-1 – GiảiSơđồmạch kếtquả35Quá trình xử lý phép cộng6Ví dụ 6-1Hãy thiếtkế mộtbộ cộng đầy đủ:Bộ cộng có 3 ngõ vào2 ngõ ... bộ cộngTa có thể nốitiếphaibộ cộng 4 bit để tạora mộtbộ cộng 8 bit12Bộ cộng BCDCó thêm phầnmạch để xử lý trường hợptổng lớnhơn9(18)01001(17)10001(16)00001(15)11110(14)01110(13)10110(12)00110(11)11010(10)01010S0S1S2S3S4713Bộ ... lớnhơn9(18)01001(17)10001(16)00001(15)11110(14)01110(13)10110(12)00110(11)11010(10)01010S0S1S2S3S4713Bộ cộng BCDX=S4+S3(S2+S1)14Bộ cộng BCD nốitiếp23Mạch số họcVí dụ quá trình mộtlệnh đượcthực thi:Đơnvịđiềukhiểnralênhcộng mộtsốđượcchỉđịnhtrong bộ nhớ vớisố có trong...
... ghi dịch 8 bitA và B là hai ngõ vào củamộtcổng AND, ngõra củacổnf AND là đầuvàonốitiếp.Quá trình dịch xảyrakhicócạnh âm củaxung clock76IC 74ALS16447Chia tầnsốTrong mộtbộđếm, tín ... ngõvào là 50KHz. Tầnsố ngõ ra là bao nhiêu?23Hình 7-1 Bộđếm 4 bit4Quy ướcvề trọng sốTrong phầnlớncácmạch, dòng tín hiệuthường chạytừ trái sang phải.Trong chương này, nhiềumạch điệncódòng...