เร็วกว่าเบราว์เซอร์!
6 ความสัมพันธ์: กราฟระบุทิศทางกองซ้อนมหาวิทยาลัยจอนส์ฮอปกินส์วิทยาการคอมพิวเตอร์ส่วนประกอบที่เชื่อมกันแบบเข้มประเทศอินเดีย
กราฟระบุทิศทาง
กราฟระบุทิศทาง ในทฤษฎีกราฟ กราฟระบุทิศทาง หรือ ไดกราฟ คือกราฟซึ่งเส้นเชื่อมมีทิศ กล่าวคือกราฟ G.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและกราฟระบุทิศทาง · ดูเพิ่มเติม »
กองซ้อน
กองซ้อน หรือ สแต็ก หมายถึง แบบชนิดข้อมูลนามธรรมที่มีลักษณะการเรียงลำดับข้อมูล ในการเข้า-ออกในลักษณะเข้าก่อนออกทีหลัง FILO (First In Last Out) กล่าวคือข้อมูลที่เข้าใหม่ๆจะได้ออกก่อน คล้ายกองที่ทับถมซึ่งสิ่งที่เข้ามาใหม่จะอยู่ด้านบนๆ จึงเรียกว่า กองซ้อน (stack) กองซ้อนมีการดำเนินการพื้นฐานเพียง 3 อย่าง ได้แก่ push, pop และ top กองซ้อน โดยที่การ push คือการใส่ข้อมูลลงไปในกองซ้อน ซึ่งจะกระทำได้หากกองซ้อนยังว่างอยู่ หากไม่มีที่ว่างในกองซ้อนเหลืออยู่หรือกองซ้อนเต็ม กองซ้อนนั้นจะอยู่ในสภาวะล้นหรือมากเกินเก็บ (overflow) การ pop คือการนำข้อมูลออกจากส่วนบนสุดของกองซ้อน นอกจากนี้ การ pop จะเผยข้อมูลที่ถูกผิดอยู่ก่อนหน้า หรือทำให้กองซ้อนว่างได้ แต่ถ้ากองซ้อนนั้นว่างอยู่แล้ว การ pop จะทำให้อยู่ในสภาวะน้อยเกินเก็บ (underflow) (นั่นคือ ไม่มีข้อมูลให้นำออกแล้ว) การ top กองซ้อน จะดึงข้อมูลที่อยู่บนสุดและส่งค่านั้นให้ผู้ใช้โดยที่ไม่ได้ลบทิ้งไป การ top กองซ้อนอาจทำให้กองซ้อนอยู่ในสภาวะน้อยเกินเก็บได้เช่นกัน หากกองซ้อนว่างอยู่แล้ว กองซ้อนจึงเป็นวิธีการจัดการเข้า-ออกของข้อมูลอีกแบบหนึ่ง เป็นโครงสร้างข้อมูลที่นำมาใช้ในการทำงานของโปรแกรมคอมพิวเตอร์หลายประการ อาทิการสร้าง subroutine การเรียงลำดับนิพจน์ ฯลฯ.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและกองซ้อน · ดูเพิ่มเติม »
มหาวิทยาลัยจอนส์ฮอปกินส์
ห้องสมุดในมหาวิทยาลัย มหาวิทยาลัยจอนส์ ฮอปกินส์ (Johns Hopkins University ตัวย่อ JHU) หรือเรียกอย่างย่อว่า ฮอปกินส์ เป็นมหาวิทยาลัยเอกชนในสหรัฐอเมริกา ริเริ่มก่อตั้งโดยประธานาธิบดี เดวิด คอยต์ กิลแมน ตั้งอยู่ที่เมืองบัลติมอร์ รัฐแมริแลนด์ ก่อตั้งเมื่อปี พ.ศ. 2419 (ค.ศ. 1876) โดยมีการเปิดการเรียนการสอบในหลายระดับ มีนักศึกษาระดับปริญญาตรีประมาณ 4,500 คน และในระดับสูงกว่าระดับปริญญาตรี 15,000 คน จอนส์ ฮอปกินส์เป็นมหาวิทยาลัยแห่งแรกในสหรัฐอเมริกาที่ใช้รูปแบบการจัดการศึกษาแบบมหาวิทยาลัยในเยอรมนี และเป็นมหาวิทยาลัยแห่งแรกในสหรัฐอเมริกาที่จัดการเรียนการสอนโดยใช้การสัมมนาแทนการสอนโดยการบรรยายเพียงอย่างเดียว รวมทั้งเป็นมหาวิทยาลัยอเมริกันแห่งแรกที่จัดให้มีวิชาเอก (major) แทนหลักสูตรศิลปศาสตร์ทั่วไป ดังนั้นจอนส์ ฮอปกินส์จึงเป็นต้นแบบของมหาวิทยาลัยวิจัยขนาดใหญ่ในสหรัฐอเมริกา และเป็นหนึ่งใน 14 สมาชิกก่อตั้งสมาคมมหาวิทยาลัยอเมริกัน หรือ Association of American Universities จากสถิติของกองทุนวิทยาศาสตร์แห่งชาติ (National Science Foundation) ของสหรัฐอเมริกา จอนส์ ฮอปกินส์เป็นมหาวิทยาลัยที่ครองอันดับ 1 ในด้านการใช้งบประมาณการวิจัยและพัฒนาในสาขาวิทยาศาสตร์ การแพทย์ และวิศวกรรมศาสตร์ เป็นเวลา 30 ปีต่อเนื่องกันและเป็นสถาบันที่ได้รับการอ้างอิงมากที่สุดแห่งหนึ่งของโลก จอห์น ฮอปกินส์ มีชื่อเสียงในด้านการแพทย์ สาธารณสุข และ การพยาบาล โดยได้รับการจัดอันดับจากยูเอสนิวส์ในอันดับต้นของประเทศหลายครั้ง นอกจากนั้นจอนส์ฮอปกินส์ยังมีสถาบันชั้นนำระดับโลกในสาขาอื่น อาทิ สถาบันด้านการดนตรีพีบอดี (Peabody Institute) และด้านการระหว่างประเทศ (The Paul H. Nitze School of Advanced International Studies หรือ SAIS) จนถึงพ.ศ. 2552 มีบุคคลที่เกี่ยวข้องกับมหาวิทยาลัยจอนส์ฮอปกินส์จำนวน 33 คนที่ได้รับรางวัลโนเบล.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและมหาวิทยาลัยจอนส์ฮอปกินส์ · ดูเพิ่มเติม »
วิทยาการคอมพิวเตอร์
วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »
ส่วนประกอบที่เชื่อมกันแบบเข้ม
กราฟแสดงส่วนประกอบที่เชื่อมกันแบบเข้ม โดยในกราฟมีทั้งหมด 3 ส่วน ส่วนประกอบที่เชื่อมกันแบบเข้ม (Strongly Connected Component: SCC) คือ กราฟที่เชื่อมกันแบบเข้ม (Strongly Connected Graph) ซึ่งเป็นกราฟย่อยที่ใหญ่ที่สุดในกราฟใหญ่ หรือ กราฟย่อยใหญ่ที่สุดที่เป็นการเชื่อมกันแบบเข้ม.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและส่วนประกอบที่เชื่อมกันแบบเข้ม · ดูเพิ่มเติม »
ประเทศอินเดีย
อินเดีย (India; भारत, ออกเสียง) หรือชื่อทางการว่า สาธารณรัฐอินเดีย (Republic of India; भारत गणराज्य) ตั้งอยู่ในทวีปเอเชียใต้ เป็นพื้นที่ส่วนใหญ่ของอนุทวีปอินเดีย มีประชากรมากเป็นอันดับที่สองของโลก และเป็นประเทศประชาธิปไตยที่มีประชากรมากที่สุดในโลก โดยมีประชากรมากกว่าหนึ่งพันล้านคน มีภาษาพูดร้อยแปดสิบแปดภาษาโดยประมาณ ด้านเศรษฐกิจ อินเดียมีอำนาจการซื้อมากเป็นอันดับที่สี่ของโลก ทั้งนี้ อาณาเขตทางทิศเหนือติดกับจีน เนปาล และภูฏาน ทางตะวันตกเฉียงเหนือติดกับปากีสถาน ทางตะวันออกติดพม่า ทางตะวันตกเฉียงใต้จรดมหาสมุทรอินเดีย ทางตะวันออกเฉียงใต้ติดศรีลังกา ล้อมรอบบังกลาเทศทางทิศเหนือ ทิศตะวันออก และทิศตะวันตก นอกนั้นยังมีเขตแดนทางทะเลต่อเนื่องกับน่านน้ำไทย พม่า และอินโดนีเซีย และด้วยพื้นที่ 3,287,590 ตารางกิโลเมตร อินเดียจึงเป็นประเทศที่ใหญ่ที่สุดอันดับ 7 ของโลก.
ใหม่!!: ขั้นตอนวิธีของโกสรชุและประเทศอินเดีย · ดูเพิ่มเติม »
