... 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...
... 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 vào mạng phải có địa chỉ duy ... 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ủ ... tin truyền qua một số mạng trước khi đến đích.Xác định khuôn dạng gói dữ liệu IP, thực hiện chia gói và hợp nhất các gói dữ liệu. Người dùng thuê một đường truyền riêng Một máy tính...
... 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 ... 455544 ƯCLN =M = 25; N = 10 ƯCLN = ?? 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 ... khối:ĐĐSS 5101 010 551525321LîtNhËp M ,NM =N ?M > N ?N ←N - MM ←M - NĐa ra M ; KÕt thóc M= 25, N = 10 25 = 10 ?25 > ;10 M ←25 - 10 15 = 10 ?15 > ;10 M ←15 - 10 5 = 10 ?5 > 10 ?N...
... 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 ... Người soạn: Nguyễn Thị TúLớp : Tin 4ATên bài giảng: Bài 6: Giảibàitoántrênmáy tính I. Mục đích-yêu cầu.* Về kiến thức:- Nắm kĩ các khái niệm: Bài toán, thuật toán, chương trình- Hiểu biết...
... 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: ... toán và chương trình.§§SS 5101 010 551525321LượtNhập M, NM =N ?M > N ?N ←N - MM ←M - NĐưa ra M, Kết thúc M=25, N =10 25 = 10 ?25 > ;10 M ←25 - 10 15 = 10 ?15 > ;10 M ←15 - 10 5 ... 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ố...
... 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: + ... 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. -...
... 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 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, ... ¦CLN 5101 010 551525321LîtNhËp M ,NM =N ?M > N ?N ←N - MM ←M - N§a ra M ; KÕt thóc M= 25 ,N = 10 25 = 10 ?25 > ;10 M ←25 - 10 15 = 10 ?15 > ;10 M ←15 - 10 5 = 10 ?5 > 10 ?N ... thuật toán bằng sơ đồ khối Diễn tả thuật toán bằng sơ đồ khối 5101 010 551525321LượtNhập M ,NM =N ?M > N ?N N - MM M - NĐưa ra M ; Kết thúc M= 25, N = 10 25 = 10 ?25 > ;10 M 25 - 10 15...
... 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 ... ¦CLN 5101 010 551525321LîtNhËp M ,NM =N ?M > N ?N ←N - MM ←M - N§a ra M ; KÕt thóc M= 25 ,N = 10 25 = 10 ?25 > ;10 M ←25 - 10 15 = 10 ?15 > ;10 M ←15 - 10 5 = 10 ?5 > 10 ?N ... 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...
... 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...
... (x-1)(x-2)(x-3)(x-4) +(x2+1)Thay số vào ta có P (100 )=99.98.97.96 +100 2+1=90355025 (1đ)P (100 1) =100 0.999.998.997 +100 12+1=994 0109 94000 +100 2001+1 =994011996002 (1đ)( )1,624P xx khi ... thứcTìm cận trên khoảng chứa nghiệm dương của đa thứcKỹ năng.Làm được các bàitoán tổng hợp các dạng trên Thái độ: Rén tính cẩn thận, nhanh, chính xácII. PHƯƠNG TIỆN DẠY HOC.GV: Máy chiêu, ... phụ, các dạng toán, máytính cầm tayHS: Máytính cầm tay, đồ dung học tập, bảng phụ, nháp, sách vởIII. TIẾN TRÌNH DẠY HỌCA. Ổn định tổ chức:…………………………………………………………………B. Kiểm tra bài cũ:……………………………………………………………...
... giác.25 Bài toán 1.2.3. Giải gần đúng phơng trình 9x - 5ì3x + 2 = 0.KQ: x1 1,3814; x2 - 0,7505. Bài toán 1.2.4. Giải phơng trình 32 log3 81xx=.KQ: x = 13. Bài toán 1.2.5. Giải ... 2.4.4. Giải phơng trình trên tập hợp số phức Bài toán 2.4.4.1. Giải phơng trình x2 - 6x + 58 = 0.> solve(x^2-6*x+58,{x});,{ } = x + 3 7 I { } = x 3 7 I Bài toán 2.4.4.2. Giải phơng ... 7tz 1 t.a) Tính gần đúng góc (độ, phút, giây) giữa hai đờng thẳng đó.b) Tính gần đúng khoảng cách giữa hai đờng thẳng đó.KQ: a) 690 43 56; b) 0,5334.2. Giảitoán 12 trênmáy vi tính nhờ...