... >N: Hết mảng. Dừng Ngược lại: Lặp lại bước 2 NỘI DUNG ■ \ CÁC THUẬT TOÁN SẮP XẾP I cấu trúc dữ liệu và giải thuật Các thuật toán sắp xếp 1. Đổi chỗ trực tiếp - Interchange Sort 2. Nổi bọt - ... Sort Thuật toán tìm kiếm tuyến tính Ý tưởng :Lần lượt so sánh X với từng phần tử trong A cho đến khi tìm thấy hay hết phẩn tử trong mảng. Các bước tiến hành Bưác 1: Khởi gán i=l Bước 2: So sánh ... đầu tiên trong dãy là left, và chỉ số của phần tử cuối cùng trong dãy hiện hành là right
Ngày tải lên: 16/04/2014, 17:48
... Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II. Phương ... số, nội vụ lớp. 2. Bài mới Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán trong toán học? Nội dung cần đạt Hoạt động của thầy và trò Vd3: Tìm ... 0. Output: Nghiệm của phương trình. HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét ...
Ngày tải lên: 26/07/2014, 12:20
Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I doc
... HS ghi bài. Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm thuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. ... nhỏ nhất. + Số phép toán ít nhất. + Thuật toán dễ hiểu không? + Dễ khai báo trên máy tính. 3. Biểu diễn thuật toán a. Liệt kê các bước. Vd: Thuật toán nấu cơm có thể viết ... 0 b phương trình có Trong toán học từ giả thiết làm sao ta tìm ra được kết luận? HS trả lời: tìm ra cách giải của bài toán. Em hãy trình bày cách giải của bài toán trên? HS trình bày cách...
Ngày tải lên: 26/07/2014, 12:20
Giáo án tin học 10 - Tiết 12: BÀI TOÁN VÀ THUẬT TOÁN docx
... thì max = b - Nếu c> max thì max = c Thuật toán Cách liệt kê B1: vào a, b, c. Em hãy xác định Input và Output của bài toán này? HS suy nghĩ và trả lời: Em hãy cho biết cách tìm ... Bài 2: Giải phương trình ax + b = 0 Lời giải Em hãy xác định Input và Output của bài toán. Em hãy phát biểu cách giải bài toán trên? Nội dung ... x = -b/a Thuật toán Gọi 2 học sinh lên trình bày thuật toán bằng hai cách. GV sửa chữa và giải thích. Nội dung cần đạt Hoạt động của thầy và trò ...
Ngày tải lên: 26/07/2014, 12:20
Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) docx
... Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán ... tổng S Thuật toán: Tương tự thuật toán bài 1 nhưng thay S = S + 1/i. HS ghi bài 4. Bài tập về nhà Xây dựng thuật toán và biểu diễn chúng dưới hai cách của các bài toán sau: ... của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. 3. Thái độ ...
Ngày tải lên: 26/07/2014, 12:20
Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học pdf
... 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và ... Thuật toán Cách liệt kê: B1: Nhập N và dãy a 1 , a 2 , , a N B2: Gán giá trị M = N B3: Nếu M <2 thông báo dãy đã đc sắp xếp và kết HS ghi bài Giáo án ... làm bài. HS nhận xét. GV nhận xét và sửa chữa Duyệt ngày tháng năm 2007 Nội dung cần đạt Hoạt động của thầy và trò Thuật toán * Cách liệt kê B1: Nhập N và...
Ngày tải lên: 26/07/2014, 12:20
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN pot
... tiên HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét Bài 4: BÀI TOÁN VÀ THUẬT TOÁN I. Mục tiêu bài học. 1. Kiến thức ... sĩ số. 2. Bài mới Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán trong toán học? HS cho ví dụ Vậy em có nhận xét gì về bài toán trong toán học? ... nào cho biết giả thiết và kết luận của bài toán mà em vừa nêu? HS trả lời. Bài toán trong tin học cũng tương tự như vậy. HS ghi bài HS làm bài và nhận xét Nội dung...
Ngày tải lên: 07/08/2014, 20:22
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tiết2) pdf
Ngày tải lên: 07/08/2014, 20:22
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN(tiết 3) potx
Ngày tải lên: 07/08/2014, 20:22
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 4) doc
Ngày tải lên: 07/08/2014, 20:22
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) docx
Ngày tải lên: 07/08/2014, 20:22
Giáo án Tin Học lớp 10: BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 3) ppsx
Ngày tải lên: 08/08/2014, 18:20
Giáo án Tin Học lớp 10: BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 4) pot
Ngày tải lên: 08/08/2014, 18:20
GIỚI THIỆU GIÁO án SVTT NGUYỄN ANH THY bài 4 bài TOÁN và THUẬT TOÁN
Ngày tải lên: 16/10/2014, 14:57
bài 4: Bài toán và thuật toán
... 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ụ ... 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 ... 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...
Ngày tải lên: 21/06/2013, 01:27
Bài 4 Bài toán và thuật toán
... 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 > Max ? Max ... 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 ... )/2a Đ S = 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 hai Mô phỏng thuật toán giải phương trình bËc hai Bé TEST 1: Thuật toán tìm kiếm nhị phân ý tưởng:...
Ngày tải lên: 24/06/2013, 01:25
bai toan va thuat toan
... 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 ... 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, ... các thao tác. Để diễn tả Thuật toán của bài toán ta thư ờng sử dụng 2 cách diễn tả sau: 2. Diễn tả Thuật toán bằng sơ đồ khối. Muốn diễn tả Thuật toán của bài toán ta diễn tả bằng cách nào?...
Ngày tải lên: 24/06/2013, 01:28