Giáo án Tin học 10 - Tiết 60 bài 4: Bài toán và thuật toán (tiết 1)

Ví dụ: Tìm giá trị lớn nhất của một dãy số nguyên GV: Nêu khái niệm thuật toán trong SGK * Xác định bài toán: - Input: Số nguyên dương N và dãy N số và phân tích?. HS: Lắng nghe, ghi bài[r]

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG PHỔ THÔNG VÙNG CAO VIỆT BẮC

GIÁO ÁN

Giáo viên hướng dẫn: Nguyễn Văn Chuân

Giáo sinh thực tập : Nguyễn Thị Phương Thu

Thái Nguyên, tháng 2, năm 2017

Ngày

Ngày



TIẾT 60_BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1)

I MỤC TIÊU BÀI HỌC

1 Kiến thức:

-

-

2 Kĩ năng:

- - ra *+( Input và Output (3/ "4$ 5 bài toán */ ra

3 Thái độ:

- Nghiêm túc trong

- Nghiêm túc, ham

bài F 3)

II Trọng tâm

-

III Phương pháp – phương tiện dạy học

1 Phương pháp

-

2 Phương tiện

- SGK, sách bài $,> sách giáo viên tin '( 10

- Giáo án bài

-

IV Tiến trình lên lớp

1 Ổn định tổ chức lớp

IM 5 BNN

2 Kiểm tra bài cũ:

3 Nội dung bài mới

GV: H ví :L 1 bài toán trong toán '(>

1S bài toán?

HS: Cho ví :L

GV:

trong toán '(U

HS: &% BW

HS:

HS: Cho ví :L

GV: Bài toán trong tin

trong tin '(U

HS: suy

GV: chính xác khái

GV: Q*/ ra 4 ví :L> yêu (F '( sinh xác

bài toán trong toán '(U

1

2

3 Tìm

4 Quán lí sách trong

HS: Suy

1 Khái niệm bài toán

a Khái niệm

Là

*+( thông tin ra (Output) O, bài toán trong tin '( X" Thông tin, :b B! vào: Input

Thông tin ra, <$ c Output

GV: Chia '( sinh làm 3 nhóm, nghiên

bài toán?

HS:

HS: làm bài và

HS: làm bài và

HS: làm bài và

GV:

HS: Ghi bàì

GV: yêu (F '( sinh BH thêm các ví :L

khác

b.Ví

các bài toán sau:

Vd1:

ax + b = 0 Input: Hai 5 nguyên a và b Output:

Vd2:

ax2 + bx + c = 0 (a 0)

Input: I5 nguyên a, b, c 1 a 0.

Output:

Vd3: Tìm UCLN (M,N)

Input: Hai Output: UCLN(M,N)

GV: Trong toán '( $9  $<$ làm sao

ta tìm ra

GV:

HS: Tìm ra cách  (3/ bài toán

GV:Em hãy trình bày cách  (3/ bài

toán trên?

HS: trình bày cách )

GV:

HS:

GV: Nêu khái

2 Khái niệm thuật toán

Vd:

Cách giải:

-

- < a 0, b 0

a

b

x 

- < a = 0, b 0

Ví

nguyên

* Xác

GV: Q*/ ra ví :L sau:

Cho 5 viên bi có kích (o khác nhau 

trong 4 kín, ( dùng tay e hãy tìm viên

bi

GV: Nêu cách tìm

GV

GV: Em hãy xác

HS: Lên

GV: &9 Input và Output, hãy nêu ý

5)

HS: Suy

GV: Phân tích,

*/ ra

HS:

GV:

HS: Suy

GV:

HS:

- Output: Giá

-

* &,$ toán

- Theo cách B!$ kê:

G*( 1: , N và dãy a1 aN;

G*( 2: Max  a1, i  2;

G*( 3: < 1 > N thì */ ra giá $%\ Max

%X <$ thúc;

G*( 4: 4.1: < ai > Max thì Max  ai; 4,2: i  i + 1 %X quay B  #*( 3;

4 Củng cố

* Củng cố:

- Xác

- Khái

* Bài

giá

1 Xác

2 Nêu ý

3 Xây

5 Bài tập về nhà

- '( bài hôm nay '(> làm bài 1, 2 SGK trang 44

-

V Nhận xét, rút kinh nghiệm