Đang tải... (xem toàn văn)
Chắc các bạn đã từng nghe và tìm hiểu và công nghệ Bootrom + Game server. Đã từng nghe 2 luồng thông tin khen chê về Bootrom cho phòng GAME Bạn đang phân vân có nên làm Bootrom cho phòng GAME của mình trong thời kì giá điện mắc, giá net giảm. Và game thì ra ngày càng nhiều, update game thì tuần nào cũng có, virust thì như kiến........ Bạn đang thắc mắc các bước xây dựng Bootrom thế nào. Software tìm ở đâu... Và còn nhiều điều nữa .........
TRƯỜNG THPT CHUYÊN NGUYỄN THỊ MINH KHAI MỤC TIÊU CỦA TIẾT HỌC HÔM NAY Biết khái niệm Bài Toán Biết khái niệm Thuật Toán Hiểu cách biểu diễn Thuật Toán ngôn ngữ liệt kê sơ đồ khối qua toán tìm giá trị lớn dãy số KHÁI NIỆM BÀI TOÁN Trong phạm vi Tin Học ta hiểu: Bài toán việc ta muốn máy tính thực Ví dụ 1: Tìm ước chung lớn hai số nguyên dương M N Input: Hai số nguyên dương M N Output: UCLN M N KHÁI NIỆM BÀI TOÁN Ví dụ 2: Cho dãy A gồm N số nguyên a1,a2, ,aN.Cần xếp dãy A trở thành dãy không giảm Input: Dãy A gồm N số nguyên a1,a2, ,aN Output: Dãy A xếp thành dãy không giảm KHÁI NIỆM BÀI TOÁN Ví dụ 3: kiểm tra tính nguyên tố số nguyên dương N Input: Số nguyên dương N Output: N số nguyên tố N không số nguyên tố Bài toán cấu tạo hai thành phần: Input: thông tin có Output: thông tin cần tìm từ Input KHÁI NIỆM THUẬT TOÁN Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm TÌM THUẬT TOÁN GIẢI BÀI TOÁN TÌM MAX Tìm giá trị lớn dãy số nguyên Xác định toán Input: số nguyên dương N dãy N số nguyên a1, a2, ….,aN Output: giá trị lớn (Max) dãy số Ý tưởng toán - Khởi tạo giá trị Max = a1 - Lần lượt với i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max Max nhận giá trị MÔ PHỎNG Tìm giá trị lớn dãy số nguyên N = 5, 1, 4, 7, 6, 3, 15, Biểu diễn thuật toán Max theo cách liệt kê Bước 1: Nhập N dãy a1,a2,…aN ; Bước 2: Max a1, i 2; Bước 3: Nếu i > N đưa giá trị Max kết thúc ; Bước 4: Bước 4.1: Nếu > Max Max ; Bước 4.2: i i+1 quay lại bước 3; Sơ đồ khối Hình thoi thể thao tác so sánh Hình chữ nhật thể phép tính toán Hình ovan thể thao tác nhập, xuất liệu Các mũi tên quy định trình tự thực thao tác Bước 1: Nhập N dãy a1,a2,…aN ; Bước 2: Max a1, i Nhập N dãy a1,a2,…aN Max a1, i Bước 3: Nếu i > N đưa giá trị Max kết thúc ; Đúng i>N? Sai Bước 4: Bước 4.1: Nếu > Max Max Bước 4.2: i i+1 quay lại bước Sai > Max ? Đúng Max i i +1 Đưa giá trị Max kết thúc Kiến thức cần nắm Khái niệm Bài Toán Xác định Bài Toán Khái niệm ThuậtToán Bài toánđược Bài toán cấuviệc tạo taphần: muốn hai thành Thuật toán giải Input: cácđể thông tinbài toán có máy tính thực dãy hữu hạn thao tác Output: thông tin cần xếp theo trình tự tìm từ Input xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm Chạy thử với N = 3, a1= 9,a2= 0,a3= 16 Bước N = 3, a1= 9, a2= 0, a3= 16 Bước Max Bước 432 9,i > ? S 160 > ? Bước 4.1 Đ Max Bước 4.2 i 16 32 + = 43 Đưa giá trị 16 kết thúc ... niệm Bài Toán Biết khái niệm Thuật Toán Hiểu cách biểu diễn Thuật Toán ngôn ngữ liệt kê sơ đồ khối qua toán tìm giá trị lớn dãy số KHÁI NIỆM BÀI TOÁN Trong phạm vi Tin Học ta hiểu: Bài toán việc... 4.1 : Nếu > Max Max Bước 4.2 : i i+1 quay lại bước Sai > Max ? Đúng Max i i +1 Đưa giá trị Max kết thúc Kiến thức cần nắm Khái niệm Bài Toán Xác định Bài Toán Khái niệm ThuậtToán Bài toán ược Bài. .. nguyên tố N không số nguyên tố Bài toán cấu tạo hai thành phần: Input: thông tin có Output: thông tin cần tìm từ Input KHÁI NIỆM THUẬT TOÁN Thuật toán để giải toán dãy hữu hạn thao tác xếp theo