Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 3: Cấu trúc điều khiển

Chương 3: C u trúc ñi u<br /> khi n<br /> Gi ng viên: Ph.D Nguy n Văn Hòa<br /> Khoa KT-CN-MT – ðH An Giang<br /> <br /> 1<br /> <br /> Gi i thi u<br /> D li u và tác v là 2 y u t cơ b n c a CT<br /> M i s k t h p c a chúng g n li n v i c u trúc<br /> ñi u khi n<br /> C u trúc ñi u khi n là t p h p các qui t c xác<br /> ñ nh th t th c hi n chương trình<br /> Xét v c u trúc thì có 3 lo i ñi u khi n<br /> ði u khi n trong bi u th c<br /> ði u khi n gi a các l nh (phát bi u): như c u trúc ñi u<br /> ki n hay c u trúc l p<br /> ði u khi n trong chương trình con: g i tr v hay ñ<br /> qui<br /> 2<br /> <br /> Gi i thi u (tt)<br /> Xét v thi t k ngôn ng thì có 2 lo i ñi u khi n<br /> ði u khi n ng m: ñư c thi t k trong ngôn ng LT,<br /> VD qui t c ưu tiên c a các toán t<br /> ði u khi n tư ng minh: ñư c xác ñ nh b i programmer<br /> <br /> Hai c u trúc ñi u khi n<br /> ði u khi n tu n t<br /> ði u khi n c nh tranh (concurrency) : 2 ho c nhi u<br /> hơn ño n chương trình ñư c th c thi song song<br /> <br /> C u trúc ñi u khi n t t<br /> D vi t<br /> D ñ c<br /> 3<br /> <br /> N i dung chính c a chương<br /> ði u khi n trong bi u th c<br /> L nh l a ch n hay ñi u ki n<br /> L nh l p<br /> R nhánh không ñi u ki n<br /> Lu ng ñi u khi n không tu n t<br /> <br /> 4<br /> <br /> ði u khi n trong bi u th c<br /> Cơ ch ñi u khi n trong bi u th c là s ch ng<br /> ch t hàm (functional composition)<br /> Tác v hay phép toán<br /> Các ñ i s hay toán h ng<br /> <br /> Toán h ng: h ng, các k t qu c a các phép tham<br /> kh o d li u (bi n) ho c k t qu c a các phép<br /> toán khác<br /> *<br /> Cơ ch ch ng ñư c bi u<br /> +<br /> di n b i m t c u trúc cây<br /> A<br /> B C<br /> A<br /> (A+B)*(C-A)<br /> <br /> 5<br /> <br />