bai 4 bai toan va thuat toan

... nguyên tố; * Nếu 1 < N < 4 thì N là số nguyên tố; * Nếu N ≥ 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc hai của N thì N là số nguyên tố; Trang 4THUẬT TOÁN B1: Nhập s ố nguyên ... ếu N = 1 thì thông báo N không nguyên tố rồi kết thúc ; B3: Nếu N < 4 th ì thông báo N là nguyên tố rồi kết thúc ; B4: i  2; Cách 1 : Liệt kê các bước KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ ... § § SƠ ĐỒ THUẬT TOÁN KIỂM TRA TÍNH NGUYÊN TỐ CỦA MỘT SỐ NGUYÊN DƯƠNG Trang 6Chia hết không ? 45/3 45/2 N/i 3 2 nguyên tố. 29 là số nguyên tố MÔ PHỎNG THUẬT TOÁN KIỂM TRA TÍNH NGUYÊN TỐ CỦA

Ngày tải lên: 23/10/2013, 16:11

... 7 8 10 12 1 3 5 6 4 7 7 8 10 12 1 3 5 6 4 7 7 8 10 12 1 3 5 4 6 7 7 8 10 12 1 3 5 4 6 7 7 8 10 12 1 3 4 5 6 7 7 8 10 12 1 3 4 5 6 7 7 8 10 12 1 3 4 5 6 7 7 8 10 12 Lần duyệt 4 Lần duyệt 5 Lần ... 10 7 12 41 5 6 3 7 8 1 5 3 6 7 8 1 5 3 6 7 7 4 12 1 3 5 6 7 7 8 4 10 12 1 3 5 6 7 7 8 4 10 12 Lần duyệt 1 Lần duyệt 2 Lần duyệt 3 1 3 5 6 7 7 4 8 10 12 1 3 5 6 7 4 7 8 10 12 1 3 5 6 7 4 7 8 10 ... 25   (6>5) 25/4 25/5 Không Chia hết Trang 5- Cách 1: Liệt kê các bướcB1: Nhập số nguyên dương N; B2: Nếu N = 1 thì thông báo N không nguyên tố, kết thúc; B3: Nếu N < 4 thì thông báo N

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

... cho x giá trị -b/a, rồi qua bước 4 • Bước 4 : Đưa ra kết quả x và kết thúc VD : Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0 () Trang 13dữ liệuTrang 14VD: Tìm nghiệm phương trình bậc ... Đặt Min= a1, i=2;  Bước 3 : Nếu i<=N thì thực hiện bước 4, nếu không thì chuyển đến bước 5. 4.1 Nếu Min > ai thì đặt Max=ai. 4.2 Tăng i một đơn vị rồi quay về bước 3 Trang 20Bài toán ... dòng chữ ra màn hình máy tính. 3 Quản lý các cán bộ trong một cơ quan. 4 Tìm ước chung lớn nhất của hai số Yêu cầu 1 và 4 được xem là bài toán Tất cả các yêu cầu trên đều được xem là bài toán

Ngày tải lên: 16/10/2014, 14:08

... Trang 142 3 4 5 6 7 ? ? ? ? ? ? ? ? ? Câu 1: CÁCH GIẢI MỘT BÀI TOÁN GỌI LÀ: O Á N Ậ T T T H U ? ? ? ? ? ? Câu 2: DỮ LIỆU RA CỦA BÀI TOÁN GỌI LÀ P U T O U T ? ? ? B I T ? ? ? ? ? ? Câu 4: HÌNH ... > 5 Đ I=4 > N=8 S 9 > 8 Đ I=5 > N=8 S 1 > 9 S I=6 > N=8 S 2 > 9 S I=7 > N=8 S 19 > 9 Đ I=8 > N=8 S 10 > 19 S I=9 > N=8 Đ Mô phỏng VD A 2 A 3 A 4 A 5 A 6 A ... khối Bài tập về nhà a Xác định BT e.Mô Phỏng VD 2 Tính chất… BÀI 4 BÀI TOÁN VÀ THUẬT TOÁN (T2) Giáo viên: Trần Văn Chung Trang 4BÀI TOÁN VÀ THUẬT TOÁN1 BÀI TOÁN b Ý tưởng c Dạng liệt kê d Sơ đồ

