Bộ môn: Kỹ thuật phần mềm
TRƯỜNG ĐẠI HỌC NHA TRANG CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Khoa: CÔNG NGHỆ THÔNG TIN Độc lập - Tự do - Hạnh phúc Bộ môn: Kỹ thuật phần mềm CHƯƠNG TRÌNH GIẢNG DẠY HỌC PHẦN 1. Thông tin về học phần Tên học phần: Nhập môn lập trình Mã học phần: Số tín chỉ: 2 Đào tạo trình độ: Cao đẳng Giảng dạy cho lớp: 54C.CNTT Học phần tiên quyết: Phân bổ thời gian trong học phần: - Nghe giảng lý thuyết: 11 tiết - Làm bài tập trên lớp: 4 tiết - Thảo luận: - Thực hành, thực tập: 15 tiết - Tự nghiên cứu: 60 tiết 2. Thông tin về giảng viên giảng dạy Họ và tên: Lê Thị Bích Hằng Chức danh, học vị: Thạc sĩ, Giảng viên Thời gian làm việc ở bộ môn, địa điểm: Điện thoại, email: ltbhangnt@yahoo.com Các hướng nghiên cứu chính (nếu có): Web Technologies. Họ và tên: Lê Hoàng Thanh (Hướng dẫn thực hành) Chức danh, học vị: giảng viên, Thạc sĩ Thời gian làm việc ở bộ môn, địa điểm: Văn phòng BMKTPM Điện thoại, email: thanh.lehoang@uqconnect.edu.au 3. Thông tin về lớp học Tên lớp: 54C.CNTT Sĩ số: 84 Giảng đường: G7.504 (Lý thuyết) / Phòng máy G6.302 (Thực hành) Học kỳ, năm học: 1/2012-2013 Thời khóa biểu: Lý thuyết: Thứ 2 (tiết 8,9), Thứ 4 (Tiết 8,9) Thực hành: Chủ nhật (Tiết 1-4:nhóm 1; Tiết 6-9:nhóm 2) 4. Mô tả tóm tắt học phần Học phần trang bị cho người học kiến thức, kỹ năng cơ bản về lập trình: quy trình xây dựng một chương trình máy tính, thuật toán, ngôn ngữ lập trình; lập trình cấu trúc với ngôn ngữ C. Kết thúc học phần, người học có thể giải quyết những bài toán cơ bản về tính toán, xây dựng giải thuật, sử dụng ngôn ngữ C cài đặt giải thuật thành chương trình máy tính theo phương pháp lập trình cấu trúc. 5. Chủ đề và chuẩn đầu ra của học phần 5.1. Danh mục chủ đề của học phần 1. Tổng quan về lập trình máy tính 2. Kiểu dữ liệu, biến và biểu thức 3. Các cấu trúc điều khiển 4. Hàm và cấu trúc chương trình 5. Mảng và chuỗi ký tự 6. Kiểu dữ liệu cấu trúc 5.2. Chuẩn đầu ra và phương pháp giảng dạy của từng chủ đề của học phần Chủ đề 1: Tổng quan về lập trình Nội dung Mức độ Kiến thức 1. Các khái niệm cơ bản về lập trình máy tính 2. Quy trình xây dựng một chương trình máy tính 3. Giải thuật, biểu diễn giải thuật 4. Ngôn ngữ lập trình 5. Tổng quan về ngôn ngữ C 2 2 3 2 2 Thái độ 1. Xây dựng giải thuật có vai trò quyết định trong việc giải quyết một bài toán bằng máy tính. 2. Máy tính điện tử chỉ hiểu và thực thi các lệnh dưới dạng mã máy (mã nhị phân), ngôn ngữ lập trình là công cụ để các lập trình viên cài đặt giải thuật thành mã máy để thực thi trên máy tính. Kỹ năng 1. Xây dựng giải thuật giải quyết các bài toán cơ bản. 2. Biểu diễn giải thuật bằng các công cụ: lưu đồ, mã giả. 3 3 Chủ đề 2: Các kiểu dữ liệu cơ sở Nội dung Mức độ Kiến thức 1. Các kiểu dữ liệu cơ sở 2. Biến 3. Hằng 4. Phép toán, biểu thức, câu lệnh 5. Các lệnh nhập xuất dữ liệu 3 3 3 3 3 Thái độ 1. Câu lệnh là đơn vị cơ bản của ngôn ngữ lập trình, nó chỉ thị cho máy tính xử lý dữ liệu để đạt được kết quả. 2. Khi viết các câu lệnh, phải tuân thủ cú pháp của ngôn ngữ lập trình. Kỹ năng 1. Biết khai báo kiểu dữ liệu phù hợp với yêu cầu bài toán. 2. Viết được chương trình có nhập xuất dữ liệu và các biểu thức đơn giản. 3 3 Chủ đề 3: Các cấu trúc điều khiển Nội dung Mức độ Kiến thức 1. Cấu trúc tuần tự 2. Cấu trúc rẽ nhánh 3. Cấu trúc lặp 3 3 3 Thái độ 1. Một chương trình có thể được viết từ ba cấu trúc điều khiển: tuần tự, rẽ nhánh, lặp. Kỹ năng 1. Vận dụng cấu trúc rẽ nhánh: câu lệnh if, câu lệnh switch 2. Vận dụng cấu trúc lặp: vòng lặp for, vòng lặp while, vòng lặp do… while 3 3 Chủ đề 4: Hàm và cấu trúc chương trình Nội dung Mức độ Kiến thức 1. Phương pháp lập trình cấu trúc 2. Khái niệm và cú pháp hàm 3. Truyền tham số cho hàm 4. Phạm vi của biến 3 3 3 3 Thái độ 1. Trong một chương trình máy tính, các khối chức năng có thể được thực hiện không chỉ theo trình tự mà còn có thể theo các tình huống và lặp lại nhiều lần. 2. Lập trình cấu trúc thường đi đôi với phương pháp phân tích trên xuống (top-down). Kỹ năng 1. Phân rã bài toán thành các chức năng con theo phương pháp phân tích top-down. 2. Viết các hàm tương ứng với mỗi chức năng con và sử dụng chúng. 3. Vận dụng truyền tham số cho hàm, kiểm soát phạm vi các biến. 4 3 3 Chủ đề 5: Mảng và chuỗi ký tự Nội dung Mức độ Kiến thức 1. Mảng một chiều 2. Mảng hai chiều 3. Chuỗi ký tự 3 3 3 Thái độ 1. Mảng là một trong những kiểu dữ liệu thường gặp trong lập trình ứng dụng, nhằm đơn giản hoá việc giải quyết những bài toán cần xử lý nhiều đối tượng có cùng kiểu dữ liệu. Kỹ năng 1. Khai báo và khởi tạo mảng. 2. Lập trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng. 3 3 Chủ đề 6: Kiểu dữ liệu cấu trúc Nội dung Mức độ Kiến thức 1. Khái niệm kiểu cấu trúc 2. Khai báo, xử lý dữ liệu kiểu cấu trúc 3. Mảng các cấu trúc 3 3 3 Thái độ 1. Kiểu cấu trúc cho phép định nghĩa một kiểu dữ liệu mới dựa trên các kiểu dữ liệu cơ sở. Kỹ năng 1. Khai báo kiểu cấu trúc. 2. Viết chương trình có tổ chức dữ liệu kiểu cấu trúc. 3 3 6. Hình thức tổ chức dạy - học 6.1. Phân bổ thời gian chi tiết: Chủ đề Phân bổ số tiết cho hình thức dạy - học Tổng Lên lớp Thực hành, thực tập Tự nghiên cứu Lý thuyết Bài tập Thảo luận 1 2 15 2 2 1 2 15 3 2 1 4 15 4 2 1 4 15 5 2 1 3 15 6 1 2 15 6.2. Lịch trình và phương pháp dạy - học cụ thể Chủ đề 1: Tổng quan về lập trình máy tính Tuần 1-2/ Thời gian từ: 22/10/2012 đến: 29/10/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức day- học Thời gian, địa điểm Nội dung dạy - học Phương pháp giảng dạy Yêu cầu sinh viên chuẩn bị Ghi chú Lý thuyết Theo thời khoá biểu 1. Các khái niệm cơ bản về lập trình máy tính 2. Quy trình xây dựng một chương trình máy tính 3. Giải thuật, biểu diễn giải thuật 4. Ngôn ngữ lập trình 5. Tổng quan về ngôn ngữ C Thuyết giảng - Đọc Q.1, chương 1 - Đọc Q.2, chương 1. Bài tập 1. Xây dựng thuật toán giải quyết các bài toán đơn giản. 2. Biểu diễn thuật toán bằng một trong các phương pháp: dùng lưu đồ, dùng mã giả, ngôn ngữ tự nhiên. Ra bài tập - Làm bài tập: Chương 1, Q.1 Thảo luận 1. So sánh ưu, nhược điểm của các phương pháp biểu diễn giải thuật - Theo phân công của nhóm Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra: Xây dựng lưu đồ minh hoạ giải thuật. Chủ đề 2: Kiểu dữ liệu, biến và biểu thức Tuần 2-3/ Thời gian từ: 31/10/2012 đến: 7/11/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức day- học Thời gian, địa điểm Nội dung dạy - học Phương pháp giảng dạy Yêu cầu sinh viên chuẩn bị Ghi chú Lý thuyết Theo thời 1. Các kiểu dữ liệu cơ Thuyết - Đọc Q.1, khoá biểu sở 2. Biến 3. Hằng 4. Phép toán, biểu thức, câu lệnh 5. Các lệnh nhập xuất dữ liệu giảng chương 2 - Xem thêm Q.2, chương 2 & chương 3 Bài tập 1. Khai báo kiểu dữ liệu phù hợp với yêu cầu bài toán. 2. Xác định giá trị của một số biểu thức cho trước. 3. Viết một số chương trình có nhập xuất dữ liệu và các biểu thức đơn giản Ra bài tập - Làm bài tập: chương 2, Q.1. - Làm bài tập chương 2, Q.2. Thảo luận - Theo phân công của nhóm Thực hành, thực tập Phòng máy thực hành (Tuần thứ 2 của TKB) Sử dụng ngôn ngữ C/C++ cài đặt một số chương trình có nhập xuất dữ liệu và các biểu thức đơn giản - Thực hành bài tập chương 2, Q1. - Thực hành bài tập chương 3, Q2. Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra: Viết chương trình C minh hoạ một số bài toán. Chủ đề 3: Các cấu trúc điều khiển Tuần 4/ Thời gian từ: 12/11/2012 đến: 14/11/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức Thời gian, Nội dung dạy - Phương Yêu cầu sinh Ghi day- học địa điểm học pháp giảng dạy viên chuẩn bị chú Lý thuyết Theo thời khoá biểu 1. Cấu trúc tuần tự 2. Cấu trúc rẽ nhánh 3. Cấu trúc lặp - Thuyết giảng - Dùng phần mềm Dev C+ + để minh hoạ chương trình - Đọc Q.1, chương 3 - Xem thêm Q2, chương 4 & chương 5 Bài tập 1. Vận dụng cấu trúc rẽ nhánh: câu lệnh if, câu lệnh switch 2. Vận dụng cấu trúc lặp: vòng lặp for, vòng lặp while, vòng lặp do…while Ra bài tập - Làm bài tập: chương 2, Q.1 - Làm bài tập: chương 4 & chương 5, Q.1 Thảo luận - Theo phân công của nhóm Thực hành, thực tập Phòng máy thực hành (Tuần 3-4-5 của TKB) Viết chương trình vận dụng các cấu trúc điều khiển cho một số bài toán Thực hành các bài tập chương 3, Q.1 Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra Chủ đề 4: Hàm và cấu trúc chương trình Tuần 5/ Thời gian từ: 19/11/2012 đến: 19/11/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức day- học Thời gian, địa điểm Nội dung dạy - học Phương pháp giảng dạy Yêu cầu sinh viên chuẩn bị Ghi chú Lý thuyết Theo thời khoá biểu 1. Phương pháp lập trình cấu trúc 2. Khái niệm và cú pháp hàm 3. Truyền tham số cho hàm 4. Phạm vi của biến - Thuyết giảng - Dùng phần mềm Dev C++ để minh hoạ chương trình - Đọc Q.1, chương 4 - Xem thêm Q.2, chương 6 Bài tập 1. Phân rã bài toán thành các chức năng con theo phương pháp phân tích top-down. 2. Viết các hàm tương ứng với mỗi chức năng con và sử dụng chúng. 3. Vận dụng truyền tham số cho hàm, kiểm soát phạm vi các biến. Ra bài tập - Làm bài tập: chương 4, Q.1 - Làm bài tập: chương 6, Q.2 Thảo luận - Theo phân công của nhóm Thực hành, thực tập Phòng máy thực hành (Tuần 6 của TKB) Viết một số chương trình có sử dụng hàm. - Thực hành các bài tập chương 4, Q.1 và một số bài tập ở chương 6, Q.2 Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra Chủ đề 5: Mảng và chuỗi ký tự Tuần 5/ Thời gian từ: 21/11/2012 đến: 21/11/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức day- học Thời gian, địa điểm Nội dung dạy - học Phương pháp giảng dạy Yêu cầu sinh viên chuẩn bị Ghi chú Lý thuyết Theo thời khoá biểu 1. Mảng một chiều 2. Mảng hai chiều 3. Chuỗi ký tự - Thuyết giảng - Dùng phần mềm Dev C++ để minh hoạ chương trình giảng - Đọc Q.1, chương 5 - Xem thêm Q.2, chương 2 Bài tập 1. Khai báo và khởi tạo mảng. 2. Lập trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng. Ra bài tập - Làm bài tập: chương 5, Q.1 Thảo luận - Theo phân công của nhóm Thực hành, thực tập Phòng máy thực hành (Tuần 7 của TKB) 1. Viết chương trình truy xuất, tìm kiếm, sắp xếp các phần tử trong mảng. 2. Viết chương trình thao tác trên chuỗi ký tự. - Thực hành các bài tập chương 5, Q.1 Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra Chủ đề 6: Kiểu dữ liệu cấu trúc Tuần 6/ Thời gian từ: 26/11/2012 đến: 26/11/2012 Phương pháp dạy – học: Dựa trên vấn đề Hình thức day- học Thời gian, địa điểm Nội dung dạy - học Phương pháp giảng dạy Yêu cầu sinh viên chuẩn bị Ghi chú Lý thuyết Theo thời khoá biểu 1. Khái niệm kiểu cấu trúc 2. Khai báo, xử lý dữ liệu kiểu cấu trúc 3. Mảng các cấu trúc - Thuyết giảng - Dùng phần mềm Dev C++ để minh hoạ chương trình giảng - Đọc Q.1, chương 6 - Xem thêm Q.2, chương 7 Bài tập 1. Khai báo kiểu cấu trúc. 2. Viết chương trình có tổ chức dữ liệu kiểu cấu trúc. Ra bài tập - Làm bài tập: chương 6 Thảo luận - Theo phân công của nhóm Thực hành, thực tập Phòng máy thực hành (Tuần 8 của TKB) Viết chương trình có tổ chức dữ liệu kiểu cấu trúc. - Thực hành các bài tập chương 6 Tự nghiên cứu Có hướng dẫn riêng Tư vấn Kiểm tra Ra đề kiểm tra 7. Tài liệu T T Tên tác giả Tên tài liệu Năm xuất bản Nhà xuất bản Địa chỉ khai thác tài liệu Mục đích sử dụng Tài liệu chính Tha m khảo 1 Lê Thị Bích Hằng Bài giảng Nhập môn lập trình 2012 ĐHNT Thư viện X 2 Phạm Văn Ất Kỹ thuật lập trình C cơ bản và nâng cao 2009 Hồng Đức Thư viện X 3 Quách Tuấn Ngọc Ngôn ngữ lập trình C 2003 Giáo dục Thư viện X 4 Nguyễn Thanh Thủy Nhập môn lập trình ngôn ngữ C 2003 KHKT http://thuvien 247.net/Nhap -mon-lap- trinh-ngon- ngu-C- t13090.html#. UJkOjG9mIzI X 5 B. W. Kernighan and D. M. Ritchie C Programming Language, 2 nd Edition 1988 Prentic e Hall Thư viện X 8. Quy định đối với học phần và yêu cầu khác của giảng viên - Thực hiện ðầy ðủ các nội dung, yêu cầu của học phần ðýợc ghi trong ðề cýõng học phần. - Các câu hỏi chương và bài tập phải nộp ðúng hạn. - Ði học đầy đủ (nghỉ không quá 20% tổng số giờ). - Chuẩn bị bài trýớc khi ðến lớp theo hýớng dẫn của ðề cýõng học phần; [...]... (HĐN) Trình bày báo cáo Kiểm tra giữa kỳ (KT) Viết Kiểm tra đánh giá cuối kỳ (KTCK) Thực hành Thi kết thúc học phần (THP) Lập trình trên máy Trọng số (%) 10 10 5 10 15 50 ĐHP = TGH × tr.số + TNC × tr.số + HĐN × tr.số + KT ×tr.số + KTCK× tr.số + THP× tr.số 9.2 Lịch thi (Theo lịch của trường.) TRƯỞNG BỘ MÔN Lê Thị Bích Hằng GIẢNG VIÊN Lê Thị Bích Hằng ...- Ngoài giáo trình và tài liệu do giảng viên cung cấp, người học được khuyến khích tham khảo các tài liệu, tạp chí, sách báo và website liên quan đến học phần Phòng học được trang bị máy chiếu Phòng máy thực tập cài đặt Visual C++ 6.0/Dev C++ - 9 Đánh giá kết quả học tập 9.1 Các hoạt động đánh giá TT 1 2 3 4 5 6 Các chỉ tiêu đánh giá Phương pháp đánh giá . - Hạnh phúc Bộ môn: Kỹ thuật phần mềm CHƯƠNG TRÌNH GIẢNG DẠY HỌC PHẦN 1. Thông tin về học phần Tên học phần: Nhập môn lập trình Mã học phần: Số tín chỉ:. tóm tắt học phần Học phần trang bị cho người học kiến thức, kỹ năng cơ bản về lập trình: quy trình xây dựng một chương trình máy tính, thuật toán,