BAI TOAN -THUAT TOAN -GIAO VIEN GIOI

Chia sẻ bởi Hồ Thanh Tuấn | Ngày 25/04/2019 | 55

Chia sẻ tài liệu: BAI TOAN -THUAT TOAN -GIAO VIEN GIOI thuộc Tin học 11

Nội dung tài liệu:

CHÀO MỪNG THẦY CÔ GIÁO VỀ DỰ GIỜ LỚP 10A1
BÀI 4
BÀI TOÁN VÀ THUẬT TOÁN (T2)
Giáo viên: Trần Văn Chung
1
Bài toán
Bài toán: Cho dãy gồm n số A1,A2…..An
mỗi số là một số nguyên.
Bài toán yêu cầu tìm số lớn nhất trong dãy đó
Ví dụ:
Cho dãy số: 3;5;8;9;1;2;19;10
Tìm số lớn nhất trong dãy trên
1. BÀI TOÁN
Xác định bài toán:
Input: Dãy gồm n số nguyên
A1; A2;………An
Out Put: Đưa ra giá trị lớn nhất (Max) của dãy nói trên.
a. Xác định BT
Gán giá trị lớn nhất (Max) cho số đầu tiên
Lần lượt duyệt tất cả các giá trị còn lại, mỗi giá trị như thế so sánh với giá trị lớn nhất ban đầu, nếu lớn hơn thì gán lại giá trị lớn nhất cho giá trị đó
Duyệt đến cuối dãy sẽ tìm được giá trị lớn nhất (Max) của dãy đó
b. Ý tưởng
Bước 1:nhập N và dãy số a1,a2….an
Bước 2: Maxa1, i2;
Bước 3: Nếu i>N thì đưa ra giá trị Max rồi kết thúc
Bước 4:
Nếu ai>Max thì Maxai
ii+1 rồi quay lại bước 3
c. Dạng liệt kê
Một số quy định trong sơ đồ khối
Hình thoi thể hiện thao tác so sánh
Hình chữ nhật thể hiện thực hiện phép tính toán
Hình o van thể hiện thao tác nhập, xuất dữ liệu
Hình mũi tên thể hiện hướng đi của thuật toán
d. Sơ đồ khối
Là mô hình minh họa các bước cho bài toán dựa vào sơ đồ khối chúng ta có thể biết các bước của thuật toán
d. Sơ đồ khối
Nhập N và dãy a1,…an
Max a1, i2
i>N
ai>Max
Max ai
i i+1
Kết thúc và đưa ra Max
đúng
Sai
đúng
Sai
3
5
8
9
1
2
19
10
N=8
I=2
Max=3
5
N=8
>
S
3
>
Đ
Max=5
Max=8
Max=9
Max=19
I=3
N=8
>
S
8
5
>
Đ
I=4
N=8
>
S
9
8
>
Đ
I=5
N=8
>
S
1
9
>
S
I=6
N=8
>
S
2
9
>
S
I=7
N=8
>
S
19
9
>
Đ
I=8
N=8
>
S
10
19
>
S
I=9
N=8
>
Đ
Ví dụ minh họa
Tính dừng
Thuật toán phải dừng lại sau một số hữu hạn bước thực hiện
Tính xác định.
Sau mỗi bước thực hiện thuật toán dừng lại hoặc xác đinh bước tiếp theo
Tính đúng đắn
Sau khi thuật toán dừng lại thì phải nhận được Out Put của bài toán
g. Tính chất…
Bài tập về nhà
Cho dãy số nguyên dương a1, a2,…..an
Tìm giá trị nhỏ nhất của dãy số nói trên
Tìm số âm đầu tiên của dãy
Tìm số dương đầu tiên của dãy
Đếm có bao nhiêu số chẵn trong dãy.
2. Bài tập về nhà
BÀI HỌC ĐẾN ĐÂY LÀ KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH
t
t
t
t
t
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...

Người chia sẻ: Hồ Thanh Tuấn
Dung lượng: | Lượt tài: 0
Loại file:
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)