Đang tải... (xem toàn văn)
VỊ TRÍ, TÍNH CHẤT MÔ ĐUN Vị trí: Mô đun được bố trí sau khi học xong các môn học chung, mô đun này học vào học kỳ 1 của năm thứ nhất. Tính chất: Là mô đun cơ sở bắt buộc, kiến thức môn này là các kiến thức cơ bản về lập trình, làm nền tảng để học các môn lập trình sau này. II. MỤC TIÊU MÔ ĐUN a Về kiến thức: Hiểu được công dụng của ngôn ngữ lập trình, hiểu cú pháp, công dụng của các câu lệnh dùng trong ngôn ngữ lập trình . Phân tích được chương trình: xác định nhiệm vụ chương trình (phải làm gì). b về kỹ năng: Vận dụng điều kiện, trợ giúp môi trường của ngôn ngữ lập trình, chẳng hạn: các thao tác biên tập chương trình, các công cụ, điều khiển, thực đơn lệnh trợ giúp, gỡ rối, bẫy lỗi,v.v. Viết chương trình và thực hiện chương trình trong máy tính. Về thái độ: Cẩn thận, tỉ mỉ trong công việc.
Xác định vị trí giảng: 1.1.1 DANH MỤC CÁC MÔN HỌC, ĐUNÁN ĐÀO TẠO BẮT BUỘC, THỜI SỔ MÔ GIÁO GIAN VÀ PHÂN BỔ THỜI GIAN NGÀNH CÔNG NGHỆ THÔNG TIN TÍCH HỢP CAO ĐẲNG NGHỀ: Môn học: CHƯƠNG TRÌNH MÔ ĐUN LẬP TRÌNH CĂN BẢN Mã số mô đun: Lớp: Thời gian mô đun: 120h LẬP TRÌNH CĂN BẢN Khoá: (Lý thuyết 60h; Thực hành 60h) Họ tên giáo sinh: I VỊ TRÍ, TÍNH CHẤT MÔ ĐUN Năm học: - Vị trí: Mô đun bố trí sau học xong môn học chung, mô đun học vào học kỳ năm thứ - Tính chất: Là mô đun sở bắt buộc, kiến thức môn kiến thức lập trình, làm tảng để học môn lập trình sau II MỤC TIÊU MÔ ĐUN a- Về kiến thức: - Hiểu công dụng ngôn ngữ lập trình, hiểu cú pháp, công dụng câu lệnh dùng ngôn ngữ lập trình - Phân tích chương trình: xác định nhiệm vụ chương trình (phải làm gì) b- kỹ năng: - Vận dụng điều kiện, trợ giúp môi trường ngôn ngữ lập trình, chẳng hạn: thao tác biên tập chương trình, công cụ, điều khiển, thực đơn lệnh trợ giúp, gỡ rối, bẫy lỗi,v.v - Viết chương trình thực chương trình máy tính c- Về thái độ: Cẩn thận, tỉ mỉ công việc III NỘI DUNG MÔ ĐUN Nội dung tổng quát phân phối thời gian Thời gian TT Tên mô đun Tổng LT TH 10 Kiểm Tổng quan ngôn ngữ C số 18 Các cấu trúc điều khiển 24 10 12 Dữ liệu kiểu mảng 18 10 Dữ liệu kiểu chuỗi 18 Hàm trỏ 24 10 12 Dữ liệu kiểu cấu trúc 18 120 54 60 Cộng: tra 2 Nội dung chi tiết Chương 1: Tổng quan ngôn ngữ C Mục tiêu bài: - Hiểu lịch sử phát triển ngôn ngữ lập trình - Biết ngôn ngữ có ứng dụng thực tế - Biết cách tìm xây dựng giải thuật cho toán - Biết cách khởi động thoát khỏi chương trình - Biết thành phần ngôn ngữ - Biết cách nhập xuất liệu cấu trúc chung chương trình Nội dung bài: 1.1- Khái niệm lập trình Thời gian:18h (LT:10h; TH:8h) 1.1.1- Định nghĩa 1.1.2- Giải thuật 1.1.3- Đặc tính giải thuật 1.1.4- Các công cụ thể giải thuật 1.2- Các khái niệm ngôn ngữ C 1.2.1- Tập ký tự dùng ngôn ngữ 1.2.2- Từ khóa, tên 1.2.3- Hằng, kiểu, biến 1.2.4- Phép toán 1.2.5- Biểu thức 1.2.6- Khai báo 1.2.7- Phép gán 1.2.8- Nhập xuất liệu 1.2.9- Khối lệnh 1.2.10- Cấu trúc chung chương trình 1.2.11- Các qui tắc lập trình 1.3- Ví dụ minh họa 1.3.1- Tìm giải thuật cho toán 1.3.2- Tạo tập tin chương trình 1.3.3- Dịch chương trình 1.3.4- Thực thi chương trình Chương 2: Các cấu trúc điều khiển Mục tiêu bài: - Hiểu sử dụng cấu trúc rẽ nhánh - Hiểu sử dụng cấu trúc lặp - Hiểu vận dụng cấu trúc điều khiển vào chương trình cụ thể Nội dung bài: Thời gian: 24h (LT: 12h;TH: 12h) 2.1- Cấu trúc rẽ nhánh 2.1.1- Cấu trúc If 2.1.2- Cấu trúc switch 2.1.3- Lệnh goto nhãn 2.2- Cấu trúc lặp 2.2.1- Cấu trúc For 2.2.2- Cấu trúc While 2.2.3- Cấu trúc Do While 2.2.4- Lệnh Break Continue Chương 3: Dữ liệu kiểu mảng Mục tiêu bài: - Hiểu định nghĩa ứng dụng kiểu mảng - Hiểu vận dụng mảng chiều Hiểu vận dụng mảng nhiều chiều Nội dung - Thời gian: 18h (LT:8h;TH:10h) 3.1- Định nghĩa ứng dụng 3.2- Mảng chiều 3.2.1- Định nghĩa 3.2.2- Khai báo 3.2.3- Truy xuất 3.2.4- Các ví dụ 3.3- Mảng nhiều chiều 3.3.1- Định nghĩa 3.3.2- Khai báo 3.3.3- Truy xuất 3.3.4- Các ví dụ Chương 4: Dữ liệu kiểu chuỗi Mục tiêu bài: - Hiểu định nghĩa, khai báo thao tác kiểu chuỗi - Hiểu vận dụng hàm xử lý chuỗi Viết chương trình ứng dụng Nội dung bài: Thời gian: 18h(LT:9h; TH:9h) 4.1- Định nghĩa khai báo - 4.2- Các thao tác kiểu chuỗi 4.2.1- Phép gán 4.2.2- Phép ghép 4.2.3- Phép so sánh 4.3- Các hàm xử lý chuỗi 4.3.1- Hàm tìm kiếm 4.3.2- Hàm trả chiều dài 4.3.3- Hàm chuyển kiểu hoa thường 4.3.4- Hàm chép 4.3.5- Hàm đảo ngược 4.3.6- Hàm thay ký tự 4.4- Các chương trình ứng dụng Chương 5: Hàm trỏ Mục tiêu bài: - Hiểu định nghĩa cấu trúc chung hàm - Hiểu khái niệm trỏ ứng dụng Hiểu cách xây dựng hàm giải thuật đệ qui Nội dung bài: Thời gian: 24h(LT:12h;TH:12h) 5.1- Hàm - 5.1.1- Định nghĩa 5.1.2- Qui tắc xây dựng 5.1.3- Cấu trúc chung 5.1.4- Các ví dụ 5.2- Con trỏ địa 5.2.1- Địa 5.2.2- Con trỏ 5.2.3- Qui tắc sử dụng trỏ 5.2.4- Tham số kiểu trỏ 5.2.5- Con trỏ mảng 5.3- Đệ qui 5.3.1- Định nghĩa 5.3.2- Cách dùng 5.3.3- Cấu trúc chung hàm đệ qui 5.3.4- Các ví dụ Chương 6: Dữ liệu kiểu cấu trúc Mục tiêu bài: - Hiểu định nghĩa cách khai báo kiểu cấu trúc - Vận dụng kiểu cấu trúc vào chương trình ứng dụng Hiểu định nghĩa cách khai báo kiểu hợp Nội dung Thời gian: 18h(LT:9h;TH:9h) 6.1- Kiểu cấu trúc - 6.1.1- Định nghĩa 6.1.2- Khai báo 6.1.3- Cách truy xuất 6.1.4- Các ví dụ 6.2- Ứng dụng kiểu cấu trúc 6.2.1- Mảng cấu trúc 6.2.2- Con trỏ cấu trúc 6.2.3- Hàm cấu trúc 6.2.4- Cấp phát nhớ động 6.3- Kiểu hợp 6.3.1- Định nghĩa 6.3.2- Khai báo 6.3.3- Các ví dụ IV ĐIỀU KIỆN THỰC HIỆN MÔ ĐUN a- Dụng cụ trang thiết bị + Phấn, bảng đen + Máy chiếu Projector + Máy vi tính + Phần mềm: Ngôn ngữ lập trình C b- Học liệu + Các slide giảng + Sách lập trình c- Nguồn lực khác + Phòng học lý thuyết tiêu chuẩn phòng thực hành đủ điều kiện thực hành V PHƯƠNG PHÁP VÀ NỘI DUNG ĐÁNH GIÁ a-Về kiến thức: Được đánh giá qua viết, kiểm tra vấn đáp trắc nghiệm, tự luận, thực hành đạt yêu cầu: - Biết ngôn ngữ lập trình (C hay Pascal) - Nêu thuật toán viết chương trình toán đơn giản - Biết chuẩn đoán sửa chữa lỗi chương trình b- Về kỹ năng: Đánh giá kỹ thực hành sinh viên: - Nắm cú pháp lệnh - Vận dụng vào lập trình - Chủ động, say mê, ham thích c- Về thái độ: Cẩn thận, thao tác nhanh chuẩn xác, tự giác học tập VI HƯỚNG DẪN THỰC HIỆN MÔ ĐUN Phạm vi áp dụng chương trình: - Chương trình môn học sử dụng để giảng dạy cho trình độ Cao đẳng nghề - Giáo viên trước giảng dạy cần phải vào Nội dung học chuẩn bị đầy đủ điều kiện thực học để đảm bảo chất lượng giảng dạy Hướng dẫn số điểm phương pháp giảng dạy mô đun: - Sử dụng phương pháp phát vấn - Phân nhóm cho sinh viên trao đổi với nhau, trình bày theo nhóm - Khi giảng dạy sử dụng ngôn ngữ lập trình để mô cho toán: C, Pascal, NET… 3.Những trọng tâm chương trình cần ý: Giáo viên trước giảng dạy cần phải vào nội dung học chuẩn bị đầy đủ điều kiện thực học để đảm bảo chất lượng giảng dạy 4.Tài liệu cần tham khảo: [1] Giáo trình Kỹ thuật lập trình C Căn & Nâng cao – GS Phạm Văn Ất (Chủ biên) - Nhà xuất Hồng Đức [2] Giáo trình Lý thuyết tập ngôn ngữ C – Nguyễn Đình Tê, Hoàng Đức Hải – Nhà xuất Giáo dục [3] Lập trình – Đoàn Nguyên Hải – Trường Đại học Bách khoa TP.HCM [4] Cẩm nang Thuật Toán – Robert Sedgewick – Nhà xuất Khoa học Kỹ thuật [5] Programming in C – UNIX System Calls and Subroutines Using C – A D Marshall 1994-2005 [6] Các trang Web có liên quan đến môn học Vĩnh long, ngày 17 tháng 11 năm 2015 GV phản biện GV phản biện Hiệu Trưởng GV biên soạn Khoa chuyên môn 1.1.2 Soạn giảng: Chương 2: CÁC CẤU TRÚC ĐIỀU KHIỂN(tiếp theo) 2.1 CẤU TRÚC RẼ NHÁNH: 2.2 CẤU TRÚC LẶP: 2.2.1 Cấu trúc for: 2.2.1.1 Cú pháp: for (dãy biểu thức 1; điều kiện lặp; dãy biểu thức 2) khối lệnh lặp; - Các biểu thức dãy biểu thức 1, cách dấu phẩy (,) Có thể có nhiều biểu thức dãy dãy biểu thức trống - Điều kiện lặp: biểu thức logic (có giá trị đúng, sai) Các dãy biểu thức điều kiện trống nhiên giữ lại dấu chấm phẩy (;) để ngăn cách phần với 2.2.1.2 Lưu đồ cú pháp: S Đ dãy biểu thức dãy biểu thức điều kiện lặp khối lệnh lặp 10 Lưu ý: Các lỗi thường gặp: Lưu ý đến phần khởi tạo giá trị phần biểu thức điều kiện tránh tình trạng vòng lặp thực thiếu dư lần Ví dụ For (i=1; i[...]... trong ngoặc của for thay vì chấm phẩy 1.1.3 Soạn giáo án: Giáo án Tích hợp GIÁO ÁN SỐ: Thời gian thực hiện: 1 giờ Tên bài học trước: Chương 2: CÁC CẤU TRÚC ĐIỀU KHIỂN(tiếp theo) Thực hiện từ ngày đến ngày TÊN BÀI: CÁC CẤU TRÚC ĐIỀU KHIỂN MỤC TIÊU BÀI HỌC: Sau khi học xong bài này, người học có: a - Kiến thức: Trình bày được cú pháp vòng lặp for 15 - Trình bày được sơ đồ cú pháp, cũng như cách thực... áp dụng for c Thái độ: - Rèn luyện được tính thận trọng lập trình với cấu trúc for ĐỒ DÙNG VÀ TRANG THIẾT BỊ DẠY HỌC - Bảng phấn; - Giáo án, đề cương, bài giảng; - Bảng qui trình, các tài liệu phát tay; - Máy chiếu, máy vi tính kết nối mạng, thiết bị hỗ trợ trình diễn; HÌNH THỨC TỔ CHỨC DẠY HỌC - Dẫn nhập, giới thiệu chủ đề, lí thuyết liên quan, trình tự thực hiện: Tổ chức theo lớp - Thực hành: Tổ chức... Bài toán cổ:“Vừa gà vừa chó, Bó lại cho tròn, 36 con, 100 chân chẵn” Hỏi có mấy gà và mấy chó Ví dụ 5: Viết chuong trình tìm tất cả các phương án để đổi 100$ ra các tờ bạc loại 10$,20$,50$ 1.3.1 Soạn câu hỏi và bài tập: 1 Viết chương trình tính tích N số nguyên dương đầu tiên, với N được nhập từ bàn phím 2 Viết chương trình. .. chương trình tính S= 1/2 +2/3+…+n/(n+1), với n được nhập từ bàn phím 8 Viết chương trình tính S= 1+2-3+4+5 -… +(-1)nn,với n được nhập từ bàn phím 9 Viết chương trình tính S = 1+1/1! +1/2!+1/3!+…+1/n!, với n được nhập từ bàn phím 10.Viết chương trình in ra ước số của n 11 Viết chương trinh kiểm tra một số có phải là số nguyên tố? 1.3.2 Thiết kế Phiếu hướng dẫn thực hiện: Phiếu hướng dẫn thực hiện Tích hợp. .. Đặt câu hỏi liên quan đến kiến thức bài học; - Ghi nhận câu trả lời, nhận xét; - Hệ thống lại các bước tiến hành thực hiện, phân tích nội dung quan trong; - Củng cố kỹ - Nhắc lại một số năng rèn kỹ năng cần có; luyện: + Phân tích bài tập; + Lựa chọn cấu trúc phù hợp; + Lập trình; - Lưu ý một số - Hệ thống lại một lỗi thường gặp: số lỗi thường gặp; 19 - Lắng nghe, hệ thống lại các kiến thức đã học; -... thường gặp trong lặp trình với vòng lặp for; trình Tiêu chuẩn T Quy T thực hiện 1 Tìm hiểu đề Phương pháp thực hiện Lưu ý lỗi thường gặp - bài Tìm hiểu - Phân tích đề bài cho gì và yêu cầu kỷ yêu - hiểu gì? cầu đề Ví dụ: Viết chương trình tính tổng n số bài nguyên dương đầu tiên, với n dược - tích giải thuật - Xác định đúng - hay lời văn Ví dụ: Viết chương trình tính tổng n số từng 26 cấu trúc; - Yêu... yêu có lệnh bên dưới Nhấn F9, hay biểu tượng trên phần mềm cầu 1.3.3 Thiết kế Phiếu đánh giá sản phẩm: PHIẾU ĐÁNH GIÁ SẢN PHẨM Tên bài thực hành: Sữ dụng cấu trúc lặp for Mã số: ………… Tên người học: …………………………………………Ngày: …………… TT Tiêu chuẩn Bằng chứng Đánh Giá Điểm Điểm chuẩn đạt được 1 Kỹ thuật - Thiết lập đúng - trình tự; Khai báo đúng cú - pháp; Gõ đúng lệnh; Lựu chon đúng cấu - Bài làm sinh viên... tiêu: - Trình chiếu, giới - Quan sát, ghi thiệu mục tiêu bài nhận các mục tiêu học; cần đạt được; - Nội dung bài - Trình chiếu, giới - Quan sát, lắng học: thiệu khái quát nội nghe, nhận biết các dung bài học; nội dung cần học; - Chuyển tiếp sang nội dung cần học; - Chuẩn bị tư thế; Giải quyết vấn 30 đề phút 2.1 Cấu trúc rẽ nhánh: 2.2 Cấu trúc 30 lặp: phút 2.2.1 Cấu trúc for: 2.2.1.1 pháp: Cú - Trình. .. 3 Viết chương trình nhập vào 2 số nguyên dương Tìm UCLN và BCNN cho 2 số đó 4 Viết chương trình nhập vào chiều dài và chiều rộng cho 1 hình chữ nhật In ra hình chữ nhật đó bằng dấu * Giả sử như nhập cd=8, cr=5 thì in: 24 ******* ******* ******* ******* ******* 5 Viết chương trình nhập vào số nguyên dương n In ra tam giác có dạng: @ @@ @@@ @@@@ @@@@@ (Nếu nhập vào là 5) 6 Viết chương trình in ra tất... hành, kiểm tra kết quả của sinh viên; - Mời sinh viên khác nhận xét kết quả thực hiện; - Tổng kết lại các phát biểu và trình chiếu kết quả, đưa ra nhận xét; - Đánh giá kết quả thực hành của sinh viên; - Trình chiếu ví dụ 3, giải thích, hướng dẫn sinh viên về nhà thực hiện; 2.2.1.5 Đặc - Trình chiếu đặc điểm: điểm cấu trúc for; - Quan nhận; - Chú ý quan sát, 2 phút lắng nghe; ghi 1 phút - Quan sát; Lắng