... một bàitoántrênmáy tính TIẾT 18:TIẾT 18: GIẢIBÀITOÁNTRÊNMÁY TÍNH GIẢIBÀITOÁNTRÊNMÁY TÍNH 2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁNb. Diễn tả thuật toán NỘI DUNG1. XÁC ĐỊNH BÀI TOÁN2. ... 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í dụ: Cho bàitoán tìm ước chung ... 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 toán, thuật toán, thiết...
... bị truy cập 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ó ... 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 vào mạng phải có địa chỉ duy nhất ... 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ác máy trong mạng thông qua máy uỷ quyền.Tốc độ đường truyền cao...
... bước giảibàitoántrênmáy tính 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ìnhBước 4. Hiệu chỉnhBước 5. Viết tài liệu BÀI 6. GIẢIBÀITOÁNTRÊN ... input và output của bài toán. Vẽ sơ đồ khối biểu diễn thuật toán và cho một số bộ kiểm thử (test).- Đọc 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 ... 5 BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH1. Xác định bài toán - Xác định rõ hai thành phần: Input và output-Ví dụ: với bàitoán tìm ƯCLNInput:Output:2 số nguyên dương M, NƯCLN(M,N)?? BÀI...
... khi tiến hành giảibàitoántrên máy * Về kĩ năng:- Giải được các bà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, máy chiếu, bảng ... trò Bài 6: GIẢIBÀITOÁN TRÊNMÁY TÍNH*Các bước giả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 định ... dựng thuật toán. a. Lựa chọn thuật toán. -Mỗi thuật toán chỉ giải 1 bài toán song một bàitoán có thể có nhiềuthuật toán để giải. Vậy ta phải chọnthuật toán tối ưu nhất trong nhữngthuật toán tối...
... 0.Theo em, pt này có mấy cách giải? ?? §6. GIẢIBÀITOÁNTRÊNMÁYTÍNH §6. GIẢIBÀITOÁNTRÊNMÁYTÍNH 1. Xác định bài toán 2. Lựa chọn và thiết kế thuật toán: Xác định rõ 2 thành phần: ... có nghiệm x1 = 1 x2 = -4 §6. GIẢIBÀITOÁNTRÊNMÁYTÍNH 1.1. Xác định bài toán Xác định bài toán Xác định bài Xác định bài toán là cần phải xác toán là cần phải xác định cái gì?định ... có 2 nghiệm pbrồi ktB1B2B3B4B5ĐĐSS §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...
... 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áy tính Bước 2: Lựa chọn hoặc thiết kế thuật toán b. Diễn tả thuật toán. •VD: ... Lựa chọn hoặc thiết 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àitoán Các yếu tố cần quan tâm khi lựa chọn hoặc thiết kế thuật toán: Thời gian thực hiện.Số ... để diển tả thuật toán. •Ta cần lựa chọn ngôn ngữ lập trình thích hợp.•Sơ đồ khối:Bước 2: Lựa 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...
... 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. ... 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 hiện+ ... Bài 6: Giảibàitoán bằng máy tính điện tửGiáo viên hướng dẫn : Trần Doãn Vinh.Sinh viên thực hiện: Lê Khắc Sơn Thuận - K56A-CNTT Cách 2: Dùng phương pháp Sơ đồ khối: Ví dụ: Bài toán...
... 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 ... kế thuật 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: + ... trình.7’I. Cũng cố bài giảngHôm nay chúng ta đã làm quen với các bướ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...
... và quan sátHS ghi bài HS nghe và quan sátHS ghi bài Bùi T Minh Vợng Trờng Tiểu học ái MộGiáo án Tin học khối 5Tuần 2 - Tiết 3 Bài 2: thông tin đợc lu trong máytính nh thếnào (Tiết 1)I. Mục ... thông tin đợc lu trong máytính nh thếnào (Tiết 1)I. Mục đích, yêu cầu- Học sinh hiểu thếnào là tệp, thếnào là th mục- Học sinh biết cách xem nội dung các th mục và tệp.- Nhận biết và đọc ... trữ.II. Chuẩn bị- Giáo viên: Giáo án, Sách giáo khoa, ảnh minh hoạ, máy tính, màn chiếu- Học sinh: Sách, vở, bút ghi bài III. Tiến trình dạy họcA. Tổ chức lớp- Kiểm tra sĩ số, tên học sinh...
... 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ước giảibàitoántrênmáytính Các bước giảibàitoántrênmáytính Bước ... tÝnhB6. Gi¶i bµi to¸n trªn m¸y tÝnh HÃy 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? ... 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 khả năng hoàn thiện thêm. Bài toán đặt vấn đềVới...
... 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ước giảibàitoántrênmáytính Các bước giảibàitoántrênmáytính ĐĐSSCách ... 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ệnCác bước thực hiệnBước 1: Xác định bàitoán Xác định hai thành phần ... 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...
... khác, trong đó nhiều giải thuật sắp xếp được cải tiến từ các giải thuật trên. Trong sau giải thuật liệt kê trên, ta thường coi các giải thuật chèn, chọn, nổi bọt là các giải thuật cơ bản, độ ... 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 ... tổng hợp lời giải sau khi các bà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...
... 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áy tí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ước giảibàitoántrênmáy tí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 ... LỰA CHỌN HOẶC THIẾT 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...