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

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

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

... 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 tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ... nguyên dương. • Input: Hai số nguyên dương m n. • Output: UCLN của m n. – Bài toán nấu cơm. • Input: Gạo, nước. • Output: Cơm đã chín. Một bài toán được tạo bởi 2 thành phần là: Input (giả ... tự thực hiện các thao tác 1. KHÁI NIỆM BÀI TOÁN • Là một việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) ta tìm được thông tin ra (Output) • Ví dụ: – Tìm UCLN của...

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

8 24,1K 138
Bài tập về bài toán và thuật toán

Bài tập về bài toán và thuật toán

... hạng trong dãy có giá trị là chẵn? Bài tập Bài tập Hãy xác định bài toán mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối: Cho N dãy số a 1 , a n , hãy tìm giá trị ... Sc Sl rồi kết thúc; B4: B4.1: Nếu a i là số chẵn thì Sc ← Sc + a i ; Ngượi lại, Sl←Sl + a i ; Sc←Sc+1; Sl ← 0; Bài tập làm thêm Bài tập làm thêm Hãy xác định bài toán mô tả thuật toán ... a i là số chẵn thì Tong ← Tong + a i ; BÀI TẬP BÀI TOÁN THUẬT TOÁN LỚP 10 Đ ạ i A n , 1 0 /2 0 1 0 TBC các số có giá trị là chẵn B1: Nhập N dãy a 1 ,…, a N ; B2: S ← 0; i ← 1; ...

Ngày tải lên: 27/09/2013, 14:10

10 10,1K 224
Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx

Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx

... 6, 7, 8, 9, 10  Dem = 0 Hoạt động 3: Củng cố  Cho HS nhắc lại các bước tìm thuật toán giải 1 bài toán.  HS nhắc lại 4. BÀI TẬP VỀ NHÀ: – Xem lại các thuật toán đã học. – Chuẩn ... Output: GTLN của a b. Hoạt động 2: Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc bằng sơ đồ khối Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Bài 2: Cho N dãy số a 1 , ... liệt kê các bước của thuật toán vẽ sơ đồ khối. Mô phỏng việc thực hiện thuật toán: B6: Quay lại B3. a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0  Dem = 3 b) N = 10, dãy A: 1, 2,...

Ngày tải lên: 18/06/2014, 14:20

4 3,8K 33
Bài 4: Toán và thuật toán Tiết 4 Tin 10

Bài 4: Toán và thuật toán Tiết 4 Tin 10

... đổi a i a i+1 Đ a ra A đà sắp xếp rồi kết thúc Đ Đ Đ S S S Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tin học 10 Tuần 7: Tiết 13: Ngày soạn: 10/ 10/2007 Bài 4: Bài toán thuật toán I- ... động dạy học: Hoạt động của giáo viên Hoạt động của học sinh 1. ổn định lớp: 2. Bài cũ: ? Thuật toán là gì? Nêu các tính chất của thuật toán? ? HÃy diễn tả thuật toán liệt kê đối với bài toán kiểm ... án: Tin học 10 Lợt thứ ba: Lợt thứ t: Cuối cùng ta đợc dÃy số: 1 3 5 7 8 9 IV- Đánh giá cuối bài: 1. Nhắc lại những nội dung đà học: - Khái niệm thuật toán các tính chất của thuật toán. -...

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

5 2K 3
Bài 4: Toán và thuật toán Tiết 1 Tin 10

Bài 4: Toán và thuật toán Tiết 1 Tin 10

... giải bài toán đó trong tin học gọi là thuật toán. Vậy thuật toán là gì? Giáo viên đa ra ví dụ yêu cầu học sinh nghiên cứu sách giáo khoa đứng tại chỗ trả lời: VD: Nêu cách giải bài toán giải ... Nghe giảng ghi nhớ lời dặn của giáo viên. IV- Đánh giá cuối bài: 1. Nhắc lại những nội dung đà học: - Khái niệm bài toán trong tin học là gì? - Để giải quyết bài toán trong tin học ta phải ... tác tính toán giải bài toán, tìm ra kết quả cuối cần tìm. 29 Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tin học 10 của bài toán đó hÃy nói cách khác ta phải tìm cách để giải bài toán đó. Cách...

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

4 1,1K 1
Bài 4: Toán và thuật toán Tiết 3 Tin 10

Bài 4: Toán và thuật toán Tiết 3 Tin 10

... cuối bài: 1. Nhắc lại những nội dung đà học: - 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 bằng liệt kê bằng sơ đồ khối. - Biết cách mô phỏng thuật toán ... ====== Giáo án: Tin học 10 ý tởng của thuật toán để tìm output từ input đà cho? ? Từ ý tởng của thuật toán em hÃy xây dựng thuật toán dới dạng liệt kê? Ghi chú: - Trong thuật toán trên, i là ... ====== Giáo án: Tin học 10 Yêu cầu học sinh nghiên cứu sách giáo khoa trả lời các câu hỏi sau: ? Dựa vào thuật toán liệt kê trên em hÃy trình bày lại dới dạng sơ đồ khối? * Dựa vào sơ đồ khối...

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

5 1,5K 4
skkn các hoạt động hỗ trợ nhằm tạo hứng thú học tập cho học sinh khối 10 khi học bài “bài toán và thuật toán

skkn các hoạt động hỗ trợ nhằm tạo hứng thú học tập cho học sinh khối 10 khi học bài “bài toán và thuật toán

... nhắc học sinh phải nhớ các quy ước trên để biểu diễn thuật toán được chính xác. * Hoạt động 3: Giới thiệu hướng học sinh mô tả, biểu diễn thuật toán của một số bài toán. Bài toán 1: Thuật toán ... trong dạy tin học giúp học sinh khái quát hoá thành một bài toán trong toán học, việc này tạo nên hứng thú học tập tin học, xem máy tính như là công cụ phát hiện các “vấn đề mới”của toán học. b) ... 6: Tắt lửa, bắc nồi cơm ra kết thúc. * Nhận xét: Với bài toán này giúp học sinh hiểu hơn về thuật toán tạo hứng thú cho học sinh làm các bài tập tiếp theo. Bài toán 2: Giải phương trình...

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

23 1,1K 0
Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt

Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt

... Tiết 10: BÀI TOÁN 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. ...  0. Output: Nghiệm của phương trình. HS làm bài nhận xét HS làm bài nhận xét HS làm bài nhận xét HS làm bài nhận xét ... hỏi bài tập Xác định Input Output của các bài toán sau: 1. N N S 1 1 1 3 1 2 1 1     2. Tìm Max của: a 1 , a 2 , a 3 , a 4 , , a n Nội dung cần đạt Hoạt động của thầy và...

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

6 1,5K 6
Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I doc

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

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

7 1,2K 4
Giáo án tin học 10 - Tiết 12: BÀI TOÁN VÀ THUẬT TOÁN docx

Giáo án tin học 10 - Tiết 12: BÀI TOÁN VÀ THUẬT TOÁN docx

... 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 giải thích. Nội dung cần đạt Hoạt động của thầy trò ... 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 Output của bài toán này? HS suy nghĩ 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 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...

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

8 1,2K 4
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) docx

... Giáo án tin học 10 - Tiết 13: BÀI TOÁN 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 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 biểu diễn chúng dưới hai cách của các bài toán sau: ... sơ đồ khối. 2. Kỹ năng Biết cách xác định Input Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. 3. Thái độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học...

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

7 1,9K 16

Bạn có muốn tìm thêm với từ khóa:

w