Ngày tải lên: 02/12/2016, 22:36

... ban đầu 2 4 8 Dãy sau khi sắp xếp 7 1 5 7 1 8 1 7 8 5 7 8 5 7 8 5 7 8 Lượt thứ nhất 2 4 5 Lượt thứ hai 2 4 5 Lượt thứ ba 2 4 1 Lượt thứ tư 2 1 4 Lượt thứ năm 1 2 4 2 4 7 5 8 ... ... a1, a2,…aN MM? S ai>ai+1? N=5 i=0 i=5 i =4 i=3 i=2 i=1 MN Đ M=2M=1 M=5 M =4 M=3 M=1 S Đ Tráo đổi ai và ai+1 Đưa ra A rồi kết thúc a1 a2 6 3 a3 4 a4 2 a5 5... chưa sắp xếp) § Việc này lặp ... thúc Nhập N a1, a2,…aN MM? S ai>ai+1? N=5 i=0 i=5 i=4 i=3 i=2 i=1 MN Đ M=2M=1 M=5 M=4 M=3 M=1 S Đ Tráo đổi ai+1 Đưa A kết thúc a1 a2 a3 a4 a5 Củng cố So sánh thuật toán exchange sort thuật toán

Ngày tải lên: 02/12/2016, 22:36

...  2; 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ì Max  a i ; Bước 4.2: i  i+1 rồi quay lại bước 3; Trang 11 Sơ đồ khốiHình thoi thể hiện ... a1, i 2 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ì Max ai Bước 4.2: i i+1 rồi quay lại bước 3 Nhập N và dãy a1,a2,…aN Max a1, i 2 ... Max 9 , i 2 9 0 16 > ? S i + 1 = 2 3 3 Đ Max 16 kết thúc Bước 1 Bước 2 Bước 3 Bước 4.1 Bước 4.2

Ngày tải lên: 09/04/2017, 18:38

... Trang 43Nội dung bài họcKhái niệm bài toán Khái niệm thuật toán Một số ví dụ về thuật toán a. Ví dụ 1: Kiểm tra tính nguyên tố của một Trang 44Mô tả bài toán:Với i = 5 thì a5 = 9 9 Trang 45Xác ... Trang 46Ý TƯỞNG Tìm kiếm tuần tự được có số hạng nào có giá trị bằng k, kết thúc B6: Quay lại bước 3. Thuật toán tìm kiếm tuần tự Trang 47B6: Quay lại bước 3Thuật toán tìm kiếm tuần Trang 48Minh ... lại. N Trang 24Ý TƯỞNGTÓM LẠI Ý TƯỞNG CỦA BÀI TOÁN TÓM LẠI Ý TƯỞNG CỦA BÀI TOÁN  Nhập số nguyên dương N nếu :  N = 1 thì N không là số nguyên tố.  N thuộc khoảng 1< N <4 thì N là số

Ngày tải lên: 21/09/2017, 10:16

... con ít nhất 25 tuổi) Trang 3144 ≠ 2 * 20 Lần 2Trang 3346 ≠ 2 * 22 Lần 4Trang 36Xin cảm ơn quý thầy cô và các bạn học sinh đã xemHọ và Tên: Phạm Hoàng Minh Lớp 10C4 – 22 ... bạn học sinh thân mếnNay em xin làm bài KT 15’ với 3 chủ đề: Họ và Tên: Phạm Hoàng Minh Lớp 10C4 – 22 Trang 2Đề bài và chú thíchBT 1: Tìm GTLN của một dãy số nguyên từ a1 đến an gồm n

Ngày tải lên: 21/09/2017, 10:16

... N= giá5trị A 55 i Max 77 44 5 Cách 1: Liệt kê bớc B1: Nhập N dãy a1,, aN; B2: Max a1; i 2; B3: Nếu i > N đa giá trị Max kết thúc; B4: Bớc 4.1: Nếu > Max Max ai; Bớc 4.2: i i+1 quay lại B3 ... V C C EM H C SINHÀ Á Ọ V C C EM H C SINHÀ Á Ọ Bi 4 Bi 4 . . BI TON v THUT BI TON v THUT TON TON I. KHAI NIEM BAỉI TOAN: II. KHAI NIEM THUAT TOAN: Xột cỏc yờu cu sau : 1. Gii phng trỡnh bc ... 4: Bớc 4.1:Nếu a i >Max thì Maxa i ; 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 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

