bai 4 bai toan va thuat toan

bài 4: Bài toán và thuật toán

... (a≠0)Cách 1: Liệt kê các bướcB1: Nhập a, b, cB2: Tính D= b2 – 4ac.B3: Nếu D < 0 thì kết luận phương trình vô nghiệm → B6B4: Nếu D = 0 thì phương trình có 1 nghiệm kép x1=x2= → B6B5: ... nhấtBài toán trong cuộc sống:Bài toán trong toán học:Ví dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương.Bài toán được biểu diễn bởi sơ đồ sau:A → BTrong ... đầu.Xác định B: Kết quả cần tìm.Xác định →: Lời giảiVí dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương....

7
7,524
75

Bài 4 Bài toán và thuật toán

Danh mục: Tin học

... råi kÕt thócMaxiA77555 543 26 741 5N=5 ; A [ 5 1 4 7 6 ]Max ← 5 ; i ← 22 > 5 ?1> 5 ?i ← 2+13 > 5 ? 4& gt; 5 ?i ←3+1 4 > 5 ?7 > 5 ? Max ←7 4 i 4+ 15 > 5 ?7 > 7 ?i ... råi kÕt thócMaxiA77555 543 26 741 5N=5 ; A [ 5 1 4 7 6 ]Max ← 5 ; i ← 22 > 5 ?1> 5 ?i ← 2+13 > 5 ? 4& gt; 5 ?i ←3+1 4 > 5 ?7 > 5 ? Max ←7 4 i 4+ 15 > 5 ?7 > 7 ?i ... kh«ng nguyªn tè, kÕt thóc;B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B4: i B4: i ←←2;2;B5: NÕu i > [B5: NÕu i...

41
3,521
33

tiết 10-bài 4.Bài toán và thuật toán

Danh mục: Tin học

... 2: Max a1,i2;Bớc 3: Nếu i>N thì đa ra giá trị Max rồi kết thúc;Bớc 4: Bớc 4. 1:Nếu ai>Max thì Maxai;Bớc 4. 2:ii+1 rồi quay lại bớc 3- Phơng pháp sơ đồ khối:+ Hình thoi thể hiện ... Hình ô van thể hiện thao tác nhập, xuất dữ liệu;+ Các mũi tên quy định trình tự thực hiện các thao tác. Ly vớ d c th HS hiu yờu cu ca bi toỏn.VD:N = 4; dóy a1=3;a2=1;a3=2;a 4 =5Output:Max=5 ... của bài toán, ta nhận đợc Output cần tìm. ?Em hÃy quan sát dÃy các thao tác trong Bài 2(SGK /44 ) và cho biết quy trình đó có là thuật toán không? Giải thích?-HS trả lời:Không, vì số thao...

4
3,295
19

Bài 4 - tiết 1 - Bài toán và thuật toán

Danh mục: Tin học

... : Tổng điểm, Kết quả thi của học sinh. 53 Đỗ 42 .5Đỗ 41 Đỗ33.5Đỗ22 B7: Kết thúc. B1: Bắt đầu; B2: Nhập a, b, c; B3: Tính = b2 4ac; B4: Nếu < 0 => PT vô nghiệm => B7; B5: ... 9.0102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0215 Trần Thuỷ 7.0 7.0 6.5 6.5211 Nguyễn Anh 4. 5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4. 5Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. Yêu cầu : HÃy xác ... (OUTPUT). Ví dụ 3: Tìm ước số chung lớn nhất của hai số nguyên dương M 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ánINPUTINPUT:: Hai số nguyên dương M và...

17
1,373
23

BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)

Danh mục: Tin học

... H C SINHÀ Á ỌV C C EM H C SINHÀ Á Ọ Bi 4 Bi 4 .. BI TON v THUT BI TON v THUT TONTONI. KHAI NIEM BAỉI TOAN: II. KHAI NIEM THUAT TOAN: MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁNCó 2 ... sau: ((N = 6)N = 6)a1 a2 a3 a4 a5 a6N: 21 15 4 24 32 9Max=21i>N 3i =2 54 6 7Sai SaiSaiSai SaiSai SaiSaiĐúngĐúngĐúngai>MaxMax = 32 24 32BAỉI TAP VE NHAỉBAỉI TAP VE ... quan.3. Tỡm c chung ln nht ca hai s nguyờn dng a v b. 4. Xp loi hc tp cỏc hc sinh trong lp.I.I. KHAI NIEM BAỉI TOAN: KHAI NIEM BAỉI TOAN: Trong TIN HCTrong TON HCYờu cu 1 v 3 c xem l bi...

19
2,843
27

tiet 11- bài 4. Bài toán và thuật toán

Danh mục: Tin học

... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit theo PPCT: 11 4. Bài toán và thuật toánI. MC TIấU 1. Kin thc:- Hiu c khỏi nim thut ... diễn thuật toán?- GV nhận xét, cho điểm3.Nội dung b i m i(39):Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut toỏn(tiếp)2.Khỏi nim thut toỏn:- Tớnh cht ca thut toỏn:+ Tớnh dng+ Tớnh xỏc...

2
1,940
8

tiết 12-bài 4. Bài toán và thuật toán

Danh mục: Tin học

...

1
1,210
8

tiết 13-bài 4.Bài toán và thuật toán

Danh mục: Tin học

... ch s i, kt thỳc; - B4: i ơi + 1; - B5: Nu i >N thỡ thụng bỏo dóy A khụng cú s hng no cú giỏ tr bng k, ri kt thỳc. - B6: Quay li bc 3.* Sơ đồ khối: SGK trang 41 1013- GV giải ... Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS các hình khối ứng với các bớc nào của thuật tóan 4. Củng cố(1 ):- Nhc li khỏi nim bi toỏn.- Mun gii bi toỏn, trc tiờn phi xỏc nh c Input v Output5.Nhận...

