Chuyên đề Crocodile

Sử dụng PM Crocodile ICT
Để mô tả thuật toán trong chương trình tin học lớp 8
Tổng quan Crocodile ICT
Crocodile ICT là phần mềm hỗ trợ cho việc hình thành và phát triên khả năng tư duy giải thuật.
Dùng để mô tả thuật toán bằng cách kéo thả các hình khối.
Cài đặt phần mềm
Khởi động phần mềm
Giao diện Crocodile ICT
Tạo sơ đồ khối
Các khối lệnh để xây dựng chương trình trên Crocodile ICT đều được đặt trong các thư mục trong Part library. Nó gồm có 3 thư mục chính:
- Flowcharts: các khối dùng để vẽ sơ đồ khối
- Characters: các nhân vật để thực hiện hành động đã được lập trình
- Presentation: gồm các hộp thoại, hình ảnh...
Mô tả thuật toán bằng sơ đồ khối
- Thuật toán là một dãy hữu hạn các thao tác cần thực hiện để giải một bài toán.
- Mọi quá trình tính toán đều có thể mô tả và thực hiện dựa trên 3 cấu trúc cơ bản:
+ Cấu trúc tuần tự : các bước được thực hiện theo thứ tự.
+ Cấu trúc rẽ nhánh: các bước được thực hiện không theo thứ tự mà phụ thuộc vào điều kiện.
+ Cấu trúc lặp: các bước được thực hiện lặp đi lặp lại nhiều lần.
1.Thuật toán tuần tự
Ví dụ 2 trong SGK/40:
Bài toán: tính diện tích hình A trong hình 29 được ghép từ 1 hình chữ nhật với chiều dài là b và chiều rộng là 2a và một hình bán nguyệt có bán kính là a.
Thuật toán:
+ Nhập a, b
+ Tính diện tích hcn.
+ Tính diện tích hình bán nguyệt.
+ Sa = Shcn + Shbn
+ In Sa
Các bài toán tương tự:
+ Tính diện tích các hình
+ Hoán đổi giá trị, …
2.Thuật toán rẽ nhánh
Ví dụ 5 trong SGK/43:
Bài toán: Cho 2 số a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b”, “a nhỏ hơn b” hoặc “a bằng b”
Thuật toán:
+ Nhập a, b
+ Xét a>b thì kq là “a lớn hơn b” đến kết thúc
+ Xét a+ kết thúc
Các bài toán tương tự:
+ So sánh 3 số
+ Kiểm số chẵn lẻ, âm dương, giải pt bậc 1,2
3.Thuật toán lặp
Ví dụ 3 trong SGK/41:
Bài toán: Tính tổng các số tự nhiên từ 1..100
Thuật toán:
+ tổng = 0, số = 0
+ tăng số 1 đơn vị
+ Nếu số <=100 thì tổng = tổng + số và quay lại bước tăng số
+ thông báo kết quả
Các bài toán tương tự:
+ Tính tính các số từ 1 đến n
+ Tìm USCLN,BSCNN

Xin chân thành cảm ơn!