tin hoc 10 bai 4 thuật toán tìm max

Tin hoc 10: Bai 4 Thuat toan tim kiem

Ngày tải lên : 14/06/2013, 01:26

... ri kt thỳc Mô thuật toán tìm kiếm nhị phân Với k = 21 dãy A gồm 10 số hạng sau: 21 A 21 22 30 31 33 i 6 10 Lượt thứ nhất: agiữa a5 = 9; < vùng tìm kiếm thu hẹp phạm vi từ a6 a10; Lượt thứ hai: ... vùng tìm kiếm thu hẹp phạm vi từ a6 a7; Lượt thứ ba: agiữa a6 = 21; 21= 21 Vậy số cần tìm i = Mô thuật toán tìm kiếm nhị phân Với k = 25 dãy A gồm 10 số hạng sau: A 21 22 30 31 33 i 6 10 Lượt ... tìm kiếm Xác định toán: INPUT: Dãy A gồm N số nguyên a1, a2, , aN đôi khác số nguyên k OUTPUT: Chỉ số i mà = k thông báo số hạng dóy A cú giỏ tr k Mô thuật toán tìm kiếm Với k = dãy A gồm 10...

14
8K
70

bài giảng tin học 10 bài 4 thuật toán và bài toán

Ngày tải lên : 18/10/2014, 11:58

... Văn Toán Lí Anh Tổng 105 Lê Thị Thu 8.5 10. 0 7.0 9.0 53 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 42 .5 215 Trần Thuỷ 7.0 7.0 6.5 6.5 41 211 Nguyễn Anh 4. 5 5.0 7.0 7.5 33.5 245 Phan Vân 5.0 2.0 3.5 4. 5 ... sinh Output: Tng im thitin a vo (Input) v thụng tin cn ly (Output) Vớ d 2: Gii phng trỡnh bc hai ax2 + bx + c = (a 0) Yờu cu : Hóy xỏc nh thụng tin a vo (Input) v thụng tin cn ly (Output) Input: ... = b.b 4. a.c = 25 - 24 = b PTcú nghim x = -b/2a PT cú nghim x1, x2 = (-b )/2a x1 = v x2 = KT Bi Bi toỏn v thut toỏn ( tit 10) Nhng cn nm c sau hc xong bi hc : Khỏi nim bi toỏn lnh vc tin hc...

14
2.8K
1

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

Ngày tải lên : 15/09/2013, 00:10

... KHÁI NIỆM THUẬT TOÁN • Ví dụ: Tìm giá trị lớn dãy số nguyên có n phần tử Nhập n, a ,a a – Thuật toán: max: =a ; i:=2 Nhập n, a ,a a • Sơ đồ khối: 1 A i>n T F i = < > n ai >max T ~ < > max max:=ai ... phần tử – Thuật toán: • Liệt kê: + B1: Nhập số nguyên dương n dãy a1,a2,…an + B2: max: =a1; i:=2; (hoặc max a1; i←2;) + B3: Nếu i>n số lớn max Dừng + B4: Nếu ai >max max:=ai (hoặc max ai) + B5: i:=i+1 ... lượtkhôngsánh max vớiQuả lớncòn lại rồikhông • so không khôngnhất 4nào lớn số dãy, Vậy, giá trị max

8
24.1K
138

bai 4: Thuật toán tìm kiếm tuần tư

Ngày tải lên : 25/06/2013, 01:27

... End Mô thuật toán tìm kiếm Với k = dãy A gồm 10 số hạng sau: A i 11 25 51 Tại vị trí i = có a5 = = k Với k = dãy A gồm 10 số hạng sau: A 11 25 51 i 10 Với i từ 10 a i có giá trị 11 Bi 4: Bi ... N a/ Hóy xỏc nh bi toỏn? b/ Hóy vit thut toỏn lit kờ? Bi 4: Bi ton v thut toỏn (tt) Thuật toán tìm kiếm (Sequential Search) a/ Xác định toán: Input: Dãy A gồm N số nguyên a1, a2,, aN khoỏ k Output: ... nghiệm x1, x2 = ( -b ) / 2a B3 KT B4 B6 B5 Mô thuật toán giải phương trình bậc hai B TEST 1: a, b, c vào a,b,c nhập = 1, 3, a b c -11 = b*b 4* a*c= = 33 45 1 11 11 <

20
4.5K
18

Tin học 10 bài 4

Ngày tải lên : 16/07/2014, 14:00

... bớc Bài toán thuật Toán Khái niệm toán Khái niệm thuật toán Thuật toán giải phơng trình bậc hai (a 0) Thuật toán tìm Max dãy số Thuật toán kiểm tra tính nguyên tố số nguyên dơng Thuật toán xếp ... Số Max kết thúc Đa lớn dãy S S 1> ? ai7 > ? ? > Max 4> Đ Max ii 2+1 5+1 i+1 3+1 4+ 1 7 Mô thuật toán Max a1;;ii 2 Max I 5>5 2> N ? S S 1> ? ai7 > ? ? > Max 4> Đ Max ii 2+1 5+1 i+1 3+1 4+ 1 ... Max kết thúc S > Max ? B3: Nếu i > N đa giá trị Max kết thúc; Đ Max B4 : 4. 1: Nếu > Max Max ai; 4. 2: i i + quay lại B3 i i+1 Với i = Max a1;;ii 2 Max I 5>5 2> N ? Đ A i Max Nhập ;N và5 a1,,aN...

