การบ้าน LabOOP #6

ให้แปลงโจทย์โปรแกรม (บทที่ 6 : หน้า 275 - 277 ถึง TestDerived เอามารวมกันดีๆนะ) เป็นภาษาโปรแกรมที่ได้ศึกษาทำรายงานมาของแต่ละกลุ่ม

*----------- กำหนดส่ง ---------------*

วันที่ : อังคาร 9 ก.พ. 2553 [ในคาบเรียน 8.30 - 10.15]

รูปแบบ : พิมพ์เอกสารส่ง

*---------------------------------*

ปล.

1 ..คงเป็นบทความสุดท้ายที่จะเผยแพร่แล้วนะครับ ด้วยเหตุผลส่วนตัวบางประการครับ...

2 เพื่อนๆที่สนใจเข้ามาช่วยเขียนต่อ ส่งเมล์มาที่ niwa.deptzhavi@msn.com ได้เลยนะครับ จะ add share ให้ครับ

การบ้าน LabOOP #5

1. ถ้าเรียก java fileCopy a.txt 5 ครั้ง จะเกิดอะไรขึ้นบ้าง (พิมพ์ source file และ ผลลัพธ์ด้วย)

2. ถ้าเปลี่ยนการใช้จาก transferTo เป็น transferFrom ต้องมีการแก้ไขโปรแกรมอย่างไร

3. inChannel.size หมายความว่าอย่างไร

4. ถ้าต้องการใช้ Channel เพื่อเขียนและอ่านด้วยคำสั่งเดียวได้หรือไม่ และทำอย่างไร

*-------- กำหนดส่ง ------------*

วันที่ : 5 กุมภาพันธ์ ในคาบเรียน

สิ่งที่ส่ง : พิมพ์ Source File สำหรับข้อ 1,2,4

การบ้าน SA #3

สรุปข้อมูลจากแผนภาพเป็นตารางดังนี้

*------------- Process ---------------*

Process No.

Process Name

Entity

Input

Output

Data Store

*------------- Data Store -----------------*

Data Store No.

Data Store Name

Output

Process

*--------- กำหนดส่ง ---------*

วัน : อังคารที่ 2 กุมภาพันธ์ ในคาบเรียน

การบ้าน OS #7

ระบบคอมพิวเตอร์แบ่งหน่วยความจำหลักออกเป็น 3 เฟรม ถ้าลำดับการขอ page request คือ 0, 9, 0, 1, 8, 1, 2, 8, 2, 7 ให้แสดงวิธีหาจำนวน page fault หรือ F เมื่อกำหนดให้ Algorithm ในการแทนที่ page (page replacement algorithm) ต่อไปนี้

-> First In First Out : FIFO algorithm

-> Least Recently Use : LRU algorithm

* แสดง oldest และ youngest ด้วย

/*------------------- กำหนดส่ง ---------------*/

วันที่ : พุธ 3 กุมภาพันธ์ 2553 ก่อนคาบเรียน (@benznakub รับประกันความผิดพลาด!!)

การบ้าน AlGO #5

1. จงเขียนโปรแกรมทำการหา optimal Matrix Chain Multitriplication ด้วยวิธี Dynamic Programming

2. ในกรณีของ Binomial coefficient เมื่อใช้ Dynamic Programming

a. จงหา space efficiency ในเทอมของ O(n)

b. จงหา O(n) สำหรับการคำนวณกรณีต่อไปนี้ C(n,1) C(n,2) C(n,n/2) เมื่อ n เป็นจำนวนคู่

c. จงเขียนโค้ดเมื่ออินพลีเมนต์ ด้วยวิธี Memorization

3. พิจารณาโค้ดต่อไปนี้ และหาจำนวนครั้งของการบวกที่เกิดขึ้น

Binom (n,k)

........if (k==0) or (k==n) return 1;

........else return Binom(n-1,k-1) + Binom(n-1,k);

4. จากกราฟต่อไปนี้

|0 1 0 0|

|0 0 1 0|

|0 0 0 1|

|0 0 0 0|

ให้ใช้ Warshall Algorithm ในการหา transitive closure และเขียนโปรแกรมเพื่อทดสอบผลการทำงาน

5. จงออกแบบอัลกอริธีมที่มีประสิทธิภาพในการหา longest path ใน DAG

6. พิจารณากราฟต่อไปนี้

๐ จงใช้ prim algorithm ในการหา MST

๐ จงใช้ Kruskal algorithm ในการหา MST

7. codeword ที่ยาวที่สุดที่เป็นไปได้สำหรับการใช้ huffman coding กับ alphabet n ตัว คือเท่าไร

การบ้าน AlGO #4

1. พิจารณาการหา DNA ด้วย Horspool สมมติให้ string ของ DNA ประกอบด้วยตัวอักษร [A,C,G,T] จงสร้าง Shift table สำหรับ chromosome : TCCTATTCTT

และหา Pattern ใน Sequence นี้

TTATAGATCTCGTATTCTTTTATAGATCTCCTATTCTT

และเขียนโปรแกรมเพื่อตรวจสอบการทำงาน ให้พิมพ์โปรแกมส่ง

2. จงหาค่า m ที่น้อยที่สุดที่จะ guarantee ว่าจำนวน disk access จะไม่เกิน 3 ในการหาข้อมูลในหนึ่งล้าน record สมมติให้ root page เก็บใน main memory

3. พิจารณา input ดังนี้ 30, 20, 56, 75, 31, 19 และ hash function ได้แก่ h(K) = K mod 11

a. จงสร้าง open hash table

b. จงหาจำนวนครั้งของการเปรียบเทียบที่มากที่สุดในกรณีของ open hash table

c. จงหาจำนวนครั้งของการเปรียบเทียบโดยเฉลี่ยในกรณีของ open hash table

d. จงสร้าง close hash table

e. จงหาจำนวนครั้งของการเปรียบเทียบที่มากที่สุดในกรณีของ close hash table

f. จงหาจำนวนครั้งของการเปรียบเทียบโดยเฉลี่ยในกรณีของ close hash table

*------- กำหนดส่ง ---------*

วันที่ : 10 กุมภาพันธ์ 2553 ก่อนเวลา 12.00

ส่งที่ : Box ชั้น 6 หน้าภาควิชา

การบ้าน LabOOP #4

step I

เขียนโปรแกรมเพื่อเปลี่ยนนามสกุลไฟล์จาก .dot เป็น .txt สำหรับทุกๆไฟล์ที่อยู่ใน directory ที่อ้างถึง รวมทั้ง sub-directory ที่อยู่ภายใน directory นั้นทั้งหมด

step I

จากไฟล์ .dot ให้เขียนโปรแกรมเพื่อหา string ภายในฟังก์ชัน subgraph cluster#clusterID {} เพื่อแสดง ชื่ออ้างอิง Label ที่พบ โดย Format ที่ต้องการหาคือ "Name"[label="......"]

สิ่งที่ต้องแสดงผลลัพธ์คือ Name #clusterID ลงใน .txt ไฟล์อีกไฟล์หนึ่ง

(งงกันแน่ๆ ยังไงถามกันนอกรอบนะ บรรยายไมไ่ด้ ไม่มีภาพ)

---------กำหนดส่ง-----------

วันที่ : 14 กุมภาพันธ์ 2553

รายละเอียดอื่นๆยังไม่ทราบ แต่คาดว่าจะเหมือนกับ assignment ครั้งก่อนหน้า