Tin häc lµ mét ngµnh khoa häc mòi nhän ph¸t triÓn hÕt søc nhanh chãng trong vµi chôc n¨m l¹i ®©y vµ ngµy cµng më réng lÜnh vùc nghiªn cøu, øng dông trong mäi mÆt cña ®êi sèng x· héi.. [r]
(1)Giáo trình
(2)(3)www.nhipsongcongnghe.net
Giíi thiƯu
Tin học ngành khoa học mũi nhọn phát triển nhanh chóng vài chục năm lại ngày mở rộng lĩnh vực nghiên cứu, ứng dụng mặt đời sống xã hội
Ngơn ngữ lập trình loại cơng cụ giúp ng−ời thể vấn đề thực tế lên máy tính cách hữu hiệu Với phát triển tin học, ngơn ngữ lập trình dần tiến hoá để đáp ứng thách thức thực tế
Khoảng cuối năm 1960 đầu 1970 xuất nhu cầu cần có ngơn ngữ bậc cao để hỗ trợ cho nhà tin học việc xây dựng phần mềm hệ thống, hệ điều hành Ngơn ngữ C đời từ đó, đ−ợc phát triển phịng thí nghiệm Bell Đến năm 1978, giáo trình " Ngơn ngữ lập trình C " tác giả ngơn ngữ Dennish Ritchie B.W Kernighan viết, đ−ợc xuất phổ biến rộng rãi
C ngôn ngữ lập trình vạn Ngồi việc C đ−ợc dùng để viết hệ điều hành UNIX, ng−ời ta nhanh chóng nhận sức mạnh C việc xử lý cho vấn đề đại tin học C không gắn với hệ điều hành hay máy nào, đ−ợc gọi " ngơn ngữ lập trình hệ thống" đ−ợc dùng cho việc viết hệ điều hành, tiện lợi cho việc viết ch−ơng trình xử lý số, xử lý văn sở liệu
Và tìm hiểu giới ngôn ngữ C từ khái niệm ban đầu
(4)2
Chơng
các khái niệm 1.1 Tập ký tự dùng ngôn ngữ C :
Mi ngơn ngữ lập trình đ−ợc xây dựng từ ký tự Các ký tự đ−ợc nhóm lại theo nhiều cách khác để tạo nên từ Các từ lại đ−ợc liên kết với theo qui tắc để tạo nên câu lệnh Một ch−ơng trình bao gồm nhiều câu lệnh thể thuật toán để giải toán Ngơn ngữ C đ−ợc xây dựng ký t sau :
26 chữ hoa : A B C Z 26 chữ thờng : a b c z 10 ch÷ sè :
C¸c ký hiƯu to¸n häc : + - * / = ( ) Ký tù g¹ch nèi : _
C¸c ký tù kh¸c : , : ; [ ] {} ! \ & % # $
Dấu cách (space) dùng để tách từ Ví dụ chữ VIET NAM có ký tự, cịn VIETNAM có ký tự
Chó ý :
Khi viết chơng trình, ta không đợc sử dụng ký tự khác ký tự Ví dụ nh lập chơng trình giải phơng trình bậc hai ax2 +bx+c=0 , ta cần tính biệt
thøc Delta ∆= b2 - 4ac, ng«n ngữ C không cho phép dùng ký tự , vËy ta ph¶i dïng ký
hiệu khác để thay
1.2 Tõ kho¸ :
Từ khố từ đ−ợc sử dụng để khai báo kiểu liệu, để viết toán tử câu lệnh Bảng d−ới liệt kê từ khoá TURBO C :
(5)3
sizeof static struct switch tipedef union unsigned void volatile while
ý nghĩa cách sử dụng từ khoá đ−ợc đề cập sau này, ta cần ý : - Không đ−ợc dùng từ khoá để đặt tên cho hằng, biến, mảng, hm
- Từ khoá phải đợc viết chữ thờng, ví dụ : viết từ khoá khai báo kiểu nguyên int INT
1.3 Tªn :
Tên khái niệm quan trọng, dùng để xác định đại l−ợng khác ch−ơng trình Chúng ta có tên hằng, tên biến, tên mảng, tên hàm, tên trỏ, tên tệp, tên cấu trúc, tên nhãn,
Tên đ−ợc đặt theo qui tắc sau :
Tên dãy ký tự bao gồm chữ cái, số gạch nối Ký tự tên phải chữ gạch nối Tên không đ−ợc trùng với khoá Độ dài cực đại tên theo mặc định 32 đ−ợc đặt lại giá trị từ tới 32 nhờ chức : Option-Compiler-Source-Identifier length dùng TURBO C
VÝ dô :
Các tên :
a_1 delta x1 _step GAMA Các tên sai :
3MN Ký tự số m#2 Sử dụng ký tự # f(x) Sư dơng c¸c dÊu ( ) Trïng với từ khoá te ta Sử dụng dấu trắng Y-3 Sư dơng dÊu -
Chó ý :
(6)140
tài liệu tham khảo Các tài liệu tiếng Việt :
1.1 Ngô Trung Việt - Ngôn ngữ lập trình C C++ - Bài giảng- Bài tập - Lời giải mẫu NXB giao thông vận tải 1995
1.2 Viện tin học - Ngôn ngữ lập trình C Hà nội 1990
1.3 Lê Văn Doanh - 101 thuật toán chơng trình ngôn ngữ C
2 Các tài liÖu tiÕng Anh :
2.1 B Kernighan and D Ritchie - The C programming language Prentice Hall 1989
2.2 Programmer's guide Borland C++ Version 4.0 Borland International, Inc 1993
2.3 Bile - Nabaiyoti - TURBO C++ The Waite Group's UNIX 1991
BµI tËpBµI tËpBµI tËpBµI tËp
Ngôn ngữ lập trình CNgôn ngữ lập trình CNgôn ngữ lập trình CNgôn ngữ lập trình C
Phần : Nhóm bàI tập tính toán, hàm chu trình
BµI tËp :
(7)141
Viết ch−ơng trình nhập ba số thực Kiểm tra xem ba số chiều dài ba cạnh của tam giác đ−ợc khơng? Nếu đ−ợc tính chu vi diện tích tam giác
BµI tËp :
Viết chơng trình tính hàm số : f(x) = K0
x
K1+ -
x K2 + -
x
K3 + -
x
K4 + -
……… x Kn-1 + -
Kn
Bµi tËp :
Viết chơng trình tính tích hai ma trËn C mxn = A mxn * B nxk
Bµi tËp :
Viết ch−ơng trình nhập vào dãy số sau tách dãy thành hai dãy chứa số d−ơng chứa số âm Tính tổng số phần tử dãy sau xếp để hai dãy có giá trị giảm dần
Bµi tËp :
Viết ch−ơng trình nhập vào ma trận A nxm Tìm giá trị cực đại cực tiểu phần tử mảng
Bµi tËp :
Trăm trâu,trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Lụ khụ trâu già Ba bó Tính số trâu loại Bài tập :
(8)142 TÝnh sè gµ, sè chã