4132201 โครงสร้างข้อมูล · 4132201...

4132201 โครงสรางขอมล (Data Structure)

โดย ผชวยศาสตราจารยวชรา ปชตรรตน

สปดาหท 1

สปดาหท 1ทฤษฎ- รายละเอยดของรายวชาและขอตกลงเบองตน- ทบทวนความรทเกยวของ- โครงสรางขอมลเกยวของกบรายวชาอนอยางไรและ Java มความสมพนธอยางไรกบโครงสรางขอมล

บรรยายเชงปฏบตการ- การใชงาน web site http://www.wachira.net- แนะน า Text editor- การเขยนโปรแกรมภาษา Java เบองตน

นกศกษาคดวาโครงสรางขอมลเกยวของกบรายวชาอนอยางไรและ Java มความสมพนธอยางไรกบโครงสรางขอมล

สอบถามรายวชาทเรยนมาแลวและชวยกนตอบ

ทบทวนการใชงาน web site http://www.wachira.net

นกศกษาทานใดลม UserName และ Password ใหแจงผสอน

สอบถามการใชงานและประโยชน

แนะน า Text editorจดประสงคเชงพฤตกรรม- สามารถบอกความหมายของ Text editor ได- อธบายเกยวกบ ความจ าเปนและความส าคญของ

Text editor กบวชาโครงสรางขอมลได- สามารถใช Text editor เพอเขยนโปรแรมภาษา

Java ทเกยวของกบโครงสรางขอมลได

แนะน า Text editor (ตอ)

1. Note Pad2. Edit Plus3. Eclipse

หวขอ คาใชจาย และการใชงานเบองตนใชควบคกบ เอกสาร Text editor

คอ โปรแกรมส าหรบสรางและแกไขขอความ ซงผพฒนาโปแกรมตองศกษาวธการใชงาน แตละโปรแกรมมวธการใชงานทแตกตางกนตามเครองมอจดการขอความของโปรแกรมนนๆ

Note PadStart programs Accessories Notdpad

12

3 4

5

Note Pad (ตอ)1

2

Edit Plus 1

2

Edit Plus (ตอ) 1

2

Eclipse

ศกษาเพมเตมเกยวกบ Text Editor โดย ระบประเภท การใชงานเบองตน เครองมอในโปรแกรมและด าเนนการดงน 1. จดท าเปนเอกสารเตมรปแบบ (กลมละ 3 คน) สงในสปดาหถดไป *** การจดท าเอกสารเพอแสดงรองรอยหลกฐานการศกษา 2. จดท าแฟมน าเสนอ น าเสนอในสปดาหถดไป ประมาณ 10 นาท (แจกเอกสารจากการพมพแฟมน าเสนอใหเพอนๆ เพอแบงปนความรและรวมประเมน)*** การน าเสนอ เพอแบงปนความร เปนการฝกทกษะการพด และแสดงทกษะการวเคราะห สงเคราะห จากหวขอทศกษา

ความรเบองตนเกยวกบภาษาคอมพวเตอรจดประสงคเชงพฤตกรรม- อธบายไดวาภาษาคอมพวเตอรมความจ าเปนและความส าคญอยางไร- อธบายถงความแตกตางของ Machine Language

Assembly high level Language ได- อธบายไดวา Translator คออะไร- อธบายความแตกตางของ Interpreter และ compiler ได-

ใชควบคกบ เอกสาร งายๆ กบภาษา Java

- สามารถเขยน source code ภาษา Java ทเกยวของกบโครงสรางขอมลได- สามารถ compile source code ได- สามารถ excecute byte code ได

ความรเบองตนเกยวกบภาษาคอมพวเตอร (ตอ)

ภาษาคอมพวเตอรมความจ าเปนและความส าคญอยางไร

ลองคดวาภาษาทมนษยใชมความจ าเปนและความส าคญอยางไร

ภาษาคอมพวเตอร- Machine Language- Low level Language- high level Language- …………..

*** Source code Object code

Translator- Interpreter- compiler

*** Source code Object code

*** Source code Byte codeJVM (Java Virtual Machine) *** ศกษาเพมเตม

โปรแกรมภาษา Java เบองตน

class Sam1{

public static void main(String[] args) {

System.out.println(“wachira”);}

}

ภาษา Java มโครงสรางพนฐานคอ class และ method

ตวอยางโปแกรม Sam1.java

โปรแกรมภาษา Java เบองตน (ตอ)

ภาษา Java Sensitive Caseการใช { และ } การใช ;

การ commentการใช escape code

โปรแกรมภาษา Java เบองตน (ตอ)การ compile source code ของภาษา Javaตองใชโปแกรม javac.exe ซงอยใน Folder bin

รปแบบ ชอโฟลเดอรทจดเกบ\bin\javac ชอและสกลfile

ตวอยาง c:\jdk\bin\javac Sam1.java

ความหมาย ………………………………………………....…………………………………………………………………………………………………………………………………….

โปรแกรมภาษา Java เบองตน (ตอ)ผลจากการ compile source code แฟมใหมทชอเหมอนเดมแต จะม extension เปน .class

รปแบบ ชอโฟลเดอรทจดเกบ\bin\java ชอfile

ตวอยาง c:\jdk\bin\java Sam1ความหมาย ………………………………………………....…………………………………………………………………………………………………………………………………….

ตองใชโปแกรม java.exe ซงอยใน Folder bin

โปรแกรมภาษา Java เบองตน (ตอ)ตวอยางการก าหนดค าสงใหกบเครองมอใน Edit Plus

12

3

4

5

6

7

โปรแกรมภาษา Java เบองตน (ตอ)ตวอยาง จอภาพแสดงผลการ compile

ตวอยาง จอภาพแสดงผลการ execute

โปรแกรมภาษา Java เบองตน (ตอ)ฝกปฏบต ใหนกศกษาเขยนโปรแกรมชอ pro ลงในกระดาษทแจกใหก าหนด output คอ

Name : ชอนกศกษาCode : รหสนกศกษา

สงในชวโมง

ให download Java และ Text editor

พรอมตดตง

ค าถาม

การบาน1. ศกษาเพมเตมตามขอหวขอทก าหนดในชนเรยน2. ท าแบบฝกหดในสมด LAB โครงสรางขอมล3. บนทกขอมลในรายงานการจดการเรยนรทเนนผ เรยน

เปนส าคญเพอพฒนศกยภาพเปนรายบคคลฯ4. ทบทวนเรองทศกษาไปแลว กรณสงสยใหสอบถามใน

ครงถดไป หรอสอบถามผานขอความ

เอกสารส าคญ

1. รายงานการจดการเรยนรทเนนผ เรยนเปนส าคญเพอพฒนศกยภาพเปนรายบคคลฯ

2. JAVA งายๆ

3. Lab โครงสรางขอมล

4. แบบฝกหด โครงสรางขอมล

• จดประสงค

1. เพอรายงานขอมลทเกยวของและสงผลตอการพฒนศกยภาพนกศกษา

2. เพอใหนกศกษามพนฐานภาษา JAVA ส าหรบวชาโครงสรางขอมล

3. และ 4 เพอฝกทกษะในรายวชา