... OutputHãy xác định bàitoán trên? TIẾT 18:TIẾT 18: GIẢIBÀITOÁNTRÊNMÁY TÍNH GIẢIBÀITOÁNTRÊNMÁY TÍNH MỤC ĐÍCHYÊU CẦUMỤC ĐÍCHYÊU CẦU-Giới thiệu cách dùng máytính để giảibài toán. -Củng ... CHƯƠNG TRÌNH4. HIỆU CHỈNHTIẾT 18:TIẾT 18: GIẢIBÀITOÁNTRÊNMÁY TÍNH GIẢIBÀITOÁNTRÊNMÁY TÍNH NỘI DUNG1. XÁC ĐịNH BÀI TOÁNNỘI DUNG1. XÁC ĐịNH BÀI TOÁN1. XÁC ĐỊNH BÀI TOÁNVí ... Trìnhbày ý tưởng một vài cách giải Xác định bài toán TIẾT 18:TIẾT 18: GIẢIBÀITOÁNTRÊNMÁY TÍNH GIẢIBÀITOÁNTRÊNMÁY TÍNH 5. VIẾT TÀI LIỆU•Tài liệu phải mô tả chi tiết toàn bộ bài...
... nhất các gói dữ liệu. Người dùng thuê một đường truyền riêng Một máytính (gọi là máy uỷ quyền Proxy) kết nối với ISP. Mọi yêu cầu truy cập Internet của cácmáy trong mạng thông qua máy ... số nguyên phân cách nhau bởi dấu chấm (.). Ví dụ: 172.154.32.1 Để gói tin đến đúng máy người nhận (máy đích) thì trong gói tin phải có thông tin để xác định máy đích. Mỗi máytính tham gia ... không dây như điện thoại di động, máytính xách tay Câu 1Chủ sở hữu mạng toàn cầu Internet là hÃng nào?1. HÃng Microsoft.2. HÃng IBM.3.Cả hai ý trên đều sai vì không có ai là chủ...
... NHỚ Các bướcgiảibàitoántrênmáytính Bước 1. Xác định bàitoán Bước 2. Lựa chọn hoặc thiết kế thuật toán Bước 3. Viết chương trình Bước 4. Hiệu chỉnh Bước 5. Viết tài liệu BÀI 6. GIẢIBÀITOÁN ... lại B2;Để diễn tả thuật toán có mấy cách?- 2 cách:+ Liệt kê các bước + Vẽ sơ đồ khốiB5: Đưa ra kết quả ƯCLN rồi kết thúc; BÀI 6. GIẢIBÀITOÁNTRÊNMÁYTÍNH Bài toán: Tìm ước số chung lớn ... trước bài tiếp theo: bài 7 và bài 8. BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH2. Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán - Thời gian thực hiện thuật toán - Độ phức tạp của thuật toán -...
... của trò Bài 6: GIẢIBÀITOÁN TRÊNMÁY TÍNH *Các bướcgiảibài toán: - Xác định bài toán. -Lựa chọn và xây dựng thuật toán. -Viết chương trình. -Hiệu chỉnh.-Viết tài liệu.1.Xác định bài toán. Xác ... Hiểu cácbước cơ bản khi tiến hành giảibàitoántrên máy * Về kĩ năng:- Giải được cácbàitoán đơn giản trênmáy tính. II. Phương pháp, phương tiện.- Vấn đáp, thuyết trình, mô phỏng.- Máy tính, ... bàitoán thìphải đưa lời giải bài toán đó vào máy tính dưới dạng các lệnh.Vậy cácbước để xâydựng một bàitoán làgì?-Ta đi tìm hiểu từng bước. Bước 1: Xác định bài toán. -Xác định bài toán...
... §6. GIẢIBÀITOÁNTRÊNMÁYTÍNH §6. GIẢIBÀITOÁNTRÊNMÁYTÍNH KIỂM TRA BÀI CŨKIỂM TRA BÀI CŨNNLT là gì? Nêu NNLT là gì? Nêu các loại NNLT mà em các loại NNLT mà em đã học? Trong các ... những bước nào?những bước nào? ?? Giải bàitoántrênmáytính thông qua 5 bước sau: Bước 1: Xác định bài toán. Bước 2: Lựa chọn và thiết kế thuật toán. Bước 3: Viết chương trình. Bước 4: ... chỉnh; Bước 5: Viết tài liệu B1: Tìm hiểu đềB2: Xác định dạng bài toán và chọn cách giải B3: Giảibài toán B4: Kiểm tra lại kết quảB5 :Trình bày lời giải cho bài toán §6. GIẢIBÀITOÁN TRÊN...
... M = 88; N = 121. • Bước 1: Xác định bài toán. • Bước 2: Lựa chọn hoặc thiết kế thuật toán. • Bước 3: Viết chương trình. • Bước 4: Hiệu chỉnh.• Bước 5: Viết tài liệu. Các bước này có thể lập ... chương trình rồi thử lại.•Nếu kết quả hiệu chỉnh cho thấy ngôn ngữ lập trình hay thuật toán không phù hợp, ta có thể quay lại lựa chọn hay thiết kế thuật toán. Bài 6: Giảibàitoántrênmáytính Bước ... chọn hoặc thiết kế thuật toán Bước 5: Viết tài liệu.•Mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm, và hướng dẫn sử dụng. Bước 1: Xác định bài toán. •Xác định rõ 2 thành...
... BảoPhân chia bàitoán ban đầu thành những bài toán nhỏ hơn• Nguyên lý 3: Mọibàitoánlớn đềucóthể giải quyếtbằngcáchphânchiathànhnhững bài toán nhỏhơncáchphânchiathànhnhững bài toán nhỏhơn1. ... sự chuyển đổilờigiảitừ ngôn ngữ tự nhiên sangngôn ngữ máytính Æ kỹ thuậtlập trìnhtrênmáy tính. • Có ba loạicơ bản:o Lọai thứ nhất, dùng để biểudiễn cho cácbàitoán đãcólờigiảichính xác ... không dẫn đếnlờigiải.Phạm Thế Bảo03/04/20083Chuyển đổi quá trìnhtínhtoán của bài toán thành các cấutrúccủachương trình • Nguyên lý 2 (Định lý Bohn-Jacopini): Mọi quá trình tính toánđềucóthể...
... Anhtuan196@gmail.com Bài 6: GIẢI BÀITOÁNTRÊNMÁY TÍNH Các bước để giải một bài toán trênmáy tinh?Có 5 bước để giải một bàitoántrênmáytính Bước 1: Xác định bài toán. Bước 2: Lựa chọn ... thuật toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu CỦNG CỐ Các bướcgiảibàitoántrênmáytính Bước 1: Xác đinh bài toán. Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước ... KẾ THUẬT TOÁN a.Lựa chọn thuật toán. - Là bước quan trọng nhất để giải một bài toán. - Lựa chọn thuật toán tối ưu nhất. b. Diễn tả thuật toán. Theo hai cách:Cách 1: Liệt kê các bước. Cách 2:...
... thuật toán b. Diễn tả thuật toán Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách đã học.Kết luận: Đây là bước quan trọng để tiến hành giải một bàitoántrên máy tính. ... trình để diễn đạt đúng thuật toán. Khi viết chương trình thì nên lựa chọn một ngôn ngữ lập trình hoặc một chương trình chuyên dụng để diễn tả thuật toán. Các bướcgiảibàitoán bằng máy ... toán a. Lựa chọn thuật toán Một bàitoán có thể có nhiều thuật toán dùng để giải, do đó ta phải lựa chọn thuật toán thích hợp để giảibàitoán đó.Tiêu chí lựa chọn thuật toán: + Thời gian thực...
... thuật toán của bàitoán này để giảibàitoán khác không?-Không thể được, một thuật toán thì chỉ dùng để giải một bàitoán cụ thể.-Yêu cầu học sinh lên vẽ sơ đồ thuật giải cho bàitoán vừa ... thuật toán b.Diễn tả thuật toán -Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách đã học.Kết luận: Đây là bước quan trọng để tiến hành giải một bàitoántrênmáy tính. - ... bài giảngHôm nay chúng ta đã làm quen với cácbước để giảibàitoántrênmáy tính • Xác định bài toán • Lựa chọn hoặc thiét kế thuật toán Quan tâm đến các thông số như là thời gian, độ phức tạp,...
... Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 1: Xác định bài toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu. Các bướcgiảibàitoántrênmáytính Các bướcgiải ... bàitoántrênmáytính Bước 5: Viết tài liệuMô tả chi tiết về bài toán, thuật toán, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này, người sử dụng đề xuất các ... lặp lại cho đến khi M = N.a. Lựa chọn thuật toán Lựa chọn một thuật toán tối ưu.Ví dụ: Các bước thực hiện Các bước thực hiện Bước 1: Xác định bàitoán Xác định hai thành phần INPUT, OUTPUT.INPUT:...
... Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 1: Xác định bài toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu. Các bướcgiảibàitoántrênmáytính Các bướcgiải ... chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với cách giải toán thông thường? Các bước thực hiện Các bước thực hiện Bước 1: Xác định bàitoán Xác định hai thành phần ... bướcgiảibàitoántrênmáytính Các bướcgiảibàitoántrênmáytính ĐĐSSCách 2:Cách 2: Diễn tả thuật toán bằng sơ đồ khối Diễn tả thuật toán bằng sơ đồ khối 5101010551525321LượtNhập...
... khác, trong đó nhiều giải thuật sắp xếp được cải tiến từ cácgiải thuật trên. Trong sau giải thuật liệt kê trên, ta thường coi cácgiải thuật chèn, chọn, nổi bọt là cácgiải thuật cơ bản, độ ... tổng hợp lời giải sau khi cácbàitoán con đã được giải, còn sắp xếp nhanh đã quan tâm đến thứ tự các phần tử khi phân chia một danh sách thành hai danh sách con.Ngoài ra còn nhiều giải thuật ... O(n2). Ba giải thuật còn lại thường được coi là giải thuật cao cấp, độ phức tạp tínhtoán trung bình của chúng là n.lnn.Sắp xếp theo cơ sốSắp xếp theo cơ số (radix sort) dựa trêntính chất...