Week 12

                                                           อนุทินสัปดาห์ที่12

โครงสร้างข้อมูลแบบกราฟ

    

Graph

กราฟ การแทนกราฟในหน่วยความจำ การท่องเข้าไปในกราฟ  Breadth-first search Depth-first search การคำนวณระยะทางที่สั้นที่สุด  Minimum Spanning Tree

Week 11

อนุทินสัปดาห์ที่11
 
โครงสร้างข้อมูลต้นไม้(Tree)
 Tree หรือโครงสร้างข้อมูลแบบต้นไม้ ประกอบด้วยโหนด (node) ซึ่งเป็นส่วนที่เก็บข้อมูล ในทรีหนึ่งทรีจะประกอบไปด้วยรูทโหนด (root node) เพียงหนึ่งโหนด รูทโหนดสามารถแตกโหนดออกเป็นโหนดย่อยๆ ได้อีกหลายโหนดเรียกว่าโหนดลูก (Child node) โหนดลูกก็ยังสามารถแสดงเป็นโหนดพ่อแม่ (Parent Node) โดยการแตกโหนดออกเป็นโหนดย่อยๆได้อีก

ความรู้สึกในการเรียน  

Week 10

อนุทิน

องค์ความรู้ที่ได้รับ = เรียนเรื่องการเรียงลำดับข้อมูล Sorting

•                    การเรียงลำดับ คือ กระบวนการจัดเรียงข้อมูลในตาราง หรือแฟ้มข้อมูล ให้เรียงตามลำดับจากน้อยไปมาก (ascending sequence) หรือเรียงจากมากไปน้อย (descending sequence)

•                    ประโยชน์ ช่วยในการจัดหมวดหมู่ข้อมูล (classify) ช่วยในการค้นหาข้อมูล (searching)  ช่วยในการ matching เช่นการปรับปรุงแฟ้มลำดับ

ความร

แบบฝึกหัดครั้งที่ 6

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;

namespace WindowsFormsApplication1

{

    public partial class Form1 : Form

    {

        public Form1()

        {

             double[] waterDepht = { 45, 19, 2, 16.8, 190, 0.8, 510, 6, 18 };

            string outputMsg = "";

            string caption = "System.Array Methods IIIustrated";

            double[] w = new double[20];

            outputMsg += "waterDepth Array\n\n";

            foreach (double wVal in waterDepht)

                outputMsg += wVal + "\n";

            MessageBox.Show(outputMsg, caption);

            Array.Copy(waterDepht, 2, w, 0, 5);

            Array.Sort(w);

            outputMsg = "Array w Sorted\n\n";

            foreach (double wVal in w)

            {

                if (wVal > 0)

                    outputMsg += wVal + "\n";

            }

            MessageBox.Show(outputMsg, caption);

            Array.Reverse(w);

            outputMsg = "Array w Reversed\n\n";

            foreach (double wVal in w)

            {

                if (wVal > 0)

                    outputMsg += wVal + "\n";

            }

            MessageBox.Show(outputMsg, caption);

        

            InitializeComponent();

        }

    }

}

Week7

อนุทิน สัปดาห์ที่ 4

องค์ความรู้ที่ได้รับ

ความรู้สึกในการเรียน
อาจารย์แนะแนวข้อสอบกลางภาคให้

Week9

อนุทิน สัปดาห์ที่ 9

การเรียงลำดับข้อมูล  (Sorting)

•                    การเรียงลำดับ คือ กระบวนการจัดเรียงข้อมูลในตาราง หรือแฟ้มข้อมูล ให้เรียงตามลำดับจากน้อยไปมาก (ascending sequence) หรือเรียงจากมากไปน้อย (descending sequence)

•                    ประโยชน์

ช่วยในการจัดหมวดหมู่ข้อมูล (classify) ช่วยในการค้นหาข้อมูล (searching)  ช่วยในการ matching เช่นการปรับปรุงแฟ้มลำดับ

Merge

–                   การผสาน (Merging) คือ การนำเอาแฟ้มข้อมูลที่เรียงลำดับแล้วตั้งแต่ 2 ชุดขึ้นไป มารวมกัน เป็นแฟ้มเดียวกัน และยังเรียงลำดับตามคีย์เดิม มักใช้สำหรับ external sorting

–                   การเรียงแบบ 2-way merge sort จะทำการผสานหลังจากข้อมูลได้เรียงลำดับเรียบร้อยแล้ว ดังนั้น

•                    เริ่มต้นให้ input file ขนาด n record แบ่งเป็น sorted file n ชุด แต่ละชุดมี 1 record

•                    จับคู่ผสานทีละ 2 file ซึ่งต้องทำทั้งหมด n/2 ครั้ง และได้ output file ใหม่ ขนาด 2 record เป็นจำนวน n/2 ชุด

•                    ทำวิธีเดียวกันในรอบต่อไป จนกระทั่งเหลือ output file เพียงชุดเดียว ที่มีขนาด n record

Radix Sorting หรือ Digital Sorting

–                   เป็นการเรียงลำดับที่ไม่ต้องเปรียบเทียบค่าเช่นวิธีการอื่นๆ แต่ใช้วิธีการเรียงแบบกระจาย (sorting by distribution)

•                    จากการเรียงแบบภายในหลายๆ วิธี เราไม่สามารถสรุปได้ว่าวิธีใด ดีที่สุด แต่สามารถสรุปได้ดังต่อไปนี้

–                   แฟ้มข้อมูลขนาดเล็ก à selection sort, bubble sort

–                   แฟ้มข้อมูลขนาดใหญ่ และคีย์สั้น à radix sort

–                   แฟ้มข้อมูลขนาดใหญ่และคีย์ยาว

            à quick sort

                à heap sort

                à merge sort

–                   แฟ้มข้อมูลขนาดใหญ่และหน่วยความจำจำกัด à tournament sort

องค์ความรู้ที่ได้รับ

 

การบ้านครั้งที่3

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication1

{

    class Program

    {

        static void Main(string[] args)

        {

       

            Console.WriteLine("Hello World");

            Console.WriteLine("Computer Business");

            Console.WriteLine("Anuree Suwakri");

            Console.ReadLine();

       

        }

    }

}

Week 8

 อนุทิน สัปดาห์ที่8

ดาวน์โหลดโปรแกรม Visual C # 2008,รูปแบบการใช้โปรแกรม

องค์ความรู้ที่ได้รับ
ความรู้สึกในการเรียน  วันนี้เรียนพอเข้าใจบ้างนิดหน่อย



แบบฝึกหัดที่4

 

ข้อที่2.

 Microsoft Visualc#2008 Express Edition

Using System;

Namespace Hello

{

Class Program

{

Static void Main ()

{

Console. Write Line (“Hello,World”);

Console. Write Line (“Computer Business”);

Console. Write Line (“ Anuree  Suwakri );

Console. Write Line ();

      }

    }

}