Đang tải... (xem toàn văn)
b Thuật toán tìm kiếm nhị phân Binary Search Xác định bài toán - Input: Dãy A là dãy tăng gồm N số nguyên khác nhau a1, a2, …, aN và một số nguyên k - Output: Chỉ số i mà ai = k hoặc t[r]
TRƯỜNG THPT TÂN KỲ TIN HỌC 10 Bµi 15: LÀM QUEN VỚI MICROSOF WORD(T2) Xét yêu cầu sau : Giải phương trình bậc hai ax2+bx+c=0 Viết dịng chữ hình máy tính Quản lý cán quan Tìm ước chung lớn hai số nguyên dương a b Xếp loại học tập học sinh lớp Trong Toán học Trong Tin học Tất yêu cầu yêuyêu cầucầu Yêu->Trong cầu được toán xemđược xem toán bàixem toán Khái niệm toán tin học Bài toán việc mà ta muốn máy tính thực Các yếu tố cần quan tâm giải toán TOÁN HỌC - Giả thiết - Kết luận TIN HỌC Đưa vào máy thơng tin THUẬT NGỮ TỐN HỌC? Cần lấy thơng tin Input Output Trong Tin học, để phát biểu toán, ta cần trình bày rõ Input Output tốn CÁC VÍ DỤ VD1 : Giải phương trình bậc hai ax2 + bx + c = (a ≠ 0) • Input : Các số thực a,b,c (a ≠ 0) • Output : Số thực x thỏa : ax2+bx+ c = VD2 : Tìm giá trị nhỏ số dãy số • Input : Các số dãy số • Output : Giá trị nhỏ dãy số CÁC VÍ DỤ VD3 : Tìm ước chung lớn hai số nguyên dương a b • Input : Hai số nguyên dương a b • Output : UCLN a b ? ? VD4 : Xếp loại học tập học sinh lớp • Input : Bảng điểm học sinh • Output : ? ?Bảng xếp loại học tập Nêu toán rõ Input, Output tốn đó? Xem thêm ví dụ SGK/24, 25 TĨM LẠI Một tốn cấu tạo thành phần : Input (Các thơng tin có) Output (Các thơng tin cần tìm từ Input) II THUẬT TỐN Bài tốn Input Bằng cách nào? Giải toán Output Thuật toán Hướng dẫn thao tác cho máy thực để tìm lời giải b/ Thuật toán theo sơ đồ khối Nhập N N=1 ? Sai N max Max B5: i i+1, quay lại B3 Ghi chú: Trong thuật toán trên, i biến số có giá trị... tốn (Theo sơ đồ khối): Hình thoi: Thể thao tác so sánh Hình chữ nhật: Thể thao tác tính tốn Hình ovan Thể thao tác nhập xuất liệu Các mũi tên -> qui định trình tự thực thao tác Nhập N dãy a1,…,
