Đề cương môn học tin học cơ sở 3

Diệp Tử
Diệp Tử(13167 tài liệu)
(71 người theo dõi)
Lượt xem 33
2
Tải xuống 2,000₫
(Lịch sử tải xuống)
Số trang: 31 | Loại file: DOC
0

Gửi bình luận

Bình luận

Thông tin tài liệu

Ngày đăng: 24/01/2013, 16:24

Mô tả: Đề cương môn học tin học cơ sở 3 ĐỀ CƯƠNG MÔN HỌCTIN HỌC CƠ SỞ 3 1. Thông tin về giảng viênCác giảng viên của Trường Đại học Công nghệ, Trường Đại học Khoa học Tự nhiên thuộc Đại học Quốc gia Hà Nội.2. Thông tin chung về môn học- Tên môn học: Tin học cơ sở 3- Đối tượng học: định hướng dành cho sinh viên các ngành khoa học tự nhiên và công nghệ (trừ nhóm ngành Công nghệ thông tin, ngành Toán – Tin ứng dụng)- Mã môn học: INT1005- Môn học: Bắt buộc- Số tín chỉ: 2Môn học này cung cấp cho sinh viên những kiến thức chung, cơ bản về lập trình, ngôn ngữ lập trình bậc cao: tư duy, phương pháp, các bước để xây dựng chương trình hoàn chỉnh; các kỹ năng lập trình được thể hiện qua một ngôn ngữ lập trình bậc cao cụ thể; Tuỳ vào nhu cầu thực tế hàng năm của mỗi ngành, đơn vị đào tạo có thể chọn một ngôn ngữ lập trình bậc cao (được đưa trong “tài liệu triển khai”). - Môn học tiên quyết: Tin học cơ sở 1- Giờ tín chỉ đối với các hoạt động+ Lý thuyết: 12 giờ tín chỉ.+ Làm bài tập và thảo luận trên lớp: 3 giờ tín chỉ.+ Thực hành: 15 giờ tín chỉ (bằng 30 tiết học tại phòng máy).- Yêu cầu về trang thiết bị:+ Phòng học lý thuyết: máy tính giáo viên, máy chiếu (projector), màn chiếu.+ Phòng máy tính: 1 sinh viên/1 máy, mỗi nhóm không quá 30 sinh viên.+ Đầy đủ phần mềm phù hợp theo đề cương môn học.3. Mục tiêu của môn học3.1. Mục tiêu chungMôn học Tin học cơ sở 3 - “Lập trình tính toán khoa học kỹ thuật” nhằm cung cấp cho sinh viên những kiến thức và kỹ năng cơ bản để lập trình bằng một ngôn ngữ 1lập trình bậc cao cụ thể, tính toán giải các bài toán khoa học kỹ thuật thường gặp. 3.1.1. Mục tiêu kiến thứcSau khi học xong, sinh viên có được những kiến chung, cơ bản về lập trình, ngôn ngữ lập trình bậc cao: các cấu trúc điều khiển, các kiểu dữ liệu có cấu trúc, hàm, thủ tục/chương trình con, biến cục bộ, biến toàn cục, vào ra dữ liệu tệp; các bước để xây dựng chương trình hoàn chỉnh; chú trọng phương pháp lập trình hướng thủ tục.3.1.2. Mục tiêu kỹ năngSau khi học xong, sinh viên đạt được kỹ năng lập trình bằng một ngôn ngữ lập trình bậc cao cụ thể đã lựa chọn để tính toán giải các bài toán khoa học kỹ thuật thường gặp.Chú ý: Tuỳ vào nhu cầu thực tế hàng năm của mỗi ngành, đơn vị đào tạo có thể chọn một ngôn ngữ lập trình bậc cao (được đưa trong “tài liệu triển khai”) để thực hiện dạy học. 3.1.3 Mục tiêu về thái độ người họcCó ý thức rèn luyện kỹ năng làm việc chính xác, cẩn thận và theo phong cách công nghiệp, hệ thống.3.2. Mục tiêu chi tiết Nội dung Yêu cầuNội dung 1.Mở đầuNắm được các khái niệm cơ bản về lập trình, đặc điểm của một số ngôn ngữ lập trình phổ biến Hiểu được ưu điểm/nhược điểm của ngôn ngữ lập trình được chọn so với một số ngôn ngữ lập trình phổ biến khácHiểu các đặc điểm của bài toán lập trình khoa học kỹ thuật và biết những ngôn ngữ bậc cao nào phù hợp hơn với nhiệm vụ nàyNội dung 2.Các kiểu dữ liệu cơ bản và các phép toánNắm được các khái niệm kiểu dữ liệu (chuẩn) của ngôn ngữ lập trình, tên kiểu, kích thước, miền giá trịHiểu rõ khi nào thì sử dụng kiểu dữ liệu cụ thể, sự chuyển kiểuSử dụng biến, kiểu hợp lýNắm đựợc khái niệm và sử dụng được câu lệnh khai báo biến, hằngHiểu trình tự kết hợp của các toán tử. Biết và sử dụng được các toán tử trong ngôn ngữ lập trình, thứ tự độ ưu tiênNội dung 3.Cấu trúc chương trình đơn giảnHiểu cấu trúc tổng quát của chương trình, ý nghĩa của các thành phầnBiết các bước xây dựng chương trình: viết mã nguồn, biên dịch, sửa lỗi, cho chạy trong một môi trường phát triển cụ thểNội dung 4.Xuất/nhập dữ liệu đơn giảnHiểu cú pháp các hàm nhập xuất; các kí tự điều khiển đặc biệt. Vận dụng được để nhập /xuất dữ liệu hợp lýNội dung 5.Các cấu trúc điều khiểnHiểu rõ các loại điều khiển, ý nghĩaHiểu rõ cú pháp, chức năng các cấu trúc điều khiển; sử dụng được các cấu trúc đó2Nội dung Yêu cầuXác định sự khác nhau và sử dụng hợp lý giữa các cấu trúc điều khiểnHiểu vòng lặp vô hạnNội dung 6.Dữ liệu kiểu mảngNắm được khái niệm mảngKhai báo mảng, cách sử dụng mảngHiểu được giới hạn của mảng trong bộ nhớ, lỗi gây ra khi truy cập phần tử vượt giới hạn mảngCon trỏ và cấp phát động bộ nhớNội dung 7.Giới thiệu về hàmHiểu khái niệm hàm, ưu điểm của hàmHiểu việc phân rã chương trình, phân chia bài toán cụ thể thành các mô đun con (hàm/chương trình con)Xây dựng hàm/chương trình con, lời gọi hàm và truyền đối sốHiểu khái niệm biến cục bộ, toàn cục. Hiểu phạm vi và khả năng truy xuất của các loại biến: biến cục bộ, biến ngoàiHiểu khái niệm tham số, đối số, kiểu và giá trị trả về của hàm, truyền tham số cho hàm, phân biệt sự khác nhau giữa các cách truyền đối sốNội dung 8.Xây dựng kiểu dữ liệu mớiCấu trúc dữ liệu do người dùng định nghĩaNội dung 9.Làm việc với tệpHiểu khái niệm tệp; biết sử dụng các thao tác với tệp: mở, đóng, đọc, ghi, với tệp4. Tóm tắt nội dung môn học-Kiến thức cơ bản về lập trình: Phương pháp lập trình, ngôn ngữ lập trình bậc cao, các bước để xây dựng chương trình, các cấu trúc điều khiển, các kiểu dữ liệu, cấu trúc mảng, hàm, thủ tục/chương trình con, biến cục bộ, biến toàn cục, vào ra dữ liệu tệp.-Rèn luyện kỹ năng sử dụng thành thạo một ngôn ngữ lập trình bậc cao được lựa chọn (C/ FORTRAN):5. Nội dung chi tiết của môn học1. Mở đầu- Khái niệm về lập trình- Đặc điểm của các bài toán khoa học kỹ thuật- Các ngôn ngữ lập trình- Minh họa cụ thể về ngôn ngữ lập trình.2. Các kiểu dữ liệu cơ bản và các phép toán - Khái niệm kiểu dữ liệu, các kiểu dữ liệu cơ bản- Biến, hằng và biểu thức- Các phép toán- Minh họa cụ thể về kiểu dữ liệu, các phép toán trong ngôn ngữ lập trình đã được chọn. 33. Cấu trúc chương trình đơn giản - Cấu trúc chương trình- Khai báo biến, hằng- Câu lệnh- Minh họa cụ thể trong ngôn ngữ lập trình đã được chọn4. Xuất/nhập dữ liệu đơn giản - Xuất dữ liệu ra thiết bị chuẩn- Nhập dữ liệu từ thiết bị chuẩn- Minh họa về xuất/nhập trong một ngôn ngữ lập trình cụ thể đã được chọn5. Các cấu trúc điều khiển - Các loại cấu trúc điều khiển- Cấu trúc tuần tự, ý nghĩa- Cấu trúc rẽ nhánh, chức năng - Cấu trúc lặp, ý nghĩa- Minh họa cụ thể về các cấu trúc điều khiển trong ngôn ngữ lập trình đã được chọn.6. Dữ liệu kiểu mảng - Mảng: khái niệm, khai báo và sử dụng mảng- Một số thao tác với mảng- Xâu ký tự và một số thao tác làm việc với xâu ký tự- Con trỏ và cấp phát bộ nhớ động- Minh họa cụ thể về mảng trong ngôn ngữ lập trình cụ thể đã được chọn.7. Giới thiệu về hàm - Khái niệm về hàm; ưu điểm của việc dùng hàm- Định nghĩa hàm; lời gọi hàm và truyền đối số- Phạm vi của biến - Hàm đệ quy- Minh họa về hàm trong ngôn ngữ lập trình cụ thể đã được chọn.8. Xây dựng kiểu dữ liệu mới - Xây dựng kiểu dữ liệu mới, cách sử dụng- Minh họa về xây dựng kiểu và cách sử dụng trong ngôn ngữ lập trình cụ thể đã được chọn.9. Làm việc với tệp - Khái niệm về tệp- Một số thao tác với tệp: Mở tệp, đóng tệp, đọc và ghi tệp- Minh họa thao tác với tệp trong ngôn ngữ lập trình cụ thể đã được chọn.46. Học liệu Tài liệu bắt buộc[1] Bài giảng của giáo viên[2] Phan Văn Tân, Ngôn ngữ lập trình Fortran 90, NXB Đại học Quốc gia Hà nội, 2005.[3] Brian W. Kernighan and Dennis M. Ritchie. The C programming language. Prentice Hall, 1988.Tài liệu tham khảo[4] Hoàng Chí Thành, Ngôn ngữ lập trình C. NXB Đại học Quốc gia Hà Nội, 2009[5] J.Glenn Brookshear, Computer Science: An Overview, Addision Wesley 20097.Tổ chức giảng dạyCác lưu ý chungNội dung chi tiết môn học là bắt buộc, cơ sở để đào tạo, ra đề và đánh giá chung trong toàn ĐHQGHN. Phần phân bố thời lượng cũng như phần tiến trình dạy học cụ thể chỉ mang tính giới thiệu, định hướng, mỗi giáo viên cần soạn thảo giáo án riêng theo mẫu đã trình bày.Nội dung được trình bày ở đây là kiến thức chung về lập trình và ngôn ngữ lập trình bậc cao; khi tiến hành dạy học, giáo viên cần chọn một ngôn ngữ lập trình cụ thể để minh họa.Phần “tài liệu triển khai” sẽ trình bày cụ thể đối với từng ngôn ngữ lập trình lựa chọn. Vì thế cần kết hợp và thống nhất giữa tài liệu này và “tài liệu triển khai” trong việc dạy học. Yêu cầu rèn kỹ năng lập trình qua một ngôn ngữ lập trình bậc cao cụ thể là rất quan trọng, sinh viên phải lập trình được để giải các bài toán khoa học kỹ thuật không quá phức tạp.Ngôn ngữ lập trình để minh họa: C / Fortran.57.1 Lịch trình chung STT Nội dung Hình thức tổ chức giảng dạyLên lớpLý thuyếtBài tậpThảo luận1Nội dung 1. Mở đầu- Khái niệm về lập trình, - Ngôn ngữ lập trình, - Bảng chữ cái, tên, từ khoá1 12Nội dung 2. Các kiểu dữ liệu cơ bản và các phép toán- Các kiểu dữ liệu cơ bản- Các phép toán - Biến hằng, biểu thức1 13Nội dung 3. Cấu trúc chương trình đơn giản - Cấu trúc trúc chương trình- Khai báo biến, hằng và cách sử dụng- Biên dịch và thực hiện chương trình1 1 24 Nội dung 4. Xuất/nhập dữ liệu đơn giản 1 0.5 1.55Nội dung 5. Các cấu trúc điều khiển- Cấu trúc tuần tự- Cấu trúc rẽ nhánh /Lựa chọn- Cấu trúc lặp2 1 1.5 4.56Nội dung 6. Dữ liệu kiểu mảng- Mảng và cách sử dụng- Xâu ký tự- Con trỏ,cấp phát động và giải phóng bộ nhớ2 1 3 67Nội dung 7. Giới thiệu về hàm- Khái niệm hàm/chương trình con, ưu điểm của hàm/chương trình con- Khai báo và định nghĩa- Lời gọi hàm/chương trình con và truyền tham số, giá trị trả về - Biến và pham vi- Phân rã bài toán, phân chia thành các hàm/thủ tục- Tổ chức dữ liệu, truyền tham số giữa các hàm/thủ tục2 1 2 58Nội dung 8. Xây dựng kiểu dữ liệu mới- Khái niệm- Câu lệnh khai báo kiểu mới và cách sử dụng, 2 1 2 59Nội dung 9. Làm việc với tệp1 2 3Kiểm tra giữa kỳ1 1Tổng cộng 13 4 13 3067.2 Lịch trình dạy học cụ thểTuần 1: Nội dung 1và 2Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúLý thuyết2 giờ tín chỉGiảng đườngNội dung 1. Mở đầu:- Khái niệm về lập trình, - Các phương pháp lập trình, ưu điểm của lập trình có cấu trúc.- Các bước xây dựng chương trình.- Đặc điểm của bài toán khoa học kỹ thuật.- Ngôn ngữ lập trình, đặc điểm của của ngôn ngữ được chọnNội dung 2. Các kiểu dữ liệu cơ bản và các phép toán- Các kiểu dữ liệu cơ bản: tên, kích thước, miền giá trị, quy tắc chuyển kiểu tự động. - Các phép toán: phép gán, các phép toán số học, so sánh, logic, các phép toán thao tác trên bit, độ ưu tiên của các toán tử- Khái niệm biến, hằng, biểu thức- Lệnh khai báo biến, hằngĐọc tài liệu phần kiểu dữ liệu, các cấu trúc điều khiển([2].p9-20;[3].p35-48)Tuần 2: Nội dung 3 và 4Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúLý thuyết2 giờ tín chỉGiảng đườngNội dung 3. Cấu trúc chương trình đơn giản- Cấu trúc, ý nghĩa các thành phần- Lệnh và khối lệnh; - Biên dịch và thực hiện chương trình- Ví dụ chương trình đơn giản để minh hoạNội dung 4. Xuất/nhập dữ liệu đơn giản- Sử dụng các hàm nhập / xuất chuẩn (cách dùng, ý nghĩa, định dạng dữ liệu nhập xuất)Đọc tài liệu phần các cấu trúc điều khiển([2].chương 2; [3].p124-128)Giao bài tập cho sinh viênTuần 3: Nội dung 3, 5 7Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúLý thuyết2 giờ tín chỉGiảng đườngNội dung 5. Các cấu trúc điều khiển- Cấu trúc tuần tự- Cấu trúc rẽ nhánh : cú pháp, sơ đồ khối của cấu trúc, ý nghĩa - Cấu trúc lặp : cú pháp, sơ đồ khối của cấu trúc, ý nghĩa (chú tới điều kiện trước) - Lặp vô hạn và kết thúc sớm vòng lặpĐọc tài liệu ([2].chương 2,3; [3].p50-58)Giao bài tậpThực hành 1 giờ tín chỉ(2 tiết thực học)Phòng máy Thực hành nội dung 3- Sử dụng môi trường tích hợp/ công cụ soạn thảo chương trình: soạn thảo, ghi mở file chương trình, - Biên dịch và thực hiện chương trình, nhập dữ liệu vào, xem kết quả- Cách tra cứu hàm thư viện,- Sửa một số lỗi cú pháp phổ biến- Gỡ rối chương trìnhGiáo viên chuẩn bị một số chương trình (có thể chưa hoàn thiện) đơn giản để minh hoạ sửa lỗi cú pháp.Tuần 4: Nội dung 4,5Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúBài tập1 giờ(2 tiết thực học)Giảng đườngNội dung 5Bài tập phần cấu trúc điều khiển (nội dung 5)Làm các bài tập đã choGiao bài tập chuẩn bị thực hànhThực hành 1 giờ tín chỉ(2 tiết)Phòng máyThực hành Nội dung 4,5- Sử dụng một số hàm/thao tác nhập/xuất dữ liệu. -Lập trình giải một số bài toán đơn giản.Chuẩn bị các bài tập đã được giao8- Các bài toán minh hoạ cấu trúc điều khiểnTuần 5: Nội dung 5, 6Lý thuyết2 giờ tín chỉGiảng đườngNội dung 6. Dữ liệu kiểu mảng- Khái niệm về mảng- Mảng 1 chiều, - Mảng 2 chiều, nhiều chiều- Con trỏ: khái niệm, cách sử dụng.- Cấp phát vùng nhớ - Liên hệ giữa con trỏ và mảng- Xâu ký tựĐọc tài liệu phần mảng([2].chương 5; [3].p78-100)Giao bài tậpThực hành 1 giờ tín chỉ(2 tiết)Phòng máyNội dung 5Các bài toán minh hoạ cấu trúc điều khiểnLàm các bài tập đã cho phần cấu trúc điều khiểnTuần 6: Nội dung 6Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúBài tập1 giờ(2 tiết thực học)Giảng đườngNội dung 6.Bài tập phần MảngLàm các bài tập đã choGiao bài tập chuẩn bị thực hànhThực hành1 giờ(2 tiết)Phòng máyNội dung 6- Thực hành viết & chạy các chương trình về nhập, in mảng, một số thao tác đơn giản trên mảng- Thực hiện các bài tập thực hành được giao trong tuần 4Chuẩn bị các chương trình bài tậpTuần 7: Nội dung 6, 7Hình thức tổ chức dạy họcThời gian, địa Nội dung chính Yêu cầu sinh viên chuẩn bịGhi chú9điểmLý thuyết2 giờ tín chỉGiảng đườngNội dung 7. Giới thiệu về hàm- Khái niệm, ý nghĩa ưu điểm của việc sử dụng hàm/chương trình con- Định nghĩa hàm/chương trình con- Lời gọi hàm/chương trình con- Truyền tham số- Các loại biến, phạm vi của biến - Giá trị trả về của hàm- Đệ quy- Phân rã bài toán, phân chia thành các hàm/thủ tục- Tổ chức dữ liệu, truyền tham số giữa các hàm/thủ tụcĐọc tài liệu chương trình con/hàm([2].chương 4; [3].p59-77)Giao bài tậpThực hành1 giờ(2 tiết)Phòng máyNội dung 6- Thực hành viết & chạy các chương trình về sắp xếp mảng. - Thực hiện các bài tập thực hành được giao trong tuần 5Tuần 8. Nội dung 6Hình thức tổ chức dạy họcThời gian, địa điểmNội dung chính Yêu cầu sinh viên chuẩn bịGhi chúBài tập1 giờ tín chỉ (2 tiết thực học)Giảng đườngNội dung 6. Bài tập về chương trình con/hàmThực hành1 giờ (2 tiết)Phòng máy- Kiểm tra tại phòng máyThực hành1 giờ(2 tiết)Phòng máyNội dung 6 (tiếp)Các chương trình:- Xâu kí tự- Cấp phát độngChuẩn bị các chương trình bài tậpTuần 9: Nội dung 6, 810 . dạy học trình cụ thể.- Thi cuối kỳ (theo lịch thi chung). 13 TÀI LIỆU TRIỂN KHAI ĐỀ CƯƠNG MÔN HỌC TIN HỌC CƠ SỞ 3Trong đề cương môn học Tin học cơ sở 3 đã. nhóm không quá 30 sinh viên.+ Đầy đủ phần mềm phù hợp theo đề cương môn học. 3. Mục tiêu của môn học3 .1. Mục tiêu chungMôn học Tin học cơ sở 3 - “Lập trình

— Xem thêm —

Xem thêm: Đề cương môn học tin học cơ sở 3, Đề cương môn học tin học cơ sở 3, Đề cương môn học tin học cơ sở 3

Lên đầu trang

Từ khóa liên quan

Đăng ký

Generate time = 0.095567941665649 s. Memory usage = 13.97 MB