NHẬP MÔN TƯ DUY TÍNH TOÁN

NHẬP MƠN TƯ DUY TÍNH TỐN Bài 1: Giới thiệu môn học Nội dung Thông tin chung môn học “Tư tính tốn” gì? Thuật toán  Sơ đồ khối  Lưu đồ Nassi–Shneiderman  Mã giả Bài tập thảo luận TRƯƠNG XUÂN NAM Phần Thông tin chung môn học TRƯƠNG XUÂN NAM Giới thiệu môn học  Tên mơn: Nhập mơn Tư Tính tốn (Introduction to Computational Thinking)  Số tín chỉ: (15 tiết lý thuyết + 15 tiết tập)  Nội dung chính:     Thế “tư tính tốn” Một số cách biểu diễn thuật toán Cơ ngơn ngữ lập trình python Một số thuật tốn đơn giản sử dụng python  Giảng viên: Trương Xuân Nam, khoa CNTT  Email: namtx@wru.vn / truongxuannam@gmail.com TRƯƠNG XUÂN NAM Tài liệu môn học phần mềm học tập  Tài liệu chính: giảng giáo viên  Sách giáo trình biên soạn, chưa có  Phần mềm học tập: python 3.x  Có thể sử dụng phần mềm nào, miễn hỗ trợ ngôn ngữ python 3.5 trở lên  Trên lớp, thầy giáo minh họa phần mềm tiêu chuẩn, lấy từ site https://www.python.org  Bài giảng, tập, mã nguồn, điểm số,… đưa lên site https://txnam.net mục BÀI GIẢNG  Bài giảng tập đưa lên trước học  Trong thực hành, sinh viên vào website lấy tập để làm, giáo viên không gửi cho lớp  Điểm q trình cơng bố website TRƯƠNG XUÂN NAM Phần mềm học tập TRƯƠNG XUÂN NAM Kiến thức yêu cầu  Đã biết sử dụng ngơn ngữ lập trình (C/C++, C#, Java, Javascript, Pascal,…)  Vì học nhanh, nhiều kiến thức  Sử dụng tức viết chương trình với ngơn ngữ  Có kiến thức khái niệm lập trình  Mơn học giúp sinh viên hiểu khái niệm  Biết sử dụng email  Nộp tập vào email thầy giáo: cần ghi rõ tên sinh viên, nộp nào, buổi tập số  Có thể email cho thầy giáo để hỏi thêm vấn đề môn học  Chú ý: copy bạn khác để nộp bị cấm thi TRƯƠNG XUÂN NAM Đánh giá kết  Điểm môn học:  Điểm trình: 50%  Điểm thi cuối kỳ: 50%  Điểm trình:  Điểm danh  Bài làm lớp, phòng lab  Bài tập nhà (nộp qua email)  Thi cuối kỳ:     Thi trắc nghiệm Học thi nấy, khơng hỏi ngồi mơn học Khơng có giới hạn nội dung thi Không sử dụng tài liệu tham khảo TRƯƠNG XUÂN NAM Mục tiêu môn học  Làm quen với cách thuật tốn ứng dụng vào tốn thực tế  Mơ tả tốn theo cách dân máy tính  Lựa chọn phương pháp xử lý phù hợp  Biết cài đặt thuật giải ngơn ngữ lập trình (python)  Rèn luyện thói quen lập trình cách “trong sáng” ;)  Học lập trình python phần bản, để sử dụng mơn học sau TRƯƠNG XUÂN NAM Lời khuyên ĐI HỌC ĐẦY ĐỦ LÀM HẾT TẤT CẢ CÁC BÀI TẬP Chỉ thơi!!! TRƯƠNG XN NAM 10 Ví dụ  Câu đố: tìm chữ số cuối 2019!  “Bài khó, bỏ ln”  “khơng có tư duy”   “2019! chia hết cho tỉ, chữ số cuối chữ số 0”  Tư logic, lời giải không tổng quát  “Dùng máy tính tính xem 2019! bao nhiêu”  Tư tính tốn, thiếu hiệu khơng hiểu rõ cách thức máy tính thực cơng việc  Câu hỏi: muốn tính chữ số 2019! sao? TRƯƠNG XUÂN NAM 17 Phần Thuật toán TRƯƠNG XUÂN NAM 18 Thuật toán  Thuật toán: bước để giải vấn đề  Đặc trưng quan trọng:  Tính máy móc: khơng nhập nhằng, khơng thể hiểu theo nhiều cách khác  Tính dừng: sau số bước hữu hạn cho kết  Tính tổng quát: giải lớp vấn đề vấn đề cụ thể  Có đầu vào / đầu xác định: liệu đầu vào đầu rõ ràng  Tính đắn: hoạt động ổn định, kết khơng bị phụ thuộc yếu tố khác ngoại trừ đầu vào  Như thấy có nhiều thứ tương tự thuật tốn, khơng phải thuật tốn (ví dụ: cơng thức nấu ăn) TRƯƠNG XN NAM 19 Mơ tả thuật tốn  Giải phương trình ax2 + bx + c = với điều kiện a  Bước 1: nhập giá trị a, b, c Bước 2: a = thơng báo lỗi dừng Bước 3: tính d = b2 – x a x c Bước 4: d < thơng báo vơ nghiệm dừng Bước 5: d > thực Bước Bước 6: thơng báo có nghiệm kép x = −𝑏 2𝑎 dừng Bước 7: thơng báo có hai nghiệm Bước 8: tính in nghiệm 𝑥1 = Bước 9: tính in nghiệm 𝑥2 = −𝑏+ 𝑑 2𝑎 −𝑏− 𝑑 2𝑎 TRƯƠNG XUÂN NAM 20 Mô tả thuật tốn  Mơ tả thuật tốn đơn giản ngôn ngữ tự nhiên  Mô tả bước  Có thể xuất rẽ nhánh (lựa chọn nhiều việc)  Có thể xuất lặp (làm việc đạt điều kiện)  Cách làm dễ hiểu (tương tự công thức nấu ăn), thường không đủ chặt chẽ  Một vài phương pháp mơ tả thuật tốn thơng dụng  Sơ đồ khối  Lưu đồ Nassi–Shneiderman  Mã giả  Mỗi phương pháp có điểm hay dở riêng  Khơng có cách mơ tả thuật tốn hồn tồn tránh lỗi TRƯƠNG XUÂN NAM 21 Phần 3.1 Sơ đồ khối TRƯƠNG XUÂN NAM 22 Sơ đồ khối  Sử dụng hệ thống kí hiệu Mở đầu / Kết thúc Khối xử lý Rẽ nhánh (đúng / sai) Nhập / xuất liệu Bước chuyển TRƯƠNG XUÂN NAM 23 Sơ đồ khối  Luôn mở đầu kết thúc khối cạnh trịn  Khối có nhiều bước chuyển vào  Khối trám ln có bước  Ứng với hai tình / sai  Các khối khác có bước  Ưu điểm:  Đơn giản, dễ kiểm tra  Phù hợp với toán đơn giản  Chương trình phức tạp có sơ đồ lớn TRƯƠNG XUÂN NAM 24 Phần 3.2 Lưu đồ Nassi–Shneiderman TRƯƠNG XUÂN NAM 25 Lưu đồ Nassi–Shneiderman  Mô tả khối xử lý ngôn ngữ tự nhiên  Khối rẽ nhánh đơn (2 nhánh đúng/sai)  Khối rẽ nhiều nhánh TRƯƠNG XUÂN NAM 26 Lưu đồ Nassi–Shneiderman  Lặp kiểm tra điều kiện trước  Lặp kiểm tra điều kiện sau TRƯƠNG XUÂN NAM 27 Phần 3.3 Mã giả TRƯƠNG XUÂN NAM 28 Mã giả  Mã giả mô tả thuật tốn ngơn ngữ pha trộn ngơn ngữ lập trình ngơn ngữ tự nhiên đơn giản  Ví dụ: READ N from user input IF N