Ngày tải lên: 21/09/2017, 10:19

... Bước 3: nếu ….thì … Bước 4: 4.1: Nếu …thì… 4.2: i <- …. ……. * Sơ đồ khối: Trang 11 B1: Nhập N và dãy a1,…, aN; B2: Min ← a1; i ← 2; B3: Nếu i > N thì B4.2: i ← i+1 rồi quay ... count dùng để đếm} B3: Nếu i> N thì đưa ra giá trị count, rồi kết thúc B4: 4.1 Nếu ai<0 thì count  count +1; 4.2 ii+1, quay lại bước 3 Trang 6BÀI TOÁN TÌM MINNgười ta đặt 5 quả bóng ... b, c Bước 2: max  a Bước 3: Nếu b > max thì max  b, rồi đến bước 4 Bước 4: Nếu c > max thì max  c, rồi đến bước 4 Bước 5: Đưa ra giá trị max,rồi kết thúc Trang 3Nhập a , b, c max  a

Ngày tải lên: 09/10/2017, 14:15

... toán xử lý những qui trình công nghệ tự động hóa linh hoạt, chuẩn xác… c Tự động hóa và điều khiển 4 Công tác biên soạn các văn bản hành chính, lập kế hoạch công tác, in ấn… d Truyền thông 5 Chương ... toán xử lý những qui trình công nghệ tự động hóa linh hoạt, chuẩn xác… c Tự động hóa và điều khiển 4 Công tác biên soạn các văn bản hành chính, lập kế hoạch công tác, in ấn… d Truyền thông 5 Chương ... điều khiển các chương trình Gameshow g.Giải các bài toán KHKT Trang 3Bài 9Tin học và xã hội Trang 4Hãy nêu 5 yếu tố ảnh hưởng tích cực, 5 yếu tố ảnh hưởng tiêu cực của Tin học đối với xã hội Trang

Ngày tải lên: 02/11/2017, 00:10

... thúc B4: B41: Nếu ai > Max thì Max = ai B42: tăng i = i + 1 rồi quay lại B3 Bài tập 2 i = i + 1 Nhập a 1 , a 2 , , a N Max = a1; i = 2 i > N ai>Max TB Max Đ Đ D S S Trang 14* Cách ... i B4: i:=i+1 B5: Nếu i>N thì thông báo trong dãy không có K B6: Quay về B3 Trang 163.4 Dự kiến sản phẩm của học sinhCâu 1: A Câu 2: B Câu 3: B HOẠT ĐỘNG 4: VẬN DỤNG, TÌM TÒI VÀ MỞ RỘNG 4.1 ... xuất hiện trong dãy 4.3 Kĩ thuật tổ chức hoạt động - Về nhà các em làm các bài tập cô cho ra giấy Nộp lại cho cô vào đầu giờ buổi học hôm sau - Hôm sau các em có tiết bài tập 4.4 Sản phẩm của học

Ngày tải lên: 28/11/2018, 19:52

... trong sgk trang 44 2.Làm bài tập 1.32; 1.33; 1.34;1.36; 1.39;1.44 Trang 10XÁC ĐỊNH BÀI TOÁN OUPUT I NPUT Dãy A gồm N, dãy a 1 ,a 2 ,…,a N Dem (số lượng số =0)? BÀI 7.sgk tr 44: Dãy A gồm N số ... báo không có số hạng nào của dãy A có giá trị bằng k. Trang 4TÌM KIẾM TUẦN TỰ Ví dụ: Dãy A gồm các số 8 10 a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 N=8 K=2 2 || k Tìm thấy , có a 6 ... Nhập N, a 1 ,a 2 ,…a N , khóa k; B2 i1; B3 Nếu a i =k thì thông báo chỉ số i rồi kết thúc; B4 ii+1; B5 Nếu i>N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;

