... phải tìm cách để pipeline CPI gần pipeline CPI lý tưởng tốt • Giảipháp 1: Sử dụng phần mềm để giải vấn đề giai đoạn biên dịch • Giảipháp 2: Sử dụng phần cứng để giải vấn đề cách linh động Dang ... trạng thái thuật toán Tomasulo – Phát hành lệnh: lấy lệnh từ hàng đợi lệnh số thực • Nếu trạm dự trữ trống (không có hazard cấu trúc), lệnh phát hanh tham số (các ghi đổi tên) – Thực lệnh: Nếu ... lệnh rẽ nhánh Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Phụ thuộc liệu • Câu lệnh i tạo kết sử dụng câu lệnh j • Câu lệnh j phụ thuộc liệu câu lệnh k, câu lệnh k phụ thuộc liệu vào...
... necessary to achieve a degree of accuracy that we decide upon ahead of time This means that tolerance must be chosen carefully, so that the routine doesn’t loop indefinitely to achieve an impossibly ... there are several sorting applications in which a relatively simple algorithm may be the method of choice Sorting programs are often used only once (or only a few times) If the number of items to...
... mới: TG HOẠTĐỘNGCỦA THẦY VÀ TRÒ NỘI DUNG 13ph HĐ1: Tìm hiểu tính chất thuật toán Khái niệm thuật toán ?1: Em cho biết số tính chất thuật toán HS: Nghiên cứu SGK trả lời câu hỏi ?2: Em cho biết ... bị vào thiết bị ra? Thiết bị vừa thiết bị vào vừa thiết bị ra? Câu 2: Bộ nhớ gồm phận nào? Nêu đặc điểm phận? Nêu chức nhớ ngoài? Kể tên số nhớ thông dụng 3/ Bài mới: TG HOẠTĐỘNGCỦA THẦY VÀ ... phần toán: - Đếm xem số từ 100 có Input: Các thông tin có (giả thiết) số chia hết cho Output: Các thông tin cần tìm từ Input HS: Trả lời (kết luận) 35 ? Khi giải toán thực tế thường làm công việc...
... - Giảipháp thay phần giảipháp có, thực toàn ngành có hiệu cao - Giảipháp thay hoàn toàn mới, thực đơn vị có hiệu cao - Giảipháp thay phần giảipháp có, thực đơn vị có hiệu - Giảipháp ... Đề giảipháp thay phần giảipháp có, bảo đảm tính khoa học, đắn - Giảipháp gần áp dụng đơn vị khác chưa áp dụng đơn vị mình, tác giả tổ chức thực có hiệu cho đơn vị Hiệu - Giảipháp thay hoàn ... tính cho Output Học sinh trả lời: Ta cần tìm cách giải toán làm cho máy tính hiểu cách giải Học sinh thắc mắc : Như phải giải toán mà phức tạp Toán học Giáo viên giải thích: Nếu Toán học giải...
... toán Có cách biểu diễn thuật toán nào? Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm Có cách biểu ... chỗ chúng cho Việc lặp lại, đổi chỗ xảy NHẬN XÉT Sau lần đổi chỗ, giá trị lớn chuyển dần cuối Sau lượt có số hạng xếp không tham gia vào trình đổi chỗ Biểu diễn thuật toán a) Cách liệt kê ... Dãy sau xếp Cho dãy A gồm N số nguyên a1,a2,…,aN Cần xếp số hạng để dãy A trở thành dãy không giảm Sắp xếp tráo đổi Bước Xác định toán Bước Ý tưởng Bước Biểu diễn thuật toán theo cách : Liệt...
... cQt nao la vectd hay khong, ne'u co, ten cQtdo chinh la ten cda hanh dQng dudng nhien duQc chQn Thd ~c cho v~ j la chi s6 cQtg6m nhfi'ngphan td'0, cho v~ -1 ne'u khong t6n t~i cQt nhuthe' int defaul ... pushn~thientq.ivaluudiq.chin~t if else endIf Tq.o n~t thuong ung vdi dieu kien Ck push n~t hien tq.i va luu diq chi nut else Tq.o lei la hanh dQng Aj push nut hien tq.i va luu diq chi nut endif else ... phAt sinh cay quye't dinh KhC1i tq.O ChQn row tally Sinh nut g6c push nut hi$n tq.i va hiu diq chicua nut PhI,! Il,!c 77 C while ( chua den dieu kien dung) ( stack top lei ) then dien bang...
... i> N? Cách Vẽ sơ đồ khối Đ Thông báo dãy A số hạng có giá trị k, kết thúc Thuật toán tìm kiếm nhị phân ý tưởng: Sử dụng tính chất dãy A xếp tăng, ta tìm cách thu hẹp nhanh phạm vi tìm kiếm cách ... có giá trị k Cách 1: Liệt kê bước Bước 1: Nhập N, số hạng a1, a2, , aN giá trị khoá k; Bước 2: i 1; Bước 3: Nếu = k thông báo số i, kết thúc; Bước 4: i i+1; Bước 5: Nếu i > N thông báo dãy ... kiếm Xột mt bi toỏn tỡm kim n gin sau : Cho dóy A gm N s nguyờn khỏc nhau: a1,a2.aN v mt s nguyờn k.Cn bit cú hay khụng ch s i(1
... Nếu thao tác cho sau thực dãy thao thực vô hạn tìm đtác ấy, từ Input toán ta ợc Output không thuật toán nhận đợc Output cần tìm VD: Giải phơng trình bậc dù làm với cách khác nhng cách có số thao ... Input toán, ta nhận đợc Output cần tìm ?Em quan sát dãy thao tác Bài 2(SGK/44) cho biết quy trình có thuật toán không? Giải thích? -HS trả lời:Không, số thao tác không hữu hạn *Biu din thut toỏn: ... *Thuật toán: Cách liệt kê: Bớc 1: Nhập N dãy a1, ,aN; Bớc 2: Max a1,i2; Bớc 3: Nếu i>N đa giá trị Max kết thúc; Bớc 4: Bớc 4.1:Nếu ai>Max Maxai; Bớc 4.2:ii+1 quay lại bớc - Phơng pháp sơ đồ khối:...
... Input (Các thơng tin có) Output (Các thơng tin cần tìm từ Input) II KHÁI NIỆM THUẬT TOÁN Bài tốn Input Bằng cách nào? Giải tốn Output Thuật tốn Hướng dẫn thao tác cho máy thực để tìm lời giải BÀI ... tốn CÁC VÍ DỤ VD1 : Giải phương trình bậc hai ax2 + bx + c = (a ≠ 0) Input : Các số thực a,b,c (a ≠ 0) Output : Số thực x thỏa : ax2+bx+ c = VD2 : Tìm giá trị nhỏ số dãy số Input : Các ... máy tính thực Các yếu tố cần quan tâm giải tốn TIN HỌC TỐN HỌC Đưa vào máy - Giả thiết thơng tin THUẬT NGỮ TỐN HỌC? Cần lấy - Kết luận thơng tin Input Output Trong Tin học, để phát biểu tốn,...
... 1 KHÁI NIỆM BÀI TOÁN • Là việc mà ta muốn máy tính thực để từ thông tin đưa vào (Input) ta tìm thông tin (Output) • Ví dụ: – Tìm UCLN hai số nguyên dương • Input: Hai số nguyên ... NIỆM THUẬT TOÁN • Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm • Có hai cách để thể thuật toán: – Liệt ... – Input: số nguyên n số hạng a1,a2,…an – Output: số lớn dãy số – Ý tưởng: Giả sử a lớn nhất, ta cho max nhận giá trị a • Còn phòng Quả phòng A! Cònở Còn phòng Còn phòng Còn Quả A! A! phòng Waa!...
... m) Ch ng h n : gi a khái ni m chích chòe, chim, hót, cánh, t có m t s m i quan h sau : Chích chòe m t loài chim Chim bi t hót Chim có cánh Chim s ng t Các m i quan h s c bi u di n tr c quan b ... ng t p nh p môn i lo i "Cho c nh c a tam giác, tính chi u dài ng cao", "Cho góc a, b c nh AC Tính chi u dài trung n", V i m i t p này, vi c b n c n làm l y gi y bút tìm cách tính, sau ã xác nh ... tròn l i (và tính giá tr nh l i thông qua công th c nh hình ch nh t) Gi s ta có m ng ng nghĩa gi i toán tam giác hình sau Ví d : "Cho hai góc chi u dài c nh a c a tam giác Tính chi u dài...
... nhân, chia, phần tử hai mảng số thực, kết lưu vào mảng — Các thuật toán cộng, trừ, nhân, chia, phần tử hai vector (hoặc hai danh sách, hai ma trận, ) Giải pháp: Tổng quát hóa thuật toán cho phép ... thuật toán khác vài phép toán (cơ sở) thực hàm Ví dụ: — Các thuật toán tìm ₫ịa phần tử ₫ầu tiên mảng số nguyên có giá trị lớn hơn, nhỏ hơn, lớn bằng, nhỏ bằng, số cho trước — Các thuật toán cộng, ... lựa chọn, phân loại, tính tổng, ) áp dụng cho mảng, vector, danh sách họăc cấu trúc khác thực chất khác cách truy lặp phần tử Vấn ₫ề 2: Theo phương pháp truyền thống, ₫ể truy lặp phần tử cấu...
... tự quản, tự tổ chức hoạtđộng tập thể…Vì hết em cần hướng dẫn truyền đạt thuật toán xếp làm kim nam chohoạtđộng bước vào lớp 10 Ví dụ: ta hướng dẫn em biết tự xếp ê kíp chi u cao, em tự xếp ... kỹ lưỡng cách chọn hình thức sau: • • Lập mô hình cho học trò xếp nhanh… Hình thức thuyết trình phương pháp truyền thống Đặc điểm bật thuyết trình thông báo - tái Do đó, theo hướng hoạtđộng hóa ... bình Cho học sinh quan sát tập giao THỰC HIỆN: • HƯỚNG DẪN TRÁO ĐỔI HAI PHẦN TỬ LIỀN KỀ NHAU • ÁP DỤNG HƯỚNG DẪN SẮP XẾP N PHẦN TỬ BẰNG CÁCH HƯỚNG DẪN CÁC EM XẾP THEO CHI U CAO TƯƠNG ỨNG CỦA...
... Tuy nhiên, có nẹp nằm đặt theo chi u cao tiết diện sống khoảng cách từ nẹp nằm đến tôn bao đáy tôn đáy khoảng cách nẹp nằm (m) C1’: Hệ số tùy thuộc vào tỉ số S1/do cho bảng (3.3) Với trị số trung ... Bố trí sống Chi u cao tiết diện sống Trừ trường hợp Đăng kiểm chấp nhận đặc biệt, chi u cao tiết diện sống chính: hsc B/16 hsc 700(mm) Chi u dày sống - Tàu L < 90 (m): Chi u dày sống ... (Xem hình 3.3) - Ở đoạn ( L1 0,5 L) tàu sống phụ phải đặt cho khoảng cách từ sống đến sống phụ cùng, khoảng cách sống phụ, khoảng cách từ sống phụ đến sống hông: S sp 4,6(m) - Ở đoạn đáy gia...
... tàu Bth 400 - BTS có thông số sau: - Chi u dài lớn nhất: Lmax = 14.90 m - Chi u dài thiết kế: LTK = 13.20 m - Chi u rộng lớn nhất: Bmax = 4.200 m - Chi u rộng thiết kế: BTK - Chi u cao đến mạn: ... nhiệm vụ khai thác đánh bắt cá vùng biển Việt Nam, hoạtđộng xa bờ thuộc vùng hạn chế cấp II cách nơi ẩn không 50 hải lý, điều kiện hoạtđộng sóng có chi u cao không lớn m, điều kiện gió cấp – 3.2.2 ... 3.2 QUÁ TRÌNH VÀ KẾT QUẢ TÍNH TOÁN TAY ĐÒN ỔN ĐỊNH TRÊN MỘT TÀU CỤ THỂ: 3.2.1 Đọc vẽ đường hình tàu chọn: Tàu chọn để trình bày cụ thể trình tính toán tay đòn ổn định theo phương pháp Pgs Nguyễn...