Bai1 - Bài tập Python

TR ̄ỜNG ĐẠI HỌC THþY LỢI

Khoa CÙng nghệ thÙng tin

Bß mÙn Tin học v‡ KTTT

LẬP TRÌNH PYTHON

####### Gi¿ng viÍn: TS B ̆i Thß Thanh Xu‚n

####### Email: xuanbtt@tlu.edu

####### Đißn tho¿i: 0902001581

Gißi thiệu mÙn học

❖Sß tÌn chß: 3

❖Sß bußi hßc: 10 bußi LT v‡ 5 bußi TH, 3 ti¿t/bußi

❖NgÙn ngÿ l¿p trÏnh: Python

❖Đißu kißn dÿ thi k¿t th ̇c HP: Nghß hßc khÙng qu·

20% sß ti¿t (Nghß khÙng qu· 3 bußi)

❖Trßng sß đißm mÙn hßc: 50% qu· trÏnh : 50% thi

Phần mềm học tập

<T° duy tÌnh to·n= l‡ gÏ?

<T° duy tính toán= với ngành

CNTT

❖Sÿ thß hißn cÿa <t± duy tÌnh to·n= th±ßng xu¿t hißn trong qu· trÏnh x‚y dÿng lßi gi¿i(problem solving), đặc bißt l‡ đßi vßi ng‡nh l¿p trÏnh ➢Ph‚n tÌch v‡ mÙ hÏnh hÛa c·c v¿n đß c¿n gi¿i quy¿tc ̆ng vßi dÿ lißu cÿa ch ̇ng ➢Chia nhß b‡i to·n đó th‡nh c·c b‡i to·n con thÙng dÿng đã đ±ÿc gi¿i quy¿t ➢Tß hÿp c·c lßi gi¿i đó th‡nh mßt gi¿i ph·p ho‡n chßnh ➢Hißu mßt c·ch rı r‡ng, chi ti¿t c·ch m·y tÌnh xÿ l ̋ c·c dÿ lißu cÿa b‡i to·n nh± th¿ n‡o ➢Ph‚n tÌch đ±ÿc tÌnh hißu qu¿ cÿa lßi gi¿i ➢Chß ra đ±ÿc đißm y¿u, rÿi ro vßi lßi gi¿i hißn t¿i ➢...

<T° duy tÌnh to·n= với CNTT

Mô tả thuật toán

❖Gi¿i ph±¡ngtrÏnh ax 2 + bx + c = 0 vßi đißu kißn a  0 B±ßc 1: nh¿p c·c gi· trß a, b, c B±ßc 2: n¿u a = 0 thÏ thÙng b·o lßi v‡ dÿng B±ßc 3: tÌnh d = b 2 – 4 x a x c B±ßc 4: n¿u d < 0 thÏ thÙng b·o vÙ nghißm v‡ dÿng B±ßc 5: n¿u d > 0 thÏ thÿc hißn B±ßc 7 B±ßc 6: thÙng b·o cÛ nghißm kÈp x = 2Ā2ÿ v‡ dÿng B±ßc 7: thÙng b·o cÛ hai nghißm B±ßc 8: tÌnh v‡ in ra nghißm 𝕥 1 = 2Ā+2ÿ 𝕑 B±ßc 9: tÌnh v‡ in ra nghißm 𝕥 2 = 2Ā22ÿ 𝕑

Mô tả thuật toán

❖MÙ tả thuật to·n đ¡n giản nhất bằng ngÙn ngữ tự nhiÍn ➢MÙ tả từng b°ớc một ➢CÛ thể xuất hiện rẽ nh·nh (lựa chọn một trong nhiều việc) ➢CÛ thể xuất hiện lặp (l‡m một việc cho đến khi đạt điều kiện) ❖C·ch l‡m n‡y dễ hiểu (t°¡ng tự nh° cÙng thức nấu ăn), nh°ng th°ờng khÙng đủ chặt chẽ ❖Một v‡i ph°¡ng ph·p mÙ tả thuật to·n thÙng dụng ➢S¡ đồ khối ➢L°u đồ Nassi–Shneiderman ➢M„ giả ❖Mỗi ph°¡ng ph·p cÛ °u/nh°ợc điểm riÍng

