ACM ICPC Training Nattee Niparnan.

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
Application Development Overview Nithi Thanon Computer Science Prince of Songkla University.
Advertisements

Course Orientation Data Structure and Algorithms ( )
CORPAS C++ Online Randomized Problem Generator And Grading System Mr
การศึกษาและประยุกต์ใช้หน่วยการสร้างในขั้นตอนวิธีเชิงวิวัฒน์แบบหลายจุดประสงค์บนคลังข้อมูลเจเมทัล Study of Building-Box in Evolutionary algorithm in multi-objective.
Do Research Prabhas Chongstitvatana Chulalongkorn University 13 September 2013
การวิเคราะห์และการตัดสินใจปัญหาเชิงธุรกิจด้วย Microsoft Excel
Asst.Prof. Dr.Surasak Mungsing
Asst.Prof. Dr.Surasak Mungsing
Asst.Prof. Dr.Surasak Mungsing
ให้ประหยัดการใช้หน่วยความจำ (space) ด้วยความรวดเร็ว (time)
Algorithm Efficiency There are often many approaches (algorithms) to solve a problem. How do we choose between them? At the heart of computer program.
การสร้าง WebPage ด้วย Java Script Wachirawut Thamviset.
Introduction ธนวัฒน์ แซ่เอียบ.
แนะนำรายวิชา การออกแบบและวิเคราะห์ขั้นตอนวิธี. รหัสวิชา ชื่อวิชา Design and Analysis of Algorithm หน่วยกิต 3 (2-2-5) ภาคเรียน 2 ปี 2556 เริ่ม 4.
PowerPoint Introduction to Computer Information Science KANOKWATT SHIANGJEN.
ปริมาณสัมพันธ์ ผู้สอน อ. ศราวุทธ แสงอุไร Composition Stoichiometry ว ปริมาณสัมพันธ์ สถานะของ สาร และเคมีไฟฟ้า นายศราวุทธ แสงอุไร ครูวิชาการสาขาเคมี
PHP FRAMEWORK – Web Programming and Web Database Asst. Prof. Dr. Choopan Rattanapoka.
Collections. Data structures Data Structures ( โครงสร้างข้อมูล ) เกิดจากการ นำข้อมูลขั้นพื้นฐานที่แบ่งแยกไม่ได้ (atomic data type) เช่น int, char, double.
Multimedia Systems รศ. ดร. บุญวัฒน์ อัตชู
QueueQueue Lecturer : Kritawan Siriboon, Room no. 913 Text : Data Structures & Algorithm Analysis in C, C++,… Mark Allen Weiss, Addison Wesley.
Linked List ( ต่อ ) Lecturer : Kritawan Siriboon, Room no. 913 Text : Data Structures & Algorithm Analysis in C, C++,… Mark Allen Weiss, Addison Wesley.
Practice File. Our Executive Coaching Program is proven effective. Our customer survey show ROI of coaching can be as high as 3 times the investment value.
Queue Lecturer : Kritawan Siriboon, Room no. 913
2.1 Spanning Tree Protocol
สำนักงานคณะกรรมการการอุดมศึกษา (สกอ.)
บทที่ 4 เทคนิคการแตกโครงสร้างงาน Work Breakdown
Introduction to Intelligent Systems
Data Structure & Algorithm Concept
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
การวิเคราะห์และออกแบบขั้นตอนวิธี
1. นี่เป็นสิ่งที่พระเยซูทรงทำ พระองค์ทรงรักษาทุกคน ที่เจ็บป่วยให้หายดี
Part 8 Overcoming Discouragement
การแสดงขั้นตอนวิธีด้วยรหัสเทียม (Pseudo-Code)
ชัยเมศร์ อมรพลสมบูรณ์
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
Bulgaria บัลแกเรีย Mrs.Yordanka Ananieva.
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
คำอธิบายรายวิชา การเขียนผังงาน รหัสเทียม ตรรกศาสตร์เบื้องต้น การเขียนโปรแกรมคอมพิวเตอร์แบบโครงสร้าง ชนิดตัวแปร ตัวดำเนินการทางตรรกะ ตัวดำเนินการเปรียบเทียบ.
13 October 2007
Graph Lecturer : Kritawan Siriboon, Boontee Kruatrachue Room no. 913
สุขสันต์วันครบรอบคริสตจักร 19 ปี คริสตจักรเรมากรุงเทพฯ
Linked List Lecturer : Kritawan Siriboon, Room no. 913
บทที่ 1 ความรู้เบื้องต้น เกี่ยวกับระบบสารสนเทศ
ดิจิตอลเบื้องต้น อ. รวินทร์ ไชยสิทธิพร
การวัดอัลกอริทึม (Analysis of Algorithm)
Asst.Prof. Dr.Surasak Mungsing
User Experience Design
ผลการดำเนินงานโครงการทัศนศึกษาต่างประเทศ (มาเลเซีย-สิงคโปร์)
ขององค์กรปกครองส่วนท้องถิ่น
อัลกอริทึม (Algorithm ) ขั้นตอนวิธี
1 ยอห์น 1:5-7 5 นี่เป็นเรื่องราวซึ่งเราได้ยินจากพระองค์และประกาศแก่ท่าน คือพระเจ้าทรงเป็นความสว่าง ในพระองค์ไม่มีความมืดเลย 6 ถ้าเราอ้างว่ามีสามัคคีธรรมกับพระองค์แต่ยังดำเนินในความมืด.
Linked List (ต่อ) Lecturer : Kritawan Siriboon, Room no. 913
โครงสร้างข้อมูลและขั้นตอนวิธี (Data Structures and Algorithms)
จิตสำนึกคุณภาพ.
สวัสดีครับ สวัสดีค่ะ.
การพัฒนาระบบสารสนเทศ (Information System Development)
Dr.Surasak Mungsing CSE 221/ICT221 การวิเคราะห์และออกแบบขั้นตอนวิธี Lecture 05: การวิเคราะห์ความซับซ้อนของ ขั้นตอนวิธีการเรียงลำดับข้อมูล.
Data Structures & Algorithms Using Python
Data Structures & Algorithms Using Python
อ.ดร. วรพล ยะมะกะ ภาคการเรียนที่ 2/2561
1. พระเยซูทรงต้องการให้เราเป็น เหมือนพระองค์
บทที่ 7 การเขียนผังงานระบบ.
Third World Party Convention 15 December 2019, Kathmandu, Nepal
ชีวิตคริสเตียนที่สมดุล ตอนที่ 1: เข้าใจความสมดุล
บริษัทแพสคอนส์ได้จัดหลักสูตรอบรมสัมมนา Strategic Thinking for the Leaders ในวัน ศุกร์ ที่ 19 มิถุนายน 2558 ที่ โรงแรมลันตานา รีสอร์ท รัชดา เวลาสัมมนา.
การวิเคราะห์และออกแบบขั้นตอนวิธี
Dr.Surasak Mungsing CSE 221/ICT221 การวิเคราะห์และออกแบบขั้นตอนวิธี Lecture 12: เทคนิคการออกแบบขั้นตอนวิธีตอนวิธี Dynamic.
Third World Party Convention 15 December 2019, Kathmandu, Nepal
อัลกอริทึม (Algorithm) ???
Week14-15 ภาษาการเขียนโปรแกรม อ.ธิดาวรร คล้ายศรี NOTE:
ใบสำเนางานนำเสนอ:

