Thuật Toán Tìm Giá Trị Lớn Nhất

     

- Vídụ 4: Xếp loại học tập của một lớp.

Bạn đang xem: Thuật toán tìm giá trị lớn nhất

1. Vídụ: Tìm giá bán trị lớn nhất của một hàng số nguyên cho trước.

dãy số nguyên mang đến trước.

* khẳng định bài toán:

- Input:

HOẠT ĐỘNG CỦA GIÁO VIÊNVIÊNHOẠT ĐỘNG CỦA HỌC VIÊN

NỘI DUNG GHI BẢNG

thực tế nhằm minh hoạ: search quả cam lớn số 1 trong N trái cam)

• Ý tưởng:

– Khởi sản xuất giá trị Max = a1.

– lần lượt với i tự 2 cho N, so sánh giá trị số hạng ai với giá trị Max, trường hợp ai > Max thì Max thừa nhận giá trị bắt đầu là ai.

- GV: lý giải các kí hiệu

bày ý tưởng.

- HV: Nghe giảng, ghi bài

- HV: Nghe giảng

+ N số a1, a2, …, aN. - Output: quý giá Max.

* Thuật toán: (Liệt kê)

- B1: Nhập N với dãy a1, …, aN - B2: Max ← a1; i ←2

- B3: trường hợp i > N thì giới thiệu giá trị Max và kết thúc.

- B4: nếu ai > max thì Max ← ai - B5: i ← i+1, trở về B3.

Hoạt đụng 2: phía dẫn diễn đạt thuật toán bằng sơ thiết bị khối (10 phút)

- GV: giải thích các kí hiệu vào sơ vật dụng khối- GV: giải đáp HV đưa thuật toán tìm giá chỉ trị lớn nhất của một dãy số nguyên cho trước. Lịch sự sơ đồ vật khối

- HV: Nghe giảng, chủ động lĩnh hội kiến thức.- GV: tiến hành theo khuyên bảo của GV* Sơ thứ khối: Thể hiện thao tác so sánh. Thể hiện những phép tính toán.

Thể hiện thao tác nhập, xuất dữ liệu.

cách thức trình tự triển khai các thao tác.

Xem thêm: Hướng Dẫn Cách Đổi Tên Facebook Một Chữ Nhanh Nhất, Cách Đổi Tên Facebook 1 Chữ Nhanh Nhất

HOẠT ĐỘNG CỦA GIÁO VIÊNVIÊNHOẠT ĐỘNG CỦA HỌC VIÊN

NỘI DUNG GHI BẢNG

Hoạt đụng 2: hướng dẫn diễn đạt thuật toán bởi sơ thiết bị khối (10 phút)

- GV: Minh hoạ việc triển khai thuật toán với một hàng số nỗ lực thể

- HV: Theo dõi, tham gia nhận xét kết quả.

- mô phỏng công việc thực hiện thuật toán bên trên với N = 11 với dãy A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.

3. Củng chũm và luyện tập. (3 phút)

- GV lưu ý cho HV biết đặc điểm thuật toán:

+ Tính dừng: Thuật toán phải dứt sau 1 số ít hữu hạn lần tiến hành các thao tác.

+ Tính xác định: sau thời điểm thực hiện tại 1 làm việc thì hoặc là dứt hoặc triển khai 1 thao tác làm việc kế tiếp.

+ Tính đúng đắn: Sau khi ngừng phải nhận được Output.

4. Khuyên bảo học viên tự học ở nhà: (1 phút)

- Mô bỏng việc thực hiện thuật toán tra cứu GTLN với N với dãy số khác. - bài bác 2, 4, 5 SGK.

Tiết 13: BÀI 4

BÀI TOÁN VÀ THUẬT TOÁNI. Mục tiêuI. Mục tiêu

1. Về kiến thức:

– Biết khái niệm vấn đề và thuật toán.

2. Về kĩ năng:

– xác minh được Input với Output của một bài bác toán.

3. Về thái độ:

– Luyện năng lực tư duy lôgic khi giải quyết một vụ việc nào đó.

II. Chuẩn bị của cô giáo và học viên:

1. Sẵn sàng của giáo viên: Giáo án, SGK Tin 10, Sách GV Tin 10.

2. Sẵn sàng của học viên: SGK tin 10, vở ghi.

Xem thêm: Thấy Sao Băng Rơi Là Điềm Gì, Cách Ước Khi Có Sao Băng Trên Bầu Trời

III. Quy trình bài dạy1. Kiểm tra bài cũ:1. Kiểm tra bài cũ:

- Đặt vụ việc vào bài mới ( 1 phút): Trong tiết trước những em vẫn được mày mò khái niệm bài toán và thuật toán vào tin học vậy làm cố gắng nào để thiết kế được thuật toán cho bài bác toán rõ ràng và máy tính thực hiện tại thuật toán ra sao trong tiết lúc này chúng ta cùng tò mò tiếp bài: câu hỏi và thuật toán

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA

HỌC VIÊN NỘI DUNG GHI BẢNGHoạt động 1: tìm hiểu thuật toán sắp đến xếp, thuật toán sắp xếp bằng tráo đổiHoạt đụng 1: tò mò thuật toán chuẩn bị xếp, thuật toán sắp xếp bằng tráo đổi

(30 phút)

- GV: Trong cuộc sống thường ngày ta thường gặp gỡ những việc tương quan đến sắp xếp như thu xếp HV theo lắp thêm tự từ bỏ thấp mang lại cao hay sắp xếp điểm vừa đủ của HV theo đồ vật tự tự cao đến thấp. Nói một cách tổng quát cho 1 dãy đối tượng người dùng cần thu xếp lại các đối tượng theo 1 tiêu chuẩn nào đó. – GV: lấy ví dụ có 10 cái cọc có độ cao khác nhau. Cần bố trí lại các cọc tự thấp mang đến cao. - GV: Ví dụ hàng A gồm các số nguyên: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 sau khoản thời gian sắp xếp ta được dãy: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12.- Em hãy khẳng định bài toán?- Đưa ra ví dụ tất cả 7 quả bóng có kích thước khác nhau và yêu cầu HS bố trí

- HV: Lắng nghe.- HV: Quan cạnh bên h.22a, h.22b (SGK – 38).- HV: Trả lời.- HV: suy xét rồi trả lời.- HV: Ghi bài.3. Một trong những ví dụ về thuật toán *Ví dụ 2: việc sắp xếp