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

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

... 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 và n. • Output: UCLN của m và 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...

8
24.1K
138

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

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

... 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 và dãy số a 1 , a n , hãy tìm giá trị ... Sc và 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 VÀ 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 và dãy a 1 ,…, a N ; B2: S ← 0; i ← 1; ...

10
10.1K
224

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

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

... 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 và 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 và dãy số a 1 , ... liệt kê các bước của thuật toán và 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,...

4
3.8K
33

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

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

... đổi a i và 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 và 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 và các tính chất của thuật toán. -...

5
2K
3

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

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

... 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 và đứng tại chỗ trả lời: VD: Nêu cách giải bài toán giải ... Nghe giảng và 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...

4
1.1K
1

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

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

... cuối bài: 1. Nhắc lại những nội dung đÃ học: - Khái niệm thuật toán và 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ê và 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 và 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...

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

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

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

23
1.1K
0

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

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

... 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. ...  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 ... hỏi và bài tập Xác định Input và 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à...

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

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

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

7
1.2K
4

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

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

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

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

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) 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: ... 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 độ Ham thích môn học, có tính kỷ luật cao II. Đồ dùng dạy học...