ACM ICPC Training Nattee Niparnan

Material Download www.nattee.net/acm2016

Why? To have fun! To improve our ability!

What is ACM ICPC? Competitive Programming Competitive  sport element

How? Practice Make Perfect Set up reasonable goal All BE BETTER at Problem Solving Newbie solve at least 1 problems in the contest Junior Reach the national round Veteran Win Regional, World Final

Resource

Books : [Data Structure / Algorithm Book] Data Structures and Algorithm Analysis in Java, Mark A Weiss, Addison Wesley, 2007 Algorithm Design, Jon Kleinberg, Éva Tardos, Addison Wesley, 2005 Algorithms, S. Dasgupta, C. Papadimitriou, and U.V. Vazirani, McGraw-Hill, 2007 Introduction to Algorithms 3rd edition, T. Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press, 2009 การวิเคราะห์และออกแบบอัลกอริทึม, สมชาย ประสิทธิ์จูตระกูล, NECTEC, 2544.

Books : Competitive Programming Programming Challenges Steven Skiena Miguel Revilla

Books : Competitive Programming Competitive Programming 3: The New Lower Bound of Programming Contests Steven/Felix Halim

Training : CP Training Sphere Online Judge โจทย์ง่ายเยอะ http://www.spoj.com/problems/classical/sort=6 CodeForce มีแข่งบ่อย, เฉลยดี www.codeforce.com AtCoder มีแข่งระดับเรีมต้นเยอะ atcoder.jp Google Code Jam โจทย์ดี https://code.google.com/codejam/contests.html CodeChef โจทย์ง่าย www.codechef.com