Ngày tải lên: 20/02/2021, 05:33

... TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT TỐN N=17 [ N]=4 N chia hết cho i i>[N] i 4 Mô phỏng (8)§4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT TỐN N=25 [ N]=5 4 Mô phỏng ... ai, i  (13)B Ví dụ 2: §4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN N=9 Dãy số 12 32 41 25 10 (14)B Ví dụ 2: §4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) III MỘT SỐ VÍ DỤ VỀ THUẬT ... B4:  B4.1: Nếu ai>Max Max ai;  B4.2: i i+1 quay lại bước 3 §4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) (12) Sơ đồ khối: §4 BÀI TỐN VÀ THUẬT TỐN (Tiết 4) Nhập N dãy a1, …, aN i > N? Đưa

Ngày tải lên: 05/03/2021, 20:31

... thông tin đã có - Output: các thông tin cần tìm từ Input Ví 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 Trang 7Tìm Input và Output cho các bài ... toán là gì? Trong phạm vi tin học, Bài toán là một việc nào đó ta muốn máy tính thực hiện Trang 4Để 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ước 3.1: Nếu đếm = 0 thì n là số nguyên tố Bước 3.2: Nếu đếm ≠ 0 thì n không là số nguyên tố Bước 4: Nếu n chia hết i => đếm ← đếm +1 Bước 5: i ← i+1; Quay lại bước 3; Thực hiện giải bài toán

Ngày tải lên: 30/04/2021, 18:37

... B3 Nếu M<2, dãy A sx, kt; B4 MM-1, i0; B5 ii+1; B6 Nếu i>M, quay lại b3; B7 Nếu > ai+1 , hoán đổi và ai+1; B8 Quay lại b5 (14) * Câu hỏi cố kiến thức Từ thuật ... đồ khối Nhập N và a1,a2, ,aN MN B2 M  N ; M<2 ? B3 Nếu M<2 ,dãy A sx, kết B4 thúc; MM-1, i0; Sai MM-1; i0 ’ ii+1 B5 ii+1; B6 Nếu i>M, quay lại b3; B7 ... TẢ THUẬT TOÁN 5 6 B1 Nhập N, a1,a2, ,aN B2 M  N ; B3 Nếu M<2, dãy A sx, kt; B4 MM-1, i0; B5 ii+1; B6 Nếu i>M, quay lại b3; B7 Nếu > ai+1 , hoán đổi và

Ngày tải lên: 14/06/2021, 23:37

... Giá trị nhỏ nhất Max của dãy số. Trang 11S Đ S • 4.2: i ← i + 1 rồi quay lại B3. Cách 2: Sơ đồ khối Trang 12S Đ S 5 5 4 3 2 6 7 4 1 Trang 13BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2)?1/ Thuật toán ... >= 4 thì xét các số từ 2 đến xem có ước của N không? Nếu không có thì N là số nguyên tố, ngược lại thì N không là số nguyên tố   Trang 18i 2 3 4 5Chia hết Không Chia hết không? 45/3 45/2 N/i ... 15BÀI 4: BÀI TOÁN VÀ THUẬT TOÁNB2: Nếu a > b thì thông báo “a là số lớn hơn” và qua bước 4; B3: Nếu a < b thì thông báo “b là số lớn hơn” Nếu a = b thì thông báo “hai số bằng nhau”; B4:

Ngày tải lên: 15/10/2021, 11:12

... • 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ì Max  ai ;  Bước 4.2: i  i + 1 rồi quay lại bước 3; 5 Nhập N và dãy a1,…,aN Max ... Gán i = 2 Max Giá trị lớn nhất : 7 Biến i lưu trữ vị trí tiếp theo mà Max sẽ so sánh 4 Max=5 5>1 5>4 5<7 7>6 Trang 5 Thuật toán:  Liệt kê • Bước 1: Nhập N và dãy a1, …,aN ; • Bước ... không là số nguyên tố” • Nếu N=1 thì N không là số nguyên tố; • Nếu 1< N< 4 thì N là số nguyên tố; • Nếu N >= 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc hai của N thì

Ngày tải lên: 06/11/2021, 00:51