Kỹ thuật lập trình cơ bản

Giới thiệu học phầnTRẦN MINH THÁIEmail: minhthai@itc.edu.vnWebsite: www.minhthai.edu.vn 1Thông tin học phầnTên học phần: Kỹ thuật lập trình cơ bảnSố tín chỉ: 02Phân bổ thời gian:Giờ giảng lý thuyết: 20 tiếtGiờ làm bài tập, thảo luận tại lớp: 10 tiếtGiờ tự học của sinh viên: 60 giờ2Tóm tắt nội dungCác kiến thức và kỹ năng cơ bản về mô tả giải thuật, viết chương trình trên máy tính bằng ngôn ngữ C, bao gồm: Các kiểu dữ liệu chuẩn; Các ký hiệu, từ khóa; Các hàm nhập/ xuất; các hàm toán học; Các cấu trúc điều khiển rẽ nhánh và vòng lặp; Lập trình hàm; Kiểu dữ liệu mảng, các thao tác xử lý và ứng dụng.3Mục tiêu học phầnKiến thứcMô tả giải thuật dưới dạng lưu đồ (flowchart)Các kiểu dữ liệu cơ sở, các ký hiệu, từ khóa, cú pháp và cấu trúc điều khiển trong ngôn ngữ C/ C++Lập trình bằng phương pháp thủ tục hàmKiểu dữ liệu mảng một chiều4Mục tiêu học phầnKỹ năngSử dụng công cụ lập trình Microsoft Visual C++Sử dụng công cụ mô tả giải thuật bằng lưu đồ Crocodile ClipsCài đặt được các chương trình bằng phương pháp thủ tục hàm cho các bài toán trên kiểu dữ liệu cơ bản, kiểu dữ liệu mảng bằng ngôn ngữ CTìm kiếm tài liệu, làm việc theo nhóm và thuyết trình5Tài liệu tham khảoMicrosoft Visual Studio các phiên bản tải tại địa chỉ: bằng tài khoản ELMS của mỗi sinh viên Slide bài giảng và bài tập thực hành “Kỹ thuật lập trình Cơ bản” tải tại địa chỉ web: Bài giảng tải tại địa chỉ web: 6Yêu cầuĐọc trước tài liệu, làm bài tập về nhà Tham gia đầy đủ các buổi học, trao đổi, đóng góp ý kiến tích cực trong buổi họcLàm đầy đủ các bài tập chương và bài tập lớnTham gia đầy đủ các buổi học thực hành và cài đặt tất cả các bài tập thực hành sử dụng ngôn ngữ C trên môi trường Microsoft Visual C++ (dùng một trong các phiên bản: 6.0; 2003; 2005; 2008; 2010; 2012)7Các qui địnhVắng mặt phải có giấy xin phép, hai lần vắng mặt có phép xem như vắng một buổi họcVắng mặt trên 20% trong các lần điểm danh sẽ bị cấm thiKhi vào lớp học phải có tài liệu học tậpKhông làm việc riêng trong lớp họcHoàn thành các bài tập, thực hành, kiểm tra theo đúng thời gian qui định8Hình thức đánh giáKiểm tra tại lớpKiểm tra giữa kỳThi cuối kỳ(Không dùng tài liệu + máy tính)9Nội dung học phầnChương 1. Tổng quan về lập trìnhChương trình máy tínhCấu trúc dữ liệuLưu đồ giải thuật Bài tập10Nội dung học phầnChương 2. Giới thiệu công cụ lập trình ngôn ngữ CGiới thiệu công cụ Microsoft Visual StudioTạo dự án mới (project)Chương trình mẫuChạy từng bước xem kết quả hoạt động của chương trìnhBài tập11Nội dung học phầnChương 3. Các thành phần cơ bản ngôn ngữ CLịch sử ngôn ngữ CCác khái niệmKý hiệu các phép toánHàm nhập xuất dữ liệuCác hàm cơ bản khácBài tập12Nội dung học phầnChương 4. Cấu trúc điều khiển ngôn ngữ CCấu trúc cơ bản của chương trình CCấu trúc rẽ nhánh: if, if...elseCấu trúc lựa chọn: switch...caseBài tậpCấu trúc lặp: while, for, do...whileLệnh break, continueBài tập13Nội dung học phầnChương 5. Lập trình C bằng phương pháp hàmCác khái niệmPhương pháp xây dựng hàmKhai báo hàm, gọi hàmTầm vực biếnTham số là tham trị, tham biếnBài tập14Nội dung học phầnChương 6. Kiểu dữ liệu mảng một chiềuCác khái niệmKhai báo, truy xuấtNhập, phát sinh và xuất mảngXuất có điều kiện (lọc)Kỹ thuật kiểm tra tăng/ giảm, xen kẻ, tồn tại hoặc toàn bộ phần tử thỏa điều kiện Bài tập15Nội dung học phầnChương 6. Kiểu dữ liệu mảng một chiều (tt)Thao tác tìm kiếm: tìm giá trị cho trước, giá trị lớn nhất, nhỏ nhất, v.vĐếm, tính tổng, giá trị trung bình các phần tử thỏa điều kiện cho trướcSắp xếpThao tác chèn/ xóa phần tử và tách/ ghép mảngBài tập16Q&A17