Training : ACM Problems UVa Online Judge รวมโจทย์เป็นหมวดหมู่ ACM ICPC Live Archive รวมโจทย์ตามรอบการแข่งขัน HUST OJ Virtual Judge & Contest ซ้อมแข่งขัน

Training : CP Training (Thai) programming.in.th อยู่มานาน community ใหญ่ www.programming.in.th Code Cube น้องใหม่ไฟแรง www.codecube.in.th Thailand Programming Contest น้องไม่ใหม่ไฟไม่ค่อยแรง (คนทำงานยุ่ง) contest.thailandoi.org

Community ไทย www.facebook.com/pages/CodeCube/10555981845119 54 www.facebook.com/eattheseprogrammingtasks น่าอ่าน www.quora.com/Competitive-Programming .contest-wiki.csc.kth.se/index.php/How_to_get_better

Quora https://www.quora.com/What-all-basic-data- structures-and-algorithms-should-one-learn- before-starting-competitive-programming https://www.quora.com/How-can-I-improve-my- competitive-programming-skills https://www.quora.com/How-do-I-become-a- competitive-programmer https://www.quora.com/What-is-it-like-to-win-a- medal-at-ACM-ICPC-World-Finals

Training Plan ทำโจทย์ “ง่าย” ใน CodeCube ให้หมด ทำโจทย์ SPOJ เรียงตามจำนวน User ทำโจทย์ใน tpc.0 ให้หมดทุกข้อ ทำโจทย์ Div 2 ข้อ A ของ CodeForce ทำโจทย์ใน tpc.1 ให้หมดทุกข้อ ทำโจทย์ Div 2 ข้อ B ของ CodeForce ทำโจทย์ Google Code Jam Qualification Round อย่าลืมเข้าไปคุยกัน

Topics

Data Structure ใช้ libraries ให้คล่อง (STL, Collections Framework) เข้าใจประสิทธิภาพของโครงสร้างข้อมูลต่าง ๆ Hash, Map, priority queue, stack/queue/list/vector รู้วิธีการเรียงมูลค่าแบบ custom จัดเก็บ Graph เป็น Adjacency list, Adjacency Matrix Non-standard data structure Segment Tree, Fenwick Tree, Disjoint Set K-D Tree, Range Tree Tries, Suffix Tree

Basic Algorithm Sorting Search Computational Geometry Greedy Topological Sort Network Flow Search Computational Geometry Greedy Divide-and-Conquer Math Dynamic Programming Modular Arithmetic optimization Number Theory Graph Algorithm Series, sequence Shortest Path Minimal Spanning Tree