bài tập bài 4 bài toán và thuật toán
bài 4: Bài toán và thuật toán
... I. BÀI TOÁN1. KHÁI NIỆM BÀI TOÁNVí dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm.Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học:Ví ... có 2 nghiệm phân biệt x1= x2=B6: Kết thúc.aDb2−− II. THUẬT TOÁN1. KHÁI NIỆM THUẬT TOÁN Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình ... TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện.Bao gồm 2 yéu tố:A: Thông tin đưa vào – INPUTB: Thông tin đưa ra – OUTPUT→: Thuật toán. II. THUẬT TOÁNab2−aDb2+−2....
- 7
- 7,524
- 75
Bài 4 Bài toán và thuật toán
... Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán ĐSĐSNhập N và dÃy a1,,aNMax a1 ; i ← 2I > N ?ai> Max ? Max ←aii ← i+1Đưa ra Max rồi kết thúcMaxiA77555 543 26 741 5N=5 ... Mét sè vÝ dô về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước 543 21I51251189 241 75A Mô phỏng thuật toán tìm kiếm tuần tự Mô phỏng thuật toán tìm kiếm ... M và N.OUTPUT: ước số chung lớn nhất của M và N.Ví dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. ...
- 41
- 3,521
- 33
tiết 10-bài 4.Bài toán và thuật toán
... quyết bài toán đã cho. Kí kiểm tra Ngày soạn: 28/9/2008 Ngày dạy : 2/10/2008 Tit theo PPCT: 10 4 .Bài toán và thuật toán I. MC TIÊU 1. Kiến thức: -Biết khái niệm bài toán và thuật toán, ... dụ minh họa việc thực hiện thuật toán theo sơ đồ khối: giả sử với N =4 và dÃy số: 3 1 2 5 4. Củng cố(1 ):- Khái niệm bài toán và thuật toán. - Cách biểu diễn thuật toán. 5.Nhận xét cuối giờ(1 ... của thuật toán -Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và ngôn ngữ liệt kê.2. Kỹ năng:-Chỉ ra được Input và Output của một số bài toán đưa ra.3. Thái độ:-Nghiêm túc trong học tập...
- 4
- 3,295
- 19
Bài 4 - tiết 1 - Bài toán và thuật toán
... va N.Ví dụ 4: Bài toán xếp loại học tập của một lớp. Bài 4. Bài toán và thuật Toán INPUTINPUT:: Hai số nguyên dương M và N.OUTPUT :OUTPUT : ước số chung lớn nhất của M và N. INPUT : Bảng ... b*b 4* a*c nhập vào a,b,c < 0 Mô phỏng thuật toán giải phương trình bậc haiBộ TEST 3: Đ = 0 PT có nghiệm x1 = 3 x2 = 2 Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. ... thức hiện Một số tính chất của Thuật Toán Thuật Toán Tính dừng: Thuật toán phải kết thúc sau một hữu hạn lần thực hiện các thao tác;Tính dừng: Thuật toán phải kết thúc sau một hữu hạn...
- 17
- 1,373
- 23
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
... C SINHÀ Á Ọ Bài 4 Bài 4 .. BÀI TOÁN và THUẬT BÀI TOÁN và THUẬT TỐNTỐNI. KHÁI NIỆM BÀI TOÁN:II. KHÁI NIỆM THUẬT TOAÙN: MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁNCó 2 cách mô tảLiệt ... phát biểu một bài toán, ta cần trình bày rõ Input và Output của bài toán đó.TOÁN HỌC- Giả thiết- Kết luậnTHUẬT NGỮ Input Output Khái niệm Khái niệm bài toán bài toán trong trong ... nguyên dương a và b. 4. Xếp loại học tập các học sinh trong lớp.I.I. KHÁI NIỆM BÀI TOÁN:KHÁI NIỆM BÀI TOAÙN:Trong TIN HỌCTrong TOÁN HỌCYêu cầu 1 và 3 được xem là bài toán Tất cả các...
- 19
- 2,843
- 27
tiet 11- bài 4. Bài toán và thuật toán
... kiểm tra Ngày soạn: 4/ 10/2008 Ngày dạy : 6/10/2008 Tit theo PPCT: 11 4 .Bài toán và thuật toán I. MC TIÊU 1. Kiến thức:- Hiểu được khái niệm thuật toán là cách giải bài toán mà về nguyên tắc ... diễn thuật toán bằng cách liệt kê, sơ đồ khối.- Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d-ơng.2. K nng:- Ch ra được Input và Output của một số bài toán ... niệm thuật toán: - Tính chất của thuật toán: + Tính dừng+ Tính xác định+ Tính đúng đắn3. Mét sè vÝ dụ về thuật toán *Ví dụ1 :Kiểm tra tính nguyên tố của một số nguyên dơng.- Xác định bài toán 6-...
- 2
- 1,940
- 8
tiết 13-bài 4.Bài toán và thuật toán
... của thuật tóan 4. Củng cố(1 ):- Nhc li khái niệm bài toán. - Muốn giải bài toán, trước tiên phải xác định được Input và Output5.NhËn xÐt cuèi giê(1 ):- Đánh giá giờ học.- c trc thuật toán ... k, rồi kết thúc. - B6: Quay lại bước 3.* Sơ đồ khối: SGK trang 41 1013- GV giải thích thuật toán Chú ý cho HS: trong thuật tóan i là biến chỉ số, nhận giá trị nguyên từ 1 đến N+1- ... - Thuật toán: * Cách liệt kê:- B1:Nhập N, các số hạng a1, a2, …, aN và khoá k; - B2: i ơ1; - B3: Nu ai = k thỡ thụng bỏo ch s i, kt thỳc; - B4: i ơi + 1; -...
- 2
- 1,139
- 7
Bài 4: Bài Toán Và Thuật Toán
... quan sát bài tập, nhận phiếu và làm theo từng nhóm.HS Trả lời. 4. Cng c:- Khái niệm bài toán, thuật toán; - Các bớc thực hiện giải bài toán trên máy.- Tìm ra ý tởng để giải bài toán - Nêu ... 09/09/08Đ 4. BI TON V THUT TONI. Mục đích, yêu cầu 1. Về kiến thức : - Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán. - Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng ... cầu thuật toán? Gv nhận xét và đa ra các tínhchất của thuật toán. Phân tích ví dụ của thuật toán Tìm Max trên để Hs cócái nhìn khái qoát hơn.Hoạt động 3: Bài tập trắc nghiệm;Gv chuẩn bị 2 bài...
- 4
- 672
- 2
Tin học 10. Bài 4: Bài toán và thuật toán
... NIỆM THUẬT TOÁN • Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ... hai cỏch th hin thuật toán: –Liệt kê từng bước.–Vẽ sơ đồ khối.2. KHÁI NIỆM THUẬT TOÁNThể hiện thao tácnhập/xuất dữ liệuThể hiện thao tácso sánhThể hiện các phéptính toán Quy định trình ... Lit kê:+ B1: Nhập số nguyên dương n và dãy a1,a2,…an.+ B2: max:=a1; i:=2; (hoặc max←a1; i←2;).+ B3: Nếu i>n thì số lớn nhất là max. Dừng.+ B4: Nếu ai>max thì max:=ai (hoặc...
- 8
- 24,091
- 138
Bài 4. Bài toán và thuật toán
... output cần tìm. Ví dụ: Dựa vào input và sau dãy các thao tác thì cho ta output cần tìm. c. Các tính chất của thuật toán. Thuật toán có 3 tính chất:Tính dừng Thuật toán phải kết thúc sau một ... tác cần thực hiện. Để giải một bài toán ta phải làm như thế nào?Để giải một bài toán ta phải biết 2 thông tin sau: Bài toán cho biết những gì? Bài toán yêu cầu tìm gì?Ví dụ: Hoa có 2 ... cái kẹo mút. Bài toán có 2 thông tin:Cho biết: Hoa có 2 cái kẹo, Mai hơn Hoa 3 cái.Yêu cầu: Mai có bao nhiêu cái kẹo? Thuật toán là gì?Có mấy cách biểu diễn thuật toán? Thuật toán có những...
- 17
- 453
- 0
bai toan va thuat toan tiet 4
... cuối bài: 1. Nhắc lại những nội dung đà học:- Khái niệm thuật toán và các tính chất của thuật toán. - Cách biểu diễn thuật toán bằng liệt kê và bằng sơ đồ khối.- Biết cách mô phỏng thuật toán ... Bài 4: Bài toán và thuật toán I- Mục tiêu:1. Về kiến thức:- Biết cách diễn tả thuật toán bằng một trong hai phơng pháp: Liệt kê và sơ đồ khối.- Nắm dợc các tính chất cơ bản của thuật toán. 2. ... định lớp:2. Bài cũ:? Thuật toán là gì? Nêu các tính chất của thuật toán? ? HÃy diễn tả thuật toán liệt kê đối với bài toán kiểm tra N có phải là số nguyên tố hay không?3. Bài mới:Hoạt...
- 4
- 490
- 2
Bai 4: Bai toan va thuat toan
... bài toán được gọi là một thuật toán giải bài toán đó. Hãy nêu khái niệm thuật toán? HS: Dựa vào SGK để trả lời.GV: Đây là cách biểu diễn thuật toán dưới dạng liệt kê.2. Khái niệm thuật toán: * ... Tin học khối 10 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN(Tiết 1)Ngày soạn: 05/9/2010Lớp Ngày giảng Số HS vắng mặt Ghi chúI. MỤC TIÊU1. Kiến thức:- Biết được khái niệm bài toán và thuật toán. - Hiểu cách ... bài: HOẠT ĐỘNG CỦA THẦY VÀ TRÒ NỘI DUNG KIẾN THỨCHoạt động 1: Khái niệm bài toán GV: Khái niệm bài toán trong toán học?HS: Trả lời “Đó là những việc mà con 1. Khái niệm bài toán: GV: Hứa Thanh...
- 3
- 452
- 1
bài 4: bài toán và thuật toán
... thúcĐúngĐúngSai toán GV: Hướng dẫn học sinh và cùng học sinh xây dựng thuật toán để giải bài toán HS: - Xác định Input và Output của bài toán - Nêu ý tưởng để giải bài toán - Xây dựng thuật toán để ... tập của một lớp - KN bài toán, thuật toán. - Hai yếu tố cấu tạo nên bài toán là Input và Output V . Bài về nhà: - Học bài cũ. - Xây dựng thuật toán để giải bài toán: Tìm giá trị lớn nhất ... 10: Đ 4. BI TON VÀ THUẬT TOÁN(Tiết 1)I . Mục tiêu:1. Kiến thức: Biết khái niệm bài toán và thuật toán. 2. Kỹ năng: Xác định được hai thành phần cơ bản cấu thành một bài toán là input và output.3....
- 18
- 2,412
- 7
Bài tập về bài toán và thuật toán
... Sc và Sl rồi kết thúc;B4: B4.1: Nếu ai là số chẵn thìSc ← Sc + ai;Ngượi lại, Sl←Sl + ai;Sc←Sc+1;Sl ← 0; Bài tập làm thêm Bài tập làm thêmHãy xác định bài toán mô tả thuật toán ... hạng trong dãy có giá trị là chẵn? Bài tập Bài tập Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơđồ khối:Cho N và dãy số a1, an, hãy tìm giá trị ... kết thúc;B4: B4.1: Nếu ai là số chẵn thì Tong ← Tong + ai; BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁNLỚP 10Đại An, 10/2010 TBC các số có giá trị là chẵn B1: Nhập N và dãy a1,…,...
- 10
- 10,098
- 224
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN
- 14
- 453
- 1
Bài 4: Bài toán và thuật toán 1
- 21
- 415
- 1
Bài 4: Bài toán và thuật toán 2
- 23
- 530
- 1
- giải bài tập tin học 10 bài toán và thuật toán
- bài 4 bài toán và thuật toán
- bài tập bài toán và thuật toán
- giai bai tap lop 9 bai 1 trong sach bai tap
- bài tập bài 4 bài toán và thuật toán
- giải bài tập bài 4 bài toán và thuật toán
- câu hỏi và bài tập bài 4 bài toán và thuật toán
- giai bai tap tin hoc 10 bai 4 bai toan va thuat toan
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình xác định các nguyên tắc biên soạn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ mở máy động cơ rôto dây quấn hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha sự cần thiết phải đầu tư xây dựng nhà máy phần 3 giới thiệu nguyên liệu từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng 9 tr 25