❖KhÙng cÛ c·ch mÙ tả thuật to·n ho‡n to‡n tr·nh đ°ợc lỗi

Giới thiệu ngÙn ngữ Python

❖Python lần đầu đ°ợc giới thiệu v‡o th·ng 12/

❖T·c giả l‡ Guido van Rossum (H‡ Lan), sinh năm 1956

❖Python kế thừa từ ngÙn ngữ ABC

❖Python 2 đ°ợc giới thiệu năm 2000 ➢Hỗ trợ Unicode ➢M„ Python 2 rất phổ biến

❖Python 3 đ°ợc ph·t h‡nh năm 2008 ➢Hiện đãcÛ phiÍn bản 3.

❖Python 4? Năm 2023 (dự kiến)

C·c phiÍn bản của Python

Giới thiệu ngÙn ngữ Python

❖L‡ ngÙn ngữ cÛ m„ nguồn mở

❖L‡ ngÙn ngữ kịch bản (scripting programming language) ➢ThÌch hợp với DevOps (ng°ời viết code cũng l‡ ng°ời vận h‡nh) ➢Khai b·o biến tự nhiÍn, phong ph ̇ v‡ động ➢Nhiều phÈp tÌnh cấp cao đ°ợc cung cấp sẵn ➢Th°ờng đ°ợc thÙng dịch thay vÏ biÍn dịch ▪ BiÍn dịch: dịch to‡n bộ th‡nh m„ m·y rồi thực thi ▪ ThÙng dịch: dịch từng lệnh, xong lệnh n‡o chạy lệnh đó

❖Những ng°ời cuồng Python (Pythonista) cho rằng ngÙn ngữ n‡y trong s·ng v‡ tiện dụng đến mức ta cÛ thể d ̆ng nÛ cho mọi kh‚u lập trÏnh (chứ khÙng phải chỉ viết script)

Giới thiệu ngÙn ngữ Python

####### ❖Vừa h°ớng thủ tục, vừa h°ớng đối t°ợng

####### ❖Hỗ trợ module và hỗ trợ gói (package)

####### ❖Xử lý lỗi bằng ngoại lệ (exception)

####### ❖Kiểu dữ liệu động ở mức cao

####### ❖Có khả năng t°¡ng tác với các module viết bằng

####### ngÙn ngữ lập trÏnh kh·c

####### ❖Có thể nhúng vào ứng dụng nh° một giao tiếp kịch

####### bản (scripting interface)

Python: nh°ợc điểm

❖Ch°¡ng trÏnh chạy chậm

❖Giao tiếp với c·c th° viện viết bằng c·c ngÙn

ngữ kh·c t°¡ng đối khÛ khăn

❖Yếu trong hỗ trợ tÌnh to·n trÍn di động

❖C·ch viết khối lệnh dễ g‚y nhầm lẫn cho

ng°ời mới bắt đầu lập trÏnh

❖Gỡ lỗi đòi hỏi kinh nghiệm

❖KÈm hỗ trợ c·c c¡ sở dữ liệu

IDE l‡ gÏ?

❖ IDE ( I ntegrated D evelopment E nvironment) là môi trường tích hợp dùng để viết code để phát triển ứng dụng. Ngoài ra IDE tích hợp các tool hỗ trợ khác như trình biên dịch ( Compiler ), trình thông dịch ( Interpreter ), kiểm tra lỗi ( Debugger ), định dạng hoặchighlight code, tổ chức thư mục code, tìm kiếm code...

❖ IDE tích hợp sẵn trình biên dịch hoặctrình thông dịch bên trong nó giúp bạn thực thi code trực tiếp khi đang lập trình ứng dụng, tiêu biểu nhưVisual Studio, Esclipe, Xcode, Android studio....v.