bài toán và thuật toán trong tin học

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

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

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

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

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

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

Ngày tải lên: 10/07/2014, 03:00

Ngày tải lên: 10/07/2014, 03:00

Ngày tải lên: 10/07/2014, 03:00

Ngày tải lên: 22/07/2014, 14:28

... 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ụ ... 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 ... thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN a b 2 − a Db 2 +− 2. BIỂU DIỄN THUẬT TOÁN. Có 2 cách biểu diễn :  CÁCH...

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

... 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 > ... dương M và N. OUTPUT: ước số chung lớn nhất của M và N. Ví dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bà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...

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

... 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 6 Đ4 Bài toán và Thuật toán (tiết 2) Chú ý: Trong thuật toán trên, i là trị số và có giá trị nguyên thay đổi từ 2 đến N+1; Mũi tên trong thuật toán được hiểu là phép...

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

... 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ố ... 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 ... 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:...

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

... nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT). Thuật toán để giải một bài toán ... 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 điểm của học ... Quy ước 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...

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

... bày rõ Input và Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output Khái niệm Khái niệm bài toán bài toán trong trong Tin học? Tin học? Bài toán là việc ... gì Cần lấy ra thông tin gì TOÁN HỌC? TOÁN HỌC? Các yếu tố cần quan tâm khi Các yếu tố cần quan tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình ... sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm. BÀI 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ác thao tác...

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

... và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d- ơng. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơn giản trong ... GV lấy ví dụ với thuật toán Max đà xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? Hóy ... theo PPCT: 11 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách...

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

... và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d- ơng. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơn giản trong ... GV lấy ví dụ với thuật toán Max đà xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? Hóy ... theo PPCT: 11 Đ4 .Bài toán và thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách...

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

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