2
1,139
7

Bài 4: Bài Toán Và Thuật Toán

Danh mục: Tin học

... chi tit s khi, cỏc hỡnhthoi, ch nht, ụ van, mi tờn.Vớ d: Mụ phng vic thc hin thuttoỏnvi N=8 v dóy s: 5,1 ,4, 7,6,3,15,11Ds 5 1 4 7 6 3 15 11i 2 3 4 5 6 7 8 9Max5 5 5 7 7 7 1515+ Lu ... Giáo án Tin học 10Tit 10: Tiết 1 Ngy 09/09/08Đ 4. BI TON V THUT TONI. Mục đích, yêu cầu 1. V kin thc : - Bit khỏi nim bi toỏn v thut toỏn, ... khi thut toỏn ktthỳc, ta phi nhn c Output cn tỡm.THPT Anh Sơn I3Giáo án Tin học 10Hoạt động 4: Bài tậpHoạt động GV Hoạt động HSCho một số nguyên dơng N và dÃy A={a1,a2, ,aN}, ai...

Tin học 10. Bài 4: Bài toán và thuật toán

Danh mục: Tư liệu khác

... này lớn nhấtCòn phòng nào không nhỉA! cònQuả ở phòng số 4 vẫn lớn nhấtCòn phòng nào không nhỉA! Hết rồiVậy, quả ở phòng số 4 là lớn nhất• Ví dụ: Tìm giá trị lớn nhất của một dãy số ... 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 max←ai).+ B5: i:=i+1 (hoặc i←i+1) quay lại bước 3.2....

8
24,091
138

Bài 4. Bài toán và thuật toán

Danh mục: Tin học

... thông tin đã có- Output: các thông tin cần tìm từ InputVí dụ: Cho 2, 4, 7, 9. Tìm số lớn nhất trong các số đã cho.- Input: 2, 4, 7, 9- Output: Số lớn nhất. b. Cách biểu diễn bài toán.Có 2 ... sau: - Hình thoi thể hiện thao tác so sánh- Hình chữ nhật thể hiện các phép tính toán- Hình ô van thể hiện thao tác nhập, xuất dữ liệu- các mũi tên: thể hiện trình tự thực hiện các thao tác ... tác xác định để được thực hiện tiếp theo. Ví dụ: Đối với ví dụ trên thì sau bước 3 sẽ là bước 4 hoặc kết thúc chương trình Các thao tác trong thuật toán phải được mô tả đủ chi tiết để đối...

bai toan va thuat toan tiet 4

Danh mục: Tin học

... an. HÃy sắp xếp dÃy số trên thanh dÃy không tăng.IV- Rút kinh nghiệm: 4 987153987513987513971853978153987153Bài 4: Bài toán và thuật toánI- Mục tiêu:1. Về kiến thức:- Biết cách diễn ... hạng a1, a2,., aN;B2: M ơ N;B3: Nếu M < 2 thì đa ra dÃy A đÃ sắp xếp rồi kết thúc; B4: M ơ M - 1; i ơ 0;B5: i ơ i +1;B6: Nếu i > M thì quay lại B3;B7: Nếu ai > ai+1 thì...

Bai 4: Bai toan va thuat toan

Danh mục: Tin học

... thì M ← M-N và quay lại bước 2, ngược lại (N>M) qua bước 4. B4: Thay N ← N-M rồi quay lại bước 2B5: Thông báo kết quả. Kết thúc 4. Củng cố:- Khái niệm bài toán.- Muốn giải bài toán trước ... Trường THPT Trà Lĩnh  Tin học khối 10Bà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....

bài 4: bài toán và thuật toán

Danh mục: Tin học

... )Với N = 45 ( 45 6 = )i2 3 4 5 6i 2 3N/i29/2 29/3 29 /4 29/5N/i 45 /2 45 /3Chia hết không?Không Không Không KhôngChia hết không?Không Chia hếta) 29 là số nguyên tố b) 45 không ... của thuật toán trên.k = 2 và N = 10 k = 6 và N = 10A 5 7 1 4 2 9 8 11 25 51 A 5 7 1 4 2 9 8 11 25 51i 1 2 3 4 5 - - - - - i 1 2 3 4 5 6 7 8 9 10 11Với i = 5 thì a5 = 2. Với mọi i từ 1 đến ... nguyên tố rồi kết thúc;Bước 7: i = i + 1 rồi quay lại bước 5.1Ngày giảng Lớp Sĩ số Tiết 14: § 4. BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5)I . Mục tiêu:1. Kiến thức: - Hiểu cách biểu diễn thuật toán...

18
2,412
7

BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN

Danh mục: Tin học

... lµ sè nguyªn tè råi kÕt thóc. N =45 N =45 45 <> 1 45 > 4 i = 23<[ 45 ≈6.71]2<[ 45 ≈6.71] 45 không chia hết cho 2i=3 i =4 45 chia hết cho 3 45 không là số nguyên tố  Ý tưởng:Nếu ... i 2 3 4 5N/i 29/2 29/3 29 /4 29/5Chia hÕt kh«ng?Kh«ng Kh«ng Kh«ng Kh«ngChia hÕtKh«ngChia hÕt kh«ng? 45 / 345 /2N/i32i 45 kh«ng lµ sè nguyªn tè. 29 lµ sè nguyªn ... th«ng b¸o N kh«ng nguyªn tè, kÕt thóc;B3: NÕu N < 4 th«ng b¸o N lµ nguyªn tè råi kÕt thóc; Ngược lại, N > = 4 thì thực hiện B4B4: i ←2;B6: NÕu N chia hÕt cho i th× th«ng b¸o N kh«ng...