Bài giảng cơ sở lập trình giới thiệu môn học

Cơ Sở Lập Trình Trịnh Tấn Đạt Khoa CNTT - Đại Học Sài Gòn Email: trinhtandat@sgu.edu.vn Website: https://sites.google.com/site/ttdat88/ Nội dung  Giới thiệu môn học  Nội dung môn học  Đánh giá  Tài liệu tham khảo  Trao đổi thảo luận Giới Thiệu  Tên học phần: Cơ sở lập trình  Mã mơn học : 841020  Số tín chỉ: (2,1)  Số tiết: 60 tiết (lí thuyết : 30 tiết ; thực hành: 30 tiết)  Mô tả học phần o Học phần gồm 06 chương, trình bày kiến cung cấp cho người học kiến thức ngơn ngữ lập trình C/C++ o Học phầngiảng dạy kỹ tư lập trình, kỹ soạn thảo chương trình xử lý lỗi chương trình  Mục tiêu: Học phần nhằm giảng dạy kiến thức lập trình: khái niệm thuật toán, lệnh nhập/xuất liệu, lệnh gán, biểu thức, cấu trúc điều khiển(rẽ nhánh, cấu trúc lặp), chương trình con, mảng, kiểu liệu có cấu trúc rèn luyện tư lập trình, kỹ phân tích, thiết kế số tốn bản, soạn thảo chương trình xử lý sửa lỗi chương trình hình hành thái độ học tập chăm chỉ, nghiêm túc, trung thực sáng tạo cho sinh viên Nội dung môn học  Giới thiệu  Chương 1: Thuật toán  Chương 2: Giới thiệu ngôn ngữ C/C++  Chương 3: Các cấu trúc điều khiển  Chương 4: Chương trình Hàm  Chương 5: Mảng  Chương 6: Struct Giới Thiệu  Tài liệu tham khảo:  Tài liệu Bài giảng giảng viên [1] Huỳnh Minh Trí, Phan Tấn Quốc, Nguyễn Nhựt Đơng, Giáo trình kỹ thuật lập trình, NXB Đại học Quốc Gia TPHCM, 2016 Tài liệu khác (khuyến khích đọc thêm tài liệu Tiếng Anh) [2] Phạm Văn Ất, “Kỹ thuật lập trình C - sở nâng cao”, NXB Giáo Dục, 2006 [3] Trần Đan Thư, Nguyễn Thanh Phương, Đinh Bá Tiến, Trần Minh Triết,“Nhập mơn lập trình”, Trường ĐH KHTN ĐHQG TPHCM, 2011 [4] Wikibooks.org, “C Programming”  Nguồn tham khảo khác (từ internet, tìm kiếm tiếng Anh) o https://www.cprogramming.com/tutorial/c-tutorial.html o http://www.eskimo.com/~scs/cclass/notes/top.html o Stackoverflow: https://stackoverflow.com/ o GeeksforGeeks : https://www.geeksforgeeks.org/ o Google, Bing, …  Đánh giá mơn học  Điểm q trình: 50% o Điểm lý thuyết:  Chuyên cần, thảo luận : 5%  Kiểm tra kỳ: 20 % (làm thi giấy) o Điểm thực hành :  Chuyên cần, thảo luận : 5%  Kiểm tra thực hành: 20 % (cho tập nhà làm vịng tuần Sau thảo luận vấn đáp phòng thực hành để chấm điểm)  Thi kết thúc học phần: 50%  Tự luận, đề đóng, thời gian làm bài, khơng dùng tài liệu : 90 phút ( câu hỏi từ ngân hàng đề thi)  Điểm thưởng: trả lời câu hỏi, lên bảng làm tập, … Yêu cầu sinh viên  Chuyên cần: Sinh viên cần phải tham dự lớp với 80% số buổi học  Chuẩn bị cho giảng: Sinh viên cần chuẩn bị đọc trước nhà theo kế hoạch học tập học phần mà giảng viên thống nhất;  Thảo luận: Theo câu hỏi mà giảng viên nêu buổi học;  Kiểm tra kì, kiểm tra thực hành thi cuối học kỳ: Sinh viên không dự thi bị tính điểm khơng;  Thái độ: Học tập chăm chỉ, tuân thủ, tự học tự trao dồi kiến thức Nghề lập trình thật người biết tới https://techmaster.vn/posts/1862/nghe-lap-trinh-va-nhung-su-that-it-nguoi-biet-toi Trích phần viết  Lập trình cơng việc nào? Có phải lập trình viên người tối ngày ngồi trước hình máy tính? Cứ code giỏi sản phẩm tốt? … Lập trình lĩnh vực mà khơng phải nghề thật khó thấu hiểu nỗi “trần ai” Sau đây, kĩ sư công nghệ thông tin David Veksler – chủ trang blog The Rational Mind – chia sẻ cho thật biết nghề IT – nghề lập trình: Chỉ 10-20% thời gian tồn dự án lập trình viên sử dụng để viết code, trình độ, ngày lập trình viên viết trung bình từ 10-20 dòng code Sự khác biệt tay chuyên gà mờ tay chun dành 90% thời gian để suy luận, tìm tịi thử nghiệm phương án tối ưu cho mình; cịn gà mờ dành 90% thời gian để debug, thay đổi vài chỗ code, lại debug mong đến lúc chương trình hoạt động Coder, Programmer, Developer and Engineer https://www.topitworks.com/blogs/cung-lam-viec-trong-nganh-phan-mem-programmer-coderdeveloper-va-engineer-khac-nhau-the-nao/ Các ví dụ thực tế  Bài toán document scanner tham khảo: https://blogs.dropbox.com/tech/2016/08/fast-and-accurate-document-detection-for-scanning/ Goal: to find the corners and edges of a document in the image, so that it can be cropped out from the background output input Các ví dụ thực tế  Phân tích thừa số nguyên tố ứng dụng mật mã  Thuật toán RSA Ron Rivest, Adi Shamir Len Adleman mô tả lần vào năm 1977 Học viện Công nghệ Massachusetts (MIT)  Độ an toàn hệ thống RSA dựa vấn đề tốn học: tốn phân tích thừa số nguyên tố số nguyên lớn Ví dụ: 15 = *  Năm 2009, để phân tích thành thừa số số có 232 chữ số (RSA-768) sử dụng hàng trăm máy tính hai năm https://www.calculatorsoup.com/calculators/math/prime-factors.php The limit on the input number to factor is less than 10,000,000,000,000 (less than 10 trillion or a maximum of 13 digits) Các ví dụ thực tế  Search Algorithm (thuật tốn tìm kiếm)  Goal: Nhanh, hiệu quả, tốn nhớ Ví dụ: Tìm từ điển để tra ý nghĩa từ ( English to Vietnamese) Tìm nội dung “thuật tốn xếp mảng” sách Tìm đường ngắn từ nhà tới trường thành phố Các ví dụ thực tế  Super Resolution Algorithm  Goal: tăng độ phân giải chất lượng hình ảnh Ví dụ: 8K 65 inch QLED TV Q900R with 8K AI Upscaling https://www.samsung.com/uk/tvs/qledtv-q900r/QE65Q900RATXXU/ Các ví dụ thực tế  Neural Style Transfer Algorithm  Goal: biến đổi hình ảnh theo phong cách nghệ thuật