Thuật toán thể hiện bằng Pascal

Bài giảng "Tin học 11 - Bài 13: Bài tập mảng một chiều" trình bày một số bài tập về thuật toán tìm Max, thuật toán thể hiện bằng Pascal, chương trình Pascal, tìm kiếm tuần tự, tìm kiếm nhị phân. Để nắm chi tiết nội dung kiến thức, mời các bạn cùng tham khảo bài giảng.

15p nguyenxuankha_bevandan 13-08-2020 76 1   Download

I. Dãy con đơn điệu dài nhất 1. Mô hình Cho dãy a1,a2,..an. Hãy tìm một dãy con tăng có nhiều phần tử nhất của dãy. Đặc trưng: i) Các phần tử trong dãy kết quả chỉ xuất hiện 1 lần. Vì vậy phương pháp làm là ta sẽ dùng vòng For duyệt qua các phần tử aitrong dãy, khác với các bài toán của mô hình 4(đặc trưng là bài toán đổi tiền), các phần tử trong dãy có thể được chọn nhiều lần nên ta thực hiện bằng phương pháp cho giá trị cần quy đổi tăng dần từng đơn...

14p hodyjone 24-10-2011 766 91   Download