chuyên đề bài toán và thuật toán

ĐỀ TÀI: PHỐI HỢP NHIỀU PHƯƠNG PHÁP GIÚP HỌC SINH TÌM HIỂU VỀ BÀI TOÁN VÀ THUẬT TOÁN

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

11
2.5K
7

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

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

... I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví 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í ... dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau: A → B Trong đó: A: Giả thiết ban đầu B: Kết quả cần tìm →: Lời giải I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào ... có 2 nghiệm phân biệt x 1 = x 2 = B6: Kết thúc. a Db 2 −− II. THUẬT TOÁN 1. 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...

7
7.5K
75

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

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

... 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. Bài toán và thuật Toán Bài 4. Bài toán và thuật Toán § S § S NhËp N vµ d·y a1,…,aN Max ← a1 ; i ← 2 I > N ? a i > ... 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 54321I 5125118924175A 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 ... đổi Xác định bài toán: INPUT: DÃy A gồm N số nguyên a 1 , a 2 , , a N . OUTPUT: DÃy A được sắp xếp thành dÃy không giảm. Mô phỏng thuật toán tìm kiếm nhị phân Mô phỏng thuật toán tìm kiếm...

41
3.5K
33

bai toan va thuat toan

Ngày tải lên : 24/06/2013, 01:28

... Po werPoint 11 Đ4 Bài toán và Thuật toán (tiết 2) Hiểu và diễn tả được thuật toán bằng 2 cách; Học bài và Chuẩn bị ở nhà; Yêu cầu Yêu cầu Bài tập về nhà Bài tập về nhà Cho N và d y số aÃ 1, ... xác định Thuật toán cho Bài toán trên ta cần xác định những yếu tố gì? Hng dn s dng Po werPoint 2 Đ4 Bài toán và Thuật toán (tiết 2) Một số ví dụ về Thuật toán 1. Diễn tả Thuật toán bằng ... dng Po werPoint 4 Đ4 Bài toán và Thuật toán (tiết 2) Xác định Bài toán Input: Output: H y xác định Thuật toán của ví dụ trên?Ã Yêu cầu Yêu cầu Là số nguyên dương N và d y N Ã số nguyên...

10
1.4K
7

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

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

... 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 ): - Đánh giá giờ học. - Học bài cũ. c trc thuật toán tìm số ... thuật toán là gì? -GV: Gii thớch thêm: +DÃy hữu hạn: Số thao tác thực hiện thuật toán là hữu hạn. Nếu các thao tác thực hiện là vô hạn thì không thể tìm đ- ợc Output và nó không là thuật toán. VD: ... dÃy thao tác ấy, từ Input 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...

4
3.3K
19

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

Ngày tải lên : 27/06/2013, 11:46

... các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ sơ đồ khối Bắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và tính toán. Xét điều kiện rẽ ... 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 INPUT INPUT : : 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 ... tác 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.4K
23