41
1.2K
7

tiet 13 tin hoc 10 (bai toan va thuat toan t5)

Ngày tải lên : 14/02/2015, 16:00

13
469
2

slide bài giảng môn tin học 10 bài giảng về bài toán và thuật toán

Ngày tải lên : 05/03/2015, 21:11

10
3.3K
0

Giáo án tin học 10 - Tiết 4: BÀI TẬP THỰC HÀNH pot

Ngày tải lên : 26/07/2014, 12:20

... hệ hexa hexa 1101 011; 100 0100 1; 1101 0112: 0 110 = 6; 101 1 = Nội dung cần đạt 1101 001; 101 10 Hoạt động thầy trò 11=B  1101 0112 = 6B16 Tương tự: 100 0100 12 = 8916 1101 0012 = 6916 101 102 = 1616 Củng ... nhị phân 5E16: = 0101 2, E = 14 = 1 1102  5E16 = 0101 1101 2 Tương tự: 2A16 = 0 010 1 0102 Bài 7: 4B16 = 0 110 10112 nhị phân 5E; 2A; 4B; 6C 0100 6C16 a Đổi từ hệ hexa sang hệ = 1101 2 b Đổi từ hệ nhị ... 6: Đổi số sau sang 6 310 Nội dung cần đạt Hoạt động thầy trò hệ số 10 10 1101 012 = 1x27 + 0x26 + 5D16; 1x25 + 1x 24 + 0x23 + 1x22 + 7D716; 1111112; 101 1 0101 2 0x21 + 1x20 = 18 110 HS làm a Đổi từ hệ...

8
1.2K
1

Giáo án tin học 7 - BÀI 4: SỬ DỤNG CÁC HÀM ĐỂ TÍNH TOÁN doc

Ngày tải lên : 26/07/2014, 13:21

... cộng ba số: giấy 3; 10; ? =(3 +10+ 2)/ em có biết cách Nội dung khác nửa để • HS trả lời giải toán ? 1/ Hàm chương trình GV giới thiệu bảng tính cách : Hàm công = Average(3 ,10, 2) GV giới thiệu: ... - Thực bốn hàm SUM, AVERAGE, MAX, MIN (chọn lệnh từ bảng chọn, gõ lệnh từ cửa sổ lệnh) c Thái độ - Nhận thức tiện lợi sử dụng hàm để tính toán - Có ý thức muốn tìm hiểu thêm hàm khác Excel II/ ... thực tính toán theo công thức với giá trị cụ thể, sử dụng hàm giúp việc tính toán dễ dàng chống nhanh HS quan sát nội dung SGK thức định nghĩa từ trước, sử dụng hàm giúp việc tính toán dễ dàng...

17
2.7K
16

bài giảng tin học 7 bài 4 sử dụng các hàm để tính toán

Ngày tải lên : 18/10/2014, 09:53

... tổng điểm = SUM(15, 24, 45) = SUM(A2,B2,C2) = SUM(A2,B2,20) = SUM(A2:C2,20) : Biến số 47 : Biến địa ô tính : Biến địa ô tính số : Biến địa khối ô số Bài SỬ DỤNG CÁC HÀM ĐỂ TÍNH TOÁN Bài tập 1: Khoanh ... TÍNH TOÁN Hàm chương trình bảng tính: Sử dụng hàm có sẵn chương trình Việc sử dụng việc tính toán dễ bảng tính giúp hàm dàng nhanh chóng gì? bảng tính có lợi ích Bài SỬ DỤNG CÁC HÀM ĐỂ TÍNH TOÁN ... hàm chương trình bảng tính gì? Em lập công thức =Average(3 ,10, 2)tính trung =(3 +10+ 2)/3 cộng ba bình =Average(A1,A2,A3) lần giá trị 3; 10; =(A1+A2+A3)/3 nằm lượt ô sau?trình bảng Ngoài công thức...

17
2.4K
0

bài giảng tin học 10 bài 6 giải bài toán trên máy tính

Ngày tải lên : 18/10/2014, 11:58

... chọn thiết kế thuật toán a Lựa chọn thuật toán - Là bước quan trọng giải toán - Mỗi toán có nhiều thuật toán -> cần chọn thuật toán phù hợp với toán cho - Khi thiết kế lựa chọn thuật toán ta thường ... 4: Nếu M10 ? 15 > >10 10 25 N S N

19
1.7K
2

bài giảng tin học 10 bài 21 mạng thông tin toàn cầu internet

Ngày tải lên : 18/10/2014, 16:57

... cho phép gói tin đến đích riêng lẻ, độc lập  Nội dung gói tin bao gồm thành phần sau: Địa nhận, địa gửi Dữ liệu, độ dài Thông tin kiểm soát lỗi thông tin phục vụ khác Làm gói tin đến người ... kiểm soát lỗi thông tin phục vụ khác Làm gói tin đến người nhận? • Để gói tin đến máy nhận (máy đích) gói tin phải có thông tin xác định đến máy đích • Do đó, máy tính tham gia vào mạng phải có địa ... Công dụng Internet?  Cung cấp dịch vụ thời gian ngắn chi phí thấp Gửi/nhận thư điện tử Tìm kiếm thông tin Công dụng Internet?  Cung cấp dịch vụ thời gian ngắn chi phí thấp Game Mua bán hàng...