... TMax(a[1:n]) = max(TMax(a[1:n-l]) , a[n] ) với TMax(a[m:m] = a[m] ; ( trường hợp neo ) max(x,y) = x > y ? x : y ; ( giải thuật tính max 2 số : if (x>y) then max(x ,y) = x else max(x ... tìm max trong dãy a[1:n] ( thủ tục TMax) có thể thực hiện theo luật đệ qui : + Tìm max trong dãy con a[1:n] (gọi đệ quy Tmax(a[1:n-1] ) ). + Tìm max của 2 số : Tmax(a[1:n-1]) và a[n] (giải thuật ... 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...
... 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 ... 1.DeQuyMax(int a[N], int n, int &max)// Gỉa sử n > 0n =1n = n-1a1a2a3an-1anm = Max(m, an)a1a2a3anm = Max(m, an)anm = Max(m, an)25 Giáo trìnhKỹthuật lập trình ... phần kỹ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 môn học là bổ sung những kỹ...
... x+1,y, mauto, maubien ); Boundary_fill ( x-1,y, mauto, maubien ); Boundary_fill ( x,y+1, mauto, maubien ); Boundary_fill ( x,y-1, mauto, maubien ); end; end; Nhận xét : - Thuật toán ... họa thuật toán 4 liên thông Procedure Boundary_fill ( x,y, mauto, maubien :integer); var mau_ht : integer; begin mau_ht:= getpixel(x, y); if (mau_ht <> mauto) and (mau_ht <> maubien) ... Tô đa giác bằng giải thuật tô đơn giản ( Tìm xmin, ymin, xmax, ymax). 22. Viết chương trình vẽ một đường tròn. Tô đường tròn bằng giải thuật tô đơn giản. 23. Viết chương trình vẽ một đa giác...
... 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 ... 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 ... Tin Kỹ thuật lập trình nâng cao - 27 - double R = ROOT(a,c) ; if( R< E ) return R ; else return ( ROOT(c , b) ) ; } } Trần Hoàng Thọ Khoa Toán - Tin Kỹ thuật lập trình...
... 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) ... HII = Hmax: Chióửu sỏu õaỡo õỏỳt lồùn nhỏỳt ma y coù thóứ thổỷc hióỷn õổồỹc. RminRII= Rmax RIII RI HI HII = Hmax IIIII I Hỗnh 4-9. Caùc thọng sọỳ kyợ thuỏỷt cuớa ma y õaỡo ... thỗ ma y õaỡo gaỡu thuỏỷn coù nng suỏỳt cao nhỏỳt trong caùc loaỷi ma y õaỡo mọỹt gaỡu. b. Nhổồỹc õióứm + Khi õaỡo õỏỳt ma y õaỡo phaới õổùng dổồùi khoang õaỡo õóứ thao taùc, vỗ vỏỷy mama y...
... c - Lực masát Có hai loại lực masát : ngoại lực masát và nội lực ma sát, chúng đều có tác dụng làm cản trở chuyển động của khối khí. Ma sát ngoài là do masát của địa hình mặt đất ngăn cản ... 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à ... động của khối khí. Gọi v là tốc độ ngang của gió, k là hệ số ma sát, ta có lực masát : r Trần Kim Cương Khoa Vật lý Kỹthuật môi trường - 43 - - Các phân tử khí khuếch tán từ không...
... 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à ... chúng là các số phức. Khi đó, trường thực có dạng: tjtωε)e(Re),( rEr = (2.1) + Các phương trình Maxwell: (2.2.a Æe) + Trong chân không : ωρρωωjDjj−=⋅∇=⋅∇=⋅∇+=×∇−=×∇JBDJHBE0(2.2a) ... ,020JjEkEωµ−=×∇×∇ (2.12) Với là số sóng của không gian tự do ()2/1000εµω=k- Theo phương trình này điện trường có thể được tìm trực tiếp khi biết phân bố dòng. Trong thực tế có thể đơn...
... 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 ... (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 ... 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...
... 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ụ hai số thập phân 847 và 943 đượcmiêutả ... đổigiữacáchệ cơ sốHexadecimalDecimal OctalBinary26Binary Æ DecimalCách thựchiện:Nhân mỗibit vớitrọng số 2n củanóCộng các kếtquả lạivớinhauBinary Decimal2447Bài tập-Biến đổi ... 0000A12101010100191110019100081010008011177111701106611060101551015010044100400113311300102210200011101100000000BCDHexadecimalOctalBinaryDecimal22Sử dụng bit Parity để phát hiệnlỗiTrong quá trình truyềndữ liệunhị phân, nhiễucóthể gây nên những lỗitrênđường...
... switchYesNoHighLowOnOffTrueFalseLogic 1Logic 0Hằng số Boolean và biến (tt)Giá trị 0 và 1 trong đạisố Boolean mang ý nghĩamiêutả các trạng thái hay mứclogic4Bảng chân trịBảng chân trị miêu tả mốiquanhệ...
... songQ5, Q0: ngõ ra song songDữ liệu được đưa vào thanh ghi theo cạnhdương của xung clockMaster reset có thể reset tấtcả các FFsmộtcáchđộclậpvớixungclock713Bộđếm đồng bộ MOD-1614Hoạt ... 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 bộ74ALS193/HC193Bộđếm đồng bộMOD-16Presettable up/downPreset không đồng bộMaster reset không đồng bộ44IC 74ALS1931223BộđếmthậpphânBộđếmthậpphânLà bấtkỳ bộđếmnàocómườitrạng...