PERFECT TWO You can be the peanut butter
PERFECT TWO You can be the peanut butter to my jelly You can be the butterflies I feel in my belly You can be the captain n’ I can be your first mate You can be the chills that I feel on our first date You can be the hero and I can be your side kick You can be the tear that I cry if we ever split You can be the rain from the cloud when it's stormin' Or you can be the sun when it shines in the mornin' ………………………. . . You can be the prince n’ I can be your princess You can be the sweet tooth I can be the dentist You can be the shoes and I can be the laces You can be the heart that I spill on the pages You can be the vodka and I can be the chaser You can be the pencil and I can be the paper You can be as cold as the winter weather But I don't care as long as we're together 1
1 Nhờ bạn dịch giùm 2 Dùng sách từ điển tự dịch từng chữ. 3 Dùng phần mềm dịch tự động. 2
Tin học hóa Bài toán trong tin học. Gi ải g ứn qu yế t p Đá 3
LOGO Độ khó: Tin học 10 – Chương 1 – Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 1) 4
NỘI DUNG BÀI HỌC 1. KHÁI NIỆM BÀI TOÁN 2. KHÁI NIỆM THUẬT TOÁN 5
XEM CÁC YÊU CẦU SAU Đ Y 1. 2. 3. 4. 5. 6. Giải phương trình bậc hai ax 2+bx+c=0. Tìm UCLN của 2 số nguyên dương a và b. Viết một dòng chữ ra màn hình máy tính. Cho biết giai thừa của số nguyên dương n? Quản lý các cán bộ trong một cơ quan. Xếp loại học tập các học sinh trong lớp. Yêu cầu nào là bài toán trong toán học? Yêu cầu 1, 2, 4 là bài toán trong toán học. 6
XEM CÁC YÊU CẦU SAU Đ Y 1. 2. 3. 4. 5. 6. ax 2+bx+c=0. Giải phương trình bậc hai Tìm UCLN của 2 số nguyên dương a và b. Viết một dòng chữ ra màn hình máy tính. Cho biết giai thừa của số nguyên dương n? Quản lý các cán bộ trong một cơ quan. Xếp loại học tập các học sinh trong lớp. Yêu cầu 3, 5, 6 là gì ? Tất cả yêu cầu trên là bài toán trong tin học. 7
I. KHÁI NIỆM BÀI TOÁN Khái niệm bài toán trong tin học là gì? Trong phạm vi tin học, bài toán là một việc nào đó ta muốn máy tính thực hiện. 8
I. KHÁI NIỆM BÀI TOÁN Các yếu tố cần quan tâm khi giải một bà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 gì Cần lấy ra thông tin gì ? ? 9 THUẬT NGỮ Input Output
I. KHÁI NIỆM BÀI TOÁN - Input: những thông tin cần đưa vào máy tính (giả thuyết). - Output: những thông tin cần lấy ra từ máy tính (kết luận). 10
I. KHÁI NIỆM BÀI TOÁN VD 1 : Giải phương trình bậc hai: ax 2 + bx + c = 0 (a ≠ 0). • Input : Các số thực a, b, c (a ≠ 0) • Output : Số thực x thỏa : ax 2+bx+ c = 0 VD 2 : Tìm giá trị nhỏ nhất của các số trong một dãy số. • Input : Các số trong dãy số. • Output : Giá trị nhỏ nhất trong dãy số. 11
I. KHÁI NIỆM BÀI TOÁN VD 3 : Tìm ước chung lớn nhất của hai số nguyên dương a và b. ? Hai số nguyên dương a và b. l Input : l Output : ? UCLN của a và b. VD 4 : Xếp loại học tập các học sinh trong lớp. l Input : ? Bảng điểm của học sinh. Bảng xếp loại học tập. l Output : ? 12
I. KHÁI NIỆM BÀI TOÁN TÓM LẠI: Input Bài toán (Các thông tin đã có) Bằng cách nào? Output (Các thông tin cần tìm từ input) Giải bài toán Thuật toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải 13
II. KHÁI NIỆM THUẬT TOÁN BÀI TOÁN Input THUẬT TOÁN Output (Thao tác 1 Thao tác 2. . . Thao tác n) Thuật toán để giải một bài toán là : • Một dãy hữu hạn các thao tác. • Các thao tác được sắp xếp theo một trình tự xác định. • Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán. 14 14
I. KHÁI NIỆM THUẬT TOÁN Có mấy cách để mô tả thuật toán? Dùng một số biểu tượng thể hiện các thao tác. Có 2 cách Dùng sơ đồ khối Liệt kê Nêu ra tuần tự các thao tác cần tiến hành. 15
Củng Cố BÀI HỌC Là việc nào đó ta muốn máy tính thực hiện. BÀI TOÁN Input Các thông tin đã có (các giả thiết). THUẬT TOÁN *Một dãy hữu hạn các thao tác. *Các thao tác được sắp xếp theo một trình tự xác định. *Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán. 16 Output Các thông tin cần tìm từ Input (kết luận).
Bài tập cũng cố Tìm input và output Bài 1: Tìm diện tích tam giác ABC khi biết độ dài ba cạnh của tam giác a, b, c Bài 2: Tìm nghiệm của phương trình bậc nhất ax+b = 0 Bài 3: Hãy phát biểu một bài toán và chỉ rõ input và output của bài toán đó
LOGO 18
